Documente Academic
Documente Profesional
Documente Cultură
Emilian BULGARIU
LEMA SUBSTITUȚIEI
U.S.A.M.V - Iași
2017-2018
Lema substituției:
Fie B e1, e2 , ... , en o bază a spațiului vectorial V , u V un vector fix cu scrierea lui
u 1 e1 2 e2 ... n en și sistemul B* e1, e2 , ..., ei 1, u, ei , ... , en obținut prin
i
ei i i u 1 i*
i
ej j j j i
ej 0 *j j
i
en n n
n i
en 0 n* n
i
Demonstrație: (pentru cazul particular n 3 iar i 1 ) B e1 , e2 , e3 și B* u, e2 , e3
Avem că
(1) u 1 e1 2 e2 3 e3 cu 1 0
1 1 e1 2 e2 3 e3 2 e2 3 e3 0 11 e1 1 2 2 e2 1 2 3 e3 0 (2)
11 0
(2)
Știm că B este bază B liniar independent 1 2 2 0 1 2 3 0
1 0 0
1 2 3
1 2
Din formula (1) deducem că e1 u e2 3 e3 (3)
1 1 1
1
Folosind formula (3) avem că w 1 u 2 e2 3 e3 2 e2 3 e3
1 1 1
1
w u 2 1 2 e2 3 1 3 e3 B* este sistem de generatori.
1 1 1
1. Intersecția dintre vectorul care intră în bază și vectorul care este substituit va fi
pivotul (care trebuie să fie nenul)
2. Linia pivotului se împarte la pivot
3. Completăm coloana pivotului cu 0
4. Restul elementelor se calculează folosind regula dreptunghiului
a poz
a b
poz va fi înlocuit cu poz
p
p b
Aplicații ale Lemei substituției: