Lineáris algebrai módszerek a kombinatorikában 2.
|
|
- Vilmos Fehér
- 8 évvel ezelőtt
- Látták:
Átírás
1 Lineáris algebrai módszerek a kombinatorikában 2. Nagy V. Gábor SZTE Bolyai Intézet Eötvös Loránd Kollégium, Matematika Műhely Szeged, október 22.
2 ELK 15 Egy folklór versenyfeladat 1/10 Feladat. 2n + 1 valós számra teljesül, hogy bárhogy hagyjuk el az egyiket, a megmaradókat két n elemű csoportra lehet osztani úgy, hogy a két csoportban a számok összege megegyezik. Állítás: Ez csak úgy lehetséges, ha a számok mind egyenlők.
3 ELK 15 Egy folklór versenyfeladat 1/10 Feladat. 2n + 1 valós számra teljesül, hogy bárhogy hagyjuk el az egyiket, a megmaradókat két n elemű csoportra lehet osztani úgy, hogy a két csoportban a számok összege megegyezik. Állítás: Ez csak úgy lehetséges, ha a számok mind egyenlők. Megoldás. A feladatbeli a 1,..., a 2n+1 számok kielégítenek egy 0 ±1 ±1 ±1 ±1 x 1 0 ±1 0 ±1 ±1 ±1 x 2... ±1 ±1 ±1 0 ±1. = 0. x 2n 0 ±1 ±1 ±1 ±1 0 x 2n+1 0 alakú homogén lineáris egyenletrendszert, ahol az együtthatómátrix i-edik sorában az i-edik (diagonális) elem 0, ezenkívül még n db 1-es és n db ( 1)-es szerepel a sorban, melyek az a i szám elhagyásához tartozó két csoport elemeit jelölik ki.
4 ELK 15 Egy folklór versenyfeladat 1/10 Megoldás. A feladatbeli a 1,..., a 2n+1 számok kielégítenek egy 0 ±1 ±1 ±1 ±1 x 1 0 ±1 0 ±1 ±1 ±1 x 2... ±1 ±1 ±1 0 ±1. = 0. x 2n 0 ±1 ±1 ±1 ±1 0 x 2n+1 0 alakú homogén lineáris egyenletrendszert, ahol az együtthatómátrix i-edik sorában az i-edik (diagonális) elem 0, ezenkívül még n db 1-es és n db ( 1)-es szerepel a sorban, melyek az a i szám elhagyásához tartozó két csoport elemeit jelölik ki. Ennek az egyenletrendszernek megoldása az (1,..., 1) vektor. Tehát elég megmutatni, hogy a együtthatómátrix rangja 2n, ami azt jelenti, hogy a megoldásaltér dimenziója (2n + 1) 2n = 1, így az [(1,..., 1)]-beli vektorokon kívül nincs más megoldás; ez pedig épp a bizonyítandó.
5 ELK 15 Egy folklór versenyfeladat 1/10 Cél: 0 ±1 ±1 ±1 ±1 ±1 0 ±1 ±1 ±1 A... mátrix rangja 2n. ±1 ±1 ±1 0 ±1 ±1 ±1 ±1 ±1 0 (2n+1) (2n+1)
6 ELK 15 Egy folklór versenyfeladat 1/10 Cél: A 0 ±1 ±1 ±1 ±1 ±1 0 ±1 ±1 ±1... ±1 ±1 ±1 0 ±1 ±1 ±1 ±1 ±1 0 mátrix rangja 2n. (2n+1) (2n+1) Belátjuk, hogy az utolsó sor és oszlop elhagyásával kapott 0 ±1 ±1 ±1 ±1 0 ±1 ±1... ±1 ±1 ±1 0 2n 2n determináns nemnulla. Azt mutatjuk meg, hogy páratlan egész:
7 ELK 15 Egy folklór versenyfeladat 1/10 Cél: A 0 ±1 ±1 ±1 ±1 ±1 0 ±1 ±1 ±1... ±1 ±1 ±1 0 ±1 ±1 ±1 ±1 ±1 0 mátrix rangja 2n. (2n+1) (2n+1) Belátjuk, hogy az utolsó sor és oszlop elhagyásával kapott 0 ±1 ±1 ±1 ±1 0 ±1 ±1... ±1 ±1 ±1 0 2n 2n determináns nemnulla. Azt mutatjuk meg, hogy páratlan egész: 0 ±1 ±1 ± ±1 0 ±1 ± = 1 2n (mod 2). ±1 ±1 ±
8 ELK 15 A kezdetek 2/10 A következő tétellel kezdődött a lineáris algebra használata a halmazrendszerek vizsgálatában (Bose, 1948, speciális esetre): Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n.
9 ELK 15 A kezdetek 2/10 A következő tétellel kezdődött a lineáris algebra használata a halmazrendszerek vizsgálatában (Bose, 1948, speciális esetre): Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Bizonyítás. Legyenek a tételben szereplő halmazok H 1,..., H m. 1. eset: Ha valamelyik H i elemszáma t, akkor a metszetfeltétel miatt a többi m 1 halmaz tartalmazza H i -t, és a H i -n kívüli részeik páronként diszjunktak, tehát m 1 n H i n 1, azaz m n valóban teljesül.
10 ELK 15 A kezdetek 2/10 A következő tétellel kezdődött a lineáris algebra használata a halmazrendszerek vizsgálatában (Bose, 1948, speciális esetre): Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Bizonyítás. Legyenek a tételben szereplő halmazok H 1,..., H m. 1. eset: Ha valamelyik H i elemszáma t, akkor a metszetfeltétel miatt a többi m 1 halmaz tartalmazza H i -t, és a H i -n kívüli részeik páronként diszjunktak, tehát m 1 n H i n 1, azaz m n valóban teljesül. 2. eset: Ha H i > t minden i-re, tekintsük a karakterisztikus vektoraikat: H i = {2, 3, 6} v i = (0, 1, 1, 0, 0, 1, 0, 0) R n. Megmutatjuk, hogy a v 1,..., v m vektorok lineárisan függetlenek az R n vektortérben, így m dim(r n ) = n.
11 ELK 15 A kezdetek 2/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. 2. eset: Ha H i > t minden i-re: H i v i R n kar. vekt. Megmutatjuk, hogy a v 1,..., v m vektorok lineárisan függetlenek az R n vektortérben, így m dim(r n ) = n. n H i H j = v i, v j, ahol x, y = xy T = x k y k. k=1
12 ELK 15 A kezdetek 2/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. 2. eset: Ha H i > t minden i-re: H i v i R n kar. vekt. Megmutatjuk, hogy a v 1,..., v m vektorok lineárisan függetlenek az R n vektortérben, így m dim(r n ) = n. n H i H j = v i, v j, ahol x, y = xy T = x k y k. k=1 Tehát ha tekintjük azt az m n-es A mátrixot, amelynek i-edik sora v i, akkor az AA T mátrix (i, j) pozíciójában H i H j áll. Vagyis AA T -ben a főátlón kívül mindenhol t áll, a főátlóban pedig t-nél nagyobb számok ( H i > t). Nem nehéz látni, hogy ebből AA T 0 következik, tehát rk(aa T ) = m, és így rk(aa T ) rk(a) m miatt rk(a) = m, amit bizonyítani kellett.
13 ELK 15 Egy kombinatorikus geometriai következmény 3/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Következmény (de Bruijn Erdős, 1948). A sík m nem kollineáris pontja legalább m egyenest határoz meg.
14 ELK 15 Egy kombinatorikus geometriai következmény 3/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Következmény (de Bruijn Erdős, 1948). A sík m nem kollineáris pontja legalább m egyenest határoz meg. Bizonyítás. Legyen P 1,..., P m egy nem kollineáris ponthalmaz, és legyenek e 1,..., e n az általuk meghatározott egyenesek. Minden P i ponthoz hozzárendelünk egy H i {e 1,..., e n } halmazt, melynek elemei legyenek a ponton átmenő e egyenesek.
15 ELK 15 Egy kombinatorikus geometriai következmény 3/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Következmény (de Bruijn Erdős, 1948). A sík m nem kollineáris pontja legalább m egyenest határoz meg. Bizonyítás. Legyen P 1,..., P m egy nem kollineáris ponthalmaz, és legyenek e 1,..., e n az általuk meghatározott egyenesek. Minden P i ponthoz hozzárendelünk egy H i {e 1,..., e n } halmazt, melynek elemei legyenek a ponton átmenő e egyenesek. 1. Különböző pontokhoz különböző halmazokat rendelünk. (Mivel nem kollineárisak a pontok.)
16 ELK 15 Egy kombinatorikus geometriai következmény 3/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Következmény (de Bruijn Erdős, 1948). A sík m nem kollineáris pontja legalább m egyenest határoz meg. Bizonyítás. Legyen P 1,..., P m egy nem kollineáris ponthalmaz, és legyenek e 1,..., e n az általuk meghatározott egyenesek. Minden P i ponthoz hozzárendelünk egy H i {e 1,..., e n } halmazt, melynek elemei legyenek a ponton átmenő e egyenesek. 1. Különböző pontokhoz különböző halmazokat rendelünk. (Mivel nem kollineárisak a pontok.) 2. H i H j = 1 tetszőleges i j esetén. (H i H j a P i P j egyenest tartalmazza.)
17 ELK 15 Egy kombinatorikus geometriai következmény 3/10 Fisher-egyenlőtlenség. Ha az {1,..., n} alaphalmaz m különböző részhalmazára teljesül, hogy bármely kettő metszetének elemszáma ugyanaz a t 0 szám, akkor m n. Következmény (de Bruijn Erdős, 1948). A sík m nem kollineáris pontja legalább m egyenest határoz meg. Bizonyítás. Legyen P 1,..., P m egy nem kollineáris ponthalmaz, és legyenek e 1,..., e n az általuk meghatározott egyenesek. Minden P i ponthoz hozzárendelünk egy H i {e 1,..., e n } halmazt, melynek elemei legyenek a ponton átmenő e egyenesek. 1. Különböző pontokhoz különböző halmazokat rendelünk. (Mivel nem kollineárisak a pontok.) 2. H i H j = 1 tetszőleges i j esetén. (H i H j a P i P j egyenest tartalmazza.) 3. Fisher-egyenlőtlenség (t = 1) = m n.
18 ELK 15 Odd/even town 4/10 Tétel (Berlekamp, 1969). Az {1,..., n} alaphalmaz m különböző részhalmazára teljesülnek a következők: mindegyik halmaz páratlan elemszámú; bármely két különböző halmaz metszete páros elemszámú. Ekkor m n.
19 ELK 15 Odd/even town 4/10 Tétel (Berlekamp, 1969). Az {1,..., n} alaphalmaz m különböző részhalmazára teljesülnek a következők: mindegyik halmaz páratlan elemszámú; bármely két különböző halmaz metszete páros elemszámú. Ekkor m n. Megjegyzés I. Az egyelemű halmazok mutatják, hogy a felső korlát elérhető. Megjegyzés II. A páros elemszám / páros metszet probléma esetén a halmazok száma akár 2 n/2 is lehet. (Ennél több nem.) Megjegyzés III. A páros elemszám / páratlan metszet probléma esetén is n a felső korlát.
20 ELK 15 Odd/even town 4/10 Tétel (Berlekamp, 1969). Az {1,..., n} alaphalmaz m különböző részhalmazára teljesülnek a következők: mindegyik halmaz páratlan elemszámú; bármely két különböző halmaz metszete páros elemszámú. Ekkor m n. Bizonyítás. A tételben szereplő H 1,..., H m halmazokat megint a karakterisztikus vektoraikkal reprezentáljuk: v 1,..., v m.
21 ELK 15 Odd/even town 4/10 Tétel (Berlekamp, 1969). Az {1,..., n} alaphalmaz m különböző részhalmazára teljesülnek a következők: mindegyik halmaz páratlan elemszámú; bármely két különböző halmaz metszete páros elemszámú. Ekkor m n. Bizonyítás. A tételben szereplő H 1,..., H m halmazokat megint a karakterisztikus vektoraikkal reprezentáljuk: v 1,..., v m. A metszetek elemszámai ismét kifejezhetők skaláris szorzatként: n H i H j = v i, v j, ahol x, y = xy T = x k y k. k=1
22 ELK 15 Odd/even town 4/10 Tétel (Berlekamp, 1969). Az {1,..., n} alaphalmaz m különböző részhalmazára teljesülnek a következők: mindegyik halmaz páratlan elemszámú; bármely két különböző halmaz metszete páros elemszámú. Ekkor m n. Bizonyítás. A tételben szereplő H 1,..., H m halmazokat megint a karakterisztikus vektoraikkal reprezentáljuk: v 1,..., v m. A metszetek elemszámai ismét kifejezhetők skaláris szorzatként: n H i H j = v i, v j, ahol x, y = xy T = x k y k. k=1 Eszerint feltételeink a következő alakban is megfogalmazhatók: v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re).
23 ELK 15 Odd/even town 4/10 v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re).
24 ELK 15 Odd/even town 4/10 v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re). Dolgozzunk a Z 2 kételemű test felett! Ekkor v i, v i = 1 (minden i-re), v i, v j = 0 (minden i j-re).
25 ELK 15 Odd/even town 4/10 v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re). Dolgozzunk a Z 2 kételemű test felett! Ekkor v i, v i = 1 (minden i-re), v i, v j = 0 (minden i j-re). A {v 1,..., v m } tehát egy ortonormált rendszerre emlékeztet bennünket, és a standard bizonyítással következik ezen vektorok lineáris függetlensége az n-dimenziós Z n 2 vektortérben is:
26 ELK 15 Odd/even town 4/10 v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re). Dolgozzunk a Z 2 kételemű test felett! Ekkor v i, v i = 1 (minden i-re), v i, v j = 0 (minden i j-re). A {v 1,..., v m } tehát egy ortonormált rendszerre emlékeztet bennünket, és a standard bizonyítással következik ezen vektorok lineáris függetlensége az n-dimenziós Z n 2 vektortérben is: α 1 v α m v m = 0
27 ELK 15 Odd/even town 4/10 v i, v i páratlan (minden i-re), v i, v j páros (minden i j-re). Dolgozzunk a Z 2 kételemű test felett! Ekkor v i, v i = 1 (minden i-re), v i, v j = 0 (minden i j-re). A {v 1,..., v m } tehát egy ortonormált rendszerre emlékeztet bennünket, és a standard bizonyítással következik ezen vektorok lineáris függetlensége az n-dimenziós Z n 2 vektortérben is: α 1 v α m v m = 0 α j = m α i v i, v j = α 1 v α m v m, v j = 0, v j = 0 i=1 teljesül minden α j együtthatóra. Tehát valóban m n.
28 ELK 15 Konstruktív Ramsey-gráfok 5/10 Erdős a véletlen módszer egyik első alkalmazásaként 1947-ben megmutatta, hogy ki tudjuk úgy színezni a ( 2) k pontú teljes gráf éleit úgy, hogy nem alakul ki se csupa kék élű, se csupa piros élű k pontú klikk.
29 ELK 15 Konstruktív Ramsey-gráfok 5/10 Erdős a véletlen módszer egyik első alkalmazásaként 1947-ben megmutatta, hogy ki tudjuk úgy színezni a ( 2) k pontú teljes gráf éleit úgy, hogy nem alakul ki se csupa kék élű, se csupa piros élű k pontú klikk. Erdős bizonyítása nem konstruktív: bár igazolja a kívánt színezés létezését, nem mutat fel egy konkrét jó színezést.
30 ELK 15 Konstruktív Ramsey-gráfok 5/10 Erdős a véletlen módszer egyik első alkalmazásaként 1947-ben megmutatta, hogy ki tudjuk úgy színezni a ( 2) k pontú teljes gráf éleit úgy, hogy nem alakul ki se csupa kék élű, se csupa piros élű k pontú klikk. Erdős bizonyítása nem konstruktív: bár igazolja a kívánt színezés létezését, nem mutat fel egy konkrét jó színezést. Feladat. Explicit módon adjunk meg minél nagyobb pontszámú, piros-kék élszínezett teljes gráfot, amelyben nincs k pontú egyszínű klikk. (Ramsey-tétel: 4 k ponton már nincs ilyen színezés.)
31 ELK 15 Konstruktív Ramsey-gráfok 5/10 Feladat. Adjunk meg egy nagy pontszámú, piros-kék élszínezett teljes gráfot, amelyben nincs k pontú egyszínű klikk.
32 ELK 15 Konstruktív Ramsey-gráfok 5/10 Feladat. Adjunk meg egy nagy pontszámú, piros-kék élszínezett teljes gráfot, amelyben nincs k pontú egyszínű klikk. Erdős 100$-os problémája: Explicit módon konstruáljunk ilyen színezést (1 + c) k ponton valamely c > 0 konstanssal ( k-ra).
33 ELK 15 Konstruktív Ramsey-gráfok 5/10 Feladat. Adjunk meg egy nagy pontszámú, piros-kék élszínezett teljes gráfot, amelyben nincs k pontú egyszínű klikk. Erdős 100$-os problémája: Explicit módon konstruáljunk ilyen színezést (1 + c) k ponton valamely c > 0 konstanssal ( k-ra). Megjegyzés. A probléma máig megoldatlan, a ma ismert legjobb konstrukció pontszáma k a log k/ log log k, ahol a > 0 konstans.
34 ELK 15 Konstruktív Ramsey-gráfok 5/10 Feladat. Adjunk meg egy nagy pontszámú, piros-kék élszínezett teljes gráfot, amelyben nincs k pontú egyszínű klikk. Erdős 100$-os problémája: Explicit módon konstruáljunk ilyen színezést (1 + c) k ponton valamely c > 0 konstanssal ( k-ra). Megjegyzés. A probléma máig megoldatlan, a ma ismert legjobb konstrukció pontszáma k a log k/ log log k, ahol a > 0 konstans. (k 1) 2 pont esetén könnyű jó színezést találni, de még a Θ(k 2 ) nagyságrendtől is sokáig tartott elmozdulni. Az első lényeges előrelépés a következő ( k 1) 3 = Θ(k 3 ) pontszámú konstrukció volt: Nagy Zsigmond (1972). Legyenek az {1,..., k 1} halmaz 3-elemű részhalmazai a csúcsok. Két csúcsot pontosan akkor kötünk össze kékkel, ha a metszetük egyelemű (más esetekben piros lesz az él). Ekkor nem alakul ki egyszínű k pontú klikk.
35 ELK 15 Konstruktív Ramsey-gráfok 5/10 Nagy Zsigmond (1972). Legyenek az {1,..., k 1} halmaz 3-elemű részhalmazai a csúcsok. Két csúcsot pontosan akkor kötünk össze kékkel, ha a metszetük egyelemű (más esetekben piros lesz az él). Ekkor nem alakul ki egyszínű k pontú klikk. Bizonyítás. Egy kék klikk olyan (különböző) H 1,..., H m {1,..., k 1} halmazoknak felel meg, hogy bármely kettő metszete egyelemű, tehát a Fisher-egyenlőtlenség miatt legfeljebb k 1 pontja lehet a kék klikkeknek.
36 ELK 15 Konstruktív Ramsey-gráfok 5/10 Nagy Zsigmond (1972). Legyenek az {1,..., k 1} halmaz 3-elemű részhalmazai a csúcsok. Két csúcsot pontosan akkor kötünk össze kékkel, ha a metszetük egyelemű (más esetekben piros lesz az él). Ekkor nem alakul ki egyszínű k pontú klikk. Bizonyítás. Egy kék klikk olyan (különböző) H 1,..., H m {1,..., k 1} halmazoknak felel meg, hogy bármely kettő metszete egyelemű, tehát a Fisher-egyenlőtlenség miatt legfeljebb k 1 pontja lehet a kék klikkeknek. Egy piros klikk olyan (különböző) H 1,..., H m {1,..., k 1} halmazoknak felel meg, hogy mindegyik páratlan (3) elemszámú, és bármely kettő metszete páros (0 vagy 2) elemszámú, így most az odd/even town tétel miatt kapjuk, hogy legfeljebb k 1 pontja lehet a piros klikkeknek.
37 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel.
38 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Megjegyzés. Ha az oldalak aránya racionális, akkor létezik ilyen parkettázás.
39 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Megjegyzés. Ha az oldalak aránya racionális, akkor létezik ilyen parkettázás. Észrevétel. Minden parkettázás esetén a parketták összterülete a leparkettázott téglalap területével egyenlő.
40 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Megjegyzés. Ha az oldalak aránya racionális, akkor létezik ilyen parkettázás. Észrevétel. Minden parkettázás esetén a parketták összterülete a leparkettázott téglalap területével egyenlő. A fenti tétel bizonyításának lényege az, hogy olyan álterületet definálunk, hogy véges sok négyzet álterületének összege soha ne adja ki a parkettázandó téglalap álterületét.
41 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Bizonyítás. Feltehető, hogy a téglalap oldalhosszai 1 és r Q.
42 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Bizonyítás. Feltehető, hogy a téglalap oldalhosszai 1 és r Q. Először egy álhosszt adunk meg. Létezik egy olyan l: R R függvény ( az x hosszú szakasz álhossza legyen l(x) ), amelyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R.
43 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Tétel (Dehn, 1903). Ha egy téglalap oldalhosszainak aránya irracionális, akkor nem parkettázható véges sok négyzettel. Bizonyítás. Feltehető, hogy a téglalap oldalhosszai 1 és r Q. Először egy álhosszt adunk meg. Létezik egy olyan l: R R függvény ( az x hosszú szakasz álhossza legyen l(x) ), amelyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Legyen az x, y oldalhosszú téglalap álterülete l(x) l(y). Ekkor teljesülnek a következők ( = QED.): A parkettázandó téglalap álterülete l(1)l(r) = 1. Minden négyzet álterülete nemnegatív: l 2 (x) 0. Ha egy T téglalapot téglalapokkal parkettázunk, akkor T álterülete a parketták álterületeinek összege (l additivitása miatt, illetve lásd ábra).
44 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Bizonyítás. Feltehető, hogy a téglalap oldalhosszai 1 és r Q. Először egy álhosszt adunk meg. Létezik egy olyan l: R R függvény ( az x hosszú szakasz álhossza legyen l(x) ), amelyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Legyen az x, y oldalhosszú téglalap álterülete l(x) l(y). Ekkor teljesülnek a következők ( = QED.): A parkettázandó téglalap álterülete l(1)l(r) = 1. Minden négyzet álterülete nemnegatív: l 2 (x) 0. Ha egy T téglalapot téglalapokkal parkettázunk, akkor T álterülete a parketták álterületeinek összege (l additivitása miatt, illetve lásd ábra).
45 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Bizonyítás. Feltehető, hogy a téglalap oldalhosszai 1 és r Q. Először egy álhosszt adunk meg. Létezik egy olyan l: R R függvény ( az x hosszú szakasz álhossza legyen l(x) ), amelyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Legyen az x, y oldalhosszú téglalap álterülete l(x) l(y). Ekkor teljesülnek a következők ( = QED.): A parkettázandó téglalap álterülete l(1)l(r) = 1. Minden négyzet álterülete nemnegatív: l 2 (x) 0. Ha egy T téglalapot téglalapokkal parkettázunk, akkor T álterülete a parketták álterületeinek összege (l additivitása miatt, illetve lásd ábra).
46 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Hátravan még, hogy valóban létezik olyan l: R R fgv., melyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R.
47 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Hátravan még, hogy valóban létezik olyan l: R R fgv., melyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Ehhez végtelen dimenziós vektorterekre (Zorn-lemmára) van szükség, ezért most kevesebbet bizonyítunk, ami elég lesz nekünk: Egy indirekt feltételezett parkettázáshoz gyártunk olyan l-et, amely az ábrában megjelenő összes téglalap 1, r, x 1,..., x n oldalhosszaira definiálva van (de l nincs értelmezve az egész R-en).
48 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Hátravan még, hogy valóban létezik olyan l: R R fgv., melyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Ehhez végtelen dimenziós vektorterekre (Zorn-lemmára) van szükség, ezért most kevesebbet bizonyítunk, ami elég lesz nekünk: Egy indirekt feltételezett parkettázáshoz gyártunk olyan l-et, amely az ábrában megjelenő összes téglalap 1, r, x 1,..., x n oldalhosszaira definiálva van (de l nincs értelmezve az egész R-en). A továbbiakban R-re mint Q feletti vektortérre gondolunk, és ebben a vektortérben 1 és r lineárisan függetlenek, mert r Q.
49 ELK 15 Téglalapok parkettázása négyzetekkel 6/10 Hátravan még, hogy valóban létezik olyan l: R R fgv., melyre l(1) = 1, l(r) = 1; l(x + y) = l(x) + l(y), x, y R. Egy indirekt feltételezett parkettázáshoz gyártunk olyan l-et, amely az ábrában megjelenő összes téglalap 1, r, x 1,..., x n oldalhosszaira definiálva van (de l nincs értelmezve az egész R-en). A továbbiakban R-re mint Q feletti vektortérre gondolunk, és ebben a vektortérben 1 és r lineárisan függetlenek, mert r Q. Tekintsük az U := [1, r, x 1,..., x n ] (véges dimenziós) alterét R- nek, és ebben egy 1, r, b 1,..., b m bázist. Legyen l az az U R lineáris leképezés (Q felett), amely a bázisvektorokon l(1) = 1, l(r) = 1, l(b i ) = 0 -ként van definiálva (i = 1,..., m).
50 ELK 15 Hilbert 3. problémája 7/10 Wallace Bolyai Gerwien-tétel (1807, 1833, 1835). Az egyenlő területű sokszögek átdarabolhatók egymásba (véges sok sokszögre történő darabolással).
51 ELK 15 Hilbert 3. problémája 7/10 Wallace Bolyai Gerwien-tétel (1807, 1833, 1835). Az egyenlő területű sokszögek átdarabolhatók egymásba (véges sok sokszögre történő darabolással). Hilbert 3. problémája (1900). Van-e két olyan azonos alapterületű és magasságú tetraéder, amelyek nem darabolhatók egymásba (ha véges sok poliéderre darabolhatunk)?
52 ELK 15 Hilbert 3. problémája 7/10 Wallace Bolyai Gerwien-tétel (1807, 1833, 1835). Az egyenlő területű sokszögek átdarabolhatók egymásba (véges sok sokszögre történő darabolással). Hilbert 3. problémája (1900). Van-e két olyan azonos alapterületű és magasságú tetraéder, amelyek nem darabolhatók egymásba (ha véges sok poliéderre darabolhatunk)? Hilbert egyik tanítványa, Dehn még 1900-ben megadott ilyen poliédereket, ezzel ez lett az elsőként megoldott Hilbert-probléma. Az átdarabolhatatlanság bizonyítása a parkettázásnál látott absztrakt lineáris algebrai eszközök ( álszögek ) segítségével történt.
53 ELK 15 Hilbert 3. problémája 7/10 Wallace Bolyai Gerwien-tétel (1807, 1833, 1835). Az egyenlő területű sokszögek átdarabolhatók egymásba (véges sok sokszögre történő darabolással). Hilbert 3. problémája (1900). Van-e két olyan azonos alapterületű és magasságú tetraéder, amelyek nem darabolhatók egymásba (ha véges sok poliéderre darabolhatunk)? Hilbert egyik tanítványa, Dehn még 1900-ben megadott ilyen poliédereket, ezzel ez lett az elsőként megoldott Hilbert-probléma. Az átdarabolhatatlanság bizonyítása a parkettázásnál látott absztrakt lineáris algebrai eszközök ( álszögek ) segítségével történt. Megjegyzés. Ezzel a módszerrel látható, hogy az egység térfogatú kocka és szabályos tetraéder nem darabolhatók egymásba.
54 ELK 15 Két megengedett távolság 8/10 Könnyű: Ha az m elemű R n -beli ponthalmazban bármely két pont távolsága ugyanannyi, akkor m n + 1 (extremális eset: szabályos szimplex csúcsai).
55 ELK 15 Két megengedett távolság 8/10 Könnyű: Ha az m elemű R n -beli ponthalmazban bármely két pont távolsága ugyanannyi, akkor m n + 1 (extremális eset: szabályos szimplex csúcsai). Mi a helyzet olyankor, ha kétféle távolságot engedünk meg? A síkon legfeljebb 5 pont helyezhető el így (nem bizonyítjuk).
56 ELK 15 Két megengedett távolság 8/10 Könnyű: Ha az m elemű R n -beli ponthalmazban bármely két pont távolsága ugyanannyi, akkor m n + 1 (extremális eset: szabályos szimplex csúcsai). Mi a helyzet olyankor, ha kétféle távolságot engedünk meg? A síkon legfeljebb 5 pont helyezhető el így (nem bizonyítjuk). Jelölje m(n) a legnagyobb olyan m számot, amelyre m pont elhelyezhető úgy az R n térben, hogy a pontpárok között legfeljebb kétféle távolság lépjen fel.
57 ELK 15 Két megengedett távolság 8/10 Könnyű: Ha az m elemű R n -beli ponthalmazban bármely két pont távolsága ugyanannyi, akkor m n + 1 (extremális eset: szabályos szimplex csúcsai). Mi a helyzet olyankor, ha kétféle távolságot engedünk meg? A síkon legfeljebb 5 pont helyezhető el így (nem bizonyítjuk). Jelölje m(n) a legnagyobb olyan m számot, amelyre m pont elhelyezhető úgy az R n térben, hogy a pontpárok között legfeljebb kétféle távolság lépjen fel. Tétel (Larman Rogers Seidel, 1977). ( ) n + 1 m(n) 1 (n + 1)(n + 4). 2 2
58 ELK 15 Két megengedett távolság 8/10 Könnyű: Ha az m elemű R n -beli ponthalmazban bármely két pont távolsága ugyanannyi, akkor m n + 1 (extremális eset: szabályos szimplex csúcsai). Mi a helyzet olyankor, ha kétféle távolságot engedünk meg? A síkon legfeljebb 5 pont helyezhető el így (nem bizonyítjuk). Jelölje m(n) a legnagyobb olyan m számot, amelyre m pont elhelyezhető úgy az R n térben, hogy a pontpárok között legfeljebb kétféle távolság lépjen fel. Tétel (Larman Rogers Seidel, 1977). ( ) n + 1 m(n) 1 (n + 1)(n + 4). 2 2 Megjegyzés. A legjobb felső becslés eddig (Blokhuis, 1984): m(n) ( n+2) 2.
59 ELK 15 Két megengedett távolság 8/10 Tétel (Larman Rogers Seidel, 1977). ( ) n + 1 m(n) 1 (n + 1)(n + 4). 2 2 Bizonyítás. Az alsó becsléshez tekintsük R n+1 -ben az összes olyan pontot, amelynek két koordinátája 1, a többi 0. Nyilvánvaló, hogy kétféle távolság lép fel közöttük: a 2 és a 2. Ez ( n+1) 2 pont, és mindegyik rajta van az x x n+1 = 2 hipersíkon, ami R n -nel izomorf.
60 ELK 15 Két megengedett távolság 8/10 Tétel (Larman Rogers Seidel, 1977). ( ) n + 1 m(n) 1 (n + 1)(n + 4). 2 2 Bizonyítás. Az alsó becsléshez tekintsük R n+1 -ben az összes olyan pontot, amelynek két koordinátája 1, a többi 0. Nyilvánvaló, hogy kétféle távolság lép fel közöttük: a 2 és a 2. Ez ( n+1) 2 pont, és mindegyik rajta van az x x n+1 = 2 hipersíkon, ami R n -nel izomorf. A felső becsléshez tekintsünk egy tetszőleges a 1,..., a m R n ponthalmazt, amelyek pontpárjai között kétféle távolság lép fel: c és d. Minden a i -hez felveszünk egy n-változós polinomot: p i (x) := ( x a i 2 c 2 )( x a i 2 d 2 ).
61 ELK 15 Két megengedett távolság 8/10 A felső becsléshez tekintsünk egy tetszőleges a 1,..., a m R n ponthalmazt, amelyek pontpárjai között kétféle távolság lép fel: c és d. Minden a i -hez felveszünk egy n-változós polinomot: p i (x) := ( x a i 2 c 2 )( x a i 2 d 2 ). Mivel { 0, ha j i p i (a j ) = c 2 d 2 0, ha j = i, ezért a p 1 (x),..., p m (x) polinomok lineárisan függetlenek az R[x 1,..., x n ] vektortérben. (Miért?) Egyszerű számolással ellenőrizhető, hogy a p 1,..., p m polinomok benne vannak az (x x 2 n) 2, (x x 2 n)x i, x i x j, x i, 1 polinomok által generált U altérben (i, j = 1,..., n), így m dim(u) 1 + n + n(n + 1)/2 + n + 1 = 1 2 (n + 1)(n + 4).
62 ELK 15 Két megengedett távolság 8/10 A felső becsléshez tekintsünk egy tetszőleges a 1,..., a m R n ponthalmazt, amelyek pontpárjai között kétféle távolság lép fel: c és d. Minden a i -hez felveszünk egy n-változós polinomot: p i (x) := ( x a i 2 c 2 )( x a i 2 d 2 ). Mivel { 0, ha j i p i (a j ) = c 2 d 2 0, ha j = i, ezért a p 1 (x),..., p m (x) polinomok lineárisan függetlenek az R[x 1,..., x n ] vektortérben. (Miért?) Egyszerű számolással ellenőrizhető, hogy a p 1,..., p m polinomok benne vannak az (x x 2 n) 2, (x x 2 n)x i, x i x j, x i, 1 polinomok által generált U altérben (i, j = 1,..., n), így m dim(u) 1 + n + n(n + 1)/2 + n + 1 = 1 2 (n + 1)(n + 4).
63 ELK 15 Ajánlott irodalom 9/10 J. Matoušek: Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra Babai L. Frankl P.: Linear Algebra Methods in Combinatorics Babai László Frankl Péter
64 ELK 15 THE END 10/10 Köszönöm a figyelmet!
Lineáris algebrai módszerek a kombinatorikában
Lineáris algebrai módszerek a kombinatorikában Nagy V. Gábor SZTE Bolyai Intézet Eötvös Loránd Kollégium, Matematika Műhely Szeged, 2013. október 25. ELK 13 A Gyárfás Lehel-sejtés 1/21 Definíció. A G 1,...,
Részletesebben6. 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észletesebben1. 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észletesebbenLineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla
Lineáris leképezések (előadásvázlat, 2012. szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: homogén lineáris egyenletrendszer és
RészletesebbenMat. A2 3. gyakorlat 2016/17, második félév
Mat. A2 3. gyakorlat 2016/17, második félév 1. Hány megoldása lehet az alábbi lineáris egyenletrendszereknek a valós számok körében, ha a -ok tetszőleges (nem feltétlenül egyenlő) számokat jelölnek? 0
RészletesebbenKvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla
Kvadratikus alakok és euklideszi terek (előadásvázlat, 0. október 5.) Maróti Miklós, Kátai-Urbán Kamilla Az előadáshoz ajánlott jegyzet: Szabó László: Bevezetés a lineáris algebrába, Polygon Kiadó, Szeged,
RészletesebbenLINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40
LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard
RészletesebbenLineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós
Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest
RészletesebbenHadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
RészletesebbenDiszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
RészletesebbenVektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
RészletesebbenVektorterek. =a gyakorlatokon megoldásra ajánlott
Vektorterek =a gyakorlatokon megoldásra ajánlott 40. Alteret alkotnak-e a valós R 5 vektortérben a megadott részhalmazok? Ha igen, akkor hány dimenziósak? (a) L = { (x 1, x 2, x 3, x 4, x 5 ) x 1 = x 5,
Részletesebben1. feladatsor Komplex számok
. feladatsor Komplex számok.. Feladat. Kanonikus alakban számolva határozzuk meg az alábbi műveletek eredményét. (a) i 0 ; i 8 ; (b) + 4i; 3 i (c) ( + 5i)( 6i); (d) i 3+i ; (e) 3i ; (f) ( +3i)(8+i) ( 4
RészletesebbenBevezetés a számításelméletbe (MS1 BS)
Matematika szigorlat - konzultációs szeminárium Azoknak, akik másodszorra vagy többedszerre veszik fel a Matematika szigorlat (NAMMS1SAND) tárgyat. Bevezetés a számításelméletbe (MS1 BS) FŐBB TÉMAKÖRÖK
RészletesebbenVektorok, mátrixok, lineáris egyenletrendszerek
a Matematika mérnököknek I. című tárgyhoz Vektorok, mátrixok, lineáris egyenletrendszerek Vektorok A rendezett valós számpárokat kétdimenziós valós vektoroknak nevezzük. Jelölésükre latin kisbetűket használunk.
Részletesebben1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)
Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő
RészletesebbenGeometria 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 Személyazonosságot igazoló okmány nélkül
RészletesebbenLineáris algebra. =0 iє{1,,n}
Matek A2 (Lineáris algebra) Felhasználtam a Szilágyi Brigittás órai jegyzeteket, néhol a Thomas féle Kalkulus III könyvet. A hibákért felelosséget nem vállalok. Hiányosságok vannak(1. órai lin algebrai
RészletesebbenMiskolci Egyetem. Diszkrét matek I. Vizsga-jegyzet. Hegedűs Ádám Imre 2010.12.28.
Miskolci Egyetem Diszkrét matek I. Vizsga-jegyzet Hegedűs Ádám Imre 2010.12.28. KOMBINATORIKA Permutáció Ismétlés nélküli permutáció alatt néhány különböző dolognak a sorba rendezését értjük. Az "ismétlés
RészletesebbenMindent 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észletesebbenMatematika (mesterképzés)
Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,
RészletesebbenMatematika alapjai; Feladatok
Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \
Részletesebben9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, mátrixegyenlet
9. Előadás Megyesi László: Lineáris algebra, 75. 84. oldal. Gondolkodnivalók Mátrix rangja 1. Gondolkodnivaló Határozzuk meg a p valós paraméter értékétől függően a következő mátrix rangját: p 3 1 2 2
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Az R n vektortér Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. R n vektortér/1 Vektorok Rendezett szám n-esek: a = (a 1, a 2,, a n ) sorvektor a1 a = a2 oszlopvektor... a n a 1, a 2,,
RészletesebbenGeometria 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észletesebben1. Bevezetés A félév anyaga. Lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció
Részletesebben9. Előadás. (9. előadás) Lineáris egyr.(3.), Sajátérték április / 35
9. Előadás (9. előadás) Lineáris egyr.(3.), Sajátérték 2019. április 24. 1 / 35 Portfólió-analízis Tegyük fel, hogy egy bank 4 különböző eszközbe fektet be (réz, búza, arany és kakaó). Az ügyfeleinek ezen
Részletesebben10. Feladat. Döntse el, hogy igaz vagy hamis. Név:...
1. Feladat. Döntse el, hogy igaz vagy hamis. Név:........................................... (1) (1 3) = (3 1). (hamis) () (1 ) = ( 1). (igaz). Feladat. Döntse el, hogy igaz vagy hamis. Név:...........................................
Részletesebben10. 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észletesebben17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
Részletesebben1. 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észletesebben15. 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észletesebbenFunkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
RészletesebbenMindent 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észletesebbenValasek Gábor valasek@inf.elte.hu
Számítógépes Grafika Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2013/2014. őszi félév ( Eötvös LorándSzámítógépes TudományegyetemInformatikai Grafika Kar) 2013/2014.
RészletesebbenTestek. 16. Legyen z = 3 + 4i, w = 3 + i. Végezzük el az alábbi. a) (2 4), Z 5, b) (1, 0, 0, 1, 1) (1, 1, 1, 1, 0), Z 5 2.
Vektorok. Melyek egyenlőek az alábbi vektorok közül? (a) (, 2, 0), (b) az (, 0, ) pontból a (2, 2, ) pontba mutató vektor, (c) ( 2,, ) ( 2,, 2), (d) [ 2 0 ], (e) 2. 0 2. Írjuk fel az x + y + 2z = 0 és
Részletesebben1. Bázistranszformáció
1. Bázistranszformáció Transzformáció mátrixa új bázisban A bázistranszformáció képlete (Freud, 5.8.1. Tétel) Legyenek b és d bázisok V -ben, ] v V és A Hom(V). Jelölje S = [[d 1 ] b,...,[d n ] b T n n
RészletesebbenLineáris algebra. (közgazdászoknak)
Lineáris algebra (közgazdászoknak) 10A103 FELADATOK A GYAKORLATRA (3.) 2018/2019. tavaszi félév Lineáris egyenletrendszerek 3.1. Feladat. Oldjuk meg az alábbi lineáris egyenletrendszereket Gauss-eliminációval
Részletesebben10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
RészletesebbenVIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja
VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag 2019. március 21. Mátrix rangja 1. Számítsuk ki az alábbi mátrixok rangját! (d) 1 1 2 2 4 5 1 1 1 1 1 1 1 1 2 1 2 1 1 0 1 1 2 1 0 1 1 1 1 2 3 1 3
RészletesebbenMatematika szigorlat június 17. Neptun kód:
Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat
RészletesebbenMeghirdetés féléve 2 Kreditpont Összóraszám (elm+gyak) 2+0
Tantárgy neve Lineáris algebra I Tantárgy kódja MTB1004 Meghirdetés féléve 2 Kreditpont 3k Összóraszám elm+gyak 2+0 Számonkérés módja kollokvium Előfeltétel tantárgyi kód MTB1003 Tantárgyfelelős neve Kurdics
Részletesebbenkarakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja
Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 1.Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus
Részletesebben1. Mit jelent az, hogy egy W R n részhalmaz altér?
Az informatikus lineáris algebra dolgozat B részének lehetséges kérdései Az alábbi listában azok a definíciók és állítások, tételek szerepelnek, melyeket a vizsgadolgozat B részében kérdezhetünk. A válaszoknál
RészletesebbenVEKTORTEREK 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észletesebbenVektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.
Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.
Részletesebben7. Előadás. Megyesi László: Lineáris algebra, oldal. 7. előadás Elemi bázistranszformáció
7. Előadás Megyesi László: Lineáris algebra, 57. 61. oldal. Gondolkodnivalók Bázis, dimenzió 1. Gondolkodnivaló Legyenek a v vektor koordinátái a v 1,..., v n bázisban: (1, α 2,..., α n ). Igazoljuk, hogy
RészletesebbenLineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31
Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós
Részletesebben1. zárthelyi,
1. zárthelyi, 2009.10.20. 1. Írjuk fel a tér P = (0,2,4) és Q = (6, 2,2) pontjait összekötő szakasz felezőmerőleges síkjának egyenletét. 2. Tekintsük az x + 2y + 3z = 14, a 2x + 6y + 10z = 24 és a 4x+2y
Részletesebben0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles
Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)
RészletesebbenÉrdemes egy n*n-es táblázatban (sorok-lányok, oszlopok-fiúk) ábrázolni a két színnel, mely éleket húztuk be (pirossal, kékkel)
Kombi/2 Egy bizonyos bulin n lány és n fiú vesz részt. Minden fiú pontosan a darab lányt és minden lány pontosan b darab fiút kedvel. Milyen (a,b) számpárok esetén létezik biztosan olyan fiúlány pár, akik
Részletesebben8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer
8. Előadás Megyesi László: Lineáris algebra, 51. 56., 70. 74. oldal. Gondolkodnivalók Elemi bázistranszformáció 1. Gondolkodnivaló Most ne vegyük figyelembe, hogy az elemi bázistranszformáció során ez
RészletesebbenMátrixok 2017 Mátrixok
2017 számtáblázatok" : számok rendezett halmaza, melyben a számok helye két paraméterrel van meghatározva. Például lineáris egyenletrendszer együtthatómátrixa 2 x 1 + 4 x 2 = 8 1 x 1 + 3 x 2 = 1 ( 2 4
RészletesebbenFeladatok a Gazdasági matematika II. tárgy gyakorlataihoz
Debreceni Egyetem Közgazdaságtudományi Kar Feladatok a Gazdasági matematika II tárgy gyakorlataihoz a megoldásra ajánlott feladatokat jelöli e feladatokat a félév végére megoldottnak tekintjük a nehezebb
RészletesebbenLineáris Algebra gyakorlatok
A V 2 és V 3 vektortér áttekintése Lineáris Algebra gyakorlatok Írta: Simon Ilona Lektorálta: DrBereczky Áron Áttekintjük néhány témakör legfontosabb definícióit és a feladatokban használt tételeket kimondjuk
Részletesebben9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell
9. Előadás Megyesi László: Lineáris algebra, 75. 84. oldal. Gondolkodnivalók Mátrix rangja 1. Gondolkodnivaló Tegyük fel, hogy egy elemi bázistranszformáció kezdetekor a sor- és oszlopindexek sorban helyezkednek
RészletesebbenLogikai 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észletesebbenIntergrált Intenzív Matematika Érettségi
. Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.
RészletesebbenKOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára
KOMBINATORIKA ELŐADÁS osztatlan matematikatanár hallgatók számára Párosítások gráfokban Előadó: Hajnal Péter 2018 1. A párosítás alapfogalma Definíció. Egy G gráfban egy M élhalmaz párosítás, ha 2 M darab
Részletesebben1. Homogén lineáris egyenletrendszer megoldástere
X HOMOGÉN LINEÁRIS EGYENLET- RENDSZEREK 1 Homogén lineáris egyenletrendszer megoldástere Homogén lineáris egyenletrendszer definíciója már szerepelt Olyan lineáris egyenletrendszert nevezünk homogénnek,
RészletesebbenGráfelmélet/Diszkrét Matematika MSc hallgatók számára. Párosítások
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára Párosítások 2012. november 19. Előadó: Hajnal Péter 1. Alapfogalmak Emlékeztető. Legyen G egy gráf, E(G) a G élhalmaza, V (G) gráfunk csúcshalmaza.
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?
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észletesebbenDiszkrét Matematika MSc hallgatók számára. 11. Előadás. Előadó: Hajnal Péter Jegyzetelő: Szarvák Gábor november 29.
Diszkrét Matematika MSc hallgatók számára 11. Előadás Előadó: Hajnal Péter Jegyzetelő: Szarvák Gábor 2010. november 29. 1. Gráfok metszési száma z előadás a metszési szám nevű gráfparaméterről szól. Ez
RészletesebbenLineáris algebra zárthelyi dolgozat javítókulcs, Informatika I. 2005.márc.11. A csoport
Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I. 2005.márc.11. A csoport 1. Egy egyenesre esnek-e az A (2, 5, 1), B (5, 17, 7) és C (3, 9, 3) pontok? 5 pont Megoldás: Nem, mert AB (3, 12,
RészletesebbenAz 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észletesebben3. Előadás. Megyesi László: Lineáris algebra, oldal. 3. előadás Lineáris egyenletrendszerek
3. Előadás Megyesi László: Lineáris algebra, 47. 50. oldal. Gondolkodnivalók Determinánsok 1. Gondolkodnivaló Determinánselméleti tételek segítségével határozzuk meg a következő n n-es determinánst: 1
RészletesebbenKOMBINATORIKA ElŐADÁS Matematika BSc hallgatók számára. Klikkek gráfokban-1. Definíció. Egy G gráfban egy K V(G) csúcshalmazt klikknek nevezünk, ha K
KOMBINATORIKA ElŐADÁS Matematika BSc hallgatók számára Klikkek gráfokban Előadó: Hajnal Péter 2017 1. Az alapkérdés Emlékeztetünk egy a gráfok színezésénél tárgyalt fontos fogalomra: Definíció. Egy G gráfban
RészletesebbenAbsztrakt vektorterek
Absztrkt vektorterek Összeállított: dr. Leitold Adrien egyetemi docens 213. 1. 8. Absztrkt vektorterek /1. Absztrkt vektortér definíciój Legyen V egy hlmz, egy test (pl. vlós vgy komplex számtest), és
RészletesebbenGráfelmélet/Diszkrét Matematika MSc hallgatók számára. 13. Előadás
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára 13. Előadás Előadó: Hajnal Péter Jegyzetelő: Hajnal Péter 2009. december 7. Gráfok sajátértékei Definíció. Egy G egyszerű gráf sajátértékei az A G
RészletesebbenLineáris algebra gyakorlat
Lineáris algebra gyakorlat 7. gyakorlat Gyakorlatvezet : Bogya Norbert 2012. március 26. Ismétlés Tartalom 1 Ismétlés 2 Koordinátasor 3 Bázistranszformáció és alkalmazásai Vektorrendszer rangja Mátrix
RészletesebbenLineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság
1. Bevezetés A félév anyaga: lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció
RészletesebbenLineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek
Lineáris algebra 2 Filip Ferdinánd filipferdinand@bgkuni-obudahu sivabankihu/jegyzetek 2015 december 7 Filip Ferdinánd 2016 februar 9 Lineáris algebra 2 1 / 37 Az el adás vázlata Determináns Determináns
Részletesebbenö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észletesebbenA 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)
A 205/206. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA a speciális tanterv szerint haladó gimnazisták Javítási-értékelési útmutató. feladat Az {,2,...,n} halmaz
RészletesebbenDiszkrét Matematika GYAKORLAT, Levelező MSc hallgatók számára. 3. Feladatsor
Diszkrét Matematika GYAKORLAT, Levelező MSc hallgatók számára 3. Feladatsor Gyakorlatvezetõ: Hajnal Péter 2011. november 2-ától 1. Párosítások gráfokban 1.1. Alapok 1. Feladat. (i) Bizonyítsuk be, hogy
RészletesebbenLogika és számításelmélet. 11. előadás
Logika és számításelmélet 11. előadás NP-teljesség Emlékeztetőül: NP-teljes nyelv Egy L probléma NP-teljes (a polinom idejű visszavezetésre nézve), ha L NP L NP-nehéz, azaz minden L NP esetén L p L. Azaz
RészletesebbenNT-17102 Matematika 9. (Heuréka) Tanmenetjavaslat
NT-17102 Matematika 9. (Heuréka) Tanmenetjavaslat Ezzel a segédanyaggal szeretnék segítséget nyújtani a középiskolák azon matematikatanárainak, akik a matematikai oktatáshoz és neveléshez Dr. Fried Katalin
Részletesebben3. Lineáris differenciálegyenletek
3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra
RészletesebbenElemi feladatsorok; 2G
Elemi feladatsorok; 2G 1. Hányféle végeredménye lehet egy olyan futóversenynek, melyen 90-en vesznek részt és az első öt helyezést rögzítik? 2. Hányféle lottóhúzás lehetséges a 90-ből 5-öt lottón? 3. Ha
RészletesebbenA lineáris algebra forrásai: egyenletrendszerek, vektorok
A lineáris algebra forrásai: egyenletrendszerek, vektorok 2016. február 23. A lineáris algebra forrásai: egyenletrendszerek, vektorok 2016. február 23. 1 / 75 Tartalom 1 Vektor A 2- és 3-dimenziós tér
Részletesebben1. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: ; B = 8 7 2, 5 1. Számítsuk ki az A + B, A B, 3A, B mátrixokat!
. Mátrixok. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: [ ] [ ] π a A = ; B = 8 7, 5 x. 7, 5 ln y. Legyen 4 A = 4 ; B = 5 5 Számítsuk ki az A + B, A B, A, B mátrixokat!. Oldjuk
Részletesebben11. Előadás. 11. előadás Bevezetés a lineáris programozásba
11. Előadás Gondolkodnivalók Sajátérték, Kvadratikus alak 1. Gondolkodnivaló Adjuk meg, hogy az alábbi A mátrixnak mely α értékekre lesz sajátértéke a 5. Ezen α-ák esetén határozzuk meg a 5 sajátértékhez
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenRamsey-féle problémák
FEJEZET 8 Ramsey-féle problémák "Az intelligens eljárást az jellemzi, hogy még a látszólag megközelíthetetlen célhoz is utat nyit, megfelelő segédproblémát talál ki és először azt oldja meg." Pólya György:
RészletesebbenBevezetés az algebrába 1
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Bevezetés az algebrába 1 BMETE92AX23 Egyenletrendszerek H406 2016-10-03 Wettl Ferenc
RészletesebbenBevezetés az algebrába 2
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Bevezetés az algebrába 2 BMETE91AM37 Alkalmazások H607 2017-05-10 Wettl Ferenc ALGEBRA
RészletesebbenElső 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észletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. november 23. 1. Diszkrét matematika 2. 9. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. november 23. Diszkrét matematika
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenGyakorló feladatok I.
Gyakorló feladatok I. a Matematika Aa Vektorüggvények tárgyhoz (D D5 kurzusok) Összeállította: Szili László Ajánlott irodalmak:. G.B. Thomas, M.D. Weir, J. Hass, F.R. Giordano: Thomas-féle KALKULUS I.,
RészletesebbenAz állítást nem bizonyítjuk, de a létezést a Paley-féle konstrukció mutatja: legyen H a
. Blokkrendszerek Definíció. Egy (H, H), H H halmazrendszer t (v, k, λ)-blokkrendszer, ha H = v, B H : B = k, és H minden t elemű részhalmazát H-nak pontosan λ eleme tartalmazza. H elemeit blokkoknak nevezzük.
RészletesebbenBevezetés az algebrába 2 Differencia- és differenciálegyenlet-rendszerek
Bevezetés az algebrába 2 Differencia- és differenciálegyenlet-rendszerek Algebra Tanszék B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E
Részletesebben1. Az euklideszi terek geometriája
1. Az euklideszi terek geometriája Bázishoz tartozó skaláris szorzat Emékeztető Az R n vektortérbeli v = λ 2... és w = λ 1 λ n µ 1 µ 2... µ n λ 1 µ 1 +λ 2 µ 2 +...+λ n µ n. Jele v,w. v,w = v T u, azaz
RészletesebbenMatematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
RészletesebbenRang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ február 15
Diszkrét matematika II, 2 el adás Rang, sajátérték Dr Takách Géza NyME FMK Informatikai Intézet takachinfnymehu http://infnymehu/ takach/ 25 február 5 Gyakorlati célok Ezen el adáson, és a hozzá kapcsolódó
RészletesebbenDiszkrét matematika I. gyakorlat
Vizsgafeladatok megoldása 2012. december 5. Tartalom Teljes feladatsor #1 1 Teljes feladatsor #1 2 Teljes feladatsor #2 3 Teljes feladatsor #3 4 Teljes feladatsor #4 5 Válogatott feladatok 6 Végső bölcsesség
Részletesebben1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0
I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)
RészletesebbenMAGISTER GIMNÁZIUM TANMENET 2012-2013 9. OSZTÁLY
MAGISTER GIMNÁZIUM TANMENET 2012-2013 9. OSZTÁLY Heti 4 óra Évi 148 óra Készítette: Ellenőrizte: Literáti Márta matematika tanár.. igazgató 1 / 5 I. Az általános iskolai ismeretek ismétlése 1. óra: Műveletek
RészletesebbenHalmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1
Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival
Részletesebben