Lehmer's totient problem
http://dbpedia.org/resource/Lehmer's_totient_problem an entity of type: WikicatConjectures
في الرياضيات، معضلة مؤشر ليهمر (بالإنجليزية: Lehmer's totient problem) تطرح السؤال التالي: هل هناك من عدد طبيعي مؤلف (أي غير أولي) n حيث مؤشر أويلر φ(n) يقسم n - 1 ؟
rdf:langString
In mathematics, Lehmer's totient problem asks whether there is any composite number n such that Euler's totient function φ(n) divides n − 1. This is an unsolved problem. It is known that φ(n) = n − 1 if and only if n is prime. So for every prime number n, we have φ(n) = n − 1 and thus in particular φ(n) divides n − 1. D. H. Lehmer conjectured in 1932 that there are no composite numbers with this property.
rdf:langString
Le problème de Lehmer est un problème non résolu posé par Derrick Lehmer et lié à l'indicatrice φ d'Euler : Si un entier naturel n vérifie n ≡ 1 mod φ(n), est-il nécessairement premier ?
* Arithmétique et théorie des nombres
* Portail des mathématiques
rdf:langString
Inom matematiken är Lehmers problem, uppkallad efter , ett problem som frågar om det finns något sammansatt tal n så att φ(n) delar n − 1. Det här är sant för alla primtal, och Lehmer förmodade 1932 att primtalen är de enda lösningarna: han bevisade att om ett sådant n finns måste det vara udda, kvadratfritt och delbar med åtminstone sju primtal (det vill säga ω(n) ≥ 7).
rdf:langString
Задача Лемера о функции Эйлера задаёт вопрос, существует ли какое-либо составное число n, такое, что функция Эйлера φ(n) делит n − 1. Задача остаётся нерешённой. Для любого простого числа n мы имеем , так что делит . Д. Г. Лемер в 1932 высказал гипотезу, что не существует составных чисел с таким свойством.
rdf:langString
rdf:langString
معضلة مؤشر ليهمر
rdf:langString
Problème de Lehmer
rdf:langString
Lehmer's totient problem
rdf:langString
Задача Лемера о функции Эйлера
rdf:langString
Lehmers problem
xsd:integer
39052718
xsd:integer
1124397043
rdf:langString
في الرياضيات، معضلة مؤشر ليهمر (بالإنجليزية: Lehmer's totient problem) تطرح السؤال التالي: هل هناك من عدد طبيعي مؤلف (أي غير أولي) n حيث مؤشر أويلر φ(n) يقسم n - 1 ؟
rdf:langString
In mathematics, Lehmer's totient problem asks whether there is any composite number n such that Euler's totient function φ(n) divides n − 1. This is an unsolved problem. It is known that φ(n) = n − 1 if and only if n is prime. So for every prime number n, we have φ(n) = n − 1 and thus in particular φ(n) divides n − 1. D. H. Lehmer conjectured in 1932 that there are no composite numbers with this property.
rdf:langString
Le problème de Lehmer est un problème non résolu posé par Derrick Lehmer et lié à l'indicatrice φ d'Euler : Si un entier naturel n vérifie n ≡ 1 mod φ(n), est-il nécessairement premier ?
* Arithmétique et théorie des nombres
* Portail des mathématiques
rdf:langString
Inom matematiken är Lehmers problem, uppkallad efter , ett problem som frågar om det finns något sammansatt tal n så att φ(n) delar n − 1. Det här är sant för alla primtal, och Lehmer förmodade 1932 att primtalen är de enda lösningarna: han bevisade att om ett sådant n finns måste det vara udda, kvadratfritt och delbar med åtminstone sju primtal (det vill säga ω(n) ≥ 7).
rdf:langString
Задача Лемера о функции Эйлера задаёт вопрос, существует ли какое-либо составное число n, такое, что функция Эйлера φ(n) делит n − 1. Задача остаётся нерешённой. Для любого простого числа n мы имеем , так что делит . Д. Г. Лемер в 1932 высказал гипотезу, что не существует составных чисел с таким свойством.
xsd:nonNegativeInteger
4397