Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit."

Átírás

1 2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az R R (x, y) x + y R R (x, y) x y összeadás szorzás melyek teljesítik az alábbi axiómákat (melyeket testaxiómáknak nevezünk). A szorzás jelét az alábbi axiómákban kiírjuk, de a továbbiakban nem, kivéve, ha elhagyása félrértéshez vezetne. Az összeadás axiómái: ( x, y R) x + y = y + x, ( x, y, z R) x + (y + z) = (x + y) + z, ( 0 R)( x R) x + 0 = x, ( x R)( x R) x + ( x) = 0 A szorzás axiómái: ( x, y R) x y = y x, ( x, y, z R) x (y z) = (x y) z, ( 1 R, 1 0)( x R) x 1 = x, ( x R, x 0)( x 1 R) x x 1 = 1 Ezek az axiómák rendre az összeadás ill. szorzás kommutativitását, asszociativitását, a 0 ill. 1 létezését, és az additív ill. multiplikatív inverz létezését fejezik ki. Megköveteljük a szorzás disztributivitását az összeadásra nézve, azaz ( x, y, z R) x (y + z) = x y + x z. 2. Rendezési axiómák R-en értelmezve van egy ( R R) (olvasd kisebb vagy egyenlő) rendezési reláció (mely a korábban tárgyalt) négy axiómát teljesíti, továbbá ( x, y, z R) (x y) = x + z y + z, ( x, y R) (0 x 0 y) = 0 x y. E tulajdonságokat az összeadás és a szorzás monotonitásának nevezzük. Ha 0 x de 0 x(x R) akkor ezt 0 < x -szel (vagy x > 0-val) jelöljük, és x -et pozitívnak mondjuk. x R-et negatívnak mondjuk, ha x pozitív. 3. Teljességi axióma R (a rendezésre nézve) teljes, azaz R bármely nemüres felülről korlátos részhalmazának van pontos felső korlátja. Összefoglalva, a valós számok R halmaza tehát egy teljes rendezett test. Megmutatható, hogy létezik ilyen halmaz, és ez bizonyos értelemben egyértelmű. A valós számokat a számegyenesen modellezhetjük. 1

2 2 A testaxiómákat felhasználva igazolható, hogy bármely x, y, z R esetén továbbá ha x + y = x + z, akkor y = z; ha xy = xz, x 0, akkor y = z; ha x + y = x, akkor y = 0; ha xy = x, x 0, akkor y = 1; ha x + y = 0, akkor y = x; ha xy = 1, x 0, akkor y = x 1 ; ( x) = x; ha x 0, akkor ( x 1) 1 = x, 0x = 0; x 0, y 0 xy 0; ( x)y = (xy) = x( y); ( x)( y) = xy. A rendezési és testaxiómákat (rendezett test axiómáit) felhasználva igazolható, hogy bármely x, y, z R esetén A bizonyítással a gyakorlaton foglalkozunk majd. x 0 akkor és csakis akkor, ha x 0, ha x 0, y z, akkor xy yz, ha x 0, y z, akkor xy yz, ha x 0, akkor x 2 > 0, speciálisan 1 > 0, ha 0 < x y, akkor 0 < y 1 x 1, és x 2 y R nevezetes részhalmazai, abszolút érték, távolság Az N = {1, 2, 3, 4... } halmazt a természetes számok halmazának nevezzük. Végiggondolva azt, hogy 2 = 1 + 1, 3 = 2 + 1, 4 = 3 + 1,... adódik, hogy N R-nek az a legszűkebb részhalmaza, melyre teljesül, az, hogy 1 N, ha n N akkor n + 1 N. Az, hogy N a legszűkebb ilyen halmaz azt jelenti, hogy ha egy M N-re is teljesülnek az teljesíti az 1 M, és n M = n + 1 M tulajdonságok, akkor M = N. A Z = {0, ±1, ±2, ±3,... } halmazt az egész számok halmazának nevezzük. A Q = { pq 1 : p, q Z, q 0 } halmazt a racionális számok halmazának nevezzük. Legyen a < b (a, b R). Az ]a, b[ := { x R : a < x < b } [a, b] := { x R : a x b } ]a, b] := { x R : a < x b } [a, b[ := { x R : a x < b } számhalmazokat rendre (véges) nyílt, zárt, balról nyílt jobbról zárt, balról zárt jobbról nyílt intervallumoknak nevezzük. [a, a] := { x R : a x a } = {a} elfajult (egyetlen pontból álló) zárt intervallum. Legyen a, b R. Az ]a, [ := { x R : a < x } [a, [ := { x R : a x } ], b] := { x R : x b } ], b[ := { x R : x < b } ], [ := R

3 3 számhalmazokat (végtelen) nyílt, balról zárt jobbról nyílt stb. intervallumoknak nevezzük. Definíció. Az x := { x ha x 0 x ha x < 0 (x R) számot az x valós szám abszolút értékének nevezzük. Állítás. [az abszolút érték tulajdonságai] Bármely x, y R esetén x 0 és x = 0 x = 0, xy = x y, x + y x + y. Az első tulajdonság nyilvánvaló, a többiek pl. esetszétválasztással bizonyíthatók. További tulajdonságok: x y x y (x, y R), x a a x a és hasonlóan x < a a < x < a. Definíció. Az x, y R számok távolságát a d(x, y) := x y definiálja. Állítás. [a távolság tulajdonságai] Bármely x, y, z R esetén d(x, y) 0 és d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y) nemnegativitás szimmetria háromszög egyenlőtlenség. E tulajdonságok egyszerűen következnek az abszolút érték tulajdonságaiból. 2.2 A teljességi axióma néhány következménye Tétel. Az R bármely nemüres alulról korlátos részhalmazának van pontos alsó korlátja. A bizonyításhoz legyen A R egy nemüres alulról korlátos halmaz, k alsó korláttal, és tekintsük a B := { a : a A } halmazt, akkor ( a) (a A = k a)-ból következik, hogy k a így B felülről korlátos k felső korláttal, és fordítva. A teljességi axióma miatt létezik β := sup B. Könnyű belátni, hogy α := β = inf A az A-nak pontos alsó korlátja: ti. az előzőek alapján alsó korlát, és ha α az A halmaz egy alsó korlátja, akkor α B-nek egy felső korlátja, így β α amiből α = β α. Tétel. A természetes számok halmaza felülről nem korlátos. A bizonyításhoz tegyük fel, hogy N felülről korlátos,így létezik az α := sup N szám, melyre ( n)(n N = n α). Mivel α 1 < α így α 1 nem lehet N felső korlátja, ezért van olyan n 0 N melyre α 1 < n 0 azaz α < n Mivel n N így α nem felső korlátja N-nek, ami ellentmondás. Indirekt bizonyítást végeztünk: feltételeztük, hogy a tétel állítása nem igaz (ez az indirekt feltevés). Helyes következtetésekkel ellentmondást kaptunk, ennek csak az lehet az oka, hogy indirekt feltevésünk nem igaz, így annak tagadása, azaz a tétel állítása igaz.

4 4 Következmény.[a valós számok Archimedesi tulajdonsága] Bármely x > 0 és y R számokhoz létezik olyan n N melyre y < nx. Ugyanis y x nem felső korlátja N-nek, így van olyan n N, hogy n > y x amiből nx > y. akkor Tétel. [Cantor féle metszettétel] Ha [a n, b n ] (n N) zárt egymásba skatulyázott intervallumok sorozata, azaz [a 1, b 1 ] [a 2, b 2 ] [a 2, b 2 ]... [a n, b n ]. Röviden: zárt intervallumok egymásba skatulyázott sorozatának metszete nemüres. A bizonyításhoz először jegyezzük meg, hogy n=1 a n b n (n N) mivel [a n, b n ] intervallum, az egymásba skatulyázás pedig azt jelenti, hogy a n a n+1 és b n+1 b n E feltételekből azonnal kapjuk, hogy bármely m, n N esetén a n b m. (n N). Legyen A := { a n : n N }, B := { b m : m N } akkor A felülről korlátos (bármely b m (m N) felső korlátja, B pedig alulról korlátos (bármely a n (n N) alsó korlátja. Így léteznek az α := sup A, β := inf B pontos korlátok. α definíciója miatt a n α b m Ebből látható, hogy α is alsó korlátja B-nek, ezért továbbá β definíciója miatt β b m Ezeket az egyenlőtlenségeket összevetve kapjuk, hogy ami azt jelenti, hogy amint állítottuk. α β, (m, n N). (m N). a n α β b n (n N) [α, β] Definíció. Az x R szám egész kitevős hatványait [a n, b n ] n=1 x 1 := x, x n+1 := x n x (n N) továbbá x 0 := 1, x n := 1 (x 0, n N) xn -nel értelmezzük. A következő tétel szintén a teljességi axióma segítségével igazolható (a bizonyítás megtalálható pl. W. Rudin, A matematikai analízis alapjai c. könyvében, Műszaki Könyvkiadó, 1975). Tétel. [n-edik gyök létezése] Bármely x 0 nemnegatív valós számhoz és n N természetes számhoz pontosan egy olyan y 0 nemnegatív valós szám létezik, melyre y n = x.

5 5 Definíció. Az előző tétel állításában szereplő y 0 számot az x 0 szám n-edik gyökének nevezzük, és n x vagy x 1 n -nel jelöljük. Ha n páros, x 0 akkor n x az egyetlen olyan nempozitív szám melynek n-edik hatványa x így ekkor y n = x y = n x y = n x. Ha n páratlan, akkor negatív számokra is kiterjesztjük az n-edik gyök definícióját: n x := n x ha x < 0. Ezek után lehet a pozitív számok racionális kitevős hatványát értelmezni, az x r := q x p ahol x > 0, r = pq 1, p Z, q N képlettel. Igazolható hogy ez a definíció korrekt (x r független r előállításától) és hogy a hatványozás szokásos tulajdonságai (racionális kitevők eset en) teljesűlnek. 2.3 Topológikus fogalmak, Bolzano-Weierstrass tétel Definíció. Egy a R pont ε > 0 sugarú (nyílt) környezetén a K(a, ε) := { x R : d(x, a) < ε } halmazt értjük. Világos, hogy K(a, ε) éppen az a pontra nézve szimmetrikus 2ε hosszúságú ]a ε, a + ε[ nyílt intervallum. Legyen A R. Az a R pontot az A halmaz belső pontjának nevezzük, ha a-nak van olyan környezete mely (teljesen) A-ban van, azaz ( ε > 0)K(a, ε) A. Az a R pontot az A halmaz izolált pontjának nevezzük, ha a A és a-nak van olyan környezete melyben nincs más A-beli pont, azaz a A (( ε > 0)(K(a, ε) \ {a}) A = ). Az a R pontot az A halmaz torlódási pontjának nevezzük, ha a bármely környezetében van a-tól különböző A-beli pont, azaz ( ε > 0) (K(a, ε) \ {a}) A ). Az a R pontot az A halmaz határpontjának nevezzük, ha a bármely környezetében van A-beli pont, és nem A-beli pont, azaz ( ε > 0) ( K(a, ε) A K(a, ε) A ). A belső pont és az izolált pont mindig pontja a halmaznak, torlódási és határpont lehet halmazpont, vagy nem halmazpont. A R összes belső pontjainak halmazát A belsejének nevezzük és A -rel jelöljük. A R összes határpontjainak halmazát A határának nevezzük és A-rel jelöljük. Az A R halmazt nyíltnak nevezzük, ha minden pontja belső pont. Az A R halmazt zártnak nevezzük, ha komplementere nyílt.

6 6 Példa. Legyen A := { 1 : n N }. Határozzuk meg A belső, izolált, torlódási és határpontjainak n halmazát. Továbbá határozzunk meg A belsejét, határát, döntsük el, hogy nyílt vagy zárt halmaz-e! Megoldás. A-nak nincs belső pontja, minden pontja izolált, egyetlen torlódási pontja 0, egyetlen határpontja 0, A =, A = {0}, az A halmaz sem nem nyílt, sem nem zárt. Állítás. Egy A R halmaz akkor és csakis akkor zárt, ha tartalmazza összes torlódási pontját. Bizonyítás ld. gyakorlat. Tétel. [Bolzano-Weierstrass tétel] Bármely korlátos végtelen számhalmaznak van torlódási pontja. Egy halmazt végesnek mondunk, ha üres, vagy ha elemeinek száma egy természetes szám. Egy halmazt végtelennek mondunk, ha nem véges. Bizonyítás. Tegyük fel, hogy A R korlátos végtelen halmaz, akkor van olyan [a 1, b 1 ] zárt intervallum, hogy A [a 1, b 1 ]. Felezzük meg [a 1, b 1 ]-t és válasszuk ki azt a zárt [a 2, b 2 ]-vel jelölt felét, mely végtelen sok A-beli elemet tartalmaz. Ezután felezzük meg [a 2, b 2 ]-t és válasszuk ki azt a zárt [a 3, b 3 ]-mal jelölt felét, mely végtelen sok A-beli elemet tartalmaz, és így tovább. Az így kapott [a n, b n ] (n N) intervallumsorozat egymásba skatulyázott, ezért Cantor tétele miatt [a n, b n ]. n=1 Mivel az [a n, b n ] intervallum hossza b 1 a 1 2 tetszőleges kicsi, ha n elég nagy, ezért az intervallumok metszete csak n 1 egyetlen pontot tartalmazhat, legyen ez az a pont. Azt állítjuk, hogy a torlódási pontja A-nak. Ugyanis véve egy tetszőleges ε > 0 számot [a n, b n ] K(a, ε) ha n elég nagy. Ugyanis válasszuk n-et olyan nagyra, hogy b n a n < ε legyen, akkor a [a n, b n ] miatt az [a n, b n ] intervallum minden pontjának a-tól való távolsága < ε így az intervallum pontjai K(a, ε)-ban vannak. Mivel minden intervallumban végtelen sok A-beli pont van így K(a, ε) tartalmaz a-tól különböző A-beli pontot.

Diszkrét Matematika I.

Diszkrét Matematika I. Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár SOROZATSZERKESZTŐ Fazekas István Orosz Ágota Kaiser

Részletesebben

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. 2. VEKTORTÉR A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. Legyen K egy test és V egy nem üres halmaz,

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata

Részletesebben

Analízis Gyakorlattámogató jegyzet

Analízis Gyakorlattámogató jegyzet Analízis Gyakorlattámogató jegyzet Király Balázs. március. Tartalomjegyzék Előszó 7 I. Analízis I. 9. Számhalmazok tulajdonságai.. Gyakorlat.......................................... Házi Feladatok.....................................

Részletesebben

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás. Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges

Részletesebben

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.

Részletesebben

1. Algebrai alapok: Melyek műveletek az alábbiak közül?

1. Algebrai alapok: Melyek műveletek az alábbiak közül? 1. Algebrai alapok: Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz egyértelműen hozzárendel egy

Részletesebben

9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA. 9.1 Metrika és topológia R k -ban

9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA. 9.1 Metrika és topológia R k -ban 9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA 9.1 Metrika és topológia R k -ban Definíció. A k-dimenziós euklideszi térnek nevezzük és R k val jelöljük a valós számokból alkotott k-tagú x = (x 1, x

Részletesebben

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba Hibaforrások Hiba A feladatok megoldása során különféle hibaforrásokkal találkozunk: Modellhiba, amikor a valóságnak egy közelítését használjuk a feladat matematikai alakjának felírásához. (Pl. egy fizikai

Részletesebben

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám.

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám. 1 Az utazó ügynök problémája Utazó ügynök feladat Adott n számú város és a városokat összekötő utak, amelyeknek ismert a hossza. Adott továbbá egy ügynök, akinek adott városból kiindulva, minden várost

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 1 I. HALmAZOk 1. JELÖLÉSEk A halmaz fogalmát tulajdonságait gyakran használjuk a matematikában. A halmazt nem definiáljuk, ezt alapfogalomnak tekintjük. Ez nem szokatlan, hiszen

Részletesebben

1. Komplex szám rendje

1. Komplex szám rendje 1. Komplex szám rendje A rend fogalma A 1-nek két darab egész kitevőjű hatványa van: 1 és 1. Az i-nek 4 van: i, i 2 = 1, i 3 = i, i 4 = 1. Innentől kezdve ismétlődik: i 5 = i, i 6 = i 2 = 1, stb. Négyesével

Részletesebben

1. A komplex számok definíciója

1. A komplex számok definíciója 1. A komplex számok definíciója A számkör bővítése Tétel Nincs olyan n természetes szám, melyre n + 3 = 1. Bizonyítás Ha n természetes szám, akkor n+3 3. Ezért bevezettük a negatív számokat, közöttük van

Részletesebben

A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.

A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat. Poisson folyamatok, exponenciális eloszlások Azt mondjuk, hogy a ξ valószínűségi változó Poisson eloszlású λ, 0 < λ

Részletesebben

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) 1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy

Részletesebben

Analízis. 11 12. évfolyam. Szerkesztette: Surányi László. 2015. július 5.

Analízis. 11 12. évfolyam. Szerkesztette: Surányi László. 2015. július 5. Analízis 11 12. évfolyam Szerkesztette: Surányi László 2015. július 5. Technikai munkák (MatKönyv project, TEX programozás, PHP programozás, tördelés...) Dénes Balázs, Grósz Dániel, Hraskó András, Kalló

Részletesebben

x = 1 = ı (imaginárius egység), illetve x 12 = 1 ± 1 4 2

x = 1 = ı (imaginárius egység), illetve x 12 = 1 ± 1 4 2 Komplex számok A valós számok és a számegyenes pontjai között kölcsönösen egyértelmű megfeleltetés létesíthető. A számfogalom a számegyenes pontjainak körében nem bővíthető tovább. A számfogalom bővítését

Részletesebben

Jegyzetek és példatárak a matematika egyetemi oktatásához sorozat

Jegyzetek és példatárak a matematika egyetemi oktatásához sorozat ANALÍZIS FELADATGYŰJTEMÉNY I Jegyzetek és példatárak a matematika egyetemi oktatásához sorozat Algoritmuselmélet Algoritmusok bonyolultsága Analitikus módszerek a pénzügyben és a közgazdaságtanban Analízis

Részletesebben

DISZKRÉT MATEMATIKA RENDEZETT HALMAZOKKAL KAPCSOLATOS PÉLDÁK. Rendezett halmaz. (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3.

DISZKRÉT MATEMATIKA RENDEZETT HALMAZOKKAL KAPCSOLATOS PÉLDÁK. Rendezett halmaz. (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3. Rendezett halmaz R A x A rendezési reláció A-n, ha R Másképpen: (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3. Tranzitív arb for (a, b) R. 1. a A ara 2. a,b A (arb bra a = b 3. a,b,c A (arb brc arc

Részletesebben

Alap fatranszformátorok I. Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap

Alap fatranszformátorok I. Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap Alap fatranszformátorok I Vágvölgyi Sándor Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap termátíró rendszerről eldönthető hogy összefolyó-e. Mindannyian

Részletesebben

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 2 II. A valószínűségi VÁLTOZÓ És JELLEMZÉsE 1. Valószínűségi VÁLTOZÓ Definíció: Az leképezést valószínűségi változónak nevezzük, ha

Részletesebben

Analízis elo adások. Vajda István. 2012. szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)

Analízis elo adások. Vajda István. 2012. szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem) Vajda István Neumann János Informatika Kar Óbudai Egyetem 1 / 36 Bevezetés A komplex számok értelmezése Definíció: Tekintsük a valós számpárok R2 halmazát és értelmezzük ezen a halmazon a következo két

Részletesebben

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április Hány osztója van egy adott számnak? Hány osztója van egy adott számnak? Dr. Tóth László http://www.ttk.pte.hu/matek/ltoth előadásanyag, Pécsi Tudományegyetem, TTK 2008. április. Bevezetés Lehetséges válaszok:

Részletesebben

Add meg az összeadásban szereplő számok elnevezéseit!

Add meg az összeadásban szereplő számok elnevezéseit! 1. 2. 3. 4. Add meg az összeadásban szereplő számok elnevezéseit! Add meg a kivonásban szereplő számok elnevezéseit! Add meg a szorzásban szereplő számok elnevezéseit! Add meg az osztásban szereplő számok

Részletesebben

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer)

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) Ezt a módszert akkor alkalmazzuk, amikor könnyebb bizonyítani egy állítás ellentettjét, mintsem az állítást direktben. Ez a módszer

Részletesebben

Fourier-sorok. Lengyelné Dr. Szilágyi Szilvia. 2010. április 7.

Fourier-sorok. Lengyelné Dr. Szilágyi Szilvia. 2010. április 7. ME, Anaĺızis Tanszék 21. április 7. A Taylor-polinom ill. Taylor-sor hátránya, hogy az adott függvényt csak a sorfejtés helyén ill. annak környezetében közeĺıti jól. A sorfejtés helyétől távolodva a közeĺıtés

Részletesebben

Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések

Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések 1 Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések A matematikában alapfogalmaknak tekintjük azokat a fogalmakat, amelyeket nem határozunk meg, nem definiálunk más fogalmak segítségével

Részletesebben

A hiperbolikus síkgeometria Poincaré-féle körmodellje

A hiperbolikus síkgeometria Poincaré-féle körmodellje A hiperbolikus síkgeometria Poincaré-féle körmodellje Ha egy aiómarendszerre modellt adunk, az azt jelenti, hogy egy matematikai rendszerben interpretáljuk az aiómarendszer alapfogalmait és az aiómák a

Részletesebben

Függvények határértéke és folytonossága

Függvények határértéke és folytonossága Függvények határértéke és folytonossága 7. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Függvények határértéke p. / Függvény határértéke az x 0 helyen Definíció. Legyen D R, f

Részletesebben

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 1.Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus

Részletesebben

5. A kiterjesztési elv, nyelvi változók

5. A kiterjesztési elv, nyelvi változók 5. A kiterjesztési elv, nyelvi változók Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 A kiterjesztési elv 2 Nyelvi változók A kiterjesztési elv 237 A KITERJESZTÉSI ELV A

Részletesebben

Halmazelmélet. 1. Jelenítsük meg Venn-diagrammon az alábbi halmazokat: a) b) c) 2. Milyen halmazokat határoznak meg az alábbi Venn-diagrammok?

Halmazelmélet. 1. Jelenítsük meg Venn-diagrammon az alábbi halmazokat: a) b) c) 2. Milyen halmazokat határoznak meg az alábbi Venn-diagrammok? Halmazelmélet Alapfogalmak Unió: ; metszet: ; különbség: ; komplementer: (itt U egy univerzum halmaz). Egyenlőség: két halmaz egyenlő, ha ugyanazok az elemeik. Ezzel ekvivalens, hogy. Tartalmazás: ; valódi

Részletesebben

Konvex optimalizálás feladatok

Konvex optimalizálás feladatok (1. gyakorlat, 2014. szeptember 16.) 1. Feladat. Mutassuk meg, hogy az f : R R, f(x) := x 2 függvény konvex (a másodrend derivált segítségével, illetve deníció szerint is)! 2. Feladat. Mutassuk meg, hogy

Részletesebben

2. Zárthelyi megoldásokkal 1998 tavasz I. évf. 13.-18.tk.

2. Zárthelyi megoldásokkal 1998 tavasz I. évf. 13.-18.tk. . Zárthelyi megoldásokkal 998 tavasz I. év..-8.tk.. Döntse el, hogy létezik e, és ha igen, számítsa ki az ) e üggvény századik deriváltját az helyen! MO. Egyrészt e ) n origó körüli Taylor-sora alapján

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Ramsey tétele(i) gráfokra

Ramsey tétele(i) gráfokra Ramsey tétele(i) gráfokra A témakör a szociológusok alábbi észrevételének általánosítása: legalább hat tagú társaságban vagy van háromfős klikk, vagy van háromfős antiklikk. Itt klikk olyan emberek halmazát

Részletesebben

HALMAZOK, SZÁMHALMAZOK, PONTHALMAZOK

HALMAZOK, SZÁMHALMAZOK, PONTHALMAZOK I. Témakör: feladatok 1 Huszk@ Jenő IX.TÉMAKÖR I.TÉMAKÖR HALMAZOK, SZÁMHALMAZOK, PONTHALMAZOK Téma A halmaz fogalma, alapfogalmak, elemek száma, üres halmaz, egyenlő halmazok, ábrázolás Venn-diagrammal

Részletesebben

Melléklet a Matematika című részhez

Melléklet a Matematika című részhez Melléklet a Matematika című részhez Az arányosság bemutatása Az első könyvsorozatban 7. osztály, Tk-2 és Tk-3-ban 6. osztály, Tk-3b-ben 5. osztály(!), Tk-4-ben ismét 6. osztály, és végül Tk-4b-ben 5-6.

Részletesebben

1/50. Teljes indukció 1. Back Close

1/50. Teljes indukció 1. Back Close 1/50 Teljes indukció 1 A teljes indukció talán a legfontosabb bizonyítási módszer a számítástudományban. Teljes indukció elve. Legyen P (n) egy állítás. Tegyük fel, hogy (1) P (0) igaz, (2) minden n N

Részletesebben

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8

Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8 Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,

Részletesebben

I. Egyenlet fogalma, algebrai megoldása

I. Egyenlet fogalma, algebrai megoldása 11 modul: EGYENLETEK, EGYENLŐTLENSÉGEK MEGOLDÁSA 6 I Egyenlet fogalma, algebrai megoldása Módszertani megjegyzés: Az egyenletek alaphalmazát, értelmezési tartományát később vezetjük be, a törtes egyenletekkel

Részletesebben

16. Sorozatok. I. Elméleti összefoglaló. A sorozat fogalma

16. Sorozatok. I. Elméleti összefoglaló. A sorozat fogalma 16. Sorozatok I. Elméleti összefoglaló A sorozat fogalma Sorozatnak nevezzük az olyan függvényt, amelynek értelmezési tartománya a pozitív egész számok halmaza. Számsorozat olyan sorozat, amelynek értékkészlete

Részletesebben

First Prev Next Last Go Back Full Screen Close Quit. Komplex számok (2)

First Prev Next Last Go Back Full Screen Close Quit. Komplex számok (2) 2. előadás Komplex számok (2) 1. A a + bi (a, b) kölcsönösen egyértelmű megfeleltetés lehetővé teszi, hogy a komplex számokat a sík pontjaival, illetve helyvektoraival ábrázoljuk. A derékszögű koordináta

Részletesebben

egyenlőtlenségnek kell teljesülnie.

egyenlőtlenségnek kell teljesülnie. MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Abszolútértékes és gyökös kifejezések A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval

Részletesebben

2. Logika gyakorlat Függvények és a teljes indukció

2. Logika gyakorlat Függvények és a teljes indukció 2. Logika gyakorlat Függvények és a teljes indukció Folláth János Debreceni Egyetem - Informatika Kar 2012/13. I. félév Áttekintés 1 Függvények Relációk Halmazok 2 Természetes számok Formulák Definíció

Részletesebben

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság.

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság. 2. Közönséges differenciálegyenlet megoldása, megoldhatósága Definíció: Az y függvényt a valós számok H halmazán a közönséges differenciálegyenlet megoldásának nevezzük, ha az y = y(x) helyettesítést elvégezve

Részletesebben

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA. 9. Nyelvi előkészítő osztály

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA. 9. Nyelvi előkészítő osztály MINŐSÉGIRÁNYÍTÁSI ELJÁRÁS MELLÉKLET Tanmenetborító Azonosító: ME-III.1./1 Változatszám: 2 Érvényesség 2013. 01. 01. kezdete: Oldal/összes: 1/6 Fájlnév: ME- III.1.1.Tanmenetborító SZK- DC-2013 MATEMATIKA

Részletesebben

Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a

Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,

Részletesebben

LINEÁRIS VEKTORTÉR. Kiegészítő anyag. (Bércesné Novák Ágnes előadása) Vektorok függetlensége, függősége

LINEÁRIS VEKTORTÉR. Kiegészítő anyag. (Bércesné Novák Ágnes előadása) Vektorok függetlensége, függősége LINEÁRIS VEKTORTÉR Kiegészítő anyag (Bércesné Noák Ágnes előadása) Vektorok függetlensége, függősége Vektortér V 0 Halmaz T test : + ; + ; Abel csoport V elemeit ektoroknak neezzük. Abel - csoport Abel

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

KOVÁCS BÉLA, MATEMATIKA II.

KOVÁCS BÉLA, MATEMATIKA II. KOVÁCS BÉLA, MATEmATIkA II 3 III NUmERIkUS SOROk 1 Alapvető DEFInÍCIÓ ÉS TÉTELEk Végtelen sor Az (1) kifejezést végtelen sornak nevezzük Az számok a végtelen sor tagjai Az, sorozat az (1) végtelen sor

Részletesebben

Fourier-sorok. néhány esetben eltérhetnek az előadáson alkalmazottaktól. Vizsgán. k=1. 1 k = j.

Fourier-sorok. néhány esetben eltérhetnek az előadáson alkalmazottaktól. Vizsgán. k=1. 1 k = j. Fourier-sorok Bevezetés. Az alábbi anyag a vizsgára való felkészülés segítése céljából készült. Az alkalmazott jelölések vagy bizonyítás részletek néhány esetben eltérhetnek az előadáson alkalmazottaktól.

Részletesebben

Molnár Györgynének, aki korrekt szigorúságával a középiskolában alapozta

Molnár Györgynének, aki korrekt szigorúságával a középiskolában alapozta Ajánlom ezt a könyvet illetve sorozatot mind közül is legkedvesebb tanáraimnak, Molnár Györgynének, aki korrekt szigorúságával a középiskolában alapozta meg szeretetemet a matematika iránt, és Pósa Lajosnak,

Részletesebben

MODELLEK ÉS ALGORITMUSOK ELŐADÁS

MODELLEK ÉS ALGORITMUSOK ELŐADÁS MODELLEK ÉS ALGORITMUSOK ELŐADÁS Szerkesztette: Balogh Tamás 214. december 7. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így

Részletesebben

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor . Számsorok, hatványsorok, Taylor-sor, Fourier-sor Vizsgálja meg a következ végtelen sorokat konvergencia szempontjából. Tétel. (Cauchy-féle bels konvergenciakritérium) A a n végtelen sor akkor és csakis

Részletesebben

Automaták és formális nyelvek

Automaták és formális nyelvek Automaták és formális nyelvek Bevezetés a számítástudomány alapjaiba 1. Formális nyelvek 2006.11.13. 1 Automaták és formális nyelvek - bevezetés Automaták elmélete: információs gépek általános absztrakt

Részletesebben

17.2. Az egyenes egyenletei síkbeli koordinátarendszerben

17.2. Az egyenes egyenletei síkbeli koordinátarendszerben Tartalom Előszó 13 1. Halmazok; a matematikai logika elemei 15 1.1. A halmaz fogalma; jelölések 15 1.2. Részhalmazok; komplementer halmaz 16 1.3. Halmazműveletek 17 1.4. A halmazok ekvivalenciája 20 1.5.

Részletesebben

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE KEITH KEARNES, KISS EMIL, SZENDREI ÁGNES Második rész Cikkünk első részében az elemrend és a körosztási polinomok fogalmára alapozva beláttuk, hogy ha n pozitív egész,

Részletesebben

First Prev Next Last Go Back Full Screen Close Quit. (Derivált)

First Prev Next Last Go Back Full Screen Close Quit. (Derivált) Valós függvények (3) (Derivált) . Legyen a belső pontja D f -nek. Ha létezik és véges a f(x) f(a) x a x a = f (a) () határérték, akkor f differenciálható a-ban. Az f (a) szám az f a-beli differenciálhányadosa.

Részletesebben

Matematika (alsó tagozat)

Matematika (alsó tagozat) Matematika (alsó tagozat) Az értékelés elvei és eszközei A tanév során az értékelés alapja a tanulók állandó megfigyelése. Folyamatos fejlesztő célzatú szóbeli értékelés visszajelzést ad a tanuló számára

Részletesebben

Halmazműveletek feladatok

Halmazműveletek feladatok Halmazműveletek feladatok Soroljuk fel a {a; b; c} halmaz összes részhalmazát! Határozza meg az A és B halmazokat, ha tudja, hogy A B ={1;2;3;4;5}; A B ={3;5}; A\B={1}; B\A={2;4 A={-1; 0; 1; 2; 5; 7; 8}

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az

Részletesebben

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok Kiegészítő részelőadás. Algebrai és transzcendens számo, nevezetes onstanso Dr. Kallós Gábor 04 05 A valós számo ategorizálása Eml. (óori felismerés): nem minden szám írható fel törtszámént (racionálisént)

Részletesebben

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha

Innen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha . Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,

Részletesebben

Készítette: Fegyverneki Sándor

Készítette: Fegyverneki Sándor VALÓSZÍNŰSÉGSZÁMÍTÁS Összefoglaló segédlet Készítette: Fegyverneki Sándor Miskolci Egyetem, 2001. i JELÖLÉSEK: N a természetes számok halmaza (pozitív egészek) R a valós számok halmaza R 2 {(x, y) x, y

Részletesebben

HALMAZOK. Készítette: Fazekas Anna matematika tanár

HALMAZOK. Készítette: Fazekas Anna matematika tanár HALMAZOK Készítette: Fazekas Anna matematika tanár Halmazok megadása, számossága Rövid történelmi áttekintés A halmazelmélet előfutárának Richard Dedekind (1831 1916) német filozófust tekintjük, akinél

Részletesebben

Polinomgy r k. 1. Bevezet. 2. Polinomok. Dr. Vattamány Szabolcs. http://www.huro-cbc.eu

Polinomgy r k. 1. Bevezet. 2. Polinomok. Dr. Vattamány Szabolcs. http://www.huro-cbc.eu Polinomgy r k Dr. Vattamány Szabolcs 1. Bevezet Ezen jegyzet célja, hogy megismertesse az olvasót az egész, a racionális, a valós és a komplex számok halmaza fölötti polinomokkal. A szokásos jelölést használjuk:

Részletesebben

Skalárszorzat, norma, szög, távolság. Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2005.

Skalárszorzat, norma, szög, távolság. Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2005. 1 Diszkrét matematika II., 4. el adás Skalárszorzat, norma, szög, távolság Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2005. március 1 A téma jelent sége

Részletesebben

Matematika. 9.osztály: Ajánlott tankönyv és feladatgyűjtemény: Matematika I-II. kötet (Apáczai Kiadó; AP-090803 és AP-090804)

Matematika. 9.osztály: Ajánlott tankönyv és feladatgyűjtemény: Matematika I-II. kötet (Apáczai Kiadó; AP-090803 és AP-090804) Matematika A definíciókat és tételeket (bizonyítás nélkül) ki kell mondani, a tananyagrészekhez tartozó alap- és közepes nehézségű feladatokat kell tudni megoldani A javítóvizsga 60 -es írásbeliből áll.

Részletesebben

SULINOVA PROGRAMTANTERVÉHEZ ILLESZKEDŐ TANMENET 9. ÉVFOLYAM SZÁMÁRA

SULINOVA PROGRAMTANTERVÉHEZ ILLESZKEDŐ TANMENET 9. ÉVFOLYAM SZÁMÁRA 1 SULINOVA PROGRAMTANTERVÉHEZ ILLESZKEDŐ TANMENET 9. ÉVFOLYAM SZÁMÁRA Heti óraszám: 3 Éves óraszám: 37 x 3 = 111 A tanmenet 101 óra beosztását tartalmazza. A dolgozatok írása és javítása 10 órát foglal

Részletesebben

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA. 2008. május 6. 8:00. Az írásbeli vizsga időtartama: 240 perc

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA. 2008. május 6. 8:00. Az írásbeli vizsga időtartama: 240 perc ÉRETTSÉGI VIZSGA 2008. május 6. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA 2008. május 6. 8:00 Az írásbeli vizsga időtartama: 240 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM

Részletesebben

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot

Részletesebben

PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN

PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN CSIKVÁRI PÉTER Kivonat. Ebben a jegyzetben bebizonyítjuk Bondy és Simonovits következő tételét. Ha egy n csúcsú egyszerű gráf nem tartalmaz C k kört akkor az éleinek száma

Részletesebben

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós Hibajavító kódolás (előadásvázlat, 2012 november 14) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: test, monoid, vektortér, dimenzió, mátrixok Az előadáshoz ajánlott

Részletesebben

Geometria 1 normál szint

Geometria 1 normál szint Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!

Részletesebben

Hamilton rendszerek, Lyapunov függvények és Stabilitás. Hamilton rendszerek valós dinamikai rendszerek, konzerva3v mechanikai rendszerek

Hamilton rendszerek, Lyapunov függvények és Stabilitás. Hamilton rendszerek valós dinamikai rendszerek, konzerva3v mechanikai rendszerek Hamilton rendszerek, Lyapunov függvények és Stabilitás Hamilton rendszerek valós dinamikai rendszerek, konzerva3v mechanikai rendszerek Sokszor nem lehetséges, hogy a tanult linearizációs módszerrel meghatározzuk

Részletesebben

Az osztályozó vizsgák tematikája matematikából

Az osztályozó vizsgák tematikája matematikából Az osztályozó vizsgák tematikája matematikából Matematikából osztályozó vizsgára kötelezhető az a tanuló, aki magántanuló, vagy akinek a hiányzása eléri az össz óraszám 30%-át. Az írásbeli vizsga időtartama

Részletesebben

Szakdolgozat. Készítette: Csuka Anita. Témavezető: Besenyei Ádám, adjunktus

Szakdolgozat. Készítette: Csuka Anita. Témavezető: Besenyei Ádám, adjunktus Az szám Szakdolgozat Készítette: Csuka Anita Matematika Bsc, matematikai elemző szakirány Témavezető: Besenyei Ádám, adjunktus ELTE TTK, Alkalmazott Analízis és Számításmatematikai Tanszék Eötvös Loránd

Részletesebben

4. Számelmélet, számrendszerek

4. Számelmélet, számrendszerek I. Elméleti összefoglaló A maradékos osztás tétele: 4. Számelmélet, számrendszerek Legyen a tetszőleges, b pedig nullától különböző egész szám. Ekkor léteznek olyan, egyértelműen meghatározott q és r egész

Részletesebben

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 4 IV. MINTA, ALAPsTATIsZTIKÁK 1. MATEMATIKAI statisztika A matematikai statisztika alapfeladatát nagy általánosságban a következőképpen

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Halmazok

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Halmazok MTEMTIK ÉRETTSÉGI TÍPUSFELDTOK MEGOLDÁSI KÖZÉP SZINT Halmazok szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

azonosságot minden 1 i, l n, 1 j k, indexre teljesítő együtthatókkal, amelyekre érvényes a = c (j) i,l l,i

azonosságot minden 1 i, l n, 1 j k, indexre teljesítő együtthatókkal, amelyekre érvényes a = c (j) i,l l,i A Cochran Fisher tételről A matematikai statisztika egyik fontos eredménye a Cochran Fisher tétel, amely a variancia analízisben játszik fontos szerepet. Ugyanakkor ez a tétel lényegét tekintve valójában

Részletesebben

1. Halmazok. I. Elméleti összefoglaló. Halmazok. Számhalmazok

1. Halmazok. I. Elméleti összefoglaló. Halmazok. Számhalmazok 1. Halmazok I. Elméleti összefoglaló Halmazok A halmaz és a halmaz eleme matematikai alapfogalmak, amelyeket külön nem definiálunk. A halmazokat általában latin nagybetűvel jelöljük, elemeiket kapcsos

Részletesebben

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 080 ÉRETTSÉGI VIZSGA 009. május 5. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivalók Formai előírások:

Részletesebben

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek 1 Diszkrét matematika II, 5 előadás Lineáris egyenletrendszerek Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach/ 2007 március 8 Egyenletrendszerek Középiskolás módszerek:

Részletesebben

Gráfelméleti feladatok. c f

Gráfelméleti feladatok. c f Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,

Részletesebben

Elméleti kérdés minták (3 x 5 pont) 1. Definiálja két halmaz unióját! Készítsen hozzá Venn-diagramot!

Elméleti kérdés minták (3 x 5 pont) 1. Definiálja két halmaz unióját! Készítsen hozzá Venn-diagramot! Elméleti kérdés minták (3 x 5 pont) 1. Deiniálja két halmaz unióját! Készítsen hozzá Venn-diagramot!. Csoportosítsa a négyszögeket az oldalak párhuzamossága, és egyenlősége alapján! 3. Határozza meg a

Részletesebben

54. Mit nevezünk rombusznak? A rombusz olyan négyszög,

54. Mit nevezünk rombusznak? A rombusz olyan négyszög, 52. Sorold fel a deltoid tulajdonságait! 53. Hogy számoljuk ki a deltoid területét? A deltoid egyik átlója a deltoid Átlói. A szimmetriaátló a másik átlót és a deltoid szögét. A szimmetriatengely két ellentétes

Részletesebben

194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma

194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma 94 Műveletek II MŰVELETEK A művelet fogalma Az elmúlt éveke már regeteg művelettel találkoztatok matematikai taulmáyaitok sorá Először a természetes számok összeadásával találkozhattatok, már I első osztálya,

Részletesebben

13. Trigonometria II.

13. Trigonometria II. Trigonometria II I Elméleti összefoglaló Tetszőleges α szög szinusza a koordinátasíkon az i vektortól az óramutató járásával ellentétes irányban α szöggel elforgatott e egységvektor második koordinátája

Részletesebben

P R Ó B A É R E T T S É G I 2 0 0 4. m á j u s KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

P R Ó B A É R E T T S É G I 2 0 0 4. m á j u s KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ P R Ó B A É R E T T S É G I 0 0 4. m á j u s MATEMATIKA KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Formai előírások: A dolgozatot a vizsgázó által használt színűtől eltérő színű tollal kell javítani, és a

Részletesebben

Oszthatósági problémák

Oszthatósági problémák Oszthatósági problémák Érdekes kérdés, hogy egy adott számot el lehet-e osztani egy másik számmal (maradék nélkül). Ezek eldöntésére a matematika tanulmányok során néhány speciális esetre látunk is példát,

Részletesebben

Amortizációs költségelemzés

Amortizációs költségelemzés Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük

Részletesebben

MATEMATIKA HELYI TANTERV Kéttannyelvű magyar-francia előkészítő év számára

MATEMATIKA HELYI TANTERV Kéttannyelvű magyar-francia előkészítő év számára MATEMATIKA HELYI TANTERV Kéttannyelvű magyar-francia előkészítő év számára Az iskolai matematikatanítás célja, hogy hiteles képet nyújtson a matematikáról mint tudásrendszerről és mint sajátos emberi megismerési,

Részletesebben

Berzsenyi Dániel Gimnázium. Matematika helyi tanterv Fizika tagozat 9-12. évfolyam

Berzsenyi Dániel Gimnázium. Matematika helyi tanterv Fizika tagozat 9-12. évfolyam Általános szerkezet Berzsenyi Dániel Gimnázium Matematika helyi tanterv Fizika tagozat 9-12. évfolyam Cél: az emelt szintű érettségi követelményekben szereplő tananyag megtanítása, néhány részen kiegészítve

Részletesebben

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak... Biztos, hogy titkos? Szabó István előadása Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...) Története Az ókortól kezdve rengeteg feltört titkosírás létezik. Monoalfabetikus

Részletesebben

1. előadás Matematikai és nyelvi alapok, Szintaktikai vizsgálat

1. előadás Matematikai és nyelvi alapok, Szintaktikai vizsgálat 1. előadás Matematikai és nyelvi alapok, Dr. Kallós Gábor 2013 2014 1 Tartalom Matematikai alapfogalmak Halmazok Relációk Függvények Homomorfizmusok Nyelvi alapfogalmak Ábécé, szavak, nyelvek Műveletek

Részletesebben

Bevezetés. 1. előadás, 2015. február 11. Módszerek. Tematika

Bevezetés. 1. előadás, 2015. február 11. Módszerek. Tematika Bevezetés 1. előadás, 2015. február 11. Zempléni András Valószínűségelméleti és Statisztika Tanszék Természettudományi Kar Eötvös Loránd Tudományegyetem Áringadozások előadás Heti 2 óra előadás + 2 óra

Részletesebben

Feladatok a logaritmus témaköréhez 11. osztály, középszint

Feladatok a logaritmus témaköréhez 11. osztály, középszint TÁMOP-4-08/-009-00 A kompetencia alapú oktatás feltételeinek megteremtése Vas megye közoktatási intézményeiben Feladatok a logaritmus témaköréhez osztály, középszint Vasvár, 00 május összeállította: Nagy

Részletesebben