Satz von Gauß

20.06.2010, 13:40	mxx	Auf diesen Beitrag antworten »
Satz von Gauß Meine Frage: Folgendes Problem: Sei $\begin{eqnarray} f: \mathbb N -> \mathbb N \end{eqnarray}$ gegeben durch $\begin{eqnarray} f(x)=x^{13} \end{eqnarray}$ Berechnen Sie $\begin{eqnarray} f^{12}(13) modulo 43 \end{eqnarray}$ Hinweis: Satz von Gauß Meine Ideen: Ich bin mir nicht ganz sicher, aber lässt sich $\begin{eqnarray} f^{12}(13) modulo 43 \end{eqnarray}$ auch als $\begin{eqnarray} 13^{12} modulo 43 \end{eqnarray}$ schreiben? Dann würde ich einfach berechnen: 13^5 mod 43 = 31 13^10 = 13^5x31 mod 42 = 15 13^12= 13^2x15 mod 43 = 41 Lösung: =41 Ist aber wahrscheinlich falsch, oder? Wäre ja zu leicht ...

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »