FRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor Komputeralgebra Tanszék ELTE Informatika Kar

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

Download "FRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor czirbusz@gmail.com. Komputeralgebra Tanszék ELTE Informatika Kar"

Átírás

1 Metrikus terek, szeparábilitás, kompaktság Czirbusz Sándor Komputeralgebra Tanszék ELTE Informatika Kar március 7.

2 Vázlat 1 Szeparábilitás Definíciók A szeparábilitás ekvivalens megfogalmazásai Tétel Bizonyítás Példák 2 Alapozás A kompaktság fajtái A deiníciók kövekezményei I

3 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

4 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

5 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

6 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

7 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

8 Definíciók Definíciók 1 Az S metrikus tér részhalmazainak U családját az A S lefedésének nevezzük, ha A előáll U-beli halmazok uniójaként. 2 megszámlálható, véges, nyílt lefedések, rész-lefedés. 3 U végesmetszet tulajdonságú, ha bármely véges részrendszerének a metszete nemüres. 4 S szeparábilis, ha van megszámlálható sűrű részhalmaza. 5 S kielégíti a második megszámlálhatósági axiómát, ha van megszámlálható nyílt bázisa. 6 S Lindelöf tulajdonságú, minden nyilt lefedésének van megszámlálható rész-lefedése.

9 A szeparábilitás ekvivalens megfogalmazásai Tétel Tétel A következő állítások ekvivalensek : 1 S szeparábilis 2 S kielégíti a második megszámlálhatósági axiómát 3 S Lindelöf tulajdonságú

10 A szeparábilitás ekvivalens megfogalmazásai Tétel Tétel A következő állítások ekvivalensek : 1 S szeparábilis 2 S kielégíti a második megszámlálhatósági axiómát 3 S Lindelöf tulajdonságú

11 A szeparábilitás ekvivalens megfogalmazásai Tétel Tétel A következő állítások ekvivalensek : 1 S szeparábilis 2 S kielégíti a második megszámlálhatósági axiómát 3 S Lindelöf tulajdonságú

12 A szeparábilitás ekvivalens megfogalmazásai Tétel Tétel A következő állítások ekvivalensek : 1 S szeparábilis 2 S kielégíti a második megszámlálhatósági axiómát 3 S Lindelöf tulajdonságú

13 A szeparábilitás ekvivalens megfogalmazásai Bizonyítás Bizonyítás 1 2 Ha D S megszámlálható és sűrű, akkor B = {B 1n (a) : a D, n N} megszámlálható nyílt halmazrendszer, melyről D sűrű volta miatt belátható, hogy bázis. 2 3 Ha B egy megszámlálható bázis, U egy megszámlálható lefedés, akkor x S hez választható U x U és B x B, hogy x B x U x. De {B x$ B megszámlálható, ezért a megfelelő {U x} megszámlálható, és lefedése S nek 3 1 A B n = {B 1n (x) : x S} halmazcsalád minden n N esetén lefedése S nek, ezért van megszámlálható részlefedése : az A n = {B 1n (y) : y Y n} halmazcsalád, ahol Y n megszámlálható. (Kiválasztási axióma!). Belátható, hogy az S n N Un halmazcsalád megszámlálható és sűrű.

14 A szeparábilitás ekvivalens megfogalmazásai Bizonyítás Bizonyítás 1 2 Ha D S megszámlálható és sűrű, akkor B = {B 1n (a) : a D, n N} megszámlálható nyílt halmazrendszer, melyről D sűrű volta miatt belátható, hogy bázis. 2 3 Ha B egy megszámlálható bázis, U egy megszámlálható lefedés, akkor x S hez választható U x U és B x B, hogy x B x U x. De {B x$ B megszámlálható, ezért a megfelelő {U x} megszámlálható, és lefedése S nek 3 1 A B n = {B 1n (x) : x S} halmazcsalád minden n N esetén lefedése S nek, ezért van megszámlálható részlefedése : az A n = {B 1n (y) : y Y n} halmazcsalád, ahol Y n megszámlálható. (Kiválasztási axióma!). Belátható, hogy az S n N Un halmazcsalád megszámlálható és sűrű.

15 A szeparábilitás ekvivalens megfogalmazásai Bizonyítás Bizonyítás 1 2 Ha D S megszámlálható és sűrű, akkor B = {B 1n (a) : a D, n N} megszámlálható nyílt halmazrendszer, melyről D sűrű volta miatt belátható, hogy bázis. 2 3 Ha B egy megszámlálható bázis, U egy megszámlálható lefedés, akkor x S hez választható U x U és B x B, hogy x B x U x. De {B x$ B megszámlálható, ezért a megfelelő {U x} megszámlálható, és lefedése S nek 3 1 A B n = {B 1n (x) : x S} halmazcsalád minden n N esetén lefedése S nek, ezért van megszámlálható részlefedése : az A n = {B 1n (y) : y Y n} halmazcsalád, ahol Y n megszámlálható. (Kiválasztási axióma!). Belátható, hogy az S n N Un halmazcsalád megszámlálható és sűrű.

16 Példák Példák 1 E ω ban az {[α] : α E } megszámlálható bázis. 2 R n ben az a csupa racionális számokból álló n esek megszámlálható sűrű halmazt alkotnak.

17 Példák Példák 1 E ω ban az {[α] : α E } megszámlálható bázis. 2 R n ben az a csupa racionális számokból álló n esek megszámlálható sűrű halmazt alkotnak.

18 Alapozás Alapozás A Bolzano-Weierstrass tétel: Ha a, b R és a < b, akkor minden [a, b] beli soroztanak van torlódási pontja. ε háló: A S ε háló, ha S minden eleme ε > 0 nál közelebb van A valamelyik pontjához. Véges-metszet tulajdonság Ha F az S részhalmazainak olyan családja, hogy bármely véges részrendszerének a metszete nemüres, végesmetszet tulajdonságúnak nevezzük. Heine-Borel tétel: Ha F az [a, b] valós intervallum részhalmazainak végesmetszet tulajdonságú családja, akkor F nemüres.

19 Alapozás Alapozás A Bolzano-Weierstrass tétel: Ha a, b R és a < b, akkor minden [a, b] beli soroztanak van torlódási pontja. ε háló: A S ε háló, ha S minden eleme ε > 0 nál közelebb van A valamelyik pontjához. Véges-metszet tulajdonság Ha F az S részhalmazainak olyan családja, hogy bármely véges részrendszerének a metszete nemüres, végesmetszet tulajdonságúnak nevezzük. Heine-Borel tétel: Ha F az [a, b] valós intervallum részhalmazainak végesmetszet tulajdonságú családja, akkor F nemüres.

20 Alapozás Alapozás A Bolzano-Weierstrass tétel: Ha a, b R és a < b, akkor minden [a, b] beli soroztanak van torlódási pontja. ε háló: A S ε háló, ha S minden eleme ε > 0 nál közelebb van A valamelyik pontjához. Véges-metszet tulajdonság Ha F az S részhalmazainak olyan családja, hogy bármely véges részrendszerének a metszete nemüres, végesmetszet tulajdonságúnak nevezzük. Heine-Borel tétel: Ha F az [a, b] valós intervallum részhalmazainak végesmetszet tulajdonságú családja, akkor F nemüres.

21 Alapozás Alapozás A Bolzano-Weierstrass tétel: Ha a, b R és a < b, akkor minden [a, b] beli soroztanak van torlódási pontja. ε háló: A S ε háló, ha S minden eleme ε > 0 nál közelebb van A valamelyik pontjához. Véges-metszet tulajdonság Ha F az S részhalmazainak olyan családja, hogy bármely véges részrendszerének a metszete nemüres, végesmetszet tulajdonságúnak nevezzük. Heine-Borel tétel: Ha F az [a, b] valós intervallum részhalmazainak végesmetszet tulajdonságú családja, akkor F nemüres.

22 A kompaktság fajtái A kompaktság fajtái Sorozatkompaktság Az S metrikus tér sorozatkompakt, ha minden sorozatának van torlódási pontja S ben. Megszámlálható kompaktság Az S metrikus tér megszámlálhatóan kompakt, ha minden végtelen halmazának van torlódási pontja. Bikompaktság Az S metrikus tér bikompakt, ha bármely zárt halmazokból álló végesmetszet tulajdonságú részhalmaz-családjának a metszete nemüres. S kompakt, ha minden nyílt lefedéséből kiválasztható véges lefedés.

23 A kompaktság fajtái A kompaktság fajtái Sorozatkompaktság Az S metrikus tér sorozatkompakt, ha minden sorozatának van torlódási pontja S ben. Megszámlálható kompaktság Az S metrikus tér megszámlálhatóan kompakt, ha minden végtelen halmazának van torlódási pontja. Bikompaktság Az S metrikus tér bikompakt, ha bármely zárt halmazokból álló végesmetszet tulajdonságú részhalmaz-családjának a metszete nemüres. S kompakt, ha minden nyílt lefedéséből kiválasztható véges lefedés.

24 A kompaktság fajtái A kompaktság fajtái Sorozatkompaktság Az S metrikus tér sorozatkompakt, ha minden sorozatának van torlódási pontja S ben. Megszámlálható kompaktság Az S metrikus tér megszámlálhatóan kompakt, ha minden végtelen halmazának van torlódási pontja. Bikompaktság Az S metrikus tér bikompakt, ha bármely zárt halmazokból álló végesmetszet tulajdonságú részhalmaz-családjának a metszete nemüres. S kompakt, ha minden nyílt lefedéséből kiválasztható véges lefedés.

25 A kompaktság fajtái A kompaktság fajtái Sorozatkompaktság Az S metrikus tér sorozatkompakt, ha minden sorozatának van torlódási pontja S ben. Megszámlálható kompaktság Az S metrikus tér megszámlálhatóan kompakt, ha minden végtelen halmazának van torlódási pontja. Bikompaktság Az S metrikus tér bikompakt, ha bármely zárt halmazokból álló végesmetszet tulajdonságú részhalmaz-családjának a metszete nemüres. S kompakt, ha minden nyílt lefedéséből kiválasztható véges lefedés.

26 A deiníciók kövekezményei I A deiníciók kövekezményei I Tétel Tétel Ha S sorozatkompakt, akkkor minden ε > 0 esetén van ε hálója.

27 A deiníciók kövekezményei I A deiníciók kövekezményei I Tétel Tétel Ha S sorozatkompakt, akkkor minden ε > 0 esetén van ε hálója. Bizonyítás Tegyük fel, hogy van olyan ε > 0, melyhez nincs ε háló. Mivel S nemüres ( minden számra ε háló). Válasszunk ki egy x 1 elemet. Ha már x 1, x 2,..., x n t kiválasztottuk ami nem ε háló -, x n+1 kiválasztható úgy, hogy ρ(x j, x n+1 ) > ε minden j re. A konstrukció miatt x n nek nincs torlódási pontja, ellentmondás.

28 A deiníciók kövekezményei I A deiníciók kövekezményei I Tétel Tétel Ha S sorozatkompakt, akkkor minden ε > 0 esetén van ε hálója. Bizonyítás Tegyük fel, hogy van olyan ε > 0, melyhez nincs ε háló. Mivel S nemüres ( minden számra ε háló). Válasszunk ki egy x 1 elemet. Ha már x 1, x 2,..., x n t kiválasztottuk ami nem ε háló -, x n+1 kiválasztható úgy, hogy ρ(x j, x n+1 ) > ε minden j re. A konstrukció miatt x n nek nincs torlódási pontja, ellentmondás. Következmény Sorozatkompakt tér szeparábilis.

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

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 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é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

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok

Részletesebben

Készítette: Ernyei Kitti. Halmazok

Készítette: Ernyei Kitti. Halmazok Halmazok Jelölések: A halmazok jele általában nyomtatott nagybetű: A, B, C Az x eleme az A halmaznak: Az x nem eleme az A halmaznak: Az A halmaz az a, b, c elemekből áll: A halmazban egy elemet csak egyszer

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

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

ú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

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

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

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

Függvények 1. oldal Készítette: Ernyei Kitti. Függvények

Függvények 1. oldal Készítette: Ernyei Kitti. Függvények Függvények 1. oldal Készítette: Ernyei Kitti Függvények DEFINÍCIÓ: Ha adott két nemüres halmaz: és, továbbá minden eleméhez hozzárendeljük a valamely elemét, akkor ezt a hozzárendelést függvénynek nevezzük.

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

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje Operációkutatás 1 NYME KTK, gazdálkodás szak, levelező alapképzés 2002/2003. tanév, II. évf. 2.félév Előadó: Dr. Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs. u. 9. GT fszt.

Részletesebben

Nagyordó, Omega, Theta, Kisordó

Nagyordó, Omega, Theta, Kisordó A növekedés nagyságrendje, számosság Logika és számításelmélet, 6. gyakorlat 2009/10 II. félév Számításelmélet (6. gyakorlat) A növekedés nagyságrendje, számosság 2009/10 II. félév 1 / 1 Nagyordó, Omega,

Részletesebben

15. LINEÁRIS EGYENLETRENDSZEREK

15. LINEÁRIS EGYENLETRENDSZEREK 15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a

Részletesebben

Matematika B/1. Tartalomjegyzék. 1. Célkit zések. 2. Általános követelmények. 3. Rövid leírás. 4. Oktatási módszer. Biró Zsolt. 1.

Matematika B/1. Tartalomjegyzék. 1. Célkit zések. 2. Általános követelmények. 3. Rövid leírás. 4. Oktatási módszer. Biró Zsolt. 1. Matematika B/1 Biró Zsolt Tartalomjegyzék 1. Célkit zések 1 2. Általános követelmények 1 3. Rövid leírás 1 4. Oktatási módszer 1 5. Követelmények, pótlások 2 6. Program (el adás) 2 7. Program (gyakorlat)

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

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

18. Valószín ségszámítás. (Valószín ségeloszlások, függetlenség. Valószín ségi változók várható

18. Valószín ségszámítás. (Valószín ségeloszlások, függetlenség. Valószín ségi változók várható 8. Valószí ségszámítás. (Valószí ségeloszlások, függetleség. Valószí ségi változók várható értéke, magasabb mometumok. Kovergeciafajták, kapcsolataik. Borel-Catelli lemmák. Nagy számok gyege törvéyei.

Részletesebben

Barczy Mátyás és Pap Gyula. Sztochasztikus folyamatok. (Gauss-folyamatok, Poisson-folyamat)

Barczy Mátyás és Pap Gyula. Sztochasztikus folyamatok. (Gauss-folyamatok, Poisson-folyamat) Barczy Mátyás és Pap Gyula Sztochasztikus folyamatok Példatár és elméleti kiegészítések I. Rész (Gauss-folyamatok, Poisson-folyamat mobidiák könyvtár Barczy Mátyás és Pap Gyula Sztochasztikus folyamatok

Részletesebben

Németh László Matematikaverseny, Hódmezővásárhely. 2015. március 30. A 11-12. osztályosok feladatainak javítókulcsa

Németh László Matematikaverseny, Hódmezővásárhely. 2015. március 30. A 11-12. osztályosok feladatainak javítókulcsa Németh László Matematikaverseny, Hódmezővásárhely 2015. március 30. A 11-12. osztályosok feladatainak javítókulcsa Feladatok csak szakközépiskolásoknak Sz 1. A C csúcs értelemszerűen az AB oldal felező

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

Diszkrét, egészértékű és 0/1 LP feladatok

Diszkrét, egészértékű és 0/1 LP feladatok Diszkrét, egészértékű és 0/1 LP feladatok In English Integer Programming - IP Zero/One (boolean) programming 2007.03.12 Dr. Bajalinov Erik, NyF MII 1 Diszkrét és egészértékű változókat tartalmazó feladatok

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

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

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

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

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

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

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

6. OSZTÁLY. Az évi munka szervezése, az érdeklõdés felkeltése Feladatok a 6. osztály anyagából. Halmazok Ismétlés (halmaz megadása, részhalmaz)

6. OSZTÁLY. Az évi munka szervezése, az érdeklõdés felkeltése Feladatok a 6. osztály anyagából. Halmazok Ismétlés (halmaz megadása, részhalmaz) 6. OSZTÁLY Óraszám 1. 1. Az évi munka szervezése, az érdeklõdés felkeltése a 6. osztály anyagából Tk. 13/elsõ mintapélda 42/69 70. 96/elsõ mintapélda 202/16. 218/69. 2 3. 2 3. Halmazok Ismétlés (halmaz

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

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

6. Függvények. Legyen függvény és nem üreshalmaz. A függvényt az f K-ra való kiterjesztésének

6. Függvények. Legyen függvény és nem üreshalmaz. A függvényt az f K-ra való kiterjesztésének 6. Függvények I. Elméleti összefoglaló A függvény fogalma, értelmezési tartomány, képhalmaz, értékkészlet Legyen az A és B halmaz egyike sem üreshalmaz. Ha az A halmaz minden egyes eleméhez hozzárendeljük

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

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

A matematikai modellalkotás folyamatáról

A matematikai modellalkotás folyamatáról Máté László A matematikai modellalkotás folyamatáról 1. A felsőoktatás tömegessé válása olyan problémákat vet fel a matematika oktatásában amelyek a matematikai ismeretszerzés folyamatának az átgondolására

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

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

Programozási Módszertan definíciók, stb.

Programozási Módszertan definíciók, stb. Programozási Módszertan definíciók, stb. 1. Bevezetés Egy adat típusát az adat által felvehető lehetséges értékek halmaza (típusérték halmaz, TÉH), és az ezen értelmezett műveletek (típusműveletek) együttesen

Részletesebben

Valós függvénytan Elektronikus tananyag

Valós függvénytan Elektronikus tananyag Valós függvénytan Elektronikus tananyag Valós függvénytan: Elektronikus tananyag TÁMOP-4.1.2.A/1-11/1 MSc Tananyagfejlesztés Interdiszciplináris és komplex megközelítésű digitális tananyagfejlesztés a

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

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)

Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a 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

Függőségek felismerése és attribútum halmazok lezártja

Függőségek felismerése és attribútum halmazok lezártja Függőségek felismerése és attribútum halmazok lezártja Elméleti összefoglaló Függőségek: mezők közötti érték kapcsolatok leírása. A Funkcionális függőség (FD=Functional Dependency): Ha R két sora megegyezik

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

Mesterséges Intelligencia MI

Mesterséges Intelligencia MI Mesterséges Intelligencia MI Tudásbázis építése Dobrowiecki Tadeusz Eredics Péter, és mások BME I.E. 437, 463-28-99 dobrowiecki@mit.bme.hu, http://www.mit.bme.hu/general/staff/tade A tudásbázis építése

Részletesebben

Matematikai alapok és valószínőségszámítás. Valószínőségszámítási alapok

Matematikai alapok és valószínőségszámítás. Valószínőségszámítási alapok Matematikai alapok és valószínőségszámítás Valószínőségszámítási alapok Bevezetés A tudományos életben vizsgálódunk pontosabb megfigyelés, elırejelzés, megértés reményében. Ha egy kísérletet végzünk, annak

Részletesebben

Ujv ari Mikl os KONVEX ANAL IZIS 2009 1

Ujv ari Mikl os KONVEX ANAL IZIS 2009 1 Ujvári Miklós KONVEX ANALÍZIS 2009 1 2 Tartalomjegyzék Bevezetés... 5 Jelölések... 10 1. Végesen generált halmazok.... 11 1. A Gauss Jordan-elimináció... 11 2. Alterek, affin halmazok... 24 3. Poliéder

Részletesebben

Fritz Józsefné, Kónya Ilona, Pataki Gergely és Tasnádi Tamás MATEMATIKA 1. 2011. Tartalomjegyzék

Fritz Józsefné, Kónya Ilona, Pataki Gergely és Tasnádi Tamás MATEMATIKA 1. 2011. Tartalomjegyzék Fritz Józsefné, Kónya Ilona, Pataki Gergely és Tasnádi Tamás MATEMATIKA.. Ismertető Tartalomjegyzék Pályázati támogatás Gondozó Szakmai vezető Lektor Technikai szerkesztő Copyright ii A Matematika. elektronikus

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

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

Irracionális egyenletek, egyenlôtlenségek

Irracionális egyenletek, egyenlôtlenségek 9 Irracionális egyenletek, egyenlôtlenségek Irracionális egyenletek, egyenlôtlenségek Irracionális egyenletek /I a) Az egyenlet bal oldala a nemnegatív számok halmazán, a jobb oldal minden valós szám esetén

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

Bevezetés a matematikai analízisbe

Bevezetés a matematikai analízisbe DancsIstván MagyarkútiGyula Medvegyev Péter Puskás Csaba Tallos Péter Bevezetés a matematikai analízisbe Budapesti Közgazdaságtudományi Egyetem Budapest: Aula, 1996 Tartalomjegyzék Tartalomjegyzék i 1

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

Matematika III. Nagy Károly 2011

Matematika III. Nagy Károly 2011 Matematika III előadások összefoglalója (Levelezős hallgatók számára) Nagy Károly 20 . Kombinatorika.. Definíció. Adott n darab egymástól különböző elem. Ezeknek egy meghatározott sorrendjét az n elem

Részletesebben

Példa a report dokumentumosztály használatára

Példa a report dokumentumosztály használatára Példa a report dokumentumosztály használatára Szerző neve évszám Tartalomjegyzék 1. Valószínűségszámítás 5 1.1. Események matematikai modellezése.............. 5 1.2. A valószínűség matematikai modellezése............

Részletesebben

A prímszámok eloszlása, avagy az első 50 millió

A prímszámok eloszlása, avagy az első 50 millió Bevezetés Pímszámok A prímszámok eloszlása, avagy az első 50 millió prímszám. Klukovits Lajos TTIK Bolyai Intézet 2014. április 8. Néhány definíció. 1 A klasszikus számelméleti. p N prím, ha a p a = ±1,

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

2007. február 6. meg fogom fogalmazni. Szeretnénk pontosabb eredményeket kapni arról, hogy mekkora ez az ingadozás.

2007. február 6. meg fogom fogalmazni. Szeretnénk pontosabb eredményeket kapni arról, hogy mekkora ez az ingadozás. A Valószínűségszámítás I. előadássorozat első előadása. 2007. február 6. Tekintsünk először néhány példát, amelyek megmutatják, hogy milyen kérdésekkel foglalkozik a valószínűségszámítás. Tapasztalatból

Részletesebben

Osztályozóvizsga követelményei

Osztályozóvizsga követelményei Osztályozóvizsga követelményei Képzés típusa: Tantárgy: Nyolcosztályos gimnázium Matematika Évfolyam: 11 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Emelt

Részletesebben

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 12.

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 12. Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet

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

Marsall László két versének értelmezése

Marsall László két versének értelmezése Vajna Gyöngyi Marsall László két versének értelmezése Bevezető Dolgozatomban olyan versek vizsgálatára vállalkozom, melyek szoros kapcsolatban állnak a matematikával. Az elemzés nehézségét az adja, hogy

Részletesebben

A biomatematika alapjai és a kapcsolódó feladatok megoldása számítógép segítségével Abonyi-Tóth Zsolt, 2005-2006 készült Harnos Andrea, Reiczigel Jenő zoológus előadásainak valamint Fodor János és Solymosi

Részletesebben

Csercsik Dávid ITK PPKE. Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 2. ea 1 / 31

Csercsik Dávid ITK PPKE. Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 2. ea 1 / 31 Játékelmélet és hálózati alkalmazásai 2. ea Csercsik Dávid ITK PPKE Csercsik Dávid (ITK PPKE) Játékelmélet és hálózati alkalmazásai 2. ea 1 / 31 1 Az információ szerepe Játékok extenzív formában Csercsik

Részletesebben

-ra nézve (szigorú) abszolút maximumhelye (minimumhelye), ha. -ra nézve (szigorú) abszolút minimumhelye, ha minden

-ra nézve (szigorú) abszolút maximumhelye (minimumhelye), ha. -ra nézve (szigorú) abszolút minimumhelye, ha minden Analízis-lexikon abszolút maximumhelye Legyen hogy tetszőleges függvény, és része értelmezési tartományának Azt mondjuk, az -nek -ra nézve (szigorú) abszolút maximumhelye (minimumhelye), ha minden esetén

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

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

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés)

OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés) OKLEVÉLKÖVETELMÉNYEK MÓDOSÍTOTT VÁLTOZAT Egyszakos matematikatanár szak (régi képzés) Kötelez tárgyak, szakdolgozat (mindegyik tárgy teljesítend ) M1101 Lineáris és analitikus geometria 1. M1102 Lineáris

Részletesebben

Wiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok.

Wiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok. Wiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok. Láttuk, hogy a Wiener-folyamat teljesíti az úgynevezett funkcionális centrális határeloszlástételt. Ez az eredmény durván szólva azt fejezi

Részletesebben

Érettségi feladatok: Halmazok, logika

Érettségi feladatok: Halmazok, logika Érettségi feladatok: Halmazok, logika 2005. május 10 18. Egy rejtvényújságban egymás mellett két, szinte azonos rajz található, amelyek között 23 apró eltérés van. Ezek megtalálása a feladat. Először Ádám

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

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula KOMBINATORIKA ELŐADÁS osztatlan matematka tanár hallgatók számára Szta formula Előadó: Hajnal Péter 2015. 1. Bevezető példák 1. Feladat. Hány olyan sorbaállítása van a a, b, c, d, e} halmaznak, amelyben

Részletesebben

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon:

A Formális nyelvek vizsga teljesítése. a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon: A Formális nyelvek vizsga teljesítése a) Normál A vizsgán 60 pont szerezhet, amely két 30 pontos részb l áll össze az alábbi módon: 1. Öt kis kérdés megválaszolása egyenként 6 pontért, melyet minimum 12

Részletesebben

MATEMATIKA ÍRÁSBELI VIZSGA 2009. május 5.

MATEMATIKA ÍRÁSBELI VIZSGA 2009. május 5. MATEMATIKA ÍRÁSBELI VIZSGA 2009. május 5. I. rész Fontos tudnivalók A megoldások sorrendje tetszőleges. A feladatok megoldásához szöveges adatok tárolására és megjelenítésére nem alkalmas zsebszámológépet

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 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,

Részletesebben

PRÓBAÉRETTSÉGI 2004.május MATEMATIKA. KÖZÉPSZINT I. 45 perc

PRÓBAÉRETTSÉGI 2004.május MATEMATIKA. KÖZÉPSZINT I. 45 perc PRÓBAÉRETTSÉGI 2004.május MATEMATIKA KÖZÉPSZINT I. 45 perc A feladatok megoldására 45 perc fordítható, az idő leteltével a munkát be kell fejeznie. A feladatok megoldási sorrendje tetszőleges. A feladatok

Részletesebben

Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással

Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással pontos dualitással Imre McMaster University Advanced Optimization Lab ELTE TTK Operációkutatási Tanszék Folytonos optimalizálás szeminárium 2004. július 6. 1 2 3 Kvadratikus egyenlőtlenségrendszerek Primál

Részletesebben

összeadjuk 0-t kapunk. Képletben:

összeadjuk 0-t kapunk. Képletben: 814 A ferde kifejtés tétele Ha egy determináns valamely sorának elemeit egy másik sor elemeihez tartozó adjungáltakkal szorozzuk meg és a szorzatokat összeadjuk 0-t kapunk Képletben: n a ij A kj = 0, ha

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

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

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

Bevezető Adatok rendezése Adatok jellemzése Időbeli elemzés. Gazdaságstatisztika KGK VMI

Bevezető Adatok rendezése Adatok jellemzése Időbeli elemzés. Gazdaságstatisztika KGK VMI Gazdaságstatisztika 2. előadás Egy ismérv szerinti rendezés Kóczy Á. László KGK VMI Áttekintés Gyakorisági sorok Grafikus ábrázolásuk Helyzetmutatók Szóródási mutatók Az aszimmetria mérőszámai Koncentráció

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

Osztályozóvizsga követelményei

Osztályozóvizsga követelményei Osztályozóvizsga követelményei Képzés típusa: Tantárgy: Nyolcosztályos gimnázium Matematika Évfolyam: 11 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Gondolkodási

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

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

Differenciál és integrálszámítás diszkréten

Differenciál és integrálszámítás diszkréten Differenciál és integrálszámítás diszkréten Páles Zsolt Debreceni Egyetem, Matematikai Intézet MAFIÓK, Békéscsaba, 010. augusztus 4-6. Páles Zsolt (Debreceni Egyetem) Diff. és int.-számítás diszkréten

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

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

NP-teljesség röviden

NP-teljesség röviden NP-teljesség röviden Bucsay Balázs earthquake[at]rycon[dot]hu http://rycon.hu 1 Turing gépek 1/3 Mi a turing gép? 1. Definíció. [Turing gép] Egy Turing-gép formálisan egy M = (K, Σ, δ, s) rendezett négyessel

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/12. 3. gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI

1/12. 3. gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI / Operációkutatás. gyakorlat Lineáris Programozási feladatok megoldása szimplex módszerrel Pécsi Tudományegyetem PTI Normál feladatok megoldása szimplex módszerrel / / Normál feladatok megoldása szimplex

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

BEVEZETÉS A PROGRAMOZÁSHOZ

BEVEZETÉS A PROGRAMOZÁSHOZ FÓTHI ÁKOS BEVEZETÉS A PROGRAMOZÁSHOZ Harmadik, javított kiadás c Fóthi Ákos, 2012 Tartalomjegyzék 1. Alapfogalmak 11 1.1. Halmazok................................ 11 1.2. Sorozatok................................

Részletesebben

Kereső algoritmusok a diszkrét optimalizálás problémájához

Kereső algoritmusok a diszkrét optimalizálás problémájához Kereső algoritmusok a diszkrét optimalizálás problémájához A. Grama, A. Gupta, G. Karypis és V. Kumar: Introduction to Parallel Computing, Addison Wesley, 2003. könyv anyaga alapján A kereső eljárások

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