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



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

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

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

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

Tartalom. Algebrai és transzcendens számok

Diszkrét matematika I.

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

Hatványozás. A hatványozás azonosságai

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

Bizonyítási módszerek - megoldások. 1. Igazoljuk, hogy menden természetes szám esetén ha. Megoldás: 9 n n = 9k = 3 3k 3 n.

3. előadás Prímtulajdonság, lnko, Euklideszi algoritmus, lánctörtek

Negatív alapú számrendszerek

Analízis előadás és gyakorlat vázlat

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ó

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

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

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

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:

3. előadás Prímtulajdonság, lnko, Euklideszi algoritmus, lánctörtek

25. tétel: Bizonyítási módszerek és bemutatásuk tételek bizonyításában, tétel és megfordítása, szükséges és elégséges feltétel

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

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 +

Algebrai és transzcendens számok

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

A CSOPORT 4 PONTOS: 1. A

Tanmenet a Matematika 10. tankönyvhöz

Komplex számok. Wettl Ferenc előadása alapján Wettl Ferenc előadása alapján Komplex számok / 18

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Logaritmus

1. Polinomok számelmélete

DiMat II Végtelen halmazok

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. Polinomfüggvények. Állítás Ha f, g C[x] és b C, akkor ( f + g) (b) = f (b) + g (b) és ( f g) (b) = f (b)g (b).

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

1. előadás Prímtulajdonság, lnko, Euklideszi algoritmus, lánctörtek

Matematika. Specializáció évfolyam

Matematika 8. osztály

Örök visszatérés Periodikus sorozatok Sorozatok 2. feladatcsomag

2018, Diszkrét matematika

6. Bizonyítási módszerek

dr. Szalkai István Pannon Egyetem, Veszprém, Matematika Tanszék november 3.

ALGEBRAI KIFEJEZÉSEK, EGYENLETEK

HALMAZELMÉLET feladatsor 1.

Számelméleti alapfogalmak

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

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

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

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

Diszkrét matematika I.

4. Sorozatok. 2. Igazoljuk minél rövidebben, hogy a következő egyenlőség helyes: 100 =

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

SZTE TTIK Bolyai Intézet

Mechanizmusok vegyes dinamikájának elemzése

= Itt a jobb oldalon föllelhető az először az Egyiptomi Középbirodalomban használt

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

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

Klasszikus algebra előadás. Waldhauser Tamás április 14.

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

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Diszkrét matematika 2.

Számelméleti alapfogalmak

b, b > 0 racionális szám, hogy a

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.

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

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

HALMAZOK. A racionális számok halmazát olyan számok alkotják, amelyek felírhatók b. jele:. A racionális számok halmazának végtelen sok eleme van.

Funkcionálanalízis. n=1. n=1. x n y n. n=1

Matematika A1a Analízis

Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév

1. Komplex szám rendje

1. Halmazok, számhalmazok, alapműveletek

First Prev Next Last Go Back Full Screen Close Quit

MATEMATIKAI KOMPETENCIATERÜLET A

1. A polinom fogalma. Számolás formális kifejezésekkel. Feladat Oldjuk meg az x2 + x + 1 x + 1. = x egyenletet.

Függvény fogalma, jelölések 15

Polinomok maradékos osztása

Racionális számok: Azok a számok, amelyek felírhatók két egész szám hányadosaként ( p q

KOVÁCS BÉLA, MATEMATIKA I.

Egyenletek, egyenlőtlenségek V.

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

Osztályozóvizsga-tematika 8. évfolyam Matematika

GAUSS-EGÉSZEK ÉS DIRICHLET TÉTELE

MATEMATIKA tanterv emelt szint évfolyam

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

Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból

1. A Horner-elrendezés

A matematika nyelvér l bevezetés

Add meg az összeadásban szereplő számok elnevezéseit!

Magasabbfokú egyenletek

1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1

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.

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

A SZÁMFOGALOM KIALAKÍTÁSA

2010. október 12. Dr. Vincze Szilvia

Dr. Klukovits Lajos SZTE Bolyai Intézet. Bolyai Nyári Akadémia július

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. 1. Oszthatóság Prímszámok

1. fogalom. Add meg az összeadásban szereplő számok elnevezéseit! Milyen tulajdonságai vannak az összeadásnak? Hogyan ellenőrizzük az összeadást?

TANMENET 2015/16. Készítette: KOVÁCS ILONA, Felhasználja: Juhász Orsolya

Gyakorló feladatok I.

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.

Átírás:

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) Eze az irracionális számo Egyszerű példá:, 3, 5, 6, 7 stb. De: irracionális szám a G (vagy: φ), az e és a π is A racionális és az irracionális számo együtt hézagmentesen lefedi a teljes számegyenest Állítás: Egy szám racionális törtfelírása periodius, vagy egy idő múlva periodius Ez bármely (egész alapú) számrendszerben igaz Feladat: mi az eredeti szám, ha a tört ala 0,3777 0,57878 Minden periodiusságot nélülöző szám irracionális Vigyázzun, a felírás lehet néha becsapós, pl. 0, *0-es számrendszerben egy leegyszerűsített törtszám tizedes alaja véges, ha a nevezőjében csa a és 5 (hatványai) szerepelne tiszta szaaszos (periodius), ha a nevezőjében csa -től és 5-től ülönböző príme (hatványai) szerepelne vegyes szaaszos (egy idő múlva periodius), ha a nevezőjében vegyesen szerepelne és 5, ill. -től és 5-től ülönböző príme (hatványai)

A valós számo ategorizálása Vanna olyan szép irracionális számo, amelye egyszerű egész együtthatós egyenlete megoldásai, pl. : x =, 3 : x 3 =, (G vagy φ) : x = x + Egy számot algebraina nevezün, ha található olyan egész (vagy: racionális) együtthatós véges(egész)foú polinom (egyenlet), amelyne ő gyöe (megoldása) Megj.: csupa 0 együttható nem megengedett Nyilvánvaló, hogy a racionális számo is algebraia (p/q-ra: = q/p x vagy 0 = p/q x) Természetes érdés: minden irracionális szám ilyen vajon? Vá.: nem! Liouville, 844: létezne nem algebrai számo (transzcendens számo elnevezés: Euler; amelye nem elégítene i semmiféle algebrai egyenletet sem)!! 3! 4! Konrétan a 0 + 0 + 0 + 0 +... onstans transzcendens 880-as éve eleje: már ismert, hogy az e és a π is transzcendens Cantor: szinte minden szám transzcendens (!) Az algebrai számo megszámlálhatóan soan vanna (ugyanúgy, mint a racionális számo), a transzcendens számo számossága ellenben nem megszámlálhatóan végtelen Azaz: a számegyenesre véletlenül ráböve szinte biztosan transzcendens számot apun 3 A valós számo ategorizálása Lánctört ala Az irracionális (tehát: algebrai és transzcendens) számo jegyeiben hagyományos (tizedes)tört felírás általában nem látszi semmiféle szabályosság A lánctört ala azonban már mélyebb bepillantást enged a számo 6 =,44948974783... = + természetébe, és itt egyes irracionális + számo megszelídülne 4 + Ilyenor a lánctört ala mindig végtelen + 4 +... Állítás (már tudju): Egy szám megoldása egy másodfoú algebrai egyenletne lánctört alaja periodius, vagy egy idő múlva periodius Ezeet a számoat vadratius irracionalitásna is nevezi (, 3, 5 stb.) Továbbá tudju, hogy az e számnál és a vele apcsolatban levő számonál is látszi bizonyos szabályosság Általában azonban egy szám, amely nem vadratius irracionalitás, nem mutat a lánctört alajában szabályosságot Példá:. slidesor *Feladat: Próbáljun eresni olyan egyéb irracionális számot, amely nem tartozi a fenti ategóriába, és mégis mutat valamilyen szabályosságot a lánctört alajában! 4

Algebrai számo Tétel: Algebrai számo összege, ülönbsége, szorzata és hányadosa (nem nulla nevezővel) is algebrai szám Pl. : + 3 megoldása az x 4 0x + = 0 egyenletne 3 5 30 0 5 6 30 0 5 6 Pl. : 5 7 felírható 5 7 -ént, és így gyöe az x 5 7 polinomna Bármilyen gyöös ifejezést írun fel, az mindig algebrai Pl.: 5 5 3 + gyöe az ( x 3) polinomna De: nem minden algebrai szám írható fel gyöös ifejezésént! (eml.: ötödfoú egyenlete) Pl.: az x 5 4x polinom gyöei nem állítható elő gyöös ifejezésént 5 Transzcendens számo Probléma: a transzcendens számoat nehéz elépzelni Az általun használt számo néhány ivételtől elteintve nem ilyene Ha véletlenszerűen írun számjegyeet egy tizedestörtbe, szinte biztosan transzcendens számot apun Persze a végtelenségig ell folytatnun a felírást De: anna pontos bizonyítása, hogy egy megadott onrét onstans valóban transzcendens (pl. e + π, e π, π π ) nehéz (vagy: nagyon nehéz) feladat (!) Hilbert (900, Párizs): 3 egyszerűen megfogalmazható probléma, amelye az aori matematia számára megoldhatatlano volta (és nagyon nehezen megoldhatóna tűnte) A 7. probléma: igazolju, hogy transzcendens! Megoldás (930-as éve, Gelfond és Schneider, tétel): Ha a 0, algebrai szám, és b nem racionális algebrai szám, aor a b transzcendens Ezzel rengeteg transzcendens szám onstruálható *A tétellel igazolható, hogy e π transzcendens. Valóban, az Euler-féle azonosságból e i π = (az i épzetes egység algebrai). i i Átalaítással e π π =, azaz ( ) e =. i ( ) ( ) i 6

Transzcendens számo *Az első ismert transzcendens szám ilyen tulajdonságána (vázlatos) igazolása Tétel (Liouville, 844): Az α = = 0,0000000000000000000000... onstans transzcendens! = 0 Megj.: Az összeg nyilvánvalóan véges A bizonyításban ihasználju (igazolás nélül): Tétel. (Liouville): Ha α gyöe egy egész együtthatós n-edfoú polinomna, aor csa véges so olyan p/q tört létezi, amelyre p α < n+ q q Azaz: az algebrai számo racionális törteel nem özelíthető nagyon jól, tehát ha egy szám törteel nagyon-nagyon jól özelíthető, aor transzcendens Bizonyítás: Teintsü α özelítő részösszegeit. A -adi részösszeg legyen p /q, ahol lno(p, q ) =. 0A + Közös nevezőre hozva =, azaz q = 0!, és p utolsó jegye. n!! 0 0 n= p A γ ülönbség becsülhető a övetezőéppen: 0 < γ = α = <. m! ( + )! q m= + 0 0 Itt felhasználtu, hogy γ -ban az első nullától ülönböző jegy a (+)!-adi helyen szerepel, és a további jegye özött so nulla is van; ezért γ biztosan isebb azon számnál, ahol az eggyel isebb pozícióban szerepel, és utána csupa 0 van. Mivel ( + )! =! + (! ) >!, ezért γ < /0! = /(q ) -nál. Legyen most n rögzített, és teintsü az összes > n + számot. p Ezere α = γ <. n+ q ( q ) ( q ) Eze a törte egyszerűsíthetetlen alaban vanna megadva, ezért mind ülönbözőe. Eszerint α bármely n-re végtelen soszor jól özelíthető, tehát egyetlen n-re sem lehet gyöe egy egész együtthatós n-edfoú polinomna. Így α transzcendens. 7 Nevezetes onstanso A G (vagy: φ) szám (már tudju) Bevezetés (már az óorban is ismert): az aranymetszés aránya Kapcsolat a Fibonacci-sorozattal és az eulideszi algoritmussal Algebrai szám, lánctört alaja egyszerű π (már tudju) Bevezetés (már az óorban is ismert) Nevezetes óori probléma a ör négyszögesítése Jegye meghatározása legalább 4-5000 éves problémaör Irracionalitás és transzcendens tulajdonság igazolása (Lambert és Lindemann) e szám (már tudju) n Bevezetés (Bernoulli): bani probléma (690.), lim = e n + n Vizsgálat (Euler, 740-es és 50-es éve): fontosabb tulajdonságo, irracionalitás, e x függvény Transzcendens tulajdonság igazolása (Hermite, 873) π ζ() = 6 Bevezetés: Riemann zeta-függvény, négyzetszámo reciproösszege Reciproa: anna esélye, hogy ét véletlenül választott nagy szám relatív prím Transzcendens További nevezetes onstanso Euler-γ és Catalan-állandó (még nem ismert, hogy irracionálisa-e), ζ(3) irracionális, sin() transzcendens, Champernowne-onstans transzcendens 8

Nevezetes onstanso A Brun-onstans Sejtés: Végtelen so ierprím van Tétel (Brun): Az ierpríme reciproösszege véges Definíció (Brun-onstans): B = + + + + + + + +... = 3 5 5 7 3 7 9 Nem tudju, hogy a Brun-onstans irracionális vagy racionális-e Maple program a Brun-onstans meghatározására, futtatási eredménye 0-ig:,350600094 00-ig:,5803464 000-ig:,66893557 0000-ig:,67799585,906058... 9 Ajánlott irodalom Fried Ervin: Létezne-e transzcendens számo?, KÖMAL, 00/4. Edward Kofler: Fejezete a matematia történetéből, Gondolat, Budapest, 965 Németh Regina: Nevezetes számo a matematiában (szadolgozat), ELTE, 03 Pelián József: Matematiai onstanso (előadás, pdf változat Törö L., Hrasó A.), 006 0