10. előadás. Konvex halmazok
|
|
- Klaudia Papné
- 5 évvel ezelőtt
- Látták:
Átírás
1 10. előadás Konvex halmazok
2 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 általában nem konvex.
3 Konvex halmazok Definíció: A H ponthalmaz konvex burka a lehető legszűkebb olyan konvex halmaz, amely tartalmazza H-t. Egy ponthalmaz akkor és csak akkor konvex, ha megegyezik a saját konvex burkával.
4 Konvex halmazok Tétel: Minden H ponthalmaznak egyértelműen létezik konvex burka. (Ezt conv(h) jelöli.) Bizonyítás: Van H-t tartalmazó konvex halmaz, mert a teljes tér konvex. Megmutatjuk, hogy conv(h) éppen a H-t tartalmazó összes konvex halmaz metszete. Ez a halmaz tartalmazza H-t és konvex is, mert konvexek metszete. A tartalmazásra nézve pedig nyilván a legszűkebb a definíciója miatt.
5 Konvex halmazok Példák konvex burokra: Két pont konvex burka: összekötő szakaszuk. Három nem kollineáris pont konvex burka: háromszög. Négy nem egysíkú pont konvex burka: tetraéder. Körvonal konvex burka: körlemez. Gömbfelület konvex burka: gömbtest.
6 Konvex halmazok Korábban láttuk, hogy az AB szakasz, az ABC háromszög és az ABCD tetraéder pontjait a csúcspontok nemnegatív súlyokkal ellátott súlypontjaiként tudjuk előállítani. Ennek általánosításaát fogjuk megnézni.
7 Hosszúság Tétel: Ha az AB szakasz végpontjaiba mutató helyvektorok a és b, az AB egyenes egy tetszőleges S pontjának helyvektora pedig s, akkor s = (SBa + ASb)/AB SB A B S AS
8 Terület Tétel: Ha az ABC háromszög csúcsaiba mutató helyvektorok a,b és c, a háromszög síkjában lévő S pont helyvektora pedig s, akkor s = (t a a + t b b + t c c)/t
9 Térfogat Tétel: Ha az ABCD tetraéder csúcsaiba mutató helyvektorok a,b,c és d, a tér egy tetszőleges S pontjának helyvektora pedig s, akkor s = (V a a + V b b + V c c + V d d)/v
10 Konvex halmazok Tétel: Ha K konvex halmaz, az A i pontok (i=1,2,,n) K-beliek, a λ i nemnegatív számok összege pedig 1, akkor az A i pontok λ i súlyokkal vett súlypontja is K-beli. Bizonyítás: n-szerinti teljes indukció. Ha n=1,2, akkor nyilvánvaló. Tegyük fel, hogy n=k esetén igaz. Legyen b = λ 1 a 1 + λ 2 a λ k a k + λ k+1 a k+1
11 Konvex halmazok Feltehető, hogy λ k+1 1. Ekkor bevezetve a λ 1 + λ 2 + λ k = λ jelölést, kapjuk, hogy: b = (λ 1 a 1 + λ 2 a λ k a k ) + λ k+1 a k+1 = λ(λ 1 /λa 1 + λ 2 /λ a λ k /λ a k )+ λ k+1 a k+1. Az indukciós feltevés szerint a zárójelben lévő vektor végpontja K-beli, ezért B is K- beli, mert két K-beli pont összekötő szakaszán van.
12 Konvex halmazok A tétel megfordítása is igaz: Tétel: Ha egy K ponthalmazból bármely véges sok pontot nemnegatív súlyokkal ellátva a kapott súlyozott pontrendszer súlypontja K-beli, akkor K konvex. Bizonyítás: Ha a két pontból álló pontrendszereket nézzük, akkor a feltételből épp a konvexség definícióját kapjuk vissza.
13 Konvex halmazok Tétel: Tetszőleges H halmaz esetén conv(h) éppen a nemnegatív súlyokkal ellátott véges H- beli pontrendszerek súlypontjai által alkotott halmaz. Bizonyítás: Legyen S a tételbeli súlypontok halmaza. Meg kell mutatnunk, hogy: 3. S konvex, 4. H benne van S-ben, 5. Minden H-t tartalmazó konvex halmaz tartalmazza S-et.
14 Konvex halmazok 1. Ha s 1 = λ 1 a 1 + λ 2 a λ k a k és s 2 = μ 1 b 1 + μ 2 b μ m b m, akkor αs 1 +(1-α)s 2 = α(λ 1 a 1 + λ 2 a λ k a k ) + (1-α)(μ 1 b 1 + μ 2 b μ m b m ), és α(λ 1 + λ λ k ) +(1-α)(μ 1 + μ μ m )= α +(1-α) = H pontjai éppen az egyelemű halmazok súlypontjai.
15 Konvex halmazok 3. Legyen K olyan konvex halmaz, amely tartalmazza H-t. Ekkor S pontjait tekinthetjük K-beli pontrendszerek súlypontjainak is. Ezeket a pontokat viszont K tartalmazza az előző tételünk miatt. Tehát K tartalmazza S-et.
16 Sokszögek Definiálni szeretnénk a sokszöget. Ez nem is olyan egyszerű:
17 Sokszögek Definíciók: Töröttvonal: szakaszok egy olyan véges sorozata, melyben minden szakasz végpontja megegyezik a sorozatban utána következő szakasz kezdőpontjával.
18 Sokszögek T = (A 1 B 1, A 2 B 2,,A n B n ) A i = B i+1 ha i =1,2,,n-1. T zárt, ha A 1 = B n. T egyszerű, ha a benne szereplő szakaszoknak az előírt csatlakozási pontokon kívül nincs más közös pontjuk. A töröttvonal φ i törésszöge az A i B i és A i+1 B i+1 vektorok szöge.
19 Sokszögek Sokszögvonalnak nevezzük az olyan egyszerű, zárt töröttvonalat, melynek nincs 0º törésszöge. A csatlakozási pontok a sokszögvonal csúcsai, a szakaszok a sokszögvonal oldalai. A csúcsok és az oldalak száma megegyezik.
20 Sokszögek Jordan felbontási tétele: Bármely T sokszögvonal a sík T-hez nem tartozó pontjait két osztályba sorolja. Két pont pontosan akkor köthető össze T-től diszjunkt töröttvonallal, ha ugyanabban az osztályban van. Az egyik osztály korlátos, a másik nem. A korlátos osztályt T belsejének, a másikat T külsejének nevezzük.
21 Sokszögek A bizonyítás nehéz. Megtalálható pl.: Strohmajer: A geometria alapjai című jegyzetben.
22 Sokszögek Definíció: Sokszögnek nevezzük az olyan ponthalmazokat a síkon, melyek egy sokszögvonal és annak belseje egyesítéseként állnak elő. Az n oldalú sokszöget n-szögnek nevezzük. (A definícióból következik, hogy n 3.)
23 Sokszögek Definíciók: A sokszög csúcsai, illetve oldalai a sokszöget határoló sokszögvonal csúcsai, illetve oldalai. A sokszög átlói a csúcsokat összekötő, az oldalaktól különböző szakaszok. Oldalegyenesek, illetve átlóegyenesek az oldalakat, illetve átlókat tartalmazó egyenesek. (Különböző oldalakhoz tartozhat ugyanaz az oldalegyenes!)
24 Sokszögek Belső szög: Bármely csúcsnál az ott találkozó két oldal két szögtartományt határoz meg. Ezek közül az egyik nyílik a sokszög belseje felé (azaz tartalmaz pontokat tetszőleges olyan körlapnak a sokszöggel vett metszetéről, melynek középpontja az adott csúcs), a másik pedig nem. Ezt a szöget nevezzük a sokszög adott csúcsnál lévő belső szögének.
25 SZÜNET
26 Jövő kedden zh. 16:00-18:00 Bolyai terem
27 Sokszögek Tétel: Bármely n-szög belső szögeinek összege (n-2) 180º.
28 Sokszögek Bizonyítás: Háromszögre már láttuk: Konvex n-szög: Egy csúcsból induló átlókkal háromszögekre bontjuk:
29 Sokszögek Konkáv n-szög: a konkáv szögek száma szerinti indukcióval. n - 3 = n 1 + n 2 Egy új csúcs, összesen +180º szögnövekedés.
30 Konvex sokszögek A sokszögek közt a konvexeket többféleképp jellemezhetjük. Tétel: Az S sokszögre vonatkozó következő állítások ekvivalensek: 3. S konvex. 4. S bármely oldalegyenese által meghatározott két félsík közül az egyik tartalmazza S-et. 5. Ha egy egyenes nem oldalegyenese S-nek, akkor legfeljebb két S-beli pontot tartalmaz. 6. S tartalmazza mindegyik átlóját. 7. S mindegyik belső szöge kisebb 180º-nál.
31 Konvex sokszögek Tétel: A síkon bármely véges sok, nem kollineáris pont konvex burka olyan konvex sokszög, melynek csúcsai az adott pontok közül kerülnek ki. Tétel: Ha egy síkbeli korlátos ponthalmaz előáll véges sok olyan zárt félsík metszeteként, melyeknek van közös belső pontjuk, akkor ez a ponthalmaz konvex sokszög.
32 Konvex sokszög Ezeket a tételeket sem bizonyítjuk. Mindkettőt könnyű kimondani három dimenzióban is, így kapjuk a konvex poliédereket. A poliéder fogalmát is felépíthetnénk a sokszögéhez hasonlóan, ez azonban jóval bonyolultabb eljárárs lenne.
33 Poliéderek
34 Poliéderek
35 Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos ponthalmazokat, melyek előállnak véges sok olyan zárt féltér metszeteként, melyeknek van közös pontjuk.
11. előadás. Konvex poliéderek
11. előadás Konvex poliéderek Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos
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é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észletesebbenGEOMETRIA 1, alapszint
GEOMETRIA 1, alapszint Kiss György 4-723 Fogadóóra: péntek 8. 15-10. 00 email: kissgy@cs.elte.hu Előadás: 11. 15-13. 45, közben egyszer 15 perc szünet GEOMETRIA 1, alapszint Ajánlott irodalom: Hajós Gy.:
Részletesebben5. előadás. Skaláris szorzás
5. előadás Skaláris szorzás Bevezetés Két vektor hajlásszöge: a vektorokkal párhuzamos és egyirányú, egy pontból induló félegyenesek konvex szöge. φ Bevezetés Definíció: Két vektor skaláris szorzata abszolút
RészletesebbenHáromszögek, négyszögek, sokszögek 9. évfolyam
Háromszögek, négyszögek, sokszögek 9. évfolyam I. Pontok, egyenesek, síkok és ezek kölcsönös helyzetet 1) a pont, az egyenes, a sík és az illeszkedés alapfogalmak 2) két egyenes metsző, ha van közös pontjuk
Részletesebben2. ELŐADÁS. Transzformációk Egyszerű alakzatok
2. ELŐADÁS Transzformációk Egyszerű alakzatok Eltolás A tér bármely P és P pontpárjához pontosan egy olyan eltolás létezik, amely P-t P -be viszi. Bármely eltolás tetszőleges egyenest vele párhuzamos egyenesbe
RészletesebbenGeometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)
1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy
Ré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észletesebben3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben.
3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben. TÁVOLSÁG Általános definíció: két alakzat távolsága a két alakzat pontjai között húzható legrövidebb szakasz hosszaa távolság
RészletesebbenHogyan óvjuk meg értékes festményeinket?
Hogyan óvjuk meg értékes festményeinket? Hajnal Péter Bolyai Intézet, SZTE, Szeged 2013. április Bevezető példa I. Feladat Adott egy konvex nyolcszög. Bevezető példa I. Feladat Adott egy konvex nyolcszög.
RészletesebbenKoordináta-geometria feladatok (emelt szint)
Koordináta-geometria feladatok (emelt szint) 1. (ESZÉV Minta (2) 2004.05/7) Egy ABC háromszögben CAB = 30, az ACB = 45. A háromszög két csúcsának koordinátái: A(2; 2) és C(4; 2). Határozza meg a harmadik
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. 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
Részletesebben3. előadás. Elemi geometria Terület, térfogat
3. előadás Elemi geometria Terület, térfogat Tetraéder Négy, nem egy síkban lévő pont által meghatározott test. 4 csúcs, 6 él, 4 lap Tetraéder Minden tetraédernek egyértelműen létezik körülírt- és beírt
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenGeometria 1 összefoglalás o konvex szögek
Geometria 1 összefoglalás Alapfogalmak: a pont, az egyenes és a sík Axiómák: 1. Bármely 2 pontra illeszkedik egy és csak egy egyenes. 2. Három nem egy egyenesre eső pontra illeszkedik egy és csak egy sík.
Részletesebbenλ 1 u 1 + λ 2 v 1 + λ 3 w 1 = 0 λ 1 u 2 + λ 2 v 2 + λ 3 w 2 = 0 λ 1 u 3 + λ 2 v 3 + λ 3 w 3 = 0
Vektorok a térben Egy (v 1,v 2,v 3 ) valós számokból álló hármast vektornak nevezzünk a térben (R 3 -ban). Használni fogjuk a v = (v 1,v 2,v 3 ) jelölést. A v 1,v 2,v 3 -at a v vektor komponenseinek nevezzük.
RészletesebbenVektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit
Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit 1. A térbeli irányított szakaszokat vektoroknak hívjuk. Két vektort egyenlőnek tekintünk, ha párhuzamos eltolással fedésbe hozhatók.
RészletesebbenFRAKTÁ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észletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Tekintsük az alábbi szabályos hatszögben a következő vektorokat: a = AB és b = AF. Add meg az FO, DC, AO, AC, BE, FB, CE, DF vektorok koordinátáit az (a ; b ) koordinátarendszerben! Alkalmazzuk
Részletesebben1. Halmazok, halmazműveletek. Nevezetes ponthalmazok a síkban és a térben. (x eleme az A halmaznak, x az A halmazhoz tartozik),
1. Halmazok, halmazműveletek. Nevezetes ponthalmazok a síkban és a térben Halmazok A halmaz a matematikában nem definiált fogalom. A halmazt alapfogalomnak tekintjük, nem tudjuk egyszerűbb fogalmakkal
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenSíkgeometria 12. évfolyam. Szögek, szögpárok és fajtáik
Szögek, szögpárok és fajtáik Szögfajták: Jelölés: Mindkét esetben: α + β = 180 Pótszögek: Olyan szögek, amelyeknek összege 90. Oldalak szerint csoportosítva A háromszögek Általános háromszög: Minden oldala
RészletesebbenGeometria 1, normálszint
Geometria 1, normálszint 2. előadás 1 / 46 Geometria 1, normálszint ELTE Matematikai Intézet, Geometriai Tanszék 2019 A diákat készítette: Moussong Gábor Előadó: Lakos Gyula lakos@math.elte.hu 2. előadás
RészletesebbenMatematika A1a Analízis
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 Matematika A1a Analízis BMETE90AX00 Vektorok StKis, EIC 2019-02-12 Wettl Ferenc ALGEBRA
Részletesebben2. tétel Egész számok - Műveletek egész számokkal. feleletvázlat
1. tétel Természetes számok tízes számrendszer műveletek és tulajdonságaik Természetes számok, jele, jelölések, ábrázolása számegyenesen műveletek a természetes számok halmazán belül Tízes számrendszer
RészletesebbenEGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK TENGELYES TÜKRÖZÉS
GEOMETRIA 1. Az A, B, C egy egyenes pontjai (ebben a sorrendben), AB szakasz 5 cm, BC szakasz 17 cm. F 1 az AB szakasz, F 2 a BC szakasz felezőpontja. Mekkora az F 1 F 2 szakasz? 2. Az AB és CD szakaszok
RészletesebbenMatematika 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észletesebbenNagy András. Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 2010.
Nagy András Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 010. Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 1) Döntsd el, hogy a P pont illeszkedik-e az e egyenesre
RészletesebbenBevezetés a síkgeometriába
a síkgeometriába 2016.01.29. a síkgeometriába 1 Fogalom, alapfogalom Álĺıtás,axióma Térelemek kölcsönös helyzete 2 A szögek A szögek mérése Szögfajták Szögpárok 3 4 a síkgeometriába Fogalom, alapfogalom
RészletesebbenEgyenes mert nincs se kezdő se végpontja
Szakasz mert van két végpontja Egyenes mert nincs se kezdő se végpontja Tört vonal Szög mert van két szára és csúcsa Félegyenes mert van egy kezdőpontja 5 1 1 Két egyenes egymásra merőleges ha egymással
RészletesebbenSíkgeometria. Ponthalmazok
Síkgeometria http://zanza.tv/matematika/geometria Ponthalmazok Alapfogalmak: pont egyenes sík (nincs kiterjedése; általában nagy betűvel jelöljük) (végtelen hosszú; általában kis betűvel jelöljük) (végtelen
Részletesebben10. Tétel Háromszög. Elnevezések: Háromszög Kerülete: a + b + c Területe: (a * m a )/2; (b * m b )/2; (c * m c )/2
10. Tétel Háromszög Tulajdonságok: - Háromszögnek nevezzük a sokszöget, ha 3 oldala, 3 csúcsa és 3 szöge van - A háromszög belső szögeinek összege 180 o - A háromszög külső szögeinek összege 360 o - A
RészletesebbenFraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék
Fraktálok Klasszikus fraktálpéldák I Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 86 Bevezetés. 2 of 86 TARTALOMJEGYZÉK Bevezetés. Az önhasonlóságról intuitív módon Klasszikus
RészletesebbenKoordináta - geometria I.
Koordináta - geometria I A koordináta geometria témaköre geometriai problémákat old meg algebrai módszerekkel úgy, hogy a geometriai fogalmaknak algebrai fogalmakat feleltet meg: a pontokat, vektorokat
RészletesebbenMetrikus 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észletesebben1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen
10. osztály 1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy ( a + b + c) 3 4 ab + bc + ca Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen A feladatban szereplő kettős
RészletesebbenA Fermat-Torricelli pont
Vígh Viktor SZTE Bolyai Intézet 2014. november 26. Huhn András Díj 2014 Így kezdődött... Valamikor 1996 tavaszán, a Kalmár László Matematikaverseny megyei fordulóján, a hetedik osztályosok versenyén. [Korhű
RészletesebbenTémák: geometria, kombinatorika és valósuínűségszámítás
Matematika BSc Elemi matematika 3 Témák: geometria, kombinatorika és valósuínűségszámítás Kitűzött feladatok Geometria 1. Egy ABD háromszög szögei rendre α, β, γ. Mekkora szöget zár be egymással a) az
RészletesebbenANALITIKUS MÉRTAN I. VEKTORALGEBRA. 1. Adott egy ABCD tetraéder. Határozzuk meg az alábbi összegeket: a) AD + BC = BD + AC.
ANALITIKUS MÉRTAN INFORMATIKA CSOPORT I. VEKTORALGEBRA 1. Feladatlap Műveletek vektorokkal 1. Adott egy ABCD tetraéder. Határozzuk meg az alábbi összegeket: a) AB + BD + DC; b) AD + CB + DC; c) AB + BC
RészletesebbenKoordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira:
005-0XX Emelt szint Koordinátageometria 1) a) Egy derékszögű háromszög egyik oldalegyenese valamelyik koordinátatengely, egy másik oldalegyenesének egyenlete x + y = 10, egyik csúcsa az origó. Hány ilyen
Részletesebben1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
Részletesebben16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek
16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek EGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK Geometriai transzformáció Def:Olyan speciális függvény, melynek értelmezési
RészletesebbenHalmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy
1. előadás: Halmazelmélet Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy hozzátartozik-e,
RészletesebbenA lineáris programozás alapjai
A lineáris programozás alapjai A konvex analízis alapjai: konvexitás, konvex kombináció, hipersíkok, félterek, extrém pontok, Poliéderek, a Minkowski-Weyl tétel (a poliéderek reprezentációs tétele) Lineáris
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok I.
Vektorok I. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított (kezdő és végponttal rendelkező) szakaszoknak a halmazát vektornak nevezzük. Jele: v ; v; AB (ahol A a vektor kezdőpontja,
RészletesebbenKoordináta-geometria II.
Koordináta-geometria II. DEFINÍCIÓ: (Alakzat egyenlete) A síkon adott egy derékszögű koordináta rendszer. A síkban levő alakzat egyenlete olyan f (x, y) = 0 egyenlet, amelyet azoknak és csak azoknak a
RészletesebbenArany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória
Bolyai János Matematikai Társulat Oktatásért Közalapítvány támogatásával Arany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória Megoldások és javítási útmutató 1. Határozzuk
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.
Geometria III. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított szakaszoknak a halmazát vektornak nevezzük. Jele: v. DEFINÍCIÓ: (Geometriai transzformáció) Geometriai transzformációnak
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észletesebbenKoordináta-geometria feladatok (középszint)
Koordináta-geometria feladatok (középszint) 1. (KSZÉV Minta (1) 2004.05/I/4) Adott az A(2; 5) és B(1; 3) pont. Adja meg az AB szakasz felezőpontjának koordinátáit! 2. (KSZÉV Minta (2) 2004.05/I/7) Egy
Részletesebben(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja.
Testmodellezés Testmodellezés (Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. A tervezés (modellezés) során megadjuk a objektum geometria
Részletesebben(1 pont) A súlypont képlete miatt
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny, 2007 2008-as tanév MATEMATIKA, III. kategória a gimnáziumok speciális matematikai osztályainak tanulói részére Az első forduló feladatainak megoldásai
RészletesebbenDiszkrét Matematika MSc hallgatók számára. 4. Előadás
Diszkrét Matematika MSc hallgatók számára 4. Előadás Előadó: Hajnal Péter Jegyzetelő: Szarvák Gábor 2012. február 28. Emlékeztető. A primál feladat optimális értékét p -gal, a feladat optimális értékét
RészletesebbenHelyvektorok, műveletek, vektorok a koordináta-rendszerben
Helyvektorok, műveletek, vektorok a koordináta-rendszerben. Rajzold meg az alábbi helyvektorokat a derékszögű koordináta-rendszerben, majd számítsd ki a hosszúságukat! a) (4 ) b) ( 5 ) c) ( 6 ) d) (4 )
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!
RészletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória Megoldások és javítási útmutató 1. Az a b pozitív egészek és tudjuk hogy a 2
RészletesebbenVektorok és koordinátageometria
Vektorok és koordinátageometria Vektorral kapcsolatos alapfogalmak http://zanza.tv/matematika/geometria/vektorok-bevezetese Definíció: Ha egy szakasz két végpontját megkülönböztetjük egymástól oly módon,
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. szeptember 21. 1. Diszkrét matematika 2. 2. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. szeptember 21. Gráfelmélet
RészletesebbenGeometria I. Vígh Viktor
Geometria I. Vígh Viktor Kivonat Jelen jegyzet az SZTE osztatlan matematikatanár-képzésében szereplő Geometria I. tantárgyhoz íródott. A kurzus a tanulmányok első félévében kötelező. Ezért a tárgyalásban
Részletesebben9. előadás. Térbeli koordinátageometria
9. előadás Térbeli koordinátageometria Koordinátageometria a térben Descartes-féle koordinátarendszerben dolgozunk. A legegyszerűbb alakzatokat fogjuk vizsgálni. Az ezeket leíró egyenletek első-, vagy
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Határozd meg a szakasz hosszát, ha a végpontok koordinátái: A ( 1; ) és B (5; )! A szakasz hosszához számítsuk ki a két pont távolságát: d AB = AB = (5 ( 1)) + ( ) = 6 + 1 = 7 6,08.. Határozd
RészletesebbenFraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
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észletesebbenGeometriai alapismeretek
Geometriai alapismeretek A geometria alapfogalmai a tapasztalat útján absztrakcióval alakultak ki. Térelemek: pont, egyenes, sík Térelemek kölcsönös helyzete, fontosabb alapesetek: Egy pont vagy illeszkedik
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny tanévi második fordulójának feladatmegoldásai. x 2 sin x cos (2x) < 1 x.
Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi második fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Oldja meg a következő egyenlőtlenséget, ha x > 0: x 2 sin
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Az R 3 tér geometriája Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. 1 Vektorok Vektor: irányított szakasz Jel.: a, a, a, AB, Jellemzői: irány, hosszúság, (abszolút érték) jel.: a Speciális
RészletesebbenGyakorló feladatok. 2. Matematikai indukcióval bizonyítsuk be, hogy n N : 5 2 4n n (n + 1) 2 n (n + 1) (2n + 1) 6
Gyakorló feladatok 1. Ismertesd a matematikai indukció logikai sémáját, magyarázzuk meg a bizonyítás lényegét. Bizonyítsuk be, hogy minden n természetes számra 1 + 3 + + (n 1) = n.. Matematikai indukcióval
RészletesebbenEzután az első megoldásban látott gondolatmenettel fejezhetjük be a feladat megoldását. = n(np 1)...(np p+1) (p 1)! ( ) np 1.
Országos Középiskolai Tanulmányi Verseny, 2011 12-es tanév MATEMATIKA, III. kategória a gimnáziumok speciális matematikai osztályainak tanulói részére Az első forduló feladatainak megoldásai Kérjük a javító
RészletesebbenAnalitikus geometria c. gyakorlat
matematikatanári szak (2016/2017-es tanév, 1. félév) 1. feladatsor (M veletek vektorokkal) 1) Az a vektor hossza kétszerese a b vektor hosszának. Mekkora a két vektor szöge, ha az a b vektor mer leges
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észletesebbenFeladatok a májusi emelt szintű matematika érettségi példáihoz Hraskó András
Feladatok a 2010. májusi emelt szintű matematika érettségi példáihoz Hraskó András 1. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata. HA.1.1. Adott a síkon
RészletesebbenKövetelmény a 6. évfolyamon félévkor matematikából
Követelmény a 6. évfolyamon félévkor matematikából Gondolkodási és megismerési módszerek Halmazba rendezés adott tulajdonság alapján, részhalmaz felírása, felismerése. Két véges halmaz közös részének,
RészletesebbenMinden matematikai elmélet fogalmak és állítások gyűjteményeként fogható fel. Az
Az euklideszi geometria axiomatikus felépítése 1) Az axiómákra vonatkozó alapvető ismeretek Egy matematikai elmélet felépítésének alapelvei Minden matematikai elmélet fogalmak és állítások gyűjteményeként
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenMTB1005 Geometria I előadásvázlat
MTB1005 Geometria I előadásvázlat Az abszolút geometria axiómarendszere 0. A geometria axiomatikus felépítéséről Egy axiómarendszer nem definiált alapfogalmakból és bizonyítás nélkül elfogadott állításokból
RészletesebbenAnalitikus térgeometria
5. fejezet Analitikus térgeometria Kezd és végpontjuk koordinátáival adott vektorok D 5.1 A koordináta-rendszer O kezd pontjából a P pontba mutató OP kötött vektort a P pont helyvektorának nevezzük. T
RészletesebbenMegoldások. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Megoldások 1. Határozd meg az a és b vektor skaláris szorzatát, ha a = 5, b = 4 és a közbezárt szög φ = 55! Alkalmazzuk a megfelelő képletet: a b = a b cos φ = 5 4 cos 55 11,47. 2. Határozd meg a következő
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észletesebbenAnalitikus geometria c. gyakorlat (2018/19-es tanév, 1. félév) 1. feladatsor (Síkbeli koordinátageometria vektorok alkalmazása nélkül)
1. feladatsor (Síkbeli koordinátageometria vektorok alkalmazása nélkül) A tér egy σ síkjában vegyünk két egymásra mer leges egyenest, melyeket jelöljön x és y, a metszéspontjukat pedig jelölje O. A két
RészletesebbenFonyó Lajos: A végtelen leszállás módszerének alkalmazása. A végtelen leszállás módszerének alkalmazása a matematika különböző területein
A végtelen leszállás módszerének alkalmazása a matematika különböző területein A végtelen leszállás (infinite descent) egy indirekt bizonyítási módszer, ami azon alapul, hogy a természetes számok minden
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok II.
Vektorok II. DEFINÍCIÓ: (Vektorok hajlásszöge) Két vektor hajlásszögének azt a φ (0 φ 180 ) szöget nevezzük, amelyet a vektorok egy közös pontból felmért reprezentánsai által meghatározott félegyenesek
RészletesebbenGeometria I. Szilágyi Ibolya. Matematika és Informatika Intézet EKF, Eger április 21.
Geometria I. Szilágyi Ibolya szibolya@ektf.hu Matematika és Informatika Intézet EKF, Eger 2006. április 21. Szilágyi Ibolya (EKF) Geometria 2006. április 21. 1 / 77 Outline Szimmetrikus alakzatok, speciális
Részletesebben1. A Hilbert féle axiómarendszer
{Euklideszi geometria} 1. A Hilbert féle axiómarendszer Az axiómarendszer alapfogalmai: pont, egyenes, sík, illeszkedés (pont egyenesre, pont síkra, egyenes síkra), közte van reláció, egybevágóság (szögeké,
Részletesebben1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
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észletesebben(a b)(c d)(e f) = (a b)[(c d) (e f)] = = (a b)[e(cdf) f(cde)] = (abe)(cdf) (abf)(cde)
2. házi feladat 1.feladat a b)c d)e f) = a b)[c d) e f)] = = a b)[ecdf) fcde)] = abe)cdf) abf)cde) 2.feladat a) Legyen a két adott pontunk helyzete A = 0, 0), B = 1, 0), továbbá legyen a távolságok aránya
RészletesebbenA GEOMETRIA TÉMAKÖR FELOSZTÁSA. Síkgeometria Térgeometria Geometriai mérések Geometriai transzformációk Trigonometria Koordináta-geometria
GEOMETRIA A GEOMETRIA TÉMAKÖR FELOSZTÁSA Síkgeometria Térgeometria Geometriai mérések Geometriai transzformációk Trigonometria Koordináta-geometria A SÍKGEOMETRIA TANÍTÁSA 5-10. OSZTÁLY Síkgeometriai fogalmak
RészletesebbenLehet hogy igaz, de nem biztos. Biztosan igaz. Lehetetlen. A paralelogrammának van szimmetria-középpontja. b) A trapéznak két szimmetriatengelye van.
Geometria, sokszögek, szögek, -, 2004_01/5 Lili rajzolt néhány síkidomot: egy háromszöget, egy deltoidot, egy paralelogrammát és egy trapézt. A következő állítások ezekre vonatkoznak. Tegyél * jelet a
RészletesebbenOptimalizálási eljárások GYAKORLAT, MSc hallgatók számára. Analízis R d -ben
Optimalizálási eljárások GYAKORLAT, MSc hallgatók számára Analízis R d -ben Gyakorlatvezetõ: Hajnal Péter 2012. február 8 1. Konvex függvények Definíció. f : D R konvex, ha dom(f) := D R n konvex és tetszőleges
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észletesebbenEgybevágósági transzformációk. A geometriai transzformációk olyan függvények, amelyek ponthoz pontot rendelnek hozzá.
Egybevágósági transzformációk A geometriai transzformációk olyan függvények, amelyek ponthoz pontot rendelnek hozzá. Egybevágósági transzformációk azok a geometriai transzformációk, amelyeknél bármely
RészletesebbenMatematika 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é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észletesebbenMérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik
Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Az A halmazrendszer σ-algebra az Ω alaphalmazon, ha Ω A; A A A c A; A i A, i N, i N A i A. Az A halmazrendszer
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Részletesebben