Matek 2 Corvinus
A kurzus 13 szekcióból áll: Determináns, sajátérték, sajátvektor, Lineáris egyenletrendszerek, mátrixok rangja és inverze, Lineáris leképezések, Mátrixok és vektorok, Valszám alapok, kombinatorika, Vektorterek, független és összefüggő vektorok, Teljes valószínűség tétele, Bayes tétel, Eloszlás, eloszlásfüggvény, sűrűségfüggvény, Várható érték és szórás, Geometriai valószínűség, Binomiális tétel, Markov és Csebisev egyenlőtlenségek, Nevezetes diszkrét és folytonos eloszlások, Kétváltozós eloszlások
Determináns, sajátérték, sajátvektor
- -
A determináns úgy működik, hogy minden négyzetes mátrixból csinál egy valós számot. Hogy miért, és, hogy hogyan, az mindjárt kiderül.
- -
Egy 2x2-es mátrix determinánsát úgy kapjuk, hogy a bal átló elemeinek szorzatából kivonjuk a jobb átló elemeinek szorzatát.
- -
Egy nem túl jó módszer a determináns kiszámolására.
- -
Egy túl jó módszer a determináns kiszámolására.
- -
Példák mikor nulla egy mátrix determinánsa. Két mátrix szorzatának determinánsa.
- -
Azokat a mátrixokat nevezzük szingulárisnak, amelyek determinánsa nulla.
- -
Azokat a mátrixokat nevezzük regulárisnak, amelyek determinánsa nem nulla.
- -
A Cramer szabály egy újabb módszer az egyenletrendszerek megoldására.
- -
Ha egy nxn-es mátrixnak van n darab független sajátvektora, akkor képesek vagyunk előállítani a mátrix diagonális alakját. Lássuk ez miért ilyen roppant fontos.
- -
Ha egy nxn-es mátrixnak van n darab független sajátvektora, akkor képesek vagyunk előállítani a mátrix spektrálfelbontását.
- -
Ha egy nxn-es mátrixnak van n darab független sajátvektora, akkor a mátrix diagonizálható.
- -
Egy mátrix sarok főminor mátrixai a mátrix bal felső sarkától kezdődő sarok mátrixok determinánsai.
- -
Egy mátrix főminor mátrixai a mátrix bal felső sarkától kezdődő sarok mátrixok determinánsai.
- -
Egy nxn-es mátrix pozitív definit, ha minden sajátértéke pozitív.
- -
Egy nxn-es mátrix negatív definit, ha minden sajátértéke negatív.
- -
Egy nxn-es mátrix pozitív szemidefinit, ha minden sajátértéke nagyobb vagy egyenlő 0.
- -
Egy nxn-es mátrix negatív szemidefinit, ha minden sajátértéke kisebb vagy egyenlő 0.
- -
Egy nxn-es mátrix indefinit, ha van nullánál nagyobb és nullánál kisebb sajátértéke is..
- -
Éjszaka nem ajánlatos összefutni velük az utcán...
- -
A kvadratikus alakok mátrixa segít eldönteni a definitséget.
Lineáris egyenletrendszerek, mátrixok rangja és inverze
- -
Egy egyenletrendszer együtthatómátrixa az x-ek együtthatóiból álló mátrix.
- -
Az egyenletrendszer megoldásának egy szuper, de koránt sem a legszuperebb módja.
- -
Az egyenletrendszerek megoldásának legszuperebb módja.
- -
Az egyenletrendszerek megoldásának legszuperebb módja.
- -
Ha egy egyenletrendszernek több az ismeretlene, mint ahány egyenlete van, akkor az egyenletrendszernek nincs egyértelmű megoldása.
- -
Ha egy egyenletrendszerben két olyan egyenlet szerepel, ahol az ismeretlenek együtthatói megegyeznek, de más az eredményük, akkor az ellentmondó egyenletrendszer, aminek nincs megoldása.
- -
A szabadságfok a szabadváltozók száma.
- -
A Gauss-Jordan elimináció a Gauss-elimináció pro változata.
- -
Egy mátrix oszloprangja az oszlopvektorai közül kiválasztható független vektorok maximális száma.
- -
Egy mátrix sorrangja a sorvektorai közül kiválasztható független vektorok maximális száma.
- -
A mátrix rangja a mátrix Gauss elimináció során keletkezett vezéregyeseinek száma, amely megegyezik a mátrix sorrangjával vagy oszlopvektorával
- -
Egy mátrixot teljes oszloprangúnak nevezünk, hogyha az oszlopvektorai lineárisan független rendszert alkotnak.
- -
Egy mátrixot teljes sorrangúnak nevezünk, hogyha a sorvektorai lineárisan független rendszert alkotnak.
- -
Bármely mátrixot fel lehet bontani két olyan mátrix szorzatára, amelyek közül az egyik teljes oszloprangú, a másik pedig teljes sorrangú.
- -
Lássuk hogyan kell kiszámolni mátrixok inverzét. Kezdjük az nxn-es mátrixokkal.
- -
Lássuk hogyan kell kiszámolni mátrixok inverzét. Kezdjük az nxn-es mátrixokkal.
- -
Most pedig olyan mátrixok inverzét próbáljuk meg kiszámolni, amelyek nem négyzetesek.
- -
Most pedig olyan mátrixok inverzét próbáljuk meg kiszámolni, amelyek nem négyzetesek.
Lineáris leképezések
- -
A lineáris leképezés egy test feletti vektorterek között ható művelettartó függvény.
- -
A képtér egy olyan altér $V_2$-ben, amely azokból a vektorokból áll, amiket a $V_1$-beli vektorokból csinál a leképezés.
- -
A magtér egy olyan altér $V_1$-ben, amelyek képe a leképezés során nullvektor.
- -
A képtér és a magtér dimenzióinak összege éppen $V_1$ dimenziója.
- -
Minden lineáris leképezést jellemezhetünk egy mátrixszal.
- -
Egy leképezésnek akkor létezik inverze, ha a leképezés mátrixának létezik inverze.
- -
Két leképezés kompozíciója a mátrixaik szorzata.
- -
Ha egy nxn-es mátrixnak van n darab független sajátvektora, akkor képesek vagyunk előállítani a mátrix diagonális alakját. Lássuk ez miért ilyen roppant fontos.
- -
Ha a mátrixnak létezik diagonális alakja, akkor van sajátbázisa, ami fantasztikus dolgokra képes.
- -
A lineáris leképezések másnéven homomorfizmusok. Ezek a homomorfizmusok és azok mátrixai maguk is egy vektorteret alkotnak, ezt a vektorteret $Hom(V_1, V_2)$-nek nevezzük.
- -
Az A és B mátrixok hasonlók, ha létezik egy C mátrix, amivel ha jobbról szorozzuk a B-t, balról pedig a C inverzével szorozzuk, akkor ennek eredménye A.
Mátrixok és vektorok
- -
- -
Ha egy mátrixot egy számmal szorzunk, akkor a mátrix összes elemét meg kell szorozni a számmal.
- -
Ha egy mátrixot osztunk egy számmal, akkor a mátrix minden elemét osztani kell a számmal.
- -
Két mátrix összeadásakor összeadjuk az ugyanazon pozícióban lévő elemeket. Két mátrixot csak akkor lehet összeadni, ha ugyanannyi soruk és oszlopuk van.
- -
Két mátrix kivonásakor kivonjuk az ugyanazon pozícióban lévő elemeket. Két mátrixot csak akkor lehet kivonni egymásból, ha ugyanannyi soruk és oszlopuk van.
- -
Két mátrix szorzata akkor létezik, ha a bal oldali mátrix oszlopainak száma megegyezik a jobb oldali mátrix sorainak számával. Az eredménymátrix i-edik sorának j-edik elemét úgy kapjuk, hogy a bal oldali mátrix i-edik sorát skalárisan szorozzuk a jobb oldali mátrix j-edik oszlopával. (Tehát az első elemet az elsővel, a másodikat a másodikkal stb. szorozzuk, majd összeadjuk)
- -
A mátrix összeadás kommutatív és asszociatív.
- -
A mátrixszorzás nem kommutattív, de asszociatív.
- -
A kvadratikus mátrix négyzetes mátrix vagyis ugyanannyi sora van, mint oszlopa.
- -
A diagonális mátrix olyan kvadratikus mátrix, aminek a főátlóján kívüli elemek nullák.
- -
Az egységmátrixok olyan diagonális mátrixok, aminek minden főátló-eleme egy.
- -
Az inverz mátrix egy olyan mátrix, hogy ha azzal szorozzuk az eredeti mátrixot, akkor egységmátrixot kapunk. Ha balról szorozva kapunk egységmátrixot, akkor bal inverz, ha jobbról szorozva, akkor jobb inverz mátrix.
- -
A transzponált a mátrix sorainak és oszlopainak felcserélése.
- -
Azokat a mátrixokat, melyek transzponáltjuk önmaga, szimmetrikus mátrixnak nevezzük.
- -
Vektort egy számmal úgy szorzunk, hogy a vektor minden koordinátáját megszorozzuk a számmal.
- -
Vektort egy számmal úgy osztunk, hogy a vektor minden koordinátáját leosztjuk a számmal.
- -
Két vektort úgy adunk össze, hogy minden egyes koordinátájukat külön-külön össze adjuk.
- -
Két vektort úgy vonunk ki egymásból, hogy minden egyes koordinátájukat külön-külön kivonjuk egymásból.
- -
A skaláris szorzat két vektor közti művelet, ami csinál belőlük egy számot.
- -
Két vektor diadikus szorzata egy mátrix. Lássuk milyen.
- -
Egy olyan vektor, amivel beszorozva a mátrixunkat, összeadja annak sorait.
- -
Egy olyan vektor, amivel beszorozva a mátrixunkat, összeadja annak egy oszlopában lévő elemeit.
- -
Ha egy mátrixot megszorzunk jobbról egy $\underline{e}_i$ egységvektorral, akkor megkapjuk a mátrix i-edik oszlopát.
- -
Ha egy mátrixot megszorzunk balról egy $\underline{e}_i$ egységvektorral, akkor megkapjuk a mátrix i-edik sorát.
Valszám alapok, kombinatorika
- -
Eseményeknek nevezzük a valószínűségi kísérlet során bekövetkező lehetséges kimeneteleket.
- -
A valószínűség kiszámításának klasszikus modellje az, hogy megszámoljuk hány elemi eseményből áll a vizsgált esemény és ezt elosztjuk az összes elemi esemény számával.
- -
Mikor mondjuk, hogy két esemény egymástól független? Példák független eseményekre.
- -
Mikor kizáró két esemény? Példák kizáró eseményekre.
- -
A feltételes valószínűség. Az A feltéva B valószínűség azt jelenti, hogy mekkora eséllyel következik be az A esemény, ha a B esemény biztosan bekövetkezik..
- -
Események metszetének, uniójának, különbségének és komplementerének valószínűségei.
Vektorterek, független és összefüggő vektorok
- -
A vektorösszeadás kommutatív, asszociatív, létezik nullelem és létezik ellentett. A skalárszoros asszociatív, disztributív a vektorokra és a skalárokra is, és létezik egységszeres.
- -
Egy vektorrendszer akkor lineárisan független, ha a vektorok lineáris kombinációjaként a nullvektor csak úgy áll elő, ha minden szorzótényező 0.
- -
Egy vektorrendszer akkor lineárisan összefüggő, ha a vektorok lineáris kombinációjaként a nullvektor úgy is elő tud állni, hogy nem minden szorzótényező 0.
- -
Vektorok generátor-rendszert alkotnak, ha minden vektortérbeli vektor elő áll az ő lineáris kombinációjuként.
- -
Egy vektorrendszer akkor alkot független rendszert, ha a vektorok lineáris kombinációjaként a nullvektor csak úgy áll elő, ha minden szorzótényező 0.
- -
A bázis független generátorrendszer.
- -
Egy vektorrendszer rangja a benne lévő független vektorok maximális száma
- -
W altér V-ben, ha részhalmaza és maga is vektortér a V-beli műveletekre. Nos ez remek, de nézzük meg, mit is jelet mindez.
- -
A legfeljebb n-ed fokú polinomok vektorteret alkotnak az összeadás és a skalárral való szorzás műveletekre.
- -
A generált altér vektorok lineáris kombinációja.
- -
Egy vektor akkor állítható egy vektorrendszerrel, ha előáll azon vektorok lineáris kombinációjaként.
Teljes valószínűség tétele, Bayes tétel
- -
A teljes valószínűség tétele azt mondja ki, hogy ha ismerjük egy A esemény feltételes valószínűségét egy teljes eseményrendszer valamennyi eseményére, akkor ebből az A esemény valószínűsége kiszámítható.
- -
Eloszlás, eloszlásfüggvény, sűrűségfüggvény
- -
Folytonosnak nevezzük azokat a valószínűségi változókat, amik folytonos mennyiségeket mérnek, ilyen például az idő, a távolság.
- -
Diszkrétnek nevezzük azokat a valószínűségi változókat, amik megszámlálhatóan sok értéket vesznek fel.
- -
Az X valószínűségi változó eloszlásfüggvénye F(x). F(x)=P(x<X) Vagyis minden x számhoz hozzárendeli annak a valószínűségét, hogy X<x. Nos ez elég izgi..
- -
A sűrűségfüggvény a görbe alatti területekkel írja le egy esemény valószínűségét.
- -
Az eloszlásfüggvény határértéke minusz végtelenben 0, plusz végtelenben 1, monoton nő és balról folytonos.
- -
A sűrűségfüggvény integrálja minusz végtelentől plusz végtelenig 1, és nem negatív.
- -
Három nagyon fontos összefüggés eloszlásfüggvény és sűrűségfüggvény között.
- -
Az $X$ valószínűségi változó $F(x)$ eloszlásfüggvényéből úgy kapjuk meg az $f(x)$ sűrűségfüggvényét, hogy az $F(x)$ eloszlásfüggvényt deriváljuk. Fordítva pedig integrálni kell.
Várható érték és szórás
- -
A valószínűségi változó értékeinek valószínűségekkel súlyozott átlaga. De valójában ez rém egyszerű, nézzünk rá néhány példát.
- -
A szórás azt mutatja meg, hogy a várható érték körül milyen nagy ingadozásra számíthatunk.
- -
Folytonos valószínűségi változók esetén a várható értéket egy integrálás segítségével számítjuk.
- -
Folytonos valószínűségi változó esetén a szórást ugyanúgy kell számolni, mint diszkrét valószínűségi változó esetén:
Geometriai valószínűség, Binomiális tétel
- -
Kéttagú összegek n-edik hatványra emelésének képlete.
- -
Az (a+b) hatványainak általánosítására egy képlet.
Markov és Csebisev egyenlőtlenségek
- -
A Markov egyenlőtlenség arról szól, hogy az X valószínűségi változó a várható értéknél nem lehet sokkal nagyobb.
- -
A Csebisev egyenlőtlenség azt írja le, hogy az X valószínűségi változó várható értéktől való eltérése nem lehet túl nagy.
- -
Ha egy esemény bekövetkezésének elméleti valószínűsége $p$, akkor minél többször végezzük el a kísérletet, a relatív gyakoriság és az elméleti valószínűség eltérése annál kisebb lesz.
Nevezetes diszkrét és folytonos eloszlások
- -
A hipergeometriai eloszlás egy diszkrét eloszlás, ahol N darab elem közül kiválasztunk n darab elemet visszatevés nélkül. Az összes elem között K darab selejtes található. Az eloszlás annak valószínűségét írja le, hogy a kiválasztott elemek között éppen k darab selejtes van.
- -
A binomiális eloszlás egy diszkrét eloszlás, ahol egy esemény bekövetkezésének a valószínűsége p és egymástól függetlenül elvégzünk n darab kísérletet, ahol a kísérletek mindegyikében az esemény vagy bekövetkezik vagy nem. Az eloszlás annak valószínűségét írja le, hogy az esemény éppen k-szor következik be.
- -
A Poisson eloszlás egy diszkrét eloszlás, ahol egy esemény bekövetkezésének a várható előfordulása lambda darab. Az eloszlás annak valószínűségét írja le, hogy az esemény éppen k-szor következik be.
- -
Az eltelt idők és a távolságok eloszlása.
- -
- -
Mennyiségek eloszlása.
Kétváltozós eloszlások
- -
$X$ és $Y$ együttes eloszlása egy táblázat, amelyben szerepel $X$ és $Y$ összes lehetséges értéke és a hozzájuk tartozó valószínűségek.
- -
A korreláció $X$ és $Y$ valószínűségi változók közötti kapcsolatot írja le.
- -
Két valószínűségi változó peremeloszlás-függvényeinek felírása.
- -
Két valószínűségi változó együttes eloszlásfüggvényeinek felírása.
- -
Két valószínűségi változó együttes sűrűségfüggvény nagyon vicces módon írja le a valószínűségeket a függvény felülete alatti térfogat segítségével, vagyis jó sokat kell integrálgatni.
- -
Két valószínűségi változó együttes sűrűségfüggvényéből ki tudjuk számolni az X és az Y valószínűségi változó saját sűrűségfüggvényét. Ezeket hívjuk perem-sűrűségfüggvényeknek.
- -
Két valószínűségi változó peremeloszlás-függvényeinek felírása.