Satz von Fermat

27.10.2014, 20:03

SarahK.

Satz von Fermat

Meine Frage:
Hi Leute,

ich soll für die folgende Kongruenz der Form a kongruent b mod m jeweils die eindeutig bestimmte Zahl a mit 0 kleiner gleich a kleiner m bestimmen.

$\begin{eqnarray*} a \equiv 15^{84} mod 13 \end{eqnarray*}$

Meine Ideen:
Ich habe mir jetzt den kleinen Satz von Fermat angeschaut, welcher ja lautet:

$\begin{eqnarray*} n^{p-1} \equiv 1 mod p \end{eqnarray*}$

Angewandt auf meine Aufgabe:

$\begin{eqnarray*} 15^{84-1} \equiv 1 mod 15 \end{eqnarray*}$

Nur weiß ich nicht so richtig, wie ich da jetzt auf mein a kommen soll?

Besten Dank :-)

27.10.2014, 20:22

HAL 9000

Auf diesen Beitrag antworten »

Zitat:

Original von SarahK.
Angewandt auf meine Aufgabe:

$\begin{eqnarray*} 15^{84-1} \equiv 1 mod 15 \end{eqnarray*}$

Ziemlich daneben gegriffen. unglücklich