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 20. 05. 2010 12:48

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

důkaz dvou tvrzení v algebře

Zdravím,
mohl bych poprosit někoho, kdo by mi pomohl z důkazem alespoň jednoho ze dvou tvrzení z lineární algebry? Je to pro mě záležitost života a smrti :-)

Tvrzení zní takto:
Řekneme, že matice A je nilpotentní, pokud existuje n přirozené takové, že A^n (A na n-tou) = 0. Ukažte, že

i) Nenulová nilpotentní matice není diagonalizovatelná
ii) Nad algebraicky uzavřeným tělesem je každá matice podobná součtu D+A, kde D je diagonální matice a A je nilpotentní. Navíc AD = DA

Rád bych poprosil alespoň o náznak řešení. Budu velice vděčný za každou pomoc.

Offline

  • (téma jako vyřešené označil(a) Melchior)

#2 20. 05. 2010 12:54

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

pozn. matice X (typu n x n) je podobná matici D+A (typu n x n) právě, když existuje regulární Y (n x n), že X = Y^-1 (D+A) Y.

Offline

 

#3 20. 05. 2010 13:06

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

i)
Sporem: Předpokládejme, že existuje nenulová nilpotentní matice $A$ ($A^n=0$), která je diagonalizovatelná: $A=R^{-1}DR$, kde $R$ je regulární matice a $D$ je diagonální matice. Pak platí

$A^n=(R^{-1}DR)^n=\ldots$

Zbytek zvládneš?

Offline

 

#4 20. 05. 2010 15:58

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

:-( bohužel.. tenhle vzoreček znám, ale nevím, jak mě to přivede ke sporu, každopádně jsem už prošel všechny další tvrzení, která vyplývají z diagonalizovatelnosti matice a stále nevím, jak tady dál
rozhodně děkuju za odpověď a jestli můžu, tak prosím o ještě jeden hint

Offline

 

#5 20. 05. 2010 16:55

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

$0=A^n=(R^{-1}DR)^n=\underbrace{(R^{-1}DR)(R^{-1}DR)\ldots (R^{-1}DR)}_{n}=R^{-1}D^nR$

V poslední rovnosti jsem n-1 krát použil rovnost $RR^{-1}=E$, kde $E$ je jednotková matice. Teď bych třeba porovnal determinant matice úplně vlevo a úplně vpravo.

Offline

 

#6 20. 05. 2010 19:20

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

mno det(A^n) = 0 kdežto det(D^n), v případě, že není D^n nulová matice, tak nulový není, takže neexistuje regulární R, která by splňovala rovnost => spor s tvrzením i) ?

moc děkuju, já budu doufat, že to takto stačí mému cvičícímu :)

Offline

 

#7 20. 05. 2010 19:34

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

teď mi naopak došlo, že D^n ale asi může být nulová diagonální matice, to nijak podmínky neomezují, ne? Nějak jsem se v tom zamotal..

Offline

 

#8 20. 05. 2010 19:37

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

Nedošlo mi, že diagonální matice může mít na diagonále nulu a tedy mít nulový determinant, takže to není nutně spor. Zkusím to ještě promyslet.

Offline

 

#9 20. 05. 2010 19:42

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

Co na to jít přes hodnost - nulová matice má nulovou hodnost. Víme, že násobení regulární maticí nemění hodnost. Proto hodnost matice na pravé straně bude rovna hodnosti matice $D^n$. Pokud je $D$ nenulová, je nenulová hodnost matice $D^n$ a to je spor. Pokud je $D$ nulová matice, pak je nulová matice $A$ a tedy není nenulová dle předpokladu, což je také spor.

Offline

 

#10 20. 05. 2010 21:44

lukaszh
Místo: Bratislava
Příspěvky: 2314
Reputace:   37 
 

Re: důkaz dvou tvrzení v algebře

↑ BrozekP:

Priznám sa, nevedel som, kam to smeruje. Možno si treba uvedomiť, že nilpotentná matica má všetky vlastné čísla nulové. Stačí rozobrať štruktúru kernelu matice A. Odtiaľ zistíme, že neexistuje plná báza vlastných vektorov, t.j. nemôžeme zostrojiť inverznú k A.


"The mathematical rules of the universe are visible to men in the form of beauty."
John Michel

Offline

 

#11 22. 05. 2010 08:52

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

cvičící napsal(a):

Nasledujici dva fakty by bylo treba podrobneji zduvodnit:

  1) Proc je h (R^{-1} D R)^n = h D^n ?
  2) Proc nemuze byt D^n = 0 pro nenulovou D?

Poslete mi prosim novou verzi dukazu.

asi se v tom bude potřeba víc zašťourat.. bohužel mě už nic nenapadá

Offline

 

#12 22. 05. 2010 10:20

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

↑ Melchior:

1) Můžes sem umístit i text, který jsi cvičícímu poslal? Řekl bych, že jsem vše podstatné k tomuto bodu už napsal.

2) Pokud je matice diagonální, tak se mocněním pouze mocní prvky na diagonále (to si zkus dokázat sám, je to jednoduché). Pokud je tedy D nenulová, bude nenulová i D^n.

Offline

 

#13 22. 05. 2010 11:46

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

1)

sporem: Předpokládejme, že existuje nenulová nilpotentní matice A, která je diagonalizovatelná.
   
Tedy existuje regulární matice R a diagonální matice D tak, že rovnost A = R-1DR platí.
Tedy platí rovnost A^n = (R-1DR)^n
Nyní uvažme hodnosti uvedených matic. Víme, že násobení regulární maticí nemění hodnost
matice původní. Tedy h[(R-1DR)^n] je rovna h(D^n). Nyní rozlišíme dva případy.

i)    Matice D je nenulová. Pak ale h(D^n) ≠ 0, což je spor.
ii)    Matice D je nulová. Pak ale nutně A musí být nulová → spor s předpokladem.



2) asi už jsem úplně mimo.. tohle znám a nevím, proč to po mě chtěl.. leda, že by to chtěl dokázat taky

Offline

 

#14 22. 05. 2010 13:17

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

Tedy h[(R-1DR)^n] je rovna h(D^n)

Tohle bych rozepsal podrobněji, jak jsem psal výše - neprve upravit $(R^{-1}DR)^n$ na $R^{-1}D^nR$. Hodnost dvou matic, které se rovnají je pak zřejmě stejná, čili $h\((R^{-1}DR)^n\)=h(R^{-1}D^nR)$. A teprve na $R^{-1}D^nR$ bych použil to "násobení regulární maticí nemění hodnost" (to mě nenapadá, jak dokázat, ale je to myslím obecně známá věc, zkus si kdyžtak najít nějaký důkaz na internetu), čímž bych dostal $h(R^{-1}D^nR)=h(D^n)$.

Offline

 

#15 22. 05. 2010 14:32

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: důkaz dvou tvrzení v algebře

Proč se vlastně rovnice
$0=R^{-1}D^nR$
nevynásobí $R$ zleva a $R^{-1}$ zprava? Pokud něco nepřehlížím, tak pak nemusíme vůbec řešit hodnosti.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#16 22. 05. 2010 17:04

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: důkaz dvou tvrzení v algebře

↑ Kondr:

Pravda, to mě nenapadlo.

Offline

 

#17 24. 05. 2010 18:49

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

mno dobře.. dejme tomu, že D^n = 0, takže D = 0.. což nám dává za pravdu tvrzení A = R^-1 D R .. jenže jak dojdeme ke sporu?

Offline

 

#18 25. 05. 2010 16:30

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

nikdo zatim na nic, tak to jenom refreshnu v topu.. jsem bezradnej a potrebuju to tak do konce tydne vyresit :/ tj na houby..

Offline

 

#19 25. 05. 2010 17:16

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: důkaz dvou tvrzení v algebře

↑ Melchior: Na začátku jsme předpokládali, že A je nenulová, a došli jsme k tomu, že je nulová. Spor.

Co se týče druhého, to je triviální důsledek existence Jordanova kanonického tvaru (http://www.math.muni.cz/~cadek/LA/LA2-10.pdf). Pokud větu o kanonickém tvaru nesmíte použít, pak zkus nastudovat její důkaz a upravit ho tak, aby ti dal co potřebuješ.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#20 27. 05. 2010 11:54

Melchior
Zablokovaný
Místo: USA
Příspěvky: 87
Pozice: Lindasaf
Reputace:   
Web
 

Re: důkaz dvou tvrzení v algebře

pardon a díky.. moje chyba, už jsem asi úplně mimo :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson