三元变系数欧拉函数方程φ(xyz)=φ(x)+2φ(y)+5φ(z)的正整数解
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
分以下几种情况讨论。
情况 1 当 φ(y)φ(z)=1时,有 φ(y)=φ(z)
=1,则有(y,z)=(1,1),(1,2),(2,1),(2,2)。又
由(1)可得 φ(xyz)=φ(x)+2φ(y)+5φ(z)=7+
φ(x),再由引理 3可知,φ(x)=1,则有 x=1,2,即
φ(xyz)=8,有 xyz=15,16,20,24,30。经计算,方程
5[φ(φy()yφ)(φz()z)+1-]1+10=5+φ(y)φ1(0z)-1,
即 φ(x)<5+φ(y)φ1(0z)-1
(4)
2.1 当 φ(y)φ(z)=2时,有 φ(y)=1,φ(z)=
2,此时(y,z)=(1,3),(1,4),(1,6),(2,3),(2,
4),(2,6);或 φ(y)=2,φ(z)=1,此时(y,z)=(3,
对于任意正整数 n,欧拉函数 φ(n)定义为不大 于 n且与 n互素的正整数的个数。欧拉函数在数论 中有着重要的作用,近年来,有关欧拉函数的性质以 及欧拉方程吸引了很多学者的兴趣。如 Guy讨论 了方程 φ(x+y)=φ(x)+φ(y)的可解性[1];张四 宝,许霞等研究了方程 φ(mn)=3(φ(m)+φ(n)), φ(mn)=4(φ(m)+φ(n)),φ(mn)=11(φ(m)+ φ(n))的可解性[2-5];孙翠芳,王曦等分别讨论了 当 m=2,4,5,6时,方程 φ(xyz)=m(φ(x)+φ(y)+ φ(z))的可解性,并 给 出 了 所 有 正 整 数 解[6-10];杨 张 媛研究了系数不同的方程 φ(xyz)=φ(x)+2φ(y) +3φ(z)的可解性,并给出了所有正整数解[11]。由 此,本文将在之前研究的基础上,讨论三个系数且系 数各不相同的方程 φ(xyz)=φ(x)+2φ(y)+5φ(z) 的可解性,并给出其所有正整数解。
7,3),(3,3,7),(3,3,14),(4,3,9),(6,3,7),(3,
4,9),(3,6,7)。
证明 由引理 1知
φ(xyz)=φ(xφ)(φ((xy,z)yz()x),yz)=
φ(x)φφ(((yx),φyz()z))φ((x,yy,zz))()y,z),
由引理 2可得 φ(xyz)≥φ(x)φ(y)φ(z),则有
1),(4,1),(6,1),(3,2),(4,2),(6,2)。又由(4)
式可知 φ(x)<15,则 φ(x)=1,2,4,6,8,10,12。
(1)当 φ(x)=1时,x=1,2,有 φ(xyz)=φ(x)
+2φ(y)+5φ(z)=13,由引理 3可得此式不成立,
方程无解;或 φ(xyz)=φ(x)+2φ(y)+5φ(z)=10,
曹盼盼,赵西卿
(延安大学 数学与计算机科学学院,陕西 延安 716000)
摘 要:研究了方程 φ(xyz)=φ(x)+2φ(y)+5φ(z)的可解性问题,φ(n)定义为欧拉函数。利用 欧拉函数的性质和初等数论中的整除理论,得到了该方程的所有正整数解。 关键词:欧拉函数;方程;正整数解 中图分类号:O156 文献标识码:A 文章编号:1004-602X(2019)04-0015-06
第 38卷 第 4期 2019年 12月
延安大学学报(自然科学版) JournalofYananUniversity(NaturalScienceEdition)
DOI:10.13876/J.cnki.ydnse.2019.04.015
Vol.38 No.4 Dec.2019
三元变系数欧拉函数方程 φ(xyz)=φ(x)+2φ(y)+5φ(z)的正整数解
1,3),(13,1,4),(13,1,6),(13,2,3),(21,1,4),
(26,1,3),(28,1,3),(3,2,12),(6,1,12),(3,4,
4),(4,3,4),(4,4,3),(12,1,9),(7,1,15),(7,1,
16),(7,1,20),(9,1,16),(9,1,20),(3,7,4),(4,
有 xyz=11,22,经计算,方程无解。综上所述,方程
(1)无正整数解。
(2)当 φ(x)=2时 ,x=3,4,6,有 φ(xyz)=
φ(x)+2φ(y)+5φ(z)=14,由引理 4得,此式不存
在,方程无解;或 φ(xyz)=φ(x)+2φ(y)+5φ(z)=
11,由引理 3可得此式不成立,方程无解。综上所
2 定理与证明
定理 欧拉函数方程
φ(xyz)=φ(x)+2φ(y)+5φ(z)
(1)
的正整数解如下:
(x,y,z)=(5,2,4),(5,2,6),(8,1,4),(8,1,
6),(8,2,3),(10,1,4),(10,1,6),(10,2,3),(12,
1,4),(9,1,3),(9,1,6),(9,2,3),(18,1,3),(13,
无解。
情况 2 当 1<φ(y)φ(z)≤10,由(2)式可得
φ(x)≤2φφ((yy))φ+(5z)φ(-z1)<5[φφ((y)y)φ(+zφ)(-z))≥0,可得
φ(y)+φ(z)≤φ(y)φ(z)+1,将其代入(3)式
中,有 φ(x)<5[φφ((y)y)φ(+zφ)(-z)1]≤
1 主要引理
引理 1[11] 对任意正整数 m,n,(m,n)=d,则 φ(mn)=dφ(φm()dφ)(n)。 引理 2[11] 对任意正整数 n,n≥φ(n)。 引理 3[11] 对任意正整数 n,n≥3时,φ(n)必 为偶数。
引理 4[11] 方程 φ(n)=14无正整数解;方程 φ(n)=26无 正 整 数 解;φ(n)=34无 正 整 数 解;φ (n)=38无正整数解。
收稿日期:2019 11 07 基金项目:国家自然科学基金(61861044) 作者简介:曹盼盼(1995—),女,陕西榆林人,延安大学硕士研究生。
16
φ(x)+2φ(y)+5φ(z)≥φ(x)φ(y)φ(z),
即 φ(x)[φ(y)φ(z)-1]≤2φ(y)+5φ(z)(2)
由于 φ(y)φ(z)>0,则可按 φ(y)φ(z)的取值