一道同余式证明题,证两个结论 2^1092≡1 (mod 1093^2) 3^1092≠1 (mod 1093^2)
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/05 05:09:24
一道同余式证明题,证两个结论 2^1092≡1 (mod 1093^2) 3^1092≠1 (mod 1093^2)
这道题里用到了Wieferich素数的知识.
所谓Wieferich素数,就是满足p^2|(2^(p-1)-1)的素数,现在已知的有1093和3511,而下一个这样的素数非常非常大.
只能用计算来验证,当年找到它的方法也是用暴力计算得到的.
我找了一个相对比较简单的方法:
首先有 3^7=2187=2p+1,3^14=(2p+1)^2≡4p+1 (mod p^2) 这里p=1093
然后有 2^14=16384=15p-11,2^28≡-330p+121 (mod p^2)
3^2×2^28≡-2970p+1089=-2969p-4≡-1878p-4 (mod p^2)
接着有 3^2×2^26≡-469p-1 (mod p^2)
再跟据二项定理有 3^14×2^182≡-(469+1)^7≡-3283p-1≡-4p-1≡-3^14
所以 2^182≡-1,2^1092≡1 (mod 1093^2)
第一问就证完了.
第二问就好算多了:
3^1092=(3^7)^156=(2p+1)^156≡312p+1 (mod 1093^2)
自然就有3^1092≠1 (mod 1093^2)了.
所谓Wieferich素数,就是满足p^2|(2^(p-1)-1)的素数,现在已知的有1093和3511,而下一个这样的素数非常非常大.
只能用计算来验证,当年找到它的方法也是用暴力计算得到的.
我找了一个相对比较简单的方法:
首先有 3^7=2187=2p+1,3^14=(2p+1)^2≡4p+1 (mod p^2) 这里p=1093
然后有 2^14=16384=15p-11,2^28≡-330p+121 (mod p^2)
3^2×2^28≡-2970p+1089=-2969p-4≡-1878p-4 (mod p^2)
接着有 3^2×2^26≡-469p-1 (mod p^2)
再跟据二项定理有 3^14×2^182≡-(469+1)^7≡-3283p-1≡-4p-1≡-3^14
所以 2^182≡-1,2^1092≡1 (mod 1093^2)
第一问就证完了.
第二问就好算多了:
3^1092=(3^7)^156=(2p+1)^156≡312p+1 (mod 1093^2)
自然就有3^1092≠1 (mod 1093^2)了.
一道同余式证明题,证两个结论 2^1092≡1 (mod 1093^2) 3^1092≠1 (mod 1093^2)
解同余式组x≡-2(mod12)x≡6(mod 10) x≡1(mod 15)
mod是什么函数if ii mod 2=1 then(分页中的代码)
证明:对任意素数p,同余式(x^2 - 2)(x^2 - 17)(x^2 - 34)≡0(mod p)有解
二级VF求余函数MOD(23,5),MOD(23,-5),MOD(-23,5),MOD(-23,-5)输出结果:3,-2
1数论题.x ≡ 3 (mod 4) …………(1)x ≡ 2 (mod 7) …………(2)x ≡ 5 (mod 9)
a,b,k为大于2的正整数a^k mod (k+1)=n;b^k mod (k+1)=m; 证明 n*m mod (k+
关于同余式的证明证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数
同余式a≡b(mod m)成立,a²≡b²(mod m)成立吗?如何证明?
证明:若p为素数且p≡1(mod 4),则{[(p-1)/2]!}^2+1≡0(mod p),请大师帮帮忙,
证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
数学归纳法证明,求助用数学归纳法证明:[13^(2n)-1] Mod 168=0