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 25. 09. 2011 15:08

JLs
Příspěvky: 88
Reputace:   
 

Důkaz komutativity pro součet více vektorů pomocí indukce

Dobrý den,
ve škole jsem dostal za úkol dokázat pomocí indukce, že ve vektorových prostorech platí komutativní a asociativní zákon i pro součet více(ale konečně mnoha) vektorů.

Začal jsem to řešit tahle:http://forum.matweb.cz/upload3/img/2011-09/56037_CodeCogsEqn-1.gif
ale nyní nevím jak pokračovat dále. Děkuji za radu.

Offline

 

#2 26. 09. 2011 01:06 — Editoval OiBobik (26. 09. 2011 19:54)

OiBobik
Moderátor
Místo: Brno/Praha
Příspěvky: 1013
Škola: MFF UK Mat. struktury
Pozice: student
Reputace:   82 
 

Re: Důkaz komutativity pro součet více vektorů pomocí indukce

↑ JLs:

Ahoj, to je jenom taková formalitka:

řešme indukcí dle n... počtu vektorů

pro n=1,2,3 zřejmě asociativita platí (z definice vektorového prostoru)
pro n=1,2 zřejmě komutativita platí (z definice vektorového prostoru)

předpokládejme tedy, že tvrzení platí pro k=2,3...n-1 (tedy tvrzení "libovolné korektní uzávorkování součtu uspořádané k-tice vektorů dává stejný výsledný vektor") a my chceme ukázat, že tvrzení platí pro n.
1) asociativita:
   Mějme výraz1 v1+v2+ ... +vn uzávorkován jedním způsobem a ten stejný výraz2 uzávorkován jiným způsobem.
   A) vnější uzárkování obou výrazů je shodné (tj oba výrazy jsou tvaru: "(v1...vl)+(v(l+1)...vn)" ) - pak stačí na vnitřek obou vnějších závorek použít indukční předpoklad, dostaneme součet dvou vektorů stejných v obou uzávorkováních a tedy obě uzávorkování dávají stejný součet.
  B) vnější uzávorkování se liší ... nechť je búno sitace taková:
    výraz1=(v1...vl)+(v(l+1)...vn)
    výraz2=(vi...vl...vm)+(v(m+1)...vn) (tedy m>l)
Pak opět použitím indukčního předpokladu můžeme upravit
   výraz1=(v1...vl)+((v(l+1)...vm)+(v(m+1)...vn))
   výraz2=((v1...vl)+(v(l+1)...vm))+(v(m+1)...vn)
Odtud použitím indukčního předpokladu pro k=3, k=l, k=m-l, k=n-m dostaneme
    výraz1=(v1...vl)+((v(l+1)...vm)+(v(m+1)...vn))=((v1...vl)+(v(l+1)...vm))+(v(m+1)...vn)=výraz2 a jsme hotovi.


Zkus nějak analogicky tu komutativitu.


"The first rule of Tautology Club is the first rule of Tautology Club." [xkcd]

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson