Name: ________________________ Class: ___________________ Date: __________ ID: A

Subiecte algebra licenta informatica 3 ani

Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.

____ 1. Fie functia f : A → B cu proprietatea:

∀ ( x1 , x2 ) ∈ A × A , x1 ≠ x2 ⇒ f ( x1 ) ≠ f ( x2 ) .
Care din următoarele afirmatii este adevărată?

a. f este surjectivă
b. f este injectivă
c. f este bijectivă
____ 2. Fie f : ℤ → ℤ , f ( x ) = 2 x + 1 . Care din afirmatiile următoare este adevărată?

a. f este bijectivă
b. f este surjectivă
c. f este injectivă
____ 3. Fie f : ℚ → ℚ , f ( x ) = 2 x + 1 . Care din afirmatiile următoare este adevărată?

a. f este bijectivă
b. f nu este bijectivă
____ 4. Fie f : A → B , si g : B → C două functii injective. Care din afirmatiile următoare este adevărată?

a. g  f este injectivă
b. g  f nu este injectivă
____ 5. Fie A = {0,1, 2,3, 4} . Care din afirmatiile următoare este adevărată?

a. ∀x ∈ ℤ , ∃a ∈ A astfel încât x = a ( mod 5 )

b. ∃x ∈ℤ astfel încât ∀a ∈ A , x ≠ a ( mod 5 )
____ 6. Constanta a ∈ ℝ este astfel încât legea de compozitie ‘*’ definită prin
∀ ( x, y ) ∈ ℝ 2 : x * y = xy + ax + ay
este asociativă. Care din afirmatiile următoare este adevărată?

a. a ∈ {2, 5}
b. a ∈ {0,1}
c. a=3
____ 7. Fie grupul simetric ÊÁË S 3 ,û ˆ˜¯ (grupul permutarilor de ordinul 3). Atunci numărul subgrupurilor lui S3 este:

a. 6
b. 4
c. 3

1
Name: ________________________ ID: A

____ 8. Fie grupul simetric ÊÁË S 3 ,û ˆ˜¯ (grupul permutarilor de ordinul 3). Atunci numărul subgrupurilor normale ale
lui S3 este:

a. 1
b. 3
c. 4
____ 9. Fie permutarea σ ∈ S6 ,
1 2 3 4 5 6 
σ =  
 3 1 5 2 6 4
Atunci numărul inversiunilor permutării σ este:

a. 7
b. 5
c. 3
____ 10. Fie permutarea σ ∈ S6 ,
1 2 3 4 5 6 
σ =  
 3 2 4 1 6 5
Atunci ordinul lui σ în S6 este:

a. 3
b. 5
c. 6
2kπ 2kπ
____ 11. Fie f : ℤ → ℂ* , f ( k ) = cos + i sin , unde n ∈ ℕ * . Atunci ∀ ( h, k ) ∈ ℤ 2 :
n n

a. f (h + k ) = f (h) + f (k )
b. f (h + k ) = f (h) f (k )
c. f ( hk ) = f ( h ) f ( k )
2kπ 2kπ
____ 12. Fie morfismul de grupuri f : ℤ → ℂ* , f ( k ) = cos + i sin . Atunci:
5 5

a. 1 + i ∈ Im ( f )
b. card ( Im ( f ) ) = 6
c. Ker ( f ) = 5ℤ = {5q q ∈ ℤ}

____ 13. Fie ℚ ( 2 ) = {a + b }

2 a, b ∈ ℚ . Atunci ℚ ( ( 2 ) , +,i ) este:
a. corp comutativ
b. inel comutativ cu divizori ai lui zero

2
Name: ________________________ ID: A

____ 14. Fie K un subcorp al corpului ℝ . Atunci:

a. ℚ ≠ K si ℚ ⊂ K
b. ℚ∩ K = ℤ
c. ℚ⊆K
____ 15. Fie f = 3ˆ + 2ˆ X ∈ ℤ 4 [ X ] . Atunci:

a. ∀g ( X ) ∈ ℤ 4 [ X ] , f ( X ) g ( X ) ≠ 1̂
b. ∃g ( X ) ∈ ℤ 4 [ X ] , g ( X ) ≠ 0̂ astfel încât f ( X ) g ( X ) = 0̂
c. ∃g ( X ) ∈ ℤ 4 [ X ] astfel încât f ( X ) g ( X ) = 1̂
 2π 2π 
 cos n − sin 
n 1 0 
____ 16. Fie A, B ∈ M 2 ( ℝ ) , A =  , B=  , n ∈ ℕ . Atunci:
*

 sin 2π 2π   0 −1 
 cos 
 n n 

a. AB = BA
b. AB = BAn −1
c. An−1 = I 2
____ 17. Una din afirmatiile următoare este adevărată:

a. ( )5
∀aˆ, bˆ ∈ ℤ 5 , ˆa + ˆb = ˆa 5 + ˆb 5
b. ( )
5
∃aˆ, bˆ ∈ ℤ 5 astfel încât ˆa + ˆb ≠ ˆa 5 + ˆb 5
∃f ( X ) , g ( X ) ∈ ℤ 5 [ X ] astfel încât ( f (X) + g (X) ) ≠ f 5 (X) + g 5 (X)
5
c.

 1ˆ aˆ bˆ  
  
____ 18. Fie G =  0ˆ 1ˆ cˆ  aˆ , bˆ, cˆ ∈ ℤ 3  . Atunci ∀A ∈ G :
 ˆ ˆ ˆ  
 0 0 1  

a. A3 = A
b. A3 = I 3
c.A3 = A2
____ 19. Fie σ ∈ Sn , n = 3 , cu proprietatea ∀π ∈ Sn : σ  π = π  σ . Atunci:

a. σ = (1, 2 )
b. σ = e =permutarea identică
c. σ = (1, 2,3)

3
Name: ________________________ ID: A

____ 20. Fie G un grup cu proprietatea ∀x ∈ G : x 2 = e . Atunci grupul G este:

a. izomorf cu ( ℤ 6 , + )
b. Comutativ
c. izomorf cu ( S3 ,  )

 aˆ bˆ  
____ 21. Fie K =   a, b ∈ ℤ 3  . Atunci ( K , +,i ) este:
ˆ ˆ
 
 −bˆ aˆ  

a. corp comutativ cu 9 elemente

b. inel cu divizori ai lui zero
c. corp necomutativ cu 9 elemente
x y z
____ 22. Fie d = y + z x+ z x + y , unde x, y, z ∈ R . Avem
y +z
2 2
x2 + z 2 x2 + y 2
a. d = ( z − x )( z − y )( y − x )( x − y − z )
b. d = ( z − x )( z − y )( y − x )( x + y + z )
c. d = ( z − x )( z − y )( y − x )( x − y + z )
−1 daca i ≤ j
( )
____ 23. Fie matricea A ∈ M n ( R ) , A = aij , unde aij =  . Avem
1 daca i > j
a. det A = 0
b. det A = 2n + 1
det A = ( −1) 2n −1
n
c.

 1 −1 1 α  1 −1 1 α γ 
   
____ 24. Fie matricele A si A , A =  1 1 β 1 , A = 1 1 β 1 −1  , unde α , β , γ ∈ R .
 2 −1 1 −1  2 −1 1 −1 1 
 
Daca rang A = rang A = 2 , atunci
a. α = −1, β = −1 , γ = 1
b. β = γ
c. α = −2 , β = 2 , γ = 1
____ 25. Fie sistemul ( S ) ,
x + y + z = 0

( S ) ( β + γ ) x + (α + γ ) y + (α + β ) z = 0 , α , β , γ ∈ R .
 βγ x + αγ y + αβ z = 0

Daca sistemul ( S ) are solutie unica, atunci
a. α = β = 1, γ = 2
b. α = β =γ =3
c. (α − β )( β − γ )( γ − α ) ≠ 0

4
Name: ________________________ ID: A

 2ˆ 3ˆ aˆ 
 
____ 26. Fie matricea A =  1ˆ bˆ 2ˆ  ∈ M 3 ( Z 6 ) . Atunci
ˆ ˆ ˆ
4 1 2
 
a. A este inversabila daca aˆ = 2ˆ si bˆ = 1̂
b. A este inversabila daca aˆ = 1ˆ si bˆ = 2̂
c. A este inversabila daca aˆ = 3ˆ si bˆ = 2̂
____ 27. Fie sistemul ( S ) cu coeficienti in corpul Z 5 ,
2ˆ x1 + 3ˆ x2 + x3 + 2ˆ x4 = 2ˆ

( S )  x1 + 4ˆ x2 + 3ˆ x3 + x4 = 1ˆ .
ˆ ˆ ˆ ˆ ˆ
3 x1 + 2 x2 + 4 x3 + 3 x4 = 3
Atunci
a. sistemul ( S ) are solutie unica
b. sistemul ( S ) are exact 25 de solutii
c. sistemul ( S ) are o infinitate de solutii
 1 −3 m 1 
 
____ 28. Fie matricea A =  m 1 −1 0  , unde m ∈ C . Atunci
 0 1 2 m
 
a. exista m ∈ C astfel incat rang A=2
b. exista m ∈ C astfel incat rang A = 1
c. rang A = 3 oricare ar fi m ∈ C
λ −1 0 ⋯ 0 0
0 λ −1 ⋯ 0 0
____ 29. Fie a0 , a1 ,..., an −1 , λ ∈ R si d = ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ . Atunci
0 0 0 ⋯ λ −1
a0 a1 a2 ⋯ an −2 λ + an −1
n −1
a. d = a0 + a1λ + a2 λ + ... + an −1λ
2
+λ n

b. d =0
c. d = λ n + a0 a1...an −1
x+ y y y  ⋯
 
y x+ y ⋯ y 
____ 30. Fie A ∈ M n ( R ) , A =  si d = det A . Atunci
 ⋮ ⋮ ⋱ ⋮ 
 
 y y ⋯ x+ y
n −1
a. d = ( nx + y )
b. d = ( x + ny ) x n−1
c. d = xn + yn

5
Name: ________________________ ID: A

 2 0 −1  x1   0
     
____ 31. Fie A =  1 1 −1 , λ ∈ R si x =  x2  ∈ R , x ≠  0  , astfel incat Ax = λ x . Atunci
3

0 1 0  x   0
   3  
a. λ ∈ {−1}
b. λ ∈ {1,− 2}
c. λ ∈ {9,− 4,5}
α 2 4 1

____ 32. Fie A =  1 β 2 3  cu α , β ∈ R . Daca rang A = 2 , atunci
1 2 β 2 4 

a. α = 2 , β = −1
b. α =0, β =3
1
c. α = 1, β =
2
____ 33. Fie ÊÁË G,•ˆ˜¯ un grup de ordin 7 sia ∈ G,a ≠ e, unde e este elementul neutru. Avem
a. a 3 = a 23 c. a 3 = a 25
b. a 3 = a 24
ÊÁ ˆ
ÁÁ 1 2 3 4 5 ˜˜˜
____ 34. Fie σ ∈ S 5 , σ = ÁÁÁ Á ˜˜ . Avem
˜˜
ÁÁ ˜˜
Ë 3 5 4 1 2 ¯
a. σ = σ 632 2
c. σ 632 = σ 4
b. σ 632 = σ 3
È ˘
____ 35. Fie f ÁÊË X 1 , X 2 , X 3 ˜ˆ¯ ∈ ò ÍÎÍ X 1 , X 2 , X 3 ˙˙˚ , f ÁÊË X 1 , X 2 , X 3 ˜ˆ¯ = ÁÊË X 1 − X 2 ˜ˆ¯ + ÁÊË X 2 − X 3 ˜ˆ¯ + ÁÊË X 3 − X 1 ˜ˆ¯ . Avem
2 2 2

a. ∀σ ∈ S 3 , f ÊÁË X σ (1 ) , X σ (2 ) , X σ (3 ) ˆ˜¯ = b. ∃σ ∈ S 3 , f ÊÁË X σ (1 ) , X σ (2 ) , X σ (3 ) ˆ˜¯ ≠

= f ÁÊË X 1 , X 2 , X 3 ˆ˜¯ ≠ f ÁÊË X 1 , X 2 , X 3 ˜¯ˆ

____ 36. Fie A ∈ M 2 (ò) astfel incat det A = 1. Atunci:
a. det A −1 = −1 c. det A −1 = 1
1
b. det A −1 = 2

____ 37. Fie A ∈ M 2 (ò) astfel incat det A = −2. Atunci:

1
a. det A −1 = 2 c. det A −1 =
2
1
b. det A −1 = −
2
____ 38. Fie A,B ∈ M 2 (ò) astfel incat det A = 1 si det B ≠ 0. Atunci:
Ê ˆ Ê ˆ
a. det ÁÁ BAB −1 ˜˜ = det B c. det ÁÁ BAB −1 ˜˜ = 1
Ë ¯ Ë ¯
ÊÁ −1 ˆ
b. det Á BAB ˜˜ = −1
Ë ¯
____ 39. Fie p un numar prim si n numarul de subgrupurilor grupului ÊÁË Z p , + ˆ˜¯ , p > 2. Atunci
a. n = p c. n = 2
b. n = p 2

6
Name: ________________________ ID: A

____ 40. Fie n numarul de subgrupurilor grupului ÊÁË Z 8 , + ˆ˜¯ . Atunci

a. n = 3 c. n = 4
b. n = 2
____ 41. Fie G un grup, a ∈ G si aplicatia ϕ :G → G, ϕ (x) = axa −1 . Atunci:
a. ∃ b ∈ G astfel incat ϕ (x) ≠ b, ∀x ∈ G c. ∃ x 1 ,x 2 ∈ G , x 1 ≠ x 2 astfel incat
ϕ ÊÁË x 1 ˆ˜¯ = ϕ ÊÁË x 2 ˆ˜¯
b. ϕ ÊÁË xy ˆ˜¯ = ϕ (x) ϕ ÊÁË y ˆ˜¯ , ∀x,y ∈ G
ÔÏÔ ÊÁ ˆ˜ Ô¸Ô
ÔÔ ÁÁ ˜
˜ ÔÔ
____ 42. Fie I = ÔÌÔ ÁÁÁÁ Ô ⊂ M (Z) . Avem
3a 3b ˜˜ |
˜
˜˜ | a, b, c, d ∈ Z ˝ÔÔ
ÔÔ Á ÔÔ 2
ÔÔ ÁË 3c 3d ˜¯ Ô
Ó ˛
a. I nu este ideal la stanga al inelului c. I nu este ideal la dreapta al inelului
M 2 (Z) M 2 (Z)
b. I este ideal bilateral al inelului M 2 (Z)
____ 43. Fie polinomul f ( X ) = X 3 + 28 X + 28 ∈ Z 3 [ X ] . Atunci:
a. ∃a8 ∈ Z 3 astfel incat f (a8) = 18 c. f (c8) = 28 ,∀c8 ∈ Z 3
Ê ˆ
b. ∃b8 ∈ Z 3 astfel incat f ÁÁ b8 ˜˜ = 08
Ë ¯
ÁÊÁ ˜ˆ
ÁÁ a b ˜˜˜
____ 44. Fie A = ÁÁ Á ˜˜ ∈ M 2 (ò) . Atunci:
˜˜
ÁÁ ˜
Ëc d¯
a. A 2 − (a + d)A + (ad − bc) = O 2 c. A 2 − (a + d)A + (ad − bc) = 3I 2
b. A 2 − (a + d)A + (ad − bc) = 2I 2
ÊÁ ˆ˜ ÊÁ ˆ˜
ÁÁ 1 2 3 4 5 ˜˜˜˜ ÁÁ 1 2 3 4 5 ˜˜˜˜
____ 45. Fie ecuatia σ û x = π , unde σ, π ∈ S 5 , σ = ÁÁÁÁ ˜˜ , π = ÁÁÁ
Á
˜˜ . Atunci:
ÁÁ ˜˜ ÁÁ ˜
Ë3 4 2 1 5¯ Ë1 5 4 2 3 ˜¯
ÊÁ ˆ˜ ÊÁ ˆ˜
ÁÁ 1 2 3 4 5 ˜˜ ÁÁ 1 2 3 4 5 ˜˜˜˜
a. x = ÁÁÁÁ ˜˜
˜˜ c. x = ÁÁ
ÁÁ ˜˜
ÁÁ ˜˜ ÁÁ ˜
Ë 2 3 4 5 1 ¯ Ë3 4 5 1 2 ˜¯
ÁÊÁ ˜ˆ
ÁÁ 1 2 3 4 5 ˜˜˜
b. x = ÁÁ Á ˜˜
˜˜
ÁÁ ˜
Ë4 5 2 3 1¯
ÊÁ ˆ ÊÁ ˆ
ÁÁ 8 8 ˜˜˜ ÁÁ 8 8 ˜˜˜
Á 2 2 ˜˜ ÁÁ 0 2 ˜˜
____ 46. Fie ecuatia AX = B, unde A,B ∈ M 2 ÊÁË Z 3 ˆ˜¯ , A = ÁÁÁ ˜˜ , B = ÁÁ ˜˜ . Atunci:
ÁÁ ˜ ÁÁ ˜
Á 18 28 ˜˜ Á 18 08 ˜˜
Ë ¯ Ë ¯
ÊÁ ˆ˜ ÊÁ ˆ˜
ÁÁ 8 8 ˜˜ ÁÁ 8 ˜
ÁÁ 2 2 ˜˜ Á2 08 ˜˜˜
a. X = ÁÁ ˜˜ c. X = ÁÁÁ ˜˜
ÁÁ ˜˜ ÁÁ ˜˜
Á 18 28 ˜ Á 08 28 ˜¯
Ë ¯ Ë
ÊÁ ˆ˜
ÁÁ 8 8 ˜˜
Á 1 1 ˜˜
b. X = ÁÁÁ ˜˜
ÁÁ ˜
Á 28 18 ˜˜
Ë ¯

7
Name: ________________________ ID: A

____ 47. Fie U multimea elementelor inversabile ale inelului Z 12 . Avem:

ÏÔ ¸Ô ÏÔ ¸Ô
a. U = ÔÌ 58 ,98 ,118 Ô˝ c. U = ÔÌ 18 , 58 , 78 ,118 Ô˝
Ó ˛ Ó ˛
ÏÔ ¸Ô
8
b. U = ÌÔ 3,7,11 ˝Ô8 8
Ó ˛
È ˘
____ 48. Fie f ÁË X 1 , X 2 , X 3 ˆ˜¯ ∈ ò ÍÍÎ X 1 , X 2 , X 3 ˙˙˚ , f ÊÁË X 1 , X 2 , X 3 ˆ˜¯ = X 1 X 2 X 3 + X 1 X 2 + X 2 X 3 + X 1 X 3 + λ ÊÁË X 1 + X 2 ˆ˜¯ , cu
Ê

λ ∈ ò. Daca f ÊÁË X σ (1) , X σ (2) , X σ (3) ˆ˜¯ = f ÊÁË X 1 , X 2 , X 3 ˆ˜¯ ,∀σ ∈ S 3 , avem
a. λ = 1 c. λ = 0
b. λ = −1
____ 49.
Sa se afle valorile lui a, pentru care sistemul urmator are solutii nenule
ÏÔ
ÔÔ
ÔÔÔ x + 4y + z − 2t = 0
ÔÔÔ
ÔÔ 2x − 5y − 4z + 2t = 0
ÌÔÔ
ÔÔÔ 5x + 3y − 3z + 4t = 0
ÔÔÔ
ÔÔÔ 2x − ay − 2z = 0
Ó
2 1
a. c.
3 3
b. 1 d. 2
ÁÊÁ 1 2 3 ˜ˆ˜˜ Ê
ÁÁ ˜˜ ÁÁÁ ˜ˆ
ÁÁ ˜ 6 9 8 ˜˜˜˜
____ 50. Sa se rezolve ecuatia matriciala X ⋅ ÁÁÁÁ 2 3 4 ˜˜˜˜ = ÁÁÁÁ ˜˜
ÁÁ ˜˜ ÁÁ 0 6 ˜¯
˜
ÁÁ 3 1 ˜˜˜ Ë
1
ÁË 4
¯

ÊÁ ˆ˜ ÊÁ ˆ˜
ÁÁ 1 1 1 ˜˜˜˜ ÁÁ 1 1 −1 ˜˜˜˜
a. ÁÁ c. ÁÁ
ÁÁ ˜˜ ÁÁ ˜˜
ÁÁ ˜ ÁÁ ˜
Ë1 1 −1 ˜¯ Ë1 1 −1 ˜¯
ÊÁ ˆ˜ ÊÁ ˆ˜
ÁÁ 1 1 1 ˜˜˜˜ ÁÁ 1 1 1 ˜˜˜˜
b. ÁÁ d. ÁÁ
ÁÁ ˜˜ ÁÁ ˜˜
ÁÁ ˜ ÁÁ ˜
Ë1 1 1 ˜¯ Ë1 1 0 ˜¯