Egy negyedrendű rekurzív sorozatcsaládról

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Egy negyedrendű rekurzív sorozatcsaládról"

Átírás

1 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, akkor b 2a 2,. Legyen továbbá a G n G n a, b, ), n 0 sorozat a G 0 0, G 1 1, G 2 a, G 3 a 2 b kezdőértékkel és a G n+4 ag n+3 bg n+2 + ag n+ G n, n 0 1) rekurzóval defnálva. Hasonlóképpen legyen a Ĝn Ĝna, b, ), n 0 sorozat a Ĝ0 4, Ĝ1 a, Ĝ 2 a 2 2b, Ĝ3 a 3 3ab+3a kezdőtagokkal és ugyancsak az 1) rekurzóval defnálva. Dolgozatunkban megmutatjuk, hogy a {G n } n0 sorozat bzonyos szempontból hasonlóképpen vselkedk, mnt a Fbonacc, míg a Ĝn, mnt a Lucas sorozat. Pontosabban gaz 1. Tétel. A {G n } n0 oszthatóság sorozat, azaz ha d n, akkor G d G n. 2. Tétel. Ha n páratlan és d n, akkor Ĝd Ĝn. Az 1. Tételt a b 1, 3, 1 specáls esetekben [2] dolgozatban bzonyítottam. A fent negyedfokú sorozatok szoros kapcsolatban állnak a g 0 0, g 1 1, lletve a ĝ 0 2, ĝ 1 a kezdőértékekkel és g n+2 ag n+ b 2)g n, n 0 2) rekurzóval defnált másodrendű rekurzív sorozatokkal. A pontos összefüggéseket a 4. Tételben fogalmazzuk meg. Végezetül megmutatjuk, hogy a {G n } és {g n } lletve a {Ĝn} és {ĝ n } sorozatok p prímszám szernt redukáltja s összefüggnek. 3. Tétel. Legyen p prímszám. Akkor G p a, b, ) g p a, b, ) mod p) és 3) A dolgozat az OTKA T42985 s T38225 pályázatok támogatásával készült. 1

2 Ĝ p a, b, ) ĝ p a, b, ) mod p). 4) Az 5. tételben megfogalmazott kongurencák prímszámok tesztelésére s alkalmasak, erre a kérdésre azonban most nem térünk k. 2. Kapcsolat a {G n } és {g n } sorozatok karaktersztkus polnomja között A {G n } és persze a {Ĝn} karaktersztkus polnomja Könnyen belátható, hogy P G x) x 4 ax 3 + bx 2 ax x 2 P Gx) x + x) 2 a x + ) + b 2, x azaz az 1 x P 2 G x) raconáls törtfüggvényben az y x + x helyettesítést végrehajtva a P g y) y 2 ay + b 2 polnomot kapjuk, amelyk a {g n } és {ĝ n } sorozatok karaktersztkus polnomja. Az a 2 4b 2) 0 feltétel matt P g y)-nak két különböző gyöke van, melyeket ε és ε -vel fogunk jelöln. A b 2 feltétel matt b 2 0, így εε 0. A kezdőértékek megválasztása matt g n εn ε n ε ε és ĝ n ε n + ε n 5) teljesül mnden n 0-ra. Legyen a P G x) egy gyöke, akkor 0 és s gyöke P Gx)-nek. A b 2a 2, ha 1 feltétel matt. A P Gx) és P g y) polnomok között összefüggés matt + gyöke P gy)-nak. Feltehető, hogy + ε. Mvel ε ε, így P G x)-nek van olyan -val jelölt gyöke, amelyre + ε. Eredményenket az alább állításokban foglaljuk össze. 1. Lemma. Legyen a, b, Z és {1, 1} olyanok, hogy a 2 4b 2) 0, b 2 és b 2a 2, ha 1. Akkor ) P g x)-nek két nullától különböző gyöke van ε és ε. ) P G x)-nek négy különböző gyöke van:,, és. ) Teljesül, hogy ε + és ε +. 2

3 Az 1. Lemmában megfogalmazott tulajdonságokat valamnt a {G n } és a {Ĝn} sorozatok kezdőértéket felhasználva könyen belátható, hogy ) n n + n ) n G n + és 6) ) n ) n Ĝ n n + + n + 7) teljesül mnden n 0-ra. 3. Az 1. és 2. Tétel bzonyítása Az 1. Tétel bzonyítása. Vegyük észre először az ) n n + n ) n n n ) ) n ) relácót, amelyk mnden n 0-ra teljesül. Ebből és 6)-ból következk, hogy ) n G n n n. 8) Az és a P G x) gyöke, így egységek valamely algebra számtestben. Ebből következk, hogy s egység. A defncóból nylvánvaló, hogy G n Z mnden n 0-ra. Legyen d N olyan, hogy d n. Akkor G n /G d Q. Másrészt 8)-ból következk, hogy ) n G n n n G d d d ) d. Ellem algebra azonosság szernt n n d d n d + n 2d d + + d n 2d + n d. A jobb oldal összeadandók mndegyke algebra egész, így az összegük s az. Ugyanígy látható be, hogy a másodk faktor s algebra egész, így G n /G d egy olyan algebra egész szám, amelyk Q-ban van. Ez pedg csak akkor lehetséges, ha G n /G d Z. Az 2. Tétel bzonyítása. Ez hasonló, mnt az 1. Tétel bzonyítása. Azt kell csak észrevennünk, hogy ) n ) n ) n ) n + + n + n + n ) 1 +, 9) 3

4 valamnt ha n páratlan és d n, akkor n + n d + d lletve ) n ) d algebra egészek. 1. Megjegyzés. Az osztható rekurzív sorozatokat Bezven, Pethő és van der Poorten [1] karakterzálták. Az általunk defnált {G n } és {Ĝn} sorozatoknak az az érdekessége, hogy bár 8) lletve 9) szernt felbomlanak két másodrendű lneárs rekurzv sorozat szorzatára, a faktorok azonban általában nem raconáls egészek. Ez történk például, ha b 1 vagy 3 és 1. Az F 0 0, F 1 1, F n+2 F n+1 + F n kezdőértékekkel, lletve rekurzóval defnált Fbonacc sorozat jelent az skolapéldát osztható rekurzív sorozatokra. Erre könyű olyan bzonyítást adn ld. pl. [3]), amelyk csak az egész számok artmetkáját használja. Hasonló bzonyítást a {G n } és a {Ĝn} sorozatokra nem skerült találnom. 2. Megjegyzés. A Fbonacc sorozatokra, sőt az általánosabb R n αn β n α β sorozatokra, ahol α és β az α x 2 r 1 x r 0, r 1, r 0 Z polnom gyöke, az 1. Tételnél erősebb R n, R d ) R n,d) relácó s teljesül. Ez általában nem gaz az általunk defnált {G n } sorozatokra. Tekntsük például az sorozatot, amelyk a n G n G n+4 G n+3 + 3G n+2 G n+ G n rekurzónak tesz eleget. Akkor például G 3, G 5 ) 5 G 1 és G 4, G 6 ) 7 G 2. Könnyen lehet persze tovább példákat s találn, ezért érdekes kérdés a {G n } és {Ĝn} sorozatokra a tagok legnagyobb közös osztójának jellemzése. 4. A 3. Tétel bzonyítása Az 3. Tétel bzonyítása. A 8), 9) valamnt a 1. Lemma ) relácókat használjuk a bzonyításban. Legyen p egy prímszám. Ha p 2, akkor 3) és 4) a sorozatok kezdőértéke megválasztása matt teljesül. A továbbakban tehát feltehető, 4

5 hogy p páratlan. Akkor ε p ε p ε ε + ) p + p p 1 2 p 1 ε ε p ) ) p p 2 + p ) p 2 + ) p G p 2. ) p 2 p 2 ) p 2 ) ε ε ) p 2 p 2 ) p 2 + Mvel p ) mnden 1 p -re osztható p-vel, így az előző azonosságból g p G p mod p), azaz 3) következk. A 4) kongruenca hasonlóképpen ellenőrzhető. 3. Megjegyzés. A 3) és 4) kongruencák nem prímkrtérumok, azaz vannak olyan összetet számok, amelyekre 3) lletve 4) teljesül. A Fbonacc sorozat és a 2. Megjegyzésben megadott sorozat például az a, b, ) 1, 3, 1) paraméterekkel vannak defnálva. A 0 n ntervallumban az n 15, 25, 45, 121, 125, 375, 525, 625, 1125, 1605, 2205, 2375, 3125, 4375, 5425, 8925 és 9375 összetett számokra s teljesül 3). 5. Tovább összefüggések a {G n } és {g n } lletve a {Ĝn} és {ĝ n } sorozatok között Az előbbekben láthattuk, hogy a {G n } és {g n } lletve {Ĝn} és {ĝ n } sorozatok között szoros kapcsolat van. A 4. részben például beláttuk, hogy páratlan p egészre g p kfejezhető G p, G p 2,..., G 1 egész együtthatós lneárs kombnácójaként. Most az ellenkező rányú kapcsolatot vzsgáljuk, azaz G p -t Ĝp) szeretnénk kfejezn a {g n } {ĝ n }) sorozat eleme lneárs kombnácójaként. A következő állítás bztosan smert, de nem skerült referencát találnom. 2. Lemma. Defnáljuk a {λ j) } 0 sorozatot a következőképpen: j 2 λ 0) 0 2, λ 0) 1 0, λ 1) 0 1, λ 1) 1 0 és λ 2k+2) 0 λ 2k) 0, λ 2k+2) k+1 λ 2k+1) k, λ 2k+2) 5 λ 2k+1) 1 λ 2k), 1 k és

6 λ 2k+3) 0 0, λ 2k+3) k+1 λ 2k+2) k+1, λ 2k+3) λ 2k+2) λ 2k+1), 1 k. Ha 0 n 2k + e, ahol e {0, 1}, akkor X n + Y n λ n) X + Y ) 2+e XY ) k. Bzonyítás. Egyszerű teljes ndukcó, felhasználva az azonosságot. X n+1 + Y n+1 X n + Y n )X + Y ) XY X n 1 + Y n 1 ) 3. Lemma. Bármely n 0 és 0 [ n 2 ]-re λn) 1) [ n 2 ] 0. Bzonyítás. A 2. Lemmában leírtak matt λ n) [n/2] 1 és λn) 0 { 2 1) [n/2], ha n páros 0, ha n páratlan. Így az állítás gaz mnden n-re és 0, [ n 2 ]-re. Tegyük fel, hogy gaz mnden m < n-re és legyen 0 < < [ n 2 ]. Ha n páros, mondjuk n 2k + 2 és 0 < < k + 1, akkor λ 2k+2) 1) k+1 λ 2k+1) 1 1) k+1 λ 2k) 1) k+1 λ 2k+1) 1) [ 2k+1 2 ] 1)+2 + λ 2k) 1) k +2. A jobb oldalon álló kfejezésben az ndukcós hpotézs szernt mndkét összeadandó nem negatív, így az összegük s az. Ha pedg n páratlan, például n 2k + 3 és 0 < < k + 1, akkor λ 2k+3) 1) k+1 λ 2k+2) 1) k+1 λ 2k+1) 1) k+1 λ 2k+2) 1) [ 2k+2 2 ] + λ 2k+1) 1) [ 2k+1 2 ] +2 és az előbb esethez hasonlóan következtethetünk arra, hogy a kfejezés nem negatív. 4. Tétel. Legyenek a, b, a Bevezetésben megfogalmazott feltételeknek eleget tevő egész számok és 0 n 2k + e, ahol e {0, 1}. Akkor λ n) g 2+e a, b, ), ha 1 G n a, b, ) λ n) g 2+e a, b, ), ha 1, és Ĝ n a, b, ) λ n) ĝ 2+e a, b, ), ha 1 λ n) ĝ 2+e a, b, ), ha 1. 6

7 Bzonyítás. Csak az első állítást bzonyítjuk, mert a másodk bzonyítása teljesen hasonló. Az a, b és argumentumokat elhagyjuk a továbbakban. A 6) azonosságot és a 2. Lemma állítását felhasználva ) n n + G n ε ε 1 ε ε λ n) 1 ε ε n + + ) n ) ) 2+e ) k λ n) k ε 2+e ε 2+e) λ n) k g 2+e. λ n) + ) 2+e ) ) k Felhasználva végül a 3. Lemmát, kapjuk az állítást. References [1] J.P. Bézvn, A. Pethő and A.J. van der Poorten, A full characterzaton of dvsblty sequences, Amer. J. Math., ), [2] A. Pethő, Complete solutons to a famly of quartc dophantne equatons, Math. Comp ), [3] N.N. Vorobjev, Fbonacc Numbers n Russan), sxth edton, Nauka Moskau, Debrecen Egyetem Számítógéptudomány Tanszék H-4010 Debrecen, Pf. 12 e-mal: 7

d(f(x), f(y)) q d(x, y), ahol 0 q < 1.

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

Példák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán):

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

BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK

BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK BUDAPESTI MŰ SZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR VASÚTI JÁRMŰVEK ÉS JÁRMŰRENDSZERANALÍZIS TANSZÉK MÉRNÖKI MATAMATIKA Segédlet a Bessel-függvények témaköréhez a Közlekedésmérnök

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

Számelméleti alapfogalmak

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

Arany Dániel Matematikai Tanulóverseny 2014/2015-ös tanév első (iskolai) forduló Haladók II. kategória

Arany Dániel Matematikai Tanulóverseny 2014/2015-ös tanév első (iskolai) forduló Haladók II. kategória Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 01/01-ös tanév első iskolai) forduló Haladók II. kategória Megoldások és javítási útmutató 1. Adott az alábbi két egyenletrendszer:

Részletesebben

FFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2.

FFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2. TARTALOMJEGYZÉK Polinomok konvolúviója A DFT és a maradékos osztás Gyűrűk támogatás nélkül Második nekifutás Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2015. október 2. TARTALOMJEGYZÉK Polinomok

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

OSZTHATÓ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.

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

Az entrópia statisztikus értelmezése

Az entrópia statisztikus értelmezése Az entrópa statsztkus értelmezése A tapasztalat azt mutatja hogy annak ellenére hogy egy gáz molekulá egyed mozgást végeznek vselkedésükben mégs szabályszerűségek vannak. Statsztka jellegű vselkedés szabályok

Részletesebben

1. A maradékos osztás

1. A maradékos osztás 1. A maradékos osztás Egész számok osztása. 223 = 7 31 + 6. Visszaszorzunk 223 : 7 = 31 21 13 7 6 Állítás (számelméletből) Minden a, b Z esetén, ahol b 0, létezik olyan q, r Z, hogy a = bq + r és r < b.

Részletesebben

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula

KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula KOMBINATORIKA ELŐADÁS osztatlan matematka tanár hallgatók számára Szta formula Előadó: Hajnal Péter 2015. 1. Bevezető példák 1. Feladat. Hány olyan sorbaállítása van a a, b, c, d, e} halmaznak, amelyben

Részletesebben

Oszthatósági problémák

Oszthatósági problémák Oszthatósági problémák Érdekes kérdés, hogy egy adott számot el lehet-e osztani egy másik számmal (maradék nélkül). Ezek eldöntésére a matematika tanulmányok során néhány speciális esetre látunk is példát,

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

METROLÓGIA ÉS HIBASZÁMíTÁS

METROLÓGIA ÉS HIBASZÁMíTÁS METROLÓGIA ÉS HIBASZÁMíTÁS Metrológa alapfogalmak A metrológa a mérések tudománya, a mérésekkel kapcsolatos smereteket fogja össze. Méréssel egy objektum valamlyen tulajdonságáról számszerű értéket kapunk.

Részletesebben

Prímszámok a Fibonacci sorozatban

Prímszámok a Fibonacci sorozatban www.titokta.hu D é e s T a m á s matematikus-kriptográfus e-mail: tdeest@freemail.hu Prímszámok a Fiboacci sorozatba A továbbiakba Fiboacci sorozato az alapsorozatot (u,,,3,5,...), Fiboacci számo az alapsorozat

Részletesebben

DIFFERENCIÁLEGYENLETEK. BSc. Matematika II. BGRMA2HNND, BGRMA2HNNC

DIFFERENCIÁLEGYENLETEK. BSc. Matematika II. BGRMA2HNND, BGRMA2HNNC BSC MATEMATIKA II. MÁSODRENDŰ LINEÁRIS DIFFERENCIÁLEGYENLETEK BSc. Matematika II. BGRMAHNND, BGRMAHNNC MÁSODRENDŰ DIFFERENCIÁLEGYENLETEK Egy explicit közönséges másodrendű differenciálegyenlet általános

Részletesebben

2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N}

2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N} 2. Feladatsor Oszthatóság, legnagyobb közös osztó, prímfaktorizáció az egész számok körében 1 Kötelező házi feladat(ok) 2., Határozzuk meg a ϕ:z Z, z [ z 5] leképezés magját. Adjuk meg a ker(ϕ)-hez tartozó

Részletesebben

Biostatisztika e-book Dr. Dinya Elek

Biostatisztika e-book Dr. Dinya Elek TÁMOP-4../A/-/-0-005 Egészségügy Ügyvtelszervező Szakrány: Tartalomfejlesztés és Elektronkus Tananyagfejlesztés a BSc képzés keretében Bostatsztka e-book Dr. Dnya Elek Tartalomjegyzék. Bevezetés a mátrok

Részletesebben

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? 7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika

Részletesebben

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

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

SzA XIII. gyakorlat, december. 3/5.

SzA XIII. gyakorlat, december. 3/5. SzA XIII. gyakorlat, 2013. december. 3/5. Drótos Márton 3 + 2 = 1 drotos@cs.bme.hu 1. Határozzuk meg az Euklidészi algoritmussal lnko(504, 372)-t! Határozzuk meg lkkt(504, 372)-t! Hány osztója van 504-nek?

Részletesebben

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1 Megoldott feladatok 00. november 0.. Feladat: Vizsgáljuk az a n = n+ n+ sorozat monotonitását, korlátosságát és konvergenciáját. Konvergencia esetén számítsuk ki a határértéket! : a n = n+ n+ = n+ n+ =

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

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

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al: Bevezető matematika kémikusoknak., 04. ősz. feladatlap. Ábrázoljuk számegyenesen a következő egyenlőtlenségek megoldáshalmazát! (a) x 5 < 3 5 x < 3 x 5 < (d) 5 x

Részletesebben

(eseményalgebra) (halmazalgebra) (kijelentéskalkulus)

(eseményalgebra) (halmazalgebra) (kijelentéskalkulus) Valószínűségszámítás Valószínűség (probablty) 0 és 1 között valós szám, amely egy esemény bekövetkezésének esélyét fejez k: 0 - (sznte) lehetetlen, 0.5 - azonos eséllyel gen vagy nem, 1 - (sznte) bztos

Részletesebben

Magasabbfokú egyenletek

Magasabbfokú egyenletek 86 Magasabbfokú egyenletek Magasabbfokú egyenletek 5 90 a) =! ; b) =! ; c) = 5, 9 a) Legyen = y Új egyenletünk: y - 5y+ = 0 Ennek gyökei: y=, y= Tehát egyenletünk gyökei:, =!,, =! b) Új egyenletünk: y

Részletesebben

4 2 lapultsági együttható =

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

VARIANCIAANALÍZIS (szóráselemzés, ANOVA)

VARIANCIAANALÍZIS (szóráselemzés, ANOVA) VARIANCIAANAÍZIS (szóráselemzés, ANOVA) Varancaanalízs. Varancaanalízs (szóráselemzés, ANOVA) Adott: egy vagy több tetszőleges skálájú független változó és egy legalább ntervallum skálájú függő változó.

Részletesebben

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont Oktatási Hivatal Öt pozitív egész szám egy számtani sorozat első öt eleme A sorozatnak a különbsége prímszám Tudjuk hogy az első négy szám köbének összege megegyezik az ezen öt tag közül vett páros sorszámú

Részletesebben

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják

Részletesebben

Közepek Gauss-kompozíciója Gondolatok egy versenyfeladat kapcsán

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

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 8. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? a Fibonacci számsorozat

Részletesebben

Fuzzy rendszerek. A fuzzy halmaz és a fuzzy logika

Fuzzy rendszerek. A fuzzy halmaz és a fuzzy logika Fuzzy rendszerek A fuzzy halmaz és a fuzzy logka A hagyományos kétértékű logka, melyet évezredek óta alkalmazunk a tudományban, és amelyet George Boole (1815-1864) fogalmazott meg matematkalag, azon a

Részletesebben

8. Programozási tételek felsoroló típusokra

8. Programozási tételek felsoroló típusokra 8. Programozás tételek felsoroló típusokra Ha egy adatot elem értékek csoportja reprezentál, akkor az adat feldolgozása ezen értékek feldolgozásából áll. Az lyen adat típusának lényeges jellemzője, hogy

Részletesebben

Egyenletek, egyenlőtlenségek VII.

Egyenletek, egyenlőtlenségek VII. Egyenletek, egyenlőtlenségek VII. Magasabbfokú egyenletek: A 3, vagy annál nagyobb fokú egyenleteket magasabb fokú egyenleteknek nevezzük. Megjegyzés: Egy n - ed fokú egyenletnek legfeljebb n darab valós

Részletesebben

SHk rövidítéssel fogunk hivatkozni.

SHk rövidítéssel fogunk hivatkozni. Nevezetes függvény-határértékek Az alábbiakban a k sorszámú függvény-határértékek)re az FHk rövidítéssel, a kompozíció határértékéről szóló első, illetve második tételre a KL1, illetve a KL rövidítéssel,

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

,...,q 3N és 3N impulzuskoordinátával: p 1,

,...,q 3N és 3N impulzuskoordinátával: p 1, Louvlle tétele Egy tetszőleges klasszkus mechanka rendszer állapotát mnden t dőpllanatban megadja a kanónkus koordnáták összessége. Legyen a rendszerünk N anyag pontot tartalmazó. Ilyen esetben a rendszer

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

Megoldások 11. osztály

Megoldások 11. osztály XXV. Nemzetközi Magyar Matematikaverseny Budapest, 016. március 1115. Megoldások 11. osztály 1. feladat Egy háromszög három oldalának mér száma, a, b, c ebben a sorrendben egy mértani sorozat három egymást

Részletesebben

Gyakorló feladatok a Kísérletek tervezése és értékelése c. tárgyból Lineáris regresszió, ismétlés nélküli mérések

Gyakorló feladatok a Kísérletek tervezése és értékelése c. tárgyból Lineáris regresszió, ismétlés nélküli mérések Gakorló feladatok a Kísérletek tervezése és értékelése c. tárgból Lneárs regresszó, smétlés nélkül mérések 1. példa Az alább táblázat eg kalbrácós egenes felvételekor mért adatokat tartalmazza: x 1.8 3

Részletesebben

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK 43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK 1. A 2014-et felírtuk három természetes szám összegeként úgy, hogy ha az első számot elosztjuk

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Megoldások 9. osztály

Megoldások 9. osztály XXV. Nemzetközi Magyar Matematikaverseny Budapest, 2016. március 1115. Megoldások 9. osztály 1. feladat Nevezzünk egy számot prímösszeg nek, ha a tízes számrendszerben felírt szám számjegyeinek összege

Részletesebben

Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.

Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj

Részletesebben

Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória

Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória Megoldások és javítási útmutató 1. Az a és b befogójú derékszögű háromszögnek

Részletesebben

Hely és elmozdulás - meghatározás távolságméréssel

Hely és elmozdulás - meghatározás távolságméréssel Hely és elmozdulás - meghatározás távolságméréssel Bevezetés A repülő szerkezetek repülőgépek, rakéták, stb. helyének ( koordnátának ) meghatározása nem új feladat. Ezt a szakrodalom részletesen taglalja

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

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

Sorozatok és Sorozatok és / 18

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

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged

Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Magas szintű matematikai tehetséggondozás Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Ahhoz, hogy egy diák kimagasló eredményeket érhessen el matematika versenyeken, elengedhetetlenül

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.

Részletesebben

y + a y + b y = r(x),

y + a y + b y = r(x), Definíció 1 A másodrendű, állandó együtthatós, lineáris differenciálegyenletek általános alakja y + a y + b y = r(x), ( ) ahol a és b valós számok, r(x) pedig adott függvény. Ha az r(x) függvény az azonosan

Részletesebben

Regresszió. Fő cél: jóslás Történhet:

Regresszió. Fő cél: jóslás Történhet: Fő cél: jóslás Történhet: Regresszó 1 változó több változó segítségével Lépések: Létezk-e valamlyen kapcsolat a 2 változó között? Kapcsolat természetének leírása (mat. egy.) A regresszós egyenlet alapján

Részletesebben

A Sturm-módszer és alkalmazása

A Sturm-módszer és alkalmazása A turm-módszer és alalmazása Tuzso Zoltá, zéelyudvarhely zámtala szélsőérté probléma megoldása, vagy egyelőtleség bzoyítása agyo gyara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölderféle

Részletesebben

11. előadás PIACI KERESLET (2)

11. előadás PIACI KERESLET (2) . előadás PIACI KERESLET (2) Kertes Gábor Varan 5. feezete erősen átdolgozva . Állandó rugalmasságú kereslet görbe Olyan kereslet görbe, amt technkalag könnyű kezeln. Ezért szeretk a közgazdászok. Hogyan

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

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

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.

ALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198. ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az

Részletesebben

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az

Részletesebben

Az elektromos kölcsönhatás

Az elektromos kölcsönhatás TÓTH.: lektrosztatka/ (kbővített óravázlat) z elektromos kölcsönhatás Rég tapasztalat, hogy megdörzsölt testek különös erőket tudnak kfejten. Így pl. megdörzsölt műanyagok (fésű), megdörzsölt üveg- vagy

Részletesebben

Így a Bálint számára kedvező esetek száma +, hiszen duplán számoltuk azokat az eseteket, amikor a számok sem 2-vel, sem 5-tel nem oszthatók.

Így a Bálint számára kedvező esetek száma +, hiszen duplán számoltuk azokat az eseteket, amikor a számok sem 2-vel, sem 5-tel nem oszthatók. Országos Középiskolai Tanulmányi Verseny, 2006 2007-es tanév MATEMATIKA, III. kategória a gimnáziumok speciális matematikai osztályainak tanulói részére Az első forduló feladatainak megoldásai Kérjük a

Részletesebben

A társadalombiztosítási nyugdíjrendszerek mint közjószágok

A társadalombiztosítási nyugdíjrendszerek mint közjószágok MÛHELY Közgazdaság Szemle, LII. évf., 2005. márcus (275 288. o.) MÉSZÁROS JÓZSEF A társadalombztosítás nyugdíjrendszerek mnt közjószágok A tanulmány bemutatja, hogy a módszertan ndvdualzmus feltevésével

Részletesebben

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer)

A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) A lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer) Ezt a módszert akkor alkalmazzuk, amikor könnyebb bizonyítani egy állítás ellentettjét, mintsem az állítást direktben. Ez a módszer

Részletesebben

XX. Nemzetközi Magyar Matematika Verseny

XX. Nemzetközi Magyar Matematika Verseny XX. Nemzetközi Magyar Matematika Verseny Bonyhád, 011. március 11 15. 10. osztály 1. feladat: Legyen egy háromszög három oldalának a hossza a, b és c. Bizonyítsuk be, hogy 3 (a+b+c) ab+bc+ca 4 Mikor állhat

Részletesebben

Érdekességek az elemi matematika köréből

Érdekességek az elemi matematika köréből Érdekességek az elemi matematika köréből Csizmadia László Bolyai Intézet, Szegedi Tudományegyetem Kutatók éjszakája Szeged, SZTE L. Csizmadia (Szeged) Kutatók éjszakája 2011. 2011.09.23. 1 / 17 Társasház

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

4. Lineáris csillapítatlan szabad rezgés. Lineáris csillapított szabad rezgés. Gyenge csillapítás. Ger-jesztett rezgés. Amplitúdó rezonancia.

4. Lineáris csillapítatlan szabad rezgés. Lineáris csillapított szabad rezgés. Gyenge csillapítás. Ger-jesztett rezgés. Amplitúdó rezonancia. 4 Lneárs csllapíalan szabad rezgés Lneárs csllapío szabad rezgés Gyenge csllapíás Ger-jesze rezgés Aplúdó rezonanca Lneárs csllapíalan szabad rezgés: Téelezzük fel hogy a öegponra a kvázelaszkus vagy közel

Részletesebben

Matematika III. harmadik előadás

Matematika III. harmadik előadás Matematika III. harmadik előadás Kézi Csaba Debreceni Egyetem, Műszaki Kar Debrecen, 2013/14 tanév, I. félév Kézi Csaba (DE) Matematika III. harmadik előadás 2013/14 tanév, I. félév 1 / 13 tétel Az y (x)

Részletesebben

Oktatási Hivatal. A döntő feladatainak megoldása. 1. Feladat Egy kifejezést a következő képlettel definiálunk: ahol [ 2008;2008]

Oktatási Hivatal. A döntő feladatainak megoldása. 1. Feladat Egy kifejezést a következő képlettel definiálunk: ahol [ 2008;2008] OKTV 7/8 A öntő felaatainak megolása. Felaat Egy kifejezést a következő képlettel efiniálunk: 3 x x 9x + 7 K = x 9 ahol [ 8;8] x és x Z. Mennyi a valószínűsége annak hogy K egész szám ha x eleget tesz

Részletesebben

3. Évközi ellenőrzés módja: 2 zárhelyi dolgozat íratása. 4. A tárgy előírt külső szakmai gyakorlatai: -

3. É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észletesebben

Intergrált Intenzív Matematika Érettségi

Intergrált Intenzív Matematika Érettségi . Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.

Részletesebben

5. Forráskódolás és hibavédő kódolás

5. Forráskódolás és hibavédő kódolás 5 Forráskódolás és hbavédő kódolás 51 Példa: forráskódolás Egy (szmbólumonként kódolt) forrás legtömörebb bnárs kódjában a kódszavak hossza rendre 2,3,3,3,3,4,4,4,5,5 a) Lehet-e ez a kód egyértelműen megfejthető

Részletesebben

ALGORITMUSOK, ALGORITMUS-LEÍRÓ ESZKÖZÖK

ALGORITMUSOK, ALGORITMUS-LEÍRÓ ESZKÖZÖK ALGORITMUSOK, ALGORITMUS-LEÍRÓ ESZKÖZÖK 1. ALGORITMUS FOGALMA ÉS JELLEMZŐI Az algortmus egyértelműen végreajtató tevékenység-, vagy utasítássorozat, amely véges sok lépés után befejeződk. 1.1 Fajtá: -

Részletesebben

Mit találtam RÓLAD a meddőséggel foglalkozó honlapokon?

Mit találtam RÓLAD a meddőséggel foglalkozó honlapokon? Mt találtam RÓLAD a meddőséggel foglalkozó honlapokon? Kgyűjtöttem, hogy a vlághálón mk kerngenek arról, mért vagy meddő. 10 honlapot olvastam át részletesen, azokat, melyeket a Google keresője felkínált

Részletesebben

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő

Részletesebben

Statisztika feladatok

Statisztika feladatok Statsztka ok Informatka Tudományok Doktor Iskola Bzonyítandó, hogy: azaz 1 Tekntsük az alább statsztkákat: Igazoljuk, hogy torzítatlan statsztkák! Melyk a leghatásosabb közöttük? (Ez az együttes eloszlásfüggvényük.)

Részletesebben

2.2.36. AZ IONKONCENTRÁCIÓ POTENCIOMETRIÁS MEGHATÁROZÁSA IONSZELEKTÍV ELEKTRÓDOK ALKALMAZÁSÁVAL

2.2.36. AZ IONKONCENTRÁCIÓ POTENCIOMETRIÁS MEGHATÁROZÁSA IONSZELEKTÍV ELEKTRÓDOK ALKALMAZÁSÁVAL 01/2008:20236 javított 8.3 2.2.36. AZ IONKONCENRÁCIÓ POENCIOMERIÁ MEGHAÁROZÁA IONZELEKÍ ELEKRÓDOK ALKALMAZÁÁAL Az onszeletív eletród potencálja (E) és a megfelelő on atvtásána (a ) logartmusa özött deáls

Részletesebben

Darupályák ellenőrző mérése

Darupályák ellenőrző mérése Darupályák ellenőrző mérése A darupályák építésére, szerelésére érvényes 15030-58 MSz szabvány tartalmazza azokat az előírásokat, melyeket a tervezés, építés, műszak átadás során be kell tartan. A geodéza

Részletesebben

Az Országos Középiskolai Tanulmányi Verseny tanévi második fordulójának feladatmegoldásai. x 2 sin x cos (2x) < 1 x.

Az Országos Középiskolai Tanulmányi Verseny tanévi második fordulójának feladatmegoldásai. x 2 sin x cos (2x) < 1 x. Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi második fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Oldja meg a következő egyenlőtlenséget, ha x > 0: x 2 sin

Részletesebben

konvergensek-e. Amennyiben igen, számítsa ki határértéküket!

konvergensek-e. Amennyiben igen, számítsa ki határértéküket! 1. Határértékek 1. Állapítsa meg az alábbi sorozatokról, hogy van-e határértékük, konvergensek-e. Amennyiben igen, számítsa ki határértéküket! 2 2...2 2 (n db gyökjel), lim a) lim n b) lim n (sin(1)) n,

Részletesebben

Békefi Zoltán. Közlekedési létesítmények élettartamra vonatkozó hatékonyság vizsgálati módszereinek fejlesztése. PhD Disszertáció

Békefi Zoltán. Közlekedési létesítmények élettartamra vonatkozó hatékonyság vizsgálati módszereinek fejlesztése. PhD Disszertáció Közlekedés létesítmények élettartamra vonatkozó hatékonyság vzsgálat módszerenek fejlesztése PhD Dsszertácó Budapest, 2006 Alulírott kjelentem, hogy ezt a doktor értekezést magam készítettem, és abban

Részletesebben

2016, Diszkrét matematika

2016, Diszkrét matematika Diszkrét matematika 7. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? az ord, chr függvények

Részletesebben

Gyakorló feladatok az II. konzultáció anyagához

Gyakorló feladatok az II. konzultáció anyagához Gyakorló feladatok az II. konzultáció anyagához 003/004 tanév, I. félév 1. Vizsgáljuk meg a következő sorozatokat korlátosság és monotonitás szempontjából! a n = 5n+1, b n = n + n! 3n 8, c n = 1 ( 1)n

Részletesebben

NKFP6-BKOMSZ05. Célzott mérőhálózat létrehozása a globális klímaváltozás magyarországi hatásainak nagypontosságú nyomon követésére. II.

NKFP6-BKOMSZ05. Célzott mérőhálózat létrehozása a globális klímaváltozás magyarországi hatásainak nagypontosságú nyomon követésére. II. NKFP6-BKOMSZ05 Célzott mérőhálózat létrehozása a globáls klímaváltozás magyarország hatásanak nagypontosságú nyomon követésére II. Munkaszakasz 2007.01.01. - 2008.01.02. Konzorcumvezető: Országos Meteorológa

Részletesebben

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE KEITH KEARNES, KISS EMIL, SZENDREI ÁGNES Első rész 1. Bevezetés Tekintsük az ak + b számtani sorozatot, ahol a > 0. Ha a és b nem relatív prímek, akkor (a,b) > 1 osztója

Részletesebben

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,... RSA algoritmus 1. Vegyünk véletlenszerűen két különböző nagy prímszámot, p-t és q-t. 2. Legyen n = pq. 3. Vegyünk egy olyan kis páratlan e számot, amely relatív prím φ(n) = (p 1)(q 1)-hez. 4. Keressünk

Részletesebben

11. osztály. 1. Oldja meg az egyenletrendszert a valós számok halmazán! (10 pont) Megoldás: A három egyenlet összege: 2 ( + yz + zx) = 22.

11. osztály. 1. Oldja meg az egyenletrendszert a valós számok halmazán! (10 pont) Megoldás: A három egyenlet összege: 2 ( + yz + zx) = 22. osztály Oldja meg az egyenletrendszert a valós számok halmazán! y + yz = 8 yz + z = 9 z + y = 5 (0 pont) Megoldás: A három egyenlet összege: ( + yz + z) = Ebből kivonva az egyenleteket: y =, yz = 6, z

Részletesebben

1. A Horner-elrendezés

1. A Horner-elrendezés 1. A Horner-elrendezés A polinomok műveleti tulajdonságai Polinomokkal a szokásos módon számolhatunk: Tétel (K2.1.6, HF ellenőrizni) Tetszőleges f,g,h polinomokra érvényesek az alábbiak. (1) (f +g)+h =

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

Permutációk véges halmazon (el adásvázlat, február 12.)

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

Algoritmusok, adatszerkezetek I.

Algoritmusok, adatszerkezetek I. NEUMANN JÁNOS INFORMATIKAI KAR Sergyán Szabolcs Algortmusok, adatszerkezetek I. ÓE-NIK 5014 Budapest, 2015. Készült az Óbuda Egyetem án az ÓE-NIK 5014. sz. jegyzetszerződés kereten belül 2014-ben. Szerző:

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

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

Véletlenszám generátorok. 5. előadás

Véletlenszám generátorok. 5. előadás Véletlenszám generátorok 5. előadás Véletlenszerű változók, valószínűség véletlen, véletlen változók valószínűség fogalma egy adott esemény bekövetkezésének esélye értékét 0 és között adjuk meg az összes

Részletesebben

NULLADIK MATEMATIKA ZÁRTHELYI

NULLADIK MATEMATIKA ZÁRTHELYI A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával

Részletesebben

Rozner Bence Péter. Diszkrét matematikai modellek és néhány alkalmazásuk a természettudományokban. Eötvös Loránd Tudományegyetem

Rozner Bence Péter. Diszkrét matematikai modellek és néhány alkalmazásuk a természettudományokban. Eötvös Loránd Tudományegyetem Eötvös Loránd Tudományegyetem Természettudomány Kar Rozner Bence Péter Dszkrét matematka modellek és néhány alkalmazásuk a természettudományokban BSc Szakdolgozat Témavezet : Zemplén András egyetem docens

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