Eine eng mit den befreundeten Zahlen verwandte Spezies von Zahlen lernen wir nun kennen:
DEFINITION
Zwei Zahlen heißen "gleichgewichtig" (in Zeichen: a
b), wenn s*(a)=s
*(b) ist.
AUFGABE 1.53
Zeige:
a) 34361
b)155203
299323
c) 11841490
16041898
AUFGABE 1.54
Beweise: ab Û
s
(a)-s
(b)=a-b
AUFGABE 1.55
Finde zu den folgenden Regeln jeweils 3 Beispiele und beweise die Regeln dann:
(1) Sind p1, p2, q1 und q2 prim mit p1 ungleich p2 und q1 ungleich q2 und gilt p1+p2=q1+q2, so sind a=p1·p2 und b=q1·q2 gleichgewichtig.
(2) Es seien p und q Primzahlzwillinge mit p<q (d.h. q=p+2). Dann sind a=q2 und b=2p gleichgewichtig.
(3) Sind p und q prim mit q=(2n-1)p+2n+1-4, n³
2, so sind a=2n·
p und b=2q gleichgewichtig.
AUFGABE 1.56
Suche x mit s*(x)=3 (4, 11, 24, 28, 30, 36)
AUFGABE 1.57
Möglicherweise hattest Du Probleme mit Aufgabe 1.56. Schreibe zu Deiner Erleichterung ein Programm, das zu jeder vorgegebenen Zahl s alle x angibt mit s
*(x)=s. Zeige damit, daß es zu s= 5, 52, 88 und 96 keine entsprechenden x gibt.