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

24=3*8
mn+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整除3
mn+1是8的倍数 m=8k 8k+1 8k+2.8k+7
n=8k1 8k1+1 8k1+2.8k1+7
同理m=8k+1 n=8k1+7或者. mn+1整除8
这样m+n整除8
结论得证