Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| * [Suverenním vítězem pro studium informatiky je pražský matfyz](http://domaci.ihned.cz/c1-49962460-suverennim-vitezem-pro-studium-informatiky-je-prazsky-matfyz) - Hodnocení fakulty v HN * [ČT, 19.1.2005](http://www.czech-tv.cz/program/detail.php?idec=204%20562%2024190/0030&deid=456&prisp_id=241) - Souboje robotů (reportáž z finále soutěže [Eurobot](http://eurobot.mff.cuni.cz/) 2004) * Archeologický nález rotundy sv. Václava * [Historici objevili Václavovu rotundu](http://zpravy.idnes.cz/tiskni.asp?r=vedatech&c=A050926_213005_vedatech_ad) * [TV Nova, 27.9.2005](http://www.nova.cz/tvarchiv/?prog=TNOVINY&video=34592) - Unikatní nález v budově MFF na Malé Straně ([přímý link na video](http://mms.media2.mediacapitol.com/120/nova/2005/TNOVINY/_Unikatni_nalez_v.wmv)). |
# dim(S(A))=dim(R(A)) <{ForumPost(poster="ghost", timestamp=2009-02-16 11:55:32)}> ahoj, myslite ze byste sem mohl nekdo napsat tenhle dukaz? nezda se mi uplne trivialni, ve vsech poznamkach co mam je tam preskoceny nejaky krok, budu vam vdecny :) <{/ForumPost}> <{ForumPost(poster="geckon", timestamp=2009-02-16 14:01:28)}> Čau, pokud víš, jak dokázat, že bázi R(A) tvoří prvních r řádků RREF(A) a že bázi S(A) tvoří bázické sloupce A, tak z toho vyplývá, že velikost obou bází je r (hodnost A). Stačí takto? <{/ForumPost}> <{ForumPost(poster="sZtorkie", timestamp=2009-02-16 17:20:28)}> Dukaz ma nekolik casti, zkusim nejak jednoduse shrnout, o co tam jde (kdyztak me opravte): 1) prevest matici A do odstupnovaneho tvaru A' 2) dim S(A) = dim S(A'): - A' = RA - vezmeme vektory *w'* z S(A') a *w* z S(A); ukazeme, ze *w'* = R*w* (par kroku) - vyjadrime w vuci nejake bazi S(A) (v1,...,vd) - suma pujde od 1 do d = dim S(A); ukazeme, ze kdyz w' = Rw, tak po rozepsani w jde dat R do sumy a vyjde nam system generatoru S(A') (v'1,...,v'd) - tato suma jde taky od 1 do d, z cehoz plyne, ze dim S(A') <= dim S(A) - to same bychom meli ukazat i opacne, aby byla videt rovnost (v podstate pouze preznaceni carek) - protoze A = R^(-1)*A' 3) dim S(A') = dim R(A'): - obrazkem - sloupce s pivoty tvori bazi S(A'), nenulove radky bazi R(A'); libovolny vektor z S(A') dokazu prepsat jako linearni kombinaci podle pivotu 4) dim R(A) = dim R(A'): - elementarni operace nemeni R() -> staci najit A' v odst. tvaru; nenulove radky v ni tvori bazi R(A') a je jich presne rank(A) (z definice hodnosti + pozorovani u dukazu, ze ekvivalentni upravy nemeni mnozinu reseni) takze dim S(A) = dim S(A') = dim R(A') = dim R(A) = rank (A) <{/ForumPost}> |