p6≡1(mod 4) p6≡1(mod3) p6≡1(mod 7) 同时成立即可。 证明:因为84=4×3×7及p是不等于3和7的奇质数,所以
(p,4)=1,(p,3)=1,(p,7)=1。
由欧拉定理知:p (4)≡p2≡1(mod 4),从而 p6≡1(mod 4)。
同理可证:p6≡1(mod3) p6≡1(mod 7)。 故有p6≡1(mod 84)。
注:设p是不等于3和7的奇质数,证明:p6≡1(mod 168)。(见赵继源p86)
初等数论练习题二
一、填空题
1、;σ2、2010!的标准分解式中,质数11的次数是3、费尔马(Fermat)数是指Fn=22+1,这种数中最小的合数Fn中的。
4、同余方程13x≡5(mod 31)的解是5、分母不大于m的既约真分数的个数为6、设7∣(80n-1),则最小的正整数7、使41x+15y=C无非负整数解的最大正整数8、 46 101 n
9、若p是质数,n p 1,则同余方程x n 1 (mod p) 的解数为二、计算题
20031、试求20022004被19除所得的余数。
解:由2002≡7 (mod 19) 20022≡11(mod 19) 20023≡1 (mod 19) 又由20032004≡22004≡(22)1002≡1 (mod 3)可得:
200320022004≡20023n+1≡(20023)n×2002≡7(mod 19)
2、解同余方程3x14 4x10 6x 18 0 (mod 5)。
解:由Fermat定理,x5 x (mod 5),因此,原同余方程等价于2x2 x 3 0 (mod 5)
将x 0, 1, 2 (mod 5)分别代入上式进行验证,可知这个同余方程解是x 1 (mod 5)。
3、已知a=5,m=21,求使a x 1 (mod m)成立的最小自然数x。
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案1 证明: a1 , a 2 ?, a n 都是 m 的倍数。 ?存在 n 个整数 p1 , p 2 ,? p n 使...
《初等数论》第三版习题解答_数学_高中教育_教育专区。今日推荐 ... 初等数论习题答案 31页 7下载券 初等数论_第三版(闵嗣鹤... 62页 1下载...
初等数论习题答案+余秀源版... 9页 2财富值 初等数论(第三版闵嗣鹤,严... 27页 免费 初等数论复习题题库及答案 7页 2财富值喜欢此文档的还喜欢 《初等...
初等数论答案 55页 免费 初等数论(第三版)+闵嗣鹤... 11页 免费 初等数论...《初等数论》习题集 初等数论》第1章第 1 节 1. 证明定理 1。 2. 证明:...
关键词:数学初等数论初等数论习题与答案初等数论测试卷初等数论习题 ...1 1 + 1 24 + 3 14 244 4 3 p p a个1 a个1 初等数论课程考核全真...
初等数论练习题二(含答案)_理学_高等教育_教育专区。《初等数论》期末练习一一、单项选择题 1、如果 b a , a b ,则( ). A a?b B a ? ?b C a?b...
初等数论复习题题库及答案 暂无评价0人阅读0次下载举报文档《初等数论》本科一 填空题(每空 2 分) 1.写出 ...
初等数论练习题答案 初等数论书稿1/2 相关文档推荐 初等数论练习题 4页 免费...初等数论练习题 信阳职业技术学院 2010 年 12 月 初等数论练习题一一、填空题 ...
《初等数论(闵嗣鹤)》习题解答 2010 修改版 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...
热门文档