2023初等数论期末一周速成专用题库及配套答案

2023初等数论期末一周速成专用题库及配套答案

一、单项选择题（每题2分，共20分）1.下列哪个数是模7的二次剩余？A.2B.3C.5D.62.若a≡b(modm)，则下列哪个式子一定成立？A.a+c≡b+c(modm)B.a-c≡b-c(modm)C.a×c≡b×c(modm)D.以上都成立3.欧拉函数φ(12)的值是？A.4B.6C.8D.104.若p是素数，且p≡1(mod4)，则-1是模p的？A.二次剩余B.非二次剩余C.无法确定D.既不是剩余也不是非剩余5.下列哪个数是模11的原根？A.2B.3C.5D.76.若a≡b(modm)，且d|m，则下列哪个式子成立？A.a≡b(modd)B.a≡b(modm/d)C.a≡b(modm+d)D.以上都不对7.若a≡b(modm)，且gcd(a,m)=d，则gcd(b,m)=？A.dB.m/dC.1D.无法确定8.下列哪个同余方程有解？A.x²≡2(mod3)B.x²≡3(mod5)C.x²≡5(mod7)D.x²≡6(mod11)9.若n是正整数，且φ(n)=n-1，则n是？A.合数B.素数C.完全数D.无法确定10.若a≡b(modm)，且c≡d(modm)，则下列哪个式子成立？A.a+c≡b+d(modm)B.a-c≡b-d(modm)C.a×c≡b×d(modm)D.以上都成立二、填空题（每题2分，共20分）1.若a≡3(mod5)，则a²≡____(mod5)。2.若p是奇素数，则(-1)^((p-1)/2)≡____(modp)。3.若gcd(a,m)=1，则a^φ(m)≡____(modm)。4.若n=p₁^k₁p₂^k₂…p_r^k_r，则φ(n)=____。5.若a≡b(modm)，且a≡b(modn)，且gcd(m,n)=1，则a≡b(mod____)。6.若p是素数，且a≢0(modp)，则a^(p-1)≡____(modp)。7.若a≡b(modm)，则gcd(a,m)=gcd(____,m)。8.若x²≡a(modp)有解，则称a是模p的____。9.若a≡b(modm)，则m|(____-b)。10.若n是正整数，且φ(n)=8，则n的可能值为____。三、判断题（每题2分，共20分）1.若a≡b(modm)，则a²≡b²(modm)。（）2.若a≡b(modm)，且c≡d(modm)，则a/c≡b/d(modm)。（）3.若gcd(a,m)=1，则a在模m下有乘法逆元。（）4.若p是素数，则φ(p)=p-1。（）5.若a≡b(modm)，则a^k≡b^k(modm)对所有正整数k成立。（）6.若a≡b(modm)，且a≡b(modn)，则a≡b(modmn)。（）7.若a≡b(modm)，则a+c≡b+c(modm+c)。（）8.若a≡b(modm)，且c|m，则a≡b(modc)。（）9.若a≡b(modm)，则a-b≡0(modm)。（）10.若a≡b(modm)，且gcd(a,m)=d，则gcd(b,m)=d。（）四、简答题（每题5分，共20分）1.简述欧拉定理的内容及其证明思路。2.解释什么是模m的完全剩余系，并举例说明。3.简述中国剩余定理的内容及其应用。4.解释什么是二次剩余，并给出一个判断二次剩余的方法。五、讨论题（每题5分，共20分）1.讨论模m的逆元存在的条件及其计算方法。2.讨论费马小定理与欧拉定理的关系。3.讨论如何利用原根简化模运算问题。4.讨论同余方程x²≡a(modp)的解的存在性及其求解方法。---答案及解析一、单项选择题1.A2.D3.A4.A5.A6.A7.A8.B9.B10.D二、填空题1.42.(-1)^((p-1)/2)3.14.n(1-1/p₁)(1-1/p₂)…(1-1/p_r)5.mn6.17.b8.二次剩余9.a10.15,16,20,24,30三、判断题1.√2.×3.√4.√5.√6.×7.×8.√9.√10.√四、简答题1.欧拉定理指出：若gcd(a,m)=1，则a^φ(m)≡1(modm)。证明思路基于群论，利用剩余类乘法群的阶的性质，证明a的阶整除φ(m)。2.模m的完全剩余系是指一组整数，使得它们模m的余数恰好覆盖0到m-1的所有可能。例如，{0,1,2,…,m-1}是模m的完全剩余系。3.中国剩余定理指出：若m₁,m₂,…,m_r两两互质，则同余方程组x≡aᵢ(modmᵢ)有唯一解模M=m₁m₂…m_r。应用包括密码学和大数分解。4.二次剩余是指存在整数x使得x²≡a(modp)。判断方法包括欧拉准则：a是模p的二次剩余当且仅当a^((p-1)/2)≡1(modp)。五、讨论题1.模m的逆元存在的条件是gcd(a,m)=1。计算方法包括扩展欧几里得算法，求解ax+my=1，则x即为a的逆元。2.费马小定理是欧拉定理的特例，当m为素数p时，φ(p)=p-1，故a^(p-1)≡1(mo