Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton 104493 IAPB21 ÜLESANNE 1. $ - 2 0 (J 11) Toon x-i sulgude ette. ( - 2) 0 (J 11) Siit järeldub, et kas 11É või 11É( - 2), sest vastasel juhul ei saaks jäägiks 0-i. Seega on võrrandil kaks lahendit: # 0 (J 11) ja $ 2 (J 11), sest jäägi null annab - 2, seega peab $ ise andma jäägiks 2-e.
Diskreetne matemaatika II Kodused ülesanded 2 Olga Dalton 104493 IAPB21 ÜLESANNE 1 1. Katsetan väiksemate n-i väärtustega. Tähistan summa -ga. J 2, JJ J = 1 JJJI I JI IIJ. 1 1 J = 2 => $ = = 12 2 1 1 1 1 2 J = 3 => % = + = + =
Võrrandite lahendamine on sundinud matemaatikuid võtma kasutusele uusi arvuhulki. Näiteks võrrandil 8 + x = 3 ei ole naturaalarvulisi lahendeid. Sellel võrrandil on aga Näide 1. Kontrollime, kas arvude 4 - 5i, -3i + 2, -6i + 4 ja 2 - 3i seas on võrdseid. Esimese ja kolmanda arvu reaalosa 4 (seega võrdsed), kuid nende arvude olemas lahend täisarvude hulgas Ä. Täisarvude hulgas ei ole lahendeid näiteks imaginaarosad (-5i ja -6i) pole võrdsed. Seega pole ka arvud omavahel võrdsed. võrrandil 2x = 3. Ratsionaalarvude hulgas  on sellel võrrandil lahend olemas. Teisel ja neljandal kompleksarvul on võrdsed nii reaalosa kui ka imaginaarosa
Diskreetne matemaatika II Kodused ülesanded 1 Olga Dalton 104493 IAPB21 1. (a) Kuna A on positiivsete täisarvude hulk, mille viimane number on 3, siis sisaldab hulk A arve 1,2,3, nendest paarisarv on 2. Seega on hulkade A ja B ühisosa {2} VV { { (b) 5-ga jagub iga arv, mis lõpeb kas 5 või 0-ga
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.
Arvutame [(A + B)]ij = (A + B)ij = (aij + bij ) = aij + bij = (A)ij + (B)ij = (A + B)ij ¨ a¨anud omadused t~oestatakse analoogiliselt. Ulej¨ II. Maatriksarvutus 5 2.2 Maatriksite vahe Maatriksite A ja B vahe A - B defineeritakse valemiga A - B := A + (-B) Maatrikstehete omadusi illustreerib h¨asti j¨argmise teoreemi t~oestus. orrandi A + X = B ainus lahend on X = B - A. Teoreem 4. V~ oestus. N¨aitame k~oigepealt, et B - A on v~orrandi lahend: T~ A + (B - A) = A + B + (-A) = A + B + (-1)A = 1A + (-1)A + B = [1 + (-1)]A + B = 0A + B = 0 + B = B Olgu Y veel mingi lahend, s.t A + Y = B. Siis Y = 0 + Y = (-A + A) + Y = -A + (A + Y ) = -A + B = B + (-A) = B - A ¨tlebki, et lahend B - A on ainus. mis u J¨ areldus 5. V~
siis öeldakse, et see arvuhulk on pidev 5. Vastandarv- Naturaalarvu n vastandarvuks nimetatakse sellist arvu -n, mis rahuldab võrdust n + ( -n ) = 0. 6. Täisarvude hulk- · Naturaalarvude hulk on täisarvude hulga osahulk · Z = {....-2; -1; 0; 1; 2; ......} · Jaguneb naturaalarvudeks ja negatiivseteks arvudeks a 7. b Murdarvud- Kui täisarv a jagub täisarvuga b, siis on jagatis täisarv, kui aga ei jagu, siis nimetame saadud arvu murdarvuks ja tähistame sümboliga (reaalarvu, mis ei ole täisarv.) 8. Ratsionaalarvude hulk- Täisarvud koos murdarvudega moodustavad ratsionaalarvude hulga 9. Irratsionaalarv- Lõpmatud mitteperioodilised kümnendmurrud 10. Reaalarvude hulk- Irratsionaalarvud koos ratsionaalarvudega moodustavad reaalarvude hulga.
(x, y) R, siis ka (y, x) R. · Relatsioon on transitiivne, sest kui x3 = y 3 ja y 3 = z 3 , x3 = z 3 , st kui (x, y) R ja (y, z) R, siis ka (x, z) R. Seega see relatsioon on ekvivalents. Materjal õpikus. Lk 9092 (ekvivalentsirelatsioon). Lk 9495, ülesanded 510, 1924. Kontrolltöö lahendused Diskreetsed struktuurid 2. variant Ülesanne 1. Raamat Mittediskreetne matemaatika koosneb 4-st peatükist, igaühes 7 teoreemi. Eksamiülesannete komplekt peab sisaldama 10 teoreemi tõestust, sealjuures igast peatükist vähemalt 2. Mitu võimalust on koostada nendele tingimustele vastav teoreemide tõestustest koosnev eksamikomplekt aines Mittediskreetne matemaatika? Lahendus. Kui komplekt sisaldab 4 teoreemi ühest peatükist ja ülejäänu- test igaühest 2, siis selle peatüki valikuks, millest võetakse 4 teoreemi, on 4
tavaliselt need teoreemid kokku üheks lauseks, kasutades ühte väljenditest ,,on tarvilik ja piisav," ,,siis ja ainult siis," ,,parajasti siis, kui.". Näide: Teoreem: Nelinurk on rööpkülik parajasti siis, kui tema diagonaalid poolitavad teineteist. Näide: Definitsioon: Rööpkülikuks nimetatakse nelinurka, mille diagonaalid poolitavad teineteist. Olemasolu ja üldistuse kvantorid Paljudes matemaatika lausetes esinevad sõnad ,,kõik," ,,iga," ,,leidub," ,,eksisteerib," ,,on olemas," ,,vähemalt üks.". Osa neist lausetest on tõesed, osa väärad. Selliste lausete kirjutamisel kasutatakse loogikas kahte märki. Üks neist on olemasolu kvantor (loetakse ka ,,leidub"), teine üldisuse kvantor (loetakse ka ,,iga"). Kvantori märgi taha tuleb alati kirjutada muutuja, millele see kvantor rakendub. Näide: x, x3 - 27 = 0 tähendab, et leidub x, mille korral x3 - 27 = 0.
1. Absoluutväärtus reaalarvuga x määratud mittenegatiivne reaalarv 2. Abstsisstelg x telg 3. Aksioom lause, mida loetakse õigeks ilma põhjenduseta. Aksioomid võetakse aluseks teiste väidete põhjendamisel. 4. Algarv Ühest suurem naturaalarv, mis jagub vaid ühe ja iseendaga. 5. Algebraline murd murd, mille lugejaks ja / või nimetajaks on muutujaid sisaldav avaldis. 6. Algebraline ruutjuur arv, mille ruut on antud arv a. 7. Algkoordinaat antud sirge ja ordinaattelje lõikepunkti ordinaat. 8. Algtegur naturaalarvu algarvuline tegur. 9. Algteguriteks lahutamine naturaalarvu esitamine algarvuliste tegurite korrutisena. 10
714 115 7×14 + 11×5 98 + 55 153 51 30 84 420 420 420 140 Murd 153 on taandatud arvuga SÜT (153; 420) = 3. 420 TÄISARVUD Täisarvudeks nimetatakse kõiki naturaalarve 1, 2, ...(positiivsed täisarvud), nende vastandarve -1, -2, ...(negatiivsed täisarvud) ning arvu 0. Täisarvude hulka tähistatakse Z, positiivseid täisarve Z+, negatiivseid täisarve Z-. Täisarve kujutatakse arvteljel punktidena, kusjuures positiivne täisarv n ja negatiivne täisarv n kujutatakse sümmeetrilistena 0-punkti suhtes. Arve n ja n nim. teineteise vastandarvudeks. -n -1 0 1 n Negatiivsed täisarvud. Null. Positiivsed täisarvud. Täisarvude hulk Z. Kahest täisarvust loetakse suuremaks see, mille vastav punkt asub arvsirgel teistega võrreldes positiivses suunas. Täisarvude hulga omadusi:
*Lucas' arvujada leiab rakendust näiteks graafiteoorias, kuna tema abil on võimalik leida n- tipulise graafi kõikvõimalike aluspuude arvu. Täpsemalt kehtib seos T(Wn) = L2n 2, kus n on esialgse graafi tippude arv. *Rakendusi leidub aga ka hulgateoorias: on avastatud, et mingi hulga A alamhulka suvalisel heuristilisel valikul on täpselt Ln sellist võimalust, mille korral valitud alamhulgas ei sisaldu kaht järjestikust arvu. *Arvuteoorias: selgub, et kui n on algarv, siis kehtib alati kongruents Ln 1 (mod n). *Lucas' arvujada on oma nime saanud prantsuse matemaatiku F.E.A.Lucas' järgi, kes muuseas on väga tuntud selle poolest, et ta pani kirja valemi arvutamaks Fibonacci jada n'indat väärtust. Kirjanduses mainitakse veel, et ta oli ka ühe algarvulisuse testi autoriks. [18]. Catalani arvud. Catalani arvudeks on naturaalarvude jada, mis on oma nime saanud Belgia matemaatiku
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
.. , An ja b. Uue süsteemi leidmiseks tuleb süsteemi igas reas vasakul pool korrutada vastava järjekorranumbriga tundmatu veerumaatriks esimese tundmatu veerumaatriksiga, seejärel teisega jne. Paremale poole jääb vastava järjekorranumbriga tundmatu veerumaatriksi korrutis vabaliikmete veerumaatriksiga. Märkused. 1) Saame võrrandisüsteemi lahendid, kui projekteerime parema poole b veergude ruumi. 2) Kui parem pool b kuulub veergude ruumi, on Ax = b täpne lahend leitav Gaussi meetodiga. 3) TEOREEM: Normaalvõrrandisüsteemil ATA = ATb on ühene lahend, kui maatriksi A veerud on lineaarselt sõltumatud. 4) Gaussi teisenduste korral vähimruutude lahend muutub, see pole vähimruutude ülesandes lubatud. 4. Kumerad hulgad Def: Hulk QcR2 on kumer, kui kõikide punktipaaride x1,x2 jaoks kogu neid punkte ühendav sirglõik kuulub sellesse hulka. Teoreem: Kumerate hulkade Q1...Qk ühisosa on kumerhulk. Tõestus: =!!!! !
..…… 35 3.20 Näited võrratuste ja võrratussüsteemide lahendamisest …………..… 35 3.21 Logaritmid ………………………………………………………..…. 41 3.22 Summa märk ………………………………………………….……. 44 3.23 Ülesanded aritmeetikast ja algebrast …………...………………..….. 46 1 1. ARVUHULGAD Positiivsed täisarvud ehk naturaalarvud tekkisid vajadusest loendada esemeid. Kõik naturaalarvud moodustavad naturaalarvude hulga ℕ = {0; 1; 2; 3; 4; ...} . Naturaalarvude hulk on kinnine liitmise ja korrutamise suhtes. Naturaalarvude hulk muutub kinniseks lahutamise suhtes, kui teda täiendada arvude 1, 2, 3, ... vastandarvudega -1, -2, -3, ... . Negatiivsed ja positiivsed täisarvud ning arv 0 moodustavad täisarvude hulga ℤ = {±1; ± 2; ± 3; ...}
Naturaalarv - Naturaalarv on sõltuvalt kontekstist kas üks arvudest 1, 2, 3, ... või üks arvudest 0, 1, 2, 3, ...; kõikide naturaalarvude hulka tähistatakse sümboliga N. Naturaalarvude kaks põhilist otstarvet on loendamine ja järjestamine. Täisarv - Täisarv on arv, mis on esitatav naturaalarvude vahena. kasutatakse indeksitena mitmekomponendiliste objektide (maatriksid, vektorid, tensorid etc.) juures ning arvuridade kirjapanekul (summeerimisindeksid). Kõikide täisarvude hulka tähistatakse tavaliselt sümboliga Z. Täisarvude hulgal on defineeritud liitmine, lahutamine ja korrutamine ning lineaarne järjestus. Täisarve ei saa jagada, sest siis pole tulemuseks enam täisarv.
selliseks struktuurseks tüübiks sümbolite jada, mida nimetatakse ka STRINGIKS. Väärtus Nagu ka eelnevalt sai mainitud, võib iga arvutis olev andmeobjekt sõltuvalt tema tüübist kanda mingisugust informatsiooni. Öeldakse, et andmeobjekt võib omada mingisugust lõplikku hulka VÄÄRTUSI. Sõltuvalt programmeerimiskeelest võib see väärtuste hulk olla erinev. Selle kursuse raames käsitletavatel keeltel on andmetüübid ja vastavad väärtuste hulgad sarnased. Näiteks täisarvu väärtuseks võib olla arv vahemikus -32768 kuni 32767. Väga paljude ülesannete puhul on see piisav, kuid vajaduse korral on võimalik kasutada ka pikka täisarvu, mille väärtuste vahemik on -2147483648 kuni 2147483647. Näiteks võib programmeerija defineerida uue tüübi, millele ta paneb nimeks INIMESE_PIKKUS ja vastavaks väärtuste hulgaks lubab ta täisarvud vahemikus 1 kuni 400. Ühikuna arvestab ta programmi kirjutades sentimeetrit
defineeritud selliseks struktuurseks tüübiks sümbolite jada, mida nimetatakse ka STRINGIKS. Väärtus Nagu ka eelnevalt sai mainitud, võib iga arvutis olev andmeobjekt sõltuvalt tema tüübist kanda mingisugust informatsiooni. Öeldakse, et andmeobjekt võib omada mingisugust lõplikku hulka VÄÄRTUSI. Sõltuvalt programmeerimiskeelest võib see väärtuste hulk olla erinev. Selle kursuse raames käsitletavatel keeltel on andmetüübid ja vastavad väärtuste hulgad sarnased. Näiteks täisarvu väärtuseks võib olla arv vahemikus -32768 kuni 32767. Väga paljude ülesannete puhul on see piisav, kuid vajaduse korral on võimalik kasutada ka pikka täisarvu, mille väärtuste vahemik on -2147483648 kuni 2147483647. Näiteks võib programmeerija defineerida uue tüübi, millele ta paneb nimeks INIMESE_PIKKUS ja vastavaks väärtuste hulgaks lubab ta täisarvud vahemikus 1 kuni 400. Ühikuna arvestab ta programmi kirjutades sentimeetrit. Sellega tahab
Naturaalarve saab järjestada 0 1 2 3 4 1. a = b; 2. a > b; 3. a < b Naturaalarvude hulk on lõpmatu Naturaalarvude hulk on kinnine liitmise ja korrutamise tehete suhtes Naturaalarvude hulk ei ole lahutamise ega jagamise tehete suhtes kinnine Naturaalarvud Paaris- ja paaritu arvud arvuga 2 jaguvuse alusel Algarvud ja kordarvud - arvude jaguvuse alusel Algarv ühest suuremat naturaalarvu, mis jagub vaid ühe ja iseendaga Kordarvud kõiki ülejäänud ühest suuremaid naturaalarve NB! Arvud 0 ja 1 ei ole ei algarvud ega kordarvud Arvu a teguriteks nimetatakse kõiki neid naturaalarve, millega arv a jagub. Arvu iga tegur on kas selle arvu algarvuline tegur ehk algtegur või on võrdne arvu algtegurite korrutisega. Antud arvude suurimaks ühisteguriks (SÜT) nimetatakse suurimat arvu, millega jaguvad kõik
Relatiivseks veaks nimetatakse lähendi absoluutse vea ja lähendi jagatist. Näiteks: Kumb ligikaudsetest arvudest 125(±4) ja 25(±1) on suhteliselt täpsem? 4 1 1 = = 0, 032 ja 2 = = 0, 04 Seega esimene on täpsem, kuna suhteline viga on 125 25 väiksem. Arvu tüvenumbrid Ligikaudse arvu tüvenumbriteks loetakse kõiki õigeid numbreid, v.a. kümnendmurru alguses olevad nullid ning täisarvu lõpus olevad numbrid. Näiteks: · Arvu 26,4 tüvenumbrid on 2, 6 ja 4 · Arvu 0,0270 tüvenumbrid on 2, 7 ja 0 · Arvu 4800,320 tüvenumbrid on 4, 8, 0, 0, 3, 2 ja 0. Arvu standardkuju Absoluutväärtuselt suured ja väikesed arvud esitatakse sageli nn. standardkujul a · 10k , kus kZ ja 1a<10. Näit.: · 26,4 = 2,64 10 · 3742,6 = 3,7426 103 · 0,0000245 = 2,45 10-5 II Võrrandid ja võrratused
Matemaatika eksami teooria Reaalarvud 1.1. Naturaal-, täis- ja ratsionaalarvud · Naturaalarvude hulk N (ainult positiivsed täisarvud) · Naturaalarvu n vastandarv -n defineeritakse selliselt, et n+(-n)=0 · Naturaalarvud koos oma vastandarvudega moodustavad täisarvude hulga Z (jaguneb pos ja neg) · Iga kahe täisarvu vahe on alati täisarv · Kui arv a ei jagu arv b-ga, siis on tegemist murdarvuga. Kõik täisarvud ja positiivsed ning negatiivsed murdarvud moodustavad kokku ratsionaalarvude hulga Q. Ratsionaalarv on arv, mis avaldub jagatisena a/b, kus a Z, b Z ja b 0. · Iga ratsionaalarv avaldub lõpmatu perioodilise kümnendmurruna. 1.2 Irratsionaal- ja reaalarvud · Arv, mis avaldub lõpmatu mitteperioodilise kümnendmurruna, on irratsionaalarv. · Arvutamisel piirdutakse ligikaudsete väärtustega e lähenditega, nt pii=3,14
4. Permutatsiooni definitsioon. Inversiooni definitsioon. n-järku determinandi definitsioon. Determinandi põhiomadused 5. Maatriksi elemendi minor. Alamdeterminant. Determinandi arendus rea ja veeru järgi. Determinantide teooria põhivalem. 6. Regulaarse maatriksi mõiste. Pöördmaatriksi definitsioon ja elementide leidmise eeskiri. Pöördmaatriksi omadused. 7. Lineaarse võrrandisüsteemi definitsioon. Võrrandisüsteemi kordajad, vabaliikmed, lahend. Vasturääkiv, kooskõlaline, määratu süsteem. Süsteemi maatriks ja laiendatud maatriks. 8. Süsteemi lahendamine Crameri valemitega. Maatriksi minor. Maatriksi astak. Maatriksi ridade ja veergude elementaarteisendused. Maatriksi rea juhtelement, treppmaatriks. Treppmaatriksi astak. Kronecker-Capelli teoreem 9. Gaussi meetodi sisu. 10. Kompleksarvu mõiste, imaginaarühik, kompleksarvu reaalosa ja imaginaarosa, kompleksarvude võrdsus, kaaskompleksarv
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. Ainus võimalus on pi=1, mis on vastuolus sellega, et pi > 1. 6. Kordarvud. 1) 1-st suuremat naturaalarvu, mis ei ole algarv, nimetatakse kordarvuks.
a) väite kinnita mi s eks kas utataks e juba tões tatud teoreeme b ) kas utataks e vas tuväite lis t tões tus t, ehk põhj endataks e, et eeldus , et ei leidu s ellis t x-i mill e korral P(x) on tõene viib vas tuoluni. Teoree mi d es inevad s ageli kuj ul: x D . K ui on tõene P (x) s iis on tõene ka Q (x) P (x)-eeldus Q (x)-väide N äide : tões tada, et iga täis arvu n korral vahemikus 1 n 10 on n 2 - n + 11 algarv Tões tus s eks teis enda me ess pooltoodud kujule n N , P( x ) = { n 1 n 10 } Q( x ) = n - n + 11 on algarv 2 Tões tus : A rvutame välj a kõik vaj alikud väärtus ed: Q( 1 ) =1 Q( 2 ) = 13 Q( 3 ) =17 Q( 4 ) = 23 Q( 5 ) = 31 Q( 6 ) = 41 Q( 7 ) = 53 Q( 8 ) = 67 Q( 9 ) = 83 Q( 10 ) =101 V õims ai m tões tus e meetod on s elline, mis üldis tab ehk laiendab väite kehtivus piirkonda
a) väite kinnita mi s eks kas utataks e juba tões tatud teoreeme b ) kas utataks e vas tuväite lis t tões tus t, ehk põhj endataks e, et eeldus , et ei leidu s ellis t x-i mill e korral P(x) on tõene viib vas tuoluni. Teoree mid es inevad s ageli kujul: x D . K ui on tõene P (x) s iis on tõene ka Q (x) P (x)-eeldus Q (x)-väide N äide : tões tada, et iga täis arvu n korral vahemikus 1 n 10 on n 2 n 11 algarv Tões tus s eks teis enda me ess pooltoodud kuj ule n N , P( x ) { n 1 n 10 } Q( x ) n n 11 on algarv 2 Tões tus : A rvutame välj a kõik vaj alikud väärtus ed: Q( 1 ) 1 Q( 2 ) 13 Q( 3 ) 17 Q( 4 ) 23 Q( 5 ) 31 Q( 6 ) 41 Q( 7 ) 53 Q( 8 ) 67 Q( 9 ) 83 Q( 10 ) 101 V õims ai m tões tus e meetod on s elline, mis üldis tab ehk laiendab väite kehtivus piirkonda
MLF 1121 Geofüüsikaline hüdrodünaamika (Matemaatika ülevaade I) Jüri Elken Kursuses vajalik matemaatika Lineaarne algebraliste võrrandite süsteem Olgu n tundmatuga m võrrandist koosnev süsteem a11 x1 + a12 x 2 + ... + a1n x n = f 1 a 21 x1 + a 22 x 2 + ... + a 2 n x n = f 2 ................................... a m1 x1 + a m 2 x 2 + ... + a mn x n = f m maatrikskujul AX = F , a11 a12 ... a1n a a 22 ... a 2 n kus A = 21 ,
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
Las Vegas: juhuslikult võta 1, kuni tuleb “1”. Quicksort, krüptograafia. Sobib, kui on vähe võimalusi, aga raske leida õiget: alati õige vastus, aga võib minna väga palju aega. Monte Carlo: k korda vali 1 element, kui k korda on läbi, siis ei leidnud. Võib anda vale vastuse (aga alati saab ju korrata), aga aeg (ressursid) on mõistlikud. Algarvulisuse testid, statistilised simulatsioonid. 32 Fermat väike teoreem ja algarvulisuse testid. ap - a jagub p-ga, kui p on algarv. • a erinevat värvi pärlitest saab teha ap kombinatsiooni. (nt 2 värvilistest 8 kombinatsiooni) • lahutame neist a ühevärvilist kombinatsiooni. (ap - a) • saadud kombinatsioonid kuuluvad gruppidesse. saame (ap - a)/p ühesuurust (pxp) gruppi, mis kõik moodustavad p-sammulised tsüklid. (p sammu on vaja teha, et jõuda algsesse asendisse tagasi.) • kui ühendame need tsüklid rõngaks, on seda vaja keerata p korda, et jõuda uuesti algasendisse.
a1 x1 + a2 x2 + ... + an xn = b, (1) kus a1 , ... , an ja b on fikseeritud (antud) arvud ning x1 , ... , xn on tundmatud. http://www.hot.ee/habib/MindReader.htm Arvu b nimetatakse vaadeldava võrrandi vabaliikmeks, arve a1 , ... , an aga tema kordajateks. Näide Võrrandis 5 x + 3 y - 2 z = -4 on vabaliikmeks arv 4, kordajateks arvud 5, 3 ja 2 ning tundmatud on tähistatud tähtedega x, y ja z. Lineaarse võrrandi lahend Definitsioon Lineaarse võrrandi (1) lahendiks nimetatakse sellist tundmatute x1 , ... , xn väärtuste komplekti c1 , ... , cn , R, mis asendamisel võrrandi (1) vasakusse poolde muudavad selle samasuseks: a1 c1 + a2 c2 + ... + an cn b. Näide Võrrandi 5 x + 3 y - 2 z = -4 üheks lahendiks on x = 1, y = -1 ja z = 3, kuna antud tundmatute väärtuste asendamisel võrrandisse saame samasuse: 5·1 + 3 ·(-1) - 2 ·3 -4
Ajaloolised andmed; Arvude ühistegurid; Arvude ühiskordsed. Eraldi on välja toodud ka uurimustöös esinevate mõistete definitsioonid. Teemad sisaldavad mõisteid, selgitusi ja näiteülesandeid. 4 2. Uurimustöös esinevate mõistete definitsioonid Naturaalarv arvud 0, 1, 2, 3,... ; Algarv naturaalarv, millel on ainult kaks tegurit (arv 1 ja arv ise); Kordarv naturaalarv, millel on rohkem kui kaks tegurit.; Tegur (ehk jagaja) täisarv, millega jagub vaadeldav täisarv; Ristsumma numbrite summa; Jaguvus - kui ühe naturaalarvu jagamisel teisega saadakse tulemuseks naturaalarv, siis öeldakse, et esimene arv jagub teisega; Ühistegur (ehk ühisjagaja) täisarv, millega jaguvad kõik vaadeldavad täisarvud; Ühiskordne naturaalarv, mis jagub kõigi vaadeldavate naturaalarvudega; Suurim ühistegur (SÜT) - suurim arv, millega jagub iga antud arv; Väikseim ühistegur (VÜT) väikseim arv, millega jagub iga antud arv;
Irratsionaalsusest vabanemine. Lineaar-, ruut-, murd- ja juurvõrrandid. Võrrandite koostamine. Lihtsamate tekstülesannete lahendamine. 2. Tarkuseterad 2.1 Arvuhulgad Loendamisel kasutatavad arvud Arv 0 Kas 0N? Naturaalarvud N Järjestatav, vähim arv 1, lõpmatu Liitmine, korrutamine Jäägiga jagamine, algarv, SÜT, VÜK Nat. arvude vastandarvud Täisarvud Z Järjestatav, lõpmatu, punktihulk arvteljel Liitmine, korrutamine, lahutamine Murdarvud Ratsionaalarvud Q Kahe täisarvu jagatis Järjestatav, lõpmatu, tihe Liitmine, korrutamine, lahutamine, jagamine (v.a