再求几道”初等数论”的详解.1.求13^2006的个位码.2.设素数P≥5,证明P^2Ξ1( mod24)3.证明:若P为素数,证明:(P-1)!ΞP-1(mod p(p-1))
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 06:27:43
再求几道”初等数论”的详解.
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
证毕
。。。
深奥啊
3^(4)个位数是1
3^2004个位数是1
3^2006个位数是9
P-1=2m
P+1=2(m+1)
(P+1)P(P-1)/3!是整数所以能被三整除,
所以(P+1)(P-1)是8和3的倍数
第三个没看懂是什么意思
求有关初等数论的所有知识```
初等数论的题目
再求几道”初等数论”的详解.1.求13^2006的个位码.2.设素数P≥5,证明P^2Ξ1( mod24)3.证明:若P为素数,证明:(P-1)!ΞP-1(mod p(p-1))
初等数论 求30!的标准分解式.
初等数论的整除问题
初等数论关于整除的.
关于初等数论1.求证任意两个整数的最大公约数存在.2.求221,236,334的最小公倍数.
数论入门用单墫的初等数论还是二潘的?
求证(a,b,c)(ab,bc,ac)=(a,b)(a,c)(b,c) 求详解 望用初等数论知识 自己在看数论书
用初等数论解决:找出正整数能被13整除的判别条件
初等数论题目:找连续的2012个数 1.仅有一个质数 2.全是合数
用初等数论求解,
初等数论是什么?
初等数论题目
初等数论求解.
什么是初等数论?
求:初等变换法求逆矩阵的例题带详解的,
线性代数 初等变换 这步是怎么变来的,求详解