I talteorien er Artin-formodningen formodningen om eksistensen og kvantificeringen af primtal , modulo, hvor et givet heltal er en primitiv rod . Hypotesen blev udtrykt af Emil Artin til Helmut Hasse den 27. september 1927 ifølge sidstnævntes dagbog.
For ethvert ikke- nøjagtigt kvadratisk heltal et andet end -1, er der uendeligt mange primtal , modulo hvor a er en primitiv rod . Desuden, for antallet af sådanne primtal, der ikke overstiger x , er asymptotikken sand : påhvor er en konstant kun afhængig af en . |
I øjeblikket vides det ikke engang, om hypotesen er sand for et bestemt tal a = 2.
Tallet 2 er en primitiv rod, nærmere bestemt modulo 3 og modulo 5, men ikke modulo 7. Rækkefølgen af primtal, hvis modulo 2 er en primitiv rod, begynder sådan:
3, 5, 11, 13, 19, 29, 37, 53, 59, 61, 67, 83, 101, … (sekvens A001122 i OEIS )I øjeblikket er spørgsmålet om uendeligheden af denne sekvens åbent. Artins hypotese foreslår et bekræftende svar på dette spørgsmål.
Hypoteser om primtal | |
---|---|
Hypoteser |