证明2的99次方加3的99次方能被5整除

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 05:13:33

证明2的99次方加3的99次方能被5整除

2的4次方的末位数是6
2的99次方的末位数
=(2的4次方)的24次方×2的立方 的末位数
=6×8 的末位数
=8
同理:
3的99次方的末位数
=(3的4次方)的24次方×3³的末位数
=1×27的末位数
=7
2的99次方加3的99次方的末位数
=8+7 末位数
=5
因此能被5整除

2^4mod5=1
2^99mod5=2^3mod5=3
3^4mod5=1
3^99mod5=3^3mod5=2
2^99mod5+3^99mod5=(3+2)mod5=0