php?id=78717 lk 14. 4) a. Valemeid ja nimetatakse samaväärseteks, kui nende tõeväärtused on võrdsed igal neis valemeis esinevate muutujate väärtustusel. b. Põhisamaväärsused. https://moodle.ut.ee/mod/url/view.php?id=78717 lk 22. c. Samaväärsuste kasutamine teisendustes seisneb valemi mingi osavalemi asendamises temaga samaväärsega. Nagu algebras, säilitab selline osavalemi asendamine ka siin samaväärsuse ka terve valemi jaoks. d. Teoreem. Iga lausearvutuse valemi jaoks leidub temaga samaväärne valem, mis ei sisalda muid tehtemärke, kui d.i. ¬, &; d.ii. ¬, ; d.iii. ¬, . e. Tõestus. Kolm ülejäänud tehet saab avaldada antud komplekti kaudu. 5) a. Ütleme, et valemitest 1, 2,..., n järeldub valem , kui igal neis valemeis esinevate muutujate väärtustusel, millel 1, 2,..., n on tõesed, on ka tõene. b. Teoreem. Valemitest 1, 2,..
„Kas A või B, 1 aga mitte mõlemad“, näiteks „Ma külvan põllule rukist või panen põllule kartulid“. Disjunktsiooni all mõistame mittevälistavat „võid“. o Implikatsioon (märk →) väljendab tingimuslikku konstruktsiooni „kui . . . , siis . . . “. Näiteks „Kui Sven terve aasta korralikult õpib, siis suudab ta kevadel eksamid hõlpsasti ära teha“ või „Kui kehtib teoreem P, siis kehtib teoreem Q“. Mõlemad laused võib kirja panna valemiga A → B. o Ekvivalents (märk ↔) tähendab matemaatikas sagedasti kasutatavat seost „parajasti siis, kui“ ehk „siis ja ainult siis, kui“. Näiteks lause „hulk X on kinnine parajasti siis, kui X ühtib oma sulundiga“ on valemkujul A ↔ B. Tehete järjekord o ¬, &, ∨, →, ↔ o vasakassotsiatiivsus: kui mitme liikme konjuktsioonis või
.., 1n), (21, ..., 2n), ..., (m1, ..., mn) ja väär kõigil ülejäänud väärtustustel o TDNK-le viimine: Koostame valemi põhjal tõeväärtustabeli Vaatame vaid neid ridu, mil valem on tõene Koostame konjuktsioonid ridadele vastavatest elementide tõeväärtustest (nt kui X=t, Y=t ja Z=v, siis saame X&Y&¬Z) Ühendame saadud konjuktsioonid ühiseks disjunktsiooniks o TDNK-le viimise algoritm: Elimineerida implikatsioonid ja ekvivalentsid Viia eitused vahetult lausemuutujate ette (st konjunktsioonide ja disjunktsioonide sisse) Korrutada disjunktsioonid läbi (distributiivsuse seaduse abil) Kaotada samaselt väärad konjunktsioonid ja sama liikme mitmekordsed esinemised konjunktsioonides Lisada konjunktsioonidele puuduvad muutujad
Graafid Graaf koosneb tippudest(sõlmedest) ja neid ühendavatest kaartest. Kaarega võib ühendada suvalisi graafi tippe, sealhulgas on võimalik kaar samale tipule (iseendale). Iga kaar on määratud kahe tipuga. Orienteeritud graaf: kaared on järjestatud tipupaarid. Def: Graaf on paar (V,E), kus V on mittetühi hulk ning E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad. Näide lk 47 (Palm) Tipu aste tipust väljuvate servade arv. Teoreem: Igas graafis on kõigi tippude astmete summa võrdne servade arvu kahekordsega. Järeldus: Igas graafis on paaritu astemga tippe paarisarv. Ahel graafis tippude järjend, kus iga kaks järjestikust tippu on servaga ühendatud (esimene ja viimane on otstipud vahepeal sisetipud). Ahela pikkus on k kui selles on k+1 tippu. Ahel võib läbida mõnda tippu mitu korda. Lihtahel kõik tipud läbitakse üks kord.
on ka graafid G ja H isomorfsed. Üks isomorfism on näiteks bijektsioon , mis teisendab graafi G tipud graafi H tippudeks järgmisel viisil: (1) = 1, (2) = 3, (3) = 4, (4) = 2, (5) = 5, (6) = 6. Materjal õpikus. Lk 5759 (graafide isomorfism). Lk 62, ülesanded 3741. Ülesanne 4. Mitu serva peab 9-tipulisel graafil vähemalt olema, et selles graafis kindlasti ei leiduks sildu? Lahendus. Oletame, et graafis leidub sild ja uurime, milline saab olla sel juhul graafi suurim servade arv. Sild peab ühendama kahte komponenti, mis selleks, et servade arv oleks suurim, peavad eraldi võetuna olema täisgraafid. Teame, et n-tipulise täisgraafi servade arv on n(n-1) 2 . 9-tipulise graafi tipud võivad jaguneda kas (1, 8), (2, 7), (3, 6) või (4, 5). Esimesel juhul on graafi maksimaalne servade arv 1 + 0 + 8·7 2
Diskmatt terminid Lausearvutus Disjunktsioon: liitlause on tõene, kui vähemalt üks osalause on tõene Ekvivalents: liitlause on tõene, kui osalaused on sarnased Implikatsioon: liitlause on tõene, kui esimene muutuja on väär või teine muutuja on tõene Inversioon: eitus Ja-tehe: konjunktsioon Konjunktsioon: liitlause on tõene, kui mõlemad osalaused on tõesed Lause: iga lause, mille puhul saab rääkida tema vastavusest tegelikkusele (millel on tõeväärtus) Olemasolu kvantor: näitab, et predikaat kehtib oma määramispiirkonna vähemalt ühe muutujate puhul Predikaat: lause, mis sisaldab ühte või enamat muutujat Samaselt tõene predikaat: predikaat, mis kehtib kogu määramispiirkonnas Samaselt väär predikaat: predikaat, mis ei kehti kusagil määramispiirkonnas Tautoloogia: samaselt tõene lause Täidetav predikaat: predikaat, mis on tõene osas oma määramispiirkonnas Üldsuse kvantor: näitab, et predikaat kehtib oma määramispi
Diskreetne matemaatika II Kodused ülesanded 5 Olga Dalton 104493 IAPB21 ÜLESANNE 1. Leian etteantud puu Prüferi koodi. 1) Kõige väiksema märgendiga leht on 1 ja selle naabertipp 2. Panen 2 Prüferi koodi kirja ja eemaldan lehe 1 ja temaga seotud serva. 2) Nüüd on kõige väiksema märgendiga leht 2 ja selle naabertipp 0. 3) Kõige väiksema märgendiga leht 4 ja selle naabertipp 0. 4) Kõige väiksema märgendiga leht 5 ja selle naabertipp 3. 5) Kõige väiksema märgendiga leht 3 ja selle naabertipp 0. 6) Järele jäid ainult tipud 0 ja 6, mis on omavahel ühendatud ja see on märk, et puu Prüferi kood on leitud ning tippude eemaldamist võib lõpetada. Seega on etteantud puu Prüferi kood: 20030 Vastus: 20030 Diskreetne matem
Diskreetne matemaatika Sisukord Arvusüsteemid ................................................................................................................................................... 2 Kahendkoodid.................................................................................................................................................... 4 Loogikafunktsioonid ja loogikaavaldised ........................................................................................................... 5 Avaldiste teisendused........................................................................................................................................ 8 Karnaugh’ kaart ................................................................................................................................................. 9 McCluskey’ minimeerimismeetod ................................................................................................................... 10 Loogikaskeemi
selline bijektiivne kujutus f: A1 A2 nii, et aR1b = f(a)R2f(b) Kui igale tipule a G1-st leidub tipp b G2-st, millele saab vastavusse seada samade tippude kaared ja kõik G2 tipud saavad ka kaetud. Kui kaar R1 järgi on esimese graafi tippude vahel, siis on see ka samade teise graafi tippude vahel ja kui seda pole, pole kummaski. Graafi märgendus: Graafi G = (A, R) märgenduseks nimetatakse funktsioonide paari f,g, kus f: A M tippude märgendus g: R L servade märgendus Ühesõnaga pannakse igale tipule ja igale servale vastavusse mingid arvud / tähed / funktsiooni väärtused. Märgendatud graafid G1 ja G2, mille märgenduste ((f1, g1) ja (f2, g2)) vahel leidub bijektiivne kujutus h: A1 A2, mis · graafid on võrdsed kui märgendamata graafid (aR1b h(a)R2h(b)) · f1(a) = f2(h(a)) samadele tippudele on samad märgendused · g1((a,b)) = g1((h(a), h(b))) samadele tipupaaridele e kaartele on
1. Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad keerukusklassid: kirjeldus, näited. 1.1 Algoritm • Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil. • Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud, lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab arvutusülesande. • Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul. • Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele: o lõpetab töö piiratud aja jooksul; o kasutab piiratud hulka mälu; o annab probleemile õige vastuse. • Parameetrid, mille järgi hinnata algoritmide headust: o vastava mälu hulk; o töötamise kiirus ehk vajatava aja hulk.
Klassikalised ülesanded: Köningsbergi sillad (kas on võimalik ületada sillad täpselt 1 kord, jõudes alguspunkti, ei kuna sellisel Euleri graafil pole kõik tippude astmed paarisarvulised), Rändkaupmehe ülesanne (kaupmees tahab rännata läbi linnade ja koju tagasi jõuda, leida optimaalseim teekond), Kaardi värvimisülesanne (värvida kaart võimalikult väheste värvidega, riigid on graafi tipud ja kaared on ühisete piiridega riikide vahel, 1852 hüpotees 4 värviga, 1977 teoreem 4 värviga, seega iga kaardi kromaatiline arv 4) OK VASTAVUSED Vastavus seab ühe hulga elementidele vastavaks teise hulga mingeid elemente. Kui vastavus 𝜑 seab hulga A elementidele vastavaks hulga B elemente, siis A on vastavuse lähtehulk ja B on sihthulk. Vastavuse matemaatiliseks mudeliks on järjestatud paaride hulk. Vastavust defineeritakse lähtehulga ja sihthulga ristkorrutise osahulgana: vastavus 𝜑: 𝐴 → 𝐵 on hulk 𝜑 ⊂ 𝐴𝑥𝐵. Vastavuse 𝜑: 𝐴 → 𝐵
1. Algoritm. Algoritmi omadused. Keerukus. Ajalise keerukuse asümptoodiline hinnang. Erinevad keerukusklassid. Algoritm on mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrammi abil. Algoritm peab olema määratud nii täpselt, et seda suudaks täita isegi arvuti. Täidetavaid samme ei tohi olla liiga palju. Algoritm peab lahendama ülesande õigesti erinevate sisendandmete korral. Algoritmi 5 olulist omadust: 1. Lõplikkus. Algoritmi töö peab lõppema peale lõpliku arvu sammude läbimist. 2. Määratletus. Algoritmi iga samm peab olema rangelt ja ühemõtteliselt määratud iga juhu jaoks. 3. Sisend. Algoritmil on sisendandmed, mille hulk võib olla null. 4. Väljund. Algoritmil on vastus(ed), millel on täpselt määratud seos sisendandmetega.
lihtsalt 1 kolmikuga. 5) 4 serva puhul on mul 3 võimalust. Kuigi esimese ja kolmanda joonise puhul on tippude astmed samad, on tegemist siiski erinevate võimalustega, kuna tipud on ühendatud erinevalt. 6) 5 serva puhul on 1 võimalus. Ühtlasi näen, et 5 serva puhul on iga tipu aste 2. Kui lisada veel üks serv, läheb mõne tipu aste juba 2-st suuremaks. Seega on 5 suurim servade arv, et graaf vastaks ülesandes püstitatud tingimustele. Kokku sain seega moodustatud 11 erinevat graafi. ÜLESANNE 5. Lihtahela koosseisus pole korduvaid servi, seega peab graafis G olema vähemalt üks korduv serv. Vaatan alguses ühte lihtsat lihtahelat. Joonis 1 Iga lihtahela koosseisus on olemas 2 sellist tippu, et kui üks neist eemaldada, jääb graaf ikka sidusaks. Nendeks tippudeks on lihtahela otspunktid ehk joonisel äärmised tipud
Lausearvutus: Diskreetne matemaatika ei tegele pidevate funktsioonidega. Diskreetne mate ei tegele reaalarvudega. Verbaalne esitus on lingvistilise keele kasutamine info edastamiseks. Formaalne esitus on ilma lingivtilise keele kasutamise info edastamine, peamiselt sümbolite abil. Formaalne esitus peab olema üheselt mõistetav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause on lause, millele saab omistada tõeväärtust(0,1). Tõeväärtuseid on kaks, 0-väär, 1-tõene. Lihtlause on lihtsaim lausearvutuse lause. Lausearvutuse lauseid tähistatakse suutre tähtedega A, B, C. Liitlause koosneb lihtlausetest ning neid siduvatest konstruktisoonidest ja sidesõnadest. Lausearvutuse loogikatehted on inversioon, konjunktsioon, disjunktsioon, implikatsioon, ekvivalents. Binaarsed tehted on need tehted, mida saab teha kahe a
= 0,1,2,... korral. T: Olgu L = L (M ), kus M = (Q , Σ, δ , Q0 , F ) ja Q = {q0 ,1 , . . . , qn }. Valime p = n. Siis sõne z = a1a2...an+1 aktsepteerimiseks peab automaat M tegema n+1 sammu. Järelikult vähemalt 1 olek peab korduma. Järelikult uw ∈ L(M), uvw ∈ L(M), uv2w ∈ L(M) jne. Keel L = {0n1n|n > 0} pole regulaarne. Sellise keele jaoks on vaja mälu. 6 Myhill-Nerode teoreem. DEF: Olgu keele L ⊆ Σ* (keel on kõigi sõnede hulga alamhulk) jaoks antud ekvivalentsiseos HL ⊆ Σ* × Σ* selline, et xHLy kehtib parajasti siis, kui iga z ∈ Σ* korral kehtib xz ∈ L yz ∈ L (iga suvalise z lisamisel x ja y sappa, kuuluvad saadud xz ja yz mõlemad keelde L või ei kuulu mõlemad). Teoreem: Keel L on regulaarne parajasti siis, kui seose HL ekvivalentsiklasside hulk on lõplik.
Output of non-deterministic algorithm may be different for different runs with the same input data Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel lahenduskordadel olla erinev. Tõene Partial algorithm terminates for any set of input data. Osaline algoritm peatub mistahes sisendandmete korral. Väär Average time complexity of binary search is O(log n). Kahendotsimise keskmine ajaline keerukus on O(log n). Tõene Worst case time complexity of merge sort is O(n). Ühildusmeetodi (merge sort) halvima juhu ajaline keerukus on O(n). Väär (it is O(n log n)) Sorting method is quick if it has average time complexity O(n lon n). Järjestamismeetod on kiire, kui selle keskmine ajaline keerukus on O(n log n). Tõene Jah, üldjuhul ei saa kiiremini
Relatsioonid ja funktsioonid 1. Relatsioon Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= { 2,3,4} j a B={ 3,4,5,6,7} . D efinee
Relatsioonid ja funktsioonid 1. Relatsioon on hulk paare Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond , tähis on Dom(R) D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= {
e) a (b + c) = ab + ac a, b, c korrutamise distributiivsus 2) - hulk on kinnine liitmise ja korrutamise suhtes. 4. Algarvud. 1) Algarvuks nimetatakse 1-st suuremat naturaalarvu, mis jagub ainult iseenda ja 1-ga. 2) Eratosthenese sõel. a) Nimekiri arvudest 2..N. b) Nimekirjast tõmmatakse maha need arvud, mis on mingi algarvu kordsed. 5. Algarvud. 1) Eukleidese teoreem. a) Teoreem : algarvude hulk on lõpmatu. b) Tõestus : Tähistame p1=2, p2=3, p3=5, ... Oletame vastuväiteliselt, et leidub suurim algarv pn. Vaatleme naturaalarvu a=p1 p2 ... pn + 1. Et a on suurem 1-st, siis peab leiduma algarv millega a jagub. Kuna oletasime, et p1 ... p2 on ainsad algarvud, siis pead leiduma selline i, 1 i n, nii et a jagub pi-ga.
1. Kollokvium 1. Hulga mõiste. Järjestatud hulk. Tehted hulkadega. Arvuhulgad. Teoreem. Ei leidu ratsionaalarvu, mille ruut on 2 (tõestada). Tõkestatud hulgad (näide). Tõkestamata hulgad (näide). Hulk koosneb elementidest, kusjuures elemendid ei kordu ja nende järjestus ei ole kindlaks määratud. Järjestatud hulk koosneb samuti elementidest, kuid selles hulgas on iga kahe elemendi kohta võimalik öelda, kumb neist on eelnev, kumb järgnev. Tehted hulkadega: * Hulkade A ja B ühendiks ehk summaks nimetatakse hulka, mille moodustavad kõik kas
ehk sümbolites: Kui A, siis B Kui ¬B, siis ¬A. Öeldakse ka, et need laused on loogiliselt samaväärsed. Näide1: Lause: ,,Kui nelinurk on rööpkülik, siis tema diagonaalid poolitavad teineteist." Pöördvastandlause: ,,Kui nelinurga diagonaalid ei poolita teineteist, siis nelinurk ei ole rööpkülik." Kehtigu teoreem: Kui A, siis B. Sel juhul öeldakse, et A on piisav tingimus selleks, et kehtiks B. Samuti öeldakse, et B on tarvilik tingimus selleks, et kehtiks A. Näide: Lause: Kui tuleb riiklik toetus, siis saame ürituse läbi viia. Riiklik toetus on piisav selleks, et üritust läbi viia. Ürituse läbiviimiseks on tarvilik, et oleks riiklik toetus. Kui koos teoreemiga (Kui A, siis B) kehtib ka pöördteoreem (Kui B, siis A), siis võetakse
. . . . . . . . . . . . 33 2.1.4 Tähtsad piirväärtused . . . . . . . . . . . . . . . . . . . . . . . . . . 34 2.2 Koonduvuseteooria neli printsiipi . . . . . . . . . . . . . . . . . . . . . . . . 35 2.2.1 Monotoonsuseprintsiip . . . . . . . . . . . . . . . . . . . . . . . . . . 35 2.2.2 Bolzano–Weierstrassi teoreem . . . . . . . . . . . . . . . . . . . . . . 36 2.2.3 Cauchy kriteerium . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.2.4 Cantori teoreem üksteisesse sisestatud lõikudest . . . . . . . . . . . . 38 2.2.5 Reaalarvu kümnendesitus . . . . . . . . . . . . . . . . . . . . . . . . 39 2.2.6 Arv e . . . . . . . . . . . . . . . . . . . .
punktis pidev. Et funktsioon φ on pidev kohal b = f (a) (vt. (5.8)), siis liitfunktsioon φ ◦ f on lause 4.3 põhjal pidev punktis a, seega (5.10) Seostest (5.9) ja (5.10) saame, et Lause on tõestatud Teada pöördfunktsiooni diferentseerimise reeglit: Olgu pidev rangelt monotoonne funktsioon f : D → R punktis a diferentseeruv. Pöördfunktsioon f−1 : D′ → R on kohal b := f (a) diferentseeruv parajasti siis, kui f′ (a) ̸= 0. Sel juhul 25. Fermat’ teoreem funktsiooni tuletise seosest lokaalse ekstreemumiga (*) Defineerida intervallis määratud funktsiooni lokaalse maksimumi ja lokaalse miinimumi mõiste: Olgu funktsioon f määratud intervallis D ja olgu a intervalli D sisepunkt, s.t. a ∈ Do. Kui punktil a on selline ümbrus Uδ (a), et f (x) ≤ f (a) iga x ∈ Uδ (a) korral, siis öeldakse, et funktsioonil f on punktis a lokaalne maksimum. Kui punktil a on selline ümbrus Uδ (a), et
Koonduva jada tõkestatuse tõestus) Jada {Xn} nimetatakse tõkestatuks, kui
leidub selline arv M>0, et iga n N korral Xn Um(0).
*Lause: Iga koonduv jada on tõkestatud.
*Tõestus:
a). Tõestame, et iga koonduv jada on Cauchy jada.
b). Näitame, et iga Cauchy jada on tõkestatud.
8*(Monotoonsed jadad. Monotoonse ja tõkestatud jada koonduvuse seos. Osajadad. Bolzano-
Wierstrassi)Monotoonseks jadaks nimetatakse jada, mis on kogu ulatuses mittekasvav või
mittekahanev.
*Bolzano- Weierstrassi teoreem: Igast tõkestatud jadast saab eraldada koonduva osajada.
*Jada {Xn} osajadaks {Yn} nim. jada, mis on saadud jadast {Xn} lõpliku või lõpmatu hulga jada
elementide väljajätmise teel.
*Lause: Xn < Xn+1 ; Xn < M
*Tõestus: Fikseerime n. Xn < Xn+1 ; Xn < M ; Xn- Xn+1
MATEMAATIKA TÄIENDÕPE VALEMID JA MÕISTED KOOSTANUD LEA PALLAS 1 2 SAATEKS Käesolev trükis sisaldab koolimatemaatika valemeid, lauseid, reegleid ja muid seoseid, mille tundmine on vajalik kõrgema matemaatika ülesannete lahendamisel. Kogumikus on ka mõned kõrgema matemaatika õppimisel vajalikud mõisted, mida koolimatemaatika kursuses ei käsitletud.. 3 KREEKA TÄHESTIK - alfa - nüü - beeta - ksii - gamma - omikron - delta - pii - epsilon - roo - dzeeta - sigma - eeta - tau - teeta - üpsilon - ioota - fii - kapa - hii - lambda - psii - müü - oomega
3. Võrrandid ja võrrandisüsteemid Lineaarvõrrand Muutujaga liikmed ühele, vabaliikmed teisele poole. Näide: 2(x+2) + 3 = 5x -2 -> 2x + 4 + 3 = 5x 1 -> -3x = -9|:(-3) -> x=3 Ruutvõrrand Erinevad lahendusvõtted: ax2 +bx+c=0 1) Klassikaline lahendivalem 2) Taandatud võrrandi lahendivalem x2+px+q=0 (ruutliikme kordaja peab olema a=1) 3) Viete'i teoreem (ruutliikme kordaja peab olema a=1) Ruutkolmliikme tegurdamine -> a(x-x1)(x-x2)=0 Näide: 2x2+5x-7=0 x1=1 x2=-3.5 2(x-1)(x+3,5)=0 Ärge unustage tegurdatud kujule ette lisada ruutliikme kordajat! Ruutvõrrandi graafiku parabooli haripunkti koordinaatide leidmine: xh=-b/2a VÕI xh=(x1+x2)/2 yh saab arvutada parabooli võrrandist
funktsiooni x = f −1 (y ) , mis igale arvule y ∈ Y = f (X ) seab vastavusse arvu x ∈ X , Osajadad. Bolzano-Wierstrassi)Monotoonseks jadaks nimetatakse jada, mis on kogu kusjuures y = f (x). ulatuses mittekasvav või mittekahanev. *Monotoonseks nimetatakse funktsiooni, mis kogu oma määramispiirkonnas on *Bolzano- Weierstrassi teoreem: Igast tõkestatud jadast saab eraldada koonduva mittekasvav või mittekahanev. osajada. *Rangelt monotoonseks nimetatakse funktsiooni, mis kogu oma määramispiirkonnas *Jada {Xn} osajadaks {Yn} nim. jada, mis on saadud jadast {Xn} lõpliku või lõpmatu on kasvav või kahanev
ja tähistatakse tähega D. Näide 1 Kui D > 0, siis on ruutvõrrandil 2 reaalarvulist lahendit. Näide 2 Kui D = 0, siis on ruutvõrrandil 2 ühtivat (võrdset) reaalarvulist lahendit. Näide 3 Kui D < 0, siis ruutvõrrandil ei ole reaalarvulisi lahendeid. Eratosthenese sõel meetod algarvude leidmiseks. Selgitus : Kirjutame välja arvud 1-st n-ni: 1, 2, 3, 4, ..., n. Kriipsutame maha arvu 1, mis ei ole algarv. Edasi võtame arvu 2 ja kriipsutame maha kõik tema kordsed: 4, 6, 8 jne. Pärast seda on esimene allesjäänud arv 3. Kriipsutame maha kõik arvu 3 kordsed: 6, 9, 12 jne. Järgmine allesjäänud arv on 5, kriipsutame maha kõik arvu 5 kordsed jne. Kui oleme niiviisi kõik kordsed eemaldanud, jäävad järele parajasti kõik algarvud. Harilik murd näitab, mitmeks võrdseks osaks on tervik jaotatud ja mitu sellist osa on võetud. Harilikku murdu võib vaadata kui jagatist
MATEMAATIKA TÄIENDÕPE VALEMID JA MÕISTED KOOSTANUD LEA PALLAS 1 2 SAATEKS Käesolev trükis sisaldab koolimatemaatika valemeid, lauseid, reegleid ja muid seoseid, mille tundmine on vajalik kõrgema matemaatika ülesannete lahendamisel. Kogumikus on ka mõned kõrgema matemaatika õppimisel vajalikud mõisted, mida koolimatemaatika kursuses ei käsitletud.. 3 KREEKA TÄHESTIK Α α alfa Ν ν nüü Β β beeta Ξ ξ ksii Γ γ gamma Ο ο omikron Δ δ delta Π π pii Ε ε epsilon Ρ ρ roo Ζ ζ dzeeta Σ σ sigma Η η eeta Τ τ tau Θ θ teeta Υ υ üpsilon Ι ι ioota Φ φ fii Κ κ kap
A · X = F korrutada (vasakult) pöördmaatriksiga A-1 : A-1 · A · X = A-1 · F. 17 PEATÜKK 2. PÖÖRDMAATRIKS. LINEAARVÕRRANDISÜSTEEMID Kuna A-1 · A = I ja I · X = X, siis saamegi võrrandisüsteemi lahendi X = A-1 · F. (2.3) 2.3 Pöördmaatriksi leidmine valemi abil Teoreem 2.1 Ruutmaatriksil A = (aij ) leidub pöördmaatriks parajasti siis, kui tema determinant ei võrdu nulliga. Kui |A| = 0, siis T A11 A12 ··· A1n 1 A21 A22 ··· A2n -1 A = ·
Suurust y nimetatakse funktsiooni muuduks (ehk kasvuks) punktide a ja a + x vahel ehk üleminekul punktist a puntki a + x . Pidevuse tingimus: Funktsiooni f nimetatakse pidevaks punktis a, kui lim y = 0 ehk lim f (a + x ) = f (a ) . x 0 x 0 Teoreem: Funktsioon f on pidev puntkis a siis ja ainult siis, kui x = o(1) y = o(1) . Aritmeetilised tehted säilitavad pidevuse, s.t. kehtib teoreem: Teoreem: Kui u = u ( x ) ja v = v( x ) on pidevad funktsioonid punktis a , siis ka nende summa u ( x ) + v(x ) , vahe u (x ) - v( x ) , korrutis u ( x ) v( x ) ja jagatis u ( x ) v( x ) (v(a ) 0 ) on pidevad funktsioonid punktis a . Tõestus: Tõestus u = u ( x ), x X u ja v = v(x ), x X v summa u + v = u ( x ) + v( x ), x X u X v korral. u on pidev punktis a , s.t. lim u ( x ) = u (a ) , a X u . v on pidev punktis a , s.t. lim v( x ) = v(a ) , a X v .
1. Reaalarvud ja avaldised a, kui a 0 · Arvu absoluutväärtus a = - a, kui a < 0 · Astme mõiste ja omadused a 0 = 1, kui a 0 a1 = a a n = a a a a, kui n N 2 1 a-k = , kui a 0 ja k Z või ak kui a > 0 ja k Q m n a m , kui a > 0, m Z ja n N a = n 2 0, kui a = 0, m N 1 ja n N1
kuuluvad arvu a ümbrusesse (a - , a + ). Jada piirväärtuse kirjutusviis on järgmine: xn a või lim xn = a . Lõplikku piirväärtust omavat jada nimetatakse koonduvaks. Vastasel juhul nimetatakse jada hajuvaks. 8. Lõpmatult kahaneva ja lõpmatult kasvava suuruse definitsioonid. Lõpmatult kahaneva ja kasvava suuruse omavaheline seos (sõnastada vastav teoreem). Tõkestatud suuruse definitsioon. Sõnastada teoreem lõpmatult kahaneva ja tõkestatud suuruse korrutisest. Lõpmatult kahanevad ja kasvavad suurused. Muutuvat suurust nimetatakse lõpmatult väikeseks ehk lõpmatult kahanevaks, kui lim = 0. Muutuvat suurust nimetatakse lõpmatult kasvavaks, kui lim || = . Lõpmatult kahanevate ja kasvavate suuruste vahel eksisteerib lihtne seos. Nimelt on nad teineteise pöördarvud. Teoreem 2.1. Suurus on lõpmatult kahanev siis ja ainult siis, kui suurus 1 / on lõpmatult kasvav. Tõkestatud suurused