- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于一个Euler函数方程正整数解
关于一个Euler函数方程正整数解
摘 要:在数论中,欧拉不定方程的正整数解的问题占有非常重要的地位。很多数学学者对此进行了深入的研究,并取得了卓越的成就。基于此,本文探讨了关于欧拉不定方程当k=10时的所有正整数解的问题,首先利用一些初等方法研究了该方程的可解性问题,再利用同余的基本性质以及求欧拉函数的一些基本方法求解出了该欧拉不定方程的所有正整数解。
关键词:Euler函数 不定方程 正整数解
中图分类号:O17 文献标识码:A 文章编号:1674-098X(2018)02(a)-0255-02
Abstract: In the number theory,the problem of the solution of Euler Diophantine equation plays a very powerful role.A majority of scholars have carried out in-depth research on it and achieved many remarkable achievements.based on this the main contents of this article discuss the problem of the positive integer solution of equation Y, and give all positive integer solutions of this equation by using the elementary method.
Key Words: Euler function; Diophantine equation; Positive integer solutions
?θ我庹?整数,著名的欧拉函数定义为不大于且与互素的正整数的个数。有关欧拉函数方程的问题现已取得不少研究成果。例如文献[1]利用初等方法研究了的可解性,并给出了该方程的所有正整数解。文献[2]研究了方程的可解性,并给出了该方程的59个正整数解。文献[3]研究了方程当k=2,3时的部分解。文献[4]讨论了当时方程有15个正整数解。
本文在上述研究的基础上利用初等方法研究了当k=10时的方程,的可解性问题,并给出其全部正整数解。
1 预备知识
引理1:若为素数,则。
引理2:对任意正整数,,若,则有。
引理3:对任意正整数,,若,则有。
引理4:若,则且。
2 主要结论及证明
定理1:不定方程:
(1)
满足的正整数解有:(x,y)=(13,16),(13,17),(13,93),(12,122),(13,154),(13,186),(13,198),(21,61),(21,122),(21,124),(21,61),(26,77),(26,93),(28,61),(28,93),(36,61),(36,77),(42,61),(25,33),(25,44),(25,66),(33,50),(14,62),(18,62),(15,132),(12,66),(20,30),(15,60),(20,20)。
证明:假设,由引理2知,,再由引理3可知,,从而有,可得:
(2)
对于式(2),当d20时有,即。显然不存在正整数使其成立。因此,当d20时式(2)无解,此方程只需讨论[1,20]内的整数即可,下面将分20种情况分别证明,不妨设。
(1)当时,式(2)为,
从而有m=11,n=110;m=12,n=60;m=14,n=35;m=20,n=20。又因为,所以有;;;;或。
若,由引理4知方程无正整数解。若,因而有;,因而,此时方程有正整数解:
,
若,由引理4知方程(1)无正整数解。
若,由引理4知方程(1)无正整数解。
若,因而有,因而,此时方程有正整数解。
(2)当时,式为,即,从而有;。又因为,所以有或。
若,因而有;,且有因而,此时方程有正整数解。
若,因而有,又因为此时,因此,此时方程无解。
(3)当时,式为,从而有,
。又因为,所以有,或。
若,有;,又因为此时,故方程无解。
若,有;,因而此时方程有正整数解。
(4)当时,式为,即,从而有;。又因为,所以有,或。
若,有,又因为此时,故方程无正整数解。
若,有,,又因为此时,故方程无正整数解。
(5)当时,式为,即,从而有;或。又因为,所以有或。
若,有,
又因为此时,故方程无正整数解。
若,有,又因为此时,故方程无正整数解。
(6)当时,式
文档评论(0)