Merkwürdige Zahl

Aus testwiki
Zur Navigation springen Zur Suche springen

In der Mathematik bezeichnet man eine natürliche Zahl n als merkwürdige Zahl, wenn sie folgende beiden Eigenschaften erfüllt:

  • Sie ist eine abundante Zahl. Die Summe ihrer echten Teiler (aller Teiler außer der Zahl n selbst) ist also größer als die Zahl n selbst (für die Teilersummenfunktion gilt somit σ(n)>2n bzw. σ*(n)>n).
  • Sie ist keine pseudovollkommene Zahl, das heißt, sie lässt sich nicht als Summe einiger verschiedener echter Teiler darstellen.

Mit anderen Worten:

Die Summe ihrer echten Teiler (inklusive 1, aber ohne n) muss größer als die Zahl n sein, es darf aber keine Teilmenge dieser Teiler als Summe die Zahl n ergeben.

Beispiele

Beispiel 1: Die Zahl 70 hat die echten Teiler 1, 2, 5, 7, 10, 14 und 35. Ihre echte Teilersumme ist also 1+2+5+7+10+14+35=74>70 und die Zahl somit abundant. Man kann aber aus den Zahlen 1, 2, 5, 7, 10, 14 und 35 niemals eine Summe so bilden, dass die Zahl 70 herauskommt. Somit ist die Zahl 70 eine merkwürdige Zahl.

Beispiel 2: Die Zahl 72 hat die echten Teiler 1, 2, 3, 4, 6, 8, 9, 12, 18, 24 und 36. Ihre echte Teilersumme ist also 1+2+3+4+6+8+9+12+18+24+36=123>72 und die Zahl somit ebenfalls abundant. Man kann aber aus den Zahlen 1, 2, 3, 4, 6, 8, 9, 12, 18, 24 und 36 durchaus eine Summe so bilden, dass die Zahl 72 herauskommt, nämlich 12+24+36=72 (oder auch 2+4+6+24+36=72, und es gibt noch andere Möglichkeiten). Somit ist die Zahl 72 keine merkwürdige Zahl.

Beispiel 3: Die Zahl 74 hat die echten Teiler 1, 2 und 37. Ihre echte Teilersumme ist also 1+2+37=40<74 und die Zahl somit defizient und nicht abundant. Also erfüllt 74 nicht einmal die erste Eigenschaft und ist folglich keine merkwürdige Zahl.

Die ersten merkwürdigen Zahlen sind die folgenden:

70, 836, 4030, 5830, 7192, 7912, 9272, 10430, 10570, 10792, 10990, 11410, 11690, 12110, 12530, 12670, 13370, 13510, 13790, 13930, 14770, 15610, 15890, 16030, 16310, 16730, 16870, 17272, 17570, 17990, 18410, 18830, 18970, 19390, 19670, … Vorlage:OEIS

Eigenschaften

  • Es gibt unendlich viele merkwürdige Zahlen.[1]
  • Sidney Kravitz zeigte: Sei k eine positive ganze Zahl, Q eine Primzahl mit Q>2k und R=2kQ(Q+1)(Q+1)2k ebenfalls eine Primzahl mit R>2k. Dann gilt:
n=2k1QR ist eine merkwürdige Zahl.[2]
Mit dieser Formel hat er die große merkwürdige Zahl n=256(2611)15372286728091292921052 gefunden.
  • Sei n eine merkwürdige Zahl und p eine Primzahl mit p>σ(n), es sei also p größer als die Summe aller Teiler von n (inklusive n selbst). Dann gilt:
pn ist eine merkwürdige Zahl.[3]
Beispiel 1:
Sei n=70 eine merkwürdige Zahl (mit σ(n)=1+2+5+7+10+14+35+70=144) und p=151>σ(n)=144. Dann ist pn=70151=10570 tatsächlich eine merkwürdige Zahl.
Beispiel 2:
Sei n=836 eine merkwürdige Zahl (mit σ(n)=1+2+4+11+19+22+38+44+76+209+418+836=1680) und p=1693>σ(n)=1680. Dann ist pn=8361693=1415348 tatsächlich eine merkwürdige Zahl.
Daraus ergibt sich folgende Definition: Eine Zahl n heißt primitive merkwürdige Zahl, wenn sie kein Vielfaches einer anderen merkwürdigen Zahl ist.
Die ersten primitiven merkwürdigen Zahlen sind die folgenden:
70, 836, 4030, 5830, 7192, 7912, 9272, 10792, 17272, 45356, 73616, 83312, 91388, 113072, 243892, 254012, 338572, 343876, 388076, 519712, 539744, 555616, 682592, 786208, 1188256, 1229152, 1713592, 1901728, 2081824, 2189024, 3963968, 4128448, … Vorlage:OEIS
Es gibt 1765 merkwürdige Zahlen, die kleiner als eine Million sind und nur 24 primitive merkwürdige Zahlen, die kleiner als eine Million sind.

Ungelöste Probleme

  • Gibt es ungerade merkwürdige Zahlen? Wenn ja, dann muss sie >1021 sein.[4][5]
  • Gibt es unendlich viele primitive merkwürdige Zahlen? Es wurde von Giuseppe Melfi schon gezeigt, dass, wenn Cramér's Vermutung stimmt, daraus folgt, dass es unendlich viele primitive merkwürdige Zahlen gibt.[6]

Literatur

Einzelnachweise