整除和余数问题应用二项式定理解决:

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 23:44:01
整除和余数问题应用二项式定理解决:
xn@_TɑPv]&"ȇqKS!qR6Uj6B- DQ)PܛMJU^N r3ת0;h?8ZtѻW׉Uu\bծ-4+f]3sފQT (V덺5|35Q6:/R'%ًNQ҈,If[H&2 3 #k| Z!bIn+ky%keQ[38ýrbQYQL^`]?RY "Y& L.zOe'M(@ً-MHpgcFf6V"$Ex$*vˠRJ /Y$Gjt-Y9z|>:ъy:1\f$i(0mbJ#| rZȢiס:x2᠌\v"/4o}g?ހ6Eh rD՜䝩<=}ݠݙ`xlq oMxg};h/W/7Y&

整除和余数问题应用二项式定理解决:
整除和余数问题
应用二项式定理解决:

整除和余数问题应用二项式定理解决:
1、3^(2n+2)
=3^2·3^(2n)
=9×(3^2)^n
=9×(8+1)^n
=9×[C(n,0)·8^n+C(n,1)·8^(n-1)+C(n,2)·8^(n-2)+…+C(n,n-2)·8^2+C(n,n-1)·8+C(n,n)·8^0]
=9×(64k+8n+1)
=9×64k+72n+9
=64m+8n+9
∴3^(2n+2)-8n-9=64m能被64整除
2、91^92
=(90+1)^92
=C(92,0)·90^92+C(92,1)·90^91+C(92,2)·90^90+…+C(92,90)·90^2+C(92,91)·90+C(92,92)·90^0
=100k+92×90+1
=100k+8281
=100m+81
故91^92除以100的余数是81

自己做吗,动脑筋,一定会成功的