FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

Satz von Fermat

Satz von Fermat 2006-12-03 18:48
Anonymer User
wir sollen ja den rest von 2^100 bei divison durch 17 bestimmen, und zur hilfe den satz von fermat benutzen.

wie ist as gedacht?

(edit fal: Topictitel)

Re: Satz von Fermat 2006-12-04 16:17
georg
Der kleine Satz von Fermat sagt: In jeder endlichen Gruppe G
der Ordnung n gilt [img]http://mokrates.de/cgi-bin/texstring?g%5En%3De[/img] für jedes [img]http://mokrates.de/cgi-bin/texstring?g%5Cin%20G[/img],
wobei e das neutrale Element von G ist.

Und dies kann man nun anwenden, indem man als G die
multiplikative Gruppe des Körpers [img]http://mokrates.de/cgi-bin/texstring?%5Cmathbb%7BZ%7D_%7B17%7D[/img]
wählt…

Hilft das weiter?

Re: Satz von Fermat 2006-12-04 16:48
Anonymer User
nö lol aber ich glaube ich habe schon einen lösungsweg gefunden