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

Save this PDF as:
 WORD  PNG  TXT  JPG

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.

Metrikus terek, többváltozós függvények

Metrikus terek, többváltozós függvények Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész

Részletesebben

FRAKTÁLGEOMETRIA Feladatok. Czirbusz Sándor április 16. A feladatok végén zárójelben a feladat pontértéke található.

FRAKTÁLGEOMETRIA Feladatok. Czirbusz Sándor április 16. A feladatok végén zárójelben a feladat pontértéke található. FRAKTÁLGEOMETRIA Feladatok Czirbusz Sándor 010. április 16. I. rész Feladatok A feladatok végén zárójelben a feladat pontértéke található. 1. Példák fraktálokra 1.1. A Cantor - halmaz 1.1.1. Feladat. Igazoljuk,

Részletesebben

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

FRAKTÁLGEOMETRIA. Példák fraktálokra I. Czirbusz Sándor február 1. Komputeralgebra Tanszék ELTE Informatika Kar

FRAKTÁLGEOMETRIA. Példák fraktálokra I. Czirbusz Sándor február 1. Komputeralgebra Tanszék ELTE Informatika Kar Példák fraktálokra I Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. február 1. Vázlat 1 Mi a fraktál? 2 A konstrukció Egyszerű tulajdonságok Triadikus ábrázolás Transzlációk

Részletesebben

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1 Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az

Részletesebben

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.

Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak

Részletesebben

Topológiai alapismeretek

Topológiai alapismeretek Kurusa Árpád Topológiai alapismeretek Kurusa Árpád Topológiai alapismeretek A címlapon egy Mőbius-szalag látható, ami az újrahasznosítás nemzetközi jele. Ez a dokumentum nem köztulajdon, kizárólag személyes

Részletesebben

A valós számok halmaza

A valós számok halmaza VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben

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

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk: 1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:

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

Gazdasági Matematika I.

Gazdasági Matematika I. Dr. Lajkó Károly Gazdasági Matematika I. NYÍREGYHÁZI FŐISKOLA GAZDASÁGMÓDSZERTANI TANSZÉK Dr. Lajkó Károly Gazdasági Matematika I. jegyzet az alapképzéshez NYÍREGYHÁZI FŐISKOLA GAZDASÁGMÓDSZERTANI TANSZÉK

Részletesebben

Analízis előadás és gyakorlat vázlat

Analízis előadás és gyakorlat vázlat Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 5. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Számfogalom bővítése Diszkrét matematika I. középszint

Részletesebben

HALMAZELMÉLET feladatsor 1.

HALMAZELMÉLET feladatsor 1. HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,

Részletesebben

harmadik, javított kiadás

harmadik, javított kiadás Lajkó Károly Analízis I. harmadik, javított kiadás Debreceni Egyetem Matematikai és Informatikai Intézet 00 1 c Lajkó Károly lajko @ math.klte.hu Amennyiben hibát talál a jegyzetben, kérjük jelezze a szerzőnek!

Részletesebben

A Baire-tételről egy KöMaL feladat kapcsán

A Baire-tételről egy KöMaL feladat kapcsán A Baire-tételről egy KöMaL feladat kapcsán Besenyei Ádám A következőkben a matematikának több ágában is fontos szerepet betöltő eszközével, a Baire kategória-tétellel és annak néhány alkalmazásával ismertetjük

Részletesebben

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az

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

A matematika nyelvér l bevezetés

A matematika nyelvér l bevezetés A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások

Részletesebben

f(x) a (x x 0 )-t használjuk.

f(x) a (x x 0 )-t használjuk. 5. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 5.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási

Részletesebben

ANALÍZIS III. ELMÉLETI KÉRDÉSEK

ANALÍZIS III. ELMÉLETI KÉRDÉSEK ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. március 17. 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

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 2. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Matematikai logika Diszkrét matematika I. középszint

Részletesebben

Alapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka

Alapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka Pintér Miklós miklos.pinter@uni-corvinus.hu Ősz Alapfogalmak Halmazok Definíció Legyen A egy tetszőleges halmaz, ekkor x A (x / A) jelentése: x (nem) eleme A-nak. A B (A B) jelentése: A (valódi) részhalmaza

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

A Matematika I. előadás részletes tematikája

A Matematika I. előadás részletes tematikája A Matematika I. előadás részletes tematikája 2005/6, I. félév 1. Halmazok és relációk 1.1 Műveletek halmazokkal Definíciók, fogalmak: halmaz, elem, üres halmaz, halmazok egyenlősége, részhalmaz, halmazok

Részletesebben

INFORMATIKAI KAR. Funkcionálanalízis a jelfeldolgozás és a szimuláció matematikai alapjai

INFORMATIKAI KAR. Funkcionálanalízis a jelfeldolgozás és a szimuláció matematikai alapjai EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR Szili László Funkcionálanalízis a jelfeldolgozás és a szimuláció matematikai alapjai Budapest, 2007 A jegyzet a GVOP-3.2.2.-2004-07-0005/3.0 számú ELTE IKKK

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

Valós függvények tulajdonságai és határérték-számítása

Valós függvények tulajdonságai és határérték-számítása EL 1 Valós függvények tulajdonságai és határérték-számítása Az ebben a részben szereplő függvények értelmezési tartománya legyen R egy részhalmaza. EL 2 Definíció: zérushely Az f:d R függvénynek zérushelye

Részletesebben

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák: 1. Absztrakt terek 1 1. Absztrakt terek 1.1. Lineáris terek 1.1. Definíció. Az X halmazt lineáris térnek vagy vektortérnek nevezzük a valós számtest (komplex számtest) felett, ha bármely x, y X elemekre

Részletesebben

1. tétel - Gráfok alapfogalmai

1. tétel - Gráfok alapfogalmai 1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési

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

Sorozatok és Sorozatok és / 18

Sorozatok és Sorozatok és / 18 Sorozatok 2015.11.30. és 2015.12.02. Sorozatok 2015.11.30. és 2015.12.02. 1 / 18 Tartalom 1 Sorozatok alapfogalmai 2 Sorozatok jellemz i 3 Sorozatok határértéke 4 Konvergencia és korlátosság 5 Cauchy-féle

Részletesebben

1. tétel. Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség.

1. tétel. Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség. 1. tétel Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség. A valószínűségszámítás tárgya: véletlen tömegjelenségek vizsgálata. véletlen: a kísérlet kimenetelét

Részletesebben

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A

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

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

Sorozatok. 5. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Sorozatok p. 1/2

Sorozatok. 5. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Sorozatok p. 1/2 Sorozatok 5. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Sorozatok p. 1/2 A sorozat definíciója Definíció. A természetes számok halmazán értelmezett valós értékű a: N R függvényt

Részletesebben

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió 6. Előadás Megyesi László: Lineáris algebra, 37. 41. oldal. Gondolkodnivalók Lineáris függetlenség 1. Gondolkodnivaló Legyen V valós számtest feletti vektortér. Igazolja, hogy ha a v 1, v 2,..., v n V

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 valós számok halmaza 5. I. rész MATEMATIKAI ANALÍZIS

A valós számok halmaza 5. I. rész MATEMATIKAI ANALÍZIS A valós számok halmaza 5 I rész MATEMATIKAI ANALÍZIS 6 A valós számok halmaza A valós számok halmaza 7 I A valós számok halmaza A valós számokra vonatkozó axiómák A matematika lépten-nyomon felhasználja

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

A Peano-görbe. Besenyei Ádám ELTE

A Peano-görbe. Besenyei Ádám ELTE A Peano-görbe Besenyei Ádám ELTE A folytonos görbe kifejezés hallatán hajlamosak vagyunk először egy, a szó szoros értelmében egybefüggően megrajzolható vonalra gondolni. A görbe fogalma azonban a vártnál

Részletesebben

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor

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

Érdekességek az elemi matematika köréből

Érdekességek az elemi matematika köréből Érdekességek az elemi matematika köréből Csizmadia László Bolyai Intézet, Szegedi Tudományegyetem Kutatók éjszakája Szeged, SZTE L. Csizmadia (Szeged) Kutatók éjszakája 2011. 2011.09.23. 1 / 17 Társasház

Részletesebben

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel! RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy

Részletesebben

Tartalomjegyzék. 1. Előszó 1

Tartalomjegyzék. 1. Előszó 1 Tartalomjegyzék 1. Előszó 1 2. Halmazok, relációk, függvények 3 2.1. Halmazok, relációk, függvények A............... 3 2.1.1. Halmazok és relációk................... 3 2.1.2. Relációk inverze és kompozíciója............

Részletesebben

és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?

és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen? 3. 3. Probléma (T): Található-e minden L véges hálóhoz egy G véges csoport és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?

Részletesebben

[Biomatematika 2] Orvosi biometria

[Biomatematika 2] Orvosi biometria [Biomatematika 2] Orvosi biometria 2016.02.15. Esemény Egy kísérlet vagy megfigyelés (vagy mérés) lehetséges eredményeinek összessége (halmaza) alkotja az eseményteret. Esemény: az eseménytér részhalmazai.

Részletesebben

ALAPFOGALMAK 1. A reláció az program programfüggvénye, ha. Azt mondjuk, hogy az feladat szigorúbb, mint az feladat, ha

ALAPFOGALMAK 1. A reláció az program programfüggvénye, ha. Azt mondjuk, hogy az feladat szigorúbb, mint az feladat, ha ALAPFOGALMAK 1 Á l l a p o t t é r Legyen I egy véges halmaz és legyenek A i, i I tetszőleges véges vagy megszámlálható, nem üres halmazok Ekkor az A= A i halmazt állapottérnek, az A i halmazokat pedig

Részletesebben

4. SOROK. a n. a k (n N) a n = s, azaz. a n := lim

4. SOROK. a n. a k (n N) a n = s, azaz. a n := lim Példák.. Geometriai sor. A aq n = a + aq + aq 2 +... 4. SOROK 4. Definíció, konvergencia, divergencia, összeg Definíció. Egy ( ) (szám)sorozat elemeit az összeadás jelével összekapcsolva kapott a + a 2

Részletesebben

Logikai szita (tartalmazás és kizárás elve)

Logikai szita (tartalmazás és kizárás elve) Logikai szita (tartalmazás és kizárás elve) Kombinatorika 5. előadás SZTE Bolyai Intézet Szeged, 2016. március 1. 5. ea. Logikai szita két halmazra 1/4 Középiskolás feladat. Egy 30 fős osztályban a matematikát

Részletesebben

Jelek és rendszerek MEMO_03. Pletl. Belépő jelek. Jelek deriváltja MEMO_03

Jelek és rendszerek MEMO_03. Pletl. Belépő jelek. Jelek deriváltja MEMO_03 Jelek és rendszerek MEMO_03 Belépő jelek Jelek deriváltja MEMO_03 1 Jelek és rendszerek MEMO_03 8.ábra. MEMO_03 2 Jelek és rendszerek MEMO_03 9.ábra. MEMO_03 3 Ha a jelet méréssel kapjuk, akkor a jel következő

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

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

TANTÁRGYI PROGRAM Matematikai alapok I. útmutató

TANTÁRGYI PROGRAM Matematikai alapok I. útmutató BGF PÉNZÜGYI ÉS SZÁMVITELI KAR Módszertani Intézeti Tanszéki Osztály TANTÁRGYI PROGRAM Matematikai alapok I. útmutató 2014/2015. tanév I. félév Tantárgyi program Tantárgy megnevezése Matematikai alapok

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

12. előadás - Markov-láncok I.

12. előadás - Markov-láncok I. 12. előadás - Markov-láncok I. 2016. november 21. 12. előadás 1 / 15 Markov-lánc - definíció Az X n, n N valószínűségi változók sorozatát diszkrét idejű sztochasztikus folyamatnak nevezzük. Legyen S R

Részletesebben

Matematikai alapok 1 Tantárgyi útmutató

Matematikai alapok 1 Tantárgyi útmutató Módszertani Intézeti Tanszék Gazdaságinformatikus szak nappali tagozat Matematikai alapok 1 Tantárgyi útmutató 2015/16 tanév II. félév 1/5 Tantárgy megnevezése Matematikai alapok 1 Tantárgy jellege/típusa:

Részletesebben

A TANTÁRGY ADATLAPJA

A TANTÁRGY ADATLAPJA A TANTÁRGY ADATLAPJA 1. A képzési program adatai 1.1 Felsőoktatási intézmény Babeş-Bolyai Tudományegyetem 1.2 Kar Matematika és Informatika 1.3 Intézet Magyar Matematika és Informatika Intézet 1.4 Szakterület

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 3 III. VÉLETLEN VEKTOROK 1. A KÉTDIMENZIÓs VÉLETLEN VEKTOR Definíció: Az leképezést (kétdimenziós) véletlen vektornak nevezzük, ha Definíció:

Részletesebben

10. Előadás P[M E ] = H

10. Előadás P[M E ] = H HALMAZRENDSZEREK 10. Előadás Matematika MSc hallgatók számára Előadó: Hajnal Péter Jegyzetelő: Hajnal Péter 2010. április 20. Halmazrendszerek színezése Egy halmazrendszer csúcshalmazának színezése jó

Részletesebben

Tómács Tibor. Mérték és integrál. (X, A, µ) mértéktér, f n : X hető függvények minden n N f 2..., akkor. lim

Tómács Tibor. Mérték és integrál. (X, A, µ) mértéktér, f n : X hető függvények minden n N f 2..., akkor. lim Tómács Tibor Mérték és integrál X, A, µ mértéktér, f n : X hető függvények minden n N f 2..., akkor lim f n dµ = lim f n dµ. Matematikai és Informatikai Intézet Tómács Tibor Mérték és integrál Eger, 2016.

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint

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

25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel

25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel 5. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel Axióma: Bizonyítás: olyan állítás, amelynek igazságát bizonyítás nélkül elfogadjuk.

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: 7 Emelt óraszámú csoport Emelt szintű csoport Vizsga típusa: Írásbeli Követelmények, témakörök: Gondolkodási

Részletesebben

4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre

4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre 4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre Az értékelő függvény létezése (folytatás) p. 1/8 4.2. Tétel: Legyen gyenge rendezés az X halmazon. Legyen továbbá B X, amelyre

Részletesebben

2. Alapfogalmak, műveletek

2. Alapfogalmak, műveletek 2. Alapfogalmak, műveletek Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGIMIEM Tartalomjegyzék I Mit tudunk eddig? 2 Fuzzy halmazokkal kapcsolatos alapvető fogalmak Fuzzy halmaz tartója Fuzzy halmaz

Részletesebben

A matematika nyelvéről bevezetés

A matematika nyelvéről bevezetés A matematika nyelvéről bevezetés Wettl Ferenc 2006. szeptember 19. Wettl Ferenc () A matematika nyelvéről bevezetés 2006. szeptember 19. 1 / 17 Tartalom 1 Matematika Kijelentő mondatok Matematikai kijelentések

Részletesebben

Első zárthelyi dolgozat megoldásai biomatematikából * A verzió

Első zárthelyi dolgozat megoldásai biomatematikából * A verzió Első zárthelyi dolgozat megoldásai biomatematikából * A verzió Elméleti kérdések: E. Mikor nevezünk egy gráfot gyengén és mikor erősen összefüggőnek? Adjon példát gyengén összefüggő de erősen nem összefüggő

Részletesebben

Környezet statisztika

Környezet statisztika Környezet statisztika Permutáció, variáció, kombináció k számú golyót n számú urnába helyezve hányféle helykitöltés lehetséges, ha a golyókat helykitöltés Minden urnába akárhány golyó kerülhet (ismétléses)

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

Bevezetés az analízisbe. Előadás vázlat ősz

Bevezetés az analízisbe. Előadás vázlat ősz Bevezetés az analízisbe Előadás vázlat. 2009. ősz 1. előadás Téma: A matematika nyelvezetének alapvető sajátosságai, logikai műveletek. Bizonyítási módszerek. A valós számok; axiómák. Topologikus és metrikus

Részletesebben

Gazdasági matematika 1 Tantárgyi útmutató

Gazdasági matematika 1 Tantárgyi útmutató Módszertani Intézeti Tanszék Emberi erőforrások, gazdálkodási és menedzsment, pénzügy és számvitel szakok nappali tagozat Gazdasági matematika 1 Tantárgyi útmutató 2016/17 tanév I. félév 1/5 Tantárgy megnevezése

Részletesebben

5. előadás. Programozás-elmélet. Programozás-elmélet 5. előadás

5. előadás. Programozás-elmélet. Programozás-elmélet 5. előadás Elemi programok Definíció Az S A A program elemi, ha a A : S(a) { a, a, a, a,..., a, b b a}. A definíció alapján könnyen látható, hogy egy elemi program tényleg program. Speciális elemi programok a kövekezők:

Részletesebben

Kereskedési rendszerek kétoldalú szerződésekkel

Kereskedési rendszerek kétoldalú szerződésekkel Kereskedési rendszerek kétoldalú szerződésekkel Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Alexander Teytelboym 2017. június 16. MOK Fleiner Tamás, Jankó Zsuzsanna, Akihisa Tamura, Kereskedési Alexander

Részletesebben

ARCHIMEDES MATEMATIKA VERSENY

ARCHIMEDES MATEMATIKA VERSENY Koszinusztétel Tétel: Bármely háromszögben az egyik oldal négyzetét megkapjuk, ha a másik két oldal négyzetének összegéből kivonjuk e két oldal és az általuk közbezárt szög koszinuszának kétszeres szorzatát.

Részletesebben

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak 1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ

Részletesebben

DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes

DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes 1. Algebrai alapok: DISZKRÉT MATEMATIKA: STRUKTÚRÁK 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

Részletesebben

Programkonstrukciók A programkonstrukciók programfüggvényei Levezetési szabályok. 6. előadás. Programozás-elmélet. Programozás-elmélet 6.

Programkonstrukciók A programkonstrukciók programfüggvényei Levezetési szabályok. 6. előadás. Programozás-elmélet. Programozás-elmélet 6. Programkonstrukciók Definíció Legyen π feltétel és S program A-n. A DO A A relációt az S-ből a π feltétellel képezett ciklusnak nevezzük, és (π, S)-sel jelöljük, ha 1. a / [π] : DO (a) = { a }, 2. a [π]

Részletesebben

Bonyolultságelmélet. Monday 10 th October, 2016, 17:44

Bonyolultságelmélet. Monday 10 th October, 2016, 17:44 Monday 10 th October, 2016, 17:44 NP-teljes gráfelméleti problémák Tétel A Hamilton-Út probléma NP-teljes. NP-teljes gráfelméleti problémák Tétel A Hamilton-Út probléma NP-teljes. Ötlet,,Értékválasztó

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

DIPLOMAMUNKA TÉMAVEZETŐ: DR. PAP GYULA MATEMATIKAI ÉS INFORMATIKAI INTÉZET DEBRECENI EGYETEM

DIPLOMAMUNKA TÉMAVEZETŐ: DR. PAP GYULA MATEMATIKAI ÉS INFORMATIKAI INTÉZET DEBRECENI EGYETEM DIPLOMAMUNKA BARCZY MÁTYÁS VALÓSZÍNŰSÉGI MÉRTÉKEK LOKÁLISAN KOMPAKT ABEL-CSOPORTOKON TÉMAVEZETŐ: DR. PAP GYULA MATEMATIKAI ÉS INFORMATIKAI INTÉZET DEBRECENI EGYETEM 2001 1 I. Bevezetés. Diplomamunkám a

Részletesebben

Matematika pótvizsga témakörök 9. V

Matematika pótvizsga témakörök 9. V Matematika pótvizsga témakörök 9. V 1. Halmazok, műveletek halmazokkal halmaz, halmaz eleme halmazok egyenlősége véges, végtelen halmaz halmazok jelölése, megadása természetes számok egész számok racionális

Részletesebben

Matematika III. 2. Eseményalgebra Prof. Dr. Závoti, József

Matematika III. 2. Eseményalgebra Prof. Dr. Závoti, József Matematika III. 2. Eseményalgebra Prof. Dr. Závoti, József Matematika III. 2. : Eseményalgebra Prof. Dr. Závoti, József Lektor : Bischof, Annamária Ez a modul a TÁMOP - 4.1.2-08/1/A-2009-0027 Tananyagfejlesztéssel

Részletesebben

Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak

Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Halmazok Halmazok egyenlősége Részhalmaz, valódi részhalmaz Üres halmaz Véges és végtelen halmaz Halmazműveletek (unió, metszet,

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

9. előadás. Programozás-elmélet. Programozási tételek Elemi prog. Sorozatszámítás Eldöntés Kiválasztás Lin. keresés Megszámolás Maximum.

9. előadás. Programozás-elmélet. Programozási tételek Elemi prog. Sorozatszámítás Eldöntés Kiválasztás Lin. keresés Megszámolás Maximum. Programozási tételek Programozási feladatok megoldásakor a top-down (strukturált) programtervezés esetén három vezérlési szerkezetet használunk: - szekvencia - elágazás - ciklus Eddig megismertük az alábbi

Részletesebben

Numerikus módszerek 1.

Numerikus módszerek 1. Numerikus módszerek 1. 10. előadás: Nemlineáris egyenletek numerikus megoldása Lócsi Levente ELTE IK 2013. november 18. Tartalomjegyzék 1 Bolzano-tétel, intervallumfelezés 2 Fixponttételek, egyszerű iterációk

Részletesebben

Tanmenet a Matematika 10. tankönyvhöz

Tanmenet a Matematika 10. tankönyvhöz Tanmenet a Matematika 10. tankönyvhöz (111 óra, 148 óra, 185 óra) A tanmenetben olyan órafelosztást adunk, amely alkalmazható mind a középszintû képzés (heti 3 vagy heti 4 óra), mind az emelt szintû képzés

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

Bizonytalanság. Mesterséges intelligencia április 4.

Bizonytalanság. Mesterséges intelligencia április 4. Bizonytalanság Mesterséges intelligencia 2014. április 4. Bevezetés Eddig: logika, igaz/hamis Ha nem teljes a tudás A világ nem figyelhető meg közvetlenül Részleges tudás nem reprezentálható logikai eszközökkel

Részletesebben

Diszkrét matematika 1.

Diszkrét matematika 1. Diszkrét matematika 1. Nagy Gábor nagy@compalg.inf.elte.hu nagygabr@gmail.com ELTE IK Komputeralgebra Tanszék 014. ősz 014-15 őszi félév Gyakorlat: 1. ZH tervezett időpontja: október 1.,. ZH tervezett

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

hatványhalmaza nagyobb számosságú, mint maga a halmaz.

hatványhalmaza nagyobb számosságú, mint maga a halmaz. Forszolás Pintér Gergő 1. A halmazelmélet rövid története 1870-től: Cantor halmazelmélete. A halmazelmélet megalkotója Georg Cantor. Ő vette észre, hogy az, hogy valamiből végtelen sok van, több dolgot

Részletesebben

Lengyelné Dr. Szilágyi Szilvia április 7.

Lengyelné Dr. Szilágyi Szilvia április 7. ME, Anaĺızis Tanszék 2010. április 7. , alapfogalmak 2.1. Definíció A H 1, H 2,..., H n R (ahol n 2 egész szám) nemüres valós számhalmazok H 1 H 2... H n Descartes-szorzatán a következő halmazt értjük:

Részletesebben