2026初等数论期末抱佛脚专用题库及高频考题答案.docVIP

2026初等数论期末抱佛脚专用题库及高频考题答案

一、单项选择题（每题2分，共20分）

1.整数561与1001的最大公因数是（）

A.11B.13C.17D.19

2.同余方程3x≡5（mod7）的解是（）

A.x≡4（mod7）B.x≡5（mod7）C.x≡6（mod7）D.x≡7（mod7）

3.100！中末尾0的个数是（）

A.20B.21C.22D.23

4.设p为素数，a为整数，则ap≡a（modp）是（）

A.费马小定理B.欧拉定理C.威尔逊定理D.孙子定理

5.不定方程x+y=5的正整数解的个数是（）

A.3B.4C.5D.6

6.模12的简化剩余系是（）

A.{1,5,7,11}B.{1,3,5,7,9,11}C.{2,3,4,5,6,7}D.{1,2,3,4,5,6,7,8,9,10,11}

7.同余方程x2≡1（mod15）的解的个数是（）

A.1B.2C.3D.4

8.若a≡b（modm），c≡d（modm），则（）

A.a+c≡b+d（modm）B.a-c≡b-d（modm）C.ac≡bd（modm）D