1 k < n(1 + log n) C 1n log n, d n. (1 1 r k + 1 ) = 1. = 0 és lim. lim n. f(n) < C 3
|
|
- Zsófia Faragóné
- 7 évvel ezelőtt
- Látták:
Átírás
1 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) Számelméleti függvéyek Számelméleti függvéyek értékeire voatkozó becslések A τ() = d, σ() = d d és φ() (Euler-függvéy) evezetes számelméleti függvéyek értékeit vizsgálva láthatjuk, hogy a felvett értékek agyo szabálytalaul változak. A τ függvéy eseté például τ(p) = 2 mide p prímre és τ mide a egész értéket felvesz, mégpedig végtele sokszor, mert τ(p a ) = a mide p prímre. Ugyaakkor yilvá 2 τ(), eél jobb a következő becslés:. Feladat. Igazoljuk, hogy 2 τ() 2 mide 2-re. Kérdés, hogy τ() függvéy -től függőe milye agy értékeket vehet fel? A σ és φ függvéyekre σ() +, φ() mide 2-re és az egyelőségek akkor és csak akkor igazak, ha prím. Kérdés, hogy σ() és φ() -től függőe milye agy illetve milye kicsi értékeket vehet fel? 2. Tétel. Létezek olya C és C 2 pozitív álladók, hogy mide 2-re a) σ() < C log, b) φ() > C 2 log. Választható C = + / log 2 2, , C 2 = log 2/2 0, Bizoyítás. Mide 2 eseté σ() = d d = d d = d d ha C + / log mide 2-re, azaz ha C + / log 2 és φ() k < ( + log ) C log, = ( r p ) ( k + ) = r + 2r log 2 2 log, p ahol r az külöböző prímosztóiak a száma, és haszáljuk, hogy 2 r, log r log Megjegyzés. Az előbbiek alapjá: σ() φ() = 0 és +ε ε = mide ε > 0 eseté. Így az is igaz, hogy φ() =. Nézzük most a τ függvéyt. A τ() em létezik, ugyaakkor igazolható, hogy 4. Tétel. Mide ε > 0 eseté τ() ε = 0. Sok esetbe a vizsgált f számelméleti függvéyre voatkozó f() számtai középaráyos jól közelíthető elemi függvéyekkel. A τ függvéyre például igaz a következő: 5. Tétel. i) Létezik olya C 3 > 0 valós szám, hogy τ(k) log < C 3
2 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) mide 2 eseté (választható C 3 = ), ii) τ(k) =, log Bizoyítás. i) S() := τ(k) = azaz = d mert rögzített d eseté k = jd, ahol j /d. Elhagyva az egészrészt, ahoa S() d= ii) Azoali i) alapjá. 6. Megjegyzés. A felhaszált d < + log és S() > < τ(k) log. /d = d= j= d= ( ) d = d= τ(k) log <. τ(k) = j= [ d ], d= > log, d [ ] azoosságak egy más, érdekes levezetése a j következő. Tekitsük az A = (a ij ) típusú mátrixot, ahol a ij =, ha j i és a ij = 0, ha j i. Pl. = 6-ra az A mátrix a következő : A = Számoljuk össze, hogy háy -es va a mátrixba! Sorok szerit: az i-edik sorba ayi -es va, aháyszor j i, azaz τ(i), így az -esek száma i= τ(i). Oszlopok szerit: a j-edik oszlopba ayi -es va, aháyszor j i, azaz aháy többszöröse va j-ek és ez a szám [/j], mert a többszörösök ezek: j, 2j,..., kj, ahol kj < (k + )j, ie k /j < k +, azaz k = [/j]. Így az -esek száma j= [/j]. Következik, hogy i= τ(i) = j= [/j]. 7. Azt modjuk, hogy az f függvéy átlagértéke vagy középértéke a g függvéy, ha azaz f(k) f(k)/ g(k), g(k) =. A τ() függvéy átlagértéke az előző tétel szerit log. 2
3 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) 8. Megjegyzés. Az (x, y) koordiátaredszer első egyedébe tekitsük az xy = k egyelőoldalú hiperbolát. Eze ayi rácspot va, aháyféleképpe k = ab kéttéyezős szorzatkét írható, azaz τ(k). Így S() = τ(k) egyelő az xy = k hiperboláko lévő rácspotok számával, azaz a tegelyek és az xy = hiperbola közötti rácspotok számával. Igazolható, hogy 9. Tétel. 2 2 σ(k) = π2 2, azaz φ(k) = 3 π 2, azaz 0. Feladat. Igazoljuk, hogy mide -re a) σ() + φ() 2, b) C 2 < σ()φ() 2, alkalmas C > 0 álladóval.. Feladat. Igazoljuk, hogy: a) σ(!)! =, b) φ(!)! = 0. σ(k) π2 2, φ(k) 3 π 2. A Möbius-függvéy (részletesebbe lásd Algebra és számelmélet II. jegyzet, 3.7. szakasz) Möbius-függvéyek evezzük a, ha =, µ() = 0, ha létezik p prím, amelyre p 2, ( ) r, ha = p p 2...p r, p i p j képlettel defiiált függvéyt. Például, µ(30) = µ(2 3 5) = ( ) 3 =, µ(2) = µ(2 2 3) = 0, µ(4) = µ(2 7) = ( ) 2 =. Megjegyezzük, hogy µ() = (µ()) 2 = akkor és csak akkor, ha égyzetmetes, azaz külöböző prímek szorzata. 2. Tétel. i) µ multiplikatív függvéy. ii) A Möbius-függvéy összegzési függvéye µ(d) = d {, ha =, 0, ha >. 3. Tétel. (Möbius-féle megfordítási képlet) Ha f és g számelméleti függvéyek, akkor egyeértékűek a következő állítások: ) g() = d f(d) mide eseté, 2) f() = d µ(d)g(/d) mide eseté. Számelméleti függvéyek kovolúciószorzása (részletesebbe lásd Algebra és számelmélet II. jegyzet, 3.8. szakasz) Az f és g függvéyek kovolúciószorzata (Dirichlet-szorzata) az f g függvéy, ahol (f g)() = d f(d)g(/d) = de= f(d)g(e),, az összegzés itt pozitív d osztóira voatkozik, illetve midazokra a (d, e) redezett számpárokra, amelyekre de =. 3
4 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) Legye E() =, U() =, δ() = {, ha =, 0, ha >. Így a korábbiakba vizsgált függvéyekre: σ = U E, τ = U U, µ U = δ, φ = µ E. Jelölje F a számelméleti függvéyek halmazát. 4. Tétel. (A kovolúció tulajdoságai) Ha f, g, h tetszőleges számelméleti függvéyek (f, g, h F), akkor ) f g = g f (kommutativitás), 2) (f g) h = f (g h) (asszociativitás), 3) f δ = f (δ egységelem), 4) f (g + h) = f g + f h (a kovolúció disztributív az összeadásra ézve), 5) f g 0 f 0 vagy g 0, 6) adott f F eseté akkor és csak akkor létezik g F úgy, hogy f g = δ, ha f() 0, és ha létezik ilye g, akkor az egyértelmű, azaz (F, +, ) kommutatív, egységelemes, zérusosztómetes gyűrű (itegritástartomáy) és egy adott f F elemek akkor és csak akkor létezik iverze, ha f() Megjegyzés. (F, +, ) kommutatív, egységelemes gyűrű, de itt vaak zérusosztók. A kovolúció valódi függvéy-művelet, (f g)() kiszámításához em elegedő f() és g() ismerete. Legye F = {f F : f() 0} és legye MF a em azoosa ulla multiplikatív függvéyek halmaza. Akkor 6. Tétel. Az (F, ) struktúra kommutatív csoport és (MF, ) eek részcsoportja. 7. Megjegyzés. A µ U = δ összefüggés alapjá következik, hogy a kissé furcsa µ függvéy a szép U függvéy kovolúcióiverze, és eek alapjá új, átláthatóbb bizoyítás adható a Möbius-féle megfordítási képletre: g() = f(d) g = f U g µ = (f U) µ d g µ = f (U µ) g µ = f δ g µ = f f() = d µ(d)g(/d). További feladatok 8. Határozzuk meg a τ(), σ() és φ() értékeket, ahol = 2, = 24, = 20, illetve = p 2 q 3, p q prímek. 9.. Legyeek f és g multiplikatív függvéyek. Vizsgáljuk, hogy multiplikatív-e az f g szorzatfüggvéy és az f + g összegfüggvéy. 20. Lehet-e prímszám vagy prímhatváy tökéletes szám? 2. Igazoljuk, hogy akkor és csak akkor tökéletes szám, ha osztói reciprokaiak az összege Igazoljuk, hogy ha páros tökéletes szám, akkor utolsó számjegye (0-es számredszerbe) 6 vagy Igazoljuk, hogy mide m, eseté τ(m) τ(m)τ(). Mikor áll fe az egyelőség? 24. Igazoljuk, hogy mide -re φ( 2 ) = φ(). 4
5 Dr. Tóth László, Fejezetek az elemi számelméletből és az algebrából (PTE TTK, 200) 25. Igazoljuk, hogy mide eseté φ() = d dµ(/d) = d µ(d) d. Megoldás. Alkalmazzuk a Möbius-féle megfordítási képletet az f() = φ(), g() = esetbe. Másképp: A Möbius-függvéy tulajdosága szerit φ() = ahol k = dl. k, (k,)= = k d (k,) µ(d) = d k, d µ(d) = d /d µ(d) l= = d µ(d) d, 26. Legyeek f és g additív függvéyek. Vizsgáljuk, hogy additív-e az f + g összeg, az f g külöbség és az f g szorzatfüggvéy. 27. Igazoljuk, hogy 2 ω() τ() 2 Ω() mide -re. 28. Igazoljuk, hogy mide -re c) a) µ(d)σ(/d) =, b) σ(d) = τ(d) d, d d d µ(d)τ(/d) =, d) τ 2 (d)µ(/d) = µ 2 (d)τ(/d). d d d 5
f(n) n x g(n), n x π 2 6 n, σ(n) n x
Számelméleti függvéyek extremális agyságredje Dr. Tóth László 2006 Bevezetés Ha számelméleti függvéyek, l. multilikatív vagy additív függvéyek agyságredjét vizsgáljuk, akkor először általába az adott függvéy
RészletesebbenDiszkrét matematika II., 3. előadás. Komplex számok
1 Diszkrét matematika II., 3. előadás Komplex számok Dr. Takách Géza NyME FMK Iformatikai Itézet takach@if.yme.hu http://if.yme.hu/ takach/ 2007. február 22. Komplex számok Szereték kibővítei a valós számtestet,
RészletesebbenKomplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós
Komplex számok el adásvázlat, 008. február 1. Maróti Miklós Eek az el adásak a megértéséhez a következ fogalmakat kell tudi: test, test additív és multiplikatív csoportja, valós számok és tulajdoságaik.
RészletesebbenDr. Tóth László Hány osztója van egy adott számnak? 2008. április
Hány osztója van egy adott számnak? Hány osztója van egy adott számnak? Dr. Tóth László http://www.ttk.pte.hu/matek/ltoth előadásanyag, Pécsi Tudományegyetem, TTK 2008. április. Bevezetés Lehetséges válaszok:
RészletesebbenGy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
Részletesebben10.M ALGEBRA < <
0.M ALGEBRA GYÖKÖS KIFEJEZÉSEK. Mutassuk meg, hogy < + +... + < + + 008 009 + 009 008 5. Mutassuk meg, hogy va olya pozitív egész szám, amelyre 99 < + + +... + < 995. Igazoljuk, hogy bármely pozitív egész
Részletesebben4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!!
4. Test feletti egyhatározatlaú poliomok Klasszikus algebra előadás Waldhauser Tamás 2013 április 11. Eddig a poliomokkal mit formális kifejezésekkel számoltuk, em éltük azzal a lehetőséggel, hogy x helyébe
Részletesebbenf (M (ξ)) M (f (ξ)) Bizonyítás: Megjegyezzük, hogy konvex függvényekre mindig létezik a ± ben
Propositio 1 (Jese-egyelőtleség Ha f : kovex, akkor tetszőleges ξ változóra f (M (ξ M (f (ξ feltéve, hogy az egyelőtleségbe szereplő véges vagy végtele várható értékek létezek Bizoyítás: Megjegyezzük,
Részletesebben(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):
A umerikus sorozatok fogalma, határértéke (A TÁMOP-4-8//A/KMR-9-8 számú projekt keretébe írt egyetemi jegyzetrészlet): Koverges és diverges sorozatok Defiíció: A természetes számoko értelmezett N R sorozatokak
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Részletesebben1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.
1. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy
RészletesebbenVII. A határozatlan esetek kiküszöbölése
A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely
Részletesebben194 Műveletek II. MŰVELETEK. 2.1. A művelet fogalma
94 Műveletek II MŰVELETEK A művelet fogalma Az elmúlt éveke már regeteg művelettel találkoztatok matematikai taulmáyaitok sorá Először a természetes számok összeadásával találkozhattatok, már I első osztálya,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenXXVI. Erdélyi Magyar Matematikaverseny Zilah, február II.forduló -10. osztály
Miisterul Educaţiei Națioale și Cercetării Știițifice Subiecte petru Etapa aţioală a Cocursului de Matematică al Liceelor Maghiare di Româia XXVI. Erdélyi Magyar Matematikaversey Zilah, 016. február 11
RészletesebbenSZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo
SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő
Részletesebbenilletve a n 3 illetve a 2n 5
BEVEZETÉS A SZÁMELMÉLETBE 1. Határozzuk meg azokat az a természetes számokat ((a, b) számpárokat), amely(ek)re teljesülnek az alábbi feltételek: a. [a, 16] = 48 b. (a, 0) = 1 c. (a, 60) = 15 d. (a, b)
RészletesebbenSzámelméleti alapfogalmak
Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q
Részletesebben3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.
3. SOROZATOK 3. Sorozatok korlátossága, mootoitása, kovergeciája Defiíció. Egy f : N R függvéyt valós szám)sorozatak evezük. Ha A egy adott halmaz és f : N A, akkor f-et A-beli értékű) sorozatak evezzük.
RészletesebbenMATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)
O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei
Részletesebbenmin{k R K fels korlátja H-nak} a A : a ξ : ξ fels korlát A legkisebb fels korlát is:
. A szupréum elv. = H R felülr l körlátos H fels korlátai között va legkisebb, azaz A és B a A és K B : a K Ekkor ξ-re: mi{k R K fels korlátja H-ak} } a A : a ξ : ξ fels korlát A legkisebb fels korlát
Részletesebben1 n. 8abc (a + b) (b + c) (a + c) 8 27 (a + b + c)3. (1 a) 5 (1 + a)(1 + 2a) n + 1
A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Ha N és h R, akkor + h + h Mikor va itt egyelőség? Léyeges-e a h feltétel? Számtai-mértai közép Bármely N és,, R, k 0 k =,, választással k
Részletesebben(d) x 6 3x 2 2 = 0, (e) x + x 2 = 1 x, (f) 2x x 1 = 8, 2(x 1) a 1
. Bevezető. Oldja meg az alábbi egyeleteket: (a cos x + si x + cos x si x = (b π si x = x π 4 x 3π 4 cos x (c cos x + si x = si x (d x 6 3x = 0 (e x + x = x (f x + 5 + x = 8 (g x + + x + + x + x + =..
RészletesebbenSorozatok, határérték fogalma. Függvények határértéke, folytonossága
Sorozatok, határérték fogalma. Függvéyek határértéke, folytoossága 1) Végtele valós számsorozatok Fogalma, megadása Defiíció: A természetes számok halmazá értelmezett a: N R egyváltozós valós függvéyt
RészletesebbenNevezetes sorozat-határértékek
Nevezetes sorozat-határértékek. Mide pozitív racioális r szám eseté! / r 0 és! r +. Bizoyítás. Jelöljük p-vel, illetve q-val egy-egy olya pozitív egészt, melyekre p/q r, továbbá legye ε tetszőleges pozitív
RészletesebbenALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.
ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az
Részletesebben2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...
. Függvéysorok. Bevezetés és defiíciók A végtele sorokál taultuk, hogy az + x + x + + x +... végtele összeg x < eseté koverges. A feti végtele összegre úgy is godolhatuk, hogy végtele sok függvéyt aduk
RészletesebbenV. Deriválható függvények
Deriválható függvéyek V Deriválható függvéyek 5 A derivált fogalmához vezető feladatok A sebesség értelmezése Legye az M egy egyees voalú egyeletes mozgást végző pot Ez azt jeleti, hogy a mozgás pályája
RészletesebbenVektorterek. 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észletesebbenSE EKK EIFTI Matematikai analízis
SE EKK EIFTI Matematikai analízis 2. Blokk A számelmélet a matematikának a számokkal foglalkozó ága. Gyakran azonban ennél sz kebb értelemben használják a számelmélet szót: az egész számok elméletét értik
Részletesebben3. Számelmélet. 1-nek pedig pontosan három. Hány pozitív osztója van az n számnak? OKTV 2012/2013; I. kategória, 1. forduló
. Számelmélet I. Feladatok 1. Háy égyzetszám osztója va a 7 5 5 7 számak?. Az pozitív egész számak potosa két pozitív osztója va, az + 1-ek pedig potosa három. Háy pozitív osztója va az + 01 számak? OKTV
RészletesebbenGyakorló feladatok II.
Gyakorló feladatok II. Valós sorozatok és sorok Közgazdász szakos hallgatókak a Matematika B című tárgyhoz 2005. október Valós sorozatok elemi tulajdoságai F. Pozitív állítás formájába fogalmazza meg azt,
RészletesebbenEötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli beugró kérdések. Készítette: Szántó Ádám Tavaszi félév
Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis 1. Írásbeli beugró kérdések Készítette: Szátó Ádám 2011. Tavaszi félév 1. Írja le a Dedekid-axiómát! Legyeek A R, B R. Ekkor ha a A és b B : a b, akkor
RészletesebbenBevezetés az algebrába komplex számok
Bevezetés az algebrába komplex számok Wettl Ferec Algebra Taszék B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M 2015. december 6.
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 28.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,
RészletesebbenA G miatt (3tagra) Az egyenlőtlenségek két végét továbbvizsgálva, ha mindkét oldalt hatványozzuk:
Kocsis Júlia Egyelőtleségek 1. Feladat: Bizoytsuk be, hogy tetszőleges a, b, c pozitv valósakra a a b b c c (abc) a+b+c. Megoldás: Tekitsük a, b és c számok saját magukkal súlyozott harmoikus és mértai
RészletesebbenLajkó Károly Kalkulus I. példatár mobidiák könyvtár
Lajkó Károly Kalkulus I. példatár mobidiák köyvtár Lajkó Károly Kalkulus I. példatár mobidiák köyvtár SOROZATSZERKESZTŐ Fazekas Istvá Lajkó Károly Kalkulus I. példatár programozó és programtervező matematikus
Részletesebben1 h. 3. Hogyan szól a számtani és a mértani közép közötti összefüggést kifejező tétel?
1. Fogalmazza meg az R -beli háromszög-egyelőtleségeket!,y R (i) +y + y (ii) -y - y 2. Mit mod ki a Beroulli-egyelőtleség? (i) (1+h) 1+ h ( h>-1) ( N*) (ii) (1+h) 1+2 h 1 ( N*) h 2 3. Hogya szól a számtai
RészletesebbenMM CSOPORTELMÉLET GYAKORLAT ( )
MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend
RészletesebbenA tárgy címe: ANALÍZIS 1 A-B-C (2+2). 1. gyakorlat
A tárgy címe: ANALÍZIS A-B-C + gyakorlat Beroulli-egyelőtleség Legye N, x k R k =,, és tegyük fel, hogy vagy x k 0 k =,, vagy pedig x k 0 k =,, Ekkor + x k + x k Speciális Beroulli-egyelőtleség Ha N és
Részletesebben1. Komplex szám rendje
1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,
RészletesebbenANALÍZIS I. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA
ANALÍZIS I. TÉTELBIZONYÍTÁSOK ÍRÁSBELI VIZSGÁRA Szerkesztette: Balogh Tamás 202. július 2. Ha hibát találsz, kérlek jelezd a ifo@baloghtamas.hu e-mail címe! Ez a Mű a Creative Commos Nevezd meg! - Ne add
RészletesebbenFeladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
Részletesebben1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:
1. A KOMPLEX SZÁMTEST A természetes, az egész, a raioális és a valós számok ismeretét feltételezzük: N = f1 ::: :::g Z = f::: 3 0 1 3 :::g p Q = j p q Z és q 6= 0 : q A valós szám értelmezése végtele tizedestörtkét
RészletesebbenDISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes
1. Algebrai alapok: DISZKRÉT MATEMATIKA: STRUKTÚRÁK Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz
RészletesebbenAlgebra gyakorlat, 3. feladatsor, megoldásvázlatok
Algebra gyakorlat, 3. feladatsor, megoldásvázlatok 1. a) Z(G), mert az egységelem yilvá felcserélhet mide G-beli elemmel. Továbbá Z(G) zárt a szorzásra, mert ha a, b Z(G), akkor tetsz leges g G-re (ab)g
RészletesebbenVizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat
8.2. Gyűrűk Fogalmak, definíciók: Gyűrű, kommutatív gyűrű, integritási tartomány, test Az (R, +, ) algebrai struktúra gyűrű, ha + és R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ) félcsoport,
Részletesebben( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn
Feladatok közepek közötti egyelőtleségekre (megoldások, megoldási ötletek) A továbbiakba szmk=számtai-mértai közép közötti egyelőtleség, szhk=számtaiharmoikus közép közötti egyelőtleség, míg szk= számtai-égyzetes
Részletesebben1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
Részletesebben1. Gyökvonás komplex számból
1. Gyökvoás komplex számból Gyökvoás komplex számból. Ismétlés: Ha r, s > 0 valós, akkor rcos α + i siα) = scos β + i siβ) potosa akkor, ha r = s, és α β a 360 egész számszorosa. Moivre képlete scos β+i
RészletesebbenEötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli tételek. Készítette: Szántó Ádám Tavaszi félév
Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis. Írásbeli tételek Készítette: Szátó Ádám 20. Tavaszi félév . Archimedes tétele. Tétel: a > 0 és b R : N : b < a. Bizoyítás: Idirekt úto tegyük fel, hogy
RészletesebbenDr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?
Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége
RészletesebbenFONTOSABB MATEMATIKAI JELEK, JELÖLÉSEK
FONTOSABB MATEMATIKAI JELEK, JELÖLÉSEK. táblázat Szimbólum Jeletése, eve Olvasása Példa N N + Z Q Q * R C 0, { } +, % " $ Œ Ã, Õ» «\ +,, * :,, / = π := < > ª @ ~ Természetes számok halmaza Pozitív egész
RészletesebbenMTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak
MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA 1. Csoportelméleti alapfogalmak 1.1. Feladat. Csoportot alkotnak-e az alábbi halmazok a megadott műveletre nézve? (1) (Z 2 ; ), (2) (Z 2 ; +), (3) (R \ { 1}; ),
RészletesebbenBIOMATEMATIKA ELŐADÁS
BIOMATEMATIKA ELŐADÁS 10. A statisztika alapjai Debrecei Egyetem, 2015 Dr. Bérczes Attila, Bertók Csaád A diasor tartalma 1 Bevezetés 2 Statisztikai függvéyek Defiíció, empirikus várható érték Empirikus
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.
Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:
RészletesebbenKalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8
Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,
RészletesebbenValasek Gábor valasek@inf.elte.hu
Számítógépes Grafika Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2013/2014. őszi félév ( Eötvös LorándSzámítógépes TudományegyetemInformatikai Grafika Kar) 2013/2014.
RészletesebbenMM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)
MM4122/2: CSOPORTELMÉLET GYAKORLAT (2007.05.11) 1. Ismétlés február 8.február 15. 1.1. Feladat. (2 pt. közösen megbeszéltük) (1) Egy csoport rendelkezhet egynél több egységelemmel. (2) Bármely két háromelem
RészletesebbenANALÍZIS I. DEFINÍCIÓK, TÉTELEK
ANALÍZIS I. DEFINÍCIÓK, TÉTELEK Szerkesztette: Balogh Tamás 2012. július 2. Ha hibát találsz, kérlek jelezd a ifo@baloghtamas.hu e-mail címe! Ez a Mű a Creative Commos Nevezd meg! - Ne add el! - Így add
Részletesebbenmegoldásvázlatok Kalkulus gyakorlat Fizika BSc I/1, 1. feladatsor 1. Rajzoljuk le a számegyenesen az alábbi halmazokat!
megoldásvázlatok Fizika BSc I/,. feladatsor. Rajzoljuk le a számegyeese az alábbi halmazokat! a { R < 5}, b { R 4}, c { Z 4}, d { Q < 4 6}, e { N 3 }.. Igazak-e az alábbi állítások? Adjuk meg az állítások
RészletesebbenDiszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.
1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű
Részletesebben3.4. gyakorlat. Matematika B1X február 1819.
3.4. gyakorlat Matematika B1X 2003. február 1819. 1. A harmadik el adás (II. 17.) 1.1. Számosság Egyel számosságú halmazok. Véges, megszámlálhatóa végtele és kotiuum számosságú halmazok. Hatváyhalmaz számossága
RészletesebbenDiszkrét matematika I. legfontosabb tételek/definíciók (II. javított verzió) 2014/2015. I. félév
Diszkrét matematika I. legfotosabb tételek/defiíciók (II. javított verzió) 2014/2015. I. félév 1. Előszó A jegyzet a Diszkrét matematika I. (DE IK PTI, tárgykód: INDK101-K5, Dr. Burai Pál) tatárgy 2014/2015.
RészletesebbenAlgoritmuselmélet gyakorlat (MMN111G)
Algoritmuselmélet gyakorlat (MMN111G) 2014. január 14. 1. Gyakorlat 1.1. Feladat. Adott K testre rendre K[x] és K(x) jelöli a K feletti polinomok és racionális törtfüggvények halmazát. Mutassuk meg, hogy
RészletesebbenKitűzött feladatok Injektivitás és egyéb tulajdonságok 69 KITŰZÖTT FELADATOK
Kitűzött feladatok Ijektivitás és egyéb tulajdoságok 69 1. KITŰZÖTT FELADATOK Határozd meg az összes szigorúa mooto f:z Z függvéyt, amely teljesíti az f ( xy) = f ( y), x, y Z összefüggést és létezik k
Részletesebben1. Gyökvonás komplex számból
1. Gyökvoás komplex számból Gyökvoás komplex számból Ismétlés: Ha r,s > 0 valós, akkor r(cosα+isiα) = s(cosβ+isiβ) potosa akkor, ha r = s, és α β a 360 egész számszorosa. Moivre képlete: ( s(cosβ+isiβ)
Részletesebben2. fejezet. Számsorozatok, számsorok
. fejezet Számsorozatok, számsorok .. Számsorozatok és számsorok... Számsorozat megadása, határértéke Írjuk fel képlettel az alábbi sorozatok -dik elemét! mooto, korlátos, illetve koverges-e! Vizsgáljuk
RészletesebbenHanka László. Fejezetek a matematikából
Haka László Egyetemi jegyzet Budapest, 03 ÓE - BGK - 304 Szerző: Dr. Haka László adjuktus (OE BGK) Lektor: Hosszú Ferec mestertaár (OE BGK) Fiamak Boldizsárak Előszó Ez az elektroikus egyetemi jegyzet
Részletesebben1. Írd fel hatványalakban a következõ szorzatokat!
Számok és mûveletek Hatváyozás aaaa a a darab téyezõ a a 0 0 a,ha a 0. Írd fel hatváyalakba a következõ szorzatokat! a) b),,,, c) (0,6) (0,6) d) () () () e) f) g) b b b b b b b b h) (y) (y) (y) (y) (y)
RészletesebbenInnen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha
. Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,
RészletesebbenA statisztikai vizsgálat tárgyát képező egyedek összességét statisztikai sokaságnak nevezzük.
Statisztikai módszerek. BMEGEVGAT01 Készítette: Halász Gábor Budapesti Műszaki és Gazdaságtudomáyi Egyetem Gépészméröki Kar Hidrodiamikai Redszerek Taszék 1111, Budapest, Műegyetem rkp. 3. D ép. 334. Tel:
RészletesebbenFüggvényhatárérték-számítás
Függvéyhatárérték-számítás I Függvéyek véges helye vett véges határértéke I itervallumo, ha va olya k valós szám, melyre az I itervallumo, ha va olya K valós szám, melyre I itervallumo, ha alulról és felülről
RészletesebbenA figurális számokról (IV.)
A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe
RészletesebbenAlgebrai egyenlőtlenségek versenyeken Dr. Kiss Géza, Budapest
Magas szitű matematikai tehetséggodozás Algebrai egyelőtleségek verseyeke Dr Kiss Géza, Budapest Néháy helyettesítési módszer és a Cauchy-Schwarz-egyelőtleség speciális esetéek alkalmazása bizoyítási feladatokba
RészletesebbenSZÁMELMÉLET. Szigeti Jenő
SZÁMELMÉLET Sigeti Jeő. OSZTHATÓSÁG A osthatósággal kapcsolatba égy alapvető eredméyt kölük bioyítás élkül. Jelölje φ() a {,,..., } halmaból ao elemek sámát, amelyek relatív prímek a -he. Ha például p
Részletesebben3. Sztereó kamera. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (http://www.inf.u-szeged.hu/~kato/teaching/)
3. Sztereó kamera Kató Zoltá Képfeldolgozás és Számítógépes Grafika taszék SZTE (http://www.if.u-szeged.hu/~kato/teachig/) Sztereó kamerák Az emberi látást utáozza 3 Sztereó kamera pár Két, ugaazo 3D látvát
RészletesebbenDifferenciaegyenletek aszimptotikus viselkedésének
Differeciaegyeletek aszimptotikus viselkedéséek vizsgálata Mathematica segítségével Botos Zsófia Újvidéki Egyetem TTK Újvidék Szerbia E-mail: botoszsofi@yahoo.com 1. Bevezető Tekitsük az késleltetett diszkrét
RészletesebbenMérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik
Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Az A halmazrendszer σ-algebra az Ω alaphalmazon, ha Ω A; A A A c A; A i A, i N, i N A i A. Az A halmazrendszer
RészletesebbenAndai Attila: november 13.
Adai Attila: Aalízis éháy fejezete bizoyításokkal Óravázlat 006. ovember 13. Ebbe az óravázlatba az órá elhagzott defiíciókat és a bizoyított tételeket gyűjtöttem össze. i Elemi sorok és függvéyek 1 1.
RészletesebbenPrímszámok a Fibonacci sorozatban
www.titokta.hu D é e s T a m á s matematikus-kriptográfus e-mail: tdeest@freemail.hu Prímszámok a Fiboacci sorozatba A továbbiakba Fiboacci sorozato az alapsorozatot (u,,,3,5,...), Fiboacci számo az alapsorozat
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 5. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Számfogalom bővítése Diszkrét matematika I. középszint
RészletesebbenOSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.
Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :
RészletesebbenMatematikai statisztika
Matematikai statisztika PROGRAMTERVEZŐ INFORMATIKUS alapszak, A szakiráy Arató Miklós Valószíűségelméleti és Statisztika Taszék Természettudomáyi Kar 2019. február 18. Arató Miklós (ELTE) Matematikai statisztika
Részletesebben1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
RészletesebbenDiszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz
Diszkrét matematika 1. estis képzés 2015. ősz 1. Diszkrét matematika 1. estis képzés 6. előadás Mérai László diái alapján Komputeralgebra Tanszék 2015. ősz Elemi számelmélet Diszkrét matematika 1. estis
RészletesebbenBevezetés az algebrába az egész számok 2
Bevezetés az algebrába az egész számok 2 Wettl Ferenc Algebra Tanszék B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M 2015. december
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenVIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter
VIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter Jelölés: D: definíció, T: tétel, TB: tétel bizonyítással. A betűméret a téma prioritását jelzi, a legnagyobb betűvel
Részletesebben8.1. A rezgések szétcsatolása harmonikus közelítésben. Normálrezgések. = =q n és legyen itt a potenciál nulla. q i j. szimmetrikus. q k.
8. KIS REZGÉSEK STABIL EGYENSÚLYI HELYZET KÖRÜL 8.. A rezgések szétcsatolása harmoikus közelítésbe. Normálrezgések Egyesúlyi helyzet: olya helyzet, amelybe belehelyezve a redszert (ulla kezdősebességgel),
Részletesebbendr. CONSTANTIN NĂSTĂSESCU egyetemi tanár a Román Akadémia levelező tagja dr. CONSTANTIN NIŢĂ egyetemi tanár
dr. CONSTANTIN NĂSTĂSESCU egyetemi taár a Romá Akadémia levelező tagja dr. CONSTANTIN NIŢĂ egyetemi taár I. VALÓS SZÁMOK. VALÓS GYÖKÖKKEL RENDELKEZŐ MÁSODFOKÚ EGYENLETEK II. A MATEMATIKAI LOGIKA ELEMEI.
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a Z
Az érettségi vizsgára előkészülő taulók figyelmébe! EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a x + b y c 5. Az egyeletredszer megoldása a Z halmazo (3. rész) a x + b y c A hivatkozások köyítése
Részletesebben1. Egész együtthatós polinomok
1. Egész együtthatós polinomok Oszthatóság egész számmal Emlékeztető (K3.1.3): Ha f,g Z[x], akkor f g akkor és csak akkor, ha van olyan h Z[x], hogy g = fh. Állítás (K3.1.6) Az f(x) Z[x] akkor és csak
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenI. Függelék. A valószínűségszámítás alapjai. I.1. Alapfogalamak: A valószínűség fogalma: I.2. Valószínűségi változó.
I. Függelék A valószíűségszámítás alapjai I.1. Alapfogalamak: Véletle jeleség: létrejöttét befolyásoló összes téyezőt em ismerjük. Tömegjeleség: a jeleség adott feltételek mellett akárháyszor megismételhető.
RészletesebbenFFT. 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észletesebbenZárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.
Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj
Részletesebben5. Az Algebrai Számelmélet Elemei
5. Az Algebrai Számelmélet Elemei 5.0. Bevezetés. Az algebrai számelmélet legegyszerűbb kérdései az ún. algebrai számtestek egészei gyűrűjének aritmetikai tulajdonságainak vizsgálata. Ezek legegyszerűbb
Részletesebben