2020大学初等数论零基础备考题库及答案详解

2020大学初等数论零基础备考题库及答案详解

一、单项选择题(总共10题，每题2分)1.整数5的正因数个数是（）A.1B.2C.3D.42.下列数中是质数的是（）A.4B.6C.7D.93.18和24的最大公因数是（）A.2B.3C.6D.84.同余式2x≡5（mod3）的解是（）A.x≡1（mod3）B.x≡2（mod3）C.x≡3（mod3）D.无解5.若a≡b（modm），则下列结论错误的是（）A.m|(a-b)B.a=b+km，k∈ZC.a和b被m除余数相同D.a＞b6.不定方程3x+5y=1的一组特解是（）A.x=2，y=-1B.x=-1，y=2C.x=1，y=-1D.x=-2，y=17.7的平方剩余是（）A.1，2，3B.1，2，4C.2，3，4D.3，4，58.若a是奇数，则a²≡（）（mod8）A.1B.3C.5D.79.模10的简化剩余系是（）A.1，2，3，4，5，6，7，8，9，10B.1，3，5，7，9C.2，4，6，8D.0，1，2，3，4，5，6，7，8，910.360的标准分解式是（）A.2³×3²×5B.2²×3²×5C.2³×3×5²D.2²×3×5²二、填空题(总共10题，每题2分)1.设a，b是整数，若存在整数q，使得a=bq，则称b___a。2.最小的正整数是___。3.两个连续整数的乘积一定能被___整除。4.若a，b互质，则(a,b)=___。5.同余式ax≡b（modm）有解的充要条件是___。6.不定方程ax+by=c有整数解的充要条件是___。7.若p是质数，a是整数且p|a，则(a,p)=___。8.模m的完全剩余系有___个数。9.欧拉函数φ(12)=___。10.若a≡b（modm），c≡d（modm），则ac≡___（modm）。三、判断题(总共10题，每题2分)1.任何整数都有因数。（）2.合数一定能分解成质数的乘积。（）3.若a|b，b|c，则a|c。（）4.同余式ax≡b（modm）的解是唯一的。（）5.不定方程的解一定是整数解。（）6.若a²≡b²（modm），则a≡b（modm）或a≡-b（modm）。（）7.模m的简化剩余系中元素个数为φ(m)。（）8.欧拉函数φ(p)=p-1，p为质数。（）9.若a≡b（modm），则a和b的个位数相同。（）10.任何整数都可以表示成若干个质数的乘积。（）四、简答题(总共4题，每题5分)1.简述整除的定义及性质。2.求12和18的最小公倍数。3.求解同余式3x≡6（mod9）。4.简述不定方程ax+by=c有整数解的条件及求解方法。五、讨论题(总共4题每题5分)1.讨论质数在整数中的重要性。2.谈谈同余理论在密码学中的应用。3.讨论不定方程在实际生活中的应用。4.说说欧拉函数的性质及应用。答案1.单项选择题-1.B-2.C-3.C-4.A-5.D-6.B-7.B-8.A-9.B-10.A2.填空题-1.整除-2.1-3.2-4.1-5.(a,m)|b-6.(a,b)|c-7.p-8.m-9.4-10.bd3.判断题-1.√-2.√-3.√-4.×-5.√-6.×-7.√-8.√-9.×-10.√4.简答题-1.整除定义：设a，b是整数，b≠0，如果存在整数q，使得a=bq，那么称b整除a，记作b|a。性质：若a|b，a|c，则a|(b±c)；若a|b，b|c，则a|c等。-2.先对12和18分解质因数，12=2²×3，18=2×3²，最小公倍数为2²×3²=36。-3.因为(3,9)=3，3|6，所以同余式有解。化简为x≡2（mod3），解为x=2+3t，t∈Z。-4.有整数解条件是(a,b)|c。求解方法：先求(a,b)，再利用辗转相除法找到一组特解，进而得到通解。5.讨论题-1.质数是整数的基本构成元素，许多数的性质和规律都与质数相关，如分解质因数、研究整除关系等，在数论研究中起着基石作用。-2.同余理论用于加密算法中保证信息传输安全，如RSA算法利用大质数和同余性质实现加密和解密。-3.