02013初等数论两套试卷及答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初等数论考试试卷（一）
一、单项选择题(每题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 =+有解.
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 的整数不能写成两个平方数的和.
初等数论考试试卷（一）答案
一、单项选择题(每题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,17221136⨯]
=[1768，391] ------------(4分) = 17391
1768⨯
=104⨯391
=40664. ------------（4分）
2、求解不定方程144219=+y x .（8分）
解：因为（9，21）=3，1443，所以有解； ----------------------------（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 34510≡+≡x ， -----------------（1分）
)45(mod 40)45(mod 345210≡⨯
+≡x .---------（1分）
4、求⎪⎭⎫ ⎝
⎛563429，其中563是素数. （8分） 解 把
⎪⎭⎫ ⎝⎛563429看成Jacobi 符号，我们有 ⎪⎭⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭⎫ ⎝⎛=⎪⎭
⎫ ⎝⎛-=⎪⎭⎫ ⎝⎛---42967)1(429674292429134429563429563)1(56342981
42921563.214292---------------（3分）