- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第七讲 数论杂题
【例】求正整数n使得(200n-999)|
【解析】(200n-999)|
(200n-999)|40000
(200n-999)|
(200n-999)|
我们要找的约数当中模200余1的。
也就是的约数当中模8,25都余1的。
3的0,1,2,3,4,5,6次方除以25余1,3,9,2,6,18,4.
37的0,1,2次方除以25余1,12,19
经试验,只有1×1与4×19符合除以25余1。
对应的200n-999只能等于1或
解得n=5或4995
验算,这两个数都是满足题意的。
【例】从1, 2,…, 2 008中选出总和为1009000的1004个数,并且这1 004个数中的任意两数之和都不等于2 009.则这1 004个数的平方和等于 .
参考公式:12+22+…+n2=n(n+1)(2n+1).
将1,2,…,2 008分成1 004组:
{1,2 008},{2,2 007},…,{1 004,1 005}.,未选出的是。
【例】将各位数码不大于的全体正整数按自小到大的顺序排成一个数列,第2011项是多少?
【解析】133123。4进制的2011。
【例】求证存在无穷多个三元正整数组(x,y,z)满足x+y-z=1,并且任何两数乘积被第三个数整除。
【解析】设x=ab y=bc z=ca
这样自然满足任何两数乘积被第三个数整除。下面去满足x+y-z=1。
ab+bc-ca=1 a(c-b)=bc-1
明显只要c-b=1 a=bc-1即可。
所以得到参数解
【例】求证:在中至少有一个能被n整除,其中n为大于1的奇数。
【解析】考虑这n个数,其中没有n的倍数,因为n是奇数。
所以他们除以n得到的余数只能取自1,2,…n-1。
根据抽屉原理,其中同余,pq
这就是所要结论。
【例】r是1059,1417,2312被d除后的余数,d是大于1的整数,求d-r。
【解析】由带余除法知识,dr
d|1059-r d|1417-r d|2312-r
d|(2312-1417,1417-1059) 所以d|179
d是大于1的,所以d=179 r=164
d-r=15
【例】由7个自然数组成的公差30的等差数列中,恰有一个被7整除。
【解析】只要证明7个数中任意两个数除以7得到的余数都不同,那么恰有一个7的倍数。
如果有两个数是同余的,考虑这两个数的差。
公差是30,所以这两个数的差是30k。k是1,2,3,4,5,6中的某一个。
显然这个差不是7的倍数,得到矛盾。
所以恰有一个7的倍数。
【例】是否存在无限长的质数等差数列?
【解析】不存在。
假设存在这样的数列,他的通项是an+b
由于每一项都是质数,a,b应该是互质的。
考虑与a互质的质数p。不妨假设数列第一项大于p。
数列的前p项a+b,2a+b,3a+b…pa+b应该没有p的倍数。所以他们除以p的余数只能是1,2,3…p-1。根据抽屉原理,有两个取到相同的余数。把这两项相减,得到
p|ka 其中k是小于p的整数。这是不可能的。
【例】小明计算前n个正整数的乘积,小华计算前m个偶数的乘积。,两人计算结果相同。证明两人不可能全对。
【解析】如果两人全对,有
也就是说左边每一个数都是2的若干次方。明显不可能。
【例】有多少个正因子小于n且不整除n?
【解析】考察“因数可以配对”这个常识。
的正因子个数是63×39=2457。其中有1228个大于n,1229个不超过n。
在不超过n的1229个因子当中,有32×20=640个是n的因子,其中包含n。
所以的因子当中小于n且不整除n的有1229-640=589个。
【例】证明是两个平方数的和。
【解析】下式叫做斐波那契等式
这个式子的意义是两个数都能写成平方和,那么乘积也是平方和。
连续运用上面的公式,只要是2005的正整数次方,都可以写成平方和。
【例】正整数n的十进制写法中,左边的数字总小于右边。求9n的数字和。
任何整数均有个倍数是只由9,0组成。
【解析】设n的十进制写法是,满足左边的数字总小于右边。
考虑竖式9n=10n-n
由于n左边的数字总小于右边,
所以竖式的结果在十进制之下是
数字和是9。.
【例】求正整数n使得是平方数。
【解析】思路是“用大数破坏条件”。也就是说这个奇怪的式子至多只能对有限个n成立。
首先把较小的自然数带入。发现n=5时恰好成立。对于n=1,2,3,4,6,7,8,9都不成立。我们可以只讨论n9。
这时右边肯定是两个相邻偶数。
其中必有一个是的倍数,所以右边的最小值是
解不等式
易见n9时无解。
【总结】这种和连续整数有关的不定方程,经常讨论质因数如何分配给等号的另一侧。
【例】6个不同正整
您可能关注的文档
- 老版本七年级文言文识记.doc
- 初一教案08上.doc
- 七年级历史上学期复习提纲.doc
- 江苏省南通市通州区十总中学2011-2012学年七年级语文上学期期中联考试题.doc
- 七年级历史上册复习提纲18614.doc
- 海南省玉兴中学2009年秋七年级语文上半期诊断(无答案)人教新课标版.doc
- 初一上期中复习题(提高).doc
- 大连市第三十中学初一数学第er二周检测卷 姓名.doc
- 七年级历史下册复习提纲14177.doc
- 七年级下语文期中试卷.doc
- 音频内容产业市场细分与消费者行为分析:2025年深度报告.docx
- 音频内容产业市场细分与行业政策影响分析:2025年报告.docx
- 2025-2026学年高中数学人教A版选修4-5不等式选讲-人教A版2007教学设计合集.docx
- 2025-2026学年高中数学人教B版2019必修第四册-人教B版2019教学设计合集.docx
- 音频内容产业市场细分策略与竞争格局分析:2025年行业报告.docx
- 2025-2026学年高中数学人教B版2019必修第四册-人教B版2019说课稿合集.docx
- 音频内容产业市场细分策略:2025年行业深度研究报告.docx
- 2025-2026学年高中数学人教B版必修1-人教B版2004教学设计合集.docx
- 音频内容产业市场细分领域产业链分析:发展策略报告.docx
- 2025-2026学年高中数学人教B版必修5-人教B版2004教学设计合集.docx
文档评论(0)