主題
Search

卡邁克爾全純函式猜想


人們認為,全純函式價函式 N_phi(m)>=2,即,如果存在一個 n 使得 phi(n)=m,那麼至少有兩個解 n。這個斷言被稱為卡邁克爾全純函式猜想,並且等價於存在 m!=n 使得 phi(n)=phi(m) 的陳述 (Ribenboim 1996, pp. 39-40)。

迪克森 (2005, p. 137) 指出,該猜想由卡邁克爾 (1907) 證明,他還開發了一種尋找解的方法 (卡邁克爾 1909)。該結果也出現在卡邁克爾 (1914) 的練習中。然而,卡邁克爾 (1922) 隨後發現了證明中的一個錯誤,並且該猜想目前仍未解決。該猜想的任何反例必須超過 10^7 位數字 (Schlafly and Wagon 1994;在 Conway and Guy 1996, p. 155 中保守地給出為 10^4)。福特 (1999) 擴充套件了這個結果,他表明任何反例必須超過 10^(10) 位數字。

福特 (1998ab) 表明,如果卡邁克爾猜想存在反例,那麼正比例的全純數將是反例。

謝爾賓斯基猜想 指出,所有大於 >1 的整數都作為 全純函式價函式 的重數出現。


另請參閱

謝爾賓斯基猜想, 全純函式, 全純函式價函式

使用 探索

參考文獻

Carmichael, R. D. "On Euler's phi-Function." Bull. Amer. Math. Soc. 13, 241-243, 1907.Carmichael, R. D. "Notes on the Simplex Theory of Numbers." Bull. Amer. Math. Soc. 15, 217-223, 1909.Carmichael, R. D. The Theory of Numbers. New York: Wiley, 1914.Carmichael, R. D. "Note on Euler's phi-Function." Bull. Amer. Math. Soc. 28, 109-110, 1922.Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, 1996.Dickson, L. E. History of the Theory of Numbers, Vol. 1: Divisibility and Primality. New York: Dover, 2005.Ford, K. "The Distribution of Totients." Ramanujan J. 2, 67-151, 1998a.Ford, K. "The Distribution of Totients, Electron. Res. Announc. Amer. Math. Soc. 4, 27-34, 1998b.Ford, K. "The Number of Solutions of phi(x)=m." Ann. Math. 150, 283-311, 1999.Guy, R. K. "Carmichael's Conjecture." §B39 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 94-95, 1994.Klee, V. "On a Conjecture of Carmichael." Bull. Amer. Math. Soc. 53, 1183-1186, 1947.Masai, P. and Valette, A. "A Lower Bound for a Counterexample to Carmichael's Conjecture." Boll. Un. Mat. Ital. 1, 313-316, 1982.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.

在 上被引用

卡邁克爾全純函式猜想

請引用為

韋斯坦因,埃裡克·W. "卡邁克爾全純函式猜想。" 來自 —— 資源。 https://mathworld.tw/CarmichaelsTotientFunctionConjecture.html

主題分類