2020版大学初等数论全章节练习题题库及答案解析

2020版大学初等数论全章节练习题题库及答案解析

一、单项选择题(总共10题，每题2分)1.若a,b,c均为整数，且a+b被c整除，则下列一定成立的是（）A.c|aB.c|bC.c|a-bD.c|a²-b²2.设a,b是正整数，且a>b，(a,b)=d，则(a/d,b/d)=（）A.1B.dC.a/dD.b/d3.若a≡b(modm)，c≡d(modm)，则下列不成立的是（）A.ac≡bd(modm)B.a+c≡b+d(modm)C.a-c≡b-d(modm)D.a/d≡b/d(modm)（d≠0）4.同余方程3x≡5(mod7)的解为（）A.x≡1(mod7)B.x≡2(mod7)C.x≡3(mod7)D.x≡4(mod7)5.整数a,b满足(a,b)=1，则称a与b（）A.相等B.互质C.倍数关系D.同余6.1到100中，能被3整除的数有（）个A.30B.31C.32D.337.若p为质数，a为整数，则p|a²的充要条件是（）A.p|aB.p²|aC.a|pD.a²|p8.设a=12，b=18，则[a,b]=（）A.36B.54C.72D.1089.同余方程x²≡1(mod4)的解的个数为（）A.0B.1C.2D.310.若a,b为整数，且a=qb+r，0≤r<b，则(a,b)=（）A.(q,b)B.(b,r)C.(a,r)D.(a,q)二、填空题(总共10题，每题2分)1.若a=18，b=24，则(a,b)=______。2.设a,b是正整数，a=30，b=42，则[a,b]=______。3.同余方程2x≡3(mod5)的解为x≡______(mod5)。4.若a≡2(mod3)，b≡1(mod3)，则a+b≡______(mod3)。5.100以内的质数有______个。6.若p为质数，a为整数，且p|a，则(a,p)=______。7.设a=7，b=10，则a³≡______(modb)。8.同余方程x²≡-1(mod5)______（填有或无）解。9.若(a,b)=1，且a|c，b|c，则______|c。10.360的正约数个数为______。三、判断题(总共10题，每题2分)1.若a|b，b|c，则a|c。（）2.若(a,b)=d，则存在整数x,y使得ax+by=d。（）3.同余方程ax≡b(modm)有解的充要条件是(a,m)|b。（）4.若a≡b(modm)，则m|a-b。（）5.两个相邻的整数一定互质。（）6.质数一定是奇数。（）7.若a²≡b²(modm)，则a≡b(modm)或a≡-b(modm)。（）8.设a,b是正整数，若(a,b)=1，则[a,b]=ab。（）9.同余方程x²≡x(mod2)只有一个解。（）10.若a≡b(modm)，c≡d(modm)，则a+c≡b+d(modm)且ac≡bd(modm)。（）四、简答题(总共4题，每题5分)1.简述辗转相除法求最大公因数的原理。2.说明同余的性质有哪些。3.如何判断同余方程ax≡b(modm)是否有解？4.简述质数的定义及性质。五、讨论题(总共4题，每题5分)1.讨论整数的整除性在实际生活中的应用。2.谈谈同余理论在密码学中的作用。3.探讨如何利用初等数论知识解决一些实际问题，比如日期计算等。4.说说你对中国剩余定理的理解以及它在数论中的重要性。答案1.单项选择题-1.D-2.A-3.D-4.B-5.B-6.D-7.A-8.A-9.C-10.B2.填空题-1.6-2.210-3.4-4.0-5.25-6.p-7.3-8.无-9.ab-10.243.判断题-1.√-2.√-3.√-4.√-5.√-6.×-7.×-8.√-9.√-10.√4.简答题-1.辗转相除法求最大公因数的原理是：设a,b是两个正整数，用较大数除以较小数，得到商和余数，即a=qb+r（0≤r<b），则(a,b)=(b,r)，不断重复这个过程，直到余数为0，此时的除数就是最大公因数。-2.同余的性质有：自反性（a≡a(modm)）、对称性（若a≡b(modm)，则b≡a(modm)）、传递性（若a≡b(modm)，b≡c(modm)，则a≡c(modm)）；还有加法性质（若a≡b(modm)，c≡d(modm)，则a+c≡b+d(modm)）、减法性质（若a≡b(modm)，c≡d(modm)，则a-c≡b-d(modm)）、乘法性质（若a≡b(modm)，c≡d(modm)，则ac≡bd(modm)）等。-3.同余方程ax≡b(modm)有解的充要条件是(a,m)|b。当满足这个条件时，可通过一定方法求解同余方程。-4.质数是指大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。质数的性质有：质数有无穷多个；除2以外的质数都是奇数；若p为质数，a,b为整数，且p|ab，则p|a或p|b等。5.讨论题-1.整数的整除性在实际生活中有很多应用。比如在分组问题中，如果要把一定数量的物品平均分成若干组，就需要考虑整除性。在日程安排中，计算周期时也会用到整除。例如，一周有7天，计算某个活动经过了多少周，就涉及到整数的整除运算。-2.同余理论在密码学中作用重大。例如RSA算法就基于数论中的同余和质数等知识。通过巧妙地利用同余关系，将明文进行加密，只有拥有特定密钥的接收方才能利用同余性质解密得到明文，保证了信息的安全传输。-3.利用初等数论知识解决实际问题，比如日期计算。例如计算从某个日期开始经过若干天后是星期几，可以利用同余的知识。一周有7天，通过对天数进行模7运算，就能确定是星期几。还可以