123 Legyen mármost adva egy (1) lefedő rendszer, melyben ni *- 6, 1 ~ i :s és legyen p i az n 2hez tartozó prímszámo valamelyie. Eor ezen pi- (2) érte

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "123 Legyen mármost adva egy (1) lefedő rendszer, melyben ni *- 6, 1 ~ i :s és legyen p i az n 2hez tartozó prímszámo valamelyie. Eor ezen pi- (2) érte"

Átírás

1 Egy ongruenciarenslszereről szóló problémáról Az írta : ERDÖS PÁL (l) x-ai(mod ni), 1 < n1 < n 2 <... < n ongruenciarendszert nevezzü lefedő rendszerne, ha minden egész szám az (1) ongruenciá özül legalább az egyiet ielégíti. Mielőtt a-z ezere vonatozó érdése diszutálásába beleezdené, talán megmutatom, hogyan jutottam ezere a érdésere. A dolgozatban p, q, pi, qi prímszámoat fogna jelenteni, n(x) pedig a prímszámo számát x-ig ; cl, c2,... pozitív abszolút onstanso. ROMANOV még 1934-ben imutatta, hogy a 2l+p(p > 0, l pozitív egész) alaú számona pozitív sűrűségü van. Más szóval : létezi olyan c, hogy x-ig a 2 1 +p alaban írható számo száma nagyobb, mint c,x. ROMANOV bizonyítása, bár elemi, mélyebb segédeszözöet igényel és itt csa azt ívánom megjegyezni, hogy ROMANOV tétele főleg azért érdees, mert aránylag evés 2 1 +p alaú szám van. Pontosabban ; ha f(n) jelenti az n =2i Fp egyenlet megoldásaina számát, aor x -1 f(n ) < C 2x. Mármost ROMANOV, egy még 1934-ben hozzám intézett levelében, azt érdezte : igaz-e, hogy minden elegendően nagy páratlan szám 21+p alaban írható? Kimutattam, hogy ez nem igaz, sőt : létezi olyan, csupa páratlan számból álló, számtani sor, melyne egyetlen pozitív tagja sem állítható elő 2 1 +p alaban. A bizonyításhoz felhasználju BANG érdees tételét : Legyen 1 < n + 6 tetszőleges egész szám. Aor van olyan p, hogy - (2) p 12n-1 és p 2m-1, ha 1 -- m < n. A továbbiaban az ilyen tulajdonsággal rendelező p prímszámot (több ilyen is lehet) n-hez tartozó prímszámna fogju hívni.

2 123 Legyen mármost adva egy (1) lefedő rendszer, melyben ni *- 6, 1 ~ i :s és legyen p i az n 2hez tartozó prímszámo valamelyie. Eor ezen pi- (2) értelmében mind ülönböző. Teintsü a övetező ongruenciarendszert : t-=-= 2 a (mod pi), 1 :5 i :5 ; (3) t-2n }2 +2n }I -{ 1 (mod 2 n +9 ). Mivel előbbie szerint api - mind ülönböző páratlan príme, a (3) rendszer megoldható. Ezen ongruenciarendszert ielégítő t számo nyilván-mind páratlano és egy 2n }3 Hpi differenciájú számtani sort alotna. Azt állítom, hagy (4) t -j p ; 1 egész szám, 1 ~ 0. Mivel az (1) ongruenciarendszer lefedő, tehát legalább egy i-re l-ai (mod ni). Viszont p i definíciója szerint 2'i_= 1 (mod pi ), tehát 21--2a i = t (mod pi). Vagyis t-2t mindig osztható a pl, p2,..., p prímszámo valamelyiével. Mivel max p i < 2n (1 ~ i - ), tehát (4) bizonyításához elég lesz imutatnun, hogy It-2Z1 > 2n. Enne. bizonyítására van szüség a (3) alatti utolsó feltételre, mely szerint (5) t-2 77 =2" + 2-} 2n }1-2i {-1 (mod2" }3 ). Ha 1 ~-n + 3, aor 2 1 =-O (mod 2n}3), tehát It n+I- 1 >2 n. Ha pedig 0 :5 1 - ti ± 2, aor (3) másodi ongruenciájából t - 2n I +z +2n+ + 1 azaz t-2t _? 2" -f» ' + 1 > 2n. Bizonyításun befejezéséhez már csa azt ell belátnun, hogy van olyan lefedő rendszer, melyre n i + 6. Ilyen rendszer például : 0 (mod 2), 0 (mod 3), 1(mod 4), 7 (mod 8), 11 (mod,12), 19 (mod 24). A lefedő ongruenciarendszerere vonatozó legérdeesebb probléma a övetező : Legyen A tetszőleges szám ; létezi-e olyan lefedő rendszer, melynél A < n 1 < n 2 <... < n. Amennyiben a válasz e érdésre igenlő, aor azonnal belátható, hogy ha r tetszőleges egész szám, úgy mindig van végtelen 9 Matematiai Lapo

3 1 24 so t egész szám, mely nem 21 + a, (1 egész szám, 1 zs 0) alaú, ahol a, ülönböző prímfatoraina száma ~ r. Ugyanis aor megadható r + 1 darab ongruenciarendszer melyere x -a2 1) (mod n2' )), 1 i, ; 2 x -a(,' ) (modn~i 2 ; x a(,r +' ) (mod n(,'-" )) 1 :s i,,. +,, (1) (1) (2) (2) ()-+1) (?,+1) 6 < n i < < n, < n, <... < n, <... < n, <... < n, +, Elégítse i t a övetező ongruenciáat : í _= 2 -i" ) (mod pi("», 1 ~ i ~, 1 ~ s <_ r {-1, ahol p2r) jelenti az n(' ) -hezz' tartozó prímszámo valamelyiét. Pontosan úgy, mint az r- f esetben belátható, hogy minden egyes s-re (1 ~ s :s r+ 1) van olyan p á' ), hogy t-21=0 mod p~.'). Tehát (t-21)-ne legalább r+ 1 darab prímfatora van. Azonban azon sejtés bizonyítása, hogy a feltett érdésre a válasz igenlő - nem látszi önnyűne. DAVENPORT és én onstruáltun olyan lefedő rendszert, melyre n,= 3. Egy ilyen rendszer a övetező : 0 (mod 3) 11 (mod 15) 0 (mod 4) 7 (mod 20) 0 (mod 5) 10 (mod 24) 1 (mod 6) 2 (mod 30) 6 (mod 8) 34 (mod 40) 3 *(mod 10) 59 (mod 60) 5 (mod 12) 98 (mod 120) Néhány perc alatt meggyőződhetün arról, hogy e rendszer valóban lefedő. Valószínűleg ez a legegyszerűbb lefedő rendszer, melyre n1 > 2 (azaz ha n1 > 2, aor a moduluso száma ~ 14 és a legnagyobb modulus ~~ 120). DEAN SWIFT onstruált egy lefedő rendszert, melyben n 1 = 4, = 38, n =1440. Ha az (6) x =a i (mod n) ; 1 v; i v; rendszer lefedő, aor

4 Ugyanis legyen f(n) azon N-nél nagyobb számo melye ielégíti az, x =_ ai - (mod ni) ongruenciát. Aor száma, f(n) c N {-1. Mivel (6) lefedő rendszer, tehát.1 (7) ti n i vagyis i-1 ni 4-?z IN. és, mivel N-et tetszőlegesen nagyra választhatju, tehát Ha (6) lefedő rendszer és i^m n aor minden egész szám pontosan egy (6) alatti ongruenciát elégít i. Tegyü fel ugyanis, hogy vanna olyan egész számo, amelye legalább ét (6) alatti ongruenciát ielégítene, p1. az =-ai, (mod ni) ; 1 ::5 i, i2 c ; 4 * i, =-ai, (mod ni) ; ongruenciáat és legyen f,(n) azon N-nél nem nagyobb számo száma, melye ezene eleget teszne. Aor és, (7)-el egybevetve, f1(n) ~ N _ 1 ni, n i, Azt ±~N +- N -1) ~ N, i =, ni n ; n i, -I 1 1+-} > i=i n i n ni, N sejtettem, hogy ha a (6) i' alatti rendszer lefedő, aor (8)

5 1 2 6 vagyis a rendszer nem egyszeresen fedi le az egész számoat. Ezt azonban nem tudtam bebizonyítani. (8)-ra MIRSKY és NEWMANN a övetező szellemes bizonyítást találta (ugyanezt a bizonyítást találta ésőbb DAVENPORT és RADÓ is) Tegyü fel, hogy (6) lefedő rendszer és 1 = 1. Aor, i-1 ni mint már láttu, minden egész szám pontosan egy (6) alatti ongruenciát elégít i. Aor ' zt ' zt. (9) Y zt = t=0, I, 2, 3,... t_a i (mod n2) t-a, (mod n2) t_a (mod n) Ha 1 zi < 1, aor 1 zt = zaj + zaz}n ; + za ;}2n; + t=a; (mod n; ) és (9)-ből (10) zal za 2 Za _ 1 1-z1,1 + 1-z~ Z- 1-z volna. Ez azonban nem lehetséges, mert ha z-vel a sugár mentén 2ni özeledün e n-hoz, aor (10) jobboldala orlátos marad, míg a la baloldal végtelenhez tart. (T. i. 1 _oc, Za j 1- z7 ; a baloldal többi tagja pedig orlátos marad.) Ez az egyszerű és szellemes bizonyítás talán alalmas anna megmutatására, milyen jól használható az analízis módszere a számelméletben. Eddig egyiünne sem sierült (8)-ra teljesen elemi bizonyítást adni : Meg ell jegyeznem azt, hogy ha lefedő rendszerün végtelen so ongruenciát tartalmazhat, aor (8) nem marad igaz. Ellenpélda : az (11) x (mod 2) ; =1, 2,... rendszer -lefedő és minden egész szám csa egyet elégít i ezen ongruenciá özül. Ugyanis ha az a számot a ettes számrendszerben felírva az első 0 az (n -1)-edi helyen áll, aor n-2 a=12t +2T1 +2T2 +. t=o..+2z' ; zen, 1= ~S } a T2" -'- 1 +2n A a = 2'- '- 1 (mod 2 n ) ; tehát a rendszer lefedő. Ha valamely a szám ét (11) alatti on-

6 1 27 gruenciát elégítene i, aor a=2a, =2'A 9 +2i -1-1 volna és, < 1 mellett, 2A, } 1 = 2' -(2A 2 + 1) Fenne, ami lehetetlen. Ugyanaor (8) nem javítható, mert pl. az x-2t (mod 2 1) 1 t 1 ; x-2'-1 (mod3.2' -9) x - 22} I -1 (mod 3.2P -1 ) x-3.2'-1 (mod 3.2') ongruenciarendszer lefedő és _ 3,~' i=i ni 3.2' 3.2' -2 ' ami 1-hez tetszőleges özel lehet. DAVENPORT megjegyzése szerint ha n, > 2, aor (8) talán javítható, de ez a érdés nem látszi önnyűne. Diszutáljun még egy ide tartozó problémát! Egy lefedő rendszert nevezzün primitívne, ha egyetlen ongruencia sem felesleges, azaz ha elhagyju az x=a1 (mod ni ) ongruenciá bármelyiét, a megmaradó rendszer nem lefedő. Be fogju bizonyítani, hogy rögzített mellett csa véges so olyan primitív lefedő rendszer létezi, melyne darab modulusa van. Legyen x- ai (mod n i), 1 ~ i ~ valamely primitív lefedő rendszer. Ha imutatju, hogy (12) n i < (-i+ 1) [n n 2i..., n2-,] ([n n2i..., n i - I 1 az n,,..., ni - 1 számo legisebb özös többszörösét jelenti), aor már övetezi, - mivel nyilvánvalóan n, < -, hogy ni, egy felső orlát alatt marad, vagyis állításun igaz. Bizonyítsu be (12)-t. Mivel ongruenciarendszerün primitív, tehát van olyan t szám, hogy Ez azt jelenti, hogy ha aor t aj (mod nj), 1 C J C u-t (mod [n n2, u1 aj (mod nj), 1 j i-1.

7 128 Ha tehát f(n)-nel jelöljü azon, N-nél nem nagyobb számo számát, melye nem teszne eleget az x a; (mod n,), 1 j c i-1 ongruenciá egyiéne sem,- aor N f(n) [n l,..., ni-i1-1. Ezért (lásd (7) bizonyítását) illetőleg { nl n i ni+t - [n i, n2,..., ni-i] -i+ 1 > 1 ni [n1, n2,..., ni_1] A darab ongruenciából álló primitív lefedő rendszerre n'z pontos maximumát nem tudom meghatározni. Ob OAHOI%I IIPOBIIEME O CI4CTEMAX CPABHEHwr4 II. apa~ill CHCTeMa CpaBHeHHN (1) Ha3bIBaeTCft nokpbibaiou~eű CHCTOMON, ecnh J{nft BCAKOtO I1,en0rO vncna BbIROJIHfteTCft no RpaI-iHeFI epe OAHO N3 epabhehhfi CHcTeMbi (1). ABTOp TA,oKa3bIBaeT CneAytou;ylo TeOpeMy : Cyn;eCTByeT aph4)methyeckaft nporpecchft H3 He`íeTHbIX I ;enblx qhcen, HM OJ mh iineh KOTOpOrO He MOxreT 6bITb npej c'rabneh B BHJ{e 21 +p TJ(e 1-HaTypanbHOe iuc io m p-npoctoe vncno. Ranee abtop H3naraeT pna BORpOCOB OTHOCAUT HeCft K CHCTemaM H npeanaraet HeKOTOpbIe Hepá3pendeHHb(e npoónembi. ROKpbIBaK u HM ON A PROBLEM. CONCERNING CONGRUENCE SYSTEMS P. ERDŐS We call the congruence system (1.) overlapping, if each integer satisfies at least one of the congruences (1). By maing use of such systems, the author proves the following theorem : There exists an arithmetic progression consisting of odd integers none of which can be represented in the form E'+p (p natural prime, 1 natural integer). Furthermore, a number of questions relating to overlapping systems i5 discussed and several unsolved problems are proposed.

Számelméleti megjegyzések V. Extremális problémák a számelméletben, II. ERDŐS PÁL E cikk első fejezetében, az Extremális problémák a számelméletben, I

Számelméleti megjegyzések V. Extremális problémák a számelméletben, II. ERDŐS PÁL E cikk első fejezetében, az Extremális problémák a számelméletben, I Számelméleti megjegyzése V. Extremális problémá a számelméletben, II. ERDŐS PÁL E ci első fejezetében, az Extremális problémá a számelméletben, I."-ben (Mat. Lapo 13(1962), 228-255, e ciet röviden 1-ént

Részletesebben

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok Kiegészítő részelőadás. Algebrai és transzcendens számo, nevezetes onstanso Dr. Kallós Gábor 04 05 A valós számo ategorizálása Eml. (óori felismerés): nem minden szám írható fel törtszámént (racionálisént)

Részletesebben

Számelméleti alapfogalmak

Számelméleti alapfogalmak Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q

Részletesebben

Permutációegyenletekről

Permutációegyenletekről Permutációegyenleteről Tuzson Zoltán tanár, Széelyudvarhely Az elemi ombinatoriában n elem egy ermutációján az n darab elem egy meghatározott sorrendjét (sorbarendezését) értjü. Legyen az n darab elem

Részletesebben

1. Fourier-sorok. a 0 = 1. Ennek a fejezetnek a célja a 2π szerint periodikus. 1. Ha k l pozitív egészek, akkor. (a) cos kx cos lxdx = 1 2 +

1. Fourier-sorok. a 0 = 1. Ennek a fejezetnek a célja a 2π szerint periodikus. 1. Ha k l pozitív egészek, akkor. (a) cos kx cos lxdx = 1 2 + . Fourier-soro. Bevezet definíció Enne a fejezetne a célja, hogy egy szerint periodius függvényt felírjun mint trigonometrius függvényeből épzett függvénysorént. Nyilván a cos x a sin x függvénye szerint

Részletesebben

Dr. Tóth László, Kombinatorika (PTE TTK, 2007)

Dr. Tóth László, Kombinatorika (PTE TTK, 2007) A Fibonacci-sorozat általános tagjára vontozó éplet máséppen is levezethető A 149 Feladatbeli eljárás alalmas az x n+1 ax n + bx, n 1 másodrendű állandó együtthatós lineáris reurzióal adott sorozato n-edi

Részletesebben

Drótos G.: Fejezetek az elméleti mechanikából 4. rész 1

Drótos G.: Fejezetek az elméleti mechanikából 4. rész 1 Drótos G.: Fejezete az elméleti mechaniából 4. rész 4. Kis rezgése 4.. gyensúlyi pont, stabilitás gyensúlyi pontna az olyan r pontoat nevezzü valamely oordináta-rendszerben, ahol a vizsgált tömegpont gyorsulása

Részletesebben

A 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny második forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató

A 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny második forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató Otatási Hivatal A 015/016 tanévi Országos Középisolai Tanulmányi Verseny másodi forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értéelési útmutató 1 Egy adott földterület felásását három munás

Részletesebben

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás. Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges

Részletesebben

Függvények hatványsorba fejtése, Maclaurin-sor, konvergenciatartomány

Függvények hatványsorba fejtése, Maclaurin-sor, konvergenciatartomány Függvénye hatványsorba fejtése, Maclaurin-sor, onvergenciatartomány Taylor-sor, ) Állítsu elő az alábbi függvénye x helyhez tartozó hatványsorát esetleg ülönféle módszereel) éa állapítsu meg a hatványsor

Részletesebben

Algebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev

Algebra 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észletesebben

1. Komplex szám rendje

1. Komplex szám rendje 1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,

Részletesebben

6. Bizonyítási módszerek

6. Bizonyítási módszerek 6. Bizonyítási módszere I. Feladato. Egy 00 00 -as táblázat minden mezőjébe beírju az,, 3 számo valamelyiét és iszámítju soronént is, oszloponént is, és a ét átlóban is az ott lévő 00-00 szám öszszegét.

Részletesebben

Diszkrét matematika I. középszint Alapfogalmakhoz tartozó feladatok kidolgozása

Diszkrét matematika I. középszint Alapfogalmakhoz tartozó feladatok kidolgozása Diszrét matematia I. özépszint Alapfogalmahoz tartozó feladato idolgozása A doumentum a övetező címen elérhető alapfogalmahoz tartozó példafeladato lehetséges megoldásait tartalmazza: http://compalg.inf.elte.hu/~merai/edu/dm1/alapfogalma.pdf

Részletesebben

Acta 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 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észletesebben

k n k, k n 2 C n k k=[ n+1 2 ] 1.1. ábra. Pascal háromszög

k n k, k n 2 C n k k=[ n+1 2 ] 1.1. ábra. Pascal háromszög Alapfeladato Megoldás A ombináció értelmezése alapján felírhatju, hogy n, n Ha n páros, aor n és n özött veszi fel értéeit Ha n páratlan, aor n, vagyis > n n+, ami azt jelenti, hogy és n özött veszi fel

Részletesebben

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok

Kiegészítő részelőadás 2. Algebrai és transzcendens számok, nevezetes konstansok Kiegészítő részelőadás 2. Algebrai és transzcendens számo, nevezetes onstanso Dr. Kallós Gábor 204 205 A valós számo ategorizálása Eml. (óori felismerés): nem minden szám írható fel törtszámént (racionálisént)

Részletesebben

Tizenegyedik gyakorlat: Parciális dierenciálegyenletek Dierenciálegyenletek, Földtudomány és Környezettan BSc

Tizenegyedik gyakorlat: Parciális dierenciálegyenletek Dierenciálegyenletek, Földtudomány és Környezettan BSc Tizenegyedi gyaorlat: Parciális dierenciálegyenlete Dierenciálegyenlete, Földtudomány és Környezettan BSc A parciális dierenciálegyenlete elmélete még a özönséges egyenleteénél is jóval tágabb, így a félévben

Részletesebben

1. Egyensúlyi pont, stabilitás

1. Egyensúlyi pont, stabilitás lméleti fizia. elméleti összefoglaló. gyensúlyi pont, stabilitás gyensúlyi pontna az olyan pontoat nevezzü, ahol a tömegpont gyorsulása 0. Ha a tömegpont egy ilyen pontban tartózodi, és nincs sebessége,

Részletesebben

Diszkrét matematika I.

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

Részletesebben

Diszkrét matematika I.

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

Részletesebben

3. előadás Reaktorfizika szakmérnököknek TARTALOMJEGYZÉK. Az a bomlás:

3. előadás Reaktorfizika szakmérnököknek TARTALOMJEGYZÉK. Az a bomlás: beütésszám. előadás TARTALOMJEGYZÉK Az alfa-bomlás Az exponenciális bomlástörvény Felezési idő és ativitás Poisson-eloszlás Bomlási sémá értelmezése Bomlási soro, radioatív egyensúly Az a bomlás: A Z X

Részletesebben

Szakács Lili Kata megoldása

Szakács Lili Kata megoldása 1. feladat Igazoljuk, hogy minden pozitív egész számnak van olyan többszöröse, ami 0-tól 9-ig az összes számjegyet tartalmazza legalább egyszer! Andó Angelika megoldása Áll.: minden a Z + -nak van olyan

Részletesebben

Mechanizmusok vegyes dinamikájának elemzése

Mechanizmusok vegyes dinamikájának elemzése echanzmuso vegyes dnamáána elemzése ntonya Csaba ranslvana Egyetem, nyagsmeret Kar, Brassó. Bevezetés Komple mechanzmuso nemata és dnama mozgásvszonyana elemzése nélülözhetetlen a termétervezés első szaaszaban.

Részletesebben

A feladatok megoldása

A feladatok megoldása A feladato megoldása A hivatozáso C jelölései a i egyenleteire utalna.. feladat A beérezési léps felszíne fölött M magasságban indul a mozgás, esési ideje t = M/g. Ezalatt a labda vízszintesen ut utat,

Részletesebben

Legfontosabb bizonyítandó tételek

Legfontosabb bizonyítandó tételek Legfontosabb bizonyítandó tétele 1. A binomiális tétel Tetszőleges éttagú ifejezés (binom) bármely nem negatív itevőj ű hatványa polinommá alaítható a övetez ő módon: Az nem más, mint egy olyan n tényezős

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy 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észletesebben

ü ö ű ö ű ö Ö ö ú ü Á ü ü ö

ü ö ű ö ű ö Ö ö ú ü Á ü ü ö ü ö ű ö ű ö Ö ö ú ü Á ü ü ö ö Í ú ö ú Ó ü ö ö ű ü ű ö ü ö Í Í ö ö ű ö ö ű ű Á Á Ő Á Á ú ú É Íö Í Í ö ö Í ö ü ö Í ö ö Í ö ö ö ű Í Í ö Í ű Á É Á ú É ü Á Á É ü Á Á É ü ö ö ö ö ö ö ű ú ö Í ö ö ű ö ö ü ö ö

Részletesebben

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla Számelmélet (2017 február 8) Bogya Norbert, Kátai-Urbán Kamilla 1 Oszthatóság 1 Definíció Legyen a, b Z Az a osztója b-nek, ha létezik olyan c Z egész szám, melyre ac = b Jelölése: a b 2 Példa 3 12, 2

Részletesebben

illetve a n 3 illetve a 2n 5

illetve a n 3 illetve a 2n 5 BEVEZETÉS A SZÁMELMÉLETBE 1. Határozzuk meg azokat az a természetes számokat ((a, b) számpárokat), amely(ek)re teljesülnek az alábbi feltételek: a. [a, 16] = 48 b. (a, 0) = 1 c. (a, 60) = 15 d. (a, b)

Részletesebben

I. A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL

I. A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL A primitív függvény és a határozatlan integrál 5 I A PRIMITÍV FÜGGVÉNY ÉS A HATÁROZATLAN INTEGRÁL Gyaorlato és feladato ( oldal) I Vizsgáld meg, hogy a övetező függvényene milyen halmazon van primitív

Részletesebben

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

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

Részletesebben

2. Reprezentáció-függvények, Erdős-Fuchs tétel

2. Reprezentáció-függvények, Erdős-Fuchs tétel 2. Reprezentáció-függvények, Erdős-Fuchs tétel A kör-probléma a következőképpen is megközelíthető: Jelölje S a négyzetszámok halmazát. Jelölje r S (n) azt az értéket, ahány féleképpen n felírható két pozitív

Részletesebben

A CSOPORT 4 PONTOS: 1. A

A CSOPORT 4 PONTOS: 1. A A CSOPORT 4 PONTOS:. A szám: pí= 3,459265, becslése: 3,4626 abszolút hiba: A szám és a becslés özti ülönbség abszolút értée Pl.: 0.000033 Relatív hiba: Az abszolút hiba osztva a szám abszolút értéével

Részletesebben

következô alakúra: ax () = 4 2 P 1 . L $ $ + $ $ 1 1 2$ elsô két tagra a számtani és mértani közép közötti egyenlôtlenséget, kapjuk hogy + cos x

következô alakúra: ax () = 4 2 P 1 . L $ $ + $ $ 1 1 2$ elsô két tagra a számtani és mértani közép közötti egyenlôtlenséget, kapjuk hogy + cos x Tigonoetius egenlôtlensége II ész 7 90 a) a in = ezt ao veszi fel ha = Hozzun özös nevezôe alaítsu át a övetezô alaúa: a () = sin cos sin cos + = sin + sin bin = ezt ao veszi fel ha = Mivel b ()> 0 a egadott

Részletesebben

Magyary Zoltán Posztdoktori beszámoló előadás

Magyary 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észletesebben

VALÓS SZÁMOK MEGKÖZELÍTÉSE TÖRTEKKEL

VALÓS SZÁMOK MEGKÖZELÍTÉSE TÖRTEKKEL Surányi János Farey törte mate.fazeas.u Surányi János VALÓS SZÁMOK MEGKÖZELÍTÉSE TÖRTEKKEL FAREY-TÖRTEK. Egy a alós számot racionális számoal, azaz törteel aarun megözelíteni. A törteet az alábbiaban mindig

Részletesebben

Tartalom. Algebrai és transzcendens számok

Tartalom. Algebrai és transzcendens számok Nevezetes számelméleti problémák Tartalom 6. Nevezetes számelméleti problémák Számok felbontása hatványok összegére Prímszámok Algebrai és transzcendens számok 6.1. Definíció. Az (x, y, z) N 3 számhármast

Részletesebben

XL. Felvidéki Magyar Matematikaverseny Oláh György Emlékverseny Galánta 2016 Megoldások 1. évfolyam. + x = x x 12

XL. Felvidéki Magyar Matematikaverseny Oláh György Emlékverseny Galánta 2016 Megoldások 1. évfolyam. + x = x x 12 XL. Felvidéi Magyar Matematiaverseny Oláh György Emléverseny Galánta 016 Megoldáso 1. évfolyam 1. Oldju meg az egész számo halmazán az egyenletet. x 005 11 + x 004 1 = x 11 005 + x 1 004 Az egyenlet mindét

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 4. 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észletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Á Í Á Ó É ö á í á ő á á Á ő ő á ő á í á ő á á á á í ő ö í á á í á á ö ő á í ő áí á á ő á í í á ú ü ö á ú ö á í á á á ö á á ő á á á ő á ő á ú ü á ő á í ő ő ő áí á á ö ő á ő á á ő ő á í á ő á ő á á á ü ő

Részletesebben

A szita formula és alkalmazásai. Gyakran találkozunk az alábbi kérdéssel, sokszor egy összetett feladat részfeladataként.

A szita formula és alkalmazásai. Gyakran találkozunk az alábbi kérdéssel, sokszor egy összetett feladat részfeladataként. A szta formula és alalmazása. Gyaran találozun az alább érdéssel, soszor egy összetett feladat részfeladataént. Tentsün bzonyos A 1,...,A n eseményeet, és számítsu anna a valószínűségét, hogy legalább

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy 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észletesebben

ö á á ö á ü á í á ö ü í ö ö ő ö á á ó ö á á á í ó á á á ő ő ú ú á á ó ó ó ő ö ü ö ö ü ö Ö á ő á á Ö á Í á ó á ő ü á ö á á ü ö ö á ö á á ö ó ü ú ő á í

ö á á ö á ü á í á ö ü í ö ö ő ö á á ó ö á á á í ó á á á ő ő ú ú á á ó ó ó ő ö ü ö ö ü ö Ö á ő á á Ö á Í á ó á ő ü á ö á á ü ö ö á ö á á ö ó ü ú ő á í ö á ő ü ó ü ö á á ó ö Ö á á ő ü á ö á ó ó ó ö á í ö á ó ő ó ö á ü í á í á á á ó ó ó á á á ó ó ő ő ö ő ő á ó Á á ü ö á á ö á ü ó á ü ő á á á ő ő á á á ö Ö á Í á Ö á ö á á Í ü á ű á í á á ó ö ő á á í ó ö

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2016. ő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észletesebben

ő ü ü í Á í ü ő í í í ű í í ű í í ű í ú í í ű í ű ű í í

ő ü ü í Á í ü ő í í í ű í í ű í í ű í ú í í ű í ű ű í í Á íí ű ő ü ő í ü Íő ő í í ő ő í ő ő ü É ő ííí ő ő ü ő ő ő ő ő ú ű í ő í Á Á ő ü ü ő ű ő í ő ü ű í ű í ü í í ü Í ő ü ü í Á í ü ő í í í ű í í ű í í ű í ú í í ű í ű ű í í ű ü ú Ó í Á í í Á Á í ű ü í í ű ü

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy 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észletesebben

15. LINEÁRIS EGYENLETRENDSZEREK

15. LINEÁRIS EGYENLETRENDSZEREK 15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a

Részletesebben

(k) = U(n ; k).v(n ; k).w(n ; k)

(k) = U(n ; k).v(n ; k).w(n ; k) BINOMIÁLIS EGYÜT'THATÓK PRiMFAKTORAIRÓL II. ERDŐS PÁL E témával hosszú életem folyamán már sokat foglalkoztam. Egy azonos című dolgozatom (e cikkre mint I fogok hivatkozni) nemrég jelent meg a Matematikai

Részletesebben

ö É Á É É Ú Ö É Á

ö É Á É É Ú Ö É Á É É Á ö ó ó ó ó ö í ó ö ó í ű ö ó Á Á ó í í ö É Á É É Ú Ö É Á Á Á Á Á í ó Á Á É ő Ö ő ö ő ő ő ő őí ő ö ö Á Ó Ö Ö Ő É ÁÍ Á Ö Á Á Ö ő ö Á ú Á ó Í É í í Ő Í Á Ü ő í Ü ő ö ő ö Ü É Ö Ó É Á Á É Á ü ö ö ü ő ö

Részletesebben

összeadjuk 0-t kapunk. Képletben:

összeadjuk 0-t kapunk. Képletben: 814 A ferde kifejtés tétele Ha egy determináns valamely sorának elemeit egy másik sor elemeihez tartozó adjungáltakkal szorozzuk meg és a szorzatokat összeadjuk 0-t kapunk Képletben: n a ij A kj = 0, ha

Részletesebben

á á ő ö á ő á ő ő őí á á á ő ö í í á ó ő í ó ó ö á á á á ó ö ö í á ő ö á ó í ő á á ű í á á ó á á í ó ó ö ü ö í ő ű í á ő á á á á á ó ö ö á á á ő ö ő ő

á á ő ö á ő á ő ő őí á á á ő ö í í á ó ő í ó ó ö á á á á ó ö ö í á ő ö á ó í ő á á ű í á á ó á á í ó ó ö ü ö í ő ű í á ő á á á á á ó ö ö á á á ő ö ő ő ö ő á ő É ő É Á ő ö ú á ó á á á á á ő á ő Á Ú í ő á á ó á á ú á ó á á á ü ő ő á á ü ő ő ö ö í ő ő á ő ő ö í ő á ő ö ő ő ő ö á á ö á ü ő ö ú ö ő á á ú ú í á á á á á á á ő á ő ő áí á á ő á á ú ő á ő ö á

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 3. 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észletesebben

Numerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása

Numerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása Numerius módszere. Nemlieáris egyelee özelíő megoldása Egyelemegoldás iervallumelezéssel A Baach-ipo-ierációs módszer A Newo-módszer és válozaai Álaláosío Newo-módszer Egyelemegoldás iervallumelezéssel

Részletesebben

Számelmélet Megoldások

Számelmélet Megoldások Számelmélet Megoldások 1) Egy számtani sorozat második tagja 17, harmadik tagja 1. a) Mekkora az első 150 tag összege? (5 pont) Kiszámoltuk ebben a sorozatban az első 111 tag összegét: 5 863. b) Igaz-e,

Részletesebben

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 b = ax. Ennek jelölése a b.

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 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észletesebben

á á á ö ö ü á á á ő á ó á á ő í á í á ú á ö ó á á ó á ó á á ó í á á á á á ó ő á ő ú á á á á ü á í í á ó ü ű ó ó ő á á á ö á á á ü á á ú á á ö ő á á í

á á á ö ö ü á á á ő á ó á á ő í á í á ú á ö ó á á ó á ó á á ó í á á á á á ó ő á ő ú á á á á ü á í í á ó ü ű ó ó ő á á á ö á á á ü á á ú á á ö ő á á í ó Á ó ó ü ü ó á á á á ó á ü ő á ö á ó ó ö á á á ö á á á ó ö á ó á á á á ő ö ö Á á ö ö á á á á ő á ó á á á ő ö á á ü ő á í ö ő á í á ö á á ö á ó ü í á á á á á í á á á á á á á í á ű ő á á ő á á ü á á ő ú

Részletesebben

é ő é ó á é ő ó í á á é ö é á é í é á á é é ű á é ö ö ö ó é ü ö ö ő é ó é ő á í á é í é é á á é í ű ö é Í é ü ö é ó é ü á ű é á ö á Í é ő é á á ó ő é

é ő é ó á é ő ó í á á é ö é á é í é á á é é ű á é ö ö ö ó é ü ö ö ő é ó é ő á í á é í é é á á é í ű ö é Í é ü ö é ó é ü á ű é á ö á Í é ő é á á ó ő é É Ö É Á í É Ó Á ö é é ö ö é é é é ó ü ö ü ö ö ő é ó é ó á í í á ó Í é á ö é ü é ó ő ő ő á é á é é í é é í á ö é é í é é á í ú é á á ő í é á é Í é é ü ö ö ő ű á á á ó á Íü é é í é ü ő ö é é ó ó í á á á

Részletesebben

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros!

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros! Számelmélet - oszthatóság definíciója - oszthatósági szabályok - maradékos osztás - prímek definíciója - összetett szám definíciója - legnagyobb közös osztó definíciója - legnagyobb közös osztó meghatározása

Részletesebben

Számelméleti érdekességek dr. Kosztolányi József, Szeged

Számelméleti érdekességek dr. Kosztolányi József, Szeged Magas szitű matematiai tehetséggodozás Számelméleti érdeessége dr. Kosztoláyi József, Szeged A számelmélet bőveledi olya érdésebe, problémába, összefüggésebe, amelye elemi módszereel megözelíthető. Bizoyos

Részletesebben

Bevezetés az algebrába az egész számok 2

Bevezeté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észletesebben

Számelmélet. 1. Oszthatóság Prímszámok

Számelmélet. 1. Oszthatóság Prímszámok Számelmélet Legnagyobb közös osztó, Euklideszi algoritmus. Lineáris diofantoszi egyenletek. Számelméleti kongruenciák, kongruenciarendszerek. Euler-féle ϕ-függvény. 1. Oszthatóság 1. Definíció. Legyen

Részletesebben

SZÁMELMÉLETI FELADATOK

SZÁMELMÉLETI FELADATOK SZÁMELMÉLETI FELADATOK 1. Az 1 = 1, 3 = 1 + 2, 6 = 1 + 2 + 3, 10 = 1 + 2 + 3 + 4 számokat a pitagoreusok háromszög számoknak nevezték, mert az összeadandóknak megfelelő számú pont szabályos háromszög alakban

Részletesebben

A folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2.

A folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2. Pithagoraszi számhármasok, Klukovits Lajos TTIK Bolyai Intézet 016. április 7. Definíciók. (a, b, c) N 3 Pithagoraszi számhármas, ha a + b = c. Az x + y = z egyenletet szokás Pithagoraszi egyenletnek nevezni.

Részletesebben

352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm

352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm 5 Nevezetes egyenlôtlenségek a b 775 Legyenek a befogók: a, b Ekkor 9 + $ ab A maimális ab terület 0, 5cm, az átfogó hossza 8 cm a b a b 776 + # +, azaz a + b $ 88, tehát a keresett minimális érték: 88

Részletesebben

NEVEZETES SZÁMELMÉLETI FÜGGVÉNYEKRŐL

NEVEZETES SZÁMELMÉLETI FÜGGVÉNYEKRŐL NEVEZETES SZÁMELMÉLETI FÜGGVÉNYEKRŐL SZAKDOLGOZAT Készítette: Farkas Mariann Matematika BSc Tanári szakirány Témavezető: Pappné Dr. Kovács Katalin, egyetemi docens Algebra és Számelmélet Tanszék Eötvös

Részletesebben

5. Az Algebrai Számelmélet Elemei

5. Az Algebrai Számelmélet Elemei 5. Az Algebrai Számelmélet Elemei 5.0. Bevezetés. Az algebrai számelmélet legegyszerűbb kérdései az ún. algebrai számtestek egészei gyűrűjének aritmetikai tulajdonságainak vizsgálata. Ezek legegyszerűbb

Részletesebben

minden 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.

minden 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észletesebben

Leképezések. Leképezések tulajdonságai. Számosságok.

Leképezések. Leképezések tulajdonságai. Számosságok. Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak

Részletesebben

ł ó ü ź ü ł ó í ź ü É Íó É ą ą É Í ó ó ł ą É Ü É ę ą É Ü ł ź źę ź ü ę ű ó ó ź í ó í Í Ĺ ó ó í ó í í ó ó í ł ó ó ó ü ü ó ó í ó ę ü í ď í ü ę ó ü ź í ó í Ĺ ú ü ź đ í ź đ ó ó ó ł ó ó ó ú ź í ó ó ź ü đ ů

Részletesebben

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április Hány osztója van egy adott számnak? Hány osztója van egy adott számnak? Dr. Tóth László http://www.ttk.pte.hu/matek/ltoth előadásanyag, Pécsi Tudományegyetem, TTK 2008. április. Bevezetés Lehetséges válaszok:

Részletesebben

6. HMÉRSÉKLETMÉRÉS. A mérés célja: ismerkedés a villamos elven mköd kontakthmérkkel; exponenciális folyamat idállandójának meghatározása.

6. HMÉRSÉKLETMÉRÉS. A mérés célja: ismerkedés a villamos elven mköd kontakthmérkkel; exponenciális folyamat idállandójának meghatározása. 6. HMÉRSÉKLETMÉRÉS A mérés célja: ismeredés a villamos elven möd ontathmérel; exponenciális folyamat idállandójána meghatározása. Elismerete: ellenállás hmérséletfüggése; ellenállás és feszültség mérése;

Részletesebben

íő ö Ú ö ö ő í ű í ű í í ű ö í ö Ü ö

íő ö Ú ö ö ő í ű í ű í í ű ö í ö Ü ö ő ö É Á Ő Á Á ő ű ö ő Ü Á ő ű ő ű ő ö ö í ő í ő íő ö Ú ö ö ő í ű í ű í í ű ö í ö Ü ö ő ö ű ö ü ö ö ö ö í Ü ű ö ő ö ő ü í ö ü ő ő ő í Ü í Ú Ü ő ö ő ö ő ű ö ő ő ü ő ő ő Á ő ő ö ö ő ő ő ő ö ő í ő í í ő ő

Részletesebben

Számrendszerek Feladat. Számrendszerek. Németh Bence május 13.

Számrendszerek Feladat. Számrendszerek. Németh Bence május 13. 2014. május 13. Legyen Λ R n rács, M : Λ Λ alapmátrix, melyre det(m) 0, 0 D Λ véges jegyhalmaz. Legyen Λ R n rács, M : Λ Λ alapmátrix, melyre det(m) 0, 0 D Λ véges jegyhalmaz. Definíció (Generalized number

Részletesebben

É ö É ó Á É ó ü Á Ő Ö ü ö Ö ő ü ö ő Ü ű ő ó ő ó ő ő ő í ö ö ö í ő ü ü ő ü ü ő ö ó ő ő ú ő ő ö ö ő ő ő ú ő ő ü ú

É ö É ó Á É ó ü Á Ő Ö ü ö Ö ő ü ö ő Ü ű ő ó ő ó ő ő ő í ö ö ö í ő ü ü ő ü ü ő ö ó ő ő ú ő ő ö ö ő ő ő ú ő ő ü ú Ő Ö ö Á ö Á Á ó É ö É ó Á É ó ü Á Ő Ö ü ö Ö ő ü ö ő Ü ű ő ó ő ó ő ő ő í ö ö ö í ő ü ü ő ü ü ő ö ó ő ő ú ő ő ö ö ő ő ő ú ő ő ü ú ő ú ő ö Ö ö ö ö ő ú ö ü ő ú ő ö ő ő ö ő ö ó ő ö ö ö ő ó ö ü ö ü ő ű í ű ó

Részletesebben

Ramsey-féle problémák

Ramsey-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észletesebben

A folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2.

A folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2. Pithagoraszi számhármasok, Klukovits Lajos TTIK Bolyai Intézet 014. április 1. Definíciók. (a, b, c) N 3 Pithagoraszi számhármas, ha a + b = c. Az x + y = z egyenletet szokás Pithagoraszi egyenletnek nevezni.

Részletesebben

Egészrészes feladatok

Egészrészes feladatok Kitűzött feladatok Egészrészes feladatok Győry Ákos Miskolc, Földes Ferenc Gimnázium 1. feladat. Oldjuk meg a valós számok halmazán a { } 3x 1 x+1 7 egyenletet!. feladat. Bizonyítsuk be, hogy tetszőleges

Részletesebben

ó ú ó ó ó ó ó ó ó ó ó ó ü ó ü ö ü ó Á Á Ő ű ü ó ó ó Í ó ü ú ü Á Á ű ö ó ó ó ó ö ü

ó ú ó ó ó ó ó ó ó ó ó ó ü ó ü ö ü ó Á Á Ő ű ü ó ó ó Í ó ü ú ü Á Á ű ö ó ó ó ó ö ü ö Ö Í Ú ú Í ó ú Ó ó Ú ú ö Ö ü ú ó ü ö ö ö ó ö ö ó ó ó ö ó ó ó ó ö ö ö ó ö ü ü ű ö ú ó ü ű ö ó ó ó Ú ú ö ű ö ó ó ú ó ó ó ó ó ó ó ó ó ó ü ó ü ö ü ó Á Á Ő ű ü ó ó ó Í ó ü ú ü Á Á ű ö ó ó ó ó ö ü Ö ö Í ö ű

Részletesebben

ACTA ACADEMIAE PAEDAGOGICAE AGRIENSIS

ACTA 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észletesebben

Ú ú ö é ö é Ú ú ö ű ö ö ű ö é ö ö é í í Ö ö í í Á Á Ó é ű ü é é ü ú é ü é ű ü é

Ú ú ö é ö é Ú ú ö ű ö ö ű ö é ö ö é í í Ö ö í í Á Á Ó é ű ü é é ü ú é ü é ű ü é ö é Ö í é ü Ú ú é Í Ú ú ö é Ö é ü é ü ö ö ö ü ö ö é é ö é é é é é ö ö ö ö é í ü é ü ö ü ü ú é ü Ú ú ö é Ö ö é é Ú ú ö é ö é Ú ú ö ű ö ö ű ö é ö ö é í í Ö ö í í Á Á Ó é ű ü é é ü ú é ü é ű ü é Á Á Ú ú ö

Részletesebben

í ű í í í ű ö ü ü ö ú ű ú ö ö í í í ű ö ü ü ö ö ö ö í í í ű ö ü ü ö ü ö í í í ű í ö í ö ö ű í ü ü ö í ö ö ö ü í í ű í ú ö ö ö ü ö ö ú ö ö ö ü ö ö ö ö

í ű í í í ű ö ü ü ö ú ű ú ö ö í í í ű ö ü ü ö ö ö ö í í í ű ö ü ü ö ü ö í í í ű í ö í ö ö ű í ü ü ö í ö ö ö ü í í ű í ú ö ö ö ü ö ö ú ö ö ö ü ö ö ö ö ö í ű ü ú ü ü ü ö ü ö ö ö í Ő É ö ö ö ü ö ö í í ö ü í ö ö í í É ö ö ű í Á É É ö ö í ö í í ü ö í É í í í ú ú í ű í í í ű ö ü ü ö ú ű ú ö ö í í í ű ö ü ü ö ö ö ö í í í ű ö ü ü ö ü ö í í í ű í ö í ö ö ű í

Részletesebben

Garay János: Viszontlátás Szegszárdon. kk s s. kz k k t. Kö - szönt-ve, szü-lı - föl-dem szép ha - tá-ra, Kö - szönt-ve tı-lem any-nyi év u-

Garay János: Viszontlátás Szegszárdon. kk s s. kz k k t. Kö - szönt-ve, szü-lı - föl-dem szép ha - tá-ra, Kö - szönt-ve tı-lem any-nyi év u- aray János: Viszonláás Szegszáron iola Péer, 2012.=60 a 6 s s s s s so s s s 8 o nz nz nz nz nzn Ob. Blf. a 68 s C s s s s am s s n s s s s s s a s s s s s o am am C a a nz nz nz nz nz nznz nz nz nz nz

Részletesebben

ú ü ú ö ú í ü í ű ö ü ü ú ú ö ú ö íö í ú ü

ú ü ú ö ú í ü í ű ö ü ü ú ú ö ú ö íö í ú ü í ú ü ú ö ú í ü í ű ö ü ü ú ú ö ú ö íö í ú ü ö í ú ú í ü ü í í ö í ö í Ö í ű ü ü ö ú í ű í í ú í ö ö ú í ö ö ö í ü í ö ö í ű ű ö ö ü í í ű ö í í ü ö ü ü ö ö ö ö í í ü ö ö ö ö ü ü í í ű í ö ö ö ú ú í ű

Részletesebben

Számsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n

Számsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n Számsorok 1. Definíció. Legyen adott valós számoknak egy (a n ) = (a 1, a 2,..., a n,...) végtelen sorozata. Az végtelen összeget végtelen számsornak (sornak) nevezzük. Az a n számot a sor n-edik tagjának

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy

Nagy 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észletesebben

Fermat kongruencia-tétele, pszeudoprímszámok

Fermat kongruencia-tétele, pszeudoprímszámok Fermat kongruencia-tétele, pszeudoprímszámok Dr. Tóth László Pécsi Tudományegyetem 2005. december 15. Bolyai János születésének napja 1. Fermat kongruencia-tétele A kínai matematikusok már K. e. 500 körül

Részletesebben

Logika és informatikai alkalmazásai

Logika és informatikai alkalmazásai Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás

Részletesebben

ö ö Í ő ú ü Í ú ő ö ü ő ő ú ö ü ő ö ú ő ö ő ő

ö ö Í ő ú ü Í ú ő ö ü ő ő ú ö ü ő ö ú ő ö ő ő ö Ö ő ü ö ö ö ő Í ö Í ö Í ö ö ö ö ö Ú ő öí Í ö ö ö ö Í ö ő ö ő ú ő ö Í ú ö ú ő ö ő ö ö ú ő ö ő ö ö Í ő ú ü Í ú ő ö ü ő ő ú ö ü ő ö ú ő ö ő ő ö ö ő ű ö ú ű ö Ö ű ö ö ő Í ö Í ö ü ö ö Ö Ö ű ö ú ö Í ú ü ü

Részletesebben

ü ú ö í ü ü ű ü ö ú í í ű Ĺ í ö ü ö ű ü í í í ü ú í ö ĺ í ö ű ĺ í í ü ü íĺ ö ü Í ď ť Ą

ü ú ö í ü ü ű ü ö ú í í ű Ĺ í ö ü ö ű ü í í í ü ú í ö ĺ í ö ű ĺ í í ü ü íĺ ö ü Í ď ť Ą ü ú í ľ í Á ö ű ö ú ö í ö í ü ö ú ü ö í ü ü í ö ű í ű ü í í í í Á ú ű í í ű ü ö ö í ű í í ü ü ú ö í ü ü ű ü ö ú í í ű Ĺ í ö ü ö ű ü í í í ü ú í ö ĺ í ö ű ĺ í í ü ü íĺ ö ü Í ď ť Ą ű í í ö ö ü ű í ö ö í

Részletesebben

ö ő ö ő ó ó ö ó ü í ő í í í ő ü ó ü ö ő ó ü ő í ő ő ő ú ú ó ú ú ő ü ő ü ö ő ó ü ö ü ő í ó í ő í ő ő ö ö ú í ü ó ű ö ü ú ő ö ő ö í í ó ő ö ű ő ö ö ö ó

ö ő ö ő ó ó ö ó ü í ő í í í ő ü ó ü ö ő ó ü ő í ő ő ő ú ú ó ú ú ő ü ő ü ö ő ó ü ö ü ő í ó í ő í ő ő ö ö ú í ü ó ű ö ü ú ő ö ő ö í í ó ő ö ű ő ö ö ö ó ö Ö ő ü ö Ö ö ő ö ő ó ó ö ó ü í ő í í í ő ü ó ü ö ő ó ü ő í ő ő ő ú ú ó ú ú ő ü ő ü ö ő ó ü ö ü ő í ó í ő í ő ő ö ö ú í ü ó ű ö ü ú ő ö ő ö í í ó ő ö ű ő ö ö ö ó í ó ó ő ó ö ú ö ő ó ű ö ú ú ú ő ö ő ü í

Részletesebben

ü ö ő ü í ü ú íő ő ö ü ö ö Ö ö ö ö ö ő ö ő ö ő ö ö ö ü ő ü ü ö ő í í ő ü ü ő ő ű í ú ú ö Ö ő ü í ü ő ü ö í ő ő Á ú í ő ö ö í ő ő ő ö í ő ö É ö í ő ú ő

ü ö ő ü í ü ú íő ő ö ü ö ö Ö ö ö ö ö ő ö ő ö ő ö ö ö ü ő ü ü ö ő í í ő ü ü ő ő ű í ú ú ö Ö ő ü í ü ő ü ö í ő ő Á ú í ő ö ö í ő ő ő ö í ő ö É ö í ő ú ő Á ö É ö Á É ű É ö í ü ü ő ö ő Á ú í ö ö í ő ő ü ö ő ü í ü ú íő ő ö ü ö ö Ö ö ö ö ö ő ö ő ö ő ö ö ö ü ő ü ü ö ő í í ő ü ü ő ő ű í ú ú ö Ö ő ü í ü ő ü ö í ő ő Á ú í ő ö ö í ő ő ő ö í ő ö É ö í ő ú ő ő ü

Részletesebben

Matematika A1a Analízis

Matematika 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 A derivált alkalmazásai H607, EIC 2019-04-03 Wettl

Részletesebben

L a, b -vel jelöljük.

L a, b -vel jelöljük. 2. Számelméleti algoritmuso 2. Alapfogalma Definíció: Az oszthatóság Azt mondju, hogy a d egész szám osztja az a egész számot, ha az osztásna zérus a maradéa, azaz, ha létezi olyan egész szám, hogy a d.

Részletesebben

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz Diszkrét matematika 1. estis képzés 2015. ősz 1. Diszkrét matematika 1. estis képzés 6. előadás Mérai László diái alapján Komputeralgebra Tanszék 2015. ősz Elemi számelmélet Diszkrét matematika 1. estis

Részletesebben

Metrikus terek. továbbra is.

Metrikus terek. továbbra is. Metrius tere továbbra is. Defiíció: Legye X egy halmaz, d : X X R egy függvéy. Azt modju, hogy d metria (távolság), ha.. 3. 4. d d d d x, x 0, x, y 0 x y, x, y dy, x, x, z dx, y dy, z. Az X halmazt a d

Részletesebben

SZTE TTIK Bolyai Intézet

SZTE TTIK Bolyai Intézet Néhány érdekes végtelen összegről Dr. Németh József SZTE TTIK Bolyai Intézet Analízis Tanszék http://www.math.u-szeged.hu/ nemethj Háttéranyag: Németh József: Előadások a végtelen sorokról (Polygon, Szeged,

Részletesebben

á ö á Ö á á ő ü á á ö á ó ő ő ö á ö á á á ö á ö á ő í á ű ő ü á ö á ő á á á á ó ó Ó ö ö á ő á ő ö á á ö á ő á ő ö á á á á á á ű ő ö á áá ü ő á Ó á í ü

á ö á Ö á á ő ü á á ö á ó ő ő ö á ö á á á ö á ö á ő í á ű ő ü á ö á ő á á á á ó ó Ó ö ö á ő á ő ö á á ö á ő á ő ö á á á á á á ű ő ö á áá ü ő á Ó á í ü á á á ő ő ö ö á á á ő á ű á á á í É á ő á á á á á á ü á á á á ó ó ó ö á á á ö á ő á ő ö á á á ű á á ö ő ő á á á á ö á ő á ő ö á á á ő ü á á á ű ő ö ö á á á ő á á ü á á á á ö ő á Ö á á ő á Ö á ő ó á ő á

Részletesebben