Vázlat. Relációk. Példák direkt szorzatra
|
|
- Lili Pappné
- 5 évvel ezelőtt
- Látták:
Átírás
1 7..9. Vázlat elácók a. elácó fogalma b. Tulajdonsága: refleív szmmetrkus/antszmmetrkus tranztív c. Ekvvalenca relácók rzleges/parcáls rrendez relácók felsmere d. elácók reprezentálása elácó matematka fogalma zükséges fogalom: drekt szorzat Halmazok Descartes drekt szorzata: Legenek D D D n adott doman halmazok. D D D n : = { d d d n d k D k k n } A drekt szorzat tehát olan rendezett érték n-eseket tartalmaz amelnek k. eleme a k. halmazból való. Példák:. A={} B={789} akkor AB={789789}. ={ } Descartes koordnáta-rendszerrel megadott sík pontja 3 Példák drekt szorzatra Adatok:= Nevek Városok Utcanevek Házszámok= {Nag Janka Budapest Fő u. Nag Janka Budapest Fő u. 6 Nag Janka Budapest Fő u. 7.. Nag Janka Budapest Kossuth L. u.. Nag János Budapest Fő u...} A drekt szorzat az összes lehetséges kapcsolatot tartalmazza. Ezért a relácó amel a valód kapcsolatokat reprezentálja ennek rzhalmaza. 4
2 7..9. elácó elácónak nevezzük a D D D n drekt szorzat bármel rzhalmazát: r D D D n Tehát a relácó s rendezett n-esek halmaza Bnárs relácó - rendezett párokból áll r A B = { a b aa b B } pecáls eset: A=B A halmazon adunk meg relácót 5 Alkalmazás: adatbázskezel - relácós algebra Példa : NEPTUN A rendezett n-eseket vags a relácókat tárolják. Ezt táblázatként rövden táblaként képzelhetjük el. A tábla eg sora az ún. rekord a relácó eg eleme. Pl. a relácó neve: Hallgató Doman halmazok: Név Neptun-kód Hallgató Név Neptun-kód Települ Lakcím Telefon E-mal E relácó eg eleme pl.: Netuddk_Bobojsza NETBO Négszögletes_Kerek_Erdő 3_fa_4_ága NULL NULL elácós algebra 6 Jelölek bnárs esetben Példa X Y X Y ksebb mnt relácó pl. az A={} a B={3} halmazokon a. : relácóban áll -nal b. : relácóban áll -nal elsőrendű logka PÉLDA X={} Y={789} r={89 89} a b A megszokott jelölsel: < < < 3 < < 3 < 3 Halmaz jelölsel AB={33 3} összes lehetséges eset melből csak az pros betűsek tartoznak a relácóba: ={333} AB 7 8
3 7..9. Eg A halmazon megadott bnárs relácó szokásos tulajdonsága efleív: ha mnden a A esetén aa Példa: A = {34} ={33344} refleív = {33} NE refleív 9 Eg A halmazon megadott bnárs relácó szokásos tulajdonsága zmmetrkus: ha ab akkor b a Példa: A = {3} ={33} s szmmetrkus Példa: = {333}. nem szmmetrkus mert 3 Példa: E:= {emberekneve} okona Eg A halmazon megadott bnárs relácó szokásos tulajdonsága Tranztív: ha ab É bc akkor ac Példa: A = {34} = {334443} s tranztív mert 3 & 3 4 & 4 43 & & 3 4 Példa: E:= {emberekneve} okona EKVIVALENCIA ELÁCIÓ Eg A halmazon megadott bnárs relácó EKVIVALENCIA relácó az A halmazon ha az alább három tulajdonság teljesül: efleív : a a zmmetrkus: a b b a Tranztív: a b b c a c Példa: A = {3} = {3333} 3
4 7..9. Példák ekvvalenca relácóra. Tekntsük a valós számok halmazát: mnden =. Tekntsük az emberek halmazát: E:= {emberekneve} okona eflevtás? 3. Tekntsük a termzetes számok N halmazát: mnden ab N a b ha 3-mal osztva uganaz a maradék: a = +m b=3l+m klm N 3 3. Példa foltatás N N a b a n k m b n k m ahol n n m N vags ha a azt az m maradékot adja k-val való osztáskor mnt b Jelöl:. a b modk Olvasd: a kongruens b modulo k 3 aradék osztálok Az eges osztálokat ez esetben maradék osztáloknak hívjuk. Az osztálok dszjunkt halmazok unójuk N: N 4 H H j Partícó=Osztálozás Partícó: A H halmaz olan rzhalmaz-rendszere amelre n Példa: Az előző példában a maradékosztálok a termzetes számok eg partícóját adják H H 5 Partícó Tétel: Ha a H-n defnált H H relácó ekvvalenca relácó akkor az egmással relácóban álló elemek által alkotott rzhalmazok a H halmaz eg partícóját adják. Az eges osztálokat általában ekvvalenca osztáloknak ezek bármel elemét az adott osztál reprezentánsának nevezzük N 6 4
5 7..9. TF. Legalább két ekv. osztál van. Állítás: Dszjunktak Bzonítás: Ha j akkor H H j ugans ha lenne közös elem akkor az ekvvalenca relácó szmmetrkus tranztív tulajdonsága matt az összes elem tt lenne vags nem létezne a partícó: a H bk H a ~ b a H j cl H j a ~ c j szmm.: b ~ a Tranztív b ~ c H H j j TF. Legalább két ekv. osztál van. Állítás: Unójuk az egz H halmaz: n H H H vel a relácó refleív bármel elemet s választjuk k az benne van valamelk ekvvalenca osztálban: a ~ a H a H 7 8 Tétel az előző megfordítása: Ha a H halmaznak adott eg partícója akkor a H halmazon megadható eg ekvvalenca relácó: az ekvvalenca osztálok a partícó halmaza. ásképpen: eg elem relácóban van eg máskkal ha uganazon osztálba tartoznak. Ekvvalenca relácó defnícója: efleív mert a ~ a zmmetrkus mert ha a H a a ~ b b ~ a ~ b a H b H ha a H a H b H A = {3} az A-n: Példa ={3333} Döntse el ekvvalenca relácó-e? Tranztív mert a ~ b b ~ c a ~ c ha a H b H c H 9 5
6 7..9. Példa: ksebb vag egenlő relácó PÉLDA relácót a valós számokon íg defnáljuk: A = {3} = {3} efleív? zmmetrkus?? Tranztív? nem szmmetrkus 3 nem antszmmetrkushszen A = {3} = {} Bnárs relácó tulajdonság: Antszmmetrkus: HA ab É ba AKKO a=b szmmetrkus s meg antszmmetrkus s Parcáls/rzben rendez relácó efleív: a a Antszmmetrkus: HA ab É ba Tranztív: HA AKKO a=b a b É b c a c 3 Példa parcáls rendezre Tetszőleges H halmaz hatvánhalmaza a halmaztartalmazás szernt rzben rendez: H:={3} H ={{}{}{}{3}{}{3}{3}{3} {} {3} {} {} {} {3} DE például {} {3} nem összehasonlítható parcaltás 4 6
7 7..9. Példa parcáls rendezre : a b a nem negatív egzek halmazán Z + efelív: a a Antszmmetrkus: a b b a then a = b a b azt jelent hog a b b = k a b a azt jelent hog b a a = k b b = k a = k k b = k k b ekkor k = k =. vag valóban: a = b Tranztív: a b b c akkor a c a b azt jelent hog a b b = k a b c azt jelent hog b c c = k b a c azt jelent hog a c c = k 3 b= k 3 k a=k 4 a Teljes rendez Defnícó: Teljes a rendez relácó ha relácó adott H-n közül legalább egk teljesül. Bármel két elem összehasonlítható. Ekkor H teljesen rendezett halmaz. Példa: valós számok 5 6 zemléltet Hasse-dagramm Ha akkor -t feljebb rajzolva összekötjük -szel de a refleív ll. a tranztvtással adódó egéb éleket nem ábrázoljuk. Példa: H halmaz hatvánhalmaza a halmaz-tartalmazás szernt rzben rendez: H:={3} H ={{}{}{}{3}{}{3}{3}{3}} Hasse-dagramm: { 3} Legnagobb legksebb elemek Legnagobb elem LN ha mnden hh-ra h LN LN különbözk h-tól { 3} mndegk elemmel összehasonlítható! Legksebb elem lk ha mnden hh-ra lk h lk különbözk h-tól {} mndegk elemmel összehasonlítható! { 3} {} {3} {3} {} {3} {3} {} {} {3} {} {} {3} {} 7 {} 8 7
8 7..9. Legnagobb legksebb elemek Legnagobb elem LN ha mnden hh-ra h LN LN különbözk h-tól mndegk elemmel összehasonlítható! Legksebb elem lk ha mnden hh-ra lk h lk különbözk h-tól mndegk elemmel összehasonlítható! Tekntsük az { 3 4 5} halmazt a b ha a b Nncs legnagobb elem Legksebb elem az Legnagobb/legksebb egértelmű Tétel: Ha van legnagobb legksebb elem akkor az egértelmű. Bz.: Tfh. legnagobb elemek. Akkor a def. szernt. A rendez relácó def. szernt ekkor = 9 3 amáls mnmáls elemek Legnagobb legksebb elemek amáls elem ha nncsen olan hh hog h teljesülne. Nem bztos hog mndegk elemmel összehasonlítható nmáls elem m ha nncsen olan hh hog h m teljesülne. Nem bztos hog mndegk elemmel összehasonlítható» amáls elemek: 4 3 5» NINC LEGNAGYOBB ELE» nmáls elem:» A mnmáls elem ITT egben legksebb s 3 Alább ábrán: { 3} = mamáls elem Legnagobb elem LN Legksebb elem lk {} =mnmáls elem Vajon ez mndg gaz ha van legksebb legnagobb? { 3} {} {3} {3} {} {} {3} {} 3 8
9 7..9. Korlátos halmazok A rzben rendezett H halmaz valamel H rzhalmazának a KH felső korlátja az adott rendez H szernt! ha mnden hh-re hk A rzben rendezett H halmaz valamel H rzhalmazának a kh alsó korlátja az adott rendez H szernt! ha mnden hh-re k h. Korlátok? Vzsgáljuk meg az eges rzhalmazok közül melek rendelkeznek supremummal nfmummal? H korlátos ha van alsó felső korlátja. Ha van a korlátok között legksebb felső korlát akkor az a felső határ supremum-nak ha van a korlátok között legnagobb alsó korlát akkor az az alsó határ nfmum-nak { 3} {} {3} {3} {} {} {3} {} Korlátok? Vzsgáljuk meg az eges rzhalmazok közül melek rendelkeznek supremummal nfmummal? ndegk: ez a struktúra az ún- háló: bármel véges rzhalmaznak van nf. É sup. { 3} {} {3} {3} {} {} {3} {} 35 Korlátok nf sup n-nél nagobb elemek: a r s t u g-nél nagobb elemek: r s t u d aközösek: r s t u Ezek összehasonlíthatók legksebb közös: r r az n g elemekből áló halmaz legksebb felső korlátja: upng= r Legnagobb alsó korlát=nf? 36 9
10 7..9. Korlátok nf sup Korlátok nf sup b s korláta? d s felső korláta között van-e legnagobb? Korlátok nf sup Korlátok nf sup d felső korláta között van-e lagnagobb? Háló-e ez a struktúra? 39 4
11 elácók kompozícója : A B : B C } { c b b a B b C A c a 4 Példa kompozícóra A = {34} B = {wz} C = {567} A B = {33z} B C = {w56} o = {66} 43 elácós algebra-abk : A B : A B } { B A } { B A } { B A } { B A
Relációk. Vázlat. Példák direkt szorzatra
8.. 7. elácók elácó matematka fogalma zükséges fogalom: drekt szorzat Halmazok Descartes drekt szorzata: Legenek D D D n adott doman halmazok. D D D n : = { d d d n d k D k k n } A drekt szorzat tehát
RészletesebbenPéldák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán):
F NIK INÁRIS RLÁIÓK INÁRIS RLÁIÓK (és hasonló mátrxok s tt!) Defnícó: z R bnárs relácó, ha R {( a, b) a, b } nárs relácók lehetséges tuladonsága:. Reflexív ha ( x,.(a). Szmmetrkus ha ( x, y) ( y,.(b).
RészletesebbenBOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
Részletesebben10.3. A MÁSODFOKÚ EGYENLET
.. A MÁSODFOKÚ EGYENLET A másodfokú egenlet és függvén megoldások w9 a) ( ) + ; b) ( ) + ; c) ( + ) ; d) ( 6) ; e) ( + 8) 6; f) ( ) 9; g) (,),; h) ( +,),; i) ( ) + ; j) ( ) ; k) ( + ) + 7; l) ( ) + 9.
RészletesebbenMatematika OKTV I. kategória 2017/2018 második forduló szakgimnázium-szakközépiskola
O k t a t á s i H i v a t a l A 017/018. tanévi Országos Középiskolai Tanulmáni Versen második forduló MATEMATIKA I. KATEGÓRIA (SZAKGIMNÁZIUM, SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató 1. Adja meg
RészletesebbenTuzson Zoltán A Sturm-módszer és alkalmazása
Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.
RészletesebbenAnalízis I. jegyzet. László István. 2008. november 3.
Analízis I. jegzet László István 2008. november 3. Tartalomjegzék 1. Halmazok 5 1.1. Halmaz fogalma............................ 5 1.2. Halmaz megadása........................... 6 1.2.1. Eplicit megadás.......................
RészletesebbenTöbbváltozós függvények Riemann integrálja
Többváltozós üggvének Riemann integrálja Többváltozós üggvének Riemann integrálja Többváltozós üggvének Riemann integrálja Az integrál konstrukciója tetszőleges változószám esetén Deiníció: n dimenziós
RészletesebbenFüggvények határértéke és folytonossága. pontban van határértéke és ez A, ha bármely 0 küszöbszám, hogy ha. lim
Függvének határértéke és oltonossága Deiníció: Az -hoz megadható olan üggvénnek az A. pontban van határértéke és ez A ha bármel küszöbszám hog ha A akkor. Jele: a) Függvén határértékének ogalma visszavezethető
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 10. 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észletesebben3. Venn-diagrammok használata nélkül bizonyítsuk be az alábbi összefüggéseket!
Halmazelmélet Alapfogalmak Unió: A B = {x x A vagy x B}; metszet: A B = {x x A és x B}; különbség: A\B = A B = {x x A és x B}; komplementer: A = {x x A és x U} (itt U egy univerzum halmaz). Egyenlőség:
Részletesebbend(f(x), f(y)) q d(x, y), ahol 0 q < 1.
Fxponttétel Már a hétköznap életben s gyakran tapasztaltuk, hogy két pont között a távolságot nem feltétlenül a " kettő között egyenes szakasz hossza" adja Pl két település között a távolságot közlekedés
RészletesebbenXXVII. Erdélyi Magyar Matematikaverseny Nagyvárad, február I. forduló - 9. osztály
Nagvárad, 07. február 3 6.. feladat: Két játékos a következő játékot játssza: Az,,3,...,07 véges számsorozatból váltakozva kiválasztanak eg-eg számot, és azt törlik a sorozatból. Bármelikük látja, hog
Részletesebben9. évfolyam Javítóvizsga felkészülést segítő feladatok
Halmazok: 9. évfolam Javítóvizsga felkészülést segítő feladatok. Adott két halmaz. A : a ; a : páros és B : ;;8;0;;;8;0;. Add meg a következő halmazműveleteket az elemek felsorolásával és készíts Venn
RészletesebbenMAGYARÁZAT A MATEMATIKA NULLADIK ZÁRTHELYI MINTAFELADATSOR FELADATAIHOZ 2010.
MAGYARÁZAT A MATEMATIKA NULLADIK ZÁRTHELYI MINTAFELADATSOR FELADATAIHOZ 00.. Tetszőleges, nem negatív szám esetén, Göktelenítsük a nevezőt: (B). Menni a 0 kifejezés értéke? (D) 0 0 0 0 0000 400 0. 5 Felhasznált
RészletesebbenDISZKRÉT MATEMATIKA RENDEZETT HALMAZOKKAL KAPCSOLATOS PÉLDÁK. Rendezett halmaz. (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3.
Rendezett halmaz R A x A rendezési reláció A-n, ha R Másképpen: (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3. Tranzitív arb for (a, b) R. 1. a A ara 2. a,b A (arb bra a = b 3. a,b,c A (arb brc arc
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 28.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,
RészletesebbenEgzakt következtetés (poli-)fa Bayes-hálókban
gakt követketetés pol-fa Baes-hálókban Outlne Tpes of nference B method: exact, stochastc B purpose: dagnostc sngle-step, sequental DSS, explanaton generaton Hardness of exact nference xact nference n
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 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenMásodfokú függvények
Másodfokú függvének Definíció: Azokat a valós számok halmazán értelmezett függvéneket, amelek hozzárendelési szabála f() = a + bc + c (a, b, c R, a ) alakú, másodfokú függvéneknek nevezzük. A másodfokú
RészletesebbenInverz függvények Inverz függvények / 26
Inverz függvének 2015.10.14. Inverz függvének 2015.10.14. 1 / 26 Tartalom 1 Az inverz függvén fogalma 2 Szig. monoton függvének inverze 3 Az inverz függvén tulajdonságai 4 Elemi függvének inverzei 5 Összefoglalás
RészletesebbenBolyai János Matematikai Társulat. Rátz László Vándorgyűlés Baja
Bolai János Matematikai Társulat Rátz László Vándorgűlés 06. Baja Záródolgozat dr. Nag Piroska Mária, Dunakeszi Dunakeszi, 06.07.. A Vándorgűlésen Erdős Gábor az általános iskolai szekcióban tartott szemináriumot
Részletesebben1. Lineáris leképezések
Lineáris leképezések A lineáris leképezés fogalma Definíció (F5 Definíció) Legenek V és W vektorterek UGYANAZON T test fölött Az A : V W lineáris leképezés, ha összegtartó, azaz v,v 2 V esetén A(v +v 2
Részletesebben10. elıadás: Vállalati kínálat, iparági kínálat Piaci ár. A versenyzı vállalat kínálati döntése. A vállalat korlátai
(C) htt://kgt.bme.hu/ 1 /8.1. ábra. A versenzı vállalat keresleti görbéje. A iaci árnál a vállalati kereslet vízszintes. Magasabb árakon a vállalat semmit nem ad el, a iaci ár alatt edig a teljes keresleti
RészletesebbenLineáris algebra I. Vektorok és szorzataik
Lineáris algebra I. Vektorok és szorzataik Ismert fogalmak Témák Vektortér Lineáris kombináció Lineáris függőség, függetlenség Generátorrendszer, bázis, dimenzió Lineáris leképezések Szabadvektorok vektortere
Részletesebben18. előadás ÁLLANDÓ KÖLTSÉGEK ÉS A KÖLTSÉGGÖRBÉK
18. előadás ÁLLANDÓ KÖLTSÉGEK ÉS A KÖLTSÉGGÖRBÉK Kertesi Gábor Világi Balázs Varian 21. fejezete átdolgozva 18.1 Bevezető A vállalati technológiák sajátosságainak vizsgálatát eg igen fontos elemzési eszköz,
RészletesebbenMikro és makroökonómia BMEGT30A001 C1-es kurzus Jegyzet gyanánt 2018 ősz 3.ELŐADÁS
Mkro és makroökonóma BMEGT30A001 C1-es kurzus Jegzet ganánt 2018 ősz Az tt közzé adott anag néhol részletesebb, néhol csak utal arra, amt órán vettünk. A számonkérés kzárólag az órán elhangzott anagból
RészletesebbenAz alkalmazott matematika tantárgy oktatásának sokszínűsége és módszertanának modernizálása az MSc képzésében
DIMENZIÓK 35 Matematikai Közlemének III. kötet, 5 doi:.3/dim.5.5 Az alkalmazott matematika tantárg oktatásának sokszínűsége és módszertanának modernizálása az MSc képzésében Horváth-Szováti Erika NME EMK
Részletesebbena.) b.) c.) d.) e.) össz. 4 pont 2 pont 4 pont 2 pont 3 pont 15 pont
1. Az alábbi feladatok egszerűek, akár fejben is kiszámíthatóak, de a piszkozatpapíron is gondolkodhat. A megoldásokat azonban erre a papírra írja! a.) A 2x 2 5x 3 0 egenlet megoldása nélkül határozza
RészletesebbenHalmazok-előadás vázlat
Halmazok-előadás vázlat Naiv halmazelmélet:. Mi a halmaz? Mit jelent, hogy valami eleme a halmaznak? Igaz-e, hogy a halmaz elemei valamilyen kapcsolatban állnak egymással? Jelölés: a A azt jelenti, hogy
RészletesebbenEgy negyedrendű rekurzív sorozatcsaládról
Egy negyedrendű rekurzív sorozatcsaládról Pethő Attla Emlékül Kss Péternek, a rekurzív sorozatok fáradhatatlan kutatójának. 1. Bevezetés Legyenek a, b Z és {1, 1} olyanok, hogy a 2 4b 2) 0, b 2 és ha 1,
RészletesebbenKidolgozott feladatok a gyökvonás témakörhöz (10.A osztály)
1. Számítsuk ki a következő szorzatok értékét! (a) 3 3 3 (b) 7 3 7 3 1 9. Számítsuk ki a következő hánadosokat! (a) (b) 1 0 1 0 3. Döntsük el, melik szám a nagobb! (a) ( 3) vag ( ) 3 (b) Mivel tudjuk,
RészletesebbenMM CSOPORTELMÉLET GYAKORLAT ( )
MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend
Részletesebben7. Kétváltozós függvények
Matematika segédanag 7. Kétváltozós függvének 7.. Alapfogalmak Az A és B halmazok A B-vel jelölt Descartes-szorzatán azt a halmazt értjük, melnek elemei mindazon a, b) rendezett párok, amelekre a A és
RészletesebbenAlgebrai egész kifejezések (polinomok)
Algebrai egész kifejezések (polinomok) Betűk használata a matematikában Feladat Mekkora a 107m 68m oldalhosszúságú téglalap alakú focipála kerülete, területe? a = 107 m b = 68 m Terület T = a b = 107m
RészletesebbenKiegészítés a felületi hullámossághoz és a forgácsképződéshez. 1. ábra. ( 2 ) A szögváltozó kifejezése:
Kegészítés a felület hullámossághoz és a forgácsképződéshez Két korább dolgozatunkban [ KD1 ], [ KD2 ] s foglalkoztunk már a fapar forgácsoláselméletben központ szerepet játszó felület hullámosság kalakulásával,
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint
Részletesebbenminden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
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észletesebbenHatárérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és
2015.09.28. és 2015.09.30. 2015.09.28. és 2015.09.30. 1 / Tartalom 1 A valós függvén fogalma 2 A határérték fogalma a végtelenben véges pontban Végtelen határértékek 3 A határértékek kiszámítása A rend
RészletesebbenFrank András MATROIDELMÉLET május 20.
Frank András KOMBINATORIKUS OPTIMALIZÁLÁS, II: MATROIDELMÉLET 2011. május 20. ELTE TTK, Operácókutatás Tanszék 1 1. Fejezet MATROIDELMÉLETI ALAPOK 1.1 BEVEZETÉS A matrod egy (S, F) párral megadható absztrakt
RészletesebbenHalmazok Egész számok
Halmazok.. Egész számok A,,,,,,,, számokat egész számoknak nevezzük. ármel két egész szám összege, szorzata, különbsége is egész szám..5. ábra Adóslevél.6. ábra Az adósságok könvelése is megkívánta a negatív
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 6. 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észletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egyenletek, egyenletrendszerek
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egenletek, egenletrendszerek A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval
RészletesebbenElemi függvények. Nevezetes függvények. 1. A hatványfüggvény
Elemi függvének Tétel: Ha az = ϕ() függvén az = f () függvén inverze, akkor = ϕ() függvén grafikonja az = f () függvén képéből az = egenesre való tükrözéssel nerhető. Tétel: Minden szigorúan monoton függvénnek
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 1. 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észletesebbenFüggvények július 13. Határozza meg a következ határértékeket! 1. Feladat: x 0 7x 15 x ) = lim. x 7 x 15 x ) = (2 + 0) = lim.
Függvények 205. július 3. Határozza meg a következ határértékeket!. Feladat: 2. Feladat: 3. Feladat: 4. Feladat: (2 + 7 5 ) (2 + 7 5 ) (2 + 0 ) (2 + 7 5 ) (2 + 7 5 ) (2 + 0) (2 + 0 7 5 ) (2 + 0 7 5 ) (2
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. 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észletesebbenAlgoritmusok és adatszerkezetek gyakorlat 09 Rendezések
Algortmusok és adatszerkezetek gyakorlat 09 Rendezések Néhány órával ezelőtt megsmerkedtünk már a Merge Sort rendező algortmussal. A Merge Sort-ról tuduk, hogy a legrosszabb eset dőgénye O(n log n). Tetszőleges
Részletesebben2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
Részletesebben5. Végezd el a kijelölt műveleteket, és ahol lehet, vonj össze!
1 1. Rendezd a következő polinomokat a bennük lévő változó növekedő hatvánkitevői szerint! a) 2 + + 2 b) 2 + + 2 + 6 2. Melek egnemű algebrai kifejezések? a) a 2 b; 2ab; a 2 b; 2a b; 1,a 2 b b) 2 ; 2 ;
Részletesebben4 2 lapultsági együttható =
Leíró statsztka Egy kísérlet végeztével általában tetemes mennységű adat szokott összegyűln. Állandó probléma, hogy mt s kezdjünk - lletve mt tudunk kezden az adatokkal. A statsztka ebben segít mnket.
RészletesebbenA végeselem programrendszer általános felépítése (ismétlés)
SZÉCHENYI ISTVÁN EGYETEM ALKALMAZOTT MECHANIKA TANSZÉK 1. MECHANIKA-VÉGESELEM MÓDSZER ELŐADÁS (kdolgozta: Szüle Veronka eg. ts.) IX. előadás A végeselem rogramrendszer általános feléítése (smétlés) A végeselem
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
RészletesebbenNemlineáris függvények illesztésének néhány kérdése
Mûhel Tóth Zoltán docens, Károl Róbert Főskola E-mal: zol@karolrobert.hu Nemlneárs függvének llesztésének néhán kérdése A nemlneárs regresszós és trendfüggvének llesztésekor számos esetben alkalmazzuk
RészletesebbenKvantum-tömörítés II.
LOGO Kvantum-tömörítés II. Gyöngyös László BME Vllamosmérnök és Informatka Kar A kvantumcsatorna kapactása Kommunkácó kvantumbtekkel Klasszkus btek előnye Könnyű kezelhetőség Stabl kommunkácó Dszkrét értékek
RészletesebbenSZÁMÍTÁSTUDOMÁNY ALAPJAI
SZÁMÍTÁSTUDOMÁNY ALAPJAI INBGM0101-17 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2017/2018. I. félév 2. gyakorlat Az alábbi összefüggések közül melyek érvényesek minden A, B halmaz
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észletesebbenHalmazelmélet. 1. Jelenítsük meg Venn-diagrammon az alábbi halmazokat: a) b) c) 2. Milyen halmazokat határoznak meg az alábbi Venn-diagrammok?
Halmazelmélet Alapfogalmak Unió: ; metszet: ; különbség: ; komplementer: (itt U egy univerzum halmaz). Egyenlőség: két halmaz egyenlő, ha ugyanazok az elemeik. Ezzel ekvivalens, hogy. Tartalmazás: ; valódi
RészletesebbenLíneáris függvények. Definíció: Az f(x) = mx + b alakú függvényeket, ahol m 0, m, b R elsfokú függvényeknek nevezzük.
Líneáris függvének Definíció: Az f() = m + b alakú függvéneket, ahol m, m, b R elsfokú függvéneknek nevezzük. Az f() = m + b képletben - a b megmutatja, hog a függvén hol metszi az tengelt, majd - az m
RészletesebbenAnalízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
RészletesebbenA valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
RészletesebbenGazdaságtudományi Kar. Gazdaságelméleti és Módszertani Intézet. Korreláció-számítás. 1. előadás. Döntéselőkészítés módszertana. Dr.
Korrelácó-számítás 1. előadás Döntéselőkészítés módszertana Dr. Varga Beatr Két változó között kapcsolat Függetlenség: Az X smérv szernt hovatartozás smerete nem ad semmlen többletnformácót az Y szernt
Részletesebben2. Koordináta-transzformációk
Koordnáta-transformácók. Koordnáta-transformácók Geometra, sámítógép graka feladatok során gakran van arra sükség, hog eg alakatot eg ú koordnáta-rendserben, vag a elenleg koordnáta rendserben, de elmogatva,
RészletesebbenSZILÁRDSÁGTAN A minimum teszt kérdései a gépészmérnöki szak egyetemi ágon tanuló hallgatói részére (2004/2005 tavaszi félév, szigorlat)
SILÁRDSÁGTAN A minimum teszt kérdései a gépészmérnöki szak egetemi ágon tanuló hallgatói részére (2004/2005 tavaszi félév, szigorlat) Szilárdságtan Pontszám 1. A másodrendű tenzor értelmezése (2) 2. A
Részletesebben2D grafikai algoritmusok
D grafiai algoritmuso A quadtree/octtree algoritmus A floodfill algoritmus Belső vag ülső pont? Baricentrius oordinátá Körüljárási irán eldöntése Animáció A quadtree/octtree algoritmus Legen Ω 0 R eg négzet,
Részletesebben1 1 y2 =lnec x. 1 y 2 = A x2, ahol A R tetsz. y =± 1 A x 2 (A R) y = 3 3 2x+1 dx. 1 y dy = ln y = 3 2 ln 2x+1 +C. y =A 2x+1 3/2. 1+y = x.
Mat. A3 9. feladatsor 06/7, első félév. Határozzuk meg az alábbi differenciálegenletek típusát (eplicit-e vag implicit, milen rendű, illetve fokú, homogén vag inhomogén)! a) 3 (tg) +ch = 0 b) = e ln c)
RészletesebbenNumerikus módszerek 5. Közönséges differenciálegyenletek numerikus megoldása
Nmer módere 5. Köönége derencálegenlete nmer megoldáa Kedet é peremérté eladato A Eler-móder A Eler-móder avítáa Rnge-Ktta-módere Lneár tölépée módere Peremérté eladato máodrendű derencálegenletere Kedet
RészletesebbenEUKLIDESZI TÉR. Euklideszi tér, metrikus tér, normált tér, magasabb dimenziós terek vektorainak szöge, ezek következményei
Eukldes tér, metrkus tér, ormált tér, magasabb dmeós terek vektoraak söge, eek követkemée Metrkus tér Defícó. A H halmat metrkus térek eveük, ha va ola, metrkáak eveett m: H H R {0} függvé, amelre a követkeő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 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 Komputeralgebra
RészletesebbenOSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.
Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :
RészletesebbenTeljes eseményrendszer. Valószínőségszámítás. Példák. Teljes valószínőség tétele. Példa. Bayes tétele
Teljes eseményrendszer Valószínőségszámítás 3. elıadás 2009.09.22. Defnícó. Események A 1, A 2,..., sorozata teljes eseményrendszer, ha egymást páronként kzárják és egyesítésük Ω. Tulajdonság: P A ) +
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2012/2013 Matematika I. kategória (SZAKKÖZÉPISKOLA) Döntő Megoldások
Országos Középiskolai Tanulmáni Versen / Matematika I kategória (SZAKKÖZÉPISKOLA) Döntő Megoldások Eg papírlapra felírtuk a pozitív egész számokat n -től n -ig Azt vettük észre hog a felírt páros számok
RészletesebbenAlapfogalmak. értelmetlen értelmes. Ez az egész persze nem kijelentő mondat (honnan tudjuk?!!, azt azonban tudjuk, hogy
lapfogalmak. Matematika: bizonos szerkezetű kijelentő mondatok. () Kijelentő mondatok Naívan azt gondolnánk, hog minden kijelentő mondat vag igaz, vag hamis. (zaz, ha kérdő mondattá fogalmazzuk át, akkor
RészletesebbenFüggvények december 6. Határozza meg a következő határértékeket! 1. Feladat: x 0 7x 15 x ) = lim. Megoldás: lim. 2. Feladat: lim.
Függvények 05. december 6. Határozza meg a következő határértékeket!. Feladat: ( + 7 5 ) ( + 7 5 ) ( + 0 ). Feladat: ( + 7 5 ) ( + 7 5 ) ( + 0) 3. Feladat: ( + 0 7 5 ) 4. Feladat: ( + 0 7 5 ) ( + 7 0 5
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észletesebbenVIII.4. PONT A RÁCSPONTOK? A feladatsor jellemzői
VIII.4. PONT A RÁCSPONTOK? Tárg, téma Geometria, algebra és számelmélet. Előzmének A feladatsor jellemzői Pontok ábrázolása koordináta-rendszerben, abszolút érték fogalma, oszthatóság fogalma, (skatula
Részletesebben13. Tárcsák számítása. 1. A felületszerkezetek. A felületszerkezetek típusai
Tárcsák számítása A felületszerkezetek A felületszerkezetek típusa A tartószerkezeteket geometra méretek alapjá osztálozzuk Az eddg taulmáakba szereplı rúdszerkezetek rúdjara az a jellemzı hog a hosszuk
RészletesebbenMatematika szintfelmérő szeptember
Matematika szintfelmérő 015. szeptember matematika BSC MO 1. A faglaltok éjszakáján eg közvéleménkutatásban vizsgált csoport %-ának ízlett az eperfaglalt, 94%-ának pedig a citromfaglalt. A két gümölcsfaglalt
RészletesebbenKalkulus II., harmadik házi feladat
Név: Neptun: Web: http://mawell.sze.hu/~ungert Kalkulus II., harmadik házi feladat.,5 pont) Határozzuk meg a következ határértékeket: ahol a) A =, ), b) A =, ), c) A =, ).,) A Az egszer bb kezelhet ség
RészletesebbenHatványozás. A hatványozás azonosságai
Hatványozás Definíció: a 0 = 1, ahol a R, azaz bármely szám nulladik hatványa mindig 1. a 1 = a, ahol a R, azaz bármely szám első hatványa önmaga a n = a a a, ahol a R, n N + n darab 3 4 = 3 3 3 3 = 84
Részletesebben3. Évközi ellenőrzés módja: 2 zárhelyi dolgozat íratása. 4. A tárgy előírt külső szakmai gyakorlatai: -
Tantárgy neve Halmazok és függvények Tantárgy kódja MTB00 Meghrdetés féléve Kredtpont Összóraszám (elm+gyak + Számonkérés módja G Előfeltétel (tantárgy kód - Tantárgyfelelős neve Rozgony Tbor Tantárgyfelelős
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I 5 V ELEmI ALGEbRA 1 BINÁRIS műveletek Definíció Az halmazon definiált bináris művelet egy olyan függvény, amely -ből képez -be Ha akkor az elempár képét jelöljük -vel, a művelet
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 1 I. HALmAZOk 1. JELÖLÉSEk A halmaz fogalmát tulajdonságait gyakran használjuk a matematikában. A halmazt nem definiáljuk, ezt alapfogalomnak tekintjük. Ez nem szokatlan, hiszen
RészletesebbenA relációelmélet alapjai
A relációelmélet alapjai A reláció latin eredet szó, jelentése kapcsolat. A reláció, két vagy több nem feltétlenül különböz halmaz elemei közötti viszonyt, kapcsolatot fejez ki. A reláció értelmezése gráffal
RészletesebbenA Bevezetés a matematikába című tárgy 3. félévével kapcsolatos tudnivalók
A Bevezetés a matematkába című tárgy 3. félévével kapcsolatos tudnvalók A tárgy vzsgá két részből állnak, egy tesztjellegű írásbelből, valamnt egy szóbelből. Az írásbeln nncs osztályzat, a szóbel vzsga
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 10. 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észletesebbenBevezetés az algebrába az egész számok 2
Bevezetés az algebrába az egész számok 2 Wettl Ferenc 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 T E M 2015. december
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észletesebben3. MÉRETEZÉS, ELLENŐRZÉS STATIKUS TERHELÉS ESETÉN
ÉRETEZÉS ELLENŐRZÉS STATIUS TERHELÉS ESETÉN A méreteés ellenőrés célkitűése: Annak elérése hog a serkeet rendeltetésserű hasnálat esetén előírt ideig és előírt bitonsággal elviselje a adott terhelést anélkül
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észletesebbenRelációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
RészletesebbenI. VEKTOROK, MÁTRIXOK
217/18 1 félév I VEKTOROK, MÁTRIXOK I1 I2 Vektorok 1 A síkon derékszögű koordinátarendszerben minden v vektornak van vízszintes és van függőleges koordinátája, ezeket sorrendben v 1 és v 2 jelöli A v síkbeli
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egyenletek, egyenletrendszerek
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Egenletek, egenletrendszerek A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval
Részletesebben1. Az integrál tégla-additivitása
Többváltozós üggvények dierenciál- integrálszámítása 9. előadás I. rze) Boros Zoltán 019. április 16. Az alábbiakban k N rögzített. 1. Az integrál tégla-additivitása 1.1. TÉTEL. Legyen I, T I k úgy, hogy
RészletesebbenHalmazelméleti alapfogalmak
Halmazelméleti alapfogalmak halmaz (sokaság) jól meghatározott, megkülönböztetett dolgok (tárgyak, fogalmak, stb.) összessége. - halmaz alapfogalom. z azt jelenti, hogy csak példákon keresztül magyarázzuk,
RészletesebbenA sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex
A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az
RészletesebbenMűszaki folyamatok közgazdasági elemzése. Kevert stratégiák és evolúciós játékok
Műszak folyamatok közgazdaság elemzése Kevert stratégák és evolúcós átékok Fogalmak: Példa: 1 szta stratéga Vegyes stratéga Ha m tszta stratéga létezk és a 1 m annak valószínűsége hogy az - edk átékos
Részletesebben