Documente Academic
Documente Profesional
Documente Cultură
Cuprins
1 Săptămâna 1
Structura afină a unui spaţiu vectorial 1
1.1 Varietăţi liniare . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Spaţiul director şi dimensiunea unei varietăţi liniare . . . . . . . . . . . . . . . 1
1.3 Intersecţia unei familii de varietăţi liniare . . . . . . . . . . . . . . . . . . . . . 2
Apendix. Relaţii de recurenţă liniare . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Probleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Săptămâna 2 11
2.1 Învelitori şi combinaţii afine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Dreptele unui spaţiu afin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 Probleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3 Săptămâna 3 16
3.1 Teorema dimensiunii. Paralelism . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2 Probleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5 Săptămâna 5
Teoremele lui Radon, Helly, Minkowsky, Krein-Milman şi Motzkin 27
5.1 Teorema lui Radon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2 Teorema lui Helly . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.3 Teoremele lui Minkowski, Krein-Milman şi Motzkin . . . . . . . . . . . . . . . 28
5.4 Probleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1
6.5 Schimbarea coordonatelor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
7 Săptămâna 7 35
7.1 Funcţii polinomiale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
7.1.1 Definiţii şi observaţii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
7.1.2 Funcţii polinomiale de gradul doi. Reprezentări matriceale . . . . . . . 35
2
MLR0015-Geometrie Afină, Seminar Universitatea ”Babeş-Bolyai”, Departmentul de Matematică
1 Săptămâna 1
Structura afină a unui spaţiu vectorial
1.1 Varietăţi liniare
Fie V un spaţiu vectorial cu scalari ı̂ntr-un corp K.
a + U : = { a + u | u ∈ U },
unde a ∈ V şi U este un subspaţiu vectorial al lui V, sau mulţimea vidă. Mulţimea A(V ) a
varietăţilor liniare ale lui V ordonată de incluziune se numeşte structura afină a lui V.
Corolarul 1.2. O varietate liniară A este subspaţiu vectorial dacă şi numai dacă 0 ∈ A.
Aşadar, ı̂n reprezentarea unei varietăţi liniare nevide A sub forma a + U, subspaţiul vec-
torial U este unic determinat de A. Acesta va fi notat cu D ( A) şi se va numi (sub)spaţiul
(vectorial) director al varietăţii liniare A.
Definiţia 1.2. Spunem că varietăţile liniare A, B ∈ A(V ) sunt paralele, şi scriem Ak B, dacă
D ( A) ⊆ D ( B) sau D ( B) ⊆ D ( A).
Definiţia 1.4. I Dacă dim( A) = 1, 2 sau p, atunci A se numeşte dreaptă, plan sau p-plan.
I Dacă dim( A) = 0, atunci A este formată dintr-un singur element numit punct.
I Dacă 0 ∈ A, atunci A se numeşte dreaptă vectorială, plan vectorial sau p-plan vectorial.
I Dacă V este un spaţiu vectorial n-dimensional, atunci orice hiperplan al lui V are di-
mensiunea n − 1.
Propoziţia 1.4. Fie V, W două spaţii vectoriale peste corpul K şi f : V −→ W o aplicaţie liniară.
Dacă B este o varietate liniară a lui W, adică B ∈ A(W ), atunci f −1 ( B) := { a ∈ V | f ( a) ∈ B} este
o varietate liniară a lui V, adică f −1 ( B) ∈ A(V ).
Corolarul 1.5. Fie V şi W două spaţii vectoriale peste corpul K şi f : V −→ W o aplicaţie liniară.
Dacă B ∈ A(W ) este astfel ı̂ncât f −1 ( B) 6= ∅ şi a ∈ f −1 ( B), atunci f −1 ( B) = a + f −1 ( D ( B)),
fapt care arată că D f −1 ( B) = f −1 ( D ( B)). În particular, dacă pentru un element b ∈ W avem
f −1 (b) 6= ∅ şi a ∈ f −1 (b), atunci D f −1 (b) = f −1 (0W ) = ker( f ), adică f −1 (b) = a + ker( f ).
Aşadar soluţia generală a ecuaţiei neomogene f ( x ) = b este suma dintre o soluţie particulară a
ecuaţiei neomogene f ( x ) = b cu soluţia generală a ecuaţiei omogene f ( x ) = 0W .
Corolarul 1.7. Dacă { Ai }i∈ I!este o familie de varietăţi liniare ale spaţiului
! vectorial V astfel!ı̂ncât
Ai 6= ∅, atunci D
\ \ \ \ \
Ai = D ( Ai ). În acest caz dim Ai = dim D ( Ai ) .
i∈ I i∈ I i∈ I i∈ I i∈ I
Propoziţia 1.8. Dacă a şi b sunt puncte distincte ı̂n V, atunci există o singură dreaptă, notată cu
ab, care conţine pe a şi b.
numărul natural n. În cazul al doilea, vom nota cu ( an )n≥0 sau, simplu, cu ( an ) şirul/funcţia
a. Dacă α ∈ K şi a, b ∈ KN , definim şirurile a + b, a · b şi α · a prin ( a + b)(n) := a(n) + b(n)
( a · b)(n) := a(n)b(n) şi (α · a)(n) = αa(n), sau, echivalent, ( a + b)n = an + bn şi (α · a)n =
αan , for all n ∈ N. Mulţimea KN este evident un K-spaţiu vectorial faţă de operaţiile:
KN × KN −→ KN , ( a, b) 7→ a + b (1.1)
N N
K×K −→ K , (α, a) 7→ α · a. (1.2)
KN × KN −→ KN , ( a, b) 7→ a · b sau (1.5)
KN × KN −→ KN , (( an ), (bn )) 7→ ( an ) · (bn ) := ( an bn ). (1.6)
De altfel operaţia externă (1.2) (sau (1.4)) poate fi obţinută din operaţia binară (1.5) (sau
(1.6)) prin restricţia scalarilor de la KN la K ⊆ KN . Într-adevăr K se scufundă ı̂n KN prin
incluziunea care asociază scalarului k ∈ K şirul constant (k n ), adică k n = k pentru orice
n ∈ N. Observăm că spaţiul vectorial KN este infinit dimensional deoarece submulţimea sa
infinită {e1 , e2 , e3 , . . . , }, unde
R ( a n ) n ≥0 = ( c r ( n ) a n +r + c r −1 ( n ) a n +r −1 + · · · + c 0 ( n ) a n ) n ≥0 ,
a unui şir f ∈ KN este o varietate liniară a lui KN a cărui direcţie este subspţiul
n o
ker R = R−1 (0) = a ∈ KN : cr (n) an+r + cr−1 (n) an+r−1 + · · · + c0 (n) an = 0, ∀n ≥ 0 .
Ecuaţia
cr (n) an+r + cr−1 (n) an+r−1 + · · · + c0 (n) an = f (n), ∀n ≥ 0, (1.7)
care defineşte varietatea liniară R−1 ( f ), se numeşte relaţie de recurenţă liniară neomogenă de
ordin r, iar ecuaţia
care defineşte subspaţiul ker R al lui KN , se numeşte relaţie de recurenţă liniară omogenă de
ordin r. Dacă şirurile c0 , . . . , cr ∈ KN sunt constante, atunci (1.7) şi (1.8) devin
c r a n +r + c r −1 a n +r −1 + · · · + c 0 a n = f ( n ), ∀ n ≥ 0 (1.9)
cr an+r + cr−1 an+r−1 + · · · + c0 an = 0, ∀n ≥ 0 (1.10)
şi se numesc relaţie de recurenţă liniară neomogenă de ordin r cu coeficienţi constanţi respectiv
relaţie de recurenţă liniară omogenă de ordin r cu coeficienţi constanţi.
Observăm acum că soluţia generală (1.12) a relaţiei de recurenţă liniară neomogenă de
ordinul 1 (1.11) are componenta a0 c(0) · · · c(n − 1) care, atunci când a0 parcurge ı̂ntregul
corp K, generează nucleul ker R al transformării liniare
R : KN −→ KN , R( an )n≥0 = ( an+1 − c(n) an )n≥0 ,
iar şirul (ξ n )n≥0 , unde ξ 0 = 0 şi
ξ n := c(1) · · · c(n − 1) f (0) + c(2) · · · c(n − 1) f (1) + · · · + c(n − 1) f (n − 2) + f (n − 1), ∀n ≥ 1,
este o soluţie particulară a ecuaţiei R( an ) = f (n), ∀n ≥ 0. In termenii aplicaţiei liniare
soluţia generală a recurenţei liniare (1.11) este
ker R + (ξ n )n≥0 = h(φn )n≥0 i + (ξ n )n≥0 ,
unde φ0 = 1, iar φn = c(0) · · · c(n − 1) pentru n ≥ 1.
Dacă şirul (c(n)) este constant şi are termenii egali cu c, atunci relaţia de recurenţă liniară
neomogenă de ordin 1 cu coeficienţi constanţi
an+1 = can + f (n)
are soluţia generală
n −1
a n = a0 c +n
∑ c k f ( n − k − 1).
k =0
c r X r + c r −1 X n +r −1 + · · · + c 1 X + c 0 ∈ C [ X ] , (1.13)
atunci şirurile (nk sn )n≥0 , 0 ≤ k ≤ m − 1 sunt soluţii ale relaţiei de recurenţă liniară omogenă de
ordin r cu coeficienţi constanţi (1.10). Dacă
atunci soluţia generală a recurenţei liniare omogenă de ordin r cu coeficienţi constanţi (1.10) este
mulţimea combinaţiilor liniare a şirurilor (nk snj )n≥0 , 0 ≤ k ≤ m j − 1, 1 ≤ l ≤ r.
Aşadar
ker R = h(s1n ), (ns1n ), . . . , (nm1 −1 s1n ), (s2n ), (ns2n ), . . . , (nm1 −1 s2n ), . . . , (snp ), (ns1n ), . . . , (nm p −1 snp )i,
unde
R : KN −→ KN , R( an )n≥0 = (cr an+r + cr−1 an+r−1 + · · · + c0 an )n≥0 ,
iar s1 , . . . , sr sunt rădăcinile polinomului (1.13), numit polinomul caracteristic al recurenţei
liniare omogene de ordin r cu coeficienţi constanţi (1.10). Prin urmare ker R este un subspaţiu
finit dimensional al lui KR şi dim ker R ≤ r.
Examplul 1.2. Vom determina şirul lui Fibonacci definit de relaţia de recurenţă
Fn = Fn−1 + Fn−2
1.4 Probleme
1. Se consideră un corp finit K cu card(K ) = q.
2. În R4 se dau planul α = (2, 4, 1, 2) + h(1, 1, 1, 1), (0, 1, 0, 1)i şi dreapta D = (2, 3, −1, 1)
+ h(1, 1, −1, 1)i. Să se determine D ∩ α.
3. (A se vedea şi [3, Problema 1, p. 91]) Care dintre următoarele submulţimi sunt varietăţi
liniare ale spaţiilor lor ambiente ?
(a) A := {( x1 , x2 , x3 ) ∈ R3 : 2x1 − x2 + x3 − 2 = 0}
(b) B := {( x1 , x2 , x3 ) ∈ R3 : ( x1 + x2 , 2x2 + x3 , x3 − 2x1 ) ∈ A}
(c) C := {( x1 , x2 , x3 ) ∈ R3 : x12 + x22 + x32 − 2x1 x2 − 2x1 x3 + 2x2 x3 = 0}
(d) D := {( x1 , x2 , x3 , x4 ) ∈ R4 : x14 + x2 − 2x3 + x4 = 0}
6. ([3, Problema 11, p. 94]) În spaţiul vectorial V (dim V > 4) se dau trei puncte distincte
a, b, c şi un plan α = a + hd1 , d2 i. Să se determine o varietate liniară 4-dimensională
A ∈ A(V ) care conţine punctele a, b şi c şi este paralel cu α.
8. Să se arate că un hiperplan H = a + hd1 , . . . , dn−1 i a lui Rn este caracterizat de ecuaţia
x1 − a1 x2 − a2 · · · x n − a n
d11 d21 ··· d1n
= 0,
.. .. . . .
.
.
. . .
1 2 n
dn
1
d n −1 · · · d n −1
an+1 = can + dn .
Indicaţie. Arătaţi mai ı̂ntâi că determinatul de mai sus, sa-i spunem ∆m , satisface relaţia
de recurenţă
∆m = a∆m−1 + ξ m η m am−1 .
11. Determinaţi şirul ( an ) dat prin relaţia de recurenţă an+2 = 2( an+1 − an ) şi prin condiţiile
iniţiale a0 = a1 = 1.
12. Determinaţi, ı̂n funcţie de a0 şi a1 şirul dat prin relaţia de recurenţă liniară
13. Dacă ( Fn ) notează şirul lui Fibonacci (definit de relaţia de recurencţă Fn = Fn−1 + Fn−2
şi condiţiile iniţiale F0 = 0 şi F1 = 1), arătaţi că
√
Fn+1 1+ 5
lim = .
n→∞ Fn 2
2 Săptămâna 2
2.1 Învelitori şi combinaţii afine
Definiţia 2.1. Dacă M este o submulţime a lui V, atunci varietatea liniară
\
af( M) := { A | M ⊆ A, A ∈ A(V )}
4. af( M) = M ⇐⇒ M ∈ A(V ).
În secţiunea următoare vom arăta că ı̂nvelitoarea afină a mulţimii M este mulţimea combinaţiilor
afine de elemente din M.
m m
Definiţia 2.2. O combinaţie liniară ∑ λi xi a.ı̂. ∑ λi = 1, se numeşte combinaţie afină.
i =1 i =1
Propoziţia 2.2. O submulţime L a lui V este varietate liniară a lui V dacă şi numai dacă
!
m m
x1 , . . . , xm ∈ L şi λ1 , . . . , λm ∈ K, ∑ λi = 1 ⇒ ∑ λi xi ∈ L. (2.1)
i =1 i =1
1 af( M )
este cea mai mică varietate liniară ce conţine mulţimea M.
2 Operatorul 00 af00 este crescător.
3 Operatorul 00 af00 este idempotent.
Propoziţia 2.4. Fie V un spaţiu vectorial cu scalari ı̂ntr-un corp K cu cel puţin 3 elemente. O
submulţime L a lui V este varietate liniară dacă şi numai dacă, odată cu două puncte distincte a, b ∈
L, mulţimea L conţine ı̂ntreaga dreaptă ab.
Demonstraţie. Avem de arătat că
L ∈ A(V ) ⇐⇒ ( x, y ∈ L, t ∈ K =⇒ (1 − t) x + ty ∈ L.)
“ =⇒ “ Din x, y ∈ L deducem că y ∈ L = x + D ( L), adică y − x ∈ D ( L) şi implicit că
h y − x i ⊆ D ( L ).
Aşadar xy = x + hy − x i ⊆ x + D ( L) = L.
“ ⇐= “ Putem presupune că L 6= ∅ deoarece, altfel n-am avea nimic de demonstrat. Con-
siderăm a ∈ L şi arătăm că Y = L − a este un subspaţiu vectorial al lui V.
Pentru aceasta considerăm y1 = x1 − a, y2 = x2 − a ∈ Y, unde x1 , x2 ∈ L. Dacă t ∈ K,
atunci observăm că (1 − t)y1 + ty2 = (1 − t) x1 + tx2 − (1 − t) a − ta = (1 − t) x1 + tx2 − a,
care conform ipotezei ı̂n care lucrăm, aparţine lui L − a = Y. Am arătat deci că
y1 , y2 ∈ T, t ∈ K =⇒ (1 − t)y1 + ty2 ∈ Y. (2.2)
Luând y1 = 0 obţinem că
y ∈ Y, t ∈ K =⇒ ty ∈ Y.
Fie acum α ∈ K \ {0, 1}, adică α şi 1 − α sunt inversabile. Aşadar (1 − α)−1 y1 ∈ Y şi α−1 y2 ∈
Y pentru orice y1 , y2 ∈ Y, fapt care arată, folosind (2.2), că
y1 + y2 = (1 − α)[(1 − α)−1 y1 ] + α[α−1 y2 ] ∈ Y.
Aşdar Y ≤ V şi L = a + Y.
Examplul 2.1. Dacă corpul K al scalarilor lui V are doar două elemente, atunci propoziţia 2.4
nu are loc. Într-adevăr, dacă K = Z2 = {0̂, 1̂}, atunci submulţimea M := {(0̂, 0̂), (0̂, 1̂), (1̂, 0̂)}
a planului V = Z22 conţine toate dreptele care trec prin câte două puncte din M, ı̂ntrucât
dreptele planului Z22 sunt formate din doar două puncte, şi totuşi M nu este varietate liniară.
Într-adevăr, dacă M ar fi varietate liniară a lui V, atunci M ar fi chiar subspaţiu vectorial al
lui V deoarece 0 ∈ M. Dar atunci (1̂, 1̂) = (0̂, 1̂) + (1̂, 0̂) ar aparţine lui M, ceea ce nu este
adevărat.
Observaţia 2.1. Propoziţia (2.4) poate fi rescrisă ı̂n termenii aplicaţiei
α : P (V ) −→ P (V ), α( M ) = {tx + (1 − t)y | x, y ∈ M, t ∈ K } (2.3)
astfel:
Fie V un spaţiu vectorial cu scalari ı̂ntr-un corp K cu cel puţin 3 elemente. O submulţime L a lui V
este varietate liniară dacă şi numai dacă α( L) ⊆ L.
Observaţia 2.2. Fie V un spaţiu vectorial cu scalari ı̂ntr-un corp K. Dacă M ⊆ V, atunci
M ⊆ α( M) ⊆ α2 ( M) ⊆ · · · ⊆ af( M).
Într-adevăr, incluziunea M ⊆ α( M) este evidentă, fapt care arată că
M ⊆ α ( M ) ⊆ α2 ( M ) ⊆ · · · ⊆ α k ( M ) ⊆ · · · . (2.4)
Din relaţia M ⊆ af( M) deducem α( M) ⊆ α(af( M)) ⊆ af( M), precum şi că αk ( M) ⊆ af( M ),
pentru orice k ≥ 1.
O ı̂ntrebare naturală care apare ı̂n legătură cu şirul (2.4) este dacă termanii acestuia
acoperă ı̂ntrega ı̂nvelitoare afină a lui M ı̂ncepând cu un anumit rang. Dacă spaţiul am-
biant V a lui M este finit-dimensional, atunci răspunsul este afirmativ, aşa cum vom vedea
mai târziu.
2.3 Probleme
1. Să se arate că două varietăţi liniare r-dimensionale A şi B ale unui spaţiu vectorial V
sunt paralele dacă şi numai dacă D ( A) = D ( B).
(a) Să se determine dimensiunile lui L1 şi L2 şi să se scrie ecuaţiile lor paramertice şi
vectoriale.
(b) Să se arate că L1 k L2 .
4. Să se arate că pentru orice submulţimi M şi N ale spaţiului vectorial V are loc relaţia
3 Săptămâna 3
Observaţia 3.1. Dacă V este un spaţiu vectorial n-dimensional şi M ⊆ V este o mulţime
nevidă, atunci
n m m o
af( M) = ∑ i i 1 ≤ m ≤ n + 1, λi ∈ K, xi ∈ M, i = 1, m,
x ∑ i = 1 .
λ λ
i =1 i =1
af( A ∪ B) = a + D ( A) + D ( B) + hb − ai .
A ∩ B 6= ∅ ⇐⇒ hb − ai ⊆ D ( A) + D ( B).
Propoziţia 3.3. Dacă varietăţile liniare A şi B au un punct comun a, atunci avem af( A ∪ B) =
a + D ( A) + D ( B) şi A ∩ B = a + D ( A) ∩ D ( B).
Examplul 3.1. Dacă A, B sunt varietăţi liniare ı̂ntr-un spaţiu vectorial peste K 6' Z2 şi A ∩
B 6= ∅, atunci
af( A ∪ B) = {ta + (1 − t)b | a ∈ A, b ∈ B, t ∈ K }. (3.1)
Ipotezele A ∩ B 6= ∅ şi K 6' Z2 sunt esenţiale.
2. Dacă A este o varietate liniară a spaţiului vectorial V de dimensiune cel puţin unu şi
c ∈ V \ A un punct dat, atunci α({c} ∪ A) = a∈ A af( a, c). Faptul că α({c} ∪ A) =
S
S
a∈ A af( a, c ) nu este o varietate liniară (a se vedea problema 3.2(1)) arată că egalitatea
r
α ({c} ∪ A) = af({c} ∪ A) este satisfăcută pentru r ≥ 2. Se poate arăta că α2 ({c} ∪
A) = af({c} ∪ A) ı̂n cazul K 6∼ = Z2 .
Teorema 3.4. (Teorema dimensiunii) Fie A, B varietăţi liniare nevide de finit dimensionale.
Propoziţia 3.5. Presupunem că dim(V ) = n. Dacă varietatea afină A ∈ A(V ) nu are niciun
punct comun cu hiperplanul H, atunci A|| H.
Observaţia 3.3. Dacă dreapta L intersectează hiperplanul H ı̂ntr-un punct, atunci orice dreaptă
paralelă L0 la L intersectează H tot ı̂ntr-un punct. Într-adevăr, altfel am avea L0 || H, adică
L|| H şi deci L ⊆ H sau L ∩ H = ∅.
3.2 Probleme
1. Fie A o varietate liniară de dimensiune cel puţin unu a unui spaţiu vectorial V şi c ∈
V \ A un punct dat. Este mulţimea
[
af( a, c)
a∈ A
o varietate liniară ?
2. Să se arate că dacă ı̂n structura afină a unui spaţiu vectorial 4-dimensional două hiper-
plane au un punct comun, atunci ele au un plan comun.
3. Se consideră varietăţile liniare A şi B astfel ı̂ncât A ∩ B = ∅ şi dim A = dim B = p. Să
se arate că Ak B dacă şi numai dacă A şi B sunt incluse ı̂ntr-o varietate de dimensiune
p + 1.
5. Fie V un spaţiu vectorial finit dimensional peste corpul K, unde K 6' Z2 . Se consideră
aplicaţia
α : P (V ) −→ P (V ), α( M) = {tx + (1 − t)y | x, y ∈ M, t ∈ K }
af( M) = αr ( M).
6. Să se determine toate poziţiile reciproce posibile a două plane α şi β dintr-un spaţiu
vectorial 4-dimensional precizând ı̂n fiecare caz şi dim(af (α ∪ β)).
7. Într-un spaţiu vectorial n-dimensional fie L1 şi L2 două varietăţi liniare de dimensiune
p respectiv q (p > q, p + q ≤ n − 1), astfel ı̂ncât L1 ∩ L2 = ∅ şi L1 6 k L2 . Să se determine
mulţimea valorilor posibile pentru dim af(L1 ∪ L2).
8. În structura afină a unui spaţiu vectorial n-dimensional considerăm două hiperplane.
Care sunt valorile posibile pentru dim( H1 ∩ H2 ) şi dim af( H1 ∪ H2 ) ?
9. În structura afină a unui spaţiu vectorial n-dimensional se consideră un hiperplan H şi
o varietate lininară p-dimensională ( p < n − 1). Să se arate că atunci are loc una dintre
relaţiile:
(a) dim( H ∩ A p ) = p − 1;
(b) H k A p .
Propoziţia 4.2. Dacă spaţiile vectoriale V şi W, având scalarii ı̂n acelaşi corp K, sunt izomorfe,
atunci laticele A(V ) şi A(W ) sunt izomorfe. Dacă f : V −→ W este un izomorfism liniar, atunci
aplicaţia f¯ : A(V ) −→ A(W ), f¯( A) := { f ( a) | a ∈ A} = f ( A) este un izomorfism laticeal.
Relaţiile
r
xi = xi0 + ∑ dij λ j , i = 1, . . . , n (4.1)
j =1
se numesc ecuaţiile parametrice ale varietăţii liniare A. Pe de altă parte, varietăţile liniare ale
lui K n coincid cu soluţiile sistemelor liniare.
Mai precis, orice varietate liniară A ∈ A(K n ) poate fi caracterizată şi astfel:
n n o
A = ( x1 , . . . , x n ) ∈ K | n
∑ aij x j = bi , i = 1, . . . , m .
j =1
se numesc ecuaţiile implicite ale varietăţii liniare A. Intersecţia a două varietăţi liniare A, B ∈
A(K n ) se caracterizează uşor dacă A şi B sunt date prin sisteme de ecuaţii. Mai precis sis-
temul de ecuaţii a lui A ∩ B se obţine luând ecuaţiile lui A şi B. Varietatea liniară A ∨ B,
subı̂ntinsă de varietăţile liniare A şi B, se caracterizează ı̂nsă mai uşor dacă avem reprezentările
parametrice ale varietăţilor A şi B.
2. Submulţimea M a spaţiului vectiral real V este convexă dacă şi numai dacă
∀m ≥ 1, x1 , . . . , xm , t1 , . . . , tm ∈ [0, 1], t1 + · · · + tm = 1 ⇒ t1 x1 + · · · + tm xm ∈ M.
m m
Definiţia 4.3. O combinaţie liniară ∑ λi xi a.ı̂. ∑ λi = 1 şi λ1 , . . . , λm ∈ [0, 1], se numeşte
i =1 i =1
combinaţie convexă.
Propoziţia 4.4. Dacă V este un spaţiu vectorial real şi M ⊆ V este o mulţime nevidă, atunci
n m m o
conv( M) = ∑ λi xi m ≥ 1, xi ∈ M, λi ∈ [0, 1], i = 1, m, ∑ λi = 1 .
i =1 i =1
4 conv( M )
este cea mai mică mulţime convexă ce conţine mulţimea M.
5 Operatorul 00 conv00 este crescător.
6 Operatorul 00 conv00 este idempotent.
4.4 Probleme
1. Dacă C1 , C2 sunt două submulţimi convexe ale lui Rn , ară taţi că C1 + C2 este de aseme-
nea convexă.
unde
x y 1
Sij ( x, y) = xi yi 1 .
xj yj 1
3. Fie A, B ⊂ Rn mulţimi convexe disjuncte şi nevide, iar x un punct din Rn . Arătaţi că
4. Să se arate că pentru două submulţimi oarecare A şi B ale lui Rn are loc egalitatea:
5. Să se arate că rădăcinile polinomului derivat al unui polinom neconstant cu coeficienţi
complecşi aparţin ı̂nvelitorii convexe a rădăcinilor polinomului dat.
(Teorema Gauss-Lucas)
5 Săptămâna 5
Teoremele lui Radon, Helly, Minkowsky, Krein-Milman şi
Motzkin
5.1 Teorema lui Radon
Teorema 5.1. (Radon) Dacă M este submulţime finită a unui spaţiu vectorial real n-dimensional
formată din m ≥ n + 2 puncte, atunci există submulţimile disjuncte M1 , M2 ale lui M astfel ı̂ncât
M = M1 ∪ M2 şi conv( M1 ) ∩ conv( M2 ) 6= ∅.
M1 ∩ · · · ∩ Mr 6= ∅.
Teorema 5.3. (Minkowski) Orice submulţime convexă şi compactă a lui Rn este ı̂nchiderea convexă
a mulţimii punctelor sale extremale.
Teorema 5.4. (Krein-Milman) Orice submulţime convexă şi compactă K a unui spaţiu local convex
poate fi reprezentată sub forma K = cl conv ext K, unde ext K este mulţimea punctelor extremale
ale lui K.
Teorema 5.5. (Motzkin) Orice mulţime poliedrală este suma (Minkowski) dintre un politop şi un
con convex.
5.4 Probleme
1. Găsiţi o familie (infinită) de mulţimi convexe din plan având intersecţia vidă, iar intersecţia
oricăror 3 mulţimi din familie este nevidă.
2. Se consideră ı̂nplan o mulţime finită cu proprietatea că oricare trei puncte ale mulţimii
sunt conţinute ı̂ntr-un disc de rază 1. Să se arate că există un disc de rază 1 care conţine
toate punctele mulţimii date.
3. Considerăm ı̂n plan n segmente paralele astfel ı̂n cât pentru oricare 3 dintre ele există
o dreaptă care le intersectează. Să se arate că există o dreaptă care intersectează toate
segmentele.
4. Considerăm ı̂n plan n segmente paralele astfel ı̂n cât pentru oricare 4 dintre ele există
o parabolă care le intersectează. Să se arate că există o parabolă care intersectează toate
segmentele.
5. (Jung) Să se arate că orice mulţime finită din plan de diametru 1 poate fi acoperită de
un disc de rază √1 .
3
Propoziţia 6.1. Varietăţile liniare nevide ale lui TO ( X ) sunt submulţimile lui X de forma
−→
L = { M | AM ∈ U }, (6.1)
→
unde A ∈ X şi U ≤ X .
Observaţia 6.1. În egalitatea 6.1 punctul A ∈ L poate fi ales arbitrar ı̂n L, iar subspaţiul U al
→ −→
lui X este unic determinat de L şi U = { AM | M ∈ L}.
Definiţia 6.2. Se numeşte varietate liniară sau subspaţiu afin al lui X orice varietate liniară a
spaţiului vectorial TO ( X ). Mulţimea varietăţilor liniare ale lui X se notează cu A( X ). Spaţiul
−→
director al varietăţii liniare L ∈ A( X ) este spaţiul director al varietăţii liniare ϕO ( L), adică { AM:
M ∈ L }.
M = λ1 O A1 ⊕O · · · ⊕O λm O Am (6.2)
este doar atunci definit când s-a ales un punct O ∈ X, iar M depinde de alegerea lui O.
m
Dacă ı̂nsă combinaţia liniară 6.2 este o combinaţie afină, adică ∑ λi = 1, atunci punctul M nu
i =1
depinde de alegerea punctului O ∈ X.
m
Definiţia 6.3. Date fiind punctele A1 , . . . , Am ∈ X şi scalarii λ1 , . . . , λm astfel ı̂ncât ∑ λi = 1,
i =1
punctul M definit prin relaţia 6.2 se numeşte baricentrul sistemului de puncte A1 , . . . , Am cu
ponderile λ1 , . . . , λm .
Propoziţia 6.2. Fie ( X, X, ϕ) un spaţiu afin şi S ⊆ X; atunci S este un subspaţiu afin al lui X dacă
şi numai dacă pentru orice sistem finit de puncte din S, orice baricentru al acestui sistem aparţine lui
S.
1. dim af{ A0 , A1 , . . . , Am } = m.
−→ −→
2. vectorii A0 A1 , . . . , A0 Am sunt liniar independenţi.
Definiţia 6.4. Punctele A0 , A1 , . . . , Am se numesc afin independente dacă ele ı̂ndeplinesc una
dintre condiţiile corolarului 6.5. În caz contrar aceste puncte se numesc afin dependente.
7 Săptămâna 7
7.1 Funcţii polinomiale
7.1.1 Definiţii şi observaţii
Fie X un spaţiu afin real n-dimensional. O funcţie f : X −→ R se numeşte funcţie poli-
nomială dacă există un reper cartezian R = (O, e1 , . . . , en ) al lui X şi un polinom F ∈
R X1 , X2 , . . . , Xn astfel ı̂ncât pentru orice punct X ∈ X de coordonate carteziene ( x1 , x2 , . . . , xn )
unde
b00 = a00 + 2( a10 , . . . , an0 )[O0 ] R + [O0 ]tR · [ f ] R [O0 ] R = f (O0 )
1
(b10 · · · bn0 ) = ( a10 · · · an0 ) T + [O0 ]tR ([ f ]R + [ f ]tR ) T.
2
Aşadar [ f ] R0 = T t [ f ] R T.
O altă matrice importantă legată de reprezentarea funcţiei polinomiale f faţă de reperul
R este
a00 a01 a02 · · · a0n
10 a11 a12 · · · a1n
a
[[ f ]]R := 20 a21 a22 · · · a2n unde a0i = ai0 , i = 1, n.
a
.. .. .. . . . ..
. . . .
an0 an1 an2 · · · ann
Într-adevăr avem
1
x1
f ( M ) = (1 x1 x2 · · · xn )[[ f ]] R
x2 .
..
.
xn
Dacă [ M ]tR0 = ( x10 x20 · · · xn0 ), atunci avem
1 1 0 0 ··· 0 1
x1 β 1 t
11
t12 · · · t1n
x10
x2 β 2 t
= 21
t22 · · · t2n
x20 ,
.. .. .. .. .. .. ..
. . . . . . .
xn β n tn1 tn2 · · · tnn xn0
unde
β1
0
β2
[O ]R = şi T = (tij )1≤i,j≤n .
..
.
βn
Prin urmare avem
1
x10
0 0 0 t
f ( M) = (1 x1 x2 · · · xn )(S [[ f ]] R S)
x20 ,
..
.
xn0
unde
1 0 0 ··· 0
β1 t11 t12 · · · t1n
S=
β2 t21 t22 · · · t2n ,
.. .. .. .. ..
. . . . .
β n tn1 tn2 · · · tnn
fapt care arată că [[ f ]] R0 = St [[ f ]] R S.
References
[1] Galbură Gh., Radó, F., Geometrie, Editura didactică şi pedagogică-Bucureşti, 1979.
[3] Radó, F., Orban, B., Groze, V., Vasiu, A., Culegere de Probleme de Geometrie, Lit. Univ.
”Babeş-Bolyai”, Cluj-Napoca, 1979.
[4] Yaglom, I., M., Boltyanskiı̆, V., G., Convex Figures, Holt Rinehart and Winstion, 1961.