- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
初等数论模拟试题四套附答案).pdf
初等数论模拟试题二
一、单项选择题
1、(0, b) (C ).
A b B b C b D 0
b a a b
2 、如果 , ,则(D ).
A a b B a b C a b D a b
3、如果(a, b) 1 ,则(ab, a b) = (C ).
A a B b C 1 D a b
4 、小于30 的素数的个数(A ).
A 10 B 9 C 8 D 7
5、大于10 且小于30 的素数有( C ).
A 4 个 B 5 个 C 6 个 D 7 个
3 n 5 n
6、如果 , ,则15 (A ) .
n
A 整除 B 不整除 C 等于 D 不一定
7、在整数中正素数的个数(C ).
A 有1 个 B 有限多 C 无限多 D 不一定
二、计算题
1、 求24871 与3468 的最大公因数?
解: 24871=3468 7+595
3468=595 5+493
595=493 1+102
493=102 4+85
102=85 1+17
85=17 5,
所以,(24871,3468)=17.
2 、 求[24871,3468]=?
解:因为
(24871,3468 )=17
所以
24871 3468
[24871,3468]=
17
=5073684
所以24871 与3468 的最小公倍数是5073684 。
3、求[136,221,391]=?
解: [136,221,391]=[[136,221],391]
136 221
=[ ,391 ]=[1768,391]
17
1768 391
= =104 391=40664.
17
三、证明题
1、 如果 是两个整数, b 0 ,则存在唯一的整数对 ,使得a bq r ,
a, b q, r
其中0 r b .
r
证明 :首先证明唯一性.设 , 是满足条件的另外整数对,即
文档评论(0)