Documente Academic
Documente Profesional
Documente Cultură
Seminar 1
Seminar 1
Rǎdǎcini ale
unitǎţii
P 1. (Funcţii caracteristice) Pentru orice submulţime A a unei mulţimi ”totale” T , funcţia caracter-
isticǎ associatǎ mulţimii A este
1 , if x ∈ A
χA : T −→ {0, 1} , χA (x) =
0 , if x 6∈ A
P 4. Pentru orice mulţime A, fie P(A) = {X|X ⊆ A} şi Pf (A) = {X ∈ P(A)| |X| < ∞} mulţimea
tuturor submulţimilor, respectiv a tuturor submulţimilor finite ale lui A. Arǎtaţi cǎ
[ [ [
A= X= X= {a}.
X∈P(A) X∈Pf (A) a∈A
P 5. Arǎtaţi cǎ S
a) Ai ⊆ B, (∀)i ∈ I ⇐⇒ i∈I T Ai ⊆ B;
b) B ⊆ Ai , (∀)i ∈ I ⇐⇒ T
B ⊆ i∈I A Ti ; S S
c) Ai ⊆ Bi , (∀)i ∈ I =⇒ i∈I Ai ⊆ i∈I Bi , i∈I Ai ⊆ i∈I Bi .
P 6. Fie f : A −→ B o funcţie. Arǎtaţi cǎ
a) f (X1 ) ⊆ f (X2 ), (∀)X1 ⊆ X2 ⊆ A;
S 1 ∪ X2 ) =Sf (X1 ) ∪ f (X2 ), (∀)X1 , X2 ⊆ A;
b) f (X
c) f ( i∈I Xi ) = i∈I f (Xi ), (∀){Xi |i ∈ I} ⊆ P(A);
T 1 ∩ X2 ) ⊆Tf (X1 ) ∩ f (X2 ), (∀)X1 , X2 ⊆ A;
d) f (X
e) f ( i∈I Xi ) ⊆ i∈I f (Xi ), (∀){Xi |i ∈ I} ⊆ P(A);
f) f (X1 \ X2 ) ⊆ f (X1 ) \ f (X2 ), (∀)X1 , X2 ⊆ A.
d) f −1 (Y
T1 ∩ Y2 ) = Tf −1 (Y1 ) ∩ f −1 (Y2 ), (∀)Y1 , Y2 ⊆ B;
e) f ( i∈I Yi ) = i∈I f −1 (Yi ), (∀){Yi |i ∈ I} ⊆ P(B);
−1
1
P 8. Fie f : A −→ B o funcţie. Arǎtaţi cǎ pentru orice X ⊆ A şi Y ⊆ B au loc urmǎtoarele proprietǎţi:
a) f (X) ⊆ Y ⇐⇒ X ⊆ f −1 (Y );
b) X ⊆ f −1 (f (X));
c) f (f −1 (Y )) ⊆ Y ;
d) f (X) ∩ Y = f (X ∩ f −1 (Y )).
P 9. Fie f : A −→ B o funcţie. Arǎtaţi cǎ urmǎtoarele afirmaţii sunt echivalente:
a) f este surjectivǎ(i.e., pentru orice y ∈ B ecuaţia f (x) = y are cel puţin o soluţie x ∈ A);
b) (∀)y ∈ B =⇒ (∃)x ∈ A : f (x) = y;
c) Im(f ) = B;
d) f (f −1 (Y )) = Y, (∀)y ⊆ B;
e) (∀)C, (∀)g, h : B −→ C, g ◦ f = h ◦ f =⇒ g = h;
f) (∃)g : B −→ A : f ◦ g = idB .
P 17. Arǎtaţi cǎ pentru orice mulţime A are loc inegalitatea |A| < |P(A)|.
P 18. Fie A şi B mulţimi finite, cu |A| = m şi |B| = n. Determinaţi:
a) numǎrul tuturor funcţiilor f : A −→ B;
b) numǎrul tuturor funcţiilor injective f : A −→ B;
c) numǎrul tuturor funcţiilor bijective f : A −→ B;
d) numǎrul tuturor funcţiilor surjective f : A −→ B.
************************************************************
P 19. Arǎtaţi cǎ pentru orice n ∈ N, n ≥ 3, şi orice w ∈ C∗ , cele n rǎdǎcini ale ecuaţiei binome z n = w
sunt afixele vârfurilor unui poligon regulat cu n laturi cu centrul ı̂n origine.
2
P 22. Care sunt ordinele rǎdǎcinilor
a) zk = cos 2kπ 2kπ
180 + i sin 180 , pentru k ∈ {27, 99, 137};
2kπ
b) zk = cos 144 + i sin 2kπ
144 , pentru k ∈ {10, 35, 60}.
P 23. Determinaţi toate elementele de ordin 7 dintre rǎdǎcinile unitǎţii de ordin 28.
P 24. Determinaţi polinoamele ciclotomice Φn pentru fiecare n ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 30, 105}.
P 25. Dacǎ ε este o rǎdǎcinǎ primitivǎ de ordin 2n a unitǎţii, calculaţi suma 1 + ε + ε2 + . . . + εn−1 .
P 26. Determinaţi suma tuturor rǎdǎcinilor de ordin n ale unitǎţii.
P 27. Determinaţi suma puterilor k ale tuturor rǎdǎcinilor de ordinul n ale unitǎţii, unde k ∈ Z.
Dacǎ Un = {z ∈ C|z n = 1} este mulţimea tuturor rǎdǎcinilor de ordinul n ale unitǎţii, calculaţi
P 28. P
suma (x + z)n .
z∈Un
P 36. Dacǎ m, n ∈ N∗ sunt coprime, atunci produsul oricǎrei rǎdǎcini primitive de ordin m a unitǎţii cu
orice rǎdǎcinǎ primitivǎ de ordin n este o rǎdǎcinǎ primitivǎ de ordin mn a unitǎţii şi viceversa.
P 37. Dacǎ ϕ(n) este numǎrul rǎdǎcinilor primitive de ordin n ale unitǎţii, arǎtaţi cǎ ϕ(mn) = ϕ(m)ϕ(n),
pentru orice numere coprime m, n.
αk
P 38. Dacǎ n = pα1 α2
1 p2 . . . pk , unde p1 , p2 , . . . , pk sunt numere prime distincte, atunci
1 1 1
ϕ(n) = n 1 − 1− ... 1 − .
p1 p2 pk
P 39. Fie µ(n) suma tuturor rǎdǎcinilor primitive de ordin n ale unitǎţii. Arǎtaţi cǎ
0 , dacǎ n este divizibil prin pǎtratul unui numǎr prim;
µ(n) =
(−1)k , dacǎ n = p1 p2 . . . pk , produsul a k numere prime distincte.
P
P 40. Arǎtaţi cǎ µ(d) = 0, pentru orice n ∈ N, n > 1.
d|n
µ( n )
Xd − 1 d .
Q
P 41. Arǎtaţi cǎ Φn =
d|n