Corso di Algebra e Geometria – AA 2018/19

Modulo di: Algebra

Docente: Ing. Valenti Angela

Esercitazione prova in itinere del 21 novembre 2018

ia
(tempo per la prova: 2 ore)

Quesito 1:
Sia ~ una relazione definita in Z x Z = {(x, y) | x, y ∈ Z tale che:

er
(x, y) ~ (z, t) → x - t = z – y
a) Dimostrare che ~ è una relazione di equivalenza;
b) Determinare la [(1, 1)] = {(x, y) | (1, 1) ~ (x, y)};

gn
Quesito 2:
Determinare le ultime 3 cifre di 111625;
ge
Quesito 3:
Determinare, se esistono, le soluzioni intere di:
In
x ≡ (3x +8) mod 13
(4x -5) ≡ 0 mod 7
(5x -4) ≡ (2x + 6) mod 8

Quesito 4:
re

Dimostrare per induzione:

(5(𝑛+1) – 1)
1+5+52+…+5n=
ive

Quesito 5:

Siano σ = (129387) (2451) e τ= 1 2 3 4 5 6 7 8 9

498276351
V

a) Scrivere σ e τ come prodotto di cicli disgiunti;

b) Calcolare il periodo;
c) Calcolare σ τ σ-1;
 Corso di Algebra e Geometria – AA 2018/19

Soluzioni
(Attenzione: le soluzioni sono state prese dagli studenti che hanno sostenuto
l’esercitazione, i valori sono stati controllati da noi studenti e non dalla

ia
professoressa.)

Quesito 1:
Sia ~ una relazione definita in Z x Z = {(x, y) | x, y ∈ Z tale che:

er
(x, y) ~ (z, t) → x - t = z – y
a)

gn
ge
In
re
ive
V

b)
 Corso di Algebra e Geometria – AA 2018/19

Quesito 2:
Determinare le ultime 3 cifre di 111625:

a
eri
gn
ge
In
re
ive
V
 Corso di Algebra e Geometria – AA 2018/19

Quesito 3:
Determinare, se esistono, le soluzioni intere di:
x ≡ (3x +8) mod 13

a
(4x -5) ≡ 0 mod 7
(5x -4) ≡ (2x + 6) mod 8

eri
gn
ge
In
re
ive
V
 Corso di Algebra e Geometria – AA 2018/19

Quesito 4:

Dimostrare per induzione:

a
(5(𝑛+1) – 1)
1+5+5 +…+5 =
2 n
4

eri
gn
ge
In
re
ive
V
 Corso di Algebra e Geometria – AA 2018/19

Quesito 5:

Siano σ = (129387) (2451) e τ= 1 2 3 4 5 6 7 8 9

498276351

a
eri
a)

gn
ge
In
b)
re

c)
ive
V