Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
Algebra per Informatica
Anno accademico 2022-23 Alessio Caminata
2
Algebra per Informatica
Anno accademico 2022-23 Alessio Caminata
Soluzione. Per prima cosa osserviamo che siccome MCD(5, 13) = MCD(5, 39) = 1, la
classe di equivalenza di 5 è invertibile in Z13 e in Z39 . Con l'algoritmo euclideo, o con un
calcolo diretto, si può determinare più precisamente che
−1
5 = 8 in Z13 infatti 5 · 8 = 40 = 39 + 1 = 1,
−1
5 = 8 in Z39 infatti 5 · 8 = 40 = 39 + 1 = 1.
1. Iniettività. Siano (x, y), (a, b) ∈ X tali che f (x, y) = f (a, b), cioè (5 · x, 5 · y) =
(5·a, 5·b). Moltiplicando la prima componente per 8 ∈ Z13 e la seconda componente
per 8 ∈ Z39 si ottiene
(8 · 5 · x, 8 · 5 · y) = (8 · 5 · a, 8 · 5 · b)
e quindi, siccome 5 · 8 = 1 in Z13 e 5 · 8 = 1 in Z39 , si ha (x, y) = (a, b).
Surgettività. Sia (a, b) ∈ X . Scegliamo (x, y) = (8 · a, 8 · b). Per quanto detto
sopra si verica facilmente che f (x, y) = f (8 · a, 8 · b) = (5 · 8 · a, 5 · 8 · b) = (a, b).
2. L'inversa di f è la funzione
g : Z13 × Z39 −→ Z13 × Z39
(x, y) 7→ (8 · x, 8 · y)
La verica che f ◦ g = g ◦ f = IdX segue da quanto detto prima.