Carmichael's ``Empirical Theorem'' (Q1071040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Carmichael's ``Empirical Theorem''
scientific article

    Statements

    Carmichael's ``Empirical Theorem'' (English)
    0 references
    0 references
    1986
    0 references
    If \(n\) is a natural number and \(\varphi\) is Euler's totient function, let \(N(n)\) denote the number of solutions of the equation \(\varphi (x)=n\). More than sixty years ago R. D. Carmichael conjectured that for every \(n\) either \(N(n)=0\) or \(N(n)\geq 2\). This conjecture is equivalent to the assertion that if \(X=\{x: N(\varphi (x))=1\}\) then \(X\) is empty. The present paper discusses the history of Carmichael's conjecture and the progress which has been made in the study of the elements of \(X\). Particular attention is paid to the result obtained by \textit{P. Masai} and \textit{A. Valette} [Boll. Unione Mat. Ital., IV. Ser., A 1, 313--316 (1982; Zbl 0484.10004)] that if \(x\in X\) then \(x>10^{10 000}\). The author points out that a very significant improvement in this lower bound for \(X\) could almost certainly be obtained by making only a minor adjustment in the Masai-Valette method.
    0 references
    large lower bound
    0 references
    Carmichael-Klee theorem
    0 references
    Euler phi-function
    0 references
    Euler's totient function
    0 references
    history of Carmichael's conjecture
    0 references
    Masai-Valette method
    0 references

    Identifiers