解:因为(5,21)=1,所以有欧拉定理知5 (21)≡1(mod 21)。
又由于 (21)=12,所以x|12,而12的所有正因数为1,2,3,4,6,12。
于是x应为其中使 5 x 1 (mod 12)成立的最小数,经计算知:x=6。
三、证明题
1、试证13|(54m+46n+2000)。(提示:可取模13进行计算性证明)
证明:54m+46n+2000 252m+642n+2000 (-1)2m+(-1)2n+2000 2002 0(mod
13)。
2、证明Wilson定理的逆定理:若n > 1,并且(n 1)! 1 (mod n),则n是素数。 证明:假设n是合数,即n = n1n2,1 < n1 < n,由题设易知(n 1)! 1 (mod n1),得
0 1 (mod n1),矛盾。故n是素数。
3、证明:设ps表示全部由1组成的s位十进制数,若ps是素数,则s也是一个素数。
证明:假设s是合数,即s=ab,1<a,b<s。则
10s 1(10a)b 110a 1 ps 11 1 M,其中M>1是正整数。 999s
由pa>1也是正整数知ps是合数,这与题设矛盾。故s也是一个素数。
4、证明:若2p 1是奇素数,则 (p!)2 ( 1)p 0 (mod 2p 1)。
证明:由威尔逊定理知 1 (2p)! = p!(p 1) (2p) ( 1)p(p!)2(mod 2p 1),
由此得(p!)2 ( 1)p 0 (mod 2p 1)。
5、设p是大于5的质数,证明:p4≡1(mod 240)。(提示:可由欧拉定理证明) 证明:因为240=23×3×5,所以只需证:p4≡1(mod 8),p4≡1(mod 3),p4≡1(mod
5)即可。事实上,由 (8)=4, (3)=2, (5)=4以及欧拉定理立得结论。
初等数论练习题三
一、单项选择题
1、若n>1, (n)=n-1是n为质数的( C )条件。
A.必要但非充分条件 B.充分但非必要条件 C.充要条件 D.既非充分又非
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案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 ...
热门文档