是的数字整数 为此指向函数 ,也称为多重性属于(盖伊,1994年)。Erdős(1958)证明,如果多重性发生一次,它会无限频繁地发生。
的值对于,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号),发生于, 2, 4, 6, 8, 10, 12, 16, 18, 20, ... (组织环境信息系统A002202号).下表列出了.
| | 使得 |
1 | 2 | 1、2 |
2 | 三 | 3, 4, 6 |
4 | 4 | 5, 8, 10, 12 |
6 | 4 | 7、9、14、18 |
8 | 5 | 15、16、20、24、30 |
10 | 2 | 11, 22 |
12 | 6 | 13, 21, 26, 28, 36, 42 |
16 | 6 | 17, 32, 34, 40, 48,60 |
18 | 4 | 19,27, 38, 54 |
20 | 5 | 25, 33, 44, 50, 66 |
22 | 2 | 23, 46 |
24 | 10 | 35, 39, 45, 52, 56, 70, 72, 78, 84, 90 |
28 | 2 | 29, 58 |
30 | 2 | 31, 62 |
32 | 7 | 51, 64,68, 80, 96, 102, 120 |
36 | 8 | 37, 57, 63, 74, 76, 108, 114, 126 |
40 | 9 | 41, 55, 75, 82, 88, 100, 110, 132, 150 |
42 | 4 | 43, 49,86, 98 |
44 | 三 | 69, 92, 138 |
46 | 2 | 47, 94 |
48 | 11 | 65, 104, 105, 112, 130, 140, 144, 156, 168, 180, 210 |
最小的使得正好有2、3、4。。。解由1、2、4、8、12、32、36、40、24……给出。。。(组织环境信息系统A007374号). 包括卡迈克尔猜想那个没有解决方案,最小的使得正好有0、1、2、3、4。。。给出了解决方案通过3、0、1、2、4、8、12、32、36、40、24。。。(组织环境信息系统A014573号).列出的第一个值的表具有高达100的倍数。
| | | | | | | |
0 | 三 | 26 | 2560 | 51 | 4992 | 76 | 21840 |
2 | 1 | 27 | 384 | 52 | 17640 | 77 | 9072 |
三 | 2 | 28 | 288 | 53 | 2016 | 78 | 38640 |
4 | 4 | 29 | 1320 | 54 | 1152 | 79 | 9360 |
5 | 8 | 30 | 3696 | 55 | 6000 | 80 | 81216 |
6 | 12 | 31 | 240 | 56 | 12288 | 81 | 4032 |
7 | 32 | 32 | 768 | 57 | 4752 | 82 | 5280 |
8 | 36 | 33 | 9000 | 58 | 2688 | 83 | 4800 |
9 | 40 | 34 | 432 | 59 | 3024 | 84 | 4608 |
10 | 24 | 35 | 7128 | 60 | 13680 | 85 | 16896 |
11 | 48 | 36 | 4200 | 61 | 9984 | 86 | 3456 |
12 | 160 | 37 | 480 | 62 | 1728 | 87 | 3840 |
13 | 396 | 38 | 576 | 63 | 1920 | 88 | 10800 |
14 | 2268 | 39 | 1296 | 64 | 2400 | 89 | 9504 |
15 | 704 | 40 | 1200 | 65 | 7560 | 90 | 18000 |
16 | 312 | 41 | 15936 | 66 | 2304 | 91 | 23520 |
17 | 72 | 42 | 3312 | 67 | 22848 | 92 | 39936 |
18 | 336 | 43 | 3072 | 68 | 8400 | 93 | 5040 |
19 | 216 | 44 | 3240 | 69 | 29160 | 94 | 26208 |
20 | 936 | 45 | 864 | 70 | 5376 | 95 | 27360 |
21 | 144 | 46 | 3120 | 71 | 3360 | 96 | 6480 |
22 | 624 | 47 | 7344 | 72 | 1440 | 97 | 9216 |
23 | 1056 | 48 | 3888 | 73 | 13248 | 98 | 2880 |
24 | 1760 | 49 | 720 | 74 | 11040 | 99 | 26496 |
25 | 360 | 50 | 1680 | 75 | 27720 | 100 | 34272 |
人们认为(即,总价函数永远不会值1),但这尚未得到证明。此断言称为卡迈克尔氏totient函数猜想并等同于声明,存在使得(Ribenboim,1996年,第39-40页)。任何反例都必须超过 数字(Schlafly和Wagon1994; 错误地给出为Conway和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函数的猜想在下面是有效的."数学。计算。 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
主题分类