0 Daumen
275 Aufrufe

ich habe eine beliebige Zahl k in m-adischer Darstellung.

Nun sei k' eine durch Permutation enstandene Zahl in selber m-adischer Darstellung.

Ich soll nun zeigen, dass für:
h(x) = (a * x) mod (m-1)

gilt:

h(k) = h(k')


Mit a als natürliche Zahl.


Als Hinweis habe ich gegeben: m ≡ 1 mod m - 1


Kann mir jemand behilflich sein?
Mir fehlt leider der Ansatz. Ich kann auch leider keine Anwendung für den Hinweis finden.

Liebe Grüße,
Marvin

Avatar von 8,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community