3、求(127156+34)28除以111的最小非负余数。
解:易知1271≡50(mod 111)。
由502 ≡58(mod 111), 503 ≡58×50≡14(mod 111),509≡143≡80(mod
3111)知5028 ≡(509)×50≡803×50≡803×50≡68×50≡70(mod 111)
从而5056 ≡16(mod 111)。
故(127156+34)28≡(16+34)28 ≡5028≡70(mod 111)
三、证明题
1、已知p是质数,(a,p)=1,证明:
(1)当a为奇数时,ap-1+(p-1)≡0 (mod p);
(2)当a为偶数时,ap-1-(p-1)≡0 (mod p)。
证明:由欧拉定理知ap-1≡1 (mod p)及(p-1)≡-1 (mod p)立得(1)和(2)成立。
2、设a为正奇数,n为正整数,试证a
证明 设a = 2m 1,当n = 1时,有
a2 = (2m 1)2 = 4m(m 1) 1 1 (mod 23),即原式成立。
设原式对于n = k成立,则有
其中q Z,所以 a2k 1aaa2n≡1(mod 2n+2)。 …………… (1) a2k 1 (mod 2k + 2) a2= 1 q2k + 2, k= (1 q2k + 2)2 = 1 q 2k + 3 1 (mod 2k + 3),
其中q 是某个整数。这说明式(1)当n = k 1也成立。
由归纳法知原式对所有正整数n成立。
k3、设p是一个素数,且1 k p-1。证明:Ck (-1 )(mod p)。 p 1
(p 1)(p 2) (p k) 证明:设A=Ck
p 1 得: k!
k!·A =(p-1)(p-2)…(p-k)≡(-1)(-2)…(-k)(mod p)
k 又(k!,p)=1,故A = Ck (-1 )(mod p) p 1
4、设p是不等于3和7的奇质数,证明:p6≡1(mod 84)。
说明:因为84=4×3×7,所以,只需证明:
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案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 ...
热门文档