初等数论试题+上海社区工作者试题（含详细答案）.docxVIP

初等数论试题+上海社区工作者试题（含详细答案）

第一部分初等数论期末考试试题及详细答案

一、填空题（每小题3分，共15分）

1.整数360的标准质因数分解式为________。

2.欧拉函数φ(24)=________。

3.不定方程3x+5y=1的一组整数特解为________。

4.模7的最小非负完全剩余系为________。

5.根据费马小定理，若p为质数，(a,p)=1，则a≡________(modp)。

二、单项选择题（每小题3分，共15分）

1.下列数中为质数的是（）

A.91B.89C.105D.121

2.若a|b，b|c，则下列结论一定成立的是（）

A.a|cB.c|aC.(a,c)=1D.a=c

3.两个相邻正整数的最大公约数是（）

A.0B.1C.2D.无法确定

4.同余方程2x≡4(mod6)的解的个数为（）

A.0个B.1个C.2个D.3个

5.下列各组数中互质的是（）

A.12与18B.15与21C.7与15D.9与27

三、计算题（每小题10分，共40分）

1.用辗转相除法求(126,90)，并求整数x,y，使得126x+90y=(126,90)。

2.求解不定方程7x+19y=213的全部整数解。

3.解同余方程组：