作业帮 > 数学 > 作业

证明:7777^2222+8888^3333能被37整除

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 18:43:05
证明:7777^2222+8888^3333能被37整除
原题应为7777^3333+8888^2222
因为7777除以37的余数为7
8888除以37的余数为8,所以
7777^3333+8888^2222除以37的余数就等于
7^3333+8^2222除以37的余数
因为7^3333=343^1111
8^2222=64^1111
而343^1111=(37*11-64)^1111
由二项式定理可知(37*11-64)^1111+64^1111能被37整除
方法2:
另外,也可以由公式a^1111+b^1111=(a+b)(a^1110-a^1109*b+...+b^1110)可知343^1111+64^1111能被(343+64)整除,即能被407整除,又407=37*11,所以343^1111+64^1111能被37整除
方法3
因为343≡-64 (mod 37)
所以343^1111≡(-64)^1111(mod 37)
所以343^1111+64^1111≡(-64)^1111+64^111(mod37)
即343^1111+64^1111≡0(mod37)
即343^1111+64^1111能被37整除