主題
Search

尤拉示性數價函式


N_phi(m)整數 n 的數量,對於這些整數,尤拉函式 phi(n)=m,也稱為 m重數 (Guy 1994)。 Erdős (1958) 證明,如果一個重數出現一次,它就會無限次出現。

N_phi(m) 對於 m=1, 2, ... 的值是 2, 3, 0, 4, 0, 4, 0, 5, 0, 2, 0, 6, ... (OEIS A014197),非零值是 2, 3, 4, 4, 5, 2, 6, 6, 4, 5, 2, 10, 2, 2, 7, 8, 9, ... (OEIS A058277),這些值出現在 m=1, 2, 4, 6, 8, 10, 12, 16, 18, 20, ... (OEIS A002202) 時。下表列出了 m<=50 的值。

mN_phi(m)n 使得 phi(n)=m
121, 2
233, 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
44369, 92, 138
46247, 94
481165, 104, 105, 112, 130, 140, 144, 156, 168, 180, 210

最小的 m 使得 phi(n)=m 恰好有 2, 3, 4, ... 個解,由 1, 2, 4, 8, 12, 32, 36, 40, 24, ... (OEIS A007374) 給出。包括 Carmichael 猜想,即 N_phi(m)=1 無解,最小的 n 使得 phi(n)=m 恰好有 0, 1, 2, 3, 4, ... 個解,由 3, 0, 1, 2, 4, 8, 12, 32, 36, 40, 24, ... (OEIS A014573) 給出。下表列出了 phi(N) 的第一個值,其重數高達 100。

MphiMphiMphiMphi
032625605149927621840
21273845217640779072
32282885320167838640
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),但這一點尚未得到證明。這個論斷被稱為 卡邁克爾尤拉函式猜想,等價於對於所有 n,都存在 m!=n 使得 phi(n)=phi(m) (Ribenboim 1996, pp. 39-40)。任何反例必須有超過 10000000數字 (Schlafly and Wagon 1994;在 Conway 和 Guy 1996 年的書中錯誤地給出為 10000)。


參見

卡邁克爾尤拉函式猜想, 謝爾賓斯基猜想, 尤拉函式

使用 探索

參考文獻

Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, p. 155, 1996.Erdős, P. "Some Remarks on Euler's phi-Function." Acta Math. 4, 10-19, 1958.Ford, K. "The Distribution of Totients." Ramanujan J. 2, 67-151, 1998.Ford, K. "The Distribution of Totients, Electron. Res. Announc. Amer. Math. Soc. 4, 27-34, 1998.Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, p. 94, 1994.Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, 1996.Schlafly, A. and Wagon, S. "Carmichael's Conjecture on the Euler Function is Valid Below 10^(10000000)." Math. Comput. 63, 415-419, 1994.Sloane, N. J. A. Sequences A002202/M0987, A007374/M1093, A014197, A014573, A058277, and A082695 in "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

尤拉示性數價函式

請引用為

Weisstein, Eric W. "尤拉示性數價函式。" 來自 Web 資源。 https://mathworld.tw/TotientValenceFunction.html

主題分類