Übung 4

barracuda317
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 187
Registriert: 12. Okt 2011 18:15

Übung 4

Beitrag von barracuda317 » 17. Mär 2013 17:57

Hallo,

wie löse ich denn die Übung 4 ohne PC?

mein Taschenrechner mag mir 3^23 mod 47 nicht mehr ausgeben.

GIbt es da einen Trick?

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Übung 4

Beitrag von JannikV » 17. Mär 2013 18:43

Hey,

laut Aufgabenstellung mit Hilfe der "effizienten Exponentiation”

VG

barracuda317
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 187
Registriert: 12. Okt 2011 18:15

Re: Übung 4

Beitrag von barracuda317 » 17. Mär 2013 18:47

Hmm, stand zwar genau genommen nicht bei dem Aufgabenteil, aber das leuchtet natürlich ein.

Dann darf ich aber nicht zu viele Generatoren ausprobieren. Sonst dauert das etwas zu lang.

Ankou
Mausschubser
Mausschubser
Beiträge: 85
Registriert: 15. Mai 2011 18:23

Re: Übung 4

Beitrag von Ankou » 17. Mär 2013 19:02

alternativ stückweise berechnen.
Beispiel:
5^23 mod 47 = 46, schafft der Taschenrechner aber nicht.
Mit umformen schafft ers aber:
5^23 mod 47 = ((5^5 mod 47)^4 mod 47)*(5^3 mod 47) mod 47 = (23^4 mod 47)*31 mod 47 = 3*31 mod 47 = 46

Antworten

Zurück zu „Archiv“