早教吧作业答案频道 -->数学-->
再求几道”初等数论”的详解.1.求13^2006的个位码.2.设素数P≥5,证明P^2Ξ1(mod24)3.证明:若P为素数,证明:(P-1)!ΞP-1(modp(p-1))
题目详情
再求几道”初等数论”的详解.
1.求13^2006的个位码.
2.设素数P≥5,证明P^2Ξ1( mod24)
3.证明:若P为素数,证明:(P-1)!ΞP-1(mod p(p-1))
1.求13^2006的个位码.
2.设素数P≥5,证明P^2Ξ1( mod24)
3.证明:若P为素数,证明:(P-1)!ΞP-1(mod p(p-1))
▼优质解答
答案和解析
既然是定向求助,还是答一下:
1、由3^4个位是1,指数可砍掉4的倍数,余下3^2个位是9
2、大于3的素数必是奇数,也不是3倍数.奇数的平方除以8余数是1;不是3倍数的数的平方除以3余数是1,所以原数除以(3*8=)24余数=1
3、p=2,3时显然成立,
p>=5时,两边约去(p-1),只需要证明(p-2)!Ξ1 (mod p)
从2~p-2这p-3个数可以这样组对:每个元素与它的逆组对,则刚好不多不少组成(p-3)/2对,每对相乘除以p余数显然是1.(这里你只需要证明当ab=1modp 与cd=1modp,a,b,c,d都不是1,或者-1时,a,b,c,d互不相同)
(p-2)!=2*3*.*(p-2)=上述(p-3)/2对之积,除以p同余1
即(p-2)!=1 mod p
证毕
1、由3^4个位是1,指数可砍掉4的倍数,余下3^2个位是9
2、大于3的素数必是奇数,也不是3倍数.奇数的平方除以8余数是1;不是3倍数的数的平方除以3余数是1,所以原数除以(3*8=)24余数=1
3、p=2,3时显然成立,
p>=5时,两边约去(p-1),只需要证明(p-2)!Ξ1 (mod p)
从2~p-2这p-3个数可以这样组对:每个元素与它的逆组对,则刚好不多不少组成(p-3)/2对,每对相乘除以p余数显然是1.(这里你只需要证明当ab=1modp 与cd=1modp,a,b,c,d都不是1,或者-1时,a,b,c,d互不相同)
(p-2)!=2*3*.*(p-2)=上述(p-3)/2对之积,除以p同余1
即(p-2)!=1 mod p
证毕
看了 再求几道”初等数论”的详解....的网友还看了以下:
已知a的终边上的点P的坐标如下,分别求出角&(阿法)的正弦、余弦、正切值:(1)P(3,-4)(2 2020-04-27 …
matlab solve函数变量问题clcP=[0.9110 0.6777 0.7706 ];D= 2020-05-16 …
求解-9000+(1200/(1+P))+(6000/(1+P)^2)+(6000/(1+P)^3 2020-05-20 …
设总体X服从(0—1)分布,即X~B(1,P),3个样本观测值分别为0,1,1,则P的矩估计值为? 2020-06-20 …
求与点Q(3,-1),P(3,3)的距离均为1的直线方程 2020-07-15 …
求所有的质数p,q,r,使得等式p^3=p^2+q^2+r^2 2020-07-22 …
因式分解(P-1)(p-3)=15(t-3)(t+1)=5x的平方减13x减14x的平方减2x减6 2020-07-30 …
数列极限题,用p(n)表示n的质因数个数,例如p(1)=0,p(2)=1,p(3)=1,p(4)= 2020-07-31 …
集合M={p*p,-3,1+p}.N={p*p+1,p-3,2p-1},M交N={-3}.其中p属 2020-08-02 …
射击概率问题某人相同一目标独立重复射击,每次射击命中率是P,此人第四次射击恰好第二次命中的概率是多少 2020-10-30 …