同余的证明
问题描述：
同余的证明
证明没有一个自然数n 满足2^n≡1 mod 6
答
假设存在k满足2^n≡1 mod 6
则2^k = 6m +1,m是一个整数
显然,等式左侧是个偶数,而右侧是奇数,这是不可能的
所以得证那么怎样求出所有2^k mod 6 的值这个除了挨个试试没有办法，显然2的幂不可能被6整除，所以0不行 所有奇数显然也不行，所以只有2，4可能了 显然2^1 mod 6 =2, 2^2mod 6 =4都存在，所以所有的值就是2个，2和4