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 23. 10. 2014 17:43

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Direktní součet 3 různých typů matic z M je roven této M - důkaz

Ahoj, mohl bych vás poprosit o pomoc s řešením této důkazové úlohy?

Má se dokázat:

Direktní součet množin všech diagonálních matic D,n (R), striktně dolních trojúhelníkových matic L,n (R) a antisymetrických matic A,n (R) je roven množině M,n z (R):

D,n (+)  L,n (+)  A,n (+) = M,n (R)

(+) je direktní součet (plus v kroužku)


Úvaha:

Má-li být direktní součet všech diagonálních, striktně dolních trojúhelníkových, (SDTM) a antisymetrických matic množinou M, pak musí mít tyto tři skupiny matic nulový průnik.

Problém: průnik diagonální a SDTM je zcela jistě nulový, diagonální matice má prvky jen na diagonále a SDTM má na diagonále nuly a další prvky jen pod diagonálou, tedy průnik těchto dvou matic je nulový.

Horší už to je s antisymetrickými maticemi. Vyhovující je, že mají na diagonále nuly. Avšak aby měla nulový průnik se SDTM, pak mě napadá jedině speciální případ, že prvky pod diagonálou budou takové, že se spolu s prvky SDTM „požerou“ a součtem zbudou nuly, což nastane v případě, že prvky antisymetrické matice pod diagonálou budou záporně vzaté (opačné) vůči prvkům SDTM.

U matic 2x2
D,n:
(1, 0)
(0, 1)

L,n:
(0, 0)
(1, 0)

A,n:
Musí být
(0,  1)
(-1,0)

U matic 3x3

D,n:
(1, 0, 0)
(0, 1, 0)
(0, 0, 1)

L,n:
Např.
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)

A,n pak musí být
(0, 0, 1)
(0, 0, 0)
(-1,0, 0)

V těchto případech je průnik nulový.
Chtělo by to ale zobecnění.


Jiná úvaha – přes báze a dimenze

Direktní součet matic D,n(R) , L,n(R) , a A,n(R)  musí být podprostor v R stejné dimenze, jako je celá M,n(R).

Bázi antisymetrické matice tvoří např.matice

{Eij –Eji, |i<j} (i,j = {1, 2, 3,….,n},
těch je 1+2+3+…+(n-1) = 1/2*n*(n-1), což je dimenze prostoru antisymetrických matic;

Bázi SDTM tvoří např. matice

{Eij, |i<j} (i,j = {1, 2, 3,….,n}, Eij je matice, která má 1 na pozici ij a 0 všude jinde.
Dvojic (ij) z {1, 2, 3,…,n}splňujících i<j, je 1+2+3+…+n = 1/2*n*(n+1), což je dimenze prostoru SDTM.

Bázi diagonální matice tvoří např.matice

{Eij, |i=j}(i,j = {1, 2, 3,…n}, Eij je matice, která má 1 na diagonále a 0 všude jinde.
Dvojic (i=j) z {1, 2, 3,…,n}splňujících i=j, je n? (to mám asi špatně).
Což je dimenze prostoru diagonálních matic.

Součet dimenzí všech 3 typů matic musí být roven dimenzi jejich direktního součtu a tím i prostoru M,n(R).

Nevím ale, jak dokončit důkaz, ať už prvním, nebo druhým způsobem.

Offline

 

#2 24. 10. 2014 08:00

Formol
Místo: Praha
Příspěvky: 782
Pozice: krotitel mikroskopů (UHIEM 1. LF UK)
Reputace:   42 
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

↑ Argcotgh x:
Ahoj, jak tě už na jiném místě upozornil vanok, množina je "jen hromádka", je docela na místě hovořit o direktním součinu vektorových prostorů, případně lze hovořit i o direktním součtu podmnožin nějakého vektorového prostoru (protože z logiky věci plyne, že se musí jednat o lineární podprostor).

Aby to bylo naprosto korektní, měl bys dokázat:
1. Každá množina Dn, Ln a An doplněná o sčítání matic a o násobení matice skalárem tvoří vektorový prostor. Buď mechanicky ověříš axiomy vektotového prostoru, nebo využiješ to, že Mn je vektorový prostor a ověříš jen to, že Dn, Ln a An doplněné o operace jsou lineární podprostory.

2. Pak uděláš přesně to, nad čím jsi uvažoval, tedy dokážeš, že jediným společným prvkem je nulová matice. Oba nápady bys měl realizovat postupně. První krok by mohl být ověřením průniku. Nehledej v tom vědu, neboj se důkazy formulovat slovně, protože formální důkaz je složitější.
Tak např. Dn a Ln: Diagonální matice má mimo diagonálu jistě nuly, striktně dolní trojúhelníková má povinně nuly na diagnonále a v horním trojúhelníku. Tedy jedinou maticí, která je současně v Dn i Ln, je nulová matice. Jisně, pokud si chceš hrát, můžeš to zkusit formálně rozepsat, tedy napíšeš si formálně výrok "M je v Dn a současně M je v Ln" a jeho postupnou úpravou zjistíš, že je to ekvivalentní s výrokem "M je nulová matice".

Jen pozor na to, řekl bych, že obecně pro tři lineární podprostory U, V a W neplatí:
$U\oplus V \wedge  V \oplus W \wedge U\oplus W \Rightarrow U \oplus V \oplus W$

Takže se k tomu musíš nějak vyjádřit.


3. Pokud už budeš mít dokázáno, že součet těch tří podprostorů je direktní, můžeš zjistit dimenzi součtu jako součet dimenzí. K tomu ti musí vyjít, že součet dimenzí jednotlivých podprostorů je n^2.
(U výpočtu dimenze prostoru striktně dolních trojúhelníkových matic skutečně máš chybu - úvaha i výsledek by měly být stejné jako u asymetrických matic)


Доктор сказал «в морг» — значит в морг!

Offline

 

#3 25. 10. 2014 18:13

bzumik1
Zelenáč
Příspěvky: 4
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

//forum.matweb.cz/upload3/img/2014-10/53398_IMG_0063.JPG
//forum.matweb.cz/upload3/img/2014-10/53449_IMG_0064%2B%25281%2529.JPG



Toto je má úvaha, domnívám se, že by měla vše splňovat, obsahuje jak důkaz toho, že průniky jsou prázdné množiny tak i to, že jich je dostatečně mnoho (všechny) na to aby vytvořili Mn (R).

Offline

 

#4 25. 10. 2014 19:13

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

Ahoj, díky moc za cenný příspěvek, jen mi k tomu napadá několik věcí

1) Nulový průnik Dn a Ln je OK, nulový průnik Dn a An je OK, ale přijde mi, že Ln a An nemají obecně nulový průnik - je to vidět i z obecného zápisu, kde v zápisech obou vystupují členy a12, a31, a32 atd.

2) Nevím, zda lze jako důkaz uznat matice s konkrétními čísly

3) Opravdu lze zapsat tyto tři matice takto lineárně (každou zapsat jako celou v jednom řádku)?

4) součet dimenzí matic je OK.

Offline

 

#5 26. 10. 2014 09:36

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

Pořád mi vrtá hlavou ten průnik Ln a An - přijde mi, že prázdný průnik platí jen tehdy, když mají obě pod diagonálou nuly, nebo když má jedna matice pod diagonálou všechny prvky záporné oproti druhé matici. Platí to ale i v obecném případě?

Offline

 

#6 29. 10. 2014 23:27

bzumik1
Zelenáč
Příspěvky: 4
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

Ahoj, doufám, že ti má odpověď ještě bude stačit do odevzdání úkolu. Samozřejmě, konkrétní matice jako důkaz neslouží, sloužila jen pro orientaci a zjednodušení, k důkazu slouží obecně napsané matice na papíře s hvězdičkou, nulový průnik mají protože si zkus vzít složky báze například Ln a dostat z nich An, je to naprosto nemožné. Ln má pouze členy pod diagonalou kdežto An na obou stranách diagonály. Pokud by jsi u An chtěl jednu stranu od diagonaly vynulovat, musel by jsi vynulovat i tu druhou, což by byl pouze speciální případ kdy jsou závislé a to při triviální lineární kombinaci -> že jsou lineárně nezávislé.

Offline

 

#7 30. 10. 2014 07:23

Argcotgh x
Příspěvky: 230
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Direktní součet 3 různých typů matic z M je roven této M - důkaz

Nakonec jsem dostal jen polovinu bodů - to, že mají matice nulový (triviální) průnik nestačilo, ještě tam měly být ověřeny další vlastnosti direktního součtu. Ale každopádně díky za pomoc!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson