rest bei division (evt. mit modulo)

Neue Frage »

juli123 Auf diesen Beitrag antworten »
rest bei division (evt. mit modulo)
ich hab folgende aufgabe.. bestimmen sie den rest der division der zahlen

19^42 * 23^51 durch 7

und

8^183+ 13^211 durch 15


bei der 1. hab ich angefangen mit 7 ist kongruent zu 0 mod 7 und daraus gefolgert
19 ist kongruent zu 12 mod 7, dann 19^42 ist kongruent zu 12^42 mod 7 und dann alles noch mal 23^51.. aber dann krieg ich als rest 12^42*23^51 und das ist garantiert zu groß und nicht die richtige antwort.. einer ne idee wie man das besser machen kann? =)
tmo Auf diesen Beitrag antworten »

Der kleine Satz von Fermat hilft dir weiter.
Neue Frage »
Antworten »



Verwandte Themen

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