Debreceni Egyetem Matematikai Intézet. A StoneWeierstrass-tétel és alkalmazásai

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

Download "Debreceni Egyetem Matematikai Intézet. A StoneWeierstrass-tétel és alkalmazásai"

Átírás

1 Debreceni Egyetem Matematiai Intézet A StoneWeierstrass-tétel és alalmazásai Témavezet : Dr. Lovas Rezs egyetemi adjuntus Készítette: Kiss Tibor matematius szairány Debrecen 2011

2 TARTALOMJEGYZÉK 1 Tartalomjegyzé 1. Bevezetés 2 2. Absztrat megözelítés, M. H. Stone tétele Alapfogalma A Stone-tétel valós változata lineáris alterere A Stone-tétel valós változata részalgebrára, avagy a Stone Weierstrass-tétel A Stone-tétel omplex változata részalgebrára Bizonyítás a Bernstein-polinomoal El észítés és alapfogalma Szergej N. Bernstein tétele A Bernstein-féle becslés hibájána vizsgálata Alalmazáso Periodius függvénye egyenletes özelítése Riemann-integrál özelítése számtani özép segítségével és a Bernstein-polinomo Valós téglán értelmezett folytonos függvénye integrálja

3 1. BEVEZETÉS 2 1. Bevezetés A matematiai analízisb l ismert Weierstrass-féle approximációs tétel imondja, hogy bármely ompat valós intervallumon értelmezett, folytonos, valós, illetve omplex érté függvény tetsz legesen megözelíthet az intervallumon értelmezett valós, illetve omplex polinomoal. Ez azt jelenti, hogy bizonyos feltétele mellett a polinomo s r részhalmazát alotjá a folytonos függvénye teréne. A tétel, amelyet Karl Weierstrass német matematius 1885-ben publiált, több érdees néz pontból is vizsgálható. Néhány bizonyítás, melye özül egy a dolgozatomban is szerepel, még a özelít polinomo megonstruálására szolgáló algoritmust is tárgyalja. Mégis, hiába ismert ezen polinomo szerezete, numerius számolásra általában alalmatlano, mivel foszámu viszonylag nagy. Továbbá, ahogyan arra rámutato, egyes eseteben a onstrutív bizonyítás által adott becslés a elleténél jóval nagyobb foszámot szolgáltat. Weierstrass tétele érdees abból a szempontból, hogy a özelítend függvényer l csupán a folytonosságot feltételezi. Ha eze a függvénye még elegend en soszor dierenciálható, aor az approximáló polinomo explicit módon megadható és még a hibabecslés is rendelezésre áll, amennyiben a szüséges deriváltaat ismerjü. Ezere az esetere viszont dolgozatomban nem tére i. Tárgyalom viszont a Weierstrass-tétel ét ülönböz bizonyítását. Az els részben a Marshall H. Stone által adott általánosítás fel l haladva özelítem meg a tételt. Ez az általánosítás a ompat valós intervallumo helyett a soal általánosabb ompatumo fogalmát használja, továbbá a polinomo algebrája helyett egy teljesen általános függvényalgebrát vizsgál. A Weierstrass-tétel valós esetében egy soal özvetlenebb, onstrutív bizonyítás adható. Ezzel foglalozi dolgozatom másodi része. A bizonyítást 1911-ben adta meg Szergej N. Bernstein orosz matematius. Csupán elemi módszereel és az azóta róla elnevezett Bernstein-polinomo használatával egészen egyszer algoritmust ad a folytonos valós érté függvénye approximálására ompat intervallumon. Ez a bizonyítás soal gyaorlatiasabbna t nhet, mint az els fejezetben tárgyalt absztrat igazolás. De a becslés már említett pontatlansága miatt, nehéz megjósolni a tétel segítségével a szüséges Bernstein-polinom foszámát. Dolgozatom harmadi fejezete a tárgyalt tétele alalmazásait tartalmazza. Pontosabban néhány példát említe a tétele más állításo bizonyításában való szerepér l. Lehet ség nyíli ebben a fejezetben arra, hogy a Fourier-soro elméletében el forduló periodius függvénye bizonyos speciális polinomoal való egyenletes megözelíthet ségét megmutassam.

4 1. BEVEZETÉS 3 Ezt a StoneWeierstrass-tétel egy egyszer, többdimenziós változata fogja biztosítani. Megmutatom, hogy egy bizonyos értelemben vett számtani özép jól özelíti függvénye Riemann-integrálját. Levezetésre erül továbbá valós téglán értelmezett, folytonos, valós érté függvénye Riemann-integráljána egy alternatív értelmezése. Köszönetnyilvánítás Ezúton szeretné öszönetet mondani Dr. Lovas Rezs tanár úrna, témavezet mne, önzetlen segítségéért, folyamatos támogatásáért és tanácsaiért, melyeel dolgozatom megírását, illetve a témaörben való vizsgálataimat segítette. Köszönöm továbbá Dr. Gselmann Eszter hasznos ötleteit, melye ugyancsa a dolgozat értéét emelté.

5 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 4 2. Absztrat megözelítés, M. H. Stone tétele 2.1. Alapfogalma Deníció (ompatum). Legyen (X, O) (a továbbiaban X) tetsz leges topologius tér. Vegyün egy H X tetsz leges, nemüres részhalmazt, és legyen A O olyan halmazcsalád, melyre teljesül, hogy H A = A A A. Eor az A halmazcsalád nyílt lefedése H-na. Ha az A véges halmaz, aor véges nyílt lefedésr l beszélün. Azt mondju, hogy H ompat, ha bármely nyílt lefedéséb l iválasztható véges lefedés. Az X topologius teret Hausdor-térne vagy T 2 tulajdonságú térne nevezzü, ha bármely ét ülönböz pontjána létezi diszjunt örnyezete. A másodi denícióban egy p X pont örnyezetén a pontot tartalmazó olyan U X halmazt érte, amely tartalmaz olyan G nyílt halmazt, hogy p G. Mindeze alapján, azt mondju, hogy az X topologius tér ompatum, ha X ompat Hausdor-tér. Jelölése. Legyen X topologius tér. Eor az X-en értelmezett, valós vagy omplex érté folytonos függvénye halmazát C K (X) módon jelöljü. Ez a halmaz vetortér a övetez m veleteel: f, g C K (X) : (f + g)(x) := f(x) + g(x) (x X); f C K (X), λ K : (λ f)(x) := λ f(x) (x X). Legyen X ompatum, f C K (X) tetsz leges elem és értelmezzü a normáját a övetez módon: f := sup f(x). x X Eor (C K (X),. ) normált tér. Igaz továbbá, hogy f = max f(x) <. x X A deniált normát szuprémumnormána nevezzü.

6 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 5 Deníció (rács). Legyen H C R (X) tetsz leges részhalmaz. Azt mondju, hogy H rács, ha bármely f, g H eleme esetén teljesül. min {f, g}, max {f, g} H Teljes inducióval látható, hogy ha H rács, aor tartalmazza tetsz leges véges so eleméne minimumát és maximumát is. 1. Lemma. Legyen X tetsz leges, nemüres halmaz és H C R (X) lineáris altér. Tegyü fel, hogy bármely h H esetén h H. Eor H rács. Bizonyítás. A lemma a minimumépzés, illetve a maximumépzés övetez felírásából övetezi: min {f, g} = 1 (f + g f g ) ; 2 max {f, g} = 1 (f + g + f g ). 2 A feltétel szerint H zárt a függvénye pontonénti összeadására és salárral való szorzására, továbbá az abszolútérté-épzés sem vezet i az altérb l, így H rács. Deníció. Legyen X topologius tér és Y X. Azt mondju, hogy Y s r X-ben, ha cl (Y ) = X, ahol cl (Y ) az Y halmaz lezártja. A deníció pontosan azt jelenti, hogy ha Y s r halmazt alot X-ben, aor az X elemei tetsz legesen megözelíthet Y elemeivel; azaz X tetsz leges pontjána bármely örnyezetében van Y -beli elem. A Stone-tétel most övetez változata a C R (X) tér lineáris altereire mond állítást. Kés bb megmutatom, hogy er sebb tulajdonságoal rendelez részstrutúra esetén a részhalmaztól megövetelt feltétele száma csöenthet. Pontosabban, ha C R (X) egy részalgebrájáról beszélün, az abszolútértére való zártság elhagyható a feltétele özül.

7 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE A Stone-tétel valós változata lineáris alterere 1. Tétel (Marshall H. Stone). Legyen X ompatum, H C R (X) pedig olyan lineáris altér, amely rendelezi a övetez tulajdonságoal: 1. r R : r H; 2. h H : h H; 3. x, y X (x y) : h H : h(x) h(y). Eor H s r C R (X)-ben. Bizonyítás. A H-ra vonatozó harmadi feltételt szétválasztó vagy szeparáló tulajdonságna hívju. Abból, hogy H szétválasztja az X pontjait, övetezi a övetez részállítás, mely fontos szerephez jut a bizonyítás során: x, y X (x y), α, β R : u H : u(x) = α, u(y) = β. Legyene ugyanis x, y X tetsz leges eleme, és tegyü fel, hogy x y. A szétválasztó tulajdonság szerint eor létezi olyan h H függvény, amelyre h(x) h(y). Deniálju eor az u függvényt a övetez módon: u : X R, p u(p) := β + h(p) h(y) (α β). h(x) h(y) A deníció értelmes, hiszen h(x) h(y) 0. Másfel l pedig: u(x) = β + h(x) h(y) (α β) = β + α β = α; h(x) h(y) u(y) = β + h(y) h(y) (α β) = β. h(x) h(y) Létezi tehát olyan függvény H-ban, amely el re adott ülönböz ponto esetén el re adott valós számoat vesz fel. Legyen most ε > 0 tetsz leges valós szám és f C R (X) tetsz leges függvény. Meg ell mutatni, hogy létezi olyan g H függvény, hogy g f < ε teljesül. Eor ugyanis H s r a befoglaló térben. Legyen u x,y H olyan, hogy u x,y (x) = f(x), u x,y (y) = f(y) (x, y X, x y).

8 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 7 Tetsz leges x, y X (x y) eleme esetén értelmezzü a övetez halmazt: U x,y := {p X : u x,y (p) < f(p) + ε}. Rögzített y X mellett {U x,y } x X nyílt lefedését adja a térne. Ez valóban így van, hiszen egyrészt a szóban forgó halmazo mindegyie nyílt: x X : U x,y = (u x,y f) 1 (], ε[). Másrészt ha x X tetsz leges elem, aor x U x,y, tehát X x X U x,y. Mivel az unióban résztvev halmazo mindegyie része X-ne, így maga az unió is. Ebb l már övetezi, hogy U x,y = X. x X A bizonyítás ezen részében ap szerepet X ompatsága. Ebb l adódóan ugyanis a fenti nyílt lefed rendszerne van véges részrendszere, amely még mindig nyílt lefedése X-ne. Formálisan x 1,..., x X : U xi,y = X, i=1 ahol N. Teintsü most a apcsolódó {u x1,y,..., u x,y} H függvényeet. Mivel bármely i {1,..., } esetén u xi,y(y) = f(y) (így választottu az u függvényeet), övetezi, hogy f(y) = v y (y), ahol v y := min (u x1,y,..., u x,y) H. A minimum H-beli, hiszen az el z lemma szerint H rács. Igaz az továbbá, hogy a tér tetsz leges z pontja esetén v y (z) < f(z)+ε. Ez utóbbit igazolandó, legyen z X tetsz leges elem. Eor a lefed tulajdonság miatt létezi olyan j {1,..., } index, hogy z U xj,y, ami pontosan azt jelenti, hogy u xj,y(z) < f(z) + ε. De v y (z) u xi,y(z) minden i indexre, így speciálisan az el bb említett j-re is. Tehát v y (z) u xj,y(z) < f(z) + ε. Fusson most y az X halmazon, és minden y esetén észítsü el a apcsolódó v y függvényt. Értelmezzü ezután a v y függvénye segítségével a {V y } y X halmazrendszert, ahol V y = {q X : v y (q) > f(q) ε}.

9 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 8 A halmazo minden y pont esetén nyílta, továbbá lefed rendszerét adjá a térne. A ompatság miatt ismét iválasztható véges so olyan nyílt halmaz a lefedésb l, amely még mindig nyílt lefedése X-ne: {V y1,..., V ys } : s V yj = X. j=1 A apcsolódó függvénye ebben az esetben a {v y1,..., v ys }. Az utolsó lépésben legyen g := max (v y1,..., v ys ) H. A g H-beli, ismét a rácstulajdonság miatt. Továbbá ilyen deníció mellett g-re: (1.) z X : g(z) < f(z) + ε; (2.) z X : g(z) > f(z) ε. Vegyün ugyanis egy tetsz leges z X elemet, eor bármely j {1,..., s} index esetén v yj (z) < f(z)+ε. Viszont ha ez mindre igaz, aor a maximumra is, azaz max 1 j s v y j (z) = g(z) < f(z) + ε. A lefedési tulajdonság miatt pedig van olyan j index, hogy z V yj, ami pontosan azt jelenti, hogy Összegezve tehát g(z) v yj (z) > f(z) ε. ε < g(z) f(z) < ε g(z) f(z) < ε Ebb l övetez en (g f) (z) < ε. g f < ε.

10 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE A Stone-tétel valós változata részalgebrára, avagy a StoneWeierstrass-tétel Említettem, hogy amennyiben H részalgebrája az X ompatumon értelmezett folytonos, valós érté függvénye normált teréne, úgy Stone tételében az egyi feltétel elhagyható. Ebben az esetben ugyanis a részalgebra lezártjána tetsz leges eleme esetén az elem abszolútértée egyenletesen özelíthet a függvény valamilyen polinomsorozatával. Eor pedig Stone fenti tételét alalmazva adódi a részalgebrára vonatozó eset állítása. El bb viszont igazolni ell, hogy maga az abszolútérté-függvény ompat intervallumon approximálható egyenletesen polinomoal. Ezt állítja a övetez segédtétel. 2. Lemma. Legyene ε > 0 és c > 0 tetsz leges valós számo. Eor létezi olyan p : R R polinom, hogy bármely t [ c, c] esetén p(t) t < ε. Bizonyítás. A fenti állítás igazolásához elég megmutatni, hogy ε-hoz van olyan q(t) polinom, amelyre q(t) t < ε (t [0, 1]). c Hiszen, ha ezt beláttu, aor legyen ( ) t 2 p(t) := c q c 2 (t [ c, c]). A p polinom eor egyenletesen özelíti az abszolútérté-függvényt a [ c, c] intervallumon. Ugyanis, ha t [ c, c], aor ( ) p(t) t = t 2 c q ( ) t 2 t 2 t = c q 2 c = c 2 c 2 ( ) t 2 t = c q 2 c 2 c 2 < c ε c = ε. Hiszen t választása miatt t2 [0, 1]. Megonstruálju tehát a q polinomot. c 2 A eresett polinomot egy polinomsorozat tagjaént állítju el. Legyen q 0 az azonosan zérus polinom deníció szerint, és tegyü fel, hogy q n már deniálva van. Legyen q n+1 (t) := q n (t) + 1 ( t q 2 2 n (t) ) (t [0, 1]) c 2

11 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 10 Az állítás eor az, hogy 0 t q n (t) 2 t 2 + n t (t [0, 1]) Ha n = 0, aor az állítás nyilvánvaló. Tegyü fel, hogy n N olyan természetes szám, hogy igaz az állítás. Megmutatju, hogy eor n + 1 esetén is igaz. t qn+1 (t) = t q n (t) 1 ( t q 2 2 n (t) ) = = t q n (t) 1 ( ( ) t qn (t)) t + qn (t) = 2 ( ) ( = t qn (t) 1 1 ( ) ) t + qn (t). 2 Az induciós feltevés alapján tudju, hogy t q n (t) 0, tehát ez a tényez nemnegatív. A mási tényez esetében pedig, felhasználva, hogy q n (t) t, a övetez számolás végezhet : 1 1 ( ) t + qn (t) 1 1 ( ) t + t = 1 t A felülr l való becslés esetében az induciós feltevésb l iindulva t qn (t) 2 t 2 + n t q n(t) t 2 t 2 + n t. Mivel n t nemnegatív, a övetez írható: 1 1 ( ) t + qn (t) 1 1 ( t 2 ) t + t n t 1 1 ( 2 t 2 ) t t = Ezt felhasználva már majorálható a szorzat másodi tényez je. Az els tényez re adott becslés pedig maga az induciós feltevés. Tehát ( ( t qn+1 (t) = t qn (t)) 1 1 ( ) ) t + qn (t) }{{} 2 }{{} 2 t 2+n t 1 ( ) ( ) ( ) ( ) 2 t t 2 t t 2 + n 1 t n 1 t 2 + (n + 1) = t t 2

12 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 11 ( ) ( ) 2 t 2 + n t = 2 + n t 2 + (n + 1) = t 2 t 2 + (n + 1) t. Ezzel a lemmát igazoltu, azaz bármely t [0, 1] esetén 0 t q n (t) 2 t 2 + n t < 2 t n t = 2 n, ahol n N. 2. Tétel (M. H. StoneK. Weierstrass). Legyen X ompatum, H C R (X) pedig olyan részalgebra, amely rendelezi a övetez tulajdonságoal: 1. r R : r H; 2. x, y X (x y) : h H : h(x) h(y). Eor H s r C R (X)-ben. Bizonyítás. Teintsü a H részalgebra cl (H) lezártját. Világos, hogy a lezártra igaz a fenti ét feltétel, tehát tartalmazza a onstans függvényeet, és szétválasztja az X pontjait. Megmutatju, hogy cl (H) algebra. Legyen ε > 0 tetsz leges valós szám és h, cl (H) tetsz leges függvénye. Eor létezne olyan (h n ) és ( n ) H-beli függvénysorozato, hogy h n h és n egyenletesen, ha n. Azaz létezne olyan n 0, m 0 N, hogy h n h < ε 2, ha n n 0, illetve n < ε 2, ha n m 0. Legyen δ := max {n 0, m 0 }. Eor h n + n h + h n h + n < 2 ε 2 = ε, ha n δ. Továbbá h n n h = h n n h n + h n h h n ( n ) + (h n h) = = h n n + h n h. Létezi eor olyan n 0 N, hogy ha n n 0, aor ε h n h < 2 ( + 1), hiszen C R (X), azaz orlátos, pontosabban. Másfel l h n h az X minden pontjában, h pedig orlátos. Legyen K > 0 egy fels orlát (K R). Eor van olyan m 0 N, hogy bármely n m 0 esetén n ε 2K.

13 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 12 Így a övetez írható: h n n + h n h K ε 2K + ε 2 ( + 1) ( + 1) = ε, ahol n max {n 0, m 0 }. Tehát cl (H) algebra. Legyen most f cl (H) tetsz leges függvény, ε > 0 pedig tetsz leges valós szám. Az f orlátos, hiszen ompat halmazon értelmezett folytonos függvény. Legyen f := c R +. Eor az el z lemma szerint létezi olyan p : R R polinom, hogy p(f(x)) f(x) = (p f)(x)) f(x) < ε (x X). Az ε tehát majorál tetsz leges x X pont esetén, azaz a szuprémumot is felülr l becsüli: p f f < ε. Ilyen polinom tetsz leges ε esetén létezi. Legyen tehát ε n := 1 n és p n az a polinom, amelyre p n f f < ε n. Eor a (p n f) n N H-beli polinomsorozat egyenletesen onvergál az f függvényhez, tehát f cl (H). Kaptu, hogy H lezártja teljesíti a Stonetétel feltételeit, azaz cl (H) s r C R (X)-ben. Ezt azt jelenti, hogy lezártja az egész C R (X) tér. De a lezárási operátor idempotens: C R (X) = cl 2 (H) = cl (H) A Stone-tétel omplex változata részalgebrára A övetez tétel azt az esetet vizsgálja, amelyben a özelítend függvénye omplex érté e. Itt feltesszü, hogy a részalgebra zárt a omplex onjugálásra, azaz ompatumon értelmezett omplex érté folytonos függvényene teintjü egy C -részalgebráját, ahol a -m velet a függvénye pontonénti omplex onjugálása.

14 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE Tétel (M. H. Stone, omplex változat). Legyen X ompatum, H C C (X) pedig olyan részalgebra, amely rendelezi a övetez tulajdonságoal: 1. r C : r H; 2. h H : h H; 3. x, y X (x y) : h H : h(x) h(y). Eor H s r C C (X)-ben. Bizonyítás. Legyen H 0 azon H-beli függvénye összessége, amelye tisztán valós érté e, tehát H 0 := H C R (X). Eor H 0 a C R (X) részalgebrája. Legyene ugyanis h, H 0. Ez pontosan azt jelenti, hogy h, H, C R (X) és mivel eze algebrá, így a iválasztott függvénye összege, szorzata és valós salárszorosa is a strutúrában marad. Legyen most f H tetsz leges függvény. Létezne eor olyan Re f és Im f valós érté függvénye, hogy az f = Re f + i Im f el állítás érvényes. Ebb l Re f = f + f ; Im f = f f 2 2 i. Tudju, hogy H C -algebra a omplex onjugálással mint involúcióval, így a fenti el állításban szerepl összes m veletre zárt, azaz adódi, hogy Re f, Im f H. S t H 0 is tartalmazza et, mert valós érté e. Tehát H el áll a övetez alaban: H = H 0 + i H 0. Válasszun most ét tetsz leges elemet X-b l, legyene eze x, y X (x y). A H részalgebra szétválasztó tulajdonságú, ezért létezi olyan h H függvény, hogy h(x) h(y) (h(x), h(y) C). Ez pontosan aor teljesül, ha Re h(x) Re h(y) vagy Im h(x) Im h(y). Létezi tehát legalább egy olyan függvény a H 0 -ban, amely szétválasztja x-et és y-t, nevezetesen Re h vagy Im h. Megmutattu, hogy H 0 C R (X) teljesíti a StoneWeierstrass-tétel feltételeit, azaz s r C R (X)-ben. Utolsó lépésént legyen g C C (X) tetsz leges függvény, és teintsü enne a függvényne a valós és a épzetes részével való el állítását: g = Re g + i Im g. Eor tetsz leges ε > 0 esetén az Re g, illetve Im g függvényehez található 2 olyan h 1, illetve h 2 H 0 -beli függvénye, hogy

15 2. ABSZTRAKT MEGKÖZELÍTÉS, M. H. STONE TÉTELE 14 Re g h 1 < ε 2 és Im g h 2 < ε 2. Teintsü most azt a h H függvényt, amelyre h = h 1 + i h 2. A övetez számolás végezhet : g h = Re g + i Im g Re h i Im h = = Re g + i Im g h 1 i h 2 = (Re g h 1 ) + i (Im g h 2 ) Re g h 1 + Im g h 2 2 ε 2 = ε. És ezzel a tételt igazoltu. Eze után a Weierstrass-tétel a másodi tétel speciális eseteént jeleni meg. 4. Tétel (K. Weierstrass, 1885). Legyene a, b R (a < b). Legyen továbbá f C R ([a, b]) és ε > 0 tetsz leges valós szám. Eor létezi olyan p : [a, b] R polinom, melyre p(x) f(x) < ε (x [a, b]). Bizonyítás. Az [a, b] pozitív hosszúságú valós intervallum ompat, továbbá Hausdor-tulajdonságú, mert R is az. Az ezen értelmezett polinomo halmaza vetortér a polinomo pontonénti összeadásával és a salárral való szorzásával, továbbá a polinomo pontonénti szorzására nézve is zárt, így algebra. A onstans függvénye polinomo, valamint már az els foú polinomo szétválasztjá az adott intervallum pontjait. Alalmazható tehát a Stone-tétel részalgebrára vonatozó változata. Megjegyzés. Vegyü észre, hogy nem használható Stone tételéne els ént tárgyalt változata. Ha a polinomo szegényebb strutúrával rendeleznéne ebben a szituációban, és csupán vetorteret alotnána, nem lenne igaz a tétel. Hiszen egy polinom abszolútértée csa nagyon speciális esetben marad polinom; aor, ha az illet intervallumon a polinom jeltartó.

16 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL Bizonyítás a Bernstein-polinomoal 3.1. El észítés és alapfogalma Az els fejezetben tárgyalt bizonyítás, bár igazolja a Weierstrass-tétel állítását, nem ad onrét algoritmust arra, hogyan lehet a özelít polinomoat el állítani. Abban az esetben, amior a özelítend függvénye valós érté e, az approximáló polinomo explicit módon megadható az úgynevezett Bernstein-polinomo segítségével. Ezeet a speciális polinomoat el ször Szergej N. Bernstein használta, amior onstrutív bizonyítást adott Weierstrass tételére. Miel tt onrétan deniálnám a érdéses polinomoat, szüségün lesz néhány lemmára. 3. Lemma. Legyen n N tetsz leges természetes szám. Eor ( nx) 2 x (1 x) n = nx(1 x) (x R). =0 Bizonyítás. Legyen z R, eor a binomiális tétel szerint (z + 1) n = z 1 n = z. (1) =0 Dierenciálva az egyenl ség ét oldalán álló ifejezést, a övetez egyenl ség nyerhet : ((z + 1) n ) = n (z + 1) n 1 = ( ( ) ) n (z = z = ) ( ) n = z 1. =0 =0 =0 =0 Átteinthet bben felírva, a övetez egyenl ség adódott: n (z + 1) n 1 = z 1. Szorozzu most meg az egyenlet mindét oldalát z-vel, így apju a (2) egyenletet: nz (z + 1) n 1 = z. (2) Ezután ismét dierenciálva az egyenletet, továbbá a bal oldalon elvégezve az átalaításoat, a övetez számolás végezhet : n (z + 1) n 1 + n(n 1)z (z + 1) n 2 = 2 z 1 =0 =0 =0

17 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL 16 =0 2 z 1 = n (z + 1) n 2 [z (n 1) z] = = n (z + 1) n 2 (1 + zn). Az el z ehez hasonlóan szorozzun végig z-vel, így adódi (3): nz (z + 1) n 2 (1 + zn) = 2 z. (3) Hajtsu végre a számozott egyenleteben a z := x helyettesítést. Jelölje 1 x az így apott egyenl ségeet rendre (1 ), (2 ), illetve (3 ): ( ) ( ) n x x = 1 x 1 x + 1 Ezután: =0 =0 =0 =0 ( n =0 ( n ( n ) ) x (1 x) = ( ) x = n x 1 x ) x (1 x) = =0 1 = 1 x 1 x nx ( 1 1 x 1 x 1 (1 x) n. (1') 1 x 1 x + 1 ) n 1 = nx (1 x) n. (2') Végül pedig a harmadi azonosság: ( ) ( ) n x 2 = n x ( n x ) 2 x 1 x 1 x 1 x x + 1 =0 2 x (1 x) = =0 nx 1 x 2 x (1 x) = ( (n 1)x x ) x nx (1 x + nx) (1 x) n. (3') A lemma állítását megapju, ha elvégezzü a övetez operációat az utóbbi azonosságo mindét oldalán. Formálisan ez a övetez t jelenti tehát: ahol γ 1 (x) (1) + γ 2 (x) (2) + γ 3 (x) (3 ), γ 1 (x) := (1 x) n n 2 x 2, γ 2 (x) := (1 x) n 2nx, γ 3 (x) := (1 x) n.

18 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL 17 Teintsü az egyenl ségene csa a bal oldalát, és végezzü el a ijelölt m veleteet. Eor ( n ) x (1 x) minden tagból iemelhet : x (1 x) [(1 x) n n 2 x 2 (1 x) n 2nx + 2 (1 x) n] = =0 = = x (1 x) n [n 2 x 2 2nx + 2] = =0 x (1 x) n [ 2 2(nx) + (nx) 2] = = ( nx) 2 x (1 x) n. =0 Mindez a jobboldalon: (1 x) n n 2 x 2 =0 1 (1 x) n (1 x) n nx 2nx (1 x) n + (1 x) n nx (1 x + nx) (1 x) n = = n 2 x 2 2n 2 x 2 + nx (1 x + nx) = n 2 x 2 2n 2 x 2 + nx nx 2 + n 2 x 2 = = nx nx 2 = nx (1 x). A lemmát felhasználva önnyen belátható a övetez becslés. 4. Lemma. Legyen n N tetsz leges természetes szám. Eor ( nx) 2 x (1 x) n n (x R). 4 =0 Bizonyítás. Az el z állítás szerint az egyenl tlenség bal oldala nx(1 x) alaban írható. Legyen g(x) := x(1 x), eor g (x) = (x x 2 ) = 1 2x; 1 2x = 0 x = 1 2. Az x = 1 2 helyen tehát, mivel a f együttható negatív, maximuma van g-ne: ( ) 1 g = 1 nx(1 x) n

19 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL Lemma. Legyen n N tetsz leges természetes szám, x [0, 1] és δ > 0 tetsz legesen rögzített valós szám. Jelölje D n (x) azon indexe halmazát a {0, 1,..., n} halmazból, amelyere teljesül, hogy n x > δ. Eor D n(x) x (1 x) n < 1 4nδ. 2 Bizonyítás. Legyen n N tehát rögzített természetes szám. Eor bármely D n (x) indexre n x > δ, a feltétel szerint. Így ( n x 2 ) = ( ) 2 n x > δ 2 D n(x) ( nx) 2 = n 2 ( n x ) 2 > n 2 δ 2 ( nx)2 > 1. n 2 δ 2 Ezt felhasználva a érdéses összeg becsülhet : x (1 x) n ( nx) 2 x (1 x) n = n 2 δ 2 = 1 n 2 δ 2 D n(x) D n(x) D n(x) ( nx) 2 ( n ) x (1 x) n. Nagyobb összeget apun, legalábbis nem isebbet, ha az összegzést minden indexre elvégezzü, tehát 1 ( nx) 2 x (1 x) n n 2 δ 2 1 n 2 δ 2 ( nx) 2 x (1 x) n = =0 nx(1 x) n 2 δ 2 1 4nδ 2.

20 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL 19 Ami adódott, az végeredményben azt jelenti, hogy a D n (x)-beli indexre való összegzés n növeedésével elhanyagolhatóvá váli. Mivel tehát az összeg 0-hoz tart, ha n, azo a tago leszne az approximálás szempontjából érdeese, amelye indexére teljesül, hogy n x < δ. Deníció (Bernstein-polinom). Legyen f : [0, 1] R függvény, n N tetsz leges, rögzített természetes szám és Bn f : [0, 1] R, x Bn(x), f ( ) ( ) n Bn(x) f := f x (1 x) n. n =0 Eor azt mondju, hogy B f n az f függvény n-edi Bernstein-polinomja. Megjegyzés. Ha n N rögzített, aor szoás a β,n : [0, 1] R, x β,n (x) := x (1 x) n ifejezést Bernstein-féle -adi bázis-polinomna is nevezni. Eor {β 0,n, β 1,n,..., β n 1,n, β n,n } n+1 tagú bázisát alotja a [0, 1] intervallumon értelmezett legfeljebb n-edfoú polinomo vetorteréne. Mindeze alapján látszi, hogy a fenti denícióban az f függvény n-edi Bernstein polinomja a övetez lineáris ombinációval egyenl : Bn(x) f = f β,n (x), =0 ahol f := f ( n). Vegyü észre, hogy az f függvény tetsz leges x [0, 1] pontban felvett értée el áll (a binomiális tétel szerint) a övetez alaban: f(x) = 1 f(x) = (x + (1 x)) n f(x) = f(x) x (1 x) n, ahol n N tetsz legesen rögzített. Ha tehát f folytonos függvény, és {0, 1,..., n} olyan, hogy n valamilyen értelemben özel van x-hez, aor f ( n) özel erül f(x)-hez. Természetes módon adódi eor a övetez állítás. =0

21 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL Szergej N. Bernstein tétele 5. Tétel (Szergej N. Bernstein). Legyen f C R ([0, 1]) tetsz leges függvény. Eor tetsz leges ε > 0 valós szám esetén létezi olyan N N üszöbindex, hogy bármely n N esetén B f n f < ε. Bizonyítás. Legyen n N tetsz legesen rögzített természetes szám. Az f a [0, 1] ompat intervallumon folytonos, azaz felveszi a maximumát. Legyen M := max x [0,1] f(x). Ugyancsa a ompat halmazon való folytonosságból övetezi, hogy a [0, 1] intervallumon az f egyenletesen folytonos. Létezi tehát adott 0 < ε 0 < ε 2 valós szám esetén olyan δ > 0, hogy amennyiben x, x [0, 1] tetsz leges eleme és x x δ, aor f(x) f( x) < ε 0. Becsüljü most meg az f(x) B f n(x) ülönbséget: =0 f(x) B f n (x) ( ) ( ) n f(x) f x (1 x) n. n A továbbiaban válasszu ét részre az indexhalmazt, amelyre az összegzés történi; azaz teintsü a övetez halmazoat (x [0, 1]): { } D n (x) := {0,..., n} : n x > δ ; (4) C n (x) := { {0,..., n} : } n x δ. (5) Végezzü el a fenti összegzést ülön-ülön a ét halmaz elemeire. Az f függvény egyenletes folytonossága miatt, ha x δ, aor n f(x) f ( n) < ε 0 teljesül. Tetsz leges x [0, 1] esetén viszont éppen ez áll fenn a C n (x)-beli indexere. Tehát tovább becsülhet az összeg: ( ) ( ) n f(x) f x (5) n (1 x) n C n(x)

22 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL 21 C n(x) ε 0 ( n ε 0 ) x (1 x) n = ε 0 C n(x) D n(x) C n(x) x (1 x) n = ε 0 x (1 x) n Végezzü el a fels becslést az indexe mási osztályára is, azaz vizsgálju a övetez összeget: ( ) ( ) n f(x) f x (1 x) n. n D n(x) Tudju, hogy f orlátos a [0, 1] intervallumon, így ( ( n) f(x) f f(x) + n) f 2M, tehát D n(x) ( ) ( ) n f(x) f x (1 x) n n 2M x (1 x) n. D n(x) A 2M fatort iemelve és az 5. lemmát alalmazva a övetez írható: 2M x (1 x) n = = 2M D n(x) D n(x) ( n ) x (1 x) n 2M 1 4nδ 2 = M 2nδ 2. Az n tehát eddig rögzített természetes szám volt. Ha minden indexre összegzün, aor f(x) B f n (x) ( ) ( ) = n f(x) f x (1 x) n ε 0 + M n 2nδ. 2 =0 Legyen N N olyan, hogy M < ε, ha n N. Eor tetsz leges x [0, 1] 2nδ 2 2 esetén f(x) B f n(x) ε < 2 + ε 2 = ε, ha n N. Ez pontosan azt jelenti, hogy B f n f < ε.

23 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL Tétel (K. Weierstrass, 1885). Legyene a, b R (a < b). Legyen továbbá f C R ([a, b]) és ε > 0 tetsz leges valós szám. Eor létezi olyan p : [a, b] R polinom, melyre p(x) f(x) < ε (x [a, b]). Bizonyítás. Legyen ε > 0 tetsz leges valós szám. Ha [a, b] = [0, 1], aor a Bernstein-tételt apju vissza. Legyen ϕ : [0, 1] R, x ϕ(x) := f ((b a) x + a). A ϕ tehát egy an függvény és f ompozíciója. Emiatt ϕ folytonos, de már a [0, 1] intervallumon van értelmezve. Alalmazható tehát Bernstein tétele, miszerint létezi olyan q polinom a [0, 1]-en, hogy De vegyü észre, hogy ( ) x a ϕ = f b a ϕ(x) q(x) < ε. ( (b a) x a ) b a + a = f(x), azaz tetsz leges x [a, b] esetén: ( ) x a f(x) q < ε. b a

24 3. BIZONYÍTÁS A BERNSTEIN-POLINOMOKKAL A Bernstein-féle becslés hibájána vizsgálata A fejezet elején, a StoneWeierstrass-tételre adott bizonyítás, amely a özelít polinomo pontos szerezetét is tartalmazza, nem mindig bizonyul használhatóna a gyaorlatban. Az értelmezési tartomány viszonylag evés ponttal való felosztása esetén is a polinomo foszáma nagy, továbbá a onvergencia, legalábbis egyes eseteben, soal gyorsabb, mint ahogy azt a bizonyítás megjósolja. A övetez példában azt mutatom meg, mennyire elrugaszodi a becslés által szolgáltatott foszám, anna ellenére, hogy a özelítés pontossága egyáltalán nem szigorú. Legyen f : [0, 1] R, x f(x) := 1 10 cos(10x). Ezt a függvényt pusztán esztétiai ooból választottam, továbbá azért, mert az egyes becslése során önnyen ezelhet. A feladat, meghatározni, hogy a függvény hanyadi Bernstein-polinomjára lesz igaz a övetez : B f n (x) f(x) < =: ε (x [0, 1]), azaz meg ell határozni azt az n természetes számot, amelyre a fenti egyenl tlenség teljesül. Az f függvény orlátos a [0, 1] intervallumon, mert itt folytonos, így M := max x [0,1] f(x) = Legyen ε 0 := 1 < ε. Az f függvény folytonosan dierenciálható az egész értelmezési tartományán, így speciálisan a ]0, 1[ nyílt intervallumon is. Lagrange özépértététele szerint igaz a övetez egyenl ség: ( n) f(x) f = f (ξ ) x n, ahol x [ 1, [ n n és ξ ] x, n[, minden {1,..., n} esetén. Mivel f is folytonos, orlátos a nyílt ]0, 1[ intervallumon, azaz f (ξ ) max x ]0,1[ f (x) = max x ]0,1[ sin(10x) max sin(10x) = 1. x [0,1] Ha most δ-t ε 0 -na választju: ( n) f(x) f = f (ξ ) x n x n < ε 0.

25 4. ALKALMAZÁSOK 24 Alalmazható tehát a Bernstein-tételben szerepl becslés, azaz Jelen esetben ez a övetez t jelenti: n 1 B f n (x) f(x) ε0 + M 2nδ < ε < n < n < 3 n > = n = Látható tehát, hogy a becslés nagy foszámot szolgáltat. A valóság az, hogy már B f 100 is viszonylag jól özelíti a függvényt. Ezalatt azt értem, hogy például már a B f 100 gráfja is annyira a függvény gráfjához simul, hogy sejteni lehet, a becslésben szerepl hatalmas foszámra nincs szüség. Az ábrán a vastagon szedett vonal a függvény gráfja. Az ábrázolt Bernstein-polinomo a B f 1, B f 5, B f 10, B f 20 és a B f Alalmazáso 4.1. Periodius függvénye egyenletes özelítése A StoneWeiersrass-tétel egy övetezménye a övetez állítás. 7. Tétel. Legyen X R n ompat részhalmaz valamilyen n N természetes számra. Eor P R (X) s r C R (X)-ben, ahol P R (X) az X-en értelmezett összes n-változós valós polinomo halmaza.

26 4. ALKALMAZÁSOK 25 Bizonyítása az n = 1 esethez hasonlóan történi. A tétel segítségével igazolható egy, Weierstrass approximációs tételéhez hasonló állítás, amely a Fourier-soro elméletében ap szerepet. Enne a tételne az els bizonyítását K. Weierstrass adta meg. Kiderül, hogy a valós intervallumon értelmezett 2π szerint periodius, folytonos, valós érté függvénye egyenletesen özelíthet az úgynevezett trigonometrius polinomo segítségével. Deníció (trigonometrius polinomo). A valós érté trigonometrius polinomo terét jelölje P trig R (R). Tetsz leges eleme a övetez véges összeg alajában áll el f P trig R (R) : f(x) = a j cos(jx) + b j sin(jx), ahol a j, b j R minden j-re és n N. Például a j=0 2 cos(jx) + sin(jx) viszonylag egyszer en megadott j=0 trigonometrius polinom gráfja a övetez :

27 4. ALKALMAZÁSOK Tétel. P trig R (R) s r Cper([0, 2π])-ben. R Megjegyzés. A tételben szerepl C per R ([0, 2π]) a 2π-szerint periodius, valós érté, folytonos függvénye [0, 2π]-re való lesz ítéséne halmazát jelöli. Bizonyítás. Legyen S 1 := { (x, y) R 2 : x 2 + y 2 = 1 }. A 7. Tétel értelmében az S 1 -en értelmezett, valós érté folytonos függvénye algebrájána s r részhalmazát alotjá az ugyanezen a halmazon értelmezett étváltozós, valós polinomo. Világos, hogy C per R ([0, 2π]) minden eleme azonosítható egy, az S 1 -en értelmezett, valós érté, folytonos függvénnyel. Hiszen ha f C per R ([0, 2π]) tetsz leges elem, aor a nei megfelel, egységörön értelmezett g függvény az, amelyre g(e it ) = f(t) (t [0, 2π]). Azt ell csupán megmutatni, hogy az egységörön értelmezett étváltozós polinomo algebrája valójában a trigonometrius polinomo algebrájána felel meg. Legyen p trigonometrius polinom, azaz p(t) = a cos(t) + b sin(t). =0 Teintsü eor a z = cos(t)+i sin(t) omplex számot, ahol legyen t [0, 2π] tetsz legesen rögzített. A Moivre-éplet szerint, ha N természetes szám, aor z = cos(t) + i sin(t). A binomiális tétel szerint pedig: z = (cos(t) + i sin(t)) = j=0 ( ) cos j (t) i j sin j (t). j Eor cos(t) = Re(z ) = 0 j j 0 (mod 2) ( ) ( 1) ε(j) cos j (t) sin j (t), j

28 4. ALKALMAZÁSOK 27 ahol ε(j) = 0, ha j 0 (mod 4) és ε(j) = 1, ha j 2 (mod 4). Másfel l pedig, a épzetes rész esetén: ( ) sin(t) = Im(z ) = ( 1) ν(j) cos j (t) sin j (t), j 0 j j 1 (mod 2) ahol ν(j) = 0, ha j 1 (mod 4) és ν(j) = 1, ha j 3 (mod 4). Eor legyen cos(t) := x, sin(t) := y. A levezetett összege és ezen jelölés felhasználásával felírva p el állítását, valóban egy S 1 -en értelmezett, étváltozós, valós polinomhoz jutun. Teintsün most egy tetsz leges, valós q(x, y) étváltozós polinomot, amely az R 2 -beli egységörön van értelmezve. Eor (x, y) [ 1, 1] 2 és x 2 + y 2 = 1. Tehát létezi olyan t [0, 2π], hogy cos(t) = x; sin(t) = y, azaz q(cos(t), sin(t)) egy [0, 2π]-n értelmezett trigonometrius polinomna teinthet. A q-ban szerepl hatványo, illetve a cos, sin függvénye hatványaina szorzatai a trigonometrius polinomo deníciójában szerepl alara hozható a övetez azonosságo segítségével (a, b R): sin(a ± b) = sin(a) cos(b) ± sin(b) cos(a); cos(a ± b) = cos(a) cos(b) sin(b) sin(a). Megmutattu tehát, hogy a bizonyítás elején említett beazonosítás a tárgyalt polinomalgebrá özött ölcsönösen egyértelm megfeleltetést jelent és ezzel a bizonyítás ész Riemann-integrál özelítése számtani özép segítségével és a Bernstein-polinomo A Bernstein-polinomo segítségével az is önnyen belátható, hogy a [0, 1] intervallumon értelmezett, valós érté, folytonos függvénye Riemannintegrálja jól özelíthet a bizonyos helyeen számolt függvényértée segítségével felépített számtani özéppel. A bizonyítás során használt Γ-függvény a övetez módon van értelmezve: Γ : R + R, Γ(x) := 0 t x 1 e t dt. A fenti integrál minden pozitív valós x-re létezi, s t bármely pozitív valós résszel rendelez omplex szám esetén is értelmezett. Esetünben viszont elég, ha x R +.

29 4. ALKALMAZÁSOK Tétel. Legyen f C R ([0, 1]) függvény, és teintsü a [0, 1] egy evidisztáns felosztását, pontosabban a övetez halmazt: { } [0, 1] : n N, = 0, 1,..., n. n Eor lim n [ 1 n + 1 f j=0 ( ) ] 1 j = f(x) dx. n 0 Bizonyítás. Az f ompat intervallumon folytonos, így orlátos, azaz Riemann-integrálható függvény. Tudju, hogy Bn f egyenletesen özelíti az f függvényt a [0, 1] intervallumon, ha n. Emiatt lim Bn(x) f dx = lim n n Bf n(x) dx = f(x) dx Eor pedig, mivel az integrandusban szerepl összeg véges: ahol 1 0 B f n(x) dx = = = j=0 j=0 1 0 j=0 ( ) j f x j (1 x) n j dx = j n ( ) ( ) 1 n j f x j (1 x) n j dx = j n 0 ( ) ( n j f j n B : R 2 + R, B(α, β) := ) B (j + 1, n j + 1), 1 x α 1 (1 x) β 1 dx. Eor a B és a Γ függvény özti összefüggést felhasználva: ( ) n Γ(j + 1)Γ(n j + 1) B (j + 1, n j + 1) = j j Γ(n + 2) 0 = = n! j!(n j)! j!(n j)! (n + 1)! Ezzel pedig a bizonyítás teljes. = n! (n + 1)n! = 1 n + 1.

30 4. ALKALMAZÁSOK 29 Megjegyzés. Egy orábbi deníciót gyelembe véve, azt is megmutattu, hogy ( ) 1 n β j,n (x) dx = 1 j n A 9. Tételben szerepl határérté argumentuma er sen hasonlít a trapéz formulára. A trapéz-módszerben az intervallum végpontjaitól ülönböz osztópontoban felvett függvényérté étszeres súllyal van ellátva. Az levezetésbeli ülönbség pedig az, hogy a trapéz formula a Lagrange-féle interpolációs polinomoat használja. Az említett özelítés speciális esete a övetez határérténe: b a f(x)dx = lim n b a n + 1 f j=0 (a + jn (b a) ). Itt f : [a, b] R folytonos függvény és természetesen a < b Valós téglán értelmezett folytonos függvénye integrálja A Stone-tétel lehet vé teszi az R -beli tégláon értelmezett valós folytonos függvénye Riemann-integráljána egy alternatív értelmezését. Teintsün ehhez R -ban egy -téglát, pontosabban I := { x = (x 1,..., x ) R : x j [a j, b j ], j = 1,..., }. Jelöljön továbbá I l olyan R l -beli téglát, amelyre a fentihez hasonló deníció érvényes, azaz Legyen (x 1,..., x l ) I l : x j [a j, b j ], j = 1,..., l. f : I R folytonos függvény. Értelmezzü eor f 1 -et a övetez éppen: f 1 (x 1,..., x 1 ) := b a f (x 1,..., x ) dx. Mivel f folytonos az I ompat halmazon, ott egyenletesen folytonos. Így f 1 egyenletesen folytonos az I 1 téglán. Az f 1 -gyel ismét

31 4. ALKALMAZÁSOK 30 végrehajthatju az eljárást, majd az így apott függvénnyel is. A j-edi lépés után apju az f j függvényt, melyre f j (x 1,..., x j ) = b (j 1) A -adi lépésben adódi egy valós szám: a (j 1) f (j 1) (x 1,..., x (j 1) ) dx (j 1). I f := f 0 = b 1 a 1 f 1 (x 1 ) dx 1 R. Eor f 0 -at az f függvény I téglán vett integráljána nevezzü, és a fenti módon jelöljü. Az értelmezett integrál, bár ez a denícióból özvetlenül nem adódi, nem függ a darab Riemann-integrálás sorrendjét l. Ezt mondja a övetez állítás. 10. Tétel. Legyen f C R (I ) tetsz leges függvény. Jelölje L(f) az f függvényne a változó valamilyen adott sorrendje szerint számított integrálját, L (f) pedig az el z sorrend valamilyen permutációja szerint számított integrálját f-ne. Eor Bizonyítás. Teintsü az -téglát, és legyen L (f) = L(f). I = [a 1, b 1 ] [a, b ] R h j : [a j, b j ] R folytonos minden j = 1,..., esetén. Eor g : I R, g (x 1,..., x ) := h j (x j ) esetén L(g ) = L (g ). Ez látszi az integrál deníciójából, hiszen L(g ) = g = I b 1 b 2 a 1 a 2... b j=1 a g (x 1,..., x ) dx... dx 2 dx 1,

32 4. ALKALMAZÁSOK 31 ahol a függvény fels indexe a változóina a számát jelöli. Külön végrehajtva az els integrálást: b a g (x 1,..., x ) dx = g 1 (x 1,..., x 1 ) = b = b a h 1 (x 1 )h 2 (x 2 )... h (x ) dx = b = h 1 (x 1 )h 2 (x 2 )... h 1 (x 1 ) h(x ) dx. a Eor h(x ) dx R, tehát visszatérve az eredeti számoláshoz, apju, a hogy L(g ) = b a h (x ) dx b 1 b 2 a 1 a 2... b 1 a 1 h(x 1,..., x 1 ) dx 1... dx 2 dx 1. A soron övetez integrálás során is iemelhet a megfelel tag. Végig elvégezve az összeset, adódi, hogy n b j L(g ) = h j (x j ) dx j = L (g ). j=1 a j Teintsü most az I téglán értelmezett folytonos, valós érté függvénye a övetez halmazát: { } A := a C R (I ) : a = g m, n N, ahol g m minden m-re olyan tipusú függvény, melyre az el bbieben igazolva lett a tétel állítása. Azaz g m egy -tényez s szorzat, melyne tényez i valós intervallumon értelmezett, folytonos, valós érté függvénye. Az A halmazban ilyen szorzatona a tetsz leges véges összegei található. Eor m=1 a A : L(a) = L (a),

33 4. ALKALMAZÁSOK 32 hiszen ( L(a) = L m=1 g m ) = L(g m ) = L (g m ) = m=1 ) ( = L g m = L (a). m=1 m=1 Továbbá azonnal látszi, hogy A vetortér R felett és zárt elemeine pontonénti szorzására is: a 1, a 2 A, x I : (a 1 a 2 )(x) = a 1 (x) a 2 (x) = ( ) ( s ) s = p i (x) q j (x) = p i (x)q j (x) i=1 j=1 ahol a tago ugyancsa x 1,..., x változó függvényei és teinthet olyan tényez s szorzatona, amelyeben egy tényez csupán egy változótól függ a fentie özül. Tehát A algebra. Most megmutatju, hogy A olyan részalgebrája C R (I )-na, amely teljesíti a Stone-tétel feltételeit. A onstans függvénye természetesen A-ban vanna, ez önnyen látható. Továbbá A szétválasztja az I tégla pontjait. Legyene ugyanis x, y I tetsz leges ponto és x y. Ez pontosan azt jelenti, hogy létezi legalább egy olyan j {1,..., } index, melyre x j y j. Legyen most a A az a függvény, melyre a(x) = x j, azaz legyen a a j-edi oordinátafüggvény. Eor természetesen a(x) a(y), azaz A szétválasztó tulajdonságú. Stone részalgebrára vonatozó tétele szerint eor A s r részalgebrája az I -n értelmezett folytonos, valós érté függvénye algebrájána. Legyen f C R (I ) tetsz leges függvény, ε > 0 pedig tetsz leges valós szám. Eor létezi olyan g A függvény, hogy f g < i=1 ε 2λ (I ), ahol λ (I ) az I tégla -dimenziós Lebesgue-mértée. Így j=1 L(f) L (f) = L(f) L(g) + L(g) L (f)

34 4. ALKALMAZÁSOK 33 L(f) L(g) + L(g) L (f), de g A, így L(g) = L (g), továbbá az integrál additív: L(f) L(g) + L(g) L (f) = L(f) L(g) + L (g) L (f) = = L(f g) + L (f g) 2λ (I ) f g < 2λ (I ε ) 2λ (I ) = ε. Ezzel pedig a bizonyítás teljes.

35 HIVATKOZÁSOK 34 Hivatozáso [1] I. P. Natanszon, Konstrutív függvénytan, Aadémiai Kiadó, Budapest, 1952 [2] Járai Antal, Mérté és integrál, Nemzeti Tanönyviadó, 2002 [3] Járai Antal, Modern alalmazott analízis, Typotex, 2007 [4] Matt Young, Math 328 notes, Queen's University at Kingston, Winter term, 2006 [5] Walter Rudin, A matematiai analízis alapjai, M szai Könyviadó, Budapest, 1987

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

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

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

Speciális függvénysorok: Taylor-sorok

Speciális függvénysorok: Taylor-sorok Speciális függvénysoro: Taylor-soro Állítsu elő az alábbi függvénye x 0 0 helyhez tartozó hatványsorát esetleg ülönféle módszereel és állapítsu meg a hatványsor onvergenciatartományát! A cos 5x függvény

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

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

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

Függvények folytonosságával kapcsolatos tételek és ellenpéldák

Függvények folytonosságával kapcsolatos tételek és ellenpéldák Eötvös Loránd Tudományegyetem Természettudományi Kar Függvények folytonosságával kapcsolatos tételek és ellenpéldák BSc Szakdolgozat Készítette: Nagy-Lutz Zsaklin Matematika BSc, Matematikai elemz szakirány

Részletesebben

Alapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka

Alapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka Pintér Miklós miklos.pinter@uni-corvinus.hu Ősz Alapfogalmak Halmazok Definíció Legyen A egy tetszőleges halmaz, ekkor x A (x / A) jelentése: x (nem) eleme A-nak. A B (A B) jelentése: A (valódi) részhalmaza

Részletesebben

Matematika I. NÉV:... FELADATOK:

Matematika I. NÉV:... FELADATOK: 24.2.9. Matematika I. NÉV:... FELADATOK:. A tanult módon vizsgáljuk az a = 3, a n = 3a n 2 (n > ) rekurzív sorozatot. pt 2n 2 + e 2. Definíció szerint és formálisan is igazoljuk, hogy lim =. pt n 3 + n

Részletesebben

DiMat II Végtelen halmazok

DiMat II Végtelen halmazok DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy

Részletesebben

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva 6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási

Részletesebben

2. SZÉLSŽÉRTÉKSZÁMÍTÁS. 2.1 A széls érték fogalma, létezése

2. SZÉLSŽÉRTÉKSZÁMÍTÁS. 2.1 A széls érték fogalma, létezése 2 SZÉLSŽÉRTÉKSZÁMÍTÁS DEFINÍCIÓ 21 A széls érték fogalma, létezése Azt mondjuk, hogy az f : D R k R függvénynek lokális (helyi) maximuma (minimuma) van az x 0 D pontban, ha van olyan ε > 0 hogy f(x 0 )

Részletesebben

Konvex optimalizálás feladatok

Konvex optimalizálás feladatok (1. gyakorlat, 2014. szeptember 16.) 1. Feladat. Mutassuk meg, hogy az f : R R, f(x) := x 2 függvény konvex (a másodrend derivált segítségével, illetve deníció szerint is)! 2. Feladat. Mutassuk meg, hogy

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

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

Funkcionálanalízis. n=1. n=1. x n y n. n=1 Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok

Részletesebben

Analízisfeladat-gyűjtemény IV.

Analízisfeladat-gyűjtemény IV. Oktatási segédanyag a Programtervező matematikus szak Analízis. című tantárgyához (003 004. tanév tavaszi félév) Analízisfeladat-gyűjtemény IV. (Függvények határértéke és folytonossága) Összeállította

Részletesebben

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN Készült a TÁMOP-4.1.-08//a/KMR-009-0041 pályázati projekt keretében Tartalomfejlesztés az ELTE TáTK Közgazdaságtudományi Tanszékén az ELTE Közgazdaságtudományi Tanszék

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

Fourier sorok február 19.

Fourier sorok február 19. Fourier sorok. 1. rész. 2018. február 19. Függvénysor, ismétlés Taylor sor: Speciális függvénysor, melynek tagjai: cf n (x) = cx n, n = 0, 1, 2,... Állítás. Bizonyos feltételekkel minden f előállítható

Részletesebben

Matematika I. NÉV:... FELADATOK: 2. Határozzuk meg az f(x) = 2x 3 + 2x 2 2x + 1 függvény szélsőértékeit a [ 2, 2] halmazon.

Matematika I. NÉV:... FELADATOK: 2. Határozzuk meg az f(x) = 2x 3 + 2x 2 2x + 1 függvény szélsőértékeit a [ 2, 2] halmazon. 215.12.8. Matematika I. NÉV:... 1. Lineáris transzformációk segítségével ábrázoljuk az f(x) = ln(2 3x) függvényt. 7pt 2. Határozzuk meg az f(x) = 2x 3 + 2x 2 2x + 1 függvény szélsőértékeit a [ 2, 2] halmazon.

Részletesebben

Határozatlan integrál

Határozatlan integrál Határozatlan integrál Boros Zoltán Debreceni Egyetem, TTK Matematikai Intézet, Anaĺızis Tanszék Debrecen, 207. február 20 27. Primitív függvény, határozatlan integrál A továbbiakban legyen I R intervallum.

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

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

Taylor-polinomok. 1. Alapfeladatok. 2015. április 11. 1. Feladat: Írjuk fel az f(x) = e 2x függvény másodfokú Maclaurinpolinomját!

Taylor-polinomok. 1. Alapfeladatok. 2015. április 11. 1. Feladat: Írjuk fel az f(x) = e 2x függvény másodfokú Maclaurinpolinomját! Taylor-polinomok 205. április.. Alapfeladatok. Feladat: Írjuk fel az fx) = e 2x függvény másodfokú Maclaurinpolinomját! Megoldás: A feladatot kétféle úton is megoldjuk. Az els megoldásban induljunk el

Részletesebben

1. Komplex függvények dierenciálhatósága, Cauchy-Riemann egyenletek. Hatványsorok, elemi függvények

1. Komplex függvények dierenciálhatósága, Cauchy-Riemann egyenletek. Hatványsorok, elemi függvények 1. Komplex függvények dierenciálhatósága, Cauchy-Riemann egyenletek. Hatványsorok, elemi függvények 1.1. Dierenciálhatóság 1.1. deníció. Legyen a z 0 pont az f(z) függvény értelmezési tartományának torlódási

Részletesebben

Boros Zoltán február

Boros Zoltán február Többváltozós függvények differenciál- és integrálszámítása (2 3. előadás) Boros Zoltán 209. február 9 26.. Vektorváltozós függvények differenciálhatósága és iránymenti deriváltjai A továbbiakban D R n

Részletesebben

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0 I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)

Részletesebben

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:

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

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

Határozott integrál és alkalmazásai

Határozott integrál és alkalmazásai Határozott integrál és alkalmazásai 5. május 5.. Alapfeladatok. Feladat: + d = Megoldás: Egy határozott integrál kiszámolása a feladat. Ilyenkor a Newton-Leibniz-tételt használhatjuk, mely azt mondja ki,

Részletesebben

1. Parciális függvény, parciális derivált (ismétlés)

1. Parciális függvény, parciális derivált (ismétlés) Operációkutatás NYME Gazdaságinformatikus mesterképzés El adó: Kalmár János (kalmar[kukac]inf.nyme.hu) Többváltozós széls érték számítás Parciális függvény, parciális derivált Széls érték korlátos zárt

Részletesebben

MATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga

MATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR MATE-INFO UBB verseny, 218. március 25. MATEMATIKA írásbeli vizsga FONTOS TUDNIVALÓK: 1 A feleletválasztós feladatok,,a rész esetén

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

First Prev Next Last Go Back Full Screen Close Quit

First Prev Next Last Go Back Full Screen Close Quit Valós függvények (2) (Határérték) 1. A a R szám δ > 0 sugarú környezete az (a δ, a + δ) nyílt intervallum. Ezután a valós számokat, a számegyenesen való ábrázolhatóságuk miatt, pontoknak is fogjuk hívni.

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

Függvények július 13. f(x) = 1 x+x 2 f() = 1 ()+() 2 f(f(x)) = 1 (1 x+x 2 )+(1 x+x 2 ) 2 Rendezés után kapjuk, hogy:

Függvények július 13. f(x) = 1 x+x 2 f() = 1 ()+() 2 f(f(x)) = 1 (1 x+x 2 )+(1 x+x 2 ) 2 Rendezés után kapjuk, hogy: Függvények 015. július 1. 1. Feladat: Határozza meg a következ összetett függvényeket! f(x) = cos x + x g(x) = x f(g(x)) =? g(f(x)) =? Megoldás: Összetett függvény el állításához a küls függvényben a független

Részletesebben

4. Laplace transzformáció és alkalmazása

4. Laplace transzformáció és alkalmazása 4. Laplace transzformáció és alkalmazása 4.1. Laplace transzformált és tulajdonságai Differenciálegyenletek egy csoportja algebrai egyenletté alakítható. Ennek egyik eszköze a Laplace transzformáció. Definíció:

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

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

1. Példa. A gamma függvény és a Fubini-tétel.

1. Példa. A gamma függvény és a Fubini-tétel. . Példa. A gamma függvény és a Fubini-tétel.. Az x exp x + t )) függvény az x, t tartományon folytonos, és nem negatív, ezért alkalmazható rá a Fubini-tétel. I x exp x + t )) dxdt + t dt π 4. [ exp x +

Részletesebben

Függvényhatárérték és folytonosság

Függvényhatárérték és folytonosság 8. fejezet Függvényhatárérték és folytonosság Valós függvények és szemléltetésük D 8. n-változós valós függvényen (n N + ) olyan f függvényt értünk amelynek értelmezési tartománya (Dom f ) az R n halmaznak

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

Dierenciálhatóság. Wettl Ferenc el adása alapján és

Dierenciálhatóság. Wettl Ferenc el adása alapján és 205.0.9. és 205.0.26. 205.0.9. és 205.0.26. / Tartalom A dierenciálhatóság fogalma Pontbeli dierenciálhatóság Jobb és bal oldali dierenciálhatóság Folytonosság és dierenciálhatóság Deriváltfüggvény 2 Dierenciálási

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

f(x) a (x x 0 )-t használjuk.

f(x) a (x x 0 )-t használjuk. 5. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 5.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási

Részletesebben

Funkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér

Funkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér Funkcionálanalízis Gyakorló feladatok 2017 március 22 Metrikus tér, normált tér és skalárszorzat tér N1 Metrikát deniálnak-e R-en az alábbi függvények: (a) d(x, y) = x y (b) d(x, y) = x y (c) d(x, y) =

Részletesebben

ANALÍZIS III. ELMÉLETI KÉRDÉSEK

ANALÍZIS III. ELMÉLETI KÉRDÉSEK ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. május 15. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így

Részletesebben

y = y 0 exp (ax) Y (x) = exp (Ax)Y 0 A n x n 1 (n 1)! = A I + d exp (Ax) = A exp (Ax) exp (Ax)

y = y 0 exp (ax) Y (x) = exp (Ax)Y 0 A n x n 1 (n 1)! = A I + d exp (Ax) = A exp (Ax) exp (Ax) III Az exp (Ax mátrixfüggvény módszere Ha y = ay, y( = y, a = állandó y = y exp (ax d dx [exp (Ax] = Y = AY, Y ( = Y, Y (x = exp (AxY exp (Ax = I + n= A n x n (n! = A A n x n, n! ] A n x n I + = A exp

Részletesebben

VIK A1 Matematika BOSCH, Hatvan, 5. Gyakorlati anyag

VIK A1 Matematika BOSCH, Hatvan, 5. Gyakorlati anyag VIK A1 Matematika BOSCH, Hatvan, 5. Gyakorlati anyag 2018/19 1. félév Függvények határértéke 1. Bizonyítsuk be definíció alapján a következőket! (a) lim x 2 3x+1 5x+4 = 1 2 (b) lim x 4 x 16 x 2 4x = 2

Részletesebben

1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy

1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy /. Házi feladat. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy mindig igaz. (p (( p) q)) (( p) ( q)). Igazoljuk, hogy minden A, B és C halmazra A \ (B C) = (A \ B) (A \ C) teljesül.

Részletesebben

LNM folytonos Az interpoláció Lagrange interpoláció. Lineáris algebra numerikus módszerei

LNM folytonos Az interpoláció Lagrange interpoláció. Lineáris algebra numerikus módszerei Legkisebb négyzetek módszere, folytonos eset Folytonos eset Legyen f C[a, b]és h(x) = a 1 φ 1 (x) + a 2 φ 2 (x) +... + a n φ n (x). Ekkor tehát az n 2 F (a 1,..., a n ) = f a i φ i = = b a i=1 f (x) 2

Részletesebben

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27 Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek

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

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő

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

Matematika A2 vizsga mgeoldása június 4.

Matematika A2 vizsga mgeoldása június 4. Matematika A vizsga mgeoldása 03. június.. (a (3 pont Definiálja az f(x, y függvény határértékét az (x 0, y 0 helyen! Megoldás: Legyen D R, f : D R. Legyen az f(x, y függvény értelmezve az (x 0, y 0 pont

Részletesebben

Analízis I. beugró vizsgakérdések

Analízis I. beugró vizsgakérdések Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók

Részletesebben

Határérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és

Határérték. Wettl Ferenc el adása alapján és Wettl Ferenc el adása alapján Határérték és 2015.09.28. és 2015.09.30. 2015.09.28. és 2015.09.30. 1 / Tartalom 1 A valós függvén fogalma 2 A határérték fogalma a végtelenben véges pontban Végtelen határértékek 3 A határértékek kiszámítása A rend

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

Modellek és Algoritmusok - 2.ZH Elmélet

Modellek és Algoritmusok - 2.ZH Elmélet Modellek és Algoritmusok - 2.ZH Elmélet Ha hibát elírást találsz kérlek jelezd: sellei_m@hotmail.com A fríss/javított változat elérhet : people.inf.elte.hu/semsaai/modalg/ 2.ZH Számonkérés: 3.EA-tól(DE-ek)

Részletesebben

2. gyakorlat. A polárkoordináta-rendszer

2. gyakorlat. A polárkoordináta-rendszer . gyakorlat A polárkoordináta-rendszer Az 1. gyakorlaton megismerkedtünk a descartesi koordináta-rendszerrel. Síkvektorokat gyakran kényelmes ún. polárkoordinátákkal megadni: az r hosszúsággal és a φ irányszöggel

Részletesebben

Példatár Lineáris algebra és többváltozós függvények

Példatár Lineáris algebra és többváltozós függvények Példatár Lineáris algebra és többváltozós függvények Simonné Szabó Klára. február 4. Tartalomjegyzék. Integrálszámítás.. Racionális törtek integrálása...................... Alapfeladatok..........................

Részletesebben

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz Debreceni Egyetem Közgazdaságtudományi Kar Feladatok a Gazdasági matematika II tárgy gyakorlataihoz a megoldásra ajánlott feladatokat jelöli e feladatokat a félév végére megoldottnak tekintjük a nehezebb

Részletesebben

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31 Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós

Részletesebben

1. Folytonosság. 1. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maximuma és minimuma?

1. Folytonosság. 1. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maximuma és minimuma? . Folytonosság. (A) Igaz-e, hogy ha D(f) = R, f folytonos és periodikus, akkor f korlátos és van maimuma és minimuma?. (A) Tudunk példát adni olyan függvényekre, melyek megegyeznek inverzükkel? Ha igen,

Részletesebben

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén Matematikai modellek, I. kisprojekt Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén Unger amás István B.Sc. szakos matematikus hallgató ungert@maxwell.sze.hu, http://maxwell.sze.hu/~ungert

Részletesebben

Egyváltozós függvények 1.

Egyváltozós függvények 1. Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata

Részletesebben

Matematika alapjai; Feladatok

Matematika alapjai; Feladatok Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \

Részletesebben

3. Lineáris differenciálegyenletek

3. Lineáris differenciálegyenletek 3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra

Részletesebben

Differenciálszámítás normált terekben

Differenciálszámítás normált terekben Eötvös Loránd Tudományegyetem Természettudományi Kar Kapui Dóra Differenciálszámítás normált terekben Szakdolgozat Matematika BSc, elemz szakirány Témavezet : Tarcsay Zsigmond Alkalmazott Analízis és Számításmatematikai

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

Matematika (mesterképzés)

Matematika (mesterképzés) Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,

Részletesebben

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei

Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei A Gauss-Jordan elimináció, mátrixinvertálás Gauss-Jordan módszer Ugyanazzal a technikával, mint ahogy a k-adik oszlopban az a kk alatti elemeket kinulláztuk, a fölötte lévő elemeket is zérussá lehet tenni.

Részletesebben

3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI

3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI 3. Fuzzy aritmetika Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Intervallum-aritmetika 2 Fuzzy intervallumok és fuzzy számok Fuzzy intervallumok LR fuzzy intervallumok

Részletesebben

Numerikus módszerek 1.

Numerikus módszerek 1. Numerikus módszerek 1. 10. előadás: Nemlineáris egyenletek numerikus megoldása Lócsi Levente ELTE IK 2013. november 18. Tartalomjegyzék 1 Bolzano-tétel, intervallumfelezés 2 Fixponttételek, egyszerű iterációk

Részletesebben

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

Analízis előadás és gyakorlat vázlat Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)

Részletesebben

25 i, = i, z 1. (x y) + 2i xy 6.1

25 i, = i, z 1. (x y) + 2i xy 6.1 6 Komplex számok megoldások Lásd ábra z = + i, z = + i, z = i, z = i z = 7i, z = + 5i, z = 5i, z = i, z 5 = 9, z 6 = 0 Teljes indukcióval 5 Teljes indukcióval 6 Az el z feladatból következik z = z = =

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 Differenciálhatóság H607, EIC 2019-03-14 Wettl

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

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

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

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor . Számsorok, hatványsorok, Taylor-sor, Fourier-sor Vizsgálja meg a következő végtelen sorokat konvergencia szempontjából. Tétel. (Cauchy-féle belső konvergenciakritérium) A a n végtelen sor akkor és csakis

Részletesebben

Kalkulus I. gyakorlat, megoldásvázlatok

Kalkulus I. gyakorlat, megoldásvázlatok Kalkulus I. gyakorlat, megoldásvázlatok Fizika BSc I/.. Ábrázoljuk a következ halmazokat a síkon! a {, y R : + y < }, b {, y R : + y < }, c {, y R : + y

Részletesebben

Komplex számok trigonometrikus alakja

Komplex számok trigonometrikus alakja Komplex számok trigonometrikus alakja 015. február 15. 1. Alapfeladatok 1. Feladat: Határozzuk meg az alábbi algebrai alakban adott komplex számok trigonometrikus alakját! z 1 = 4 + 4i, z = 4 + i, z =

Részletesebben

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

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az

Részletesebben

A derivált alkalmazásai

A derivált alkalmazásai A derivált alkalmazásai Összeállította: Wettl Ferenc 2014. november 17. Wettl Ferenc A derivált alkalmazásai 2014. november 17. 1 / 57 Tartalom 1 Függvény széls értékei Abszolút széls értékek Lokális széls

Részletesebben

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor

1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor . Számsorok, hatványsorok, Taylor-sor, Fourier-sor Vizsgálja meg a következ végtelen sorokat konvergencia szempontjából. Tétel. (Cauchy-féle bels konvergenciakritérium) A a n végtelen sor akkor és csakis

Részletesebben

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák: 1. Absztrakt terek 1 1. Absztrakt terek 1.1. Lineáris terek 1.1. Definíció. Az X halmazt lineáris térnek vagy vektortérnek nevezzük a valós számtest (komplex számtest) felett, ha bármely x, y X elemekre

Részletesebben

A legjobb közeĺıtés itt most azt jelentette, hogy a lineáris

A legjobb közeĺıtés itt most azt jelentette, hogy a lineáris Többváltozós függvények differenciálhatósága f(x) f(x Az egyváltozós függvények differenciálhatóságát a lim 0 ) x x0 x x 0 függvényhatárértékkel definiáltuk, s szemléletes jelentése abban mutatkozott meg,

Részletesebben

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak

Részletesebben

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér

Részletesebben

Analízis 1. (BSc) vizsgakérdések Programtervez informatikus szak 2008-2009. tanév 2. félév

Analízis 1. (BSc) vizsgakérdések Programtervez informatikus szak 2008-2009. tanév 2. félév Analízis 1. (BSc) vizsgakérdések Programtervez informatikus szak 2008-2009. tanév 2. félév Valós számok 1. Hogyan szól a Bernoulli-egyenl tlenség? Mikor van egyenl ség? Válasz. Minden h 1 valós számra

Részletesebben

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság.

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság. 2. Közönséges differenciálegyenlet megoldása, megoldhatósága Definíció: Az y függvényt a valós számok H halmazán a közönséges differenciálegyenlet megoldásának nevezzük, ha az y = y(x) helyettesítést elvégezve

Részletesebben

Wigner tétele kvantummechanikai szimmetriákról

Wigner tétele kvantummechanikai szimmetriákról Szegedi Tudományegyetem, Bolyai Intézet és MTA-DE "Lendület" Funkcionálanalízis Kutatócsoport, Debreceni Egyetem 2014. Október 30. Elméleti Fizika Szeminárium A tétel története Wigner tétele Tétel Legyen

Részletesebben

Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához

Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához Izsák Ferenc 2007. szeptember 17. Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához 1 Vázlat Bevezetés: a vizsgált egyenlet,

Részletesebben

Lagrange-féle multiplikátor módszer és alkalmazása

Lagrange-féle multiplikátor módszer és alkalmazása Eötvös Loránd Tudományegyetem Természettudományi Kar Nemesné Jónás Nikolett Lagrange-féle multiplikátor módszer és alkalmazása Matematika BSc, Matematikai elemz szakirány Témavezet : Szekeres Béla János,

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