Befreundete Zahlen Prüfer

Befreundete Zahlen Prüfer

Willkommen beim Prüfer für befreundete Zahlen, einem interaktiven Tool, das verifiziert, ob zwei positive ganze Zahlen ein befreundetes Paar bilden – eine der elegantesten Beziehungen in der Zahlentheorie. Sie können ein Paar zur Überprüfung eingeben oder eine einzelne Zahl angeben und das Tool automatisch nach einem potenziellen Partner suchen lassen. Die Ergebnisseite enthält einen fünfstufigen Beweis, ein Handshake-Diagramm, das die beiden Kreuzsummen-Bedingungen zeigt, eine nebeneinander stehende Aufschlüsselung der Teiler und eine Vorschau der Aliquot-Folge.

Was sind befreundete Zahlen?

Zwei verschiedene positive ganze Zahlen \(a\) und \(b\) bilden ein befreundetes Paar, wenn die Summe der echten Teiler jeder Zahl der jeweils anderen entspricht. Mit anderen Worten: Die Aliquot-Summe – die Summe aller positiven Teiler einer Zahl ohne sie selbst – weist von \(a\) nach \(b\) und von \(b\) zurück nach \(a\).

Das kleinste befreundete Paar ist (220, 284):

• Echte Teiler von 220: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
• Echte Teiler von 284: 1 + 2 + 4 + 71 + 142 = 220

Jede Zahl „erzeugt“ die andere durch ihre eigenen Teiler – daher der Name befreundet (vom lateinischen amicabilis, was freundlich bedeutet).

Eine kurze Geschichte der befreundeten Zahlen

Befreundete Zahlen faszinieren Mathematiker seit über 2.500 Jahren:

• Pythagoras (ca. 500 v. Chr.): Laut Iamblichus kannte Pythagoras das Paar (220, 284) und nannte es ein Symbol der Freundschaft.
• Thabit ibn Qurra (9. Jahrhundert): Entdeckte die erste allgemeine Regel zur Erzeugung befreundeter Paare – heute bekannt als der Satz von Thabit.
• Ibn al-Banna (13. Jahrhundert): Entdeckte das Paar (17296, 18416), das Fermat 1636 wiederentdeckte.
• Fermat & Descartes (17. Jahrhundert): Fanden unabhängig voneinander (9.363.584; 9.437.056).
• Euler (18. Jahrhundert): Erweiterte die Liste massiv, entdeckte 59 neue Paare und formalisierte die Theorie.
• Paganini (1866): Ein 16-jähriger Italiener namens Niccolò Paganini fand (1184, 1210), das zweitkleinste Paar – das jeder große Mathematiker vor ihm übersehen hatte.
• Moderne Ära: Seit den 2020er Jahren wurden durch gemeinschaftliche Berechnungen mehr als 1,2 Milliarden befreundete Paare gefunden.

So verwenden Sie diesen Rechner

1. Zahlen eingeben: Geben Sie eine oder zwei positive ganze Zahlen ein. Lassen Sie das zweite Feld leer, damit das Tool automatisch einen potenziellen Partner findet.
2. Prüfen: Klicken Sie auf „Befreundete Zahlen prüfen“, um die Verifizierung zu starten.
3. Ergebnis lesen: Das farbige Banner oben zeigt an, ob das Paar befreundet ist (grün) oder nicht (rot).
4. Erkunden: Überprüfen Sie das Handshake-Diagramm, den Teiler-Vergleich, den Schritt-für-Schritt-Beweis, die Balkendiagramme und die Vorschau der Aliquot-Folge.

Thabit ibn Qurras Regel

Um 850 n. Chr. fand der arabische Universalgelehrte Thabit ibn Qurra eine Teilformel zur Erzeugung befreundeter Paare. Es sei:

Für \(n = 2\) ergeben sich \(p=5, q=11, r=71\) – alles Primzahlen – was das klassische Paar (220, 284) ergibt. Die Regel liefert nur für wenige \(n\)-Werte gültige Ergebnisse und ist daher nicht erschöpfend, aber sie bot Mathematikern Jahrhunderte vor dem Computer einen Ansatzpunkt für die Suche nach neuen Paaren.

Aliquot-Folgen & Gesellige Zahlen

Die Aliquot-Folge einer Zahl \(n\) ist die Folge \(n, s(n), s(s(n)), \ldots\), die durch wiederholte Anwendung der Teilersummenbildung entsteht. Das Verhalten einer Folge offenbart tiefe Strukturen:

• Vollkommene Zahlen bilden Fixpunkte: \(s(n) = n\) (Periode 1).
• Befreundete Paare bilden 2-Zyklen: \(s(s(n)) = n\) (Periode 2).
• Gesellige Zahlen bilden längere Zyklen mit einer Periode von 3 oder mehr (z. B. der 5-Zyklus, der bei 12496 beginnt).
• Aspirierende Zahlen erreichen schließlich eine vollkommene Zahl.
• Defiziente Ketten sinken auf 1 und enden dort.
• Lehmer-Fünf: Die Folgen, die bei 276, 552, 564, 660 und 966 beginnen, wurden bis zu Milliarden von Gliedern ohne Ergebnis berechnet – ihr Schicksal ist unbekannt.

Die ersten zehn befreundeten Paare

Häufig gestellte Fragen

Was sind befreundete Zahlen?

Befreundete Zahlen sind zwei verschiedene positive ganze Zahlen (a, b), bei denen die Summe der echten Teiler von a gleich b ist und die Summe der echten Teiler von b gleich a ist. Das kleinste befreundete Paar ist (220, 284), das Pythagoras zugeschrieben wird.

Wie prüfe ich, ob zwei Zahlen befreundet sind?

Berechnen Sie die echten Teiler (alle Teiler kleiner als die Zahl selbst) beider Zahlen und addieren Sie diese. Wenn \(s(a) = b\) und \(s(b) = a\) sowie \(a \neq b\), dann ist \((a, b)\) ein befreundetes Paar. Unser Tool macht dies automatisch und zeigt jeden Schritt.

Kann ich nur eine Zahl eingeben, um ihren befreundeten Partner zu finden?

Ja. Lassen Sie das zweite Feld leer, und das Tool berechnet \(s(a)\) als potenziellen Partner und prüft dann, ob \(s(s(a)) = a\). Wenn ja, bilden die beiden Zahlen ein befreundetes Paar.

Was ist der Unterschied zwischen befreundeten und vollkommenen Zahlen?

Eine vollkommene Zahl ist eine einzelne Zahl, die der Summe ihrer eigenen echten Teiler entspricht (z. B. 6 = 1+2+3). Ein befreundetes Paar besteht aus zwei verschiedenen Zahlen, von denen jede der Summe der echten Teiler der jeweils anderen entspricht. Vollkommene Zahlen können als Sonderfall betrachtet werden, bei dem \(a = b\), werden aber herkömmlich nicht als befreundet bezeichnet.

Wie viele befreundete Paare sind bekannt?

Bis heute wurden mehr als 1,2 Milliarden befreundete Paare durch Gemeinschaftsprojekte berechnet. Die ersten Paare sind (220, 284), (1184, 1210), (2620, 2924), (5020, 5564) und (6232, 6368). Das kleinste bekannte ungerade befreundete Paar ist (12285, 14595).

Wer entdeckte das Paar (1184, 1210)?

Es wurde 1866 von Niccolò Paganini entdeckt, einem 16-jährigen italienischen Schüler. Dieses Paar wurde jahrhundertelang von Mathematikern wie Fermat, Descartes und Euler übersehen, obwohl es das zweitkleinste befreundete Paar ist.

Zusätzliche Ressourcen

• Befreundete Zahlen - Wikipedia
• Aliquot-Folge - Wikipedia
• Gesellige Zahlen - Wikipedia
• Thabits Regel - Wikipedia (Englisch)
• OEIS A259180: Befreundete Paare

Grundrechenoperationen:

• Gemeinsamer-Teiler-Rechner Empfohlen
• Kubik- und Kubikwurzel-Rechner
• Kubikwurzel-Rechner
• In zwei Teile teilen
• Teilbarkeit Test Rechner
• Teiler-Rechner
• Minimum und Maximum Finden
• Die ersten n Stellen von e
• Die ersten n Stellen von Pi
• Größter gemeinsamer Teiler Rechner
• Ist es eine Primzahl? Empfohlen
• Rechner für das kleinste gemeinsame Vielfache
• Modulo-Rechner Empfohlen
• Multiplikationsrechner
• n-te Wurzelrechner - Hohe Präzision
• Stellenanzahl-Rechner
• Primfaktor-Rechner Empfohlen
• Primfaktorzerlegung Rechner
• Quotient- und Rest-Rechner
• Zahlen sortieren Empfohlen
• Quadratwurzelrechner
• Summen-Rechner
• Verhältnis Rechner Neu
• Schriftliche Division Rechner Neu
• Kreuzmultiplikation-Rechner Neu
• Einmaleins-Generator Neu
• Langmultiplikation-Rechner Neu
• Rechner für schriftliches Addieren und Subtrahieren Neu
• Reihenfolge der Operationen Rechner (PEMDAS) Neu
• Stellenwerttafel-Generator Neu
• Zahlenmuster Finder Neu
• Gerade oder Ungerade Zahl Prüfer Neu
• Absolutwert-Rechner Neu
• Decken- und Bodenrechner Neu
• Stückpreis Rechner Neu
• Sprungzählung Generator Neu
• schaetzungsrechner Neu
• Perfekte Zahlen Prüfer Neu
• Befreundete Zahlen Prüfer Neu
• Mersenne-Primzahl-Prüfer Neu
• Goldbachsche Vermutung Verifizierer Neu
• Möbius-Funktion-Rechner Neu
• Fibonacci Zahl Prüfer Neu
• Digitale Wurzel Rechner Neu
• Zufalls-Mathematikaufgaben-Generator Neu
• Zahlenzerlegung Generator Neu
• Visualisierung von Übertrag und Borgen Neu
• Einmaleins-Quiz Neu
• Kopfrechen-Trainer Neu
• Mathe-Rechner für römische Zahlen Neu
• Ägyptischer Multiplikationsrechner Neu
• Vedischer Mathematik-Tricks-Rechner Neu
• Russische Bauernmultiplikation Neu
• Soroban Abakus Simulator Neu