2021年初等数论考研基础阶段练习题题库及答案

2021年初等数论考研基础阶段练习题题库及答案

一、单项选择题（总共10题，每题2分）1.设a、b为正整数，且gcd(a,b)=1，则下列哪个数一定是a和b的最小公倍数？A.a+bB.abC.a²+b²D.a-b2.若p为素数，且p≡1(mod4)，则关于x²≡-1(modp)的解数，下列说法正确的是？A.无解B.恰有1解C.恰有2解D.解数大于23.设n为正整数，则欧拉函数φ(n)表示的是？A.小于n的素数的个数B.小于n且与n互质的正整数的个数C.n的所有正因数的个数D.n的所有素因数的个数4.若a≡b(modm)，则下列哪个式子不一定成立？A.a+c≡b+c(modm)B.a-c≡b-c(modm)C.a/c≡b/c(modm)D.a×c≡b×c(modm)5.设p为奇素数，则关于模p的二次剩余，下列说法正确的是？A.模p的二次剩余共有(p-1)/2个B.模p的二次剩余共有p-1个C.模p的二次剩余共有p个D.模p的二次剩余共有2p个6.若a、b为正整数，且gcd(a,b)=d，则gcd(a/d,b/d)的值为？A.1B.dC.a/dD.b/d7.设n为正整数，若n≡3(mod4)，则关于x²≡-1(modn)的解数，下列说法正确的是？A.无解B.恰有1解C.恰有2解D.解数大于28.设a、b为正整数，且a|b，则下列哪个式子一定成立？A.gcd(a,b)=aB.gcd(a,b)=bC.lcm(a,b)=aD.lcm(a,b)=b9.设p为素数，则关于费马小定理，下列说法正确的是？A.对任意整数a，aᵖ≡a(modp)B.仅当a与p互质时，aᵖ≡a(modp)C.仅当a为素数时，aᵖ≡a(modp)D.仅当a<p时，aᵖ≡a(modp)10.设n为正整数，若φ(n)=n-1，则n的性质是？A.n为素数B.n为合数C.n为完全平方数D.n为偶数二、填空题（总共10题，每题2分）1.若a≡3(mod5)，b≡4(mod5)，则a×b≡____(mod5)。2.设p为素数，则模p的原根的个数为____。3.若gcd(a,m)=1，则a的模m的逆元存在的充要条件是____。4.设n为正整数，若n的标准分解式为n=p₁ᵏ¹p₂ᵏ²…pₘᵏᵐ，则φ(n)=____。5.若a≡b(modm)，且d|m，则a≡b(mod____)。6.设p为奇素数，若a是模p的二次非剩余，则a^(p-1)/2≡____(modp)。7.若n为正整数，且n的素因数分解中所有指数均为偶数，则n是____。8.设a、b为正整数，若gcd(a,b)=1，则lcm(a,b)=____。9.若x≡2(mod3)，x≡3(mod5)，则x的最小正整数解为____。10.设n为正整数，若n≡2(mod3)，则n²≡____(mod3)。三、判断题（总共10题，每题2分）1.若a≡b(modm)，则a²≡b²(modm)。（）2.若gcd(a,b)=1，则gcd(a+b,a-b)=1。（）3.对于任意正整数n，φ(n)一定是偶数。（）4.若p为素数，则对于任意整数a，aᵖ⁻¹≡1(modp)。（）5.若a≡b(modm)，则aᵏ≡bᵏ(modm)对任意正整数k成立。（）6.若n为合数，则φ(n)≤n-2。（）7.若a是模m的原根，则a的阶为φ(m)。（）8.若a≡b(modm)，且c≡d(modm)，则a+c≡b+d(modm)。（）9.若n≡1(mod4)，则-1是模n的二次剩余。（）10.若a≡b(modm)，则a/m≡b/m(mod1)。（）四、简答题（总共4题，每题5分）1.简述中国剩余定理的内容及其应用。2.证明：若p为奇素数，则模p的原根存在。3.解释欧拉定理，并说明其与费马小定理的关系。4.设a、b为正整数，证明：gcd(a,b)×lcm(a,b)=ab。五、讨论题（总共4题，每题5分）1.讨论模m的原根存在的条件，并举例说明。2.分析二次剩余与二次非剩余的性质，并说明其在密码学中的应用。3.讨论欧拉函数φ(n)的性质，并举例说明如何计算φ(n)。4.比较中国剩余定理与欧拉定理在解决同余方程时的异同点。答案及解析一、单项选择题1.B2.C3.B4.C5.A6.A7.A8.A9.A10.A二、填空题1.22.φ(p-1)3.gcd(a,m)=14.n(1-1/p₁)(1-1/p₂)…(1-1/pₘ)5.d6.-17.完全平方数8.ab9.810.1三、判断题1.√2.×3.×4.×5.√6.√7.√8.√9.×10.×四、简答题1.中国剩余定理指出，若m₁,m₂,…,mₙ两两互质，则同余方程组x≡a₁(modm₁),x≡a₂(modm₂),…,x≡aₙ(modmₙ)有唯一解模M=m₁m₂…mₙ。其广泛应用于密码学、计算机科学等领域。2.证明：由于p为奇素数，φ(p)=p-1，且乘法群ℤₚ是循环群，故存在原根g，其阶为p-1。3.欧拉定理指出，若gcd(a,m)=1，则a^φ(m)≡1(modm)。费马小定理是欧拉定理的特例，当m为素数p时，φ(p)=p-1，故aᵖ⁻¹≡1(modp)。4.证明：设d=gcd(a,b)，则a=da₁，b=db₁，且gcd(a₁,b₁)=1。故lcm(a,b)=da₁b₁，因此gcd(a,b)×lcm(a,b)=d×da₁b₁=ab。五、讨论题1.模m的原根存在的充要条件是m=2,4,pᵏ或2pᵏ，其中p为奇素数。例如，模5的原根为2和3。2.二次剩余在密码学中用于构造公钥密码系统，如RSA