同余的证明
证明没有一个自然数n 满足2^n≡1 mod 6
人气:387 ℃ 时间:2020-09-24 07:40:46
解答
假设存在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
推荐
猜你喜欢
- what does he always win a prize for
- 1动物和植物的主要区别之一是动物能够通过(),从而主动地,有目的地迅速改变其空间位置,占领各自的生活领域.
- 在一个深5米的圆柱形水池中装满水,若每天用水15.7立方米,10天后水池中的水
- 初一一道科学计算题,帮我看看
- 试写出一个不等式使它的解集满足下列条件!
- 已知O为△ABC的外心AB=2,AC=1,∠BAC=120°,设向量AB=a,向量AC=b,若向量AO=λ1a+λ2b,则λ1+λ2=
- 氟离子的中子数、电子数、是否为稳定结构,铝原子的核电荷数、质子数,硫离子的电子数,是否为稳定结构,
- 智力测试,结果是我数学很低和逻辑是0分,数学和逻辑能力差的人是不是做什么事都做不好呀?