Befreundete Zahlen Rechner (Paare und Soziale Ketten)

Befreundete Zahlen Rechner: Paar-Prüfung, Partner-Suche, Liste bis N, soziale Ketten iterierter Aliquotzyklen und historische Thabit-ibn-Qurra-Formel.

Berechnungsparameter
War dieser Rechner nützlich?

Die befreundeten Zahlen

Zwei positive ganze Zahlen m und n heißen befreundet, wenn die Summe der echten Teiler der einen die andere ergibt und umgekehrt: s(m) = n und s(n) = m. Das berühmteste Paar ist (220, 284). Die Pythagoreer (6. Jh. v. Chr.) sahen sie als Symbol vollkommener Freundschaft.

Formale Definition

sigma(m) = sigma(n) = m + n, mit m != n. Bei m = n ist die Zahl vollkommen (entarteter Fall).

Thabit-ibn-Qurra-Formel (850 n. Chr.)

Wenn p = 3 * 2^k - 1, q = 3 * 2^(k-1) - 1, r = 9 * 2^(2k-1) - 1 alle prim, dann (2^k * p * q, 2^k * r) befreundetes Paar.

k=2: (220, 284). k=4: (17296, 18416) Fermat 1636. k=7: (9363584, 9437056) Descartes 1638.

Geschichte

  • 220, 284: Pythagoreer ~500 v. Chr.
  • 17296, 18416: Thabit, Fermat.
  • 9363584, 9437056: Descartes.
  • 1184, 1210: Paganini (16 Jahre!) 1866.
  • Euler (1747): 30 neue Paare.
  • Modernes Rechnen: > 1 Milliarde bis 2026.

Soziale Ketten

Verallgemeinerung auf Zyklen > 2: n_1 -> n_2 -> ... -> n_k -> n_1 via s. k=1 vollkommen, k=2 befreundet, k>=3 sozial. Länge 5 (Poulet 1918), Länge 28 (1965). Keine Länge 3 gefunden.

Fünf Modi

  1. Paar-Prüfung.
  2. Partner-Suche.
  3. Paar-Liste bis N.
  4. Soziale Kette.
  5. Thabit-Formel.

Eigenschaften

  • Eine abundant, eine defizient.
  • Alle bekannten Paare gleiche Parität.
  • Summe durch 9 teilbar für m+n < 10^7 (Lee-Madachy-Vermutung).

Philosophischer Kontext

Die Pythagoreer schrieben den befreundeten Zahlen (220, 284) mystische Bedeutung zu: zwei Freunde trugen je eine der Zahlen als Talisman, um ihre Freundschaft zu besiegeln. Dieser Symbolismus durchquerte die arabische Welt (Thabit, Al-Kindi), die europäische Renaissance (Fermat, Descartes) und die moderne mathematische Tradition. Noch heute ein zugängliches Beispiel für Schönheit, die Teilbarkeit, Symmetrie und Harmonie verbindet.

Anwendungen

  • Zahlentheorie: sigma-Funktion, Mersenne-Primzahlen, arithmetische Formeln.
  • Mathematikgeschichte: pythagoreisches Symbol, arabische Tradition, europäische Renaissance.
  • Verteiltes Rechnen: Suchprojekte für befreundete Paare.
  • Kryptographie: Beispiele in Faktorisierungsübungen.
  • Philosophie: Numerologie, mystische Mathematik.
  • Didaktik: Einführung in Teiler, sigma, Aliquotfolgen.

Befreundete Zahlen in Kultur und Mystik

Das Paar (220, 284) fasziniert die Menschheit seit Jahrtausenden, weit über die reine Mathematik hinaus. Die Pythagoreer sahen in befreundeten Zahlen ein Symbol für Freundschaft und Harmonie und schrieben dem Begriff einen fast heiligen Wert zu: Pythagoras soll auf die Frage, was ein Freund sei, geantwortet haben «einer, der das andere Ich ist, wie 220 und 284». Im Mittelalter erschienen diese Zahlen auf Talismanen und Liebesamuletten: man glaubte, dass das Schreiben von 220 und 284 auf zwei Gegenstände, die zwei Personen gegeben wurden, ihre Zuneigung stärkte. Die jüdische Überlieferung verbindet das Paar mit der biblischen Erzählung, in der Jakob Esau 220 Ziegen als Versöhnungsgeschenk anbietet. Diese reiche Symbolik zeigt, wie eine arithmetische Kuriosität Philosophie, Religion und Aberglaube durchdringen kann.

Offene Fragen zu befreundeten Zahlen

Trotz jahrhundertelanger Untersuchung behalten befreundete Zahlen ungelöste Rätsel. Man weiß nicht, ob es unendlich viele befreundete Paare gibt: dank Computern sind heute Milliarden bekannt, doch ein Beweis, dass sie unendlich sind, fehlt noch. Nie wurde ein befreundetes Paar gefunden, dessen beide Zahlen teilerfremd sind (ohne gemeinsame Teiler), und man vermutet, dass keines existiert. Alle bekannten Paare haben zudem dieselbe Parität: beide gerade oder beide ungerade, nie gemischt. Viele Vermutungen über diese Muster bleiben offen, und die Thabit-Formel, so elegant sie ist, erzeugt nur einen winzigen Bruchteil aller existierenden Paare. Befreundete Zahlen bleiben ein fruchtbarer Boden für die Zahlentheorie.

Aktualisiert im Juli 2026

Häufig gestellte Fragen

Was sind befreundete Zahlen?

Zwei Zahlen sind befreundet, wenn jede gleich der Summe der echten Teiler der anderen ist. Das berühmteste Paar ist (220, 284): die echten Teiler von 220 ergeben 284, die von 284 ergeben 220. Sie sind eine Verallgemeinerung der vollkommenen Zahlen, bei denen eine Zahl mit sich selbst befreundet ist. Selten und faszinierend, werden sie seit der Antike untersucht und tragen einen starken symbolischen Wert der Freundschaft.

Was ist das kleinste befreundete Paar?

Es ist das Paar (220, 284), seit der Zeit der Pythagoreer bekannt. Die echten Teiler von 220 sind 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, die 284 ergeben; die echten Teiler von 284 sind 1, 2, 4, 71, 142, die 220 ergeben. Die nächsten Paare sind (1184, 1210), (2620, 2924) und (5020, 5564). Sie werden mit wachsenden Werten rasch seltener und größer.

Was ist die Thabit-ibn-Qurra-Formel?

Es ist eine vom arabischen Mathematiker Thabit ibn Qurra im 9. Jahrhundert entdeckte Regel zur Erzeugung befreundeter Paare. Sie besagt, dass (2ᵏ·p·q, 2ᵏ·r) ein befreundetes Paar ist, wenn die drei Zahlen p = 3·2ᵏ−1, q = 3·2ᵏ⁻¹−1 und r = 9·2²ᵏ⁻¹−1 alle prim sind. Für k = 2 ergibt sie genau das Paar (220, 284). Sie ist elegant, erzeugt aber nur einen kleinen Teil aller existierenden Paare.

Was sind soziale Ketten?

Es ist eine Verallgemeinerung der befreundeten Zahlen auf längere Zyklen. In einer sozialen Kette ergibt die Summe der echten Teiler jeder Zahl die nächste, und am Ende kehrt man zur ersten zurück und schließt den Zyklus. Vollkommene Zahlen sind Zyklen der Länge 1, befreundete Paare der Länge 2. Es gibt Ketten der Länge 4, 5, 6, 9 und sogar 28: die berühmteste beginnt bei 14316 und hat 28 Elemente.

Wer hat die befreundeten Zahlen entdeckt?

Das Paar (220, 284) war den Pythagoreern bereits im 6. Jahrhundert v. Chr. bekannt. Der arabische Mathematiker Thabit ibn Qurra formulierte im 9. Jahrhundert eine erzeugende Regel. In Europa wurden sie im 17. Jahrhundert von Fermat und Descartes wiederentdeckt, die neue Paare fanden. Der große Sprung gelang jedoch Leonhard Euler, der im 18. Jahrhundert nicht weniger als 59 fand und das Wissen über diese Zahlen vor dem Computerzeitalter revolutionierte.

Gibt es unendlich viele befreundete Paare?

Man weiß es nicht: es ist eine offene Frage der Zahlentheorie. Dank Computern sind heute Milliarden bekannt, und es werden weiterhin immer größere Paare gefunden, doch niemand hat bisher bewiesen, dass sie unendlich sind. Viele Mathematiker halten es für wahrscheinlich, aber ein strenger Beweis fehlt. Es ist eines der vielen scheinbar einfachen Probleme über ganze Zahlen, die einer Lösung seit Jahrhunderten widerstehen.

Was war Paganinis Entdeckung?

1866 entdeckte ein junger sechzehnjähriger Italiener namens Nicolò Paganini (Namensvetter des berühmten Geigers) das befreundete Paar (1184, 1210), das Mathematikern wie Fermat und Euler jahrhundertelang entgangen war, obwohl es relativ klein ist. Es ist das zweitkleinste Paar überhaupt, und seine späte Entdeckung durch einen Amateur ist eine berühmte Anekdote in der Geschichte der Zahlentheorie.

Können befreundete Paare teilerfremd sein?

Keines ist bekannt: alle bekannten befreundeten Paare teilen mindestens einen gemeinsamen Faktor. Man vermutet, dass keine teilerfremden befreundeten Paare existieren, also mit zwei Zahlen ohne gemeinsame Teiler, doch es wurde nicht bewiesen. Ebenso haben alle bekannten Paare dieselbe Parität, beide gerade oder beide ungerade. Diese noch ungeklärten Muster machen befreundete Zahlen zu einem aktiven Forschungsthema.

Kommentare (0)

Noch keine Kommentare. Sei der Erste!