Diszkrét matematika
1. 19850525abcHalmazok, számosságok, relációk,
függvények (halmazelméleti alapfogalmak, halmazműveletek, a véges, a
megszámlálhatóan végtelen és a kontinuum számosság, rendezési-
és ekvivalencia-reláció, injektív, szürjektív és bijektív
függvények)
2. Valós- és komplex számok (valós
számok: műveletek, abszolút érték, környezet, a természetes, egész és
racionális számok halmaza; komplex számok: műveletek, abszolút érték,
konjugált, algebrai és trigonometrikus alak)
3. Algebrai struktúrák (félcsoport, csoport, gyűrű, integritási tartomány, test)
4. Polinomgyűrűk (alapfogalmak, műveletek,
maradékos osztás test fölötti polinomgyűrűben)
5. Az egész számok gyűrűje (az
euklideszi algoritmus, a modulo m kongruencia, az Euler-Fermat tétel)
6. Kombinatorikai alapfogalmak
(permutáció, variáció, kombináció, ismétléssel és ismétlés nélkül)
7. Vektorterek (alapfogalmak, lineáris
kombináció, lineáris függőség és függetlenség, bázis, dimenzió, alterek direkt összege, faktortér)
8. Mátrixok, determinánsok (mátrixműveletek,
mátrix inverze, mátrix rangja a determináns alaptulajdonságai és kiszámítási
módjai, a rangszámtétel)
9. Lineáris egyenletrendszerek
(alapfogalmak, a Gauss-elimináció és a Cramer-szabály,
a megoldáshalmaz szerkezete)
10. Lineáris leképezések és lineáris
transzformációk (alapfogalmak, alaptulajdonságok, nulltér
és képtér, defektus és rang, lineáris transzformáció mátrix-reprezentációja, a
sajátérték-probléma)
11. Euklideszi terek (alapfogalmak, a Cauchy-Schwarz-Bunyakovszky-egyenlőtlenség és a Minkowski-egyenlőtlenség)
12. Gráfelmélet (alapfogalmak, fagráfok, Euler-gráfok, Hamilton-körök)
Analízis
1. Valós és komplex tagú
sorozatok határérték-számítása.
(A valós
számsorozatok határértékének fogalma. A konvergencia kapcsolata az alapműveletekkel
és a rendezéssel, valamint a monotonitással és a korlátossággal. A komplex
számsorozatok határértékének fogalma.)
2. Számsorok.
(A számsor
konvergenciájának fogalma. Konvergenciakritériumok:
hányados-, gyök-, majoráns, minoráns
kritérium.)
3. Függvénysorok
(Függvénysor,
pontonkénti konvergencia, hatványsor, konvergenciatartomány
fogalma. A konvergenciatartomány meghatározása
hatványsor esetén. Az ez, sin(z), cos(z), sh(z), ch(z) függvények előállítása
hatványsorral.)
4. Valós függvények
határértéke és folytonossága
(A határérték, a bal és a jobb oldali
határérték fogalma. A határérték és a műveletek kapcsolata. Folytonosság,
folytonos függvények alapvető tulajdonságai, zárt intervallumon folytonos
függvény tulajdonságai.)
5. Valós függvények
differenciálszámítása
(Differenciahányados
függvény, differenciálhányados, derivált függvény, geometriai és fizikai
jelentés, lineáris közelítés, Elemi függvények derivált függvényei,
differenciálási szabályok.)
6. A
differenciálszámítás alkalmazásai
(Differenciál,
lineáris közelítés, Taylor polinomok, Taylor sorok. L’Hospital szabály,
monotonitás, szélsőérték, konvexitás, inflexió.)
7. Primitív függvény,
határozatlan integrál
(A határozatlan
integrál tulajdonságai. Alapintegrálok, integrálási módszerek: a parciális és a
helyettesítéses módszer.)
8. Valós függvények
integrálszámítása
(Az integrál
fogalma, kiszámítása, alkalmazásai. Trigonometrikus Fourier
sorok. Improprius integrál.)
9. Diffrenciálegyenletek
(A közönséges,
explicit differenciálegyenlet, és a kezdeti érték probléma fogalma. Speciális
első- és másodrendű differenciálegyenletek megoldási módszerei.)
10. Többváltozós
függvények differenciálszámítása
Rn®R típusú lineáris függvények. A differenciálhányados
fogalma. Differenciál, lineáris közelítés, iránymenti
derivált, parciális derivált, gradiens. Kétváltozós esetben: az iránymenti derivált geometriai jelentése, érintősík.
Közönséges helyi szélsőértékek meghatározása.
R®R3
típusú függvények differenciálhányadosa, érintő vektor, érintő egyenes.
R3®R3
típusú függvények differenciálhányadosa, divergencia, rotáció
11. Többváltozós
függvények integrálszámítása
n
dimenziós intervallum. Az integrál fogalma és geometriai jelentése. Az integrál
kiszámítása intervallumon és normál tartományon.