Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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

#1 11. 01. 2010 15:00

vektorka
Zelenáč
Příspěvky: 16
Reputace:   
 

Steinitzova veta

prosim vas mohli by sme mi niekto vysvetlit steinitzovu vetu...dakujem

Offline

 

#2 11. 01. 2010 15:18

LukasM
Příspěvky: 3274
Reputace:   193 
 

Re: Steinitzova veta

↑ vektorka:
Ahoj. Spíš doporučuju přečíst si ji ve skriptech a případně se zeptat co na tom není jasné. Od toho ta skripta nakonec jsou.

Offline

 

#3 11. 01. 2010 15:36 — Editoval Rumburak (11. 01. 2010 16:07)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Steinitzova veta

Mějme 2 seznamy vektorů téhož prostoru W :

A = (a_1, a_2, ..., a_n)  ,     B = (b_1, b_2, ..., b_k)  ,

z nichž každý je lineárně nezávislý (speciálně to znamená, že každý prvek seznamu A se v něm vyskytuje nejvýše jedenkrát, 
obdobně o seznamu B) a předpokládáme, že dále platí

(1)    k < n ,
(2)    W je lineárním obalem seznamu A  (neboli A je seznamem generátorů prostoru W).

St. věta říká, že za těchto předpokladů lze v seznamu A nalézt  n - k  (tj. n minus k) navzájem různých vektorů takových,
že když jimi rozšíříme seznam B, vznikne seznam C, který bude lineárně nezávislý a zároveň prostor W bude jeho lineárním obalem.

Příklad ve W = R^3  :

a_1  :=  (1, 0, 0) , a_2  :=  (0, 1, 0),  a_3  :=  (0, 0, 1) ,

b_1 := (1, 1, 0) ,  b_2 := (1, -2, 0)   .

Pokud bychom k B := (b_1, b_2)  přidali a_1  nebo a_2 ,  tak by to nefungovalo, žádný ze seznamů  (b_1, b_2, a_1), (b_1, b_2, a_2)
vlastost seznamu C ze St. věty nemá (prvý i druhý je lin. závislý a žádný z nich negeneruje W).

Ale když k B přidáme a_3, tak to funguje, seznam C = (b_1, b_2, a_3)  je lineárně nezávslým seznamem generátorů prostoru W .

Offline

 

#4 11. 01. 2010 16:53 — Editoval Asinkan (11. 01. 2010 16:53)

Asinkan
Příspěvky: 431
Reputace:   
 

Re: Steinitzova veta

↑ Rumburak:
Množina A není lineárně nezávislá, pouze generuje prostor=množina generátorů vs. množina bází


Do prázdného domu vešli 4 lidé, poté odešlo 6 lidí. Kolik lidí musí do domu vejít, aby byl dům prázdný?

Offline

 

#5 11. 01. 2010 17:04

LukasM
Příspěvky: 3274
Reputace:   193 
 

Re: Steinitzova veta

↑ Asinkan:
Předpokládám, že znáš jinou formulaci té věty, stejně jako já (jeden soubor generátorů, jeden LN soubor,.. - a věta říká, že z množiny generátorů lze vektory vyhazovat tak, že cosi platí). Rumburak předpokládá něco jiného než my, ale také něco jiného tvrdí.. Ve výsledku je to řekl bych stejné.

Offline

 

#6 11. 01. 2010 17:13 — Editoval Asinkan (11. 01. 2010 17:17)

Asinkan
Příspěvky: 431
Reputace:   
 

Re: Steinitzova veta

↑ LukasM:
Ano, vlastně ano. Množina Bází je i množinou Generátorů, pouze je nezávislá.
Ale šlo tedy napsat silnější tvrzení, že množina A je seznam bází a ne jen generátorů.


Do prázdného domu vešli 4 lidé, poté odešlo 6 lidí. Kolik lidí musí do domu vejít, aby byl dům prázdný?

Offline

 

#7 11. 01. 2010 17:15

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Steinitzova veta

↑ Asinkan:, ↑ LukasM:
Máte pravdu, pánové, nešlo mi anitak o to citovat zmíněnou větu v té obecné versi, kde se u seznamu A lin. nezávislost nepředpokládá,
spíše mi šlo o to vystihnout podstatu, a zde mi připadalo názornější vzít onen speciální případ.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson