Examen la Fundamentele Algebrice ale Informaticii

Modulul I- 3 puncte (fiecare subiect valorează 1 punct)

1) Fie A = {1, 2, 3, 4, 5, } şi R o relaţie binară pe mulţimea A, cu graficul

GR = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (2, 1), (4, 5), (5, 4)}. Reprezentaţi re-
laţia R, justificaţi că este relaţie de echivalenţă şi scrieţi mulţimea factor.
2) Fie f : Z15 → Z20 , f (x̂) = [8 · x], pentru orice x̂ ∈ Z15 .Arătaţi că f este
corect definită şi că este morfism între grupurile (Z15 , +) şi (Z20 , +). Determinaţi
nucleul şi imaginea morfismului f .
( )
1 2 3 4 5 6 7 8 9
3) Se dă permutarea σ = . Detreminaţi or-
5 1 4 9 7 8 2 3 6
dinul permutării σ 3 şi elementul σ 2020 (4).

Modulul II- 3 puncte

4) Se dau subspaţiile vectoriale U = {(x1 , x2 , x3 ) ∈ R3 |x1 − x2 − 2x3 = 0}

şi V = {(x1 , x2 , x3 ) ∈ R3 |x1 − x2 = 0}. Precizaţi o câte o bază şi dimensiunea
subspaţiilor U , V , U ∩ V , respectiv U + V .

Modulul III- 3 puncte

 
1 1 0 0 1
5) Fie codul liniar binar C(5, 3) dat prin matricea generatoare G =  0 1 1 1 0 .
0 0 1 1 1
Găsiţi o matrice de control, o regulă de codificare şi codificaţi mesajul iniţial
110. Scrieţi tabela standard, tabela de sindroame, apoi corectaţi şi decodificaţi
v = 10110 cu una dintre cele două tabele.

Se acordă un punct din oficu