Folie 33 der Vorlesung Woche 11

Antworten
iaoderma
Beiträge: 1
Registriert: 08.05.2019 15:04

Folie 33 der Vorlesung Woche 11

Beitrag von iaoderma »

Bei Folie 33 aus der aktuellen Vorlesung ist mir nicht klar, wie das -1 im Beispiel zustande kommt. Müsste das auch +1 sein?
Wenn ich +1 nehme, bekomme ich ein q als Resultat, was bei -1 nicht der Fall ist.

SW11_Folie33.PNG
Sie haben keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.

zabuergl
Beiträge: 93
Registriert: 08.09.2009 17:41

Re: Folie 33 der Vorlesung Woche 11

Beitrag von zabuergl »

Es gilt ja

phi(n) = phi(p*q) = (p-1)*(q-1) = p*q - (p + q) + 1

und wegen n = p*q hat man dann

phi(n) = n - (p + q) + 1

und weiter wegen p = n/q dann

phi(n) = n - (n/q + q) + 1

Auf den Slides sind also zwei Typos: es sollte immer +1 (und nicht einmal +1 und zweimal -1) stehen!

Danke für den Hinweis

Josef Bürgler

Antworten