Rechen in Z50 |
14.05.2007, 20:44 | Flo rian | Auf diesen Beitrag antworten » |
Rechen in Z50 berechnen? Liebe Grüße Flo |
||
14.05.2007, 21:03 | 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... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|