Matematika 1 GTK
A kurzus 16 szekcióból áll: Mátrixok és vektorok, Lineáris függetlenség, független és összefüggő vektorok, Lineáris egyenletrendszerek, mátrixok rangja és inverze, Lineáris programozás, Determináns, Cramer-szabály, Sajátérték, sajátvektor, Függvények, Fontosabb függvények, függvénytranszformációk, Kombinatorika, Valszám alapok, klasszikus valszám, Teljes valószínűség tétele, Bayes tétel, Valószínűségi változók, Várható érték és szórás, A binomiális eloszlás és a hipergeometriai eloszlás, Nevezetes diszkrét és folytonos eloszlások, Markov és Csebisev egyenlőtlenségek
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.
Lineáris függetlenség, 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.
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.
Determináns, Cramer-szabály
- -
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.
- -
Mátrix adjungátlja egy egészen rettenetes dolog.
- -
A 2x2-es mátrix adjungátlja már könnyen megadható.
- -
Az adjungált egyik legnagyobb haszna, hogy segítségével meg tudunk alkotni egy képletet a négyzetes mátrixok inverzére.
- -
Hogyha szeretnénk egy olyan módszert, amivel rettentő lassan és őrülten sok számolással oldhatunk meg egyenletrendszereket, akkor ez lesz az.
- -
A Vandermonde-determináns egy speciális determináns, amit nagyon egyszerű kiszámolni.
- -
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..
Sajátérték, sajátvektor
- -
Egy mátrix sajátértéke egy valós szám, amely azt mondja meg, hogy a sajátvektor hányszorosát kapjuk akkor, ha azt a mátrixszal szorozzuk.
- -
Egy mátrix sajátvektora egy olyan nem nullvektor, ami azt tudja, hogy megszorozva a mátrixszal az eredeti vektor skalárszorosát kapjuk. Ez igazán remek, de, hogy pontosan miért, nos ez mindjárt kiderül.
- -
A sajátértékek kiszámolásához szükséges egyenlet.
- -
A mátrix főátló elemeiből kivonunk $\lambda$-kat, majd ennek vesszük a determinánsát.
Függvények
- -
A függvény egy egyértelmű hozzárendelés.
- -
Azon x-ek halmaza, amik részt vesznek a hozzárendelésben.
- -
Olyan hozzárendelés, ami különböző x-ekhez különböző y-okat rendel.
- -
Azokat a pontokat, ahol a függvény grafikonja az x tengelyt metszi, zérushelynek nevezzük.
- -
A függvény monotonitása lehet növekedő, csökkenő, szigorúan monton növekedő vagy szigorúan monoton csökkenő.
- -
Globális és lokális maximumok és minimumok.
- -
A függvény konvexitása megmondja, hogy a függvény szomorú vagy vidám hangulatban van.
- -
A lineáris függvények, azaz egyenesek ábrázolása és jellemzése.
Fontosabb függvények, függvénytranszformációk
- -
Megnézzük, hogy melyik függvény hogyan néz ki, aztán megnézzük a külső és belső függvénytranszformációkat. Eltolás az x tengely mentén, eltolás az y tengely mentén, tükrözés, nyújtás.
- -
Mikor páros, mikor páratlan vagy éppen egyik sem egy függvény.
- -
Lássuk mik azok a polinomfüggvények, és hogyan kell őket ábrázolni.
Kombinatorika
- -
Egy adott n elemű halmaz elemeinek egy ismétlés nélküli permutációján az n különböző elem egy sorba rendezését értjük.
- -
$n$ faktoriálisán az $n$-nél kisebb vagy egyenlő pozitív egész számok szorzatát értjük.
- -
Ismétlés nélküli variációról akkor beszélünk, ha n különböző elem közül kiválasztunk k db.-ot úgy, hogy a kiválasztott elemek sorrendje is számít.
- -
Ismétlés nélküli kombinációról akkor beszélünk, ha n különböző elem közül kiválasztunk k db.-ot úgy, hogy a kiválasztott elemek sorrendjére nem vagyunk tekintettel.
- -
Ismétléses permutációról akkor beszélünk, ha n elem sorrendjére vagyunk kiváncsiak, de ezen elemek között vannak megegyezőek is.
- -
Ismétléses variációról akkor beszélünk, ha n különböző elem közül kiválasztunk k db.-ot úgy, hogy a kiválasztott elemek sorrendje is számít és egy elemet többször is választhatunk.
- -
Ha kör alakban helyezünk el n különböző elemet és azok sorrendjét vizsgáljuk, akkor ciklikus permutációról beszélünk.
Valszám alapok, klasszikus valszám
- -
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.
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ó.
- -
Valószínűségi változók
- -
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..
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:
A binomiális eloszlás és a hipergeometriai eloszlás
- -
Ha a szövegben valószínűségek vannak megadva, akkor a binomiális eloszlást szoktuk használni.
- -
A visszatevées mintavételhez kapcsolódó eloszlás a binomiális eloszlás.
- -
Ha húzásokat vizsgálunk úgy, hogy a kihúzott elemeket nem tesszük vissza, akkor ez egy visszatevés nélküli mintavétel.
- -
A hipergeometriai eloszlás a visszatevés nélküli mintavételhez kapcsolódó eloszlás.
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.
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.