具体数学第二版第四章习题（4)
Posted jianglangcaijin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了具体数学第二版第四章习题（4)相关的知识，希望对你有一定的参考价值。
46 (1)假设$j^{‘}j-k^{‘}k=Gcd(j,k)$，那么有$n^{j^{‘}j}=n^{k^{‘}k}n^{Gcd(j,k)}$，所以如果$n^{j^{‘}j}=pm+1,n^{k^{‘}k}=qm+1 ightarrow n^{Gcd(j,k)}=rm+1$
(2)假设$n=pq$并且$p$是$n$的最小素因子（如果$n$为素数那么$p=n$）。所以$2^{p-1}equiv 1(mod(p))$。如果$2^{n}equiv 1(mod(n)) ightarrow 2^{n}equiv 1(mod(p))$。所以根据上面一个小题的结论,$2^{Gcd(p-1,n)}equiv 1(mod(p))$。而由于$p$是$n$的最小素因子，所以$Gcd(p-1,n)=1$。这会导致错误。所以$2^{n} otequiv 1(mod(n))$
以上是关于具体数学第二版第四章习题（4)的主要内容，如果未能解决你的问题，请参考以下文章