Størmer-Zahl

Aus testwiki
Zur Navigation springen Zur Suche springen

Eine Størmer-Zahl, auch als Arkuskotangens-irreduzible Zahl (englisch arc-cotangent irreducible number) bezeichnet, ist eine natürliche Zahl n, für die der größte Primfaktor von n2+1 größer oder gleich 2n ist. Namensgeber ist der norwegische Geophysiker und Mathematiker Carl Størmer.

Definition

Eine natürliche Zahl n heißt Størmer-Zahl, wenn es eine Primzahl p gibt mit p2n und p|(n2+1), wobei | für die Teilbarkeitsrelation steht.[1]

Beispiel

n=33 ist eine Størmer-Zahl. Der größte Primfaktor von n2+1=332+1=1090=25109 ist 109, und dieser ist größer als 2n=233=66.

Størmer-Zahlen

Folgende Zahlen sind Størmer-Zahlen:[2]

1, 2, 4, 5, 6, 9, 10, 11, 12, 14, 15, 16, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 51, 52, 53, 54, 56, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 69, 71, 74, 77, 78, 79, 80, 81, 82, 84, 85, 86, 87, 88, 89, 90, 92, 94, 95, 96, …

John Todd hat bewiesen, dass diese Folge weder endlich noch koendlich ist.

Auftreten

Størmer-Zahlen treten bei der Untersuchung von Werten der Arkuskotangens-Funktion an ganzzahligen Stellen auf. Man nennt einen solchen Wert arccotn (auch Gregory-Zahl genannt) reduzibel, wenn er als ganzzahlige Linearkombination

arccotn=k=1n1akarccotk,ak

solcher Werte an kleineren Stellen geschrieben werden kann, wie zum Beispiel

arccot3=arccot1arccot2,arccot7=arccot12arccot2,arccot8=arccot3arccot5,arccot57=2arccot1+3arccot2+arccot5,arccot239=arccot1+4arccot5,arccot682=2arccot1+3arccot2+2arccot11,arccot12943=3arccot14arccot23arccot5+arccot11.

Es stellt sich heraus, dass arccotn genau dann irreduzibel, also nicht eine solche Linearkombination ist, wenn n eine Størmer-Zahl ist.[3] Die gezeigte Art der Zerlegung erklärt die eingangs genannte alternative Bezeichnung „Arkuskotangens-irreduzible Zahl“.

Einzelnachweise

  1. John H. Conway, R. K. Guy: The Book of Numbers, Copernicus Press, S. 246
  2. Vorlage:Internetquelle
  3. John Todd: A Problem on Arc Tangent Relations, American Mathematical Monthly (1949), Band 56, No. 8, Seiten 517–528. Dieses auch auf Vorlage:JSTOR.