Carmichaelova domněnka: Porovnání verzí

Aktuální verze z 4. 8. 2021, 13:03

Carmichaelova domněnka je otevřený problém z teorie čísel týkající se oboru hodnot Eulerovy funkce $φ (n)$ . Domněnka spočívá v tvrzení, že každé číslo z tohoto oboru hodnot má alespoň dva předobrazy, tzn. neexistuje $n \in ℕ$ takové, že rovnice $φ (x) = n$ má právě jedno řešení. Podle Schlafly & Wagon^[1] by případný protipříklad musel mít alespoň $1 0^{7}$ číslic, tzn. překročit $1 0^{1 0^{7} - 1}$ . V roce 1999 tuto hranici posunul Kevin Ford na $1 0^{10}$ číslic^[2].

Robert Carmichael tuto domněnku publikoval roku 1907, ovšem chybně jako větu^[3]. Chybu v důkazu objevil a publikoval roku 1922^[4]. Problém zůstává dosud nerozhodnut.

Reference

↑ Schlafly, Aaron, and Stan Wagon. "Carmichael’s conjecture on the Euler function is valid below 10^{10,000,000}." mathematics of computation 63.207 (1994): 415-419.
↑ Ford, Kevin. "The number of solutions of φ (x)= m." Annals of mathematics 150.1 (1999): 283-311.
↑ Carmichael, Robert Daniel. "On Euler’s 𝜙-function." Bulletin of the American Mathematical Society 13.5 (1907): 241-243.
↑ Carmichael, Robert Daniel. "Note on Euler’s 𝜑-function." Bulletin of the American Mathematical Society 28.3 (1922): 109-110.

Šablona:Pahýl Šablona:Autoritní data

[1] Schlafly, Aaron, and Stan Wagon. "Carmichael’s conjecture on the Euler function is valid below 10^{10,000,000}." mathematics of computation 63.207 (1994): 415-419.

[2] Ford, Kevin. "The number of solutions of φ (x)= m." Annals of mathematics 150.1 (1999): 283-311.

[3] Carmichael, Robert Daniel. "On Euler’s 𝜙-function." Bulletin of the American Mathematical Society 13.5 (1907): 241-243.

[4] Carmichael, Robert Daniel. "Note on Euler’s 𝜑-function." Bulletin of the American Mathematical Society 28.3 (1922): 109-110.

[1]

[2]

[3]

[4]

Carmichaelova domněnka: Porovnání verzí

Aktuální verze z 4. 8. 2021, 13:03

Reference

Navigační menu

Hledat