Folie 33 der Vorlesung Woche 11

Post Reply
iaoderma
Posts: 1
Joined: 08.05.2019 15:04

Folie 33 der Vorlesung Woche 11

Post by iaoderma » 08.05.2019 15:10

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
You do not have the required permissions to view the files attached to this post.

zabuergl
Posts: 74
Joined: 08.09.2009 17:41

Re: Folie 33 der Vorlesung Woche 11

Post by zabuergl » 24.05.2019 11:28

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

Post Reply