Examen la Fundamentele Algebrice ale Informaticii

1) Fie I un alfabet şi p, q, r ∈ I ∗ cu l(p) = 19, l(q) = 3, astfel încât pq 3 = r3 p.

Arătaţi că pq = rp. (1p)
2) Fie f : (G, ·) → (G′ , +) un morfism de grupuri. Arătaţi că nucleul morfis-
mului f este subgrup în G. (1p)
 
1 −1 1 0
 0 1 0 1 
3) Găsiţi inversa matricei A = 

 . folosind metoda partiţionării.
 0 0 1 1 
0 0 0 1
(1p)
4) Se dă permutarea σ ∈ S2018 care se descompune în două cicluri de lungimi
egale, maxim posibile. Determinaţi semnul permutării şi ordinul său. (1p)
5) Daţi exemplu de patru polinoame inversabile în Z8 [X], de grad 2 şi inversaţi
unul dintre ele. (1p)
6) Se dau subspaţiile vectoriale V1 = {(x1 , x2 , x3 , x4 ) ∈ R4 |x1 − x2 − x3 = 0,
x2 + x3 + x4 = 0}, V2 = {(x1 , x2 , x3 , x4 ) ∈ R4 |x1 = x2 = x3 }. Găsiţi câte o bază în
V1 , V2 , V1 ∩ V2 . (2p)
( )
1 0 1 0 1
7) Fie codul liniar binar C(5, 2) dat prin matricea sa generatoare G = .
0 1 1 1 0
Găsiţi o matrice de control, tabela de sindroame şi corectaţi y = 11010. (2p)

Examen la Fundamentele Algebrice ale Informaticii

1) Fie I un alfabet şi p, q, r ∈ I ∗ cu l(p) = 19, l(q) = 3, astfel încât pq 3 = r3 p.

Arătaţi că pq = rp. (1p)
2) Fie f : (G, ·) → (G′ , +) un morfism de grupuri. Arătaţi că nucleul morfis-
mului f este subgrup în G. (1p)
 
1 −1 1 0
 0 1 0 1 
3) Găsiţi inversa matricei A = 

 . folosind metoda partiţionării.
 0 0 1 1 
0 0 0 1
(1p)
4) Se dă permutarea σ ∈ S2018 care se descompune în două cicluri de lungimi
egale, maxim posibile. Determinaţi semnul permutării şi ordinul său. (1p)
5) Daţi exemplu de patru polinoame inversabile în Z8 [X], de grad 2 şi inversaţi
unul dintre ele. (1p)
6) Se dau subspaţiile vectoriale V1 = {(x1 , x2 , x3 , x4 ) ∈ R4 |x1 − x2 − x3 = 0,
x2 + x3 + x4 = 0}, V2 = {(x1 , x2 , x3 , x4 ) ∈ R4 |x1 = x2 = x3 }. Găsiţi câte o bază în
V1 , V2 , V1 ∩ V2 . (2p)
( )
1 0 1 0 1
7) Fie codul liniar binar C(5, 2) dat prin matricea sa generatoare G = .
0 1 1 1 0
Găsiţi o matrice de control, tabela de sindroame şi corectaţi y = 11010. (2p)
 Examen la Fundamentele Algebrice ale Informaticii

1) Precizaţi ce numere întregi n au proprietatea ca există o funcţie f : Zn →

Z15 , f (x̂) = [3x], (∀)x̂ ∈ Zn , unde am notat cu [y] clasa de resturi modulo 15 a
întregului y. (1p)
2) Fie p un număr prim şi un întreg a. Demonstraţi că p|ap − a. (Mica
Teoremă a lui Fermat) (1p)
 
1 0 0 0 0
 −1 1 0 0 1 
 
3) Găsiţi inversa matricei A =   0 −1 1 0 0  , folosind metoda

 0 0 −1 1 0 
0 0 0 −1 1
eliminării. Scrieţi matricele de transformare la fiecare pas.(1p)
( )
1 2 3 4 5 6 7 8 9
4) Se dă permutarea σ = ∈ S9 . Determinaţi
9 5 4 6 1 7 3 8 2
semnul permutării şi calculaţi σ 1009 (5) · σ 1010 (7) · σ 2018 8. (1p)
5) Câte elemente nilpotente sunt în inelul (Z2018 , +, ·)? Dar inversabile? (1p)
6) Se dă transformarea liniară T : R3 → R3 , T (x1 , x2 , x3 ) = (x2 , −4x1 +
4x2 , −2x1 + x2 + 2x3 ). Scrieţi matricea transformării în baza canonică. Găsiţi
valorile şi vectorii proprii. (2p)
( )
1 0 1 0 1
7) Fie codul liniar binar C(6, 4) dat prin matricea sa de control H = .
0 1 1 1 0
Găsiţi o matrice generatoare, tabela de sindroame şi corectaţi y = 110101. Câte
elemente are codul?(2p)