初等数论练习题二.docxVIP

《初等数论》期末练习一

一、单项选择题

1、如果ba，ab，则( ).

A a?b B a??b C a?b D a??b

2、如果3n，5n，则15（ ）n.

A 整除 B 不整除 C 等于 D不一定

3、在整数中正素数的个数（ ）.

A 有1个 B 有限多 C 无限多 D 不一定

4、如果a?b(modm),c是任意整数,则

A ac?bc(modm) B a?b C ac?bc(modm) D a?b

5、如果( ),则不定方程ax?by?c有解.

A (a,b)c B c(a,b) C ac D (a,b)a

6、整数5874192能被( )整除.

A 3 B 3与9 C 9 D 3或9

7、如果2n，15n，则30（ ）n.

A 整除 B 不整除 C 等于 D不一定

8、大于10且小于30的素数有（ ）.

A 4个 B 5个 C 6个 D 7个

9、模5的最小非负完全剩余系是( ).

A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4

10、整数637693能被( )整除.A 3 B 5 C 7 D 9

二、填空题

1、素数写成两个平方数和的方法是（ ）.

2、同余式ax?b?0(modm)有解的充分必要条件是( ).

3、如果a,b是两个正整数,则不大于a而为b的倍数的正整数的个数为( ).

4、如果p是素数,a是任意一个整数,则a被p整除或者( ).

5、a,b的公倍数是它们最小公倍数的( ).

6、如果a,b是两个正整数,则存在( )整数q,r,使a?bq?r,0?r?b.

7、设p是素数,则不定方程p?x2?y2有（ ）.

8、如果同余式ax?b?0(modm)有解,则解的个数( ).

9、在176与545之间有( )是13的倍数.

10、如果ab?0,则[a,b](a,b)=( ).

11、如果(a,b)?1,那么(ab,a?b)=( ).

三、计算题

1、求[136,221,391]=?

2、求解不定方程9x?21y?144.

3、解同余式12x?15?0(mod45).

?429?

? ?4、求?563?,其中563是素数.（8

? ?

5、求[24871,3468]=?

6、求解不定方程6x?17y?18.

7、解同余式111x?75(mod321).

8、求17的平方剩余与平方非剩余.

四、证明题

1、证明对于任意整数

,数n?n2?n3

是整数.

n 3 2 6

2、证明相邻两个整数的立方之差不能被5整除.

3、证明形如4n?1的整数不能写成两个平方数的和.

4、如果整数a的个位数是5,则该数是5的倍数.

5、证明相邻两个偶数的乘积是8的倍数.

初等数论期末练习一答案

一、单项选择题

1、D.2、A 3、C 4、A 5、A 6、B 7、A 8、C 9、D 10、C

二、填空题

1、素数写成两个平方数和的方法是（唯一的）.

2、同余式ax?b?0(modm)有解的充分必要条件是((a,m)b).

3、如果a,b是两个正整数,则不大于a而为b的倍数的正整数的个数为( [a] ).

b

4、如果p是素数,a是任意一个整数,则a被p整除或者(与p互素 ).

5、a,b的公倍数是它们最小公倍数的(倍数 ).

6、如果a,b是两个正整数,则存在(唯一)整数q,r,使a?bq?r,0?r?b.

7、设p是素数,则不定方程p?x2?y2有（唯一解 ）.

8、如果同余式ax?b?0(modm)有解,则解的个数( (a,m) ).

9、在176与545之间有(28)是13的倍数.

10、如果ab?0,则[a,b](a,b)=( ab ).

11、如果(a,b)?1,那么(ab,a?b)=( 1 ).

三、计算题

1、求[136,221,391]=?（8分）解[136,221,391]

=[[136,221],391]

=[136?221,391]

17

=[1768,391]

1768?391

=

17

=104?391

=40664.

2、求解不定方程9x?21y?144.（