0 Daumen
223 Aufrufe

Aufgabe:

Beweise dass,

\( f: \mathbb{Z}_{p} \rightarrow \mathbb{Z}_{p} \)
\( f(x)=x^{p} \quad \bmod p \)

eine lineare Abbildung ist.

Avatar von

1 Antwort

0 Daumen

Wende den "kleinen Satz von Fermat" an, der besagt:

x^p Ξ x  (mod p ) für alle Primzahlen p.

Ich nehme an, dass dein p eine Primzahl sein soll ???

Dann musst du doch nur zeigen

f(x*y) = f(x) * f(y)    und    f ( k*x) = k*f(x) also so

f(x*y) = (x*y)^p = x * y = =  x^p * y^p  = f(x) * f(y)  und

   f ( k*x)  = (k*x) ^p = k*x  = k* x^p = k*f(x) .

Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community