方程φe(n)=n/d(e=1,2,4)的可解性On the solvability of the equation φe(n) =n/d(e = 1, 2, 4)
王容;廖群英;
摘要(Abstract):
利用已有的广义欧拉函数的准确计算公式来研究方程φe(n)的可解性,其中n为正整数,d为n的正因子.并利用初等的方法和技巧给出方程φe(n)=n/d(e=1,2,4)的全部正整数解(n,d).
关键词(KeyWords): 广义欧拉函数;丢番图方程;正整数解
基金项目(Foundation): 国家自然科学基金重大项目(11401408);; 四川省教育厅重点项目(142A0034);; 四川省科技厅计划项目(2016JY0134)
作者(Authors): 王容;廖群英;
参考文献(References):
- [1]Cai T X.A congruence involving the quotients of Euler and its applications(I)[J].Acta Aritmetica,2002,103(4):313-320.
- [2]Cai T X,Fu X D,Zhou X.A congruence involving the quotients of Euler and its applications(II)[J].Acta Aritmetica,2007,130(3):203-214.
- [3]Kenneth Ireland,Michael Rosen.A classical introduction to Modern Number Theory[M].New York:Springer-Verlag,1990.
- [4]李铁牛,李红达.基于欧拉函数秘密分享的RSA私钥的理性分布计算[J].计算机工程与科学,2010,32(9):11-17.
- [5]Cai T X,Shen Z Y,Hu M J.On the parity of the generalized euler function[J].数学进展,2013,42(4):505-510.
- [6]丁煜.广义欧拉函数及其性质[D].浙江:浙江大学数学系,2008.
- [7]Shen Z Y,Cai T X,Hu M J.On the parity of the generalized euler function(II)[J].数学进展,2016.
- [8]吕志宏.一个包含Euler函数的方程[J].西北大学学报,2006,36(1):17-20.
- [9]Sun C F,Cheng Z.Some kind of equations involving Euler funcionφ(n)[J].数学研究,2010,43(4):364-369.
- [10]田呈亮,付静,白维祖.一个包含欧拉函数的方程[J].纯粹数学与应用数学,2010,26(1):96-98.