…………………………………………………………精品自学考试资料推荐………………………………………………
浙江省2018年7月高等教育自学考试
初等数论试题
课程代码：10021
一、单项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列不定方程（组）中，没有整数解的是（ ） A.3x+15y=0 ?2x?3y?4C.? ?y?2z?3B.9x-11y=1 ?x?2y?3z?1D. ?
?2x?y?2z?32．两个素数p，q，满足p+q=99，则A.9413 C.
pq?的值是（ ） qpB.D.
9413 1949413 1119413 993.2005！的标准分解式中，7的最高幂指数为（ ） A．330 C．332
B．331 D．334
4．n为正整数，若2n+1为素数，则n是（ ） A．素数 C．1
B．合数
D．2k(k为非负整数)
5.如果a≡b(mod m)，c是任意整数，则下列错误的是（ ） A．ac≡bc(mod mc) C．(a,m)=(b,m)
B．m|a-b D．a=b+mt,t∈Z
二、填空题(本大题共10小题，每小题3分，共30分)
请在每小题的空格中填上正确答案。错填、不填均无分。 1.如果p是素数，a是整数，则有（a，p）=1或者_______.
2.设p是奇素数,(a,p)=1,则a是模p的平方非剩余的充要条件是_______. 3.1000开始到2005结束的所有整数中13的倍数有_______个. 4.整数2005的正约数个数有_______个.
1
…………………………………………………………精品自学考试资料推荐………………………………………………
5.欧拉定理是_______. 6.2756839-1的末位数是_______.
7.不定方程ax+by=c有解的充要条件是_______.
8.写出模12的一个最小的非负简化系，并要求每项都是7的倍数，则此简化系为_______.
?2?9.已知563是素数，则??=_______.
563??10.整数n>1，且(n-1)!+1≡0(mod n),则n为_______.
三、计算题(本大题共4小题，1、3题各10分，2、4题各8分，共36分)
1．一个正整数，如果用7进制表示为abc，如果用5进制表示为cba，请用10进制表示这
个数.
2.某矩形的长和宽都为整数，且周长和面积数值相同，求长和宽. 3．解同余方程组
?x?1(mod7)??x?2(mod8) ?x?3(mod9)?4.求22005被33除所得的余数.
四、证明题(本大题共3小题，每小题8分，共24分) 1．证明：一个完全平方数不可能写成5个奇数的平方和. 2．证明：若ｎ是不能被4整除的正整数，则有
5|1n+2n+3n+4n
3.设p=4n+3是素数，证明当q=2p+1也是素数时，梅森数Mp=2p-1不是素数.
2