一道看似简单的数论题
问题描述:
一道看似简单的数论题
已知整数n不是5的倍数,则n4(n的四次方)+4被5除所得的余数为
求解
答
(n,5)=1
所以n^4=1(mod 5) (欧拉定理)
n^4+4=0(mod 5)
所以余数为0