假设整数m、n使得mn+1是24的倍数,证明：m+n也是24的倍数

假设整数m、n使得mn+1是24的倍数,证明：m+n也是24的倍数

24=3*8mn+1是3的倍数 m=3k 3k+1 3k+2 n=3k1 3k1+1 3k1+2显然只有m=3k+1 n=3k1+2或m=3k+2 n=3k1+1 mn+1整除3所以m+n整除3mn+1是8的倍数 m=8k 8k+1 8k+2.8k+7n=8k1 8k1+1 8k1+2.8k1+7同理m=8k+1 n=8k1+7或者. mn+1整除8这样m+n整除8结论得证======以下答案可供参考======供参考答案1:好难，这是奥数吧！浪费我半个小时供参考答案2:貌似见过这题哦，举个例子就行啦，肯定是的供参考答案3:不妨设mn+1=24k,k为正整数。 由于mn+1为偶数，从而mn为奇数，∴m,n均为奇数。因此，(m+1)(n+1)能被4整除。 又mn同余于-1(mod4),∴m,n两数中必有一数同余于1(mod4)，设为m,另一数同余于-1(mod4)，设为n。则n+1能整除4。从而(m+1)(n+1)能被8整除。 mn同余于-1(mod3)，同上分析可得m同余于1(mod3)，n同余于-1(mod3)，∴(m+1)(n+1)能被3整除。 由以上分析可得，(m+1)(n+1)能被24整除。而（m+1)(n+1)=mn+m+n+1=24k+m+n，因此两边模24，立得m+n是24的倍数。Q.E.D.供参考答案4:(mn + 1) | 24m(mn + 1) | 24n(mn + 1) | 24m²n +m | 24mn² +n | 24m²n +m + mn² +n | 24m²n +m + mn² +n= mn(m+n) + m + n= (m+n)(mn+1)(m+n)(mn+1) | (mn+1)(m+n)(mn+1) | (m+n)所以 m+n | 24

和我的回答一样，看来我也对了