Glückliche-Zahlen-Prüfer

Testen Sie, ob eine Zahl eine glückliche Zahl ist.

So wird gerechnet

Eine glückliche Zahl ist eine Zahl, die bei 1 endet, wenn man einen einfachen Schritt wiederholt: die Zahl durch die Summe der Quadrate ihrer Ziffern ersetzen. Das Werkzeug führt genau diese Schleife aus, n → Σ dᵢ², zählt jeden Schritt und hält an, wenn es 1 erreicht oder ein Wert sich wiederholt, was bedeutet, dass es in einem Zyklus feststeckt. Wird 1 erreicht, heißt die Zahl glücklich und die Schrittzahl wird angezeigt; andernfalls ist sie nicht glücklich und bei den Schritten steht ein Strich. Ganze Zahlen von 1 bis 1.000.000.000 werden akzeptiert; eine Dezimalzahl wie 19,4 liefert kein Ergebnis. Jede unglückliche Zahl landet schließlich im selben Zyklus, der die 4 enthält.

Rechenbeispiel

Prüfen Sie 19. Schritt 1: 1² + 9² = 1 + 81 = 82; Schritt 2: 8² + 2² = 64 + 4 = 68; Schritt 3: 6² + 8² = 36 + 64 = 100; Schritt 4: 1² + 0² + 0² = 1; die Folge erreichte 1 nach 4 Schritten, also ist 19 eine glückliche Zahl. Die 4 dagegen geht über 16, 37, 58, 89, 145, 42, 20 zurück zu 4 und ist daher nicht glücklich.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Die ganze Zahl statt jeder einzelnen Ziffer quadrieren. Bei 19 addieren Sie 1² und 9², nicht 19².
  • Ziffern mit dem Wert null vergessen. Sie tragen nichts bei, dürfen aber beim Zählen der Ziffern von Hand nicht übersprungen werden.
  • Die Startzahl als Schritt mitzählen. Das Werkzeug zählt nur die Ersetzungen, 19 braucht also 4 Schritte und nicht 5.
  • Ein Ergebnis für 0 oder negative Zahlen erwarten. Das Werkzeug akzeptiert nur positive ganze Zahlen bis 1.000.000.000.
  • Annehmen, die Folge einer unglücklichen Zahl könne ewig weiterlaufen. Sie landet immer in derselben Schleife, die Prüfung endet also stets.

Quellen

Über diesen Rechner

Dieses Werkzeug prüft, ob eine Zahl eine glückliche Zahl ist: Man ersetzt die Zahl wiederholt durch die Summe der Quadrate ihrer Ziffern, und wenn der Prozess schließlich 1 erreicht, ist die Zahl glücklich (z. B. 19 → 1²+9²=82 → 8²+2²=68 → 6²+8²=100 → 1²+0²+0²=1); Zahlen, die stattdessen in den sich wiederholenden Zyklus 4→16→37→58→89→145→42→20→4 geraten, werden als „unglücklich“ oder „traurig“ bezeichnet.

Programmierer nutzen diese klassische Übung, um Schleifen, Ziffernmanipulation und Zykluserkennung in Programmierinterviews und Algorithmus-Kursen zu üben, und Freunde der Unterhaltungsmathematik erforschen glückliche Zahlen als leichten Einstieg in die Zahlentheorie.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner