Néhány Ramsey-és anti-ramsey-típusú eredmény a kombinatorikus számelméletben és geometriában
|
|
- Brigitta Csonka
- 7 évvel ezelőtt
- Látták:
Átírás
1 Matematikai Intézet Doktori értekezés tézisei Néhány Ramsey-és anti-ramsey-típusú eredmény a kombinatorikus számelméletben és geometriában Borbély József ELTE, Matematikai Doktori Iskola Az iskola vezet je: Laczkovich Miklós, professzor, a Magyar Tudományos Akadémia rendes tagja Elméleti doktori program Programfelel s: Sz cs András, professzor, a Magyar Tudományos Akadémia levelez tagja Konzulensek: Károlyi Gyula, egyetemi tanár, az MTA doktora Sárközy András, Professzor Emeritus Eötvös Loránd Tudományegyetem, Budapest,
2 Az értekezés tézisei Ebben a disszertációban kombinatorikus módszerek néhány alkalmazását kívánom bemutatni a számelméletben, csoportelméletben és a geometriai gráfelméletben. A kombinatorikus módszereket manapság a matematika mély és aktuális témájának tekintik. Jómagam f ként Ramsey- és anti-ramsey-típusú (vagy rainbow-típusú) problémákat vizsgálok a dolgozatomban. Az említett témákban cikkeket közl folyóiratok nagy száma is tanúsítja az említett területek létjogosultságát. A következ folyóiratok mindegyikében a fenti témákban jelennek meg cikkek (a teljesség igénye nélkül): Combinatorica, Discrete and Computational Geometry, Integers, Journal of Combinatorics and Number Theory, Moscow Journal of Combinatorics and Number Theory, The Electronic Journal of Combinatorics. A dolgozat egésze során Ramsey-típusú problémákra fókuszálunk. A dolgozatban akkor beszélünk Ramsey-típusú problémáról, ha az eredmény a következ képp fogalmazható meg: ha kiszínezzük egy "nagy" struktúra minden egyes elemét k darab el re megadott szín valamelyikével, akkor a konkrét színezést l függetlenül mindenképpen találunk egy el írt méret egyszín részstruktúrát. Az els ilyen típusú eredmény Frank P. Ramsey-t l származik (lsd. [13]) ban bekövetkezett halála óta számos új Ramsey-típusú problémát vetettek fel és oldottak meg. A téma kiterjedt szakirodalommal bír. Graham, Rotshild és Spencer könyve ([13]) a terület egyik alapm ve. Landman könyve ([27]) sok fontos Ramsey-típusú számelméleti eredményt tartalmaz. Különbséget kell tennünk Ramsey-típusú eredmények és s r ségi tételek között. Akkor beszélünk s r ségi tételr l, ha az eredmény a következ képpen fogalmazható meg: ha kiválasztjuk egy adott halmaz egy elég nagy részhalmazát, akkor ennek a részhalmaznak szükségképpen van egy olyan részhalmaza, ami valamilyen általunk már el írt tulajdonságokkal bír. Nyilvánvaló módon a s r ségi tételek er sebbek a Ramsey-típusú tételeknél. Vagyis lehetséges, hogy Ramsey-típusú eredményt találunk s r ségi tétel megléte nélkül, viszont ha belátunk egy s r ségi tételt, akkor Ramsey-típusú eredménynek is kell lennie. Tisztázásra szorul, hogy mit értünk rainbow Ramsey-típusú (vagy 2
3 másnéven anti-ramsey-típusú) tétel alatt. Ilyenkor is kiszínezzük egy adott halmaz minden egyes elemét k darab el re megadott szín valamelyikével, de most el írt típusú tarka részstruktúrákat keresünk. A disszertáció során f ként a számelméletben és a hozzá kapcsolódó területeken ismertetünk Ramsey- és anti-ramsey-típusú eredményeket. Az els fejezet [2] alapján készült. Ebben a fejezetben Roth egy problémája a kiindulópont (lsd. [17]), amire Erd s, Sárközy és T. Sós adott elemi megoldást (lsd. [11]). Módszereik kiterjesztésével általánosabb eredményeket érünk el. Az r-dimenziós vektorok egy speciális részhalmazának k-színezéseire nézve megvizsgáljuk, hogy aszimptotikusan legalább hány olyan r-dimenziós vektor van, ami (a színezést l függetlenül) el áll különböz, azonos szín r-dimenziós vektorok összegeként. Az els fejezetben a következ jelöléseket használjuk: tetsz leges k és l pozitív egészekre (ahol k l), (k, l) jelöli a {k, k + 1,, l} halmazt. Valamint tetsz leges r pozitív egész és H 1, H 2,, H r halmazok esetén a felsorolt r darab halmaz direkt szorzatát H 1 H 2 H r jelöli. Ha H 1 = H 2 = = H r = H, akkor a H r = H 1 H 2 H r jelölést használjuk. Az els fejezetben el ször belátjuk az alábbi additív tételt: Tétel 1. Rögzített r, s és k pozitív egészekhez létezik olyan m 0 pozitív egész, ami eleget tesz a következ feltételeknek: tetsz leges m > m 0 halmaz bármely k- színezése esetén legalább [ m ] r ( 3 2 r 1 m r) 1 2 ks+k 1 s és a (1, m) r darab olyan x vektor van a (1, m) r halmazban, amelyhez ugyanebben a halmazban találhatóak olyan különböz, azonos színü x 1, x 2,, x s vektorok, amelyek összege x. Ebben a fejezetben az el állítások számára vonatkozóan is bizonyítunk egy eredményt: Tétel 2. Tetsz leges α és β valós számokhoz, amik eleget tesznek az α r + β r 1 2 2r+1 k 3
4 feltételnek, létezik olyan m αβ pozitív egész, hogy bármely m > m αβ egész szám és a N r halmaz elemeinek minden k- színezése esetén az (1, m) r halmaz olyan elemeinek száma, amik több, mint βr 2 mr -féleképpen állnak el két azonos szín, különböz vektor összegeként, legalább α r m r. A második fejezet [3] alapján készült. Ebben a Roth-problémát más aspektusból vizsgáljuk. Az el z ekkel analóg eredményeket keresünk Abel-csoportokban, de ezúttal rainbow-típusúakat. Pontosabban speciálisan választott G Abel-csoportokban az elemek tetsz leges k-színezése mellett (általában felteszszük, hogy minden színt felhasználunk) keressük azoknak a csoportelemeknek a minimális számát, amik el állnak r darab olyan elem összegeként, amik különböz szín ek. El ször elemi úton bizonyítjuk a következ tételt: Tétel 3. Az 1, 2,..., n pozitív egészek minden olyan k-színezése esetén, ahol az i-edik szín éppen n i -szer fordul el (i = 1, 2,..., k) és n 1 n 2 n k, legfeljebb r 1+ r 1 i=1 (r i) n i darab {1, 2,, n}-beli szám nem állítható el r darab különböz szín szám összegeként (r 1). Ezt követ en véges Abel-csoportokban vizsgálunk hasonló kérdéseket. Kneser tételét felhasználva belátjuk az alábbit: Tétel 4. Az m-edrend, véges, additív G Abel-csoport elemeinek minden olyan k-színezése mellett, ahol minden színt felhasználunk, legalább { } (k 1) m m min m, D k (G) d k (G) olyan eleme van a csoportnak, ami el áll a csoport k különböz szín elemének összegeként (itt d k (G) jelöli az m szám k-nál nem nagyobb maximális, míg D k (G) az m szám k-nál nagyobb legkisebb osztóját). Majd Vosper tételét felhasználva belátjuk az alábbi tételt Z p -ben: Tétel 5. Ha Z p elemeit k 2 darab színnel színezzük úgy, hogy minden szín el fordul, akkor Z p -nek legalább p 1 db eleme felírható Z p -nek k 1 darab különböz szín elemének összegeként. 4
5 Sejtésem szerint a következ er sebb állítás is teljesül: Sejtés 1. Ha Z p elemeit k 4 darab színnel színezzük úgy, hogy minden szín el fordul, akkor Z p -ben minden elem felírható Z p -nek k 1 darab különböz szín elemének összegeként. Természetesen vet dik fel a kérdés, hogy miként lehetne az 5. tétel eredményét kiterjeszteni egyéb véges Abel-csoportokra. Ezzel kapcsolatos sejtésem a következ : Sejtés 2. Legyen G véges, m-edrend Abel-csoport, valamint r és k olyan pozitív egészek, amelyekre 2 r < k teljesül. Ha m = p 1 p 2 tp s, ahol a p 1 p 2 p s számok prímek, akkor az alábbi érvényes: Az adott G csoport elemeinek minden olyan k-színezése esetén, ahol minden színt használunk, a G olyan elemeinek száma, amik el állnak r darab különböz szín elem összegeként, (i) pontosan m, ha r = 2 és m < 2k 1 (ii) legalább m m p 1, ha r = 2 és 2k 1 m m (iii) legalább m p 1 p 2 p k r+1, ha 2 < r és k r + 1 s (iv) pontosan m, ha 2 < r és k r + 1 > s. A fenti korlátok élesek. Nyilvánvaló módon az els sejtés következménye a másodiknak. A harmadik fejezetben szorzatokra vonatkozó hasonló kérdéseket vizsgálunk. Azt becsüljük meg, hogy ha a pozitív egészeket M-ig valahogyan k-színezzük, akkor legalább hány olyan pozitív egész lesz, amik el állnak r ugyanolyan szín szám szorzataként. Ezek az eredmények szerepelnek [4]-ban. A harmadik fejezetben el ször az alábbit igazoljuk: Tétel 6. Van olyan c pozitív abszolút konstans, hogy tetsz leges r és k pozitív egészekre (ahol k nagyobb r-nél), valamint minden k-tól függ en elég nagy M pozitív egészre igaz, hogy az {1, 2,, M} halmaz minden k-színezésére teljesül a b B 1 b > c 2 r 1 log M, kr 1 5
6 egyenl tlenség, ahol B jelöli azoknak a pozitív egészeknek a halmazát, amik felírhatók az {1, 2,, M} halmaz r darab ugyanolyan szín elemének szorzataként. Az el z höz hasonló problémát is vizsgálunk néhány véges Abel-csoportban. Belátjuk az alábbi tételt: Tétel 7. Minden k és r pozitív egészhez létezik olyan T k,r pozitív egész, hogy minden T k,r -nél nagyobb M pozitív egész esetén a következ teljesül: tetsz leges M-edrend ciklikus G multiplikatív csoport elemeinek minden k-színezése mellett legalább ( ) 1 2 (k (r 1)+1) M M (M, r) 3 (M, r) csoportbeli elem felírható a csoport r különböz, azonos szín elemének szorzataként (itt (M, r) az M és r számok legnagyobb közös osztóját jelöli). A negyedik fejezetben a megfelel rainbow-típusú problémát vizsgáljuk szorzatokra vonatkozóan. Egy aszimptotikusan pontos eredményt közlünk, ami [5]- ben szerepel. Egészen pontosan, ha k rögzített pozitív egész és a pozitív egészeket n-ig k-színezzük úgy, hogy minden színt használunk, akkor R (r) k (n)-val jelölve azon számok minimális számát, amik el állnak r darab különböz szín szám szorzataként belátjuk a következ t: R Tétel 8. lim (r) k (n) 1 n = 2 n 2 (r 1)(k 1) (r 1)2. Az utolsó fejezetben ismertetjük és megoldjuk Károlyi Gyula egy geometriai gráfelméleti sejtését, ami bizonyos részgráfok multiplicitására vonatkozik (lsd. [22]). Geometriai gráf alatt olyan gráfot értünk, ami le van rajzolva a síkba és minden csúcsa a sík egy pontja, míg minden éle két ilyen csúcs közt futó szakasz (feltesszük, hogy két csúcs közt futó szakaszon nincsen rajta egy harmadik csúcs). Konvex geometriai gráfról akkor beszélünk, ha a csúcsok konvex helyzetben vannak. Els ként Harary és Prins vizsgálta absztrakt gráfok Ramsey-multiplicitását 6
7 (lsd. [19]). Hasonlóan kiterjeszthet deníciójuk geometriai gráfokra. Tetsz leges G gráf esetén a geometriai Ramsey-szám R g (G) jelöli a legkisebb olyan pozitív egész r számot, amire az teljesül, hogy bármely legalább r csúcsú H teljes geometriai gráf éleinek tetsz leges 2-színezése esetén van H-nak olyan részgráfja, aminek minden éle ugyanolyan színnel van színezve és nem tartalmaz keresztez éleket. Ugyanígy deniálhatóak az R c (G) számok, ahol konvex geometriai gráfokra szorítkozunk. Ismeretes, hogy a fenti számok pontosan akkor léteznek, ha a G gráf olyan síkgráf, ami lerajzolható oly módon a síkba, hogy csúcsainak mindegyike rajta van a végtelen lapon (lsd. [14]). RM g (G) jelöli egy G gráf monokromatikus példányainak minimális számát egy teljes R g (G)-csúcsú 2-színezett geometriai gráf részgráfjaként. Ugyanígy értelmezhet az RM c (G) szám konvex geometriai gráfok esetén. A 2n csúcsot tartalmazó, keresztez élek nélküli teljes párosítást geometriai gráfok esetében M 2n -nel fogjuk jelölni. Geometriai gráfokra ismeretes az alábbi (lsd. [24]): Tétel 9. R g (M 2n, M 2n ) = 3n 1 Károlyi vetette fel a kérdést, hogy mekkora lehet RM g (M 2n ) és RM c (M 2n ) értéke (lsd. [22]). Sejtése szerint ezek a csúcsok számának függvényében exponenciális nagyságrend ek. A sejtés teljesen logikusnak t nhet, hiszen absztrakt gráfok esetén a Ramsey- multiplicitás valóban nagy. Ezért is meglep az állítás, amit a disszertációban bizonyítunk: Tétel 10. RM g (M 2n ) = RM c (M 2n ) = 1. References [1] P. G. Agarwal and J. Pach, Combinatorial Geometry, Wiley, [2] J. Borbély, On the higher dimensional generalization of a problem of Roth, Integers, Volume 13, A64,
8 [3] J. Borbély, On the rainbow version of a problem of Roth, Journal of Combinatorics and Number Theory 6, Volume 1, 67-75, [4] J. Borbély, Some Ramsey-type asymptotic results concerning products, submitted [5] J. Borbély, A rainbow-type asymptotic result concerning products, submitted [6] A. Cauchy, Recherches sur les nombres, Journal de l'école polytechnique, Volume 9, , [7] D. Conlon, Rainbow solutions of linear equations over Zp, Discrete Mathematics, Volume 306, Issue 17, , [8] J. A. Dias da Silva and Y. O. Hamidoune, Cyclic spaces for Grassman derivatives and additive theory, Bulletin of the London Mathematical Society, Volume 26, , [9] P. Erd s, Some unsolved problems, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Volume A 6, , [10] P. Erd s and A. Sárközy, On a conjecture of Roth and some related problems II, in: Number Theory, Proceedings of The First Conference of The Canadian Number Theory Association, edited by R. A. Mollin and Walter de Gruyter, Berlin-New York, , [11] P. Erd s, A. Sárközy and Vera T. Sós, On a conjecture of Roth and some related problems I, Irregularities of partitions, Pap. Meet., Fert d/hung., in: Algorithms and Combinatorics, Volume 8, 47-59, [12] L. Gerencsér, A. Gyárfás, On Ramsey-type problems, Annales Universitatis Scientarium Budapestiensis Lorand Eötvös, Sectio Mathematica X, , [13] R. L. Graham, B. L. Rotschild, J. H. Spencer, Ramsey Theory, Wiley,
9 [14] P. Gritzmann, B. Mohar and J. Pach and R. Pollack, Embedding a planar triangulation with vertices at specied points, American Mathematical Monthly, Volume 98, , [15] D. S. Gunderson and V. Rödl, An alternate proof of Szemerédi's cube lemma using extremal hypergraphs, Diskrete Strukturen in der Mathematik, Preprintreihe, [16] D. S. Gunderson and V. Rödl, Extremal problems for ane cubes of integers, Combinatorics, Probability and Computing 7, Volume 1, 65-79, [17] R. K. Guy, Unsolved Problems In Number Theory, Springer-Verlag, [18] Y. Hamidoune and Ø. Rødseth, An inverse theorem mod p, Acta Arithmetica, Volume 92, , [19] F. Harary and G. Prins, Generalized Ramsey theory for graphs IV, Ramsey multiplicities, Networks, Volume 4 (1974), , [20] D. Hilbert, Über die Irreduzibilität ganzer rationaler Funktionen mit ganzzähligen Koezienten, Crelle's Journal, Volume 110, , [21] V. Jungi, J. Ne²et il and R. Radoi i, Rainbow Ramsey Theory, Integers, Volume 5, [22] G. Károlyi, Ramsey-type problems for geometric graphs, in: Thirty Essays on Geometric Graph Theory, Springer, , [23] G. Károlyi, J. Pach and G. Tóth, Ramsey-type results for geometric graphs I, Discrete and Computational Geometry, Volume 18, , [24] G. Károlyi, J. Pach, G. Tóth and P. Valtr, Ramsey-type results for geometric graphs II, Discrete and Computational Geometry, Volume 20, , [25] J. B. Keller and C. Knessl, Partititon asymptotics from recursion equations, SIAM Journal on Applied Mathematics, Volume 50, No. 2, ,
10 [26] M. Kneser, Abschätzung der asymptotischen Dichte von Summenmengen, Mathematische Zeitschrift, Volume 58, , [27] B. M. Landman and A. Robertson, Ramsey Theory On The Integers, American Mathematical Society, [28] M. B. Nathanson, Additive Number Theory: The Classical Bases, Graduate Texts in Mathematics, [29] M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Texts in Mathematics, Volume 164, [30] M. B. Nathanson, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Graduate Texts in Mathematics, Volume 165, [31] J. Solymosi, Bounding multiplicative energy by the sumset, Advances in Mathematics, Volume 222, Issue 2, 2009, [32] E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arithmetica 27, , [33] T. Tao and V. H. Vu, Additive Combinatorics, Cambridge Studies in Advanced Mathematics, Volume 105, [34] A. G. Vosper, The critical pairs of subsets of a group of prime order, Journal of the London Mathematical Society, Volume 31, , [35] B. S. Webb (editor), Surveys in Combinatorics, London Mathematical Society Lecture Note Series, Volume 327,
Geometriai Problémák az Addititív Kombinatorikában
Geometriai Problémák az Addititív Kombinatorikában Solymosi József Akadémiai doktori értekezés 1 1 Bevezető A doktori fokozat megszerzése óta az additív kombinatorikával és ahhoz kapcsolodó problémákkal
RészletesebbenTelefonszám(ok) +36-93-502-916 Mobil +36-30-396-8675 Fax(ok) +36-93-502-900. Egyetem u. 10., 8200 Veszprém. Tehetséggondozás (matematika)
Europass Önéletrajz Személyi adatok Vezetéknév(ek) / Utónév(ek) Bujtás Csilla Telefonszám(ok) +36-93-502-916 Mobil +36-30-396-8675 Fax(ok) +36-93-502-900 E-mail(ek) Szakmai tapasztalat bujtas@dcs.vein.hu
RészletesebbenBevezetés. 1. fejezet. Algebrai feladatok. Feladatok
. fejezet Bevezetés Algebrai feladatok J. A számok gyakran használt halmazaira a következ jelöléseket vezetjük be: N a nemnegatív egész számok, N + a pozitív egész számok, Z az egész számok, Q a racionális
RészletesebbenDiszkrét matematika II. gyakorlat
Diszkrét matematika II. gyakorlat 9. Gyakorlat Szakács Nóra Helyettesít: Bogya Norbert Bolyai Intézet 2013. április 11. Bogya Norbert (Bolyai Intézet) Diszkrét matematika II. gyakorlat 2013. április 11.
Részletesebben1. Katona János publikációs jegyzéke
1. Katona János publikációs jegyzéke 1.1. Referált, angol nyelvű, nyomtatott publikációk [1] J.KATONA-E.MOLNÁR: Visibility of the higher-dimensional central projection into the projective sphere Típus:
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észletesebbenAKADÉMIAI LEVELEZŐ TAGSÁGRA TÖRTÉNŐ AJÁNLÁS
AKADÉMIAI LEVELEZŐ TAGSÁGRA TÖRTÉNŐ AJÁNLÁS I. ADATLAP Név: CSÁKI ENDRE Születési hely, év, hó, nap: Budapest, 1935 január 7 Tudomány doktora fokozat megszerzésének éve: 1989 Szűkebb szakterülete: valószínűségszámítás
RészletesebbenPublikációk. Libor Józsefné dr.
Publikációk Libor Józsefné dr. Referált publikációk/ Refereed publications 1, Libor Józsefné, Tómács Tibor: Rényi-Hajek inequality and its applications. ( Annales Mathematicae et Informaticae, 33. Eger,
Részletesebbenoklevél száma: P-1086/2003 (summa cum laude) A disszertáció címe: Integrálegyenletek és integrálegyenl½otlenségek mértékterekben
Végzettség: 1983 június Okleveles matematikus József Attila Tudományegyetem, Szeged oklevél száma: 60/1983 (kitüntetéses oklevél) 1991 június Egyetemi doktori cím Eötvös Loránd Tudományegyetem, Budapest
RészletesebbenDiszkrét démonok A Borsuk-probléma
A Borsuk-probléma Bessenyei Mihály DE TTK Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör (megnyitó el adás) Debrecen, 2017. október 16. Bevezetés Magyarázat a címhez... Napjainkban
RészletesebbenElekes Györgynek és Ruzsa Imrének Hegyvári Norberttel sikerült leírniuk a
Biró András (Divisibility of integer polynomials and tilings of the integers,) megjavítja Ruzsa és Kolountzakis (egymástól függetlenül elért) egész számok parkettázására vonatkozó eredményét. A bizonyítás
RészletesebbenSzámelméleti alapfogalmak
1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =
Részletesebbenkapcsolatos problémák
Budapesti Műszaki és Gazdaságtudományi Egyetem Matematika Intézet Sztochasztika Tanszék Additív reprezentáció függvényekkel kapcsolatos problémák tézisfüzet Rozgonyi Eszter Témavezető: Dr. Sándor Csaba
RészletesebbenMegoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei
Számítástudomány alapjai Megoldások 7. gyakorlat Síkgráfok, dualitás, gyenge izomorfia, Whitney-tételei 90. A konvex poliéder egyes lapjait határoló élek száma legyen k! Egy konvex poliéder egy tetszőleges
RészletesebbenPODOSKI KÁROLY ABEL-FÉLE CSOPORTMENNYISÉGEK ASZIMPTOTIKUS KAPCSOLATA DOKTORI ÉRTEKEZÉS EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR
PODOSKI KÁROLY ABEL-FÉLE CSOPORTMENNYISÉGEK ASZIMPTOTIKUS KAPCSOLATA DOKTORI ÉRTEKEZÉS EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR MATEMATIKA DOKTORI ISKOLA VEZETŽJE: LACZKOVICH MIKLÓS EGYETEMI
RészletesebbenFermat karácsonyi tétele
Budapest, 2015. december 17. A karácsonyi tétel Tétel. Minden 4k + 1 alakú p prímszámhoz léteznek a, b egészek, amelyekkel p = a 2 + b 2. Az állítás nem igaz egyetlen 4k + 3 alakú prímre sem. Fermat 1640.
RészletesebbenOpponensi vélemény. Dósa György Tightness results for several variants of the First Fit bin packing algorithm (with help of weighting functions)
Opponensi vélemény Dósa György Tightness results for several variants of the First Fit bin packing algorithm (with help of weighting functions) című MTA doktori értekezéséről 1. ÁLTALÁNOS MEGJEGYZÉSEK
RészletesebbenDoktori Tézisek Készítette: Kertész Gábor
Dido-tétel és más problémák euklideszi, hiperbolikus és szférikus síkon Doktori Tézisek Készítette: Kertész Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich
RészletesebbenGeometriai Problémák az Addititív Kombinatorikában
Geometriai Problémák az Addititív Kombinatorikában Solymosi József Akadémiai doktori értekezés 1 1 Bevezető A doktori fokozat megszerzése óta az additív kombinatorikával és ahhoz kapcsolodó problémákkal
RészletesebbenVéletlen gráfok. Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet december 2.
Véletlen gráfok Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet agnes@cs.elte.hu 2015. december 2. Nagy hálózatok Példák valós hálózatokra társadalmi hálózatok
RészletesebbenLIST OF PUBLICATIONS
Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 21-25 LIST OF PUBLICATIONS Péter Simon [1] Verallgemeinerte Walsh-Fourierreihen I., Annales Univ. Sci. Budapest. Sect. Math., 16 (1973), 103-113. [2]
RészletesebbenMádi-Nagy Gergely * A feladat pontos leírása. Tekintsünk darab tetszõleges eseményt, jelöljük ezeket a következõképpen: ,...,
Mádi-Nagy Gergely * AZ ESEMÉNYEK UNIÓJÁNAK VALÓSZÍNÛSÉGE BECSLÉS A TÖBBVÁLTOZÓS DISZKRÉT MOMENTUM PROBLÉMA SEGÍTSÉGÉVEL Az események uniója valószínûsége becslésére szolgáló elsõ fontos eredmények a Boole-
RészletesebbenTöbbszörösen metsz halmazrendszerek
Többszörösen metsz halmazrendszerek Katona Zsolt Eötvös Loránd Tudományegyetem E-mail: zskatona@cs.bme.hu Kivonat Jelölje [n] az {1,,..., n} halmazt, [n] pedig [n] összes részhalmazát. Vegyünk egy F [n]
RészletesebbenFüggvények folytonosságával kapcsolatos tételek és ellenpéldák
Eötvös Loránd Tudományegyetem Természettudományi Kar Függvények folytonosságával kapcsolatos tételek és ellenpéldák BSc Szakdolgozat Készítette: Nagy-Lutz Zsaklin Matematika BSc, Matematikai elemz szakirány
RészletesebbenACTA ACADEMIAE PAEDAGOGICAE AGRIENSIS
Separatum ACTA ACADEMIAE PAEDAGOGICAE AGRIESIS OVA SERIES TOM. XXII. SECTIO MATEMATICAE TÓMÁCS TIBOR Egy rekurzív sorozat tagjainak átlagáról EGER, 994 Egy rekurzív sorozat tagjainak átlagáról TÓMÁCS TIBOR
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észletesebbenMBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós
MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak
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észletesebbenKözepek Gauss-kompozíciója Gondolatok egy versenyfeladat kapcsán
Gondolatok egy versenyfeladat kapcsán Debreceni Egyetem, Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör Megnyitója Debrecen, 015. szeptember 7. AGH-egyenl tlenség Tétel Értelmezzük
RészletesebbenHALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
RészletesebbenSZÁMÍTÓGÉPES VIZUALIZÁCIÓ A MATEMATIKA TANÍTÁSÁBAN: ESZKÖZÖK, FEJLESZTÉSEK, TAPASZTALATOK
SZÁMÍTÓGÉPES VIZUALIZÁCIÓ A MATEMATIKA TANÍTÁSÁBAN: ESZKÖZÖK, FEJLESZTÉSEK, TAPASZTALATOK Karsai János, karsai@silver.szote.u-szeged.hu, Forczek Erzsébet, forczek@dmi.szote.u-szeged.hu, Nyári Tibor, nyari@dmi.szote.u-szeged.hu
RészletesebbenElőrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra
Szegedi Tudományegyetem Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék Dr. Németh Tamás Előrenéző és paraméter tanuló algoritmusok on-line klaszterezési problémákra SZTE TTIK, Móra Kollégium,
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 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
Részletesebben1. tétel - Gráfok alapfogalmai
1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. március 9. 1. Diszkrét matematika 2. 4. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. március 9. Gráfelmélet Diszkrét
RészletesebbenÖnéletrajz. Burai Pál Debreceni Egyetem, Informatikai Kar Alkalmazott Matematika és Valószín ségszámítás Tanszék
Önéletrajz Burai Pál Debreceni Egyetem, Informatikai Kar Alkalmazott Matematika és Valószín ségszámítás Tanszék Személyes adatok Név: Burai Pál Végzettség: Okleveles matematikus (2003, DE-TTK) Tudományos
RészletesebbenMagyary Zoltán Posztdoktori beszámoló előadás
Magyary Zoltán Posztdoktori beszámoló előadás Tengely Szabolcs 2007. november 9. Számelméleti Szeminárium tengely@math.klte.hu slide 1 Eredmények Eredmények Chabauty (T.Sz.): On the Diophantine equation
RészletesebbenA különböz lerajzolásokhoz különböz metszési szám tartozik: x(k 5, λ) = 5,
Gráfelmélet/Diszkrét Matematika MSc hallgatók számára Gráfok metszési paramétere és alkalmazásai 2013. El adó: Hajnal Péter 1. Gráfok metszési száma Az el adás a metszési szám nev gráfparaméterr l szól.
RészletesebbenActa Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) PARTÍCIÓK PÁRATLAN SZÁMOKKAL. Orosz Gyuláné (Eger, Hungary)
Acta Acad. Paed. Agriensis, Sectio Mathematicae 9 (00) 07 4 PARTÍCIÓK PÁRATLAN SZÁMOKKAL Orosz Gyuláné (Eger, Hungary) Kiss Péter professzor emlékére Abstract. In this article, we characterize the odd-summing
Részletesebbenponthalmazokon Hajnal Péter, Szegedi Tudományegyetem Pavel Valtr, Univerzita Karlova v Praze
Extremális problémák síkbeli ponthalmazokon Doktori értekezés tézisei Mészáros Viola Témavezetők: Hajnal Péter, Szegedi Tudományegyetem Pavel Valtr, Univerzita Karlova v Praze Matematika és Számítástudományok
Részletesebben25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel
5. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel Axióma: Bizonyítás: olyan állítás, amelynek igazságát bizonyítás nélkül elfogadjuk.
RészletesebbenEötvös Loránd Tudományegyetem Informatikai Kar. Additív számelméleti függvények eloszlása
Eötvös Loránd Tudományegyetem Informatikai Kar Additív számelméleti függvények eloszlása Doktori értekezés tézisei Germán László Témavezető Prof. Dr. Kátai Imre akadémikus Informatika Doktori Iskola vezető:
RészletesebbenI. A kutatóhely fő feladatai 2011-ben
RÉNYI ALFRÉD MATEMATIKAI KUTATÓINTÉZET 1053 Budapest, Reáltanoda u. 13-15, 1364 Budapest, Pf. 127 telefon: 1 483 8302; fax: 1 483 8333 e-mail: palfy.peter.pal@renyi.mta.hu; honlap: http://www.renyi.mta.hu
RészletesebbenAlgoritmusok bonyolultsága
Algoritmusok bonyolultsága 9. előadás http://www.ms.sapientia.ro/~kasa/komplex.htm 1 / 18 Közelítő algoritmusok ládapakolás (bin packing) Adott n tárgy (s i tömeggel) és végtelen sok 1 kapacitású láda
RészletesebbenDiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
RészletesebbenSorozatok és Sorozatok és / 18
Sorozatok 2015.11.30. és 2015.12.02. Sorozatok 2015.11.30. és 2015.12.02. 1 / 18 Tartalom 1 Sorozatok alapfogalmai 2 Sorozatok jellemz i 3 Sorozatok határértéke 4 Konvergencia és korlátosság 5 Cauchy-féle
RészletesebbenDeníciók és tételek a beugró vizsgára
Deníciók és tételek a beugró vizsgára (a szóbeli viszgázás jogáért) Utolsó módosítás: 2008. december 2. 2 Bevezetés Számítási problémának nevezünk egy olyan, a matematika nyelvén megfogalmazott kérdést,
RészletesebbenBonyolultságelméleti problémák algebrai struktúrákban
Bonyolultságelméleti problémák algebrai struktúrákban Doktori értekezés tézisei Készítette: Horváth Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich Miklós
RészletesebbenGAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN
GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN Készült a TÁMOP-4.1.-08//a/KMR-009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék
RészletesebbenMATEMATIKA EMELT SZINTŰ SZÓBELI VIZSGA TÉMAKÖREI (TÉTELEK) 2005
2005 1. * Halmazok, halmazműveletek, nevezetes ponthalmazok 2. Számhalmazok, halmazok számossága 3. Hatványozás, hatványfüggvény 4. Gyökvonás, gyökfüggvény 5. A logaritmus. Az exponenciális és a logaritmus
RészletesebbenGráfok színezése Diszkrét matematika 2009/10 sz, 9. el adás
Gráfok színezése Diszkrét matematika 2009/10 sz, 9. el adás A jegyzetet készítette: Szabó Tamás 2009. november 9. 1. Alapfogalmak Egy gráf csúcsait vagy éleit bizonyos esetekben szeretnénk különböz osztályokba
RészletesebbenPermutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
RészletesebbenFüggvények növekedési korlátainak jellemzése
17 Függvények növekedési korlátainak jellemzése A jellemzés jól bevált eszközei az Ω, O, Θ, o és ω jelölések. Mivel az igények általában nemnegatívak, ezért az alábbi meghatározásokban mindenütt feltesszük,
RészletesebbenGráf csúcsainak színezése. The Four-Color Theorem 4 szín tétel Appel és Haken bebizonyították, hogy minden térkép legfeljebb 4 színnel kiszínezhető.
Gráf csúcsainak színezése Kromatikus szám 2018. Április 18. χ(g) az ún. kromatikus szám az a szám, ahány szín kell a G gráf csúcsainak olyan kiszínezéséhez, hogy a szomszédok más színűek legyenek. 2 The
RészletesebbenVálogatott fejezetek a matematikából
Válogatott fejezetek a matematikából ---- ---- Simon Péter Válogatott fejezetek a matematikából Egyetemi jegyzet IK ISBN 978-963-489-068-3 Simon Péter --- simon_valogatott_matematika_borito.indd 1 2019.03.19.
RészletesebbenRelációk. 1. Descartes-szorzat. 2. Relációk
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram. 1. Descartes-szorzat 1. Deníció. Tetsz leges két a, b objektum
RészletesebbenAlgebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Nevezetes számelméleti problémák Waldhauser Tamás 2014 őszi félév Tartalom 1. Számok felbontása hatványok összegére 2. Prímszámok 3. Algebrai és transzcendens számok Tartalom
Részletesebben24. szakkör (Csoportelméleti alapfogalmak 3.)
24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,
RészletesebbenMATEMATIKA EMELT SZINTŰ SZÓBELI VIZSGA TÉMAKÖREI (TÉTELEK) 2012
2012 2. Számhalmazok (a valós számok halmaza és részhalmazai), oszthatósággal kapcsolatos problémák, számrendszerek. 4. Hatványozás, hatványfogalom kiterjesztése, azonosságok. Gyökvonás és azonosságai,
RészletesebbenFüggvényhatárérték és folytonosság
8. fejezet Függvényhatárérték és folytonosság Valós függvények és szemléltetésük D 8. n-változós valós függvényen (n N + ) olyan f függvényt értünk amelynek értelmezési tartománya (Dom f ) az R n halmaznak
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é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észletesebbenAbszolút folytonos valószín ségi változó (4. el adás)
Abszolút folytonos valószín ségi változó (4. el adás) Deníció (Abszolút folytonosság és s r ségfüggvény) Az X valószín ségi változó abszolút folytonos, ha van olyan f : R R függvény, melyre P(X t) = t
RészletesebbenA Happy End probléma A kombinatorikus geometria kezdetei
A Hay End robléma A kombinatorikus geometria kezdetei Pach János 1 MTA Rényi Intézet, Budaest és Courant Institute, New York 1 Városligeti kör és sokszögek A történet 1932 őszére nyúlik vissza. Pesti egyetemisták
RészletesebbenHatvány gyök logaritmus
Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1 Hatvány gyök logaritmus Hatványozás azonosságai 1. Döntse el az alábbi állításról, hogy igaz-e vagy hamis! Ha két szám négyzete egyenl, akkor
RészletesebbenDiszkrét matematika II. gyakorlat
Diszkrét matematika II. gyakorlat Absztrakt algebra Bogya Norbert Bolyai Intézet 2014. április 23. Bogya Norbert (Bolyai Intézet) Diszkrét matematika II. gyakorlat 2014. április 23. 1 / 23 Tartalom 1 1.
RészletesebbenAlgoritmuselmélet. Bonyolultságelmélet. Katona Gyula Y.
Algoritmuselmélet Bonyolultságelmélet Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenGraph Structures from Combinatorial Optimization and Rigidity Theory
Király Csaba Graph Structures from Combinatorial Optimization and Rigidity Theory (Gráf struktúrák kombinatorikus optimalizálásból és merevségelméletb l) cím doktori értekezésének tézisei Eötvös Loránd
RészletesebbenVéges geometria és ami mögötte van
Véges geometria és ami mögötte van Bogya Norbert Bolyai Intézet, Szegedi Tudományegyetem Doktori Nyílt Nap 2015. október 2. Bogya Norbert (Bolyai Intézet) Véges geometria és... Doktori Nyílt Nap 1 / 30
RészletesebbenMegemlékezés. Kürschák Józsefről (1864-1933) Kántor Tünde. Kántor Tünde, December 2, 2008 - p. 1/40
0 1 Megemlékezés Kürschák Józsefről (1864-1933) Kántor Tünde Kántor Tünde, December 2, 2008 - p. 1/40 Megemlékezés Megemlékezés Kántor Tünde, December 2, 2008 - p. 2/40 Megemlékezés Megemlékezés 75 éve
RészletesebbenDiszkrét matematika gyakorlat 1. ZH október 10. α csoport
Diszkrét matematika gyakorlat 1. ZH 2016. október 10. α csoport 1. Feladat. (5 pont) Adja meg az α 1 β szorzatrelációt, amennyiben ahol A {1, 2, 3, 4}. α {(1, 2), (1, 3), (2, 1), (3, 1), (3, 4), (4, 4)}
RészletesebbenNem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel p. 1/29. Ábele-Nagy Kristóf BCE, ELTE
Nem teljesen kitöltött páros összehasonlítás mátrixok sajátérték optimalizálása Newton-módszerrel Ábele-Nagy Kristóf BCE, ELTE Bozóki Sándor BCE, MTA SZTAKI 2010. november 4. Nem teljesen kitöltött páros
RészletesebbenPopulációdinamika kurzus, projektfeladat. Aszimptotikus viselkedés egy determinisztikus járványterjedési modellben. El adó:
Populációdinamika kurzus, projektfeladat Aszimptotikus viselkedés egy determinisztikus járványterjedési modellben El adó: Unger Tamás István okleveles villamosmérnök matematika B.Sc. szakos hallgató Szeged
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. október 12. 1. Diszkrét matematika 2. 5. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. október 12. Diszkrét matematika
RészletesebbenPszeudovéletlen sorozatok és rácsok
Eötvös Loránd Tudományegyetem Természettudományi Kar Mérai László Pszeudovéletlen sorozatok és rácsok cím doktori értekezés tézisei Matematikai Doktori Iskola Vezet : Laczkovich Miklós Elméleti Matematikai
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észletesebbenEgyváltozós függvények 1.
Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata
RészletesebbenGráfelméleti feladatok programozóknak
Gráfelméleti feladatok programozóknak Nagy-György Judit 1. Lehet-e egy gráf fokszámsorozata 3, 3, 3, 3, 5, 6, 6, 6, 6, 6, 6? 2. Lehet-e egyszer gráf fokszámsorozata (a) 3, 3, 4, 4, 6? (b) 0, 1, 2, 2, 2,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Részletesebben1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.
1. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy
RészletesebbenKombinatorikus módszerek gráfok és rúdszerkezetek merevségének vizsgálatában OTKA 49671 2005-2008 Témavezető: Jordán Tibor (ELTE)
SZAKMAI ZÁRÓJELENTÉS Kombinatorikus módszerek gráfok és rúdszerkezetek merevségének vizsgálatában OTKA 49671 2005-2008 Témavezető: Jordán Tibor (ELTE) Rúdszerkezetek statikai tulajdonságainak matematikai
Részletesebbenf(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Ré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é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észletesebbenFeleségem Hizsnyik Mária, gyermekeim Gyula (1979) és Júlia (1981), unokáim Lola (2007), Kende (2010) és Márkó (2010)
Pap Gyula Születési hely és idő: Debrecen, 1954 Feleségem Hizsnyik Mária, gyermekeim Gyula (1979) és Júlia (1981), unokáim Lola (2007), Kende (2010) és Márkó (2010) TANULMÁNYOK, TUDOMÁNYOS FOKOZATOK Gimnáziumi
RészletesebbenAz alábbiakban felsoroljuk a résztvevők (Bezdek András, Csizmadia György, Fejes Tóth Gábor, Heppes Aladár, G. Horváth Ákos, Hujter Mihály Talata
OTKA nyilvántartási szḿ: T 038397 ZÁRÓJELENTÉS A KUTATÁSI TÉMA SZAKMAI ZÁRÓJELENTÉSE Témavezető neve: Bezdek András A téma cime: Diszkrét és kombinatórikus geometriai kutatások A kutatás időtartama: 4
RészletesebbenA szemidefinit programozás alkalmazásai a kombinatorikus optimalizálásban című jegyzetemhez
Kiegészítések az A szemidefinit programozás alkalmazásai a kombinatorikus optimalizálásban című jegyzetemhez Ujvári Miklós Utolsó módosítás: 2011 szeptember A 4.25 Megjegyzés mögé beszúrandó (4.26-ból
RészletesebbenWigner tétele kvantummechanikai szimmetriákról
Szegedi Tudományegyetem, Bolyai Intézet és MTA-DE "Lendület" Funkcionálanalízis Kutatócsoport, Debreceni Egyetem 2014. Október 30. Elméleti Fizika Szeminárium A tétel története Wigner tétele Tétel Legyen
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 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenA matematika nyelvér l bevezetés
A matematika nyelvér l bevezetés Wettl Ferenc 2012-09-06 Wettl Ferenc () A matematika nyelvér l bevezetés 2012-09-06 1 / 19 Tartalom 1 Matematika Matematikai kijelentések 2 Logikai m veletek Állítások
RészletesebbenPublikációs lista. Dr. Molnárka-Miletics Edit Széchenyi István Egyetem Matematika és Számítástudományi Tanszék
Publikációs lista Dr. Molnárka-Miletics Edit Széchenyi István Egyetem Matematika és Számítástudományi Tanszék Folyóirat cikkek: E. Miletics: Energy conservative algorithm for numerical solution of ODEs
RészletesebbenKONVEX LEMEZEK ELRENDEZÉSEI A SÍKON
KONVEX LEMEZEK ELRENDEZÉSEI A SÍKON SZAKDOLGOZAT Készítette: Reck Orsolya Márta Matematika BSc - tanári szakirány Témavezet : dr. Naszódi Márton, adjunktus ELTE TTK, Geometriai Tanszék Eötvös Loránd Tudományegyetem
RészletesebbenRészletes Önéletrajz
Részletes Önéletrajz Név: Dr. Simon Károly Születési év: 1961 Jelenlegi pozíció: Tanszékvezető egyetemi tanár a BME Matematikai Intézet Sztochasztika Tanszékén Vendég Professzor, Lengyel Tudumányos Akadémia
RészletesebbenRekurzív sorozatok oszthatósága
Debreceni Egyetem Természettudományi Kar Matematikai Intézet Szakdolgozat Rekurzív sorozatok oszthatósága készítette: Barta Attila Matematika BSc szakos hallgató témavezet : Dr Tengely Szabolcs egyetemi
Részletesebben9. Tétel Els - és másodfokú egyenl tlenségek. Pozitív számok nevezetes közepei, ezek felhasználása széls érték-feladatok megoldásában
9. Tétel Els - és másodfokú egyenl tlenségek. Pozitív számok nevezetes közepei, ezek felhasználása széls érték-feladatok megoldásában Bevezet : A témakörben els - és másodfokú egyenl tlenségek megoldásának
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észletesebbenVárosi légszennyezettség vizsgálata térinformatikai és matematikai statisztikai módszerek alkalmazásával
Pannon Egyetem Vegyészmérnöki Tudományok és Anyagtudományok Doktori Iskola Városi légszennyezettség vizsgálata térinformatikai és matematikai statisztikai módszerek alkalmazásával DOKTORI (Ph.D.) ÉRTEKEZÉS
RészletesebbenDiszkrét matematika I. gyakorlat
Diszkrét matematika I. gyakorlat 1. gyakorlat Gyakorlatvezet : Dr. Kátai-Urbán Kamilla Helyettesít: Bogya Norbert 2011. szeptember 8. Tartalom Információk 1 Információk Honlapcímek Számonkérések, követelmények
RészletesebbenMIKROÖKONÓMIA II. B. Készítette: K hegyi Gergely. Szakmai felel s: K hegyi Gergely február
MIKROÖKONÓMIA II. B Készült a TÁMOP-4.1.2-08/2/a/KMR-2009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék az MTA Közgazdaságtudományi
RészletesebbenVektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36
Vektorok Wettl Ferenc 2014. október 20. Wettl Ferenc Vektorok 2014. október 20. 1 / 36 Tartalom 1 Vektorok a 2- és 3-dimenziós térben 2 Távolság, szög, orientáció 3 Vektorok koordinátás alakban 4 Összefoglalás
Részletesebben