27^30除以7的余数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/06 07:23:40
27^30除以7的余数27^30除以7的余数27^30除以7的余数27^30=(28-1)^30=∑Ai*28^i+1^30可以看出,前面一项因为是28的倍数,则肯定能够被7整除,余数是0.那么,最终

27^30除以7的余数
27^30除以7的余数

27^30除以7的余数
27^30
=(28 - 1)^30
=∑Ai*28^i + 1^30
可以看出,前面一项因为是 28 的倍数,则肯定能够被 7 整除,余数是 0.那么,最终的余数只能是最后一项:1^30 = 1.

27^30
= (21 + 4 )^30
= [(21 + 4)^2]^15
= (21^2 + 2 * 4 * 21 + 14 + 2)^15
= (A + 2)^15
= (A + 2) * (A^2 + 2 * 2 * A + 4)^7
= (A+ 2) * (B + 4) * (B^2 + 2 * 4 * B + 14 + 2 )^3<...

全部展开

27^30
= (21 + 4 )^30
= [(21 + 4)^2]^15
= (21^2 + 2 * 4 * 21 + 14 + 2)^15
= (A + 2)^15
= (A + 2) * (A^2 + 2 * 2 * A + 4)^7
= (A+ 2) * (B + 4) * (B^2 + 2 * 4 * B + 14 + 2 )^3
= (A + 2) * (B + 4) * (C + 2)^3
= (D + 7 + 1) * (C + 2)^3
= (E + 1) * (C + 2 ) * (C^2 + 4C + 4)
= (F + 2) * (G + 4)
= H + 2*4
= H + 7 + 1
列式中的字母均为7的倍数,所以余数为1
更简单的方法是采用裂项的方式,如果有学过建议采取裂项的方法。

收起