Diff for ''

Revision 15
Author:
black
Time:
2022-10-16 02:34
Revision 2
Author:
black
Time:
2025-03-26 00:53
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
<div style="clear: right; float: right; line-height: 1.4; margin: 0 0 1em 1em; width: 16em; border: 1px solid #aaa;">
{| class="wikitable" style="font-size: 85%; margin-top: 0; width: 100%;"
|-
| style="font-size: 120%; font-weight: bold; text-align: center; background: #def;" |Prednášky z [[Vyčíslitelnost II_|Vyčísliteľnosti II]]
|-
!Obsah
|-
||
*[[TIN065 Prehľad|Prehľad]]
*[[TIN065 Prednáška 01|Prvá prednáška]]
*[[TIN065 Prednáška 02|Druhá prednáška]]
*[[TIN065 Prednáška 03|Tretia prednáška]]
*[[TIN065 Prednáška 04|Štvrtá prednáška]]
*[[TIN065 Prednáška 05|Piata prednáška]]
*[[TIN065 Prednáška 06|Šiesta prednáška]]
*[[TIN065 Prednáška 07|Siedma prednáška]]
*[[TIN065 Prednáška 08|Ôsma prednáška]]
*[[TIN065 Prednáška 09|Deviata prednáška]]
*[[TIN065 Prednáška 10|Desiata prednáška]]
*[[TIN065 Prednáška 11|Jedenásta prednáška]]
*Dvanásta prednáška
*[[TIN065 Zhrnutie|Zhrnutie na skúšku]]
|}
</div>
# 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}>