主题
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 的整数都作为 全纯函数价函数 的重数出现。


另请参阅

谢尔宾斯基猜想, 全纯函数, 全纯函数价函数

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上被引用

卡迈克尔全纯函数猜想

请引用为

韦斯坦因,埃里克·W. "卡迈克尔全纯函数猜想。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/CarmichaelsTotientFunctionConjecture.html

主题分类