Carmichaelova domněnka: Porovnání verzí

Přidáno 173 bajtů ,  před 2 lety
citace Schlafly & Vagon
m (WPCleaner v1.41b - Fixed using WP:WCW (Dvě svislítka v odkazu - Odkaz shodný se svým popisem - Opravy pravopisu a typografie))
(citace Schlafly & Vagon)
{{neověřeno}}
'''Carmichaelova [[domněnka]]''' je [[otevřené problémy | otevřený problém]] z [[teorie čísel]] týkající se [[Obor hodnot|oboru hodnot]] [[Eulerova funkce|Eulerovy funkce]] <math>\varphi(n)</math> . Domněnka spočívá v tvrzení, že každé číslo z tohoto oboru hodnot má alespoň dva předobrazy, tzn. neexistuje <math> n\in\mathbb{N} </math> takové, že rovnice <math> \varphi(x)=n </math> má právě jedno řešení.
Podle SchlafySchlafly & WagonaWagon<ref>Schlafly, Aaron, and Stan Wagon. "Carmichael’s conjecture on the Euler function is valid below 10^{10,000,000}." ''mathematics of computation'' 63.207 (19961994): 415-419.</ref> by případný protipříklad musel mít alespoň <math> 10^7 </math> číslic, tzn. překročit <math> 10^{10^7-1} </math> . V roce 1999 tuto hranici posunul Kevin Ford na <math> 10^{10} </math> číslic.
 
Robert Carmichael tuto domněnku publikoval roku 1907, ovšem chybně jako větu. Chybu v důkazu objevil a publikoval roku 1922. Problém zůstává dosud nerozhodnut.
160

editací