Karakteristlik aktsepteeriv TM on selline, mis aktsepteerib, kui x kuulub keelde. Muul juhul lükkab tagasi. Genereeriv aktsepteeriv TM on selline, mis aktsepteerib, kui x kuulub keelde. Muul juhul ei peatu. DEF: Hulka (keelt), millel leidub karakteristlik Turingi masin, nimetatakse lahenduvaks ehk rekursiivseks. DEF: Hulka (keelt), millel leidub genereeriv Turingi masin, nimetatakse rekursiivselt loenduvaks ehk genereeritavaks. Lemma: Iga lahenduv hulk on rekursiivselt loenduv. T: Igal lahenduva hulga karakteristlikku masinat saab tesendada nii, et ta jääks olekusse qr jõudmise asemel tsüklisse ehk muutuks genereerivaks masinaks. Registermasin sisaldab registreid R1… (sisuks naturaalarv) ja märgendeid N1… Operaatorid on INC (+1), DEC (-1), CLR (nullimine), R → R (omastad ühe väärtuse teisele), JMP Na (go to N), JMP Nb (go to N+1), R JMP Na (kui R=0…), R JMP Nb, CONTINUE (ei tee midagi). Registermälu kasutab suvapöördusmälu
nullist. Kui lauses kasutatakse üldisuse kvantorit, siis selle lausega väidetakse midagi kõigi antud liiki objektide kohta ja seetõttu peab neid väiteid tõestama ka üldkujul. Seevastu lause ümberlükkeks piisab ainult ühest kontranäitest. Näide: Eitame lauset: ,,Kõik naturaalarvud on algarvud." 1. Antud juhul P(x) = ,,x on algarv" 2. ¬(x , x on algarv) 3. x , ¬(x on algarv) 4. x , x ei ole algarv Leidub naturaalarv, mis ei ole algarv. Näide: Eitame lauset: ,,Leidub selline reaalarv x, et x2 = 1." 1. Antud juhul P(x) = ,,x2 = 1" 2. ¬(x , x2 = 1) 3. x , ¬(x2 = 1) 4. x , x2 1 Iga reaalarvu x korral x2 1 Näide: Eitame lauset: ,,Iga reaalarvu x korral leidub reaalarv y nii, et x < y." 1. Antud juhul P(x, y) = ,,x < y" 2. ¬(x y , x < y) 3. x y , ¬(x < y) 4. x y , x y
Kehtivad omadused: · refleksiivsus: A A · sümmeetrilisus: kui A B, siis B A · transitiivsus: kui A B ja B C, siis A C Hulka, mis on sama võimsusega nagu naturaalarvude hulk, nimetatakse loenduvaks hulgaks. · Järelikult on loenduvad parajasti need hulgad, mis on esitatavad jadana {a0, a1, a2, . . .}. · Iga lõpmatu hulk sisaldab loenduvat osahulka. · Loenduva hulga iga lõpmatu osahulk on samuti loenduv. Cantor-Bernsteini teoreem Definitsioon Ütleme, et hulga A võimsus ei ületa hulga B võimsust, kui leidub injektsioon f : A B. Teoreem (Cantor-Bernsteini teoreem.) Kui hulga A võimsus ei ületa hulga B võimsust ja hulga B võimsus ei ületa, hulga A võimsust, siis hulgad A ja B on sama võimsusega. Teoreemi teine sõnastusvariant. Kui A B C ja A C, siis A B C. Teoreem Naturaalarvude hulga alamhulkade hulk on sama võimsusega nagu reaalarvude hulk, st P(N) R. Tõestuse idee
={(,) | nii, et (,)(,)}. Sarnaselt eespool olevatele definitsioonidele, võime kahe seose korrutise definitsiooni tingimuse esitada ka kujul () (). Erijuhul, kui ja mõlemad on seosed hulgal , on ka nende korrutis seos samal hulgal . Lause 1. Kui ×, × ja ×, siis i. ()-1=-1-1; ii. ()=(). Tõestus. Tõestuseks on järgmised samaväärsuste ahelad: i. (,)()-1 (,) (,)(,) (,)-1(,)-1 (,)-1(,)-1 (,)-1-1. ii. (,) () (,)(,) (,)(,)(,) (,)(,) (,)(). Ekvivalentsusseos Olgu suvaline mittetühi hulk. Seost hulgal nimetatakse ekvivalentsusseoseks, kui ta on i. refleksiivne, s.t. kui ; ii. sümmeetriline, s.t. kui ; iii. transitiivne, s.t. kui . Kui on ekvivalentsusseos ja , siis öeldakse, et elemendid ja on ekvivalentsed (seose järgi). Sageli väljendatakse ekvivalentsiseost kirjutades ka . Näide 6. Võrdsusseos = on ilmselt ekvivalentsuseos suvalisel hulgal . Tegemist on ühikseosega =={(,) | }×, mida mõnikord nimetatakse ka hulga 2 diagonaaliks
*Lõpliku hulga kardinaalarv on selle hulga elementide arv, lõpmatute hulkade puhul kasutatakse aga eritähiseid: 0 tähistab loenduvat võimsust, 1 aga tähistab kontiinumvõimsust. (loendamatu) *Võrdvõimsad hulgad- Kui kahes hulgas on ühepalju elemente ning nende elementide vahel saab luua üksühese vastavuse, on need kaks hulka võrdvõimsad. (Tähistatakse |A|=|B|) *Loenduv hulk- Kui hulk on sama võimsusega nagu naturaalarvude hulk N, peetakse teda üldiselt loenduvaks. Loenduv hulk võib seega olla ka lõpmatu. *Loendamatu hulk- Kui hulk on sama võimsusega nagu reaalarvude hulk IR, peetakse teda loendamatuks. Tänu komakohtadele pole elemente lihtsalt võimalik ammendavalt loetleda. Kontiinumhüpotees- Kontiinumhüpotees on hüpotees, mille arendajaks oli George Cantor (aastal 1877) ning see puudutab lõpmatute hulkade võimalikke suurusi. *Hüpoteesis eristatakse nö. ,,väiksema võimsusega lõpmatut hulka", milleks on
Boleaani võimsus |2H| = 2|H| Tühja hulga boleaani võimsus on 1. Tehted: Hulkade võrdsus = A on B osahulk AND B on A osahulk. Ekvivalentsiseose definitsioon ((A => B) && (B => A)) hulgas sisaldavad samu elemente. Hulga osahulk võib võrduda hulgaga. Hulga pärisosahulk ei või võrduda. Hulkade ühend C = {x | x kuulub A && x kuulub B} Hulkade lõige e ühisosa C = {x | x kuulub A OR x kuulub B} Hulkade vahe C = {x | x kuuulub A XOR x kuulub B} Hulga A täiend A* = {x | x kuulub universaalhulka AND x ei kuulu A} A x B hulkade ristkorrutis e otsekorrutis e Descartes' korrutis A x B = {(a,b) | a kuulub A, b kuulub B} Paradoksid: Russelli ehk habemeajaja paradoks (hulga esitamine predikaadi abil): P(X) = true, kui argumendina esitatud hulk pole iseenda elemendiks. P(X) = false, kui argumendina esitet hulk on iseenda elemendiks. Kontrollime hulka Y = {X | P(X)} Eeldades, et Y kuuluks hulka Y, saame P(Y) = false => Y ei kuulu hulka Y
1 — tõene Lause peab omandama ühe tõeväärtuse nendest kahest alternatiivist. Lausearvutuslauseteks võivad olla: " 19 on algarv " " popcorn on hea " verbaalne esitus formaalne tähistus " jänesed jooksevad vihmaveetorudes " P eitus: __ Lausearvutuslauseteks ei ole (ei kõlba): " mitte P "; " pole õige, et P " P " kõigi maade proletaarlased, ühinege "
e.ii. Kui R on hulgal X defineeritud mitterange järjestusrelatsioon ja xTy xRy & ¬(x = y), siis T on range järjestusrelatsioon. e.iii. **Tõestus. https://moodle.ut.ee/mod/resource/view.php?id=96260 faili lõpus. 25) Hulgateoreetilised tehted relatsioonidega. a. Ühend: R S = {(x, y) | (x, y) R (x, y) S} b. Ühisosa: R S = {(x, y) | (x, y) R & (x, y) S} c. Vahe: R S = {(x, y) R & ¬(x, y) S} d. Täiend: R' = {(x, y) | x X & y Y & ¬(x, y) R} = (X × Y) R 26) a. Pöördrelatsioon: R-1 = {(y, x) | (x, y) R} b. Kompositsioon: R S = {(x, z) | (yY)[(x, y) R & (y, z) S]} c. Ühikelement. Kui IX on samasusrelatsioon hulgal X ja IY on samasusrelatsioon hulgal Y, siis suvalise relatsiooni R X × Y korral R IY = IX R = R d. Kompositsioon ei ole kommutatiivne, st üldiselt R S S R e
5 (F & G) & H ≡ F & (G & H ), (F ∨ G) ∨ H ≡ F ∨ (G ∨ H ). o Distributiivsuse seadused: F & (G ∨ H ) ≡ F & G ∨ F & H , F ∨ G & H ≡ (F ∨ G) & (F ∨ H ). o Neelamisseadused: F & (F ∨ G) ≡ F , F∨F&G≡F. o De Morgani seadused: ¬(F & G) ≡ ¬F ∨ ¬G, ¬(F ∨ G) ≡ ¬F & ¬G. o Kahekordse eituse seadus: ¬¬F ≡ F . o Liikmete elimineerimise reeglid, kus T on suvaline samaselt tõene valem ja V on suvaline samaselt väär valem: F&T≡F, F&V≡V, F ∨T ≡T , F∨V≡F. o Implikatsiooni avaldis konjunktsiooni ja disjunktsiooni kaudu: F → G ≡ ¬(F & ¬G), F → G ≡ ¬F ∨ G. o Konjunktsiooni ja disjunktsiooni avaldis implikatsiooni kaudu: F & G ≡ ¬(F → ¬G), F ∨ G ≡ ¬F → G. o Ekvivalentsi avaldis teiste tehete kaudu: F ↔ G ≡ F & G ∨ ¬F & ¬G, F ↔G ≡ (F → G) & (G → F
Universaalhulk võeti kasutusele hulka mittekuuluvate elementide esitamiseks. Hulka A mittekuuluvad elemendid mood. hulga A täiendi 𝐴̅. Tühi hulk on elementideta hulk. Tühi hulk ∅ on iga hulga osahulgaks ∀𝐴(∅⊂𝐴). Mingi hulga A astmehulgaks 2𝐴 ehk 𝑃(𝐴) nim selle hulga kõikide osahulkade hulka. n-elemendise hulga astmeh-s on 2𝑛 elementi. Hulk on lõplik, kui ta sisaldab kindla arvu elemente. Lõpmatu hulk sisaldab lõpmatult palju elemente. Hulk on loenduv, kui tema elementidele saab hakata vastavaks seadma naturaalarve { 0 1 2 3…}. Iga lõplik hulk on alati loenduv. Täisarvud Z lõpmatu/loenduv, reaalarvud R lõpmatu/mitteloenduv. Hulgaaritmeetilised tehted: täiend – (unaarne), ühend ∪, ühisosa ∩, vahe , sümmeetriline vahe Δ. Kui 𝐴∩𝐵=∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu
Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda seda edasi, kuni ena
hulga A täiendi 𝐴̅. Tühi hulk on elementideta hulk. Tühi hulk ∅ on iga hulga osahulgaks ∀𝐴(∅ ⊂ 𝐴). Mingi hulga A astmehulgaks 2 𝐴 ehk 𝑃(𝐴) nim selle hulga kõikide osahulkade hulka. n-elemendise hulga astmeh-s on 2𝑛 elementi. Hulk on lõplik, kui ta sisaldab kindla arvu elemente. Lõpmatu hulk sisaldab lõpmatult palju elemente. Hulk on loenduv, kui tema elementidele saab hakata vastavaks seadma naturaalarve { 0 1 2 3 … }. Iga lõplik hulk on alati loenduv. Täisarvud Z lõpmatu/loenduv, reaalarvud R lõpmatu/mitteloenduv. Hulgaaritmeetilised tehted: täiend – (unaarne), ühend ∪, ühisosa ∩, vahe , sümmeetriline vahe ∆. Kui 𝐴 ∩ 𝐵 = ∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu.
4.Algfunktsiooni definitsioon. Määramata integraali definitsioon. Määramata integraal kui tuletise ja diferentsiaali pöördoperaator. Funktsiooni f algfunktsiooniks nimetatakse funktsiooni F, dF mis rahuldab tingimust F'(x) = dx (x)= f(x). Definitsioon (määramata integraal) Avaldist kujul F(x) + C; kus F(x) on funktsiooni f (x) mingi algfunktsioon ja C on suvaline konstant (integreerimiskonstant), nimetatakse funktsiooni f (x) määramata integraaliks ja tähistatakse x+h dG( φ (x))= g( φ ( x ) dφ (x) = f(
Teooria 3 1.Riemanni summa. Määratud integraali (Riemanni mõttes) definitsioon. Riemanni summa lõigul [a,b] (f) = ∑ . Kui eksisteerib piirväärtus = ∑ , mis ei sõltu [a,b] osalõikudeks jaotamise viisist ega punktide valikust, siis öeldakse, et funktsioon f(x) on integreeruv (Riemanni mõttes) lõigul [a,b] ning seda piirväärtust nimetatakse funktsiooni f(x) määratud integraaliks ehk Riemanni integraaliks lõigul [a,b] ja seda tähistatakse ∫ . 2. Darboux ülem-ja alamsummad. Riemanni summa ja Darboux’ summade seos. Olgu funktsioon f tõkestatud lõigul [a,b]. Siis tükelduse igal osalõigul [ ] leiduvad lõplikud ülemine ja alumine raja ja ning me saame defineerida Darboux’ ülemsumma: ̅ (f)=∑ ja Darboux’ alamsumma:
C 11. Milline on nelja hulga Venni diagramm? I I B C A B või A D C D 12. Mis on universaalhulk? Universaalhulk on kõigi hulkade hulk. 13. Mis on hulga täiend? Hulka mittekuuluvad elemendid. 14. Millise hulga osahulgaks on iga hulk? Iga hulk on iseenda osahulk ning universaalhulga osahulk. 15. Mitu erinevat osahulka on n-elemendilisel hulgal? Igal hulgal on osahulka. 16. Mis on hulga astmehulk? Astmehulk on hulga kõigi osahulkade hulk. 17. Mitu elementi on n-elemendilise hulga astmehulgas? elementi. 18. Millist hulka nimetatakse lõplikuks hulgaks? Hulk on lõplik, kui ta sisaldab kindla arvu elemente. 19
Nimelt öeldakse, et a ∈ A on hulga X ⊆ A maksimaalne element, kui a ∈ X ning iga x ∈ X korral kehtib implikatsioon a 4 x ⇒ a = x. Seega iga suurim element on ühtlasi maksimaalne, aga mitte tingimata vastupidi. Samasugune märkus kehtib vähima ja minimaalse elemendi kohta. Näiteks, jaguvusseos naturaalarvudel on järjestusseos, defineerides a 4 b kui a | b. Saab näidata, et 1 on hulga N vähim element seose 4 mõttes. Hulgal N {1} vähim element puudub, aga iga algarv on selle hulga minimaalne element seose 4 mõttes. Paneme tähele, et a < b ⇔ b − a > 0 ⇔ −b < −a, (1.2) a 6 b ⇔ b − a > 0 ⇔ −b 6 −a ÜHE MUUTUJA MATEMAATILINE ANALÜÜS 9 (kontrollida!)z ning kui a < b ja c < 0, siis ac > bc (1.3) (veenduda!)z
Seet˜ottu A = ∪x∈A ]ax ; bx [. Teiselt poolt on ilmne, et ]a; b[∈ T iga a, b ∈ R, a < b, korral. ¨ Definitsioon 1.4 Oeldakse, et topoloogiline ruum (X, T ) rahuldab teist loenduvuse aksioomi, kui tal leidub loen- duv baas B. N¨ aide 1.6 Reaalarvude ruum R rahuldab teist loendu- vuse aksioomi, sest tema topoloogia baasi moodustavad ka k˜oik vahemikud ]a; b[, kus a ja b on ratsionaalarvud. Selliseid vahemikke on aga loenduv hulk. 1.3 Kinnised hulgad Lisaks lahtistele hulkadele vaadeldakse topoloogilises ruumis (X, T ) kinniseid hulki. Definitsioon 1.5 Hulka A ⊂ X topoloogilises ruumis (X, T ) nimetatakse kinniseks hulgaks, kui tema t¨aiend X A on lahtine hulk, st X A ∈ T . Hulgateooriast on teada, et mis tahes hulga X alamhulkade Ai , i ∈ I, jaoks kehtivad nn. Morgani reeglid: X (∩i∈I Ai ) = ∪i∈I (X Ai ), (1.1)
Samuti loeme teadaolevateks hüpoteeside Hi tõenäosiusi P( H i ) ja sündmuse A toimumise tingliku tõenäosuse antud hüpoteesi suhtes P( A | H i ) . Siis sündmuse A toimumise tõenäosus on k siis P( A ) = P( H i ) P( A | H i ) . i =1 Näide 1: Esimesel liinil toodetakse vahetuse jooksul 100 detaili, praagi tõenäosus on 0.04, teisel liinil on vastavad arvud 150 ja 0.08, kolmandal 200 ja 0.06. Tõenäosus, et kogu osakonna toodangust suvaline detail on praak avaldub 3 100 150 200 P( A) = P (toode on i liinilt ) P(i liini praagiosa ) = 0.04 + 0.08 + 0.06 i =1 450 450 450 Ülesanne: Tsehhis on 3 tüüpi tööpinke, mis toodavad ühesuguseid detaile. Tööpinkide tootlikkus on
kasu valmistumisel kontrolltööks ja eksamiks. Margus Kruus HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid · Hulkade ühend AB={x |(xA)V (xB)} · Hulkade ühisosa (lõige) AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on nn. universaalhulk. · Hulkade vahe AB={x |(xA)& (xB)} · Hulkade sümmeetriline vahe A B = { x | (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused · Kommutatiivsusseadused AB=B A B = B · Assotsiatiivsusseadused A(BC)=(AB)C 1 A(BC)=(AB)C · Distributiivsusseadused A(BC)=(AB)(AC)
MITME MUUTUJ A FUNKTSIOON. PIIRV ÄÄRTUS. DIFERENTSEERIMINE Mitme muutuja funktsioon Mitme muutuja funktsiooni üldkuju: w = f ( x, y , z ,...) ( x, y, z ,...) D Kahe puntki vaheline kaugus: Puntkide P1 = ( x1 , y1 , z1 ,...) ja P2 = ( x2 , y 2 , z 2 ,...) vaheliseks kauguseks nimetatakse reaalarvu d ( P1 , P2 ) = ( x1 - x2 ) 2 + ( y1 - y2 ) 2 + ( z1 - z 2 ) 2 + ... . Punkti -ümbrus: Olgu mingi arv. Punkti P0 = ( x0 , y0 , z 0 ,...) -ümbruseks U ( P0 ) nim. kõigi selliste punktide P = ( x, y , z ,...) hulka, mille kaugused punktist P0 on väiksemad kui , s.t d ( P, P0 ) = ( x - x0 ) 2 + ( y - y0 ) 2 + ( z - z0 ) 2 + ... < . Hulga sisepunkt: Punkti P0 D nim. hulga D sisepunktiks kui leidub punkti P0 selline -ümbrus, mis kuulub hulka D, s.t U ( P0 ) D . Hulga rajapunkt: Punkti P0 nim. hulga D rajapunktiks, kui igas punkti P
P(AB) + P(BA) = P(AB) + P(A) – P(AB) + P(B) – P(AB) = P(A) + P(B) – P(AB) 2) AB = ∅ => P(A+B) = P(A) + P(B); P(∑i=1∞Ai) = ∑i=1∞P(Ai) P(A+B)= P(A)+P(B)-P(AB) 4. Tõenäosuse klassiklaline ja geomeetriline interpretatsioon. Nende põhimõtteline erinevus. Klassikaline – kasutatakse juhul, kui | Ω | < ∞; rakendamine põhineb kombinatoorikal. P(A) = , kus |Ω| = n ja k on sündmuse A toimumise suhtes soodsate elementaarsündmuste hulk. Geomeetriline – Ω on loenduv või kontiiniumi võimsusega. Olgu ΩA ⊂ Ω – sündmuse A suhtes soodne elementaarsündmuste ruum. Olgu mõõt μ(l,l2,l3) ( ) P(A) = ( ) Põhimõtteline erinevus: klassikaline: P(A) = 0 => A = ∅; geomeetriline P(A) = 0 ≠> A = ∅. 5. Teoreetiline ja statistiline tõenäosus. Nende vaheline seos tuginedes Suurte Arvude Seadusele ( )
n > C1 xn U(a) a < xn < a + 18. Tõestada Bolzano-Cauchy teoreem vahepealsetest väärtustest. n > C2 yn U(a) a < yn < a + Kui C = max { C1, C2}, siisvastavalt eeldusele n > C korral A < xn < zn < yn < a + zn U(a), Mis vastavalt piirväärtuse definitsioonile annab lim/n zn = a. 7. Näidata, et koonduv jada on Cauchy jada. Eeldame, et kus limnXn = a. Olgu >0 suvaline, siis leidub C N omadusega |xn - a| < /2 iga n< N korral. Kui n > N, siis saame |xn+p - xn| = |xn+p a + a - xn| |xn+p - a| + |xn a| < /2 + /2 = seega on xn Cauchy jada. 8. Näidata, et iga Cauchy arvjada koondub. Lõigul pidev fun-n omab iga väärtust, mis paikneb ekstremaalsete väärtuste vahel. Olgu { xn} Cauchy jada. Kuna iga Cauchy jada on tõkestatud, siis Bolzano-Weierstrassi teoreemi Tõestus:
1. Sissejuhatus: 1.1. Mis on loogiline programmeerimine? l Programmeerimise paradigma l loogiline (LP) l funktsionaalne (FP) l jt Fookus: MIDA ARVUTADA l LP ja FP on deklaratiivsed programmeerimisstiilid; l LP põhineb loogika printsiipidel ja kasutab automaattõestamise protseduure (resolutsioon, unifitseerimine); l LP keel on Prolog, kuid LP ≠ Prolog; 1.1. Mis on loogiline programmeerimine? (2) l LP sobib tehisintellekti rakenduste programmeerimiseks: l loomuliku keele analüüs ( DCG grammatikareeglid) l ekspertsüsteemid (otsingu- ja järeldusreeglid) l kujundituvastus (tuvastusreeglid) l kitsendustega planeerimine (logistika, marsruudi otsimine) l rekursiivsete funktsioonide püsipunkti arvutus l jne l LP ei sobi: l Kiired numbrilised arvutused (n. maatriksarvutused, võrrandid) l OOP (kuigi on toetatud mõnes prologis) l kasutajaliideste programmeerimine (tugi on
Vektorruum Mittetühja hulka V nimetatakse vektorruumiks üle reaalarvude hulga R, kui sellel hulgal on defineeritud lineaarsed tehted: hulga V elementide liitmine ja korrutamine skalaaridega nii, et on täidetud järgmised tingimused: hulk V on kinnine elementide liitmise suhtes ja hulk V on kinnine skalaariga korrutamise suhtes Vektorruumi 1) leidub nullelement omadused 2) iga elemendi a korral leidub tema vastandelement a 3) (a+b)+c=a+(b+c) 4) a+b=b+a 5) k(a+b)=ka+kb 6) (k+l)a=ka+la 7) (kl)a=k(la) 8) 1a=a Vektorruumi Vektorruumi alamruumiks nimetatakse vektorruumi V mittetühja alamhulka U, alamruum kui U on vektorruumi V tehete suhtes vektorruum üle reaalarvude hulga R Lineaarkate
f. Funktsiooni graafiku mõiste Funktsioon esitatakse graafikuna tasandil ristkoordinaadistikus. Funktsiooni f graafiku definitsioon on . (JOONIS) Graafiku punkti P koordinaati f(x) võib tõlgendada P kõrgusena x-telje suhtes. Kui f(x)>0, siis on graafiku kõrgus positiivne, st graafik on ülalpool x-telge. Kui f(x)<0, siis on graafiku kõrgus negatiivne, st graafik on allpool x-telge. g. Graafiku omadused g.i. Suvaline y-teljega paralleelne sirge saab funktsiooni graafikut lõigata maksimaalselt ühes punktis. See tuleneb funktsiooni ühesusest. g.ii. Juhul kui vaadeldav funktsioon on mitmene, eksisteerib vähemalt üks y-teljega paralleelne sirge, mis lõikab funktsiooni graafikut mitmes punktis. 3. Paaris- ja paaritud funktsioonid. Perioodilised funktsioonid. Kasvavad ja kahanevad funktsioonid. Astmefunktsioon
Matematiline analüüs l. Jaan Jaano 1. Arvtelje mõiste. Reaalarvu absoluutväärtus. Loetleda absoluutväärtuse omadused. Reaalarvude ja lõpmatuste ümbrused. Tõkestatud hulga definitsioon. Arvtelje mõiste. Arvteljeks nimetatakse sirget, millel on valitud nullpunkt, pikkusühik ja positiivne suund. Võib väita, et igale arvtelje punktile vastab üks ja ainult üks reaalarv ja vastupidi: igale reaalarvule vastab üks ja ainult üks arvtelje punkt. Absoluutväärtuse mõiste. Reaalarvu a absoluutväärtuseks nimetatakse järgmist mittenegatiivset reaalarvu: |a| = a kui a 0 -a kui a < 0 . Reaalarvu a absoluutväärtus |a| on punkti a ja nullpunkti vahelist kaugust arvteljel. Absoluutväärtuse omadused: 1. | - a| = |a| 2. |ab| = |a| |b| 3. |a + b| |a| + |b| 4. |a - b| | |a| - |b| | Reaalarvude ja lõpmatuste ümbrused. Reaalarvu a ümbruseks nimetatakse suvalist vahemikku (a - , a + ), kus > 0 on ümbruse raadius. Reaalarvu a vasakpoolseks ümbruseks nimetatakse suva
Järjestatud muutuva suuruse mõiste. Muutuva piirväärtuste võrduse omahelise seose kohta lõpmatuse ümbrusesse kui x<-M. suuruse piirväärtuse definitsioon. Muutuva suuruse Tõkestatud hulga definitsioon Suvaline x-teljega paralleelne sirge läbib eksponentfunktsiooni y = Piirväärtus lim () eksisteerib ainult siis, kui eksisteerivad võrdsed graafikut maksimaalselt ühes punktis. Eksponentfunktsioon on ühepoolsete piirprotsesside definitsioonid.
HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid Hulkade ühend A B = { x ( x A) V ( x B ) } Hulkade ühisosa (lõige) A B = { x ( x A) & ( x B ) Hulga täiend A = { x ( x I ) & ( x A ) }, kus I on nn. universaalhulk. Hulkade vahe A B = { x ( x A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C
sümmeetriline 0-punkti suhtes. Kasvamis- ja kahanemispiirkond. Olgu funktsiooni maaramispiirkonna alamhulgas D kaks väärtust x1 ja x2, kus kehtib võrratus x1< x2. Kui f(x1) < f(x2), siis on funktsioon f kasvav hulgas D, graafik tõuseb. Kui f(x1) >f(x2), siis on f hulgas D kahanev ja graafik langeb. Astmefunktsioon on kujul y=xa , kus a on nullist erinev konstantne asendaja. Kui a on paaritu arv, siis X=R ja Y=R. Kui a on paarisarv, siis X=R Y=(0; ). Eksponentfunktsioon on kujul ax , kus a>0 ja ei võrdu ühega. X=R ja Y=(0; ). Trigonomeetrilised funktsioonid y = sin x, y= cos x, y = tan x ja y = cot x y = sin x : X = R, Y = [-1, 1] , y = cos x : X = R, Y = [-1, 1] , y = tan x : X = R { (2k+1)/2 * ||k Z}Y=R y = cot x : X = R {k || k Z}, Y = R. 4. Üksühene funktsioon Iga y korral funktsiooni väärtuste hulgast leidub ainult x nii, et valitud y on selle x-i kujutiseks
YMM3731 Matemaatilne analu¨ us ¨ I Gert Tamberg Matemaatikainstituut Tallinna Tehnikaulikool ¨ [email protected] http://www.ttu.ee/gert-tamberg ¨ G. Tamberg (TTU) YMM3731 Matemaatilne analu¨ us ¨ I 1 / 25 ~ Oppeaine sisu ~ Oppeaine jaotub kahte ossa: 1 Diferentsiaalarvutus (loengud 1-9) 2 Integraalarvutus (loengud 10-16) ~ Oppeaine ~ lopphinne pannakse valja¨ viiepallisusteemis. ¨ Tudengil on ~ voimalik saada oma hinne katte ¨ semestri jooksul sooritatud kontrollto¨ ode ¨ ~ pohjal. Selleks tuleb kirjutada kolm teooria to¨ od ¨ (kollokviumi)
Definitsioon 1. Arvu a nimetatakse. funktsiooni f piirväärtuseks punktis a (piirprotsessis x a), kui iga arvu > 0 korral leidub = ( ) > 0, nii et f(x) - A< , alati kui 0< x - a< . Kirjutame lim xa f(x) = A või lim f ( x) = A x a või f(x) A, kui x a. Näide . Tõestame,et lim x1 (2x + 1) = 3. Olgu > 0 suvaline.Siis f(x) - A=(2x+1)-3 = 2x-1< , kui x-1< . Seega võttes = , näeme, et definitsiooni 1nõuded on täidetud. 2 2 Definitsioon 2. Öeldakse, et funktsioonil f on lõpmatu piirväärtus piirprotsessis . x a, kui iga arvu N > 0 korral leidub arv > 0, nii et f(x) > N ( f(x) < -N ), alati kui 0 < | x - a | < . Kirjutame
Kui läbides seda punkti funktsiooni teine tuletis muudab märki, siis on P = (x1,f(x1)) joone y = f(x) käänupunkt. 18. Algfunktsioon ja määramata integraal. Teoreemi 5.1 tõestus. Algfunktsioon. Funktsiooni F(x) nimetatakse funktsiooni f(x) algfunktsiooniks piirkonnas X, kui selles piirkonnas F'(x) = f(x) Kui F(x) on funktsiooni f(x) algfunktsioon piirkonnas X, siis kõik funktsiooni f(x) algfunktsioonid piirkonnas X avalduvad kujul F(x) + C, kus C on suvaline konstant. Tõestus. Olgu F funktsiooni y = f(x) algfunktsioon hulgas D. Kõigepealt kontrollime kas funktsioonid kujul F + C, kus C on konstant, on tõepoolest y = f(x) algfunktsioonid hulgas D. Kuna F(x) = f(x) iga x D korral, siis [F(x) + C] = F(x) + C = F(x) = f(x) iga x D korral, mis näitab, et suvaline funktsioon F + C, kus C on konstant, on tõesti f algfunktsioon hulgas D. Tõestame nüüd teoreemi väite: f-i kõik algfunktsioonid hulgas D avalduvad kujul F +C
Kui vaja, lisatakse ka määramispiirkonna kirjeldus. 3.Graafiline Funktsioon esitatakse graafikuna tasandil ristkoordinaadistikus. Funktsiooni f graafiku definitsioon on järgmine: G = {P = (x, f(x)) || x X} . · Graafiku omadused: o Kui f(x) > 0, siis graafik paikneb ülalpool xtelge. o Kui aga f(x) < 0, siis graafik jääb xteljest allapoole. o Kui suvaline yteljega paralleelne sirge saab funktsiooni graafikut lõigata maksimaalselt ühes punktis, siis funktsioon on ühene. o Juhul, kui eksisteerib vähemalt üks yteljega paralleleelne sirge lõikab funktsiooni graafikut mitmes punktis, vaadeldav funktsioon on mitmene. 3. · Paaris ja paaritud funktsioonid.