证明:apq≡a (mod pq)。
证明:由p,q是两个不同的质数知(p,q)=1。于是由Fermat定理 ap≡a (mod p),
又由题设aq-1≡1 (mod p)得到:apq≡(aq)p≡ap (aq-1)p≡ap≡a (mod p)。
同理可证:apq≡a (mod q)。故:apq≡a (mod pq)。
4、证明:若m,n都是正整数,则 (mn)=(m,n) ([m,n])。
证明:易知mn与[m,n]有完全相同的质因数,设它们为pi (1 i k),则
mn(1 (mn)111)(1 ) (1 ) p1p2pk
111)(1 ) (1 ) p1p2pk ([m,n]) [m,n](1
又mn=(m,n)[m,n] (m,n)[m,n](1 故 (mn)111)(1 ) (1 ) (m,n) ([m,n])。 p1p2pk
类似的题:设m=m1m2,m1与m由相同的质因数,证明: (m)=m2 (m1)。
初等数论练习题六
一、填空题
1、为了验明2011是质数,只需逐个验算质数2,3,5,…p都不能整除2011,此时,质数p至少是_43___。
2、最大公因数(4n+3,5n+2)的可能值是。
|40!,即3α‖40!,则α=_18_。 3、设3α∣40!,而3α+1
4、形如3n+1的自然数中,构成模8的一个完全系的最小那些数是。
5、不定方程x2+y2=z2,2|x, (x,y)=1, x,y,z>0的整数解是且仅是22,z = a2 2,其中a > b > 0,(a, b) = 1,a与b有不同的奇偶性。
6、21x≡9 (mod 43)的解是
7、 73 199
二、计算题
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案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 ...
热门文档