Documente Academic
Documente Profesional
Documente Cultură
contine:
1. Descfierea problemei.
Aceasta relatie intre matrici este o rctatie de echivalenfa, adica este reflexiva, simetica si
tranzitiva.ln consecinta, matricile se grupeaza in c/ase de echivalenfa. Acestea sunt
multimi disjuncte de matrici, formate din matrici echivalente intre ele.
Problema naturala care se pune deci: Descrierea tuturor acestor clase de echivalente.
Putin mai concret: Sa se gaseasca in fiecare clasa de echivalenta cate
care este "cel mai simplu", spre exemplu contine cele mai multe 0-uri.
,,
reprezentant,
Jr00 0
0 J20 0
00OJt_,0
0 00 0
Jt
D:=
unde
\.t 1000
0 \.r
0
t
0 0 0x.I
J.:=
I
0 000\.
l:= (\)
,,=
1,2,3, 4, ...:
() l)
1,2,3,4,... sunt:
D:= (\)
dimensiunea 1:
dimensiunea 2:
(^,
D:=
,'=
Io ;)
dimensiunea 3:
(^,
',=lo
t[0
x?
0
() L)
,I
.I
il]
ll
t o\
)lJ
dimensiunea 4:
\,0
0\z
D:=
00
00
00
00
\ll
oxt
D:=
\0
0\o
D:=
\,
0\,
00
00
00
00
00
l0
\lo
OX,
00
00
xzo
0\:
\rl o
0\r0
D:=
0
0
0 0\2 I
000
\z
(x r o o\
lo \ r nl
''=
[: : ] l]
Observatii:
1. ln formulele de mai sus valorile proprii l, cu indici diferiti nu inseamna automat si valori
diferite! Daca am impune aceasta conditie, atunci listele ar fi mai lungi! (vezi mai jos).
De altfel in cadrul problemelor propuse vor figura matrici care acopera toate aceste situatii!
?,,1,
3. Strucura canonica Jordan este unica, abstractie facand de pozitia celulelor in structura lui
D, care nu este importanta. De asemenea numerele 1 deasupra diagonalei pot fi mutate
dedesubtul diagonalei, toate acestea insemnind doar a permutare a ordinii de scriere a
vectorilor bazei noi, pentru aplicatia liniara definita de matricea data. (Exercitiu)
ln consecinta, daca la indici diferiti corespund v6lori diferite, avem urmatoarele forme
canonice in dimensiunea 2 si 3:
dimensiunea 2:
,=
,=
i,J
[:'
[:'
dimensiunea 3:
;) ,,=(] l)
.IiiJ
/x r
''=
o\
[: ] l]
(^,oo
o'=lo \r
[' o
\z
vezi problemele:
23
456
(^, l
o')
o'=lo \, ,
[, o ^r)
(^,0 o
o,=lo x.
[,
,'
^,
/x o o\
'=[; ] lJ
Preull: Calculul
->
Cazul2:A1=42, diferit de
A3
(A-tr1 .l)v=O
->
Cazul4:. A1=12=A3
(A-Al .l)v=0 -.> v1 (adica avem 1 parametriu)
(A-Al .l)v=v1 --> v2 (primulvectorauxiliar)
Cazul 5: A1=42=43
Cazul 6: A1=42=43
v1
independenti)
(t o o\
'u,=lr,rl
[r -zr)
,Sr:=
(r lo\
$,=lo,,l
[oo r)
u'v
(r r o\
c=lr 2 t I
(.,-r -r)
(-r I t\
.-t=1, -,-,1
[* z t)
I := identiry(3)
====
===
Pregatirea problemei nr
(z r o\
o,=lrr,l
\0 o 2/
i:
(r I o\
"=1,211
\r _1 _t)
(t t o\
-rll A=l{ 5 ll
;f:=C.D.C'
tt
\s -3 0)
(r l o\
e=l-+ s r
[, 4
o)
SOLUTIE:
p(\):= le - X.rl
\r:=
\.r:=
factor -+
-(\ -
2)3
2 \, := 2
\
P2:
(
/*\
u-*
\
(A-2D.| ,l-l 3.y-4.x+z ,*uro-2.D=2
|
\z) \5.* - 3.y - 2.2)
Rangulfiind 2, avem 2 necunoscute principale, si o necunoscuta secundara, deci
un parametru. O ecuatie este secundara, se poate omite din sistem.
Given
y-x=0
3.y-4tx+z=0
x=o
/o\
Find(x,y,z)-l"l
tt
\a,/
,-
[i]
(A_2r)v,=[l)
(1a,
(1)
P2:
/*\
v-x-l
(A-rDlrl-,,*l
[.;]
3.y-4.x
+z-t
\
I
- z.t,vr)) = z
Given
y-x-l=0
a
T
3.y
4.x +
z- I = 0
x=o
,, =[i]
(A
- 2.t).v,
(2a)
''=[l]
(2)
f.) (3.y-4.x+z-r
'-*
(.,J '
)
(.r.*-3.y-z.z+z)
(A-2'D.l rl-ur-rl
rank(auement(e
Given
'Ytx=0
3.y-4.x+z-l=0
xEd.
Find(x,y,z)
[_l ,J
z'r,vr)) = z
', =
[i]
(3a,
/o\
(A-2'l)'vr-'r=lol
(3)
IoJ
P3: Scrierea formei canonice D, si a matricii de schimbarc a bazei C.
,1fr:= augment(u,ur,rr)
(zro\
o=lo r rl
D:=c-l.A.c
[o o ,.J
adica (1), (2), si (3) scrise intr-o forma usor diferita:
Av1 = 2v1
AUZ= v1+ 2tr2
Av3 =
v2 + 2v3
vor da matricea D de mai sus,
Pregatirea problemei nr
(z
2:
(r r
ro\
o\
[,-, r)
[ooz)
/+
A:=C.D.C-'
/vwll
-r -r\
O=lr'-,
\2-1 t)
/+
o=1,
-r -r\
, -,.1
[z-r r)
SOLUTIE:
\,
:=
X.rl factor -+
\,r:=
-(\ -
2)3
2 \r:= 2
/*)
(A-2.D.1,
(2.*
-v - ,\
l-l z.*-y-,1
[,J
[r.,.-
y-,)
rank(A-2.r)=
2.x-y-z=0
x=o.
y=0
(
o"
tt
Find(x,y,z)-+l 0
tt
\.z'o
\
I
- 9/
-'=[i]
*2=[i]
(A-2r)w,=[l]
(A-2r)w,=[l]
luio siB
,
P2:
"[:]
rank(ausment(*r,*z,u)) =
...rangul este maxim, 3, deci alegerea este buna. Acest vector se ra numi v2.
v2:= v
(1a)
v, := (A - 2.1).v,
(1)
.,[ij
(2a)
/o\
(A-2r).v,=[:,J
(2)
rank/ausment/v,wr)) =
\"
...rangulfiind maxim, 2, deciwl este liniar independent de v1, deci alegerea este
buna. Acesta va fi al treilea vector cautat.
v3:=
wr
(A_2r)v,=[l]
"r=
(3a)
[iJ
(3)
rr)
(r ll\
c=lr, rl
[' oz)
D:=c-l.A.c
(-z 21\
c-r=lz -r -,1
[' -r o)
(zro\
tt z ol
p=lo
(.orrJ
Au2=v1+2rr2
Av3
2v3
vor da matricea D de mai sus;
r,r2
v3).
tt
^=[i Ll]
SOLUTIE:
\,
:=
P2:
X'rl factor
\,r:=
+ -(\
l).(\ -
2)2
2 \, := -l
\l=2
/x\
(^-^, l[;,J
I z.u-x-z \
-[;;:.)
rank(e-x,r)=z
2.y'x-z=0
5.y-4tx-z=0
x=0
/o\
Find(x,y,z)-tl"l
tt
\0,/
Punand o=1, avem un singur vector propriu corespunzator valorii proprii A1:
.,[iJ
(A_2r)v,=[l]
(1a)
(1)
\r=-,
( 2.x+2.v-z \
(A. r.Dl, -,l z.**ziy
.a,rcrn+ r.r)=2
|
\z )
\5.y - 4.x + 2.2)
/x\
'
-, |
2.x+2.y-z=0
5'Y
4'x + 2.2=
x=0
/o\
Find(x,y,z)-+l
[,
".J
/r\
,r,=lol
,rr,
[,J
(A+,r)v,=[l]
P2:
Valoarea proprie 2 este radacina dubla, dar ii corespunde doar un singur vector propriu
De acea mai avem nevoie de un vector auxiliar.
(*\
(^
(z.v-x-z-l \
^") [. :)-',-
rank(A-\,.t)=z
[;; ;
Given
2.y-x-z-l=0
5.y-4.x-z*l=0
x=o
( a \
Find(x,y,z)
[.:
,.,l
;-',)
rank(auement(a
X,'t,v,)) = z
[iJ
(A-
2'l).v,
",
,,,
(2)
[lJ
C:= augment("r,rr,rr)
(t o l\
(o I o\
c=lr o ol
c-r-lr-r -'l
[' -12)
['-, o)
(z l o\
D:=c-l.A.c ,=lo, o
\0 0 -ll
= 2v1
Au2= v1 + 2tt2
Av3
-1v3
=.
vor da matricea D
d"
*"r
aur,
===
=====
==
Pregatirea problemei nr 4:
(zo o\
g,=lo z o
(o o
-rJ
-rll
$:=C'D'C ^
(r o l\
.=lr
ol
[, -, ,)
(-t 3 o\
A=10 201
tt
\-6
6 2)
(-r 3 o\
e=l o , ,l
[-u u ,.i
SOLUTTE:
\,
:=
X.rl factor -r
\,r:=
-(\
l).(\ -
2)2
2 \r:= -l
\:=
(*)
/:.v - r.x\
(A-xr)lrl-l , I
\r)
\6.y - 6.x/
rank(A-\.r)=1
3.y-3'x=0
Y=o'
z=g
["\
Find(x,y,z)-l"l
t;l
Punand o=1, 9=0 respectiv pentru q=0, F=1 avem vectorii proprii (coeficientii lui q
respectiv ai lui B):
/r
,,'=l,l (1a)
[o/
=[;]
(1)
[r.J
(o\
,r,=lil
ea)
(,J
@-2,)v,=
' [lJ
l.o )
(2)
X:=
AM'
-l
t't )
f.)(
(A-\.D.1 ,l-l
,., I
(.u
* J.z)
e.,* +
t.,)
\z)
,,) \o.y, - o.x
ranr<(e-\.r)=2
3'Y=o
6'y
6'x + 3.2=
x=e
,r-[;l
,
Find(x,y,
\2'ol
/r\
tt
ur'=lol
(3a)
\2)
(A+'r)v,=[lJ
P2:
(3)
lia
augment(rr,rr,rr)
(t ol\
ll-rll
.=l,ool
(o I
o\
rl
"-'=l-rr
\r -1 o)
\o t z)
(z o o\
D:=c-l.A.c
o=lo 2 ol
tt
\0 0 -ll
Au2=
=
2\n
Av3
-1v3
wr da matricea
D de mai sus,
== = = = = == = = = = == = == = = = = = = = = = = = = = = = = = = = = === = = == == = = = = = = = = = === =
Pregatirea problemei nr
(z o o\
s,=lo-z
rl
\00-r)
A.:=C.D.C-r'
twv
5:
(rol\
.=l,orl
\012)
(-t 3 o\
I
A=10 2 0l
l"
^l
\2 -2^ -2)
(-t 3 o\
tt 2 o
A=lo
ltt, _"
-r)
SOLUT!E:
p{\; := le - X.{
fu:=
-(\ -
factor -+
2).(\ + 2).(\ + l)
2 \,r:= -2 \r:= -l
\:=
/x\
3.v
- 3.x \
(A-x.r)lrl-l o | ,*uro-\.r;=2
\r) \2.* - - 4.2)
2.y
3'Y-3'x=0
2'x
- 2'Y -'4'z= 0
x=0.
/o\
Find(x,y,z)-l"l
[oJ
Punand q=1 avem vectoriul propriu (coeficientii lui o):
',[:J
(A-2r)v,=[l]
(1a)
(1)
,
\:=
-2
(,.*'''')
f.)
vl-+l 4.y I
(A-\.D.1
.'t-ttt
\r)
\2.x
2.y
rank(A-\.D=2
x+3'Y=0
4'Y=o
z=
o.
/o\
Find(x,y,z)-lr l
tt
\o/
Punand o=1 avem vectoriul propriu (coeficientii lui o):
"'=[iJ
(2a)
(A+2.I).vr=[;]
X:=
-l
(*\ (
t.v \
,l-l ,, |
[,./ [r,.-,,-,)
to-^.,1.1
.anr<1e-\.r;=2
3'Y=o
2'x-2.y-z=0
x=0,
/o\
Find(x,y,z)
[r:]
-\i
,
,^ ir\
'
vu3'== t';l
(3a)
[,,J
(A+l.I).v3=lr:l
P2:
(3)
[o.J
uxiliari.
C:= augment(r'uZ,ur)
(r ol\
ll-rllo ol
C=ll
tttt
\ot2)
(o l o\
c'=l-2 z tl
\l -lo)
D:=c-l.A.c
(z o o\
o=1,
-,
[o o -t)
Au2=
=
Av3
-2v2
-1v3
vor da matricea D de mai sus,
============================================================
PROBLEMA6:
Daca forma canonica a matricii A este Al, atunci matricea insasi este AI.
I ntradevar, daca At
=C^ (-{ )*A*C, atu nci A=C*A!*C^ (-i )=A|*C*C^ Gi )=X.
Pentru A=Al nu avem nimic de calculat, matricea este data in forma sa canonica.
Lista contine si forma canonica, matricea D, deci rezultatul obtinut poate fi verificat
imediat.
'[ii:] "[i:i)
C:= U.V
.[i _i
#=
i]
identiU(3)
c tl i;,j
/t r o\
10.
*=[:;lJ
;f:=
C.D.C-
(t r o\
11.
A:= C.D.C -t
'=[:;:]
^['iir]
^(il ;l
12.
13
,[i:lJ
A:= C.D.C
(t o o\
,=[;;:]
_l
^[i I:]
0
^[i
-2
(-t
(t o o\
14.
15.
16.
17.
't8.
19.
,'=[:
;I
A:=
.[lii]
(-r,
o,=lo -t
o\
o
[o o .)
(-t r o\
-t ,
[, o -r)
o'=lo
^=[]'
A:=
^=
_l
C.D.C
,)
4
2
A:= C.D.C
:l
_l
,)
[-i'
(-z r o\
o=l-o 2 t
[, -, -r)
A:=
_l
C.D.C
' [i ; :]
'[i ;:]
C.D.C
-l
_1
A:=
C.D.C
A:=
C.D.C
/r -r -r\
^=[; -i:)
(-t o o\
^=[i,
_t
: :)
^[i ;)
(zro\
20.
21.
d
3
22.
23.
'=[:;;J
A:=
,[l:lJ
A:= C.D'C
"[l:lJ
,$r:=
(r , ,'l
^=[;j, ;,l
C.D.C -l
_l
^(ir:
I
C.n.c-
(q -r -r\
o=l-,
.[i:l]
o'=
A:=
,,
lo 0
\0
C.D.C
-l
(z
o=l-,
[:
(-s
Ar:= C.O.C-
3)
(-z r o\
25.
o,=lo -2,
A:= C.D.C
_1
o=
27.
(-z r o\'
o'=lo -2 o
I
[o o
-r)
(-z r
o\
,'=[:
:I
(-z o
28.
o'=[;
o,=
$:=
C.D.C-
[;"'
-6
(-e
l-,,
t2
I t'
-6
^=[;
1l
il
::)
/o -r -r\
e=lz -, -,1
A:= C.D.C -t
(.,
-, -rj
0 0\
A:= C.D'C
-l
:,J
il
(-t r o\
o\
,
lo -r
0 3)
\0
;f:=
C.D.C-
8 5l
(-t z z\
(r o o\
29.
_,,
t2
\0 0 -2)
26.
,o
[s -3 o)
(z o o\
24,
,ll
[;'r' '" X)
(tro\
30.
,,=
A:=
[: ; ],J
^liii]
C.D.C -l
(zro\
31.
'=[.:;:J
'*
t1 t
",'
32.
Sn:= C.n.C-
^[; i;)
^[j,
o\
,Ar:= C.n.C-
'=[:;;,J
/soo\
33.
A:= C.D.C
'=[:;:]
(z o o\
_t
o=l
(t o o\
u.
,,=
[.:
A:=
; :,j
(-t r o\
35.
o,=lo -3 ,
[o o -r)
(-z r o\
36.
n'=lo -3 o
[o o
C.D.C -t
;$u:= C.D.C-
A:= C.D.C
37.
38.
(-t o o\
o,=l o * o
\o o z)
C.D.C -t
A:=
[; ; :]
C.D.C
_t
: :,l
/-r -r -r\
o=l
, * -,
\2 -r -4)
(-z
o o\
o=l-,,
i, j,l
\rs
(t o o\
,,=
[r, o)
(-z z z\
o=l-,0 s 61"
[,, -u -t)
(-z z z\
o=l-,0 s 6l
^=[;
;5:= C.D.C-
(-q r o\
A:=
, , -,
\ro -6 4)
_t
39.
-r)
(-z r o\
o'=l o -, o
[, o ,)
Ij]
(-t z z\
o=l o , o
[-r u ,)
I