Zeige, dass die Funktion bijektiv ist.

Erste Frage Aufrufe: 824     Aktiv: 09.11.2019 um 19:30

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.
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten