Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 06. 11. 2011 22:45 — Editoval easy (06. 11. 2011 23:05)

easy
Místo: Edinburgh
Příspěvky: 305
Reputace:   
 

Matice - hodnost(AB) <= hodnost(B)

Zdravím,

snažím se dokázat, že pokud násobení matic AB dává smysl, pak $hodnost(AB) \le hodnost(B)$.

Dostal jsem do fáze, kde mám $A = \begin{bmatrix}
 a_1
\\ a_2
\\\vdots 
\\a_n
\end{bmatrix} $ kde $a_n$ jsou řádkové vektory.
$B = \begin{bmatrix}
b_1 & b_2 & \cdots & b_k
\end{bmatrix}$ kde $b_k$ jsou sloupcové vektory.

potom $ AB = b_1 \begin{bmatrix}
 a_1
\\ a_2
\\\vdots 
\\a_n
\end{bmatrix} + b_2 \begin{bmatrix}
 a_1
\\ a_2
\\\vdots 
\\a_n
\end{bmatrix} + \ldots  + b_k \begin{bmatrix}
 a_1
\\ a_2
\\\vdots 
\\a_n
\end{bmatrix}$

Jenže odsud nevím, jak vyvodit samotný vztah pro hodnosti. Mohl by mě nekdo popostrčit?

Děkuju


Computer Science at University of Edinburgh

Offline

 

#2 06. 11. 2011 22:57

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: Matice - hodnost(AB) <= hodnost(B)

Spíš se zkus podívat na kernely těch matic.

Offline

 

#3 06. 11. 2011 23:25

easy
Místo: Edinburgh
Příspěvky: 305
Reputace:   
 

Re: Matice - hodnost(AB) <= hodnost(B)

↑ FailED:

Nejsem si jistej jak využít null space matice k tomuhle důkazu. Můžeš poradit?

Děkuji


Computer Science at University of Edinburgh

Offline

 

#4 06. 11. 2011 23:49 — Editoval FailED (06. 11. 2011 23:56)

FailED
Příspěvky: 1255
Reputace:   42 
 

Re: Matice - hodnost(AB) <= hodnost(B)

↑ easy:

Existuje věta která říká, že počet sloupců se rovná rank matice + rank kernelu, stačí tedy ukázat, že $\text{ker}(AB)\supseteq \text{ker}B$, to plyne hned z definice.

Jak máte definovanou hodnost matice? Říká ti něco sloupcový prostor (column space)? Lineární zobrazení (homomorphism)?


EDIT: Vlastně stačí ukázat, že když si vezmeme nějakou lineárně závislou množinu sloupců B, bude lineárně závislá i v AB. Pro takové sloupce existuje netriviální kombinace, která dá 0. Tedy Ba=0. Potom ale i ABa=A(Ba)=0. Z toho už plyne, že AB má nižší rank (míň lineárně nezávislých sloupců).

Offline

 

#5 07. 11. 2011 00:02

vanok
Příspěvky: 14452
Reputace:   741 
 

Re: Matice - hodnost(AB) <= hodnost(B)

Ahoj ↑ easy:,

"matica" $A$ je typu (n;1)

"matica" $B$ je typu (1;n)

tak matica $AB$ je typu (n;n)

a toto co si ty napisal je po sucte matica typu (n;1)



Cize je tazko zacat dokazovat nieco na spatnej matici $AB$ ako je tvoja.

Inac dokaz o ktorom hovoris je mozne robit len na maticovych uvahach.


Prva etapa k uspechu je napisat spravnu maticu $AB$

Srdecne Vanok

The respect, the politeness are essential qualities.
Do not judge the other one.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#6 07. 11. 2011 00:02

easy
Místo: Edinburgh
Příspěvky: 305
Reputace:   
 

Re: Matice - hodnost(AB) <= hodnost(B)

Hodnost matice máme definován jako $rank(A) + nullity(A) = n$ kde A je matice s m řádky a n sloupci.

Sloupcový prostor je span sloupcových vektorů matice. Ale homomorphism neznam.

Z editu už chápu, děkuji za pomoc.


Computer Science at University of Edinburgh

Offline

 

#7 07. 11. 2011 00:07

vanok
Příspěvky: 14452
Reputace:   741 
 

Re: Matice - hodnost(AB) <= hodnost(B)

↑ easy:
Zacni maticou AB


Srdecne Vanok

The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson