- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第七讲 从不定方程整数解谈起
第七讲 从不定方程1/n = 1/x + 1/y的整数解谈起
求不定方程的整数解.这里n是取定的一个自然数.对于方程
显见x=y=12是一个整数解.还有没有别的解?如何求解?有人凭直觉能看出一些解来,但数学要求我们有一个成熟的方法去处理同一类问题。
式更简明,我们不妨把x-6看成一个整体,即令t=x-6,那么x=t+6.因此
必须是整数,这样我们推知:t是62的因数(约数)。
个未知数x、y的困难问题,转换成找简单的62的因子t的问题了.
一个完全平方数的因子必然是奇数个,如62有因子6、1和36,2和18,3和12,4和9.6称为自补的因子.后面的2和18等都称为互补因子,这样,不妨记为:
t0=6,t1=1,t1′=36;t2=2,t2′=18;t3=3,t3′=12;t4=4,
这里t和t′是62=36的互补因子(当t=t′=6时自补因子也包括在内),所以
成一种了。
以上情况推广到一般情况:求不定方程
的整数解,只要找出n2的全部成组互补因子t和t′,则
就可得到全部解。
例如,求不定方程:
(即n=12)的整数解,首先分解122=(22·3)2=24·32,它的因子根据分解式的结构特点可以排成一个表。
按照互补或自补因子配对有:(1,144),(2,72),(3,48),(4,36),(6,24),(8,18),(16,9),(12,12)。
“单位分数”(分子为1分母为整数)的和,那么我们相当于求:
的整数解,例如求解
在这些基本训练基础上,我们很容易把整数1分拆为若干个单位分数之和。
(1,4),(2,2).可有
并且可断言只有这三种形式.为证明这一论断,先介绍“推广的抽屉原理”(称之为平均值原理更确切):一个(正)数,分放于几个抽屉中,必有一个抽屉内存放的数大于或等于平均值.(注意,这里的数不局限于整数)
故推断正确。
在某些问题研究中,并不要求马上找出全部解,只要能将一个单位分数分拆为两个单位分数之和即可,这里我们介绍另一种技巧,先看
(我们这里是在讨论单位分数问题时用到(5)式.其实(5)式又可以改变形式写成:
它在计算中也有巧妙应用,为保持原问题讨论的连续性,它的具体应用请看习题)。
公式(5)在将整数1分裂成若干个单位分数和的求解中,用起来很方便.例如可将1分裂为3个分母不等的单位分数之和。
而且,只要不计较分母太大看起来不直观,我们可以把1分裂成任意多个单位分数之和,如
分解。
上述基本分解还有一种简便一些的算法,它不必分解n2的因子,而只要
)的所有因子由小到大排列:1、2、3、4、6、12,6个因子任取2个配成一个组合,共有15种:
(1,2),(1,3),(1,4),(1,6),(1,12)
(2,3),(2,4),(2,6),(2,12)
(3,4),(3,6),(3,12)
(4,6),(4,12)
(6,12)
种情况即可.
子不是1的,例如
那么请问是否只有两种方式?答:是.理由呢?因为由推广的抽屉原理,
求整数解呢?
约分后分母为15,所以[x,y]为15,2×15,3×15,…,以下分情况讨论。
y=15)的情况应排除。
析,如y大于15,
③y是x与y可能的最小公倍数30,45,60,…中某一个数的约数;≠单位分数,
∴排除y=9.同样,也可排除y=11,12,13,14.只有y=10一种可能。
从上例看出分数形式不定方程求整数解不是很容易的.一些国际一流的数学家也致力于这类问题的研究.如1950年,厄尔丢斯(Erds)猜想:
学家柯召、孙琦等证明了n<4×105=400000时,猜想成立.1965年有人把n推进到n107,1978年又将n推进到了n<108。
另有谢平斯基(Sierpinski)猜想:
来证明.对于大多数小学生来讲,现在功力有限,只能在最简单的情况下一试身手。
分情况讨论:
对于方程(7),再用推广的抽屉原理,有
又3=x≤y,这样,y=3或y=4,代入(8)后知(8)无解.
习题七
1. 求不定方程的全部整数解。
2. 求不定
您可能关注的文档
- 第10章 企业信息化发展与展望_2_CRM.doc
- 第10课 新航路开辟和早期殖民活动教案设计.doc
- 第11章 几种重要金属.doc
- 第11章 弹性力学讲义(清华大学)弹性力学变分原理.doc
- 第12章 弹性力学讲义(清华大学)薄板小挠度弯曲问题.doc
- 第12组——宏观经济周期测定和预测.doc
- 第16章 我国土壤分类与分布.doc
- 第1讲 命令和奖罚技巧.doc
- 第1讲自然数有关性质.doc
- 第1课 夏、商、西周政治制度.doc
- GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 中国国家标准 GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 《GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs)》.pdf
- GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- 中国国家标准 GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 中国国家标准 GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 《GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样》.pdf
- 《GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯》.pdf
- 中国国家标准 GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯.pdf
文档评论(0)