0 Daumen
538 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
Made by a lovely Community