Lehmers problem
Inom matematiken är Lehmers problem, uppkallad efter D. H. Lehmer, 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).

Properties
 Cohen och Hagis bevisade 1980 att n > 1020 och att ω(n) ≥  14.
 Hagis bevisade 1988 att om 3 delar n är n > 101937042 and ω(n) ≥  298848.
 Antalet lösningar på problemet mindre än X är .

Källor

Externa länkar
 

Förmodanden inom talteori
Multiplikativa funktioner
Inom matematiken är Lehmers problem , uppkallad efter D. H . Lehmer , 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örmodadeatt 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 ) ≥ Properties Cohen och Hagis bevisadeatt n >och att ω( n ) ≥ Hagis bevisadeatt omdelar n är n >and ω( n ) ≥ Antalet lösningar på problemet mindre än X är \. Källor Externa länkar Förmodanden inom talteori Multiplikativa funktioner