Dies ist ein kostenloser Online-Rechner zur Kaprekar-Konstante: Gib eine 3- oder 4-stellige Zahl ein und entdecke Schritt für Schritt, wie die Kaprekar-Routine sie bis zum Erreichen der Konstante transformiert (6174 für 4-stellige Zahlen, 495 für 3-stellige Zahlen).

Berechnung durchführen

Gib eine 3- oder 4-stellige Zahl ein (mit mindestens zwei verschiedenen Ziffern):

Wie berechnet man die Kaprekar-Konstante in 4 Schritten

Die Kaprekar-Routine (oder Kaprekar-Operation) ist ein äußerst einfacher iterativer Algorithmus, der bei wiederholter Anwendung zur Konstante 6174 (für 4-stellige Zahlen) oder 495 (für 3-stellige Zahlen) konvergiert. So geht man vor:

  1. Wähle eine Zahl mit 3 oder 4 Stellen und mindestens zwei verschiedenen Ziffern (z. B. 3524).
  2. Ordne die Ziffern in absteigender und aufsteigender Reihenfolge neu an und erhalte zwei Zahlen (5432 und 2345).
  3. Subtrahiere die kleinere von der größeren Zahl (5432 − 2345 = 3087).
  4. Wiederhole das Verfahren mit dem Ergebnis. In höchstens 7 Iterationen für 4-stellige Zahlen (6 für 3-stellige Zahlen) erhältst du stets die Kaprekar-Konstante.

Praktisches Beispiel: Wir beginnen mit 3524

Schritt 1: 5432 − 2345 = 3087
Schritt 2: 8730 − 0378 = 8352
Schritt 3: 8532 − 2358 = 6174  ✓

Was ist die Kaprekar-Konstante?

Die Kaprekar-Konstante ist die Zahl 6174, die eine außergewöhnliche Eigenschaft besitzt: Sie ist die einzige 4-stellige Zahl, die bei Anwendung der Kaprekar-Routine auf sich selbst (Subtraktion zwischen der absteigenden und aufsteigenden Anordnung ihrer Ziffern) wieder sich selbst ergibt. Mathematisch gesprochen ist sie der Fixpunkt der Routine im Raum der 4-stelligen Zahlen:

7641 − 1467 = 6174

Das Erstaunliche ist, dass jede 4-stellige Zahl mit mindestens zwei verschiedenen Ziffern in höchstens 7 Iterationen zu 6174 konvergiert. Dieselbe Eigenschaft gilt für die Zahl 495 im Raum der 3-stelligen Zahlen. Im Jahr 1981 bewiesen die Mathematiker G. D. Prichett und Mitarbeiter rigoros, dass in Basis 10 die einzigen Kaprekar-Konstanten im strengen Sinne (d. h. Fixpunkte, die alle Zahlen der eigenen Länge anziehen) 495 und 6174 sind.

Wer war D. R. Kaprekar?

Dattatreya Ramchandra Kaprekar (1905 – 1986) war ein indischer Mathematiker und Autodidakt, der als Schullehrer in der Stadt Devlali im Bundesstaat Maharashtra tätig war. Er ist bekannt für seine Beiträge zur Unterhaltungsmathematik und zur Zahlentheorie. Kaprekar beschrieb die heute nach ihm benannte Routine erstmals im Artikel „Another Solitaire Game", veröffentlicht in der Zeitschrift Scripta Mathematica (Band 15, Seiten 244–245) im Jahr 1949. Sechs Jahre später, 1955, kehrte er mit einem zweiten Artikel mit dem Titel „An Interesting Property of the Number 6174" zum Thema zurück.

Warum gelangt man immer zu 6174?

Die Erklärung liegt in der Struktur der schriftlichen Subtraktion selbst. Bei jedem Schritt haben die beiden an der Subtraktion beteiligten Zahlen dieselbe Quersumme: Folglich ist jedes Zwischenergebnis stets ein Vielfaches von 9. Der Raum der möglichen Ergebnisse schränkt sich schnell ein, und die Routine zieht schließlich alle Zahlen zum einzigen Fixpunkt hin, der mit diesen Bedingungen vereinbar ist: 6174. Es ist ein perfektes Beispiel für konvergentes rekursives Verhalten — ein „Attraktor" in der Sprache der dynamischen Systeme.

Eigenschaften und Kuriositäten

  • Zahlen mit lauter gleichen Ziffern (1111, 2222, ...) sind die einzige Ausnahme: Sie ergeben beim ersten Schritt 0.
  • Bei 4-stelligen Zahlen erfolgt die Konvergenz in höchstens 7 Iterationen laut den meisten Quellen; im Durchschnitt genügen 4–5 Schritte.
  • Bei 3-stelligen Zahlen ist die Konstante 495, die in höchstens 6 Iterationen erreicht wird.
  • Sowohl 6174 als auch 495 sind Vielfache von 9: 6174 = 2 × 3² × 7³; 495 = 3² × 5 × 11.
  • Bei 5-stelligen Zahlen konvergiert die Routine nicht zu einem Fixpunkt: Sie endet in einem von drei bekannten Zyklen (oder in null).
  • Bei 6-stelligen Zahlen gibt es zwei Fixpunkte (549945 und 631764), aber einige Zahlen geraten stattdessen in Zyklen.

Häufig gestellte Fragen

Was ist die Kaprekar-Konstante?

Die Kaprekar-Konstante ist die Zahl 6174, ein Fixpunkt der iterativen Routine, die der indische Mathematiker Dattatreya Ramchandra Kaprekar entdeckte und in einem Artikel von 1949 in Scripta Mathematica beschrieb. Wendet man die Routine auf eine beliebige 4-stellige Zahl mit mindestens zwei verschiedenen Ziffern an, konvergiert sie stets in höchstens 7 Iterationen zu 6174.

Wie berechnet man die 6174?

Man nimmt eine 4-stellige Zahl, ordnet die Ziffern in absteigender und aufsteigender Reihenfolge an und erhält zwei Zahlen, subtrahiert die kleinere von der größeren und wiederholt das Verfahren mit dem Ergebnis. In höchstens 7 Iterationen ist das Ergebnis 6174.

Gibt es eine Kaprekar-Konstante für 3-stellige Zahlen?

Ja: es ist die Zahl 495. Wendet man dieselbe Routine auf eine 3-stellige Zahl mit mindestens zwei verschiedenen Ziffern an, konvergiert sie in höchstens 6 Iterationen zu 495. G. D. Prichett und Mitarbeiter zeigten 1981, dass in Basis 10 die einzigen echten Kaprekar-Konstanten (Fixpunkte, die alle Zahlen der eigenen Länge anziehen) 495 und 6174 sind.

Warum gelangt man immer zu 6174?

Weil 6174 der einzige Fixpunkt der Routine im Raum der 4-stelligen Zahlen ist: Wendet man die Routine auf 6174 an, erhält man wieder 6174 (7641 − 1467 = 6174). Außerdem ist jedes Zwischenergebnis stets ein Vielfaches von 9, was den Raum der möglichen Pfade stark einschränkt, und alle Zahlen enden schließlich im einzigen kompatiblen Fixpunkt.

Funktioniert die Kaprekar-Konstante auch für Zahlen mit 5 oder mehr Stellen?

Nein, nicht im strengen Sinne. Bei 5-stelligen Zahlen konvergiert die Routine nicht zu einem einzigen Fixpunkt: Sie endet in einem von drei bekannten Zyklen oder in null. Bei 6 Stellen gibt es zwei Fixpunkte (549945 und 631764), aber nicht alle Zahlen konvergieren dorthin, einige geraten in Zyklen.

Wie viele Schritte braucht man, um 6174 zu erreichen?

Höchstens 7 Iterationen für eine beliebige 4-stellige Zahl mit mindestens zwei verschiedenen Ziffern laut Wikipedia und den meisten Quellen. Wolframs MathWorld gibt 8 als Grenze an, wahrscheinlich weil Fälle mit führenden Nullen anders gezählt werden. Im Durchschnitt genügen etwa 4–5 Schritte.

Wer hat die Konstante 6174 entdeckt?

Der indische Mathematiker Dattatreya Ramchandra Kaprekar (1905–1986), der die Routine erstmals im Artikel „Another Solitaire Game" beschrieb, veröffentlicht in Scripta Mathematica, Band 15, Seiten 244–245, im Jahr 1949. Kaprekar kehrte mit späteren Artikeln im Jahr 1955 („An Interesting Property of the Number 6174") und 1959 zum Thema zurück.

Was passiert, wenn ich eine Zahl mit lauter gleichen Ziffern eingebe?

Eine Zahl mit lauter gleichen Ziffern (wie 1111 oder 333) ergibt beim ersten Schritt 0 und die Routine hält an. Aus diesem Grund verlangt der Rechner mindestens zwei verschiedene Ziffern.

Zum Vertiefen

Die Zyklen: wenn die Routine nicht konvergiert

Die Kaprekar-Routine erzeugt nicht immer eine Konstante. Im Allgemeinen endet die Iteration, ausgehend von einer Zahl mit einer gegebenen Stellenanzahl, auf eine dieser Arten: bei null (wenn die Ausgangszahl lauter gleiche Ziffern hat), bei einer Kaprekar-Konstante (Fixpunkt), oder indem sie in einem Zyklus von Zahlen gefangen bleibt, die sich wiederholen.

Bei Zahlen mit 3 und 4 Stellen gibt es keine Zyklen: man endet immer bei 0, 495 oder 6174. Aber bereits bei 5-stelligen Zahlen treten drei verschiedene Zyklen auf:

  • Zyklus der Länge 2: { 53955, 59994 }
  • Zyklus der Länge 4: { 61974, 82962, 75933, 63954 }
  • Zyklus der Länge 4: { 62964, 71973, 83952, 74943 }

Bei 6-stelligen Zahlen gelangt man zu 0, zu den Konstanten 549945 oder 631764, oder zu einem von mehreren Zyklen. Auch 7-stellige Zahlen erzeugen eine Vielzahl von Zyklen.

Fixpunkte der Routine in anderen Stellenanzahlen

Neben 495 (3 Stellen) und 6174 (4 Stellen) hat die Kaprekar-Abbildung f(n) = n' − n'' (mit n' Ziffern in absteigender, n'' in aufsteigender Reihenfolge) weitere Fixpunkte in Basis 10, die in der OEIS-Folge A099009 katalogisiert sind. Die ersten sind:

  • 3 Stellen: 495
  • 4 Stellen: 6174
  • 6 Stellen: 549945, 631764
  • 8 Stellen: 63317664, 97508421
  • 9 Stellen: 554999445, 864197532
  • 10 Stellen: 6333176664, 9753086421, 9975084201

Achtung auf einen wichtigen terminologischen Punkt: Diese Zahlen sind Fixpunkte der Abbildung, aber keine „Kaprekar-Konstanten" im eigentlichen Sinne — denn außer 495 und 6174 ziehen sie nicht alle Zahlen der eigenen Länge an (einige geraten in Zyklen). Prichett, Ludington und Lapenta zeigten 1981, dass 495 und 6174 die einzigen echten „Konstanten" in Basis 10 sind.

Die vollständige Liste ist auf der On-Line Encyclopedia of Integer Sequences unter dem Eintrag A099009 abrufbar.

Die Routine in anderen Basen als 10

Die Kaprekar-Routine lässt sich in jeder Basis b anwenden, nicht nur in Basis 10. In jeder Basis gibt es andere Fixpunkte und Zyklen. Die systematische Untersuchung des Verhaltens der Routine bei wechselnder Basis und Stellenanzahl ist ein aktives Forschungsgebiet: Anthony Kay und Katrina Downes-Ward veröffentlichten 2022 und 2024 im Journal of Integer Sequences und auf arXiv vollständige Klassifikationen von Fixpunkten und Zyklen für gerade und ungerade Basen.

Die entsprechenden OEIS-Folgen sind: A163205 (Basis 2), A164997 (Basis 3), A165016 (Basis 4), und so weiter bis A099009 (Basis 10). Ein einfaches, aber elegantes Ergebnis: In Basis 2 ist jeder „Kaprekar-Index" (k₀, k₁) mit k₀ ≤ k₁ ein Fixpunkt, und es gibt keine Zyklen der Länge größer als 1.

Quellen und weiterführende Literatur

  • Kaprekar, D. R. — „Another Solitaire Game", Scripta Mathematica, Bd. 15, S. 244–245, 1949.
  • Kaprekar, D. R. — „An Interesting Property of the Number 6174", Scripta Mathematica, 1955.
  • Prichett, G. D.; Ludington, A. L.; Lapenta, J. F. — „The determination of all decadic Kaprekar constants", Fibonacci Quarterly, 19:45–52, 1981.
  • Nishiyama, Yutaka — „Mysterious number 6174", Plus Magazine, 2006. plus.maths.org
  • Kay, Anthony; Downes-Ward, Katrina — „Fixed Points and Cycles of the Kaprekar Transformation", Journal of Integer Sequences, Bd. 25, 2022.
  • Weisstein, Eric W. — „Kaprekar Routine" auf Wolfram MathWorld. mathworld.wolfram.com
  • OEIS A099009 — Fixed points of the Kaprekar mapping. oeis.org/A099009

Von Vincenzo Caserta — begeistert von allem, was seine Aufmerksamkeit erregt. Für weitere Einblicke in die kuriose Mathematik warte einfach, bis er von etwas anderem fasziniert wird. 😂 Besuche in der Zwischenzeit die anderen Seiten des Blogs, auf denen du Vertiefungen zu JD Edwards, Technologie und wer weiß was sonst noch findest.