2025初等数论期末不挂科专用题库及高频考题答案.docVIP

2025初等数论期末不挂科专用题库及高频考题答案

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

1.若a|b且b|c，则下面成立的是

Aa|cBc|aCa|b+cDb|a+c

2.若a≡bmodm，c≡dmodm，则

Aa+c≡b-dmodmBac≡bdmodmCa/c≡b/dmodmDa-c≡b+dmodm

3.欧拉函数φ(12)的值是

A2B4C6D8

4.不定方程3x+6y=4是否有整数解

A有B没有C只有正整数解D只有负整数解

5.下列哪个是素数

A1B15C17D21

6.解同余组x≡1mod3，x≡2mod4，解为x≡？mod12

A5B7C10D11

7.13mod5的值是

A2B3C4D1

8.gcd(18,24)=

A6B8C12D18

9.模5的一个完全剩余系是

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

10.同余方程2x≡1mod5的解数是

A0B1C2D3

二、填空题（总共10题，每题2分）

1.若a整除b，记为______

2.若a≡bmodm，则m整除______

3.φ(p^k)=______（p为素数，k≥1）