2023初等数论专升本统考官方指定题库及答案解析

2023初等数论专升本统考官方指定题库及答案解析

一、单项选择题（每题2分，共20分）1.若a,b∈Z，且不全为0，那么他们的最大公因数是（）A.唯一的B.不唯一的C.不存在的D.不确定2.180的正约数个数是（）A.15B.16C.17D.183.模7的最小非负完全剩余系是（）A.{-3,-2,-1,0,1,2,3}B.{0,1,2,3,4,5,6}C.{1,2,3,4,5,6,7}D.{-2,-1,0,1,2,3,4}4.若a≡b(modm)，c≡d(modm)，则（）A.a+c≡b+d(modm)B.a-c≡b-d(modm)C.ac≡bd(modm)D.以上都对5.同余方程2x≡3(mod5)的解是（）A.x≡1(mod5)B.x≡2(mod5)C.x≡3(mod5)D.x≡4(mod5)6.123456789除以9的余数是（）A.0B.1C.2D.37.设p是素数，a是整数，则p|a或（）A.(p,a)=1B.(p,a)=pC.a|pD.p|a²8.若a,b是两个正整数，则（）A.[a,b]×(a,b)=a×bB.[a,b]=(a,b)C.[a,b]>(a,b)D.[a,b]<(a,b)9.100以内能被3整除但不能被5整除的数有（）个A.27B.26C.25D.2410.同余方程x²≡1(mod8)的解是（）A.x≡1(mod8)B.x≡3(mod8)C.x≡5(mod8)D.x≡1,3,5,7(mod8)二、填空题（每题2分，共20分）1.360的标准分解式为______。2.设a,b∈Z，b>0，则存在唯一的整数q,r，使得a=bq+r，其中______。3.欧拉函数φ(12)=______。4.若m是一个正整数，a是满足(a,m)=1的整数，则a^φ(m)≡______(modm)。5.同余方程3x≡6(mod9)的解是______。6.1999除以7的余数是______。7.设p是素数，a是整数，若p|a²，则______。8.两个数的最大公因数是12，最小公倍数是72，这两个数可能是______。9.小于20的素数有______个。10.同余方程x³≡1(mod7)的解是______。三、判断题（每题2分，共20分）1.若a|b，b|c，则a|c。（）2.任何两个整数都有最大公因数和最小公倍数。（）3.模m的完全剩余系是唯一的。（）4.若a≡b(modm)，则a²≡b²(modm)。（）5.同余方程ax≡b(modm)有解的充要条件是(a,m)|b。（）6.素数有无穷多个。（）7.若(a,b)=1，则(a+b,a-b)=1。（）8.1是任何整数的因数。（）9.同余方程x²≡-1(mod5)无解。（）10.若a≡b(modm)，c≡d(modm)，则ac≡bd(modm²)。（）四、简答题（每题5分，共20分）1.简述辗转相除法求最大公因数的步骤。2.写出中国剩余定理的内容。3.求100!中末尾0的个数。4.说明同余的性质。五、讨论题（每题5分，共20分）1.讨论素数的分布规律。2.探讨同余方程在密码学中的应用。3.分析最大公因数和最小公倍数的关系及应用。4.研究模运算在计算机科学中的意义。答案：一、单项选择题1.A2.B3.B4.D5.D6.A7.A8.A9.A10.D二、填空题1.2³×3²×52.0≤r<b3.44.15.x≡2(mod3)6.47.p|a8.12和72或24和369.810.x≡1(mod7)三、判断题1.√2.√3.×4.√5.√6.√7.×8.√9.×10.×四、简答题1.用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。最后的除数就是这两个数的最大公因数。2.设m₁,m₂,…,m_k是两两互质的正整数，M=m₁m₂…m_k，M_i=M/m_i，i=1,2,…,k。则同余方程组x≡b₁(modm₁)，x≡b₂(modm₂)，…，x≡b_k(modm_k)有唯一解x≡M₁M₁^(-1)b₁+M₂M₂^(-1)b₂+…+M_kM_k^(-1)b_k(modM)，其中M_i^(-1)是M_i关于模m_i的逆元。3.因为10=2×5，在100!中，2的个数比5多，所以只需要计算5的个数。100÷5=20，100÷25=4，所以5的个数为20+4=24，即100!中末尾0的个数是24。4.同余的性质有：反身性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-c≡b-d(modm)，ac≡bd(modm)等。五、讨论题1.素数在自然数中的分布是不规则的，但随着数的增大，素数的密度逐渐减小。存在一些定理如素数定理描述了素数分布的大致趋势。2.同余方程在密码学中可用于加密和解密，如RSA算法利用了大素数分解的困难性和同余的性质来保证信息