作业帮 > 数学 > 作业

同余的证明证明没有一个自然数n 满足2^n≡1 mod 6

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 16:21:55
同余的证明
证明没有一个自然数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