一个Erdos关于欧拉函数的猜想证明

下载PDF

导出

摘要设n是有限正整数,定义欧拉函数ψ(n)表示序列0,1.2......,n-1中与n互质的的数的个数。关于ψ(n)函数有许多著名的猜想,在[1]中Erdos关于欧拉函数提出如下猜想:对于所有的n,都有ψ(n)>ψ(n-ψ(n))成立.1991年,Luca[2]中证明了对于部分整数Erdos,猜想成立。同时证明了对于无限大整数,都有ψ(n)<ψ(n-ψ(n))成立。1992年,Luca用组合数中证明了Erdos的这一猜想,文本继续上述研究工作。用不财的方法证明了这一猜想.

作者赵青青

机构地区河海大学文天学院基础部

出处《内蒙古教育（C）》 2013年第7期37-38,共2页

关键词欧拉函数 Erdos猜想

分类号 G633.6 [文化科学—教育学]

引文网络
相关文献

参考文献5

1Halberstam,H.,Richert,H.-E. Sieve Methods . 1974
2Hardy,G. E.,Wright,E. M. An Introduction to the Theory of Numbers . 1979
3R. Guy.Unsolved problems in number theory[]..2004
4P. Erdos.Problem P. 294[].Canadian Mathematical Bulletin.1980
5A.Grytczuk,F.Luca,M.Wojtowicz.A conjec-ture of Erdos concerning inequalities for thr Euler totient[].Publ MathDebrecen.2011

1谢光海.Erdos猜想的初等数学证明(节选)[J].数学教学研究,2009,0(S1):66-67.
2王美艳.有趣的“点猜想”证明[J].中学数学杂志（高中版）,2008(1):65-65.
3张辉.一个猜想的证明[J].中学教研（数学版）,2004(7):43-45.
4王用燮.[a]和{a}[J].数理天地（初中版）,2006(5):24-25.
5马明.这个猜想成立吗[J].初中生数学学习（初三版）,2003(10):17-18.
6蒋明斌.用初等方法解决一个猜想[J].数学通讯（教师阅读）,2005,19(4):29-29.
7黄凯.先知后觉,揭开初中物理的美丽面纱[J].考试周刊,2012(78):149-149.
8杨之.多边形的分类[J].中学数学,2003(6):37-39.
9石莹.欧拉函数φ(n)倒数的渐近公式[J].数学学习与研究,2016(17):137-138.
10陈红艳.浅谈多媒体技术与语文教学[J].学子（理论版）,2013,0(12S):98-98.

内蒙古教育（C）

2013年第7期

浏览历史

内容加载中请稍等...

一个Erdos关于欧拉函数的猜想证明

参考文献5

相关作者

相关机构

相关主题

浏览历史