Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Lineaarsed võrrandi süsteemid". Need materjalid aitavad sul teemat sügavamalt mõista.
lahend, võrrandisüsteematriks, lahendiks, vektor, veeru, kana, mündi, suvaline, reaalarv, talupoeg, lindu, kukke, teoreem, süsteemil, võrrandisüsteemid, kanu, lahendid, kujule, suvalist, süsteemist, nullmaatriks, veerud, lineaarsed, kuked, kanad, tibud, linnud, münti, murelikult, kusjuures, talumees, koosnevat, üldkuju, võrrandeid, vektorid1.Lineaarse võrrandisüsteemi definitsioon. Võrrandisüsteemi kordajad, vabaliikmed, lahend. Süsteemi maatriks ja laiendatud maatriks. Lineaarse võrrandi all mõistetakse võrrandit kujul a1 x1 + a2 x2 + ... + an xn = b , (1) kus a1 , a2 , ... , an ja b on fikseeritud arvud ning x1 , x2 , ... , xn on tundmatud. Arvu b nimetatakse vaadeldava võrrandi vabaliikmeks, arve a1 , a2 , ... , an aga tema kordajateks. Def. 1. Võrrandi (1) lahendiks nimetatakse selliseid tundmatute x1 , x2 , ..
korral 3. liitmise suhtes leidub nullelement (reaalarv 0, 0 + z = z + 0 = z z C korral), st leidub C, nii et z + = + z = z z korral; = (0; 0) = 0 4. igal kompleksarvul z = (x; y) = x + yi leidub (liitmise suhtes) vastandarv, st selline arv w C, et z + w = w + z = 0; w = -z 5. korrutamine on kommutatiivne, st z1z2 = z2z1 z1, z2 C korral 6. korrutamine on assotsiatiivne, st (z1z2)z3 = z1(z2z3) z1, z2, z3 C korral 7. korrutamise suhtes leidub ühikelement, selleks on reaalarv 1: 1z = z1 = z z C korral 8. igal nullist erineval kompleksarvul z = (x;y) = x + yi leidub pöördarv w C, nii et wz=zw=1 9. liitmine ja korrutamine on seotud distributiivsusega, st z 1(z2 + z3) = z1z2 + z1z2; (z1 + z2)z3 = z1z3 + z2z3 z1, z2, z3 C korral Kompleksarvu algebraline kuju: z = (x; y) = (x; 0) + (0; y) = (x;0) + (y; 0)(0; 1) = x + yi; C = {x + yi | x, y R} Tuletatavad tehted: 1. vahe: z1 - z2 = z1 + (-1)*z2 2. jagatis: z1/z2 = z1 * z2-1, kui z2 0
M.Latõnina 1. MAATRIKSID 1.1. Üldmõisted Definitsioon 1. Maatriksiks nimetatakse riskülikujulist arvuliste elementidega tabelit, mis sisaldab n rida ja m veergu : Lühidalt maatriksit võib tähistada erinevate sulgudega (või kahekordsete püstjoontega): A = (aij ) = [aij ] = aij , (1.1) kus i = 1,...,n on rea number, j = 1,...,m on veeru number. Arve aij nimetatakse maatriksi elementideks. Nii et esimene alumine indeks näitab, mitmendas reas asub element , ja teine alumine indeks - mitmendas veerus asub element. Maatriksi suurust saab väljendada valemiga: ridade arv x veergude arv. Antud maatriks (1.1) on suurusega n x m ja seda saab kirjutada järgmiselt : An x m või dim A = n x m (dimensioon suurus). 3 -4 2
1 VEKTORALGEBRA PÕHIMÕISTEID DEFINITSIOON. Suurusi, mis on iseloomustatud oma 1) arvväärtuse (pikkuse), 2) sihi ja 3) suunaga, nimetatakse vektoriteks. Tähistame neid a, b,... . MÄRKUS. Geomeetriliselt on vektor a määratud kahe punktiga oma alguspunktiga A ja lõpp-punktiga B. Tähistame a = AB, kusjuures: 1) arvväärtuse määrab punktide vaheline kaugus, 2) sihi määrab punktidega antud sirge s(A,B), 3) suund on määratud punktide järjestusega. OLULISED VEKTORID: Vektoreid, mille arvväärtus (pikkus) on üks, nimetatakse ühikvektori- = 1. teks. Kasutatakse tähistust e, st e
1 VEKTORALGEBRA PÕHIMÕISTEID DEFINITSIOON. Suurusi, mis on iseloomustatud oma 1) arvväärtuse (pikkuse), 2) sihi ja 3) suunaga, nimetatakse vektoriteks. Tähistame neid a, b,... . MÄRKUS. Geomeetriliselt on vektor a määratud kahe punktiga oma alguspunktiga A ja lõpp-punktiga B. Tähistame a = AB, kusjuures: 1) arvväärtuse määrab punktide vaheline kaugus, 2) sihi määrab punktidega antud sirge s(A,B), 3) suund on määratud punktide järjestusega. OLULISED VEKTORID: Vektoreid, mille arvväärtus (pikkus) on üks, nimetatakse ühikvektori- = 1. teks. Kasutatakse tähistust e, st e
1.1. Üldmõisted Definitsioon 1. Maatriksiks nimetatakse riskülikujulist arvuliste elementidega tabelit, mis sisaldab n rida ja m veergu : Lühidalt maatriksit võib tähistada erinevate sulgudega (või kahekordsete püstjoontega): [ ] a = aij A = (aij ) = ij , (1.1) kus i = 1,...,n on rea number, j = 1,...,m on veeru number. Arve aij nimetatakse maatriksi elementideks. Nii et esimene alumine indeks näitab, mitmendas reas asub element , ja teine alumine indeks - mitmendas veerus asub element. Maatriksi suurust saab väljendada valemiga: ridade arv x veergude arv. Antud maatriks (1.1) on suurusega n x m ja seda saab kirjutada järgmiselt : An x m või dim A = n x m (dimensioon suurus). 3 - 4 2 A =
2 3 0 1 0 1 1 3 1 1 2 0 0 1 1 x1 x2 x3 x4 x5 x6 7 / 2 1/ 2 0 0 1/ 2 0 3 / 2 1/ 2 1/ 2 0 1 1/ 2 0 1/ 2 3 / 2 7 / 2 0 0 1/ 2 1 1/ 2 2 2 1 0 1 0 0 Viimane simplekstabel on lubatav kui ka duaalselt lubatav, seetõttu vastab ta optimaalsele lahendile. Optimaalne lahend on: x* (0, 2, 1 / 2, 0, 3 / 2, 0). Duaalse ja primaarse simpleksmeetodi järjestikune rakendamine Kui simplekstabel ei ole lubatav ega ka duaalselt lubatav, siis ei ole täidetud eeldused ei primaarse ega ka duaalse simpleksmeetodi rakendamise jaoks. Sel korral rakendatakse algul üht neist meetoditest lihtsustatud kujul, teisel etapil aga teist meetodit eespool kirjeldatud kujul.
KVANDI EKSAM Lineaarsed planeerimisülesanded: Mõisted: · Matemaatilised meetodid võimaldavad majandusprobleeme formaliseerida ja neid lahendada. Tegelevad optimaalsete lahendite väljatöötamisega · Lineaarne planeerimisülesanne ülesanne leida tundmatutele sellised mittenegatiivsed väärtused mis kajastaksid sihifunktsiooni optimaalset väärtust, rahuldades kõiki kitsendusi. · Lubatav lahend ehk plaan - sellised lahendid, mis rahuldavad kõiki kitsendusi ja tingimussüsteemi mittenegatiivsuse nõuet · Optimaalne lahend tundmatute väärtused, mis muudavad sihifunktsiooni kas maksimaalseks või minimaalseks · Optimaalsuskriteerium juhtimiseesmärgi kvantitatiivne hinnang( sihifunktsioon ) · Optimeerimine vastavalt sihifunktsioonile ja kitsendustele parima lahendi leidmine Max põhikujuline ülesanne:
Lineaarvõrrandsüsteem-nim. Võrrandisüsteemi kujul {a11x1+..+a1nxn=b1 ; am1x1+.. +amnxn=bm. Arve aij nim lvs kordajateks, arvud b1..bm on vabaliikmed ja x1..xn on tundmatud. Süsteemi võrrandite arv m ja tundmatute arv n on sõltumatud. Sellist võrrandisüsteemi nimetatakse lineaarseks võrrandisüsteemiks, sest otsitavad suurused x1.. xn esinevad ainult lineaarsetes tehetes, st neid on vaid liidetud ja skalaariga korrutatud. Def. Arvude järjendit c1.. cn nim lvs lahendiks, kui tundmatute asendamisel nende arvudega (loomulikus järjekorras, st x1 = c1.. xn = cn) on süsteemi kõik võrrandid rahuldatud. Võrrsüsteemi nim kooskõlaliseks, kui tal leidub vähemalt 1 lahend. Kui lahendid puuduvad, nim sõsteemi vasturääkivaks. Võrrsüs kõigi lahendite hulka nim võrrsüs lahendihulgaks e üldlahendiks. Igal lvs-l kas lahend puudub, on ühene lahend või on lõpmata palju lahendeid. Cramer. Def.
n = cos n + i sin n . Seda valemit nimetatakse Moivre´i valemiks. 2. Juurimine. + 2k + 2k n r ( cos + i sin ) = n r cos + i sin . n n kompleksarvu n-ndal juurel on n erinevat väärtust. 3. Geomeetriline vektor. Lineaarsed tehted geomeetriliste vektoritega (liitmine ja skalaariga korrutamine). Lineaarsete tehete 8 omadust. Def. 1. Geomeetriliseks vektoriks nimetatakse suunatud lõiku. Geomeetriline vektor on kujutatud järgmisel joonisel. uuur uuur uuur uuur uuur uuur Def. 4. Vektorite AB ja BC summaks nimetatakse vektorit AC ja tähistatakse AC = AB + BC . Def. 5
determinandi märk muutub vastupidiseks. 7. Kui determinandi ühe rea elemente korrutada nullist erineva arvuga k, siis determinandi väärtus suureneb k korda. 8 .Determinandi väärtus ei muutu, kui tema mingi rea elementidele liita teise rea vastavad elemendid, mida on eelnevalt korrutatud nullist erineva arvuga. Miinorid ja alamdeterminandid. Elemendi aik miinoriks nimetatakse determinanti, mis saadakse antud maatriksist või determinandist i-nda rea ja k-nda veeru ärajätmisel. Miinorit tähistatakse Mik. Elemendi aik alamdeterminandiks nimetatakse selle elemendi miinorit, kui indeksite summa i+k on paarisarv ja miinorit märgiga -, kui indeksite summa on paaritu arv. Alamdeterminanti tähistatakse Dik . Dik = (-1)i+kMik. Kõrgemat järku determinantide arvutamine. Kõrgemat järku determinantideks loetakse determinante alates IV järgust ja nende arvutamisel on võimalik kasutada determinandi rittaarendusteoreemi.
determinandi märk muutub vastupidiseks. 7. Kui determinandi ühe rea elemente korrutada nullist erineva arvuga k, siis determinandi väärtus suureneb k korda. 8 .Determinandi väärtus ei muutu, kui tema mingi rea elementidele liita teise rea vastavad elemendid, mida on eelnevalt korrutatud nullist erineva arvuga. Miinorid ja alamdeterminandid. Elemendi aik miinoriks nimetatakse determinanti, mis saadakse antud maatriksist või determinandist i-nda rea ja k-nda veeru ärajätmisel. Miinorit tähistatakse Mik. Elemendi aik alamdeterminandiks nimetatakse selle elemendi miinorit, kui indeksite summa i+k on paarisarv ja miinorit märgiga -, kui indeksite summa on paaritu arv. Alamdeterminanti tähistatakse Dik . Dik = (-1)i+kMik. Kõrgemat järku determinantide arvutamine. Kõrgemat järku determinantideks loetakse determinante alates IV järgust ja nende arvutamisel on võimalik kasutada determinandi rittaarendusteoreemi.
b = |a||b|, kui a risti b . Avaldis koordinaatides: i j k x1 y1 z1 axb = x1 y1 z1 a b c =x 2 y2 z2 x2 y2 z2 x3 y3 z3 18. Kolme vektori segakorrutis (mõiste, omadused, avaldis koordinaatides). Kolme vektori segakorrutis nim. vektor a skalaarkorrutist vektorkorrutisega bx c Omadused: 1) On arvuline suurus 2) On 0, kui vektorid on komplanaarsed 3) Vôrdub vektoritele ehitatud rööptahuka ruumalaga. Avaldis koordinaatides: (vaata üles puule). 19. Vektorite kollineaarsuse, ristseisu ja komplanaarsuse tunnused. Vektorite kollineaarsuse tunnus: 1) Vektorite vastavate koordinaatide korrutised on vôrdsed 2) Vektorkorrutis on 0 ja kumbki vektor ei ole 0-vektor 3) Skalaarkorrutis vôrdub vektorite pikkuste korrutisega.
. . . . an1 an2 . . . ann an1 an2 . . . ann Determinandi det A ridade ja veergude all m~oeldakse maatriksi A ustkriipse | · | nimetame determinandi m¨arkideks. ridu ja veerge. P¨ I. Determinandid 3 1.8 Miinor ja alamdeterminant Maatriksi A = (aij ) elemendi aij miinoriks Mij nimetatakse de- terminanti, mille saame maatriksi A determinandist i-nda rea ja j- inda veeru eemaldamisel. Elemendi aij alamdeterminandiks ehk al- aiendiks nimetatakse arvu Aij := (-1)i+j Mij . Suurust gebraliseks t¨ (-1)i+j nimetame elemendi aij ja alamdeterminandi Aij m¨ argi- teguriks. 1.9 Determinandi (induktiivne) definitsioon arku determinandi (n - 1)-j¨arku determinantide Defineerime n-j¨ kaudu arendusvalemiga a11 a12 ... a1n a21 a22 ... a2n det A := . .. .. .. .
fikseeritud ridade i1...im toetuv m-järku miinor ja teiseks teguriks on tema algebraline täiend, summaga st |X|= , kus summa tuleb võtta üle kõigi miinorite Mm, mis toetuvad ridadele i1, i2, . . . , im. *Valemit |X| = xk1Xk1 + xk2Xk2 + · · · + xknXkn nim. determinandi |X| arendiseks k-nda rea järgi.. *Valemit |X| = x1kX1k + x2kX2k + ··· + xnkXnk nim. determinandi |X| arendiseks k-nda veeru järgi. TEOREEM MAATRIKSITE KORRUTAMISE DETERMINANDIST: *Sama järku ruutmaatriksite korrutise determinant võrdub nende maatriksite determinantide korrutisega X,Y Mat(n,n) => |XY|=|X||Y| *kehtivad valemid: |XYT|=|X||Y| ja |XTY| =|X||Y| PÖÖRDMAATRIKS: Pöördmaatriks Me nimetame n-järku maatriksi A pöördmaatriksiks sellist n-järku maatriksit X, mis rahuldab kahte maatriks võrrandit: AX=E ja XA = E Regulaarne (Singulaarne) maatriks
4 Teist ja kolmandat järku determinant . . . . . . . . . . . . . . . . . . . . . . . 11 1.5 Kõrgemat järku determinant . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.6 Determinantide omadused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Kontrolltöö teemad 1. Tehted maatriksitega. 2. Maatriksite korrutamine. 3. Determinantide omadused. 4. Determinandi väärtuse arvutamine, arendades determinanti rea või veeru järgi. Eksamiteemad 1. Tehted maatriksitega. 2. Determinandi mõiste ja omadused. 3. Determinandi elemendile vastava miinori ja alamdeterminandi mõisted. 4. Determinandi arendamine rea või veeru järgi. PEATÜKK 1. MAATRIKSID JA DETERMINANDID 1.1 Maatriksi mõiste Maatriksi A vastandmaatrik- Definitsioon 1
a11 x1 + a12 x 2 + ...a1n xn = b1 süsteemi. Tema üldkuju on: (3) a 21 x2 + a 22 x 2 + ...a 2 n x n = b2 Arve a ij nimetatakse võrrandisüsteemi .................... a m1 x1 + a m 2 x 2 + ...a mn x n = bm kordajateks, arve b1 , b2 ,..., bm aga süsteemi vabaliikmeteks. Arve c1 , c 2 ,..., c n , mis rahuldavad süsteemi kõiki võrrandeid, nimetatakse võrrandisüsteemi lahendiks. Lineaarse võrrandisüsteemi (3) kordajatest moodustatud maatriksit nimetatakse süsteemi (3) maatriksiks. Maatriksi A täiendamisel vabaliikmete veeruga tekkinud maatriksit nimetatakse süsteemi (3) laiendatud maatriksiks. 2. Substitutsiooni definitsioon, näide. Inversiooni definitsioon, näide. N-järku determinandi definitsioon. Determinandi defineerimisel kasutatakse substitutsiooni mõistet. n-ndat järku substitutsiooniks nimetatakse n esimese naturaalarvu 1,2,..
maatrikside elementidest teise vastavad elemendid. (vastandmaatrikside summa on nullmaatriks). Kahe (mxn)-maatriksi A = (aij) ja B = (bij) vaheks nimetatakse maatriksi A ja maatriksi B vastandmaatriksi -B summat. Maatriksite korrutamine: korrutamine on võimalik ainult siis, kui esimese teguri A veergude arv võrdub teise teguri B ridade arvuga A (m*n) ja B (n*p). maatrikside korrutise elemendi leidmiseks tuleb korrutada esimese maatriksi rea ja teise maatriksi veeru vastavad elemendid ning tulemused liita (m x n)-maatriksi A = (aij) ja (n x p)-maatriksi B = (bjk) korrutiseks nimetatakse (m x p)- maatriksit C = (cik), mille elemendid cik leitakse summana: Seega tuleb korrutismaatriksi elemendi cik leidmiseks korrutada maatriksi A i-nda reamaatriksi ja maatriksi B k-nda veerumaatriksi vastavad elemendid ja saadud korrutised liita.
See teoreem kehtib meelevaldsete lineaarsete võrrandisüsteemide lahendamiseks, kus võrrandite ja tundmatute arvud on võrdsed. Lisaks peavad võrrandisüsteemid olema korrastatud. Kui lineaarse võrrandisüsteemi maatriksi determinant on nullist erinev, siis avalduvad tundmatud murdudena, mille nimetajaks on süsteemi maatriksi determinant ja mille lugejad on maatriksi, mis saadakse süsteemi maatriksist vastava tunmatu kordajate veeru asendamisel vabaliikmete veeruga, determinandid. Kui maatriks täidab Crameri teoreemi eeldusi, siis öeldakse, et tegemist on Crameri peajuhtumiga. Seega Crameri peajuhtumil 1) m=n, 2) |A| 0. Tähendab, Crameri peajuhul on lineaarsel võrrandisüsteemil üksainus lahend, mis avaldub valemitega x1=|A1|/|A| x2=|A2|/|A| .. xn=|An|/|A| Determinantide omadused, determinandi arendus rea (veeru) järgi Omadus 1. Transponeerimisel (ridade ja veergude ringivahetamisel) detrminant ei
Nullvektori suund on määramata. 5. Ühikvektor- Kui vektori pikkus on 1 6. vektorite liitmine-rööpkülikureegel: Vektorite a ja b summaks nimetatakse niisugust vektorit c, mis väljub nende ühisest alguspunktist ja on niisuguse rööpküliku diagonaal, mille külgedeks on liidetavad vektorid. Kolmnurga reegel-vektorite liitmisel viiakse teise liidetava alguspunkt esimese liidetava lõpp-punkti. Vektorite a ja b summaks on vektor mis kulgeb esimese liidetava alguspunktist teise liidetava lõpp-punkti. 7. vektorite lahutamine- Vektorite a ja b vaheks nimetatakse vektorit d, millel on omadus b+d=a. Kahe vektori vahe leidmiseks viikse nad ühisesse alguspunkti ja nende vahe on vektor, mis kulgeb vähendaja lõpp-punktist vähendatava lõpp-punkti. 8. vektori ja reaalarvu korrutis- vektori korrutiseks arvuga nimetatakse vektorit, mille pikkus võrdub arvu absoluutväärtuse ja lähivektori pikkuse
.. , 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: =!!!! !
~ KORGEMA ¨O MATEMAATIKA EKSAMITO ¨ 1. variant1 Perekonnanimi, nimi, kuup¨ aev.......................... 1. Antud 2 LVS laiendatud maatriksit 2 Milline LVS on lahenduv 1 0 15 3 5 1 0 5 3 · esimene 5 0 1 5 0 5 ja 0 1 - 45 0 1 5 · teine 0 0 1 0 0 0 0 0 0 1 · mitte u
I. Maatriksid ja determinandid 1. Maatriksi m~oiste. Tehted ja nende omadused . . . . . . . . . . . . . . . . . . . . . . 4 2. Permutatsioonid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. Determinandi m~oiste. Omadused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4. Laplace'i teoreem. Determinandi arendamine rea ja veeru j¨argi . . . 34 5. Teoreem maatriksite korrutise determinandist . . . . . . . . . . . . . . . . . . . . 40 6. P¨o¨ordmaatriks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 II. Vektorruum u ¨le reaalarvude 7. Vektorruumi m~oiste. Omadused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 8
I. Maatriksid ja determinandid 1. Maatriksi m˜oiste. Tehted ja nende omadused . . . . . . . . . . . . . . . . . . . . . . 4 2. Permutatsioonid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3. Determinandi m˜oiste. Omadused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4. Laplace’i teoreem. Determinandi arendamine rea ja veeru j¨argi . . . 34 5. Teoreem maatriksite korrutise determinandist . . . . . . . . . . . . . . . . . . . . 40 6. P¨o¨ordmaatriks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 II. Vektorruum u ¨le reaalarvude 7. Vektorruumi m˜oiste. Omadused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 8
MAJANDUSMATEMAATIKA I Ako Sauga Tallinn 2003 SISUKORD 1. MUDELID MAJANDUSES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Mudeli mõiste. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Matemaatiliste mudelite liigitus ja elemendid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Matemaatilise mudeli struktuur ja sisu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2. FUNKTSIOONID JA NENDE ALGEBRA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Arvud ja nende hulgad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Funktsionaalne sõltuvus . . . . . . . . . .
Lineaarsed tehted maatriksitega (liitmine ja skalaariga korrutamine). Nullmaatriks. Transponeeritud maatriks 2. Maatriksite korrutise definitsioon. Korrutamise omadused ja seosed lineaarsete tehete ning korrutamise vahel. Ühikmaatriks. 3. Teist ja kolmandat järku determinandid. 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
Teises etapis tehakse kindlaks kas süsteem on lahenduv või mitte. Kui astmelisele kujule
viidud laiendatud maatriksis leidub rida, kus ainsaks nullist erinevaks elemendiks on vabaliige,
siis on süsteem vastuoluline. Kui sellist rida ei ole, on süsteem lahenduv. Kui lahenduvas
süsteemis on n tundmatut ja astmelisele kujule viidud maatriksis on k juhtelementi siis juhul
n=k on süsteemil ainult üks lahend, juhul k
6 2 +4 2⋅ 3 12 + 4 6 4 = = = 9⋅ 2 − 4⋅3 6 6 3 3 Vastus. ( 2 3+ 6 . ) 3 3.7 Lineaarvõrrand Lineaarvõrrandi üldkuju on ax = b. b Kui a ≠ 0 , siis saame võrrandi lahendiks x = . a Kui a = 0 , siis võrrand omandab kuju 0 ⋅ x = b . Kui seejuures b = 0 , siis on võrrandil lõpmatu hulk lahendeid (lahendiks on iga reaalarv). Kui aga b ≠ 0 , siis lahend puudub. Lineaarvõrrandi lahendamiseks on vaja 1) viia võrrand üldkujule, jättes tundmatut sisaldavad liikmed vasakule poole ja vabaliikmed paremale poole võrdusmärki;
vabaliikmetega. Neid determinante tähistatakse lühidalt tähtedega Dx ja Dy. a 2 ab b 2 a b u v u v u 3 v 3 a1 x + b1 y = c1 477. Lahenda võrrandisüsteemid determinantide abil. Seega võrrandisüsteemi lahend esitub kujul a 2 x + b 2 y = c 2 ¦ x 3y 4 ¦5 x 6 y 11 ¦3x 4 y 0 a) § b) § c) § x Dx ja y Dy , kus D 0
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 A ( B C ) = ( A B )
AIY3310 Diskreetne matemaatika Lühikonspekt Käesolev lühikonspekt katab suure osa aines AIY3310 (endise koodiga LIY3310) loetavast. Samal ajal ei saa seda materjali vaadelda kui antud aine täiskonspekti, mille läbitöötamine garanteeriks hea eksamiresultaadi. Loengutes ja harjutustundides käsitletakse mitmeid probleeme tunduvalt põhjalikumalt. Sellest hoolimata usun, et antud kirjutisest on paljudele tudengitest lugejatele 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. ·
a1 = a a0 = 1 a n a n am an © Allar Veelmaa 2014 5 10. klass Viljandi Täiskasvanute Gümnaasium LINEAAR- JA RUUTVÕRRANDI LAHENDAMINE 1) Lineaarvõrrandi ax + b = 0 lahendamine b Kui a ≠ 0, siis lahend on x a Kui a = 0, siis on kaks võimalust: a) kui b = 0, siis võrrandi 0 · x = 0 lahendiks sobib iga arv. b) kui b ≠ 0, siis võrrandil 0 · x = b lahendeid ei ole. 2) Ruutvõrrandi ax2 + bx + c = 0 lahendamine: Kui a = 1, siis sellist võrrandit nimetatakse taandatud ruutvõrrandiks ja esitatakse kujul x2 + px + q = 0 ning see lahendatakse valemiga p p2
Pöördmaatriksiks nim maatriksit 3. Lineaarsed võrrandisüsteemid Tundmatuid x1; x2; x3, ..., xn esimeses astmes sisaldavaid võrrandeid nim lineaarseteks. Korrastatud süsteem: Võrrandisüsteemi tundmatute kordajatest moodustnud maatriksit nim süsteemimaatriksiks. Maatriks A, millele on lisatud vabaliikmete veerg, nim süsteemi laiendatud maatriksiks. Iga tundmatute komplekti X, mis muudab samasuseks kõik võrrandid lineaarses võrrandisüsteemis nim lineaarseks võrrandisüsteemi lahendiks. Süsteemi lahend ei tarvitse olla üheselt määratud, ta võib sõltuda teatud arvust parameetritest. Selliseid nim süsteemi üldlahenditeks. Lahendid, mis saadakse parameetrie fikseerimise teel nim süsteemi erilahenditeks. 4. Kronecker-Capelli teoreem Lineaarne võrrandisüsteem on lahenduv parajasti siis kui süsteemi maatriksi astak võrdub laiendatud maatriksi astakuga. Rank A=rank A/B; r=r' 5. Sirge tasandis, sirge ja tasand ruumis Joone võrrand