假设整数m、n使得mn+1是24的倍数,证明:m+n也是24的倍数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 23:01:54
![假设整数m、n使得mn+1是24的倍数,证明:m+n也是24的倍数](/uploads/image/z/3976410-66-0.jpg?t=%E5%81%87%E8%AE%BE%E6%95%B4%E6%95%B0m%E3%80%81n%E4%BD%BF%E5%BE%97mn%2B1%E6%98%AF24%E7%9A%84%E5%80%8D%E6%95%B0%2C%E8%AF%81%E6%98%8E%EF%BC%9Am%2Bn%E4%B9%9F%E6%98%AF24%E7%9A%84%E5%80%8D%E6%95%B0)
假设整数m、n使得mn+1是24的倍数,证明:m+n也是24的倍数
假设整数m、n使得mn+1是24的倍数,证明:m+n也是24的倍数
假设整数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
结论得证
好难,这是奥数吧!浪费我半个小时
貌似见过这题哦,举个例子就行啦,肯定是的
不妨设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),同...
全部展开
不妨设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.
收起
(mn + 1) | 24
m(mn + 1) | 24
n(mn + 1) | 24
m²n +m | 24
mn² +n | 24
m²n +m + mn² +n | 24
m²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