Rechen in Z50

Neue Frage »

Flo rian Auf diesen Beitrag antworten »
Rechen in Z50
Wie kann ich in



berechnen?


Liebe Grüße
Flo
AD Auf diesen Beitrag antworten »

Zunächst mal kann man z.B. den Satz von Fermat-Euler heranziehen, d.h. für teilerfremde .

Eine einfache Folgerung daraus ist, dass für gilt (die Umkehrung gilt i.a. nicht).

Zur Berechnungsvereinfachung mit einem "kleineren" Exponenten kann man ja zunächst ein



suchen...


EDIT: Ok, es geht auch einfacher ohne Einsatz Fermat-Euler:

Man betrachte . Dann ist



Wenn man sich bei diesem "iterierten Quadrieren" so die ersten paar Werte anschaut, müsste einem eigentlich was auffallen... smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »