ところで、2^4は5でわると1あまるよね2^4=1(mod 5)このとき両辺を何乗しても合同だから(2^4)^2=1(mod 5)2^8=1(mod 5) がなりたつ実際に256は5で割ると1あまるこれを一般化するとa=1(mod n)ならa^k=1(mod n)
