话题
搜索

总价函数


N_phi(米)是的数字整数 n个为此指向函数 φ(n)=m,也称为多重性属于米(盖伊,1994年)。Erdős(1958)证明,如果多重性发生一次,它会无限频繁地发生。

的值N_phi(米)对于m=1,2, ... 是2、3、0、4、0、四、0、5、0、2、0、6。。。(组织环境信息系统A014197号),非零值为2、3、4、4、5、2、6、4、五、2、10、2、2、7、8、9。。。(组织环境信息系统A058277号),发生于m=1, 2, 4, 6, 8, 10, 12, 16, 18, 20, ... (组织环境信息系统A002202号).下表列出了米<=50.

米N_phi(米)n个使得φ(n)=m
121、2
23, 4, 6
445, 8, 10, 12
647、9、14、18
8515、16、20、24、30
10211, 22
12613, 21, 26, 28, 36, 42
16617, 32, 34, 40, 48,60
18419,27, 38, 54
20525, 33, 44, 50, 66
22223, 46
241035, 39, 45, 52, 56, 70, 72, 78, 84, 90
28229, 58
30231, 62
32751, 64,68, 80, 96, 102, 120
36837, 57, 63, 74, 76, 108, 114, 126
40941, 55, 75, 82, 88, 100, 110, 132, 150
42443, 49,86, 98
4469, 92, 138
46247, 94
481165, 104, 105, 112, 130, 140, 144, 156, 168, 180, 210

最小的米使得φ(n)=m正好有2、3、4。。。解由1、2、4、8、12、32、36、40、24……给出。。。(组织环境信息系统A007374号). 包括卡迈克尔猜想那个N_phi(m)=1没有解决方案,最小的n个使得φ(n)=m正好有0、1、2、3、4。。。给出了解决方案通过3、0、1、2、4、8、12、32、36、40、24。。。(组织环境信息系统A014573号).列出的第一个值的表φ(牛顿)具有高达100的倍数。

M(M)φM(M)φM(M)φM(M)φ
02625605149927621840
21273845217640779072
2282885320167838640
44291320541152799360
583036965560008081216
612312405612288814032
73232768574752825280
836339000582688834800
94034432593024844608
102435712860136808516896
1148364200619984863456
1216037480621728873840
13396385766319208810800
142268391296642400899504
157044012006575609018000
1631241159366623049123520
177242331267228489239936
18336433072688400935040
1921644324069291609426208
20936458647053769527360
21144463120713360966480
22624477344721440979216
2310564838887313248982880
2417604972074110409926496
25360501680752772010034272

人们认为N_phi(m)>=2(即,总价函数永远不会值1),但这尚未得到证明。此断言称为卡迈克尔氏totient函数猜想并等同于声明n个,存在米=n个使得φ(n)=φ(m)(Ribenboim,1996年,第39-40页)。任何反例都必须超过10000000 数字(Schlafly和Wagon1994; 错误地给出为10000Conway和Guy,1996年)。


另请参见

Carmichael的Totient函数猜想,西尔宾斯基的猜想,Totient函数

与Wolfram一起探索| Alpha

参考文献

康威,J.H。和盖伊·R·K。《数字之书》。纽约:Springer-Verlag,第155页,1996年。埃尔德,P.“关于欧拉的一些评论φ-功能。"数学学报。 4, 10-19, 1958.福特,K.《托特纳的分布》拉马努扬J。 2, 67-151,1998Ford,K.“托蒂恩斯的分布,电子。物件。公告。阿默尔。数学。Soc公司。 4, 27-34, 1998.盖伊,R.K。未解决数论问题,第二版。纽约:Springer-Verlag出版社,第94页,1994里宾博伊姆,P。这个素数记录新书。纽约:Springer-Verlag,1996年。施拉弗利,A.和Wagon,S.“Carmichael关于Euler函数的猜想在下面是有效的10^(10000000)."数学。计算。 63, 415-419, 1994.新泽西州斯隆。答:。序列A002202号/M0987中,A007374号/M1093,A014197级,A014573美元,A058277号、和A082695号在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

总价函数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“总配价函数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TotientValenceFunction.html

主题分类