2023初等数论考研复试复习题库及历年真题答案.docVIP

2023初等数论考研复试复习题库及历年真题答案

一、单项选择题，(10题，每题2分)。1.下列哪个数是素数？(A)15(B)21(C)23(D)27。2.若a|b且b|a，则a与b的关系是？(A)a=b(B)a=-b(C)|a|=|b|(D)a=b或a=-b。3.模7的简化剩余系元素个数为？(A)5(B)6(C)7(D)8。4.欧拉函数φ(12)的值为？(A)2(B)4(C)6(D)8。5.同余方程3x≡6mod9的解的个数为？(A)0(B)1(C)3(D)无穷多。6.下列数论函数中是完全积性函数的是？(A)欧拉函数φ(n)(B)高斯函数[x](C)恒等函数f(n)=n(D)除数函数d(n)。7.费马小定理指出：若p是素数，a是整数，则以下正确的是？(A)a^p≡amodp(B)a^p≡1modp(C)a^(p-1)≡0modp(D)a^(p+1)≡1modp。8.设n=12，则gcd(12,18)等于？(A)3(B)6(C)9(D)12。9.方程3x+5y=1的整数解是否存在？(A)不存在(B)存在(C)仅正整数解存在(D)仅负整数解存在。10.下列关于素数的说法正确的是？(A)所有素数都是奇数