satz von fermat

Neue Frage »

informatikmaus Auf diesen Beitrag antworten »
satz von fermat
kann mir bitte jemand helfen, wie ich den rest von 2^100 bei division durch 17 bestimme. und das mit hilfe des satzes von fermat?

danke smile
sqrt4 Auf diesen Beitrag antworten »

geht doch auch so:




Also
informatikmaus Auf diesen Beitrag antworten »

sorry das hilf mir nicht weiter. ich muss den rest berechnen, und das mit hilfe fermat
AD Auf diesen Beitrag antworten »

Das hilft schon weiter, auch wenn das Ergebnis ohne Fermat gewonnen wurde... Augenzwinkern

Was sagt denn Fermat über Zweierpotenzen ?
sqrt4 Auf diesen Beitrag antworten »

Tipp meinerseits 17 teilt 102
AD Auf diesen Beitrag antworten »

Zitat:
Original von sqrt4
Tipp meinerseits 17 teilt 102

verwirrt Versteh ich nicht - eher passend wäre "16 teilt 96".
 
 
informatikmaus Auf diesen Beitrag antworten »

hier ist aber die lösung MIT hilfe von fermat verlangt verwirrt
AD Auf diesen Beitrag antworten »

Zitat:
Original von Arthur Dent
Was sagt denn Fermat über Zweierpotenzen ?

Keine Meinung dazu???
informatikmaus Auf diesen Beitrag antworten »

laut fermat ist 2^16 KONGUENT 1 (mod 17) ..... und nun?
AD Auf diesen Beitrag antworten »

Und nun Potenzgesetze:

informatikmaus Auf diesen Beitrag antworten »

das sieht logisch aus...

in der aufgabe wird ja nach dem rest gefragt.

wie schreibe ich denn dann eine korrekte antwort, und ist 16 dann der rest?
Neue Frage »
Antworten »



Verwandte Themen

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