Befreundete Zahlen

(amicable numbers)

Definition 2 Zahlen heißen befreundet, wenn die eine Zahl gleich der Summe s(n) der Teiler der anderen Zahl ist und umgekehrt, also:
s(n)=s(n)-n
(n und m befreundete Zahlen) Û ( s(n)=m Ù s(m)=n )

Beispiel s(220)=1+2+4+5+10+11+20+22+44+55+110=284
s(284)=1+2+4+71+142=220



Geschichte Bis heute ist keine Formel bekannt, die alle befreundeten Paare ermittelt, aber es gibt Bedingungen für spezielle Fälle:
Thabit ibn Kurrah (ca. 850) erkannte, dass wenn n>1 und p,q,r Primzahlen sind mit p=3*2n-1-1, q=3*2n-1 und r=9*2n-1-1, dann sind 2npq und 2nr befreundete Zahlen.
Fermat fand 1636 für n=4, dass 17296 und 18416 ein befreundetes Paar ist. Es war das bis dahin zweite bekannte Paar.
Descartes fand 1638 das dritte bekannte befreundete Paar für den Fall n=7 mit 9363584 und 9437056.

Unbekanntes Es ist unbekannt, ob es unendlich viele befreundete Paare gibt.
Es ist unbekannt, ob es ein Paar relativer Primzahlen gibt, das befreundet ist.