Rest bei Division < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 12:56 Do 29.12.2005 | Autor: | wilma |
Aufgabe | 1. Welchen Rest lässt [mm] 87^{3600} [/mm] bei der Division durch 7?
2. Welchen Rest lässt [mm] 53^{258} [/mm] bei der Division durch 17?
|
Hallo zusammen.
Wie berechnet man schriftlich den Rest solcher Divisionen.
Gibt es da standardisierte Verfahren für?
Danke ium Voraus.
Wilma
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 13:05 Do 29.12.2005 | Autor: | Julius |
Hallo!
Nach Euler gilt für eine Primzahl $p$:
[mm] $a^{p-1} \equiv [/mm] 1 [mm] \pmod{p}$,
[/mm]
wenn $a$ kein Vielfaches von $p$ ist.
Das könnte hier helfen...
Liebe Grüße
Julius
|
|
|
|
|
Hallo,
ich habe hier ein paar (sicherlich) hilfreiche Beispiele:
Restebrechnung.pdf
Viele Grüße
Daniel
Dateianhänge: Anhang Nr. 1 (Typ: pdf) [nicht öffentlich]
|
|
|
|