初等数论期末考试卷张

初等数论试卷(B)

一，选择题（满分15分，每题3分）

1，下列不正确的是（ ）

A 设m ∈+N ，a ,b ∈Z ,若)(mod m b a ≡ ，则)(mod m a b ≡。

B 设m ∈+N ，a ,b ,c ∈Z ,若)(mod m c b a ≡+,则)(mod m b c a -≡.

C 设m ∈+N ，,,11b a 22,b a ∈Z ，,若)(m od 11m b a ≡，)(m od 22m b a ≡，则

)(m od 2121m b b a a ≡。

D 设m ∈+N ，a ,b ∈Z ,若)(m od 2

2

m b a ≡

，则)(mod m b a ≡。

2，下列哪一个为模12互质的剩余类（ ） A [2]，B [5]，C [6]，D [3]。

3，下列哪一个有理数不可以化为有限小数（ ） A

203，B 607，C 51，D 100

19。 4，同余方程)5(m od 022

≡+x 的解为（ ）

A )5(mod 0≡x ，

B )5(mod 4≡x ，

C )5(mod 2≡x ，

D 此方程无解。 5，下列哪一个同余方程组无解（ ）

A ⎪⎩⎪⎨⎧≡≡)10(mod 7)25(mod 9x x ，B

⎪⎩

⎪

⎨

⎧≡≡)6(mod 1)9(mod 4x x C ⎪⎩

⎪⎨⎧≡≡)45(mod 2)25(mod 17x x ，D

⎪⎩

⎪

⎨

⎧≡≡)7(mod 26)14(mod 19x x 。 二，填空题（满分10分，每题2分）

1，当m = 时，)(mod 1132m ≡和)(mod 1117m ≡同时成立。 2，设m ∈+N ，则 为模m 的非负最小完全剩余系。 3，=)16(ϕ 。

4，写出模8的一个简化剩余系： 。 5，余式)5(mod a x ≡等价于等式： 。 三，判断题（满分10分，每题2分 ）

1，)(m ϕ为欧拉函数，则1)(1-≤≤m m ϕ。 （ ） 2， 设m ∈+N ，a ∈Z ，（a,m ）=1，若整数集合{})(21,......,,m a a a ϕ为模m 的一个简化

剩余系，则{})

(21,......,,m aa aa aa ϕ也为模m 的一个简化剩余系。 （ ）

3，模m 的完全剩余系只有有限个。 （ ）

4，循环小数5

544301.0&&的循环节长度为4。 （ ） 5，两整数相等，则必同余。 （ ） 四，求解题（满分30分 ）

1，用“弃九法”验算下面式子是否正确：

10018656763457828947=⨯。

（'

7） 2，求

11

7所化成的循环小数的循环节的长度。（'

7） 3，求同余方程)15(mod 69≡x 的所有解。（'

8）

4，求同余方程组⎪⎩

⎪⎨⎧≡≡≡)7(mod 2)5(mod 3)

3(mod 2x x x 的解。（'

8）

五，证明题（满分25分 ）

1，证明：

对

一

切

正

整

数

x

，都有

)8(m od 3371331632241552345++≡-+-++x x x x x x x 。（'7） 2，设q p ,是两个大于3的质数，证明：).24(m od 2

2

q p ≡（'

8）

3，求证：当n 为奇数时，)()(n n b a b a ++。（'

10）

初等数论考试试卷1

一、单项选择题(每题3分，共18分) 1、如果a b ，b a ，则( ).

A b a =

B b a -=

C b a ≤

D b a ±= 2、如果n 3，n 5，则15（ ）n .

A 整除

B 不整除

C 等于

D 不一定 3、在整数中正素数的个数（ ）.

A 有1个

B 有限多

C 无限多

D 不一定 4、如果)(mod m b a ≡,c 是任意整数,则

A )(mod m bc ac ≡

B b a =

C ac T )(mod m bc

D b a ≠ 5、如果( ),则不定方程c by ax =+有解.

A c b a ),(

B ),(b a c

C c a

D a b a ),( 6、整数5874192能被( )整除.

A 3

B 3与9

C 9

D 3或9

二、填空题(每题3分，共18分)

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

2、同余式)(mod 0m b ax ≡+有解的充分必要条件是( ).

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

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

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

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

三、计算题(每题8分，共32分) 1、求[136,221,391]=? 2、求解不定方程144219=+y x . 3、解同余式)45(mod 01512≡+x .

4、求⎪⎭⎫ ⎝

⎛563429,其中563是素数. （8分）

四、证明题(第1小题10分，第2小题11分，第3小题11分，共32分) 1、证明对于任意整数n ,数62

332n n n +

+是整数. 2、证明相邻两个整数的立方之差不能被5整除. 3、证明形如14-n 的整数不能写成两个平方数的和.

试卷1答案

一、单项选择题(每题3分，共18分)

1、D.

2、A

3、C

4、A

5、A

6、B 二、填空题(每题3分，共18分)