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