初等数论(闵嗣鹤)第三版答案
初等数论练习题及答案
初等数论练习题一 一、填空题 1、τ(2420)=27；?(2420)=_880_ 2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程：3x 2+11x -20≡0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)， 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)， 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
2013年春_西南大学《初等数论》作业及答案(共4次_已整理)
2013年春西南大学《初等数论》作业及答案(共4次,已整理) 第一次作业 1、设n，m为整数，如果3整除n，3整除m，则9（）mn。 A：整除 B：不整除 C：等于 D：小于 正确答案：A 得分：10 2、整数6的正约数的个数是（）。 A：1 B：2 C：3 D：4 正确答案：D 得分：10 3、如果5|n ，7|n，则35（）n 。 A：不整除 B：等于 C：不一定 D：整除 正确答案：D 得分：10 4、如果a|b，b|a ，则（）。 A：a=b B：a=-b C：a=b或a=-b D：a，b的关系无法确定 正确答案：C 得分：10 5、360与200的最大公约数是（）。 A：10 B：20 C：30 D：40 正确答案：D 得分：10 6、如果a|b，b|c，则（）。 A：a=c B：a=-c C：a|c D：c|a
正确答案：C 得分：10 7、1到20之间的素数是（）。 A：1，2，3，5，7，11，13，17，19 B：2，3，5，7，11，13，17，19 C：1，2，4，5，10，20 D：2，3，5，7，12，13，15，17 正确答案：B 得分：10 8、若a，b均为偶数，则a + b为（）。 A：偶数 B：奇数 C：正整数 D：负整数 正确答案：A 得分：10 9、下面的（）是模12的一个简化剩余系。 A：0，1，5，11 B：25，27，13，-1 C：1，5，7，11 D：1，-1，2，-2 正确答案：C 得分：10 10、下面的（）是模4的一个完全剩余系。 A：9，17，-5，-1 B：25，27，13，-1 C：0，1，6，7 D：1，-1，2，-2 正确答案：C 得分：10 11、下面的（）是不定方程3x + 7y = 20的一个整数解。 A：x=0,y=3 B：x=2,y=1 C：x=4,y=2 D：x=2,y=2 正确答案：D 得分：10 12、设a,b,c,d是模5的一个简化剩余系，则a+b+c+d对模5同余于（）。 A：0 B：1 C：2 D：3 正确答案：A 得分：10 13、使3的n次方对模7同余于1的最小的正整数n等于（）。 A：6 B：2
初等数论 1 习题参考答案
附录1 习题参考答案 第一章习题一 1. (ⅰ) 由a b知b = aq，于是b = (a)(q)，b = a(q)及b = (a)q，即a b，a b及a b。反之，由a b，a b及a b 也可得a b； (ⅱ) 由a b，b c知b = aq1，c = bq2，于是c = a(q1q2)，即a c； (ⅲ) 由b a i知a i= bq i，于是a1x1a2x2a k x k = b(q1x1 q2x2q k x k)，即b a1x1a2x2a k x k；(ⅳ) 由b a知a = bq，于是ac = bcq，即bc ac； (ⅴ) 由b a知a = bq，于是|a| = |b||q|，再由a 0得|q| 1，从而|a| |b|，后半结论由前半结论可得。 2. 由恒等式mq np= (mn pq) (m p)(n q)及条件m p mn pq可知m p mq np。 3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a 1, , a 9, a 19的数字和为s, s 1, , s 9, s 10，其中必有一个能被11整除。 4. 设不然，n1= n2n3，n2p，n3p，于是n = pn2n3p3，即p3n，矛盾。 5. 存在无穷多个正整数k，使得2k1是合数，对于这样的k，(k1)2
不能表示为a2p的形式，事实上，若(k 1)2= a2p，则(k 1 a)( k 1 a) = p，得k 1 a = 1，k 1 a = p，即p = 2k 1，此与p为素数矛盾。 第一章习题二 1. 验证当n =0,1，2，… ,11时，12|f(n)。 2.写a = 3q1r1，b = 3q2r2，r1, r2 = 0, 1或2，由3a2b2 = 3Q r12r22知r1 = r2 = 0，即3a且3b。 3.记n=10q+r, (r=0,1,…,9)，则n k+4-n k被10除的余数和r k+4-r k=r k(r4-1)被10 除的余数相同。对r=0,1,…,9进行验证即可。 4. 对于任何整数n，m，等式n2 (n 1)2 = m2 2的左边被4除的余数为1，而右边被4除的余数为2或3，故它不可能成立。 5 因a4 3a2 9 = (a2 3a 3)( a2 3a 3)，当a = 1，2时，a2 3a 3 = 1，a4 3a2 9 = a2 3a 3 = 7，13，a4 3a2 9是素数；当a 3时，a2 3a 3 > 1，a2 3a 3 > 1，a4 3a2 9是合数。 6. 设给定的n个整数为a1, a2, , a n，作 s1 = a1，s2 = a1a2，，s n = a1a2a n， 如果s i中有一个被n整除，则结论已真，否则存在s i，s j，i < j，使得s i与s j 被n除的余数相等，于是n s j s i = a i + 1a j。
初等数论作业(3)答案
第三次作业答案： 一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果)(mod m b a ≡,c 是任意整数,则（A ） A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 二、解同余式（组） （1）)132(mod 2145≡x . 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 )44(mod 715≡x . 我们再解不定方程 74415=-y x , 得到一解(21,7). 于是定理4.1中的210=x . 因此同余式的3个解为 )132(mod 21≡x , )132(mod 65)132(mod 3 13221≡+ ≡x , )132(mod 109)132(mod 3132221≡?+≡x . （2）)45(mod 01512≡+x 解 因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于)15(mod 054≡+x ,即y x 1554=+. 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的100=x . 因此同余式的3个解为 )45(mod 10≡x ,
)45(mod 25)45(mod 3 4510≡+≡x , )45(mod 40)45(mod 3 45210≡?+≡x . （3）)321 (m od 75111≡x . 解 因为(111,321)=3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 )107(mod 2537≡x . 我们再解不定方程 2510737=+y x , 得到一解(-8,3). 于是定理4.1中的80-=x . 因此同余式的3个解为 )321(mod 8-≡x , )321(mod 99)321(mod 3 3218≡+-≡x , )321(mod 206)321(mod 3 32128≡?+-≡x . （4）?? ???≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x . 解 因为(7,8,9)=1,所以可以利用定理5.1.我们先解同余式 )7(mod 172≡x ,)8(mod 163≡x ,)9(mod 156≡x , 得到)9(mod 4),8(mod 1),7(mod 4321-=-==x x x .于是所求的解为 ). 494(mod 478)494(mod 510 )494(mod 3)4(562)1(631472=-=?-?+?-?+??≡x （5）???????≡≡≡≡) 9(mod 5)7(mod 3)5(mod 2)2(mod 1x x x x . (参考上题)
初等数论c++
备注：纯手写代码，注释。 数论 1、素数 （1）暴力求解法 根据素数的概念，没有1和其本身没有其他正因数的数。所以只需枚举比这个数小的数，看能整除即可； C++代码： #include
//去掉了偶数的判断，效率提高一倍 /*如果number整除以i，那么会得到两个的因数， 而较小的那个因数不会超过number的二分之一次方； 所以只需判断到number的平方根向上取整即可；*/ if(number%i); else return false; return true; } int main() { int sum; cin>>sum; if(determine(sum)) cout<<"YES!"; else cout<<"NO!"; return 0; } 时间复杂度：o(sqrt(n)/2); 空间复杂度：几乎没有； （2）一般线性筛法： 因为任何一个合数都能分解成几个素数相乘的形式； 所以可以做一个表，首先把2设为质数，然后将2的倍数设为合数，剩下的数就是新得到的质数，然后重复这个过程，直到筛到合
适的范围即可； 但是这个算法有缺陷： 1、同一个数可能被筛多次，这就产生了多余的步骤。 2、占用空间很大，如果使用bool数组的话，只能筛到1e9； 3、从1-n筛，不能从m-n开始筛； C++代码： #include
(完整word版)初等数论练习题一(含答案)
《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.
初等数论第2版习题答案
第一章 §1 1 证明：n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n 3 证： b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而 有形如by ax +的最小整数00by ax + Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则 S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r by ax by ax ++∴/00 下证8P 第二题 by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间
初等数论试卷和答案
初等数论考试试卷1 一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ). A b a = B b a -= C b a ≤ D b a ±= 2、如果n 3，n 5，则15（ ）n . A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 5、如果( ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 二、填空题(每题3分，共18分) 1、素数写成两个平方数和的方法是（ ）. 2、同余式)(m od 0m b ax ≡+有解的充分必要条件是( ). 3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为 ( ). 4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( ). 5、b a ,的公倍数是它们最小公倍数的( ).
6、如果b a ,是两个正整数,则存在( )整数r q ,,使r bq a +=,b r ≤0. 三、计算题(每题8分，共32分) 1、求[136,221,391]=? 2、求解不定方程144219=+y x . 3、解同余式)45(mod 01512≡+x . 4、求 ??? ??563429,其中563是素数. （8分） 四、证明题(第1小题10分，第2小题11分，第3小题11分，共32 分) 1、证明对于任意整数n ,数6233 2n n n ++是整数. 2、证明相邻两个整数的立方之差不能被5整除. 3、证明形如14-n 的整数不能写成两个平方数的和.
(0346)《初等数论》网上作业题及答案
（0346）《初等数论》网上作业题及答案1：第一次作业 2：第二次作业 3：第三次作业 4：第四次作业 5：第五次作业 1：[论述题]数论第一次作业 参考答案：数论第一次作业答案 2：[单选题]如果a|b，b|c，则（）。 A：a=c B：a=-c C：a|c D：c|a 参考答案：C 马克思主义哲学是我们时代的思想智慧。作为时代的思想智慧，马克思主义哲学主要具有反思功能、概括功能、批判功能和预测功能。 （1）“反思”是哲学思维的基本特征，是以思想的本身为内容，力求思想自觉其为思想。通过不断的反思，揭示自己时代的本质和规律，达到对事物本质和规律性的认识。 （2）概括是马克思主义哲学的重要功能，是马克思主义哲学把握人与世界总体性关系的基本思维方式。 （3）马克思主义哲学的批判功能主要是指对现存世界的积极否定。 （4）马克思主义哲学的预测功能在于预见现存世界的发展趋势。 3：[单选题]360与200的最大公约数是（）。 A：10 B：20 C：30 D：40 参考答案：D数论第一次作业答案 4：[单选题]如果a|b，b|a ，则（）。 A：a=b B：a=-b
C：a=b或a=-b D：a，b的关系无法确定 参考答案：C数论第一次作业答案 5：[单选题]-4除-39的余数是（）。 A：3 B：2 C：1 D：0 参考答案：C数论第一次作业答案 6：[单选题]设n，m为整数，如果3整除n，3整除m，则9（）mn。A：整除 B：不整除 C：等于 D：小于 参考答案：A数论第一次作业答案 7：[单选题]整数6的正约数的个数是（）。 A：1 B：2 C：3 D：4 参考答案：D数论第一次作业答案 8：[单选题]如果5|n ，7|n，则35（）n 。 A：不整除 B：等于 C：不一定 D：整除
初等数论习题与答案、及测试卷
1 证明：n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n 1()1()2)(1(/6+-+++∴n n n n n n 从而可知 12)(1(/6++n n n 3 证： b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而 有形如by ax +的最小整数00by ax + Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r ax by ax + +∴/00 下证8P 第二题 by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 0/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间
初等数论 论文
突出师范特色改革初等数论教学 [摘要]本文介绍了初等数论课程教学中，不断进行教学内容和教学方法的改革，加强对高师生师德、授课能力、创新精神和实践能力培养的一些做法和体会。 [关键词]初等数论教学创新精神和实践能力高师生授课能力作为培养未来中小学教师的高等师范院校，在课堂教学中突出师范特色，加强对高师生进行师德教育，培养学生的授课能力，加强学生创新精神和实践能力的培养显得尤为重要。 一、改革初等数论教学内容，加强高师生的教师素养培养 1．结合初等数论教学，对高师生进行师德教育我国数学家对数论这门学科的发展有过重大的贡献，结合初等数论课程的有关内容，介绍我国数学家在数论领域的伟大成就，能增强民族自豪感，激发学生的爱国主义思想感情。同时，结合初等数论的教学对学生进行辩证唯物主义教育、科学求实精神的教育。如在讲不定方程这一节时，介绍世界上最早提出不定方程的是我国的《九章算术》，比欧洲早200多年。在讲同余方程这一节时，介绍世界上最早提出同余方程组的是我国的《孙子算经》中的孙子定理(即中国剩余定理)。在讲数论与中学教学的联系时，介绍我国中学生在国际数学奥林匹克竞赛(IMO)上屡获佳绩，多次获得团体总分第一名的优异成绩。还介绍华罗庚在数论中的伟大成就，如“华氏定理”、“华氏不等式”。在介绍华罗庚、闵嗣鹤等数论学者甘为人梯，举办数论讨论班，指导年轻数学家(如王元、陈景润、潘承洞等)摘取“数学王冠上的宝石”的高贵品质，对学生进行师德教育。在讲到高次不定方程时，介绍费马大定理，1637年前后由法国数学家费马提出，一代又一代数学家历经350多年的不懈努力，到1993年由英国数学家怀尔斯最后证明，来激发学生勇于探索，科学求实的学习风气。 2．结合中学数学教学，改革初等数论的教学内客。作为一个高等师范院校，数学与应用数学专业的培养目标是德、智、体、美等全面发展的合格中学数学师资及其他数学专门人才，我们数学系的大多数毕业生要从事中学数学教学，因此，我们的教学要注重与中学数学教学结合起来。如整除、素数和合数、约数和倍数、奇数和偶数、平方数、同余、不定方程、[x]、数的非十进制、欧拉函数等内容与中学联系比较紧密，而且是中学数学奥林匹克竞赛的常客。据统计，被誉为“世界青年智能大赛”的国际数学奥林匹克竞赛(IMO)的试题中主要用于数论知识来解的约占30％，因此也有人把数论称为是锻炼人思维的体操。对这些知识我们要重点进行讲解，并补充一些中学数学竞赛的题目给他们分析讲解，提高学生的解题能力。同时我们开设了选修课《竞赛数学》，为提高学生以后从事辅导中学生数学奥林匹克创造了一定条件。原根与指标也是初等数论中的重要内容，但与中学内容联系比较少，我们采取简单介绍的方法进行讲解。 二、改革初等数论教学方法，加强学生创新精神和实践能力培养 1．加强实践环节，提高数学系高师生的授课能力。初等数论课中的部分内容，如整除、素数与合数、奇数与偶数、同余等概念，在其他课程中已有涉及，只是没有初等数论中讲得详细、系统，因而学生已有了一定的了解。对于这部分内容我们采取让学生讲、分组讨论，由学生对这节课教学内容、教学方法进行评论，提出自己的建议，并对如何上这节课进行阐述，最后由老师进行总结、点
《初等数论》教学大纲
课程名称：初等数论（Elementary Number Theory） 《初等数论》教学大纲 一、课程说明 “初等数论”课程是数学与应用数学专业（师范）的一门专业选修课。数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程。 通过这门课的学习，使学生获得关于整数的整除性、不定方程、同余式、原根与指标及简单连分数的基本知识，掌握数论中的最基本的理论和常用的方法，加强他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。 本课程属于数学与数学专业（师范）的专业选修课。 本课程的教学时间安排：每周2节课，计划教学周为16周，总课时数32学时，其中实践时数0学时。 本课程总学分数为2学分。 本课程安排在第5学期开设。 二、学时分配表 教学内容授课学时实践学时 第一章第二章第三章第四章第五章整数的可除性 不定方程 同余 同余式 二次同余式与平方剩余 6 6 6 6 8 合计32 三、教学目的与要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。
四、教学内容纲要 第一章整数的可除性（ 6学时） 目的要求： 1、理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。 2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。 3、了解函数[x]与{x}的概念、性质，n!的素数分解、组合数为整数的性质。 难点：定理的证明处理方法，定理的灵活运用。 讲授内容： 1、整除的概念、带余数除法 （1）整除、因数；（2）带余数除法、不完全商、余数。 2、最大公约数与辗转相除法 （1）公因数、最大公因数、互素；（2）最大公因数的性质；（3）最大公因数的求法。 3、整除的进一步性质及最小公倍数 （1）整除的性质；（2）公倍数、最小公倍数；（3）最小公倍数的性质。 4、质数、算术基本定理 （1）质数与性质；（2）算术基本定理；（3）筛法。 5、函数[x]，{x}及其在数论中的一个应用 （1）[x]，{x}与性质；（2）n!中素因子的指数。 第二章不定方程（ 6学时） 目的要求： 1、了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件，熟练掌握利用剩余定理（辗转相除法）求二元一次不定方程的方法。 2、知道多元一次不定方程有解的条件，会求解简单的多元一次不定方程。
初等数论复习题题库及答案
《初等数论》本科 一 填空题（每空2分） 1.写出30以内的所有素数 2,3,5,7,11,13,17,19,23,29 . 2.,( ,)(,)(,) a b a b a b a b =设是任意两个不为零的整数,则 1 . 3.若,a b 是非零整数,则a 与b 互素的充要条件是存在整数,x y ,适1ax by += 4.写出180的标准分解式是 22235?? ,其正约数个数有 (2+1)(2+1)(1+1)=18个. 5.,1,2,,a b a b L 设与是正整数则在中能被整除的整数恰有 []a b 个. 6.设,a b 是非零整数,c 是整数,方程ax by c +=有整数解(,x y )的充要条件是 (,)|a b c 7. 若整数集合A 是模m 的完全剩余系,则A 中含有 m 个整数. 8.?(3)= 2 ;?(4)= 2 . 9.当p 素数时,(1)()p ?= 1p - ;(2)()k p ?= 1k k p p -- . 10.(),(,)1,1m m a m a ?=-≡设是正整数则 0 (mod ).m 11.,,p p a a a -≡设是素数则对于任意的整数有 0 (mod ).p 12.已知235(mod7)x +≡,则x ≡ 1 (mod7). 13.同余方程22(mod 7)x ≡的解是 4(mod7) . 14.同余方程2310120(mod 9)x x ++≡的解是 .X=6. . 15.(,)1n p =若,n p 是模的二次剩余的充要条件是 -121(mod ).p n p ≡ . 16.(,)1n p =若,n p 是模的二次非剩余的充要条件是 -12 1(mod ).p n p ≡- . 17.3()=5 -1 ; 4 ()=5 1 . 18.,p 设是奇素数则2 ()p = 218(1).p -- . 19.,p 设是奇素数则1()p = 1 ;-1 ()p = -1 2(-1).p . 20. 5()=9 1 ; 2 ()=45 -1 . 二 判断题(判断下列结论是否成立，每题2分). 1. ||,|a b a c x y Z a bx cy ?∈+且对任意的有.成立 2. (,)(,),[,][,]a b a c a b a c ==若则.不成立
初等数论练习题答案
初等数论练习题答案 信阳职业技术学院 2010年12月
初等数论练习题一 一、填空题 1、d(2420)=12; ?(2420)=_880_ 2、设a,n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1,0,1,2,3,4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7、18100被172除的余数是_256。 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为 p-1 。 二、计算题 1、解同余方程：3x 2+11x -20 ≡ 0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2 +11x -20 ≡ 0 (mod 3)的解为x ≡ 1 (mod 3)， 同余方程3x 2+11x -38 ≡ 0 (mod 5)的解为x ≡ 0，3 (mod 5)， 同余方程3x 2+11x -20 ≡ 0 (mod 7)的解为x ≡ 2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡ b 1 (mod 3)，x ≡ b 2 (mod 5)，x ≡ b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡ 13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（）（解：Θ 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
初等数论__论文
突出师范特色改革初等数论 [摘要]本文介绍了初等数论课程教学中，不断进行教学内容和教学方法的改革，加强对高师生师德、授课能力、创新精神和实践能力培养的一些做法和体会。 [关键词]初等数论教学创新精神和实践能力高师生授课能力作为培养未来中小学教师的高等师范院校，在课堂教学中突出师范特色，加强对高师生进行师德教育，培养学生的授课能力，加强学生创新精神和实践能力的培养显得尤为重要。 一、改革初等数论教学内容，加强高师生的教师素养培养 1．结合初等数论教学，对高师生进行师德教育我国数学家对数论这门学科的发展有过重大的贡献，结合初等数论课程的有关内容，介绍我国数学家在数论领域的伟大成就，能增强民族自豪感，激发学生的爱国主义思想感情。同时，结合初等数论的教学对学生进行辩证唯物主义教育、科学求实精神的教育。如在讲不定方程这一节时，介绍世界上最早提出不定方程的是我国的《九章算术》，比欧洲早200多年。在讲同余方程这一节时，介绍世界上最早提出同余方程组的是我国的《孙子算经》中的孙子定理(即中国剩余定理)。在讲数论与中学教学的联系时，介绍我国中学生在国际数学奥林匹克竞赛(IMO)上屡获佳绩，多次获得团体总分第一名的优异成绩。还介绍华罗庚在数论中的伟大成就，如“华氏定理”、“华氏不等式”。在介绍华罗庚、闵嗣鹤等数论学者甘为人梯，举办数论讨论班，指导年轻数学家(如王元、陈景润、潘承洞等)摘取“数学王冠上的宝石”的高贵品质，对学生进行师德教育。在讲到高次不定方程时，介绍费马大定理，1637 年前后由法国数学家费马提出，一代又一代数学家历经350多年的不懈努力，到1993年由英国数学家怀尔斯最后证明，来激发学生勇于探索，科学求实的学习风气。 2．结合中学数学教学，改革初等数论的教学内客。作为一个高等师范院校，数学与应用数学专业的培养目标是德、智、体、美等全面发展的合格中学数学师资及其他数学专门人才，我们数学系的大多数毕业生要从事中学数学教学，因此，我们的教学要注重与中学数学教学结合起来。如整除、素数和合数、约数和倍数、奇数和偶数、平方数、同余、不定方程、[x]、数的非十进制、欧拉函数等内容与中学联系比较紧密，而且是中学数学奥林匹克竞赛的常客。据统计，被誉为“世界青年智能大赛”的国际数学奥林匹克竞赛(IMO)的试题中主要用于数论知识来解的约占30％，因此也有人把数论称为是锻炼人思维的体操。对这些知识我们要重点进行讲解，并补充一些中学数学竞赛的题目给他们分析讲解，提高学生的解题能力。同时我们开设了选修课《竞赛数学》，为提高学生以后从事辅导中学生数学奥林匹克创造了一定条件。原根与指标也是初等数论中的重要内容，但与中学内容联系比较少，我们采取简单介绍的方法进行讲解。 二、改革初等数论教学方法，加强学生创新精神和实践能力培养 1．加强实践环节，提高数学系高师生的授课能力。初等数论课中的部分内容，如整除、素数与合数、奇数与偶数、同余等概念，在其他课程中已有涉及，只是没有初等数论中讲得详细、系统，因而学生已有了一定的了解。对于这部分内容我们采取让学生讲、分组讨论，由学生对这节课教学内容、教学方法进行 评论，提出自己的建议，并对如何上这节课进行阐述，最后由老师进行总结、点拨。这样突出了学生的主导性，提高了学生学习的积极性，加强了学生实践能力
初等数论第三版习题解答
第一章 整数的可除性 §1 整除的概念·带余除法 1．证明定理3 定理3 若12n a a a L ，， ，都是m 得倍数，12n q q q L ，，，是任意n 个整数，则1122n n q a q a q a +++L 是m 得倍数． 证明：Q 12,,n a a a L 都是m 的倍数。 ∴ 存在n 个整数12,,n p p p L 使 1122,,,n n a p m a p m a p m ===L 又12,,,n q q q L 是任意n 个整数 即1122n n q a q a q a +++L 是m 的整数 2．证明 3|(1)(21)n n n ++ 证明 (1)(21)(1)(21)n n n n n n n ++=+++-Q 又(1)(2)n n n ++Q ，(1)(2)n n n -+是连续的三个整数 故3|(1)(2),3|(1)(1)n n n n n n ++-+ 从而可知 3|(1)(21)n n n ++ 3．若00ax by +是形如ax by +（x ，y 是任意整数，a ，b 是两不全为零的整数）的数中最小整数，则00()|()ax by ax by ++． 证： ,a b Q 不全为0 ∴在整数集合{}|,S ax by x y Z =+∈中存在正整数，因而有形如ax by +的最小整数00ax by + ,x y Z ?∈，由带余除法有0000(),0ax by ax by q r r ax by +=++≤<+ 则00()()r x x q a y y q b S =-+-∈，由00ax by +是S 中的最小整数知0r =
初等数论练习题答案
初等数论练习题答案 信阳职业技术学院2010年12月 初等数论练习题一
一、填空题 1、d(2420)=12; ?(2420)880_ 2、设是大于1的整数，若1是质数，则2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1,0,1,2,3,4}. 4、同余方程912≡0( 37)的解是x ≡11( 37)。 5、不定方程的通解是900+23t ，700+18t t Z 。. 6、分母是正整数m 的既约真分数的个数为_(m )_。 7、18100 被172 除的余数是_256。 8、?? ? ??10365 1。 9、若p 是素数，则同余方程x p 1 1( p )的解数为 1 。 二、计算题 1、解同余方程：3x 2 11x 20 0 ( 105)。 解：因105 = 35 7， 同余方程3x 2 11x 20 0 ( 3)的解为x 1 ( 3)， 同余方程3x 2 11x 38 0 ( 5)的解为x 0，3 ( 5)， 同余方程3x 2 11x 20 0 ( 7)的解为x 2，6 ( 7)， 故原同余方程有4解。 作同余方程组：x b 1 ( 3)，x b 2 ( 5)，x b 3 ( 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x 13，55，58，100 ( 105)。 2、判断同余方程x 2 ≡42( 107)是否有解？
1 107 421 7271071107713231071107311072107 7107310721077 32107422 1 10721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（） ）（）（（ ）（解：Θ 故同余方程x 2 ≡42( 107)有解。 3、求（127156 +34）28 除以111的最小非负余数。 解：易知1271≡50（ 111）。 由502 ≡58（ 111）, 503 ≡58×50≡14（ 111），509 ≡143 ≡80（ 111）知5028 ≡（509 ）3 ×50≡803 ×50≡803 ×50≡68×50≡70（ 111） 从而5056 ≡16（ 111）。 故（127156 +34）28 ≡（16+34）28 ≡5028 ≡70（ 111） 三、证明题 1、已知p 是质数，（）=1，证明： （1）当a 为奇数时，1 +(1)a ≡0 ( p)； （2）当a 为偶数时，1 -(1)a ≡0 ( p)。 证明：由欧拉定理知1 ≡1 ( p)及(1)a ≡-1 ( p)立得（1）和（2）成立。 2、设a 为正奇数，n 为正整数，试证n 2a ≡1( 22 )。 (1) 证明 设a = 2m 1，当n = 1时，有 a 2 = (2m 1)2 = 4m (m 1) 1 1 ( 23)，即原式成立。 设原式对于n = k 成立，则有 k a 2 1 ( 2 k + 2 ) k a 2 = 1 q 2 k
闵嗣鹤、严士健,初等数论第三章习题解答
第三章 同余 §1习题（P53） 1． 证明定理2及性质庚、壬 01定理2 若11(mod )k k A B m αααα≡ (mod )i i x y m ≡ ，1,2,,i k = 则 1111k k k k A x x αααααα≡ ∑ 1111(mod )k k k k B y y m αααααα∑ 证：由(mod ) i i x y m ≡ ?戊 (mod )i i i i x y m αα≡ 11k k x x αα?≡ 戊 11(mod )k k y y m αα 1 11k k k A x x αααα?≡ 戊 1 1 1(mod )k k k B y y m αααα 1111k k k k A x x αααααα? ∑ ≡ 丁 111 1(mod )k k k k B y y m αααααα ∑ 02庚证：（i ）(mod )a b m ≡∵ 由P48定理1m a b km ka kb ????， 0(mod )km ak bk mk >?≡ （ii ）设1a a d =，1b b d =，1m m d = 0m >∵，100d m >?> (mod )a b m ≡∵ 111()m a b dm d a b ???? 111111(mod )(mod a b m m a b a b m d d d ???≡?≡ 2． 设正整数101010n n a a a a =+++ 010i a <-，试证11/a 的充要条件是0 11(1)n i i i a =?∑。 证：由101(mod 11)10(1)(mod 11)i i ≡??≡? 10(1)(mod 11)10(1)(mod 11)n n i i i i i i i i i i a a a a ==?≡??≡?∑∑ 01110(1)n n i i i i i i a a ==???∑∑ 于是11a 0 11(1)n i i i a =??∑