A Catalan-összefüggésről

Slides:



Advertisements
Hasonló előadás
Egyszerű oszthatósági problémák
Advertisements

Egy szélsőérték feladat és következményei
Oszthatósággal kapcsolatos feladatok pszeudokódban.
A polinomalgebra elemei
FEJEZETEK A MATEMATIKÁBÓL
Természetes számok 0, 1, 2, 3, ..., 24, 25, ..., 1231, 1232, ..., n, ...  = {0, 1, 2, 3, ..., n,...} a természetes számok halmaza Műveletek: összeadás.
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Statisztika I. VI. Dr. Szalka Éva, Ph.D..
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Osztó, többszörös Osztó: azokat a számokat, amelyekkel egy B szám osztható, az B szám osztóinak nevezzük. Minden számnak legalább két osztója van, 1 és.
Legyenek az a és b egész számok.
Halmazok, műveletek halmazokkal
Műveletek logaritmussal
Matematika I. 3. heti előadás Deák Ottó mestertanár Műszaki Térinformatika 2013/2014. tanév szakirányú továbbképzés tavaszi félév.
Csoport részcsoport invariáns faktorcsoport részcsoport
Operációkutatás szeptember 18 –október 2.
Számhalmazok.
Bernoulli Egyenlőtlenség
Algebra a matematika egy ága
Hegyesszögek szögfüggvényei
Számelmélet Matematika Matematika.
Matematika: Számelmélet
SZÁMRENDSZEREK SZÁMÁBRÁZOLÁS
Algebrai törtek.
Törtek.
Fejezetek a matematikából
Optimalizálási módszerek 2. Konvex halmazok
A TERMÉSZETTUDOMÁNYOK ALAPJAI 1. Matematika
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Integrálszámítás Mire fogjuk használni az integrálszámítást a matematikában, hova szeretnénk eljutni? Hol használható és mire az integrálszámítás? (már.
Ismétlés 5. Törtek.
6. SZÁMELMÉLET 6.1. Oszthatóság
Reprezentációs függvény. Adva egy adattípus absztrakt és konkrét specifikációja: d a = ( A, F, E a ); d c = ( C, G, E c ); A = {A 0,..., A n };C = {C 0,...,
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
A számfogalom bővítése
Szövegminta Szövegminta szövegminta. Szent István Egyetem Lorem ipsum…. Szent István Egyetem Gazdasági, Agrár- és Egészségtudományi Kar, Tel.: Fax:
*** HALMAZOK *** A HALMAZ ÉS MEGADÁSA A HALMAZ FOGALMA
Exponenciális egyenletek
Telefonos feladat Andrásnak kétszer annyi könyve van, mint a fiának. Bélának 11-szer annyi könyve van, mint a fiának. Összesen 2006 db. könyvük van. Hány.
Hatványozás egész kitevő esetén
„Házasodj meg, meg fogod bánni; ne házasodj meg, azt is meg fogod bánni; házasodj vagy ne házasodj, mindkettőt meg fogod bánni; vagy megházasodsz, vagy.
A kondicionális törvényei
Megyei Matematika verseny
Új technológiák elterjedésének modellezése
Polinomok.
A folytonosság Digitális tananyag.
Többdimenziós valószínűségi eloszlások
Szakkör 8. osztály Számelmélet, logika.
A racionális számokra jellemző tételek
Nagy Szilvia 2. Lineáris blokk-kódok II.
Adalékok egy véges összegzési feladathoz
A HÁROMSZÖGSZÁMOKRÓL - SZEMLÉLETESEN
Számok világa.
Pázmány Péter Katolikus Egyetem ITK Központi Alapok Program
óra Műveletek a racionális számok halmazán
Kifejezések C#-ban.
Bemutató óra
Integrálszámítás.
3. óra Algebrai kifejezések nagyító alatt
137. óra - Ismétlés Számok és műveletek
78. óra Prímszámok Röp: 1. Az osztó definíciója. 2. Dönts el és indokold: a.) osztható-e 125-tel? b.)
XLI. Felvidéki Magyar Matematika Verseny 2017
A kínai maradéktétel algoritmusa
óra Algebra
avagy, melyik szám négyzete a -1?
Készítette: Kunkli Zsóka Balásházy MGSZKI Debrecen,
Matematika I. BGRMA1GNNC BGRMA1GNNB 7. előadás.
Algebra, számelmélet, oszthatóság
Területi egyenlőtlenségek grafikus ábrázolása: Lorenz-görbe
Előadás másolata:

A Catalan-összefüggésről Molnár István Szent István Egyetem Agrár- és Gazdaságtudományi Kar Békéscsaba

Eugène Charles Catalan 1814-1894 belga matematikus fő kutatási területe a lánctörtek és a számelmélet

Állítás (Catalan-összefüggés) Minden n pozitív egész szám esetén fennáll a következő összefüggés:

Bizonyítás

Alkalmazások

1. feladat Mutassuk meg, hogy ha és , akkor

1. feladat megoldása (ahol felhasználtuk azt a tényt, hogy a zárójelekben lévő mennyiségek különbsége minden esetben pozitív szám)

2. feladat Bizonyítsuk be, hogy ha n egy pozitív egész szám, akkor

2. feladat megoldása

Következmény Ha n pozitív egész szám, akkor illetve

3. feladat Mutassuk meg, hogy bármely n pozitív egész szám esetén

3. feladat megoldása

3. feladat általánosítása Hogyan változik a Catalan-összefüggés bal oldalán álló kifejezés, ha a jobb oldalon szereplő kifejezésben a tagok tetszőleges pozitív egész hatványa szerepel, azaz ha a jobboldalon álló kifejezés alakú, ahol p pozitív egész?

3. feladat általánosítása

3. feladat általánosítása Összefoglalva: Bármely n pozitív egész szám esetén ahol p pozitív egész.

21. Nemzetközi Matematikai Diákolimpia (London, 1979) 4. feladat Legyenek m és n olyan pozitív egészek, amelyekre fennáll, hogy Bizonyítsuk be, hogy m osztható 1979-cel! 21. Nemzetközi Matematikai Diákolimpia (London, 1979)

4. feladat megoldása

4. feladat megoldása(folytatás) A zárójelben lévő kifejezés a közös nevezőre hozás után alakú lesz, ahol a pozitív egész és . Mivel az 1979 prímszám és b minden tényezője kisebb, mint 1979, következik, hogy b és 1979 relatív prímek. Innen az egyenlőséget átírva alakra és felhasználva, hogy kapjuk, hogy az 1979 osztója kell legyen m-nek.

4. feladat általánosítása Legyen p háromnál nagyobb prímszám, valamint legyenek m és n olyan pozitív egészek, amelyekre fennáll, hogy Ekkor m osztható p-vel.

4. feladat általánosítása (megoldás) Mivel p háromnál nagyobb prímszám, ezért vagy alakú, ahol . Ha , akkor Ha , akkor

4. feladat általánosítása ( p=6k+1 eset)

4. feladat megoldása( p=6k+1 eset) A zárójelben lévő kifejezés a közös nevezőre hozás után alakú lesz, ahol a pozitív egész és . Mivel a 6k+1 prímszám és b minden tényezője kisebb, mint 6k+1, következik, hogy b és 6k+1 relatív prímek. Innen az egyenlőséget átírva alakra és felhasználva, hogy kapjuk, hogy a 6k+1 osztója kell legyen az m-nek, azaz p osztója m-nek. 22 22

5. feladat 57. Putnam verseny (1996) Ha p háromnál nagyobb prímszám és , akkor bizonyítsuk be, hogy a összeg osztható -tel.

5. feladat megoldása A feltételek alapján a minden binomiális együttható osztható p-vel

5. feladat megoldása (folytatás) Lássuk be, hogy az S összeg osztható p-vel. Ha az S-ben szereplő törtek számlálóiban a megfelelő műveleteket elvégezzük, az összevonások után S átírható alakra, ahol egészek.

5. feladat megoldása (folytatás) A 4. feladat általánosítása alapján: alakú, ahol az m osztható p-vel (azaz , ) és az n nem többszöröse p-nek.

5. feladat megoldása (folytatás) Mindezek alapján ahol egyetlen nevező sem osztható p-vel, tehát az S osztható p-vel.

Néhány alkalmazási lehetőség Az alábbi általános tagú sorozatok vizsgálata: ahol k, n, p és q pozitív egészek, valamint p > q . 28

Köszönöm a figyelmet! molnar.istvan@gk.szie.hu