- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
个人收集整理 仅供参考学习
个人收集整理 仅供参考学习
PAGE / NUMPAGES
个人收集整理 仅供参考学习
《初等数论》习题集
第1章
第 1 节
1. 证明定理1.
2. 证明:若m?p?mn?pq,则m?p?mq?np.
3. 证明:任意给定地连续39个自然数,其中至少存在一个自然数,使得这个自然数地数字和能被11整除.b5E2RGbCAP
4. 设p是n地最小素约数,n=pn1,n11,证明:若p ,则n1是素数.
5. 证明:存在无穷多个自然数n,使得n不能表示为
a2?p(a 0是整数,p为素数)
地形式.
第 2 节
1. 证明:12?n4?2n3?11n2?10n,n?Z.
2. 设3?a2?b2,证明:3?a且3?b.
3. 设n,k是正整数,证明:nk与nk + 4地个位数字相同.
4. 证明:对于任何整数n,m,等式n2? (n?1)2 =m2? 2不可能成立.
5. 设a是自然数,问a4? 3a2? 9是素数还是合数?
6. 证明:对于任意给定地n个整数,必可以从中找出若干个作和,使得这个和能被n整除.
第 3 节
1. 证明定理1中地结论(ⅰ)—(ⅳ).
2. 证明定理2地推论1,推论2和推论3.
3. 证明定理4地推论1和推论3.
4. 设x,y?Z,17?2x?3y,证明:17?9x?5y.
5. 设a,b,c?N,c无平方因子,a2?b2c,证明:a?b.
6. 设n是正整数,求地最大公约数.
第 4 节
1. 证明定理1.
2. 证明定理3地推论.
3. 设a,b是正整数,证明:(a?b)[a, b] = a[b, a?b].
4. 求正整数a,b,使得a?b = 120,(a, b) = 24,[a, b] = 144.
5. 设a,b,c是正整数,证明:
.
6. 设k是正奇数,证明:1 ? 2 ??? 9?1k? 2k??? 9k.
第 5 节
1.说明例1证明中所用到地四个事实地依据.
2.用辗转相除法求整数x,y,使得1387x?162y = (1387,162).
3.计算:(27090,21672, 11352).
4. 使用引理1中地记号,证明:(Fn+ 1, Fn) = 1.
5. 若四个整数2836,4582,5164,6522被同一个大于1地整数除所得地余数相同,且不等于零,求除数和余数各是多少?p1EanqFDPw
6.记Mn=2n? 1,证明:对于正整数a,b,有(Ma, Mb)= M(a, b).
第 6 节
1. 证明定理1地推论1.
2. 证明定理1地推论2.
3. 写标准分解式.
4. 证明:在1, 2, ?, 2n中任取n? 1数,其中至少有一个能被另一个整除.
5. 证明:(n?2)不是整数.
6. 设a,b是正整数,证明:存在a1,a2,b1,b2,使得
a = a1a2,b = b1b2,(a2,b2) = 1,
并且[a,b] = a2b2.
第 7 节
1. 证明定理1.
2. 求使12347!被35k整除地最大地k值.
3. 设n是正整数,x是实数,证明:= n.
4. 设n是正整数,求方程
x2?[x2] = (x?[x])2
在[1,n]中地解地个数.
5. 证明:方程
f(x) = [x] ? [2x] ? [22x] ? [23x] ? [24x] ? [25x] = 12345DXDiTa9E3d
没有实数解.
6. 证明:在n!地标准分解式中,2地指数h = n?k,其中k是n地二进制表示地位数码之和.
第 8 节
1. 证明:若2n? 1是素数,则n是2地乘幂.
2. 证明:若2n? 1是素数,则n是素数.
3. 证明:形如6n? 5地素数有无限多个.
4. 设d 是正整数,6d,证明:在以d为公差地等差数列中,连续三项都是素数地情况最多发生一次.
5. 证明:对于任意给定地正整数n,必存在连续地n个自然数,使得它们都是合数.
6. 证明:级数发散,此处使用了定理1注2中地记号.
第2章
第 1 节
1. 证明定理1和定理2.
2. 证明定理4.
3. 证明定理5中地结论(ⅰ)—(ⅳ).
4. 求81234被13除地余数.
5. 设f(x)是整系数多项式,并且f(1), f(2),?,f(m)都不能被m整除,则f(x) = 0没有整数解.RTCrpUDGiT
6. 已知99?,求?与?.
第 2 节
1. 证明定理1.
2. 证明:若2p? 1是奇素数,则
(p!)2? (?1)p? 0(mod 2p? 1).
3. 证明:若p是奇素数,N = 1 ? 2 ??? ( p? 1),则
(p? 1)! ?p? 1(
您可能关注的文档
最近下载
- 汉族民歌 澧水船夫号子.ppt VIP
- 学校党风廉政建设教育课件.ppt VIP
- qc如何做创新型课题.pptx
- 2022年05月陕煤集团榆林化学有限责任公司招聘320名工作人员笔试历年高频考点-难、易错点荟萃附答案带详解.pdf
- 100MW 光伏电站项目环评环境影响报告表(新版环评).pdf
- 惠普HP M27fq QHD MonitorMaintenance and Service Guide说明书用户手册.pdf
- 第二十六届全国青少年信息学奥林匹克联赛初赛模拟试题附有答案.docx VIP
- 《资产评估实务》课程教学大纲.pdf
- 第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版).doc VIP
- 《经络腧穴》考试复习题库(含答案).docx
文档评论(0)