0
hey,
ich komme bei dieser Aufgabe nicht weiter bzw. habe keinen Ansatz wie ich sie lösen soll, könnt ihr mir weiterhelfen.
Zu jeder naturlichen Zahl¨ N ≥ 2 bezeichne RN die Menge der moglichen Reste bei Division ganzer Zahlen durch¨ N, also RN = {0,1,...,N − 1}. Zu m,n ∈ N mit m,n ≥ 2 betrachten wir nun die Abbildung
ψ : Rm × Rn → Rmn,
(a,b) 7→ (an + bm)modmn
Zeigen Sie:
(a) Sind m und n teilerfremd, so ist ψ bijektiv.
Wir betrachten weiter die Abbildung
γ : Rmn → Rm × Rn,
x 7→ (xmodm,xmodn).
Zeigen Sie:
(b) Die Abbildung γ ist bijektiv, sofern ggT(m,n) = 1 ist.
gefragt
trinios
Punkte: 10
Punkte: 10