初等数论试卷和答案解析
- 格式:doc
- 大小:211.43 KB
- 文档页数:11
初等数论考试试卷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 ,数
6233
2n n n +
+是整数.
2、证明相邻两个整数的立方之差不能被5整除.
3、证明形如14-n 的整数不能写成两个平方数的和.
试卷1答案
一、单项选择题(每题3分,共18分) 1、D. 2、A 3、C 4、A 5、A 6、B 二、填空题(每题3分,共18分)
1、素数写成两个平方数和的方法是(唯一的).
2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().
3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(
]
[b a ).
4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者( 与p 互素 ).
5、b a ,的公倍数是它们最小公倍数的( 倍数 ).
6、如果b a ,是两个正整数,则存在( 唯一 )整数r q ,,使r bq a +=,b r ≤0.
三、计算题(每题8分,共32分) 1、
求[136,221,391]=?(8分)
解 [136,221,391]
=[[136,221],391]
=[391,17221
136⨯]
=[1768,391]
------------(4分)
= 173911768⨯
=104⨯391
=40664. ------------(4分)
2、求解不定方程144219=+y x .(8分) 解:因为(9,21)=3,144
3,所以有解;
----------------------------(2分) 化
简
得
4873=+y x ;
-------------------(1分)
考虑173=+y x ,有1,2=-=y x , -------------------(2分) 所
以
原
方
程
的
特
解
为
48
,96=-=y x ,
-------------------(1分)
因此,所求的解是Z t t y t x ∈-=+-=,348,796。 -------------------(2分)
3、解同余式)45(mod 01512≡+x . (8分)
解 因为(12,45)=3¦5,所以同余式有解,而且解的个数为 3. ----------(1分)
又同余式等价于)15(mod 054≡+x ,即y x 1554=+. ------------(1分)
我们利用解不定方程的方法得到它的一个解是(10,3),----------(2分)
即定理4.1中的100=x . ------(1分)
因此同余式的3个解为
)45(mod 10≡x , ---------(1分)
)45(mod 25)45(mod 345
10≡+
≡x , -----------------(1分) )45(mod 40)45(mod 345
210≡⨯
+≡x .---------(1分)
4、求⎪⎭⎫ ⎝
⎛563429,其中563是素数. (8分) 解 把
⎪⎭⎫ ⎝⎛563429看成Jacobi 符号,我们有 ⎪⎭⎫
⎝⎛-=⎪⎭
⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭
⎫
⎝⎛-=⎪⎭
⎫
⎝⎛---42967)1(429674292429134429563429563)1(5634298
1
4292
1
563.214292---------------(3分)
⎪⎭
⎫
⎝⎛=⎪⎭⎫ ⎝⎛--=⎪⎭
⎫
⎝⎛-=⎪⎭
⎫
⎝⎛-=⎪⎭⎫ ⎝⎛--=⎪⎭⎫ ⎝⎛-=----27672767)1(67276742967429)1(429672
1
67.21272
1
429.2167----------------------(2分)