Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Kombinatoorika tööleht". Need materjalid aitavad sul teemat sügavamalt mõista.
permutatsioon, tasku, variatsiooni, taskus, permutatsioonid, mendid, variatsioonid, erineval, koosneva, numbrite, münti, järjekorra, kombinatoorika, erinevast, saadu, milledes, lahendeid, kohtade, koosnevaid, eelpool, tükki, korduvat, paki, ruutu, lisest, vaatleme, paneme, kombinatsioonideks, kusjuures, selliselt, ühesugused, kohvikus, tellidagarantiimääraks (tõenäosuseks, et juhuslikult valitud detail etteantud aja jooksul tõrgeteta töötab).Kombinatoorika elemendid Tõenäosuse klassikalise valemi rakendamisel on tihti vaja leida mitmesuguste nn ühendite arvu. Ühenditeks nimetatakse mingitest esemetest, elementidest moodustatud rühmi, mis erinevad üksteisest kas elementide endi, nende järjestuse või arvu poolest. Näit. 1) mitu erinevat järjekorda saab moodustada kümnest inimesest 2) mitmel erineval viisil saab klassi 20 õpilasest valida välja kaks klassi korrapidajat 3) mitu erinevat viiekohalist arvu saab moodustada numbritest 1, 2, 3, 4, 5 (numbrid ei tohi korduda) 4) mitu erinevat viiekohalist arvu saab moodustada numbritest 1, 2, 3, 4, 5, kui numbrid tohivad korduda 5) mitu erinevat võimalust on 52 kaardi hulgast valida 5 kaarti Vaatleme järgmisi mõisteid: permutatsioonid, variatsioonid, kombinatsioonid. 1. permutatsioonid - antud hulga elementidest moodustatud kõikvõimalikud
On olemas n elementi. Nendest elementidest moodustatakse kogumeid, mis võivad erineda üksteisest elementide järjestuse poolest elementide endi poolest elementide endi ja nende järjestuse poolest. Kõiki selliseid kogumeid nimetatakse ühenditeks. Permutatsioonid ühendid, mis erinevad üksteisest ainult elementide järjestuse poolest. Kombinatsioonid ühendid, mis erinevad üksteisest ainult elementide endi poolest Variatsioonid ühendid, mis erinevad üksteisest kas elementide endi või nende järjestuse poolest. Liitmisreegel: Kui mingi elemendi A võib valida r erineval viisil, elementi B aga s erineval viisil (mis erinevad elemendi A valimisviisidest), siis elemendi "kas A või B" saab valida r+s erineval viisil. Näide: Tüdrukul on peole minekuks valida kas ta paneb 3 miniseelikust ühe või 5 pikast seelikust ühe. Kokku on tal 3 + 5 = 8 erinevat võimalust.
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
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
Permutatsioonid Katses osaleb k elementi, katse tulemuseks on nende elementide teatav järjestus. Niisuguse katse võimalike tulemuste arvuks on n elemendi kõikvõimalike erinevate järjestuste arv. Erinevaid järjestusi etteantud elementidest nimetatakse permutatsioonideks. Kõikvõimalike permutatsioonide arv k elemendist Pk määratakse valemiga Pk = k! =1 × 2 × 3 × 4 × (k1) × k Näide 1. Maja ette pargitakse igal õhtul 5 autot, kõik autod on erinevat värvi. Leida, mitmel erineval viisil saab autosid järjestada. Lahendus. Tuleb leida erinevate 5elemendiliste permutatsioonide arv. P5= 5! = 1 × 2 × 3 × 4 × 5 = 120 Vastus. Autosid saab järjestada 120 erineval viisil. (Kui iga päev moodustada ainult üks järjestus, kuluks kõikide erinevate järjestuste läbi proovimiseks umbes 4 kuud.) Näide 2. Turniiril oli 10 võistlejat, kellest 4 olid Venemaalt, 3 oli USAst 2 olid Suurbritanniast ja 1 oli Brasiiliast
kaart. Kui suur on tõenäosus, et see on poti mastist? Vastus: 0,25 12. Üliõpilane oli eksamile minnes õppinud selgeks 25-st küsimusest 20. Talle esitati 3 küsimust. Millise tõenäosusega oskas ta vastata kõigile küsimustele? Millise tõenäosusega ta ei osanud vastata ühelegi küsimusele? Vastus: 54/115;1/230 13. Kui palju on võimalik koostada kolmekohalisi positiivseid täisarve, millest iga üks koosneb kolmest erinumbrist? Vastus: 468 14. Mitmel erineval viisil on võimalik paigutada neli inimest neljale kaetud söögilauda? Vastus: 24 15. 36-st kaardist koosnev kaardipakk jagatakse pooleks. Millise tõenäosusega on kummaski pakis kaks ässa? Vastus: 0,3974 16. Seitsmel kaardil on tähed A, I, L, L, N, N, T. Milline on tõenäosus, et neid tähti juhuslikult ritta ladudes saadakse sõna TALLINN? Vastus: 1/1260 17. Seitsmest kaardist on moodustatud sõna TALLINN. Kaardid segatakse ja neist võetakse juhuslikult 4 kaarti. Kui suure
nimetatakse kujutiseks hulgast V hulka W. Def2 Kui mistahes x korral hulgast V on eeskirja f alusel vastavusse seatud üks kindel y hulgast W, siis öeldakse, et on määratud ühine kujutis hulgast V hulka W. L V = M(n × n) LW= f: M(n × n) f: Ad A M(n × n) d 1 2 n |a1 a1 ... a1 | |a21 a22 ... a2n| d = |.....................| = (-1) a11 a22 a33 ... ann permutatsioonid |an1 an2 ... ann| Selgitus: determinandi väärtust arvutav summa on võetud üle kõigi permutatsioonide, millised saab moodustada numbritest 1, 2, 3 ... n ( seega on liidetavaid n! tükki), sümbol summa avaldises tähistab inversioonide koguarvu permutatsioonis 1; 2;....; n. Permutatsioon on teatava hulga kõikidest elementidest moodustatud ning konkreetne järjestus. Pn = n!
Hea lugeja, j~oudu s¨ ustemaatilisele t¨o¨ole. K¨aesoleva ~oppevahendi joonised on arvutil teinud u ¨li~opilane Marge Ilmosaar. S¨ udamlik t¨anu talle selle eest. 1 SISUKORD 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Hea lugeja, j˜oudu s¨ ustemaatilisele t¨o¨ole. K¨aesoleva ˜oppevahendi joonised on arvutil teinud u ¨li˜opilane Marge Ilmosaar. S¨ udamlik t¨anu talle selle eest. 1 SISUKORD 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
suhet, st m P( A ) = . n Iga sündmuse ja tema vastandsündmuse tõenäosuste summa on 1, st P ( A ) + P (A ) = 1 . Kombinatoorika kasutamine tõenäosuse arvutamisel Liitmise reegel kui mingi elemendi A võib valida r erineval viisil, elemendi B aga s erineval viisil (mis ei sõltu elemendi A valimisviisist), siis elemendi "kas A või B" saab valida r + s erineval viisil. Näide 1. Kui kooli sööklas on võimalik valida soolastest toitudest kahe erineva supi ja kolme erineva prae vahel, siis kokku on soolase toidu valimiseks 2 + 3 = 5 võimalust. Korrutamise reegel kui elemendi A saab valida r erineval viisil ning elemendi B saab valida s erineval viisil
(X ± Y )T = XT ± Y T : 2. Mistahes a R ja mistahes X Mat korral (aX)T = aXT : 3. Mistahes X Mat(p, q) ja Y Mat(q,r ) korral (XY )T = YTXT : PERMUTATSIOON: Kõigi permutatsioonide hulga tähiseks on P(x1, x2, x3...xn). Hulga n kõigi permutatsioonide hulga tähiseks on Pn või P(1, 2, . . . , n). Permutatsioon Hulga H = {x1, x2, x3...xn}(Näiteks H = n) elementide ümberjärjestust, milles hulga H iga element esineb täpselt 1 kord, nim hulga H permutatsiooniks Loomulik permutatsioon permutatsioon 1,2,3,...,n hulgas Nn Inversioon Öeldakse, et elemendipaar (ai, aj) moodustab inversiooni, kui selles paaris esimene arv ai on suurem kui aj. Inversioonide arvu tähiseks permutatsioonis _1, _2, . . . , _n on I (_1, _2, . . . , _n). Paaritu permutatsioon permutatsiooni nimetatakse paarituks permutatsiooniks, kui tema inversioonide arv on paaritu Paaris permutatsioon - permutatsiooni nimetatakse paaris permutatsiooniks, kui tema inversioonide arv on paaris OMADUSED:
12. klass Kombinatoorika 1. Liitmisreegel. Kui mingi elemendi A võib valida k erineval viisil, elemendi B aga r erineval viisil (sõltumata A valikust), siis elemendi "kas A või B" saab valida k + r erineval viisil. 2. Korrutamisreegel. Kui mingi elemendi A võib valida k erineval viisil, elemendi B aga r erineval viisil (sõltumata A valikust), siis elementide paari "A ja B" saab valida k*r erineval viisil. 3. a) Kassikülast Hiirekülla pole otseteed, kuid Rotiste kaudu läheb 2 teed ja Linnukese kaudu 3 teed. Mitut teed pidi saab Kassikülast Hiirekülla? Saab minna kas esimest või teist või kolmandat jne teed pidi, seega, kasutades liitmisreeglit, saame tulemuseks 5 erinevat teed. b) Barbiel tuleb valida 4 kostüümi ja 3 paari kingade vahel, mis kõik omavahel sobivad.
Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]
Kombinatoorika valemeid ja mõisteid · Variatsioonideks n erinevast elemendist k kaupa nimetame ühendeid, mis sisaldavad k elementi antud n elemendist ning erinevad kas elementide või nende järjestuse poolest. Erinevaid variatsioone on A =n(n-1) ...(n-k+1)=n!/(n-k)! · Permutatsioonideks n elemendilisest hulgast nimetame ühendeid, mis sisaldavad kõiki n elementi (üks kord) ja erinevad järjestuse poolest. Erinevaid permutatsioone on Pn=n (n-1) ...1 = n! · Kombinatsioonideks n elemendist k kaupa nimetame ühendeid, mis sisaldavad k elementi (antud n elemendi hulgast) ja erinevad vähemalt ühe elemendi poolest. n! · Erinevaid kombinatsioone on C =A /Pk C nk = ( n - k )!k! Tõenäosusteooria · Sündmuste hulka, kus alati üks sündmus toimub ja see välistab teiste toimumise nimetame sündmuste täissüst
MATEMAATIKA ARVESTUS 1. Kombinatoorika põhiprintsiibid-liitmis ja korrutamisprintsiip. Liitmisprintsiip- ,,kas üks või teine" . kui mingit objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning valida tuleb kas objekt A või objekt B, siis kõigi erinevate võimalike valikute arv on n + m. Korrutamisprintsiip- ,, nii üks kui ka teine" kui mingit objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning valida tuleb nii objekt A kui ka objekt B, siis kõigi võimalike erinevate valikute arv on n · m. 2. Permutatsiooni permutatsioonideks n erinevast elemendist nimetatakse nende elementide kõikvõimalikke erinevaid järjestusi. Pn = n! 3. Variatsioonid Variatsioonideks n elemendist k-kaupa (k n) nimetatakse nelemendilise hulga kõigi k-elemendiliste osahulkade elementide erinevaid järjestusi. Vnk = n!/(n-k)! k 0! = 1
alternatiivne definitsioon. Parabooli definitsioon ja kanooniline võrrand. Parabooli fookus, juhtjoon, ekstsentrilisus. Parabooli optiline omadus. Matemaatikutele tulemused tõetustega 1. Determinandi leidmine, kus viimases reas kõik elemendid peale viimast võrduvad nulliga. 2. Determinandi arendis j-nda veeru järgi. 3. Maatriksi pöördmaatriksi arvutamise valem. 4. Crameri valemi tuletamine 5. Kronecker-Capelli valemi tuletamine 6. Igal nullist erineval kompleksarvul on n erinevat n-juurt. 7. Vektorruumis on täpselt üks nullvektor. 8. Cauchy-Bunjakovski võrratus 9. Kolmnurga võrratus 10. Vektorkorrutise vektori koordinaatide leidmise valem 11. Punkti kauguse sirgeni leidmise valem 12. Tasandi üldvõrrandi saamine parameetrilistest võrranditest 13. Taandatud võrranditega sirgete vahelise nurga tangensi valem 14. Ellipsi kanoonilise võrrandi tuletamine 15. Hüperbooli kaldasümptootid 16. Parabooli optilise omaduse tõestus 1
1. LOENG Sissejuhatus Lausearvutus: Teoreemid sõnastatakse tavaliselt kujul: ,,Kui A, siis B". Teoreemi osa A, mis on seotud sõnaga kui, nimetatakse teoreemi eelduseks, ja osa, mis on seotud sõnaga siis, väiteks. Näide: Kui kaks vektorit on risti, siis nende vektorite skalaarkorrutis on null. Näide: Kui nurgad on kõrvunurgad, siis nende summa on 180o. Teoreemi tõestamine tähendab selle näitamist, et eeldusest A järeldub väide B. Tõestamisel lähtutakse aksioomidest ja varem tõestatud teoreemidest. Vahetades teoreemis ,,Kui A, siis B" eelduse ja väite, saame lause ,,Kui B, siis A". Seda lauset nimetatakse antud lause pöördlauseks. Kui lause kehtib, siis selle lause pöördlause ei pruugi kehtida. Näide: Lause: ,,Kui arv lõpeb nulliga, siis ta jagub viiega" (kehtib). Pöördlause: ,,Kui arv jagub viiega, siis ta lõpeb nulliga" (ei kehti). Näide: Lause: ,,Kui kolmnurga kül
Temale seatakse vasta- vusse reaalarvuline parameeter, mida nimetatakse n-ndat JÄRKU DETERMINANDIKS ja mis on sobivalt valitud märgiga kõikvõimalike niisuguste n teguri korrutiste summa, kus tegurid on valitud maatriksi erinevatest ridadest ja erinevatest veergudest. Tähistades maatriksi A determinandi | A |, võib eelöeldu kirja panna järgmiselt: A |A| = (-1) a1 i a2 j . . . an k , (i, j,...,k) kus (i, j,...,k) on n-elemendiline permutatsioon arvudest 1, 2, . . . ,n ja on inversioonide arv selles permutatsioonis. Permutatsioonid erinevad üksteisest ainult elementide järjekorra poolest ja n-elemendiliste permutatsioonide arv on n-faktoriaal, st neid on n! = 1 2 . . . n tükki. Öeldakse, et kaks arvu k ja l moodustavad permutatsioonis inversiooni, kui suurem arv asetseb väiksema ees. St kui ( . . . k . . . l . . .) ja k > l, siis nad moodustavad inversiooni, vastasel korral aga mitte. NÄITEID
Temale seatakse vasta- vusse reaalarvuline parameeter, mida nimetatakse n-ndat JÄRKU DETERMINANDIKS ja mis on sobivalt valitud märgiga kõikvõimalike niisuguste n teguri korrutiste summa, kus tegurid on valitud maatriksi erinevatest ridadest ja erinevatest veergudest. Tähistades maatriksi A determinandi | A |, võib eelöeldu kirja panna järgmiselt: A |A| = (-1) a1 i a2 j . . . an k , (i, j,...,k) kus (i, j,...,k) on n-elemendiline permutatsioon arvudest 1, 2, . . . ,n ja on inversioonide arv selles permutatsioonis. Permutatsioonid erinevad üksteisest ainult elementide järjekorra poolest ja n-elemendiliste permutatsioonide arv on n-faktoriaal, st neid on n! = 1 2 . . . n tükki. Öeldakse, et kaks arvu k ja l moodustavad permutatsioonis inversiooni, kui suurem arv asetseb väiksema ees. St kui ( . . . k . . . l . . .) ja k > l, siis nad moodustavad inversiooni, vastasel korral aga mitte. NÄITEID
nende moodulid on võrdsed ja argumentide vahe on 2Pi kordne.* Trigonomeetrilisel kujul antud kompl'de korrutamisel tuleb tegurite moodulid korrutada ja argumendid liita. Jagamisel tuleb moodulid jagada ja argumendid lahutada. z1 = r1(cosfi1 + isinFi1) ja z2 = r2(cosfi2 + isinfi2). z1z2 = r1r2(cos(fi1 + fi2) + isin(fi1 + fi2));z1/z2 = r1/r2 (cos(fi1 - fi2) + isin(fi1 - fi2)). Juurimine Def. Kompl z n-juureks nim iga kompl w, mille korral wn = z. Teo1.2. Igal nullist erineval kompleksarvul on n erinevat n-juurt .Tões. Olgu z ei= 0, siis saab esitada z = r(cosA + isinA). Tahame leida w = p(cosfi + isinfi) nii, et wn = z, st pn(cos(nA) + isin(nA)) = r(cosfi + isinfi):Kompl'd on võrdsed siis, kui 1) pn = r, st p = nRjr (reaalarvuline juur) ja 2) nA = fi + 2kPi., st A = Fi+2kPi/n , k Z. Arvestame ka seda, et osa juuri langevad omavahel kokku, st ws = wt, kui As = At + 2kPi, k Z. Nii saame, et
Tõenäosus Kombinatoorika kasutamine tõenäosuse arvutamisel Liitmise reegel – kui mingi elemendi A võib valida r erineval viisil, elemendi B aga s erineval viisil (mis ei sõltu elemendi A valimisviisist), siis elemendi “kas A või B” saab valida r + s erineval viisil. Näide 1. Kui kooli sööklas on võimalik valida soolastest toitudest kahe erineva supi ja kolme erineva prae vahel, siis kokku on soolase toidu valimiseks 2 + 3 = 5 võimalust. Korrutamise reegel – kui elemendi A saab valida r erineval viisil ning elemendi B saab valida s erineval viisil (sõltumata elemendi A valikust), siis elementide paari “A ja B” saab valida r . s erineval viisil. Näide 2
Aritmeetilise jada esimese n liikme summa: Sn=(a1+an)/2*n | Sn=[2a1+(n-1)d]/2*n Sn a1 ja an vaheliste liikmete summa; n näitab, mitu liiget kokku liidetakse Geomeetriline jada üldliikme valem: an=a1*qn-1 Geomeetrlise jada summa: Sn=a1(qn 1)/q-1 Geomeetrlise hääbuva jada summa: s=a1/1-q logab=c ac=b alogab=b logabc=logab+logac logab/c= logablogaC log443=3log44 logax= logbx/logbx Kombinatoorika tegeleb võimaluste arvutamisega. Kui mingil objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning: · valida tuleb kas objekt A või B, siis kõigi erinevate valikute arv on m+n (liitmislause). · valida tuleb nii objekt A kui ka objekt B, siis kõigi valikute arv on m*n (korrutamislause). Kombinatoorika põhimõisted · Permutatsioonid n elemendilise hulga kõik erinevad järjestused.s Pn=n!=n*(n-1)*(n-2)*(n-3)*...*3*2* · Kombinatsioonid n elemendis k kaupa on kõik k elemndist koosnevad osahulgad. Ckn=n!/[k!(n-k)!]
1. Ristkoordinaadid- kui ruumis on antud ristkordinaadisüsteem, siis ruumi iga punkt P on üheselt määratud ristkordinaatidega x,y,z, kus x on punkti P ristprojektsioon absissteljele, y on punkti P ristprojektsioon ordinaattelele ja z on punkti P ristprojektsioon aplikaattelele P(x,y,z) 2. Kahe punkti vaheline kaugus- Kui P1(x1,y1,z1), P2(x2,y2,z2) on ruumi punktid siis kaugus d punktide P1 ja P2 vahel on määratud valemiga √ 2 2 d= ( x 2−x 1 ) + ( y 2− y 1 ) + ( z 2 + z 1) 2 3. Vektori mõiste-Vektor on suunatud lõik millel on kindel algus- ja lõpp-punkt. 4. Nullvektor-Vektorit, mille pikkus on null, nimetatakse nullvektoriks ja tähistatakse sümboliga . 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 nend
1.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 , ... , xn väärtusi c1 , c2 , ... , cn R , et pärast nende paigutamist võrrandi (1) vasakusse poolde tundmatute asemele kehtiks võrdus a1c1 + a2c2 + ... + ancn = b . Võrrandi (1) lahend on n arvust c1 , c2 , ... , cn koosnev järjestatud lõplik jada. Seega saab teda vaadelda aritmeetilise vektorina
Eksami kordamisküsimused Lineaaralgebra ja analüütiline geomeetria (2015- 2016 aasta sügis) Ristkoordinaadid. Kui ruumis on antud ristkoordinaadisüsteem, siis ruumi iga punkt P on üheselt määrastud ristkoordinaatidega x, y, z, kus x on punkti P ristprojektsioon abstsissteljele, y on punkti P ristprojektsioon ordinaatteljele ja z on punkti P ristprojektsioon aplikaateljele. Kirjutame P(x, y, z). Kahe punkti vaheline kaugus. Kui P1(x1, y1, z1), P2(x2, y2, z2) on ruumi punktid, siis kaugus d punktide P1 ja P2 vahel on määratud valemiga Vektori mõiste Vektor on suunatud lõik alguspunktiga punktis A ja lõpp-punktiga punktis B. Nullvektor Eukleidilises ruumis (näiteks tasandil) on nullvektoriks määramata suunaga vektor, mille pikkus on null. Ühikvektor Kui vektori pikkus on 1, siis teda nimetatakse ühikvektoriks. Vektorite liitmine ja lahutamine Lahutamine toimub sama põhimõtte järgi. Reaalarvu ja vektori korrutis. Vektori pikkus Vektori pikkuseks lo
Julia Lissovskaja matemaatika õpetaja Tartu Kutsehariduskeskus 2010 Arvuhulgad Naturaalarvude hulk Täisarvude hulk Ratsionaalarvude hulk Reaalarvude hulk Naturaalarvude hulk Naturaalarvud on arvud 0, 1, 2, 3, 4, 5,..., n-1, n, n+1,... Naturaalarvude hulka tähistatakse tähega N Naturaalarvude hulga omadused Naturaalarve saab kujutada punktidena arvkiirel 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
2) Neljast tähest (k, a, r, u) on võimalik moodustada tähtede ümberpaigutamise teel 4! = 24 erinevat sõna. 3) 13 õpilasega klassis on võimalik teha 13! = 6227020800 erineva järjestusega õpilaste nimekirja. Variatsioonid n elemendist k kaupa on n-elemendilise hulga k-elemendilised järjestatud osahulgad. Arvutusvalem on: Näited: 1) 30 lehekandja hulgast on võimalik ametisse määrata lehekandja ja vanemlehekandja erineval viisil;2) kuueliikmelisest võistkonnast saab neli teatesuusatajat välja valida erineval viisil. Kombinatsioonid n-elemendist k-kaupa on n-elemendilise hulga k-elemendilised osahulgad. Arvutusvalem on: Kombinatsioonide arvu leidmisel elementide järjestus pole oluline, s.t. kui kombinatsioon {Jüri, Mari} on olemas, siis {Mari, Jüri} eraldi kombinatsioonina arvesse ei lähe. Näited:
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 Kompleksarvude vallas säiluvad reaalarvude vallast tuntud tehetega seotud
X klassi matemaatika lühikonspekt (I periood) Arvuhulgad Naturaalarvudeks nimetatakse arve N={1; 2; 3; … ; n-1; n; n+1; …} Selles hulgas leidub esimene arv ja iga arvu korral sellele vahetult järgnev arv, kuid ei ole viimast arvu — niisugust naturaalarvu, mis oleks kõigist suurem. Naturaalarvude hulk on kinnine liitmise ja korrutamise suhtes, kuid mitte lahutamise ja jagamise suhtes. Liitmis- ja korrutamistehetel on hulgas N järgmised omadused: 1. Iga a, b N korral a b b a . Liitmis kommutatiivsus. 2. Iga a, b N korral a b b a . Korrutamise kommutatiivsus. 3. Iga a, b, c N korral a b c a b c . Liitmise assotsiatiivsus. 4. Iga a, b, c N korral a b c a b c . Korrutamise assotsiatiivsus. 5. Iga a, b, c N korral a b c a b a c
X klassi matemaatika lühikonspekt (I periood) Arvuhulgad Naturaalarvudeks nimetatakse arve N={1; 2; 3; … ; n-1; n; n+1; …} Selles hulgas leidub esimene arv ja iga arvu korral sellele vahetult järgnev arv, kuid ei ole viimast arvu — niisugust naturaalarvu, mis oleks kõigist suurem. Naturaalarvude hulk on kinnine liitmise ja korrutamise suhtes, kuid mitte lahutamise ja jagamise suhtes. Liitmis- ja korrutamistehetel on hulgas N järgmised omadused: 1. Iga a, b N korral a b b a . Liitmis kommutatiivsus. 2. Iga a, b N korral a b b a . Korrutamise kommutatiivsus. 3. Iga a, b, c N korral a b c a b c . Liitmise assotsiatiivsus. 4. Iga a, b, c N korral a b c a b c . Korrutamise assotsiatiivsus. 5. Iga a, b, c N korral a b c a b a
I. Determinandid 1 Determinandi m~ oiste 1.1 Idee selgitus Algul defineerime esimest j¨ arku determinandi, siis esimest j¨arku determinandi abil teist j¨ arku determinandi, seej¨arel teist j¨arku determinandi abil kolmandat j¨ arku detereminandi jne, n-j¨arku determinandi defineerime (n - 1)-j¨arku determinandi kaudu. Sel- list defineerimisviisi nimetatakse induktiivseks ja vastavat objekti induktiivseks konstruktsiooniks. Eelnevalt on soovitatav tutvuda maatriksi m~oistega (II.1.1). Kooloniga v~ordus A := B t¨ahendab j¨argnevas, et A on defineeri- tud B kaudu. Seda v~ordust kasutame ka samav¨ a¨arsete t¨ ahistuste sissetoomiseks. 1.2 Esimest j¨ arku determinant Arvu a R determinandi |a| ehk esimest j¨ arku determinandi de- fineerime valemiga |a| := det a := a. 1.3 N¨ aide | - 5| = -5
KORDAMISKÜSIMUSED 2015/2016 Kõrgem matemaatika MTMM. 00.145 (6EAP) 1. Maatriksi mõiste, järk, tähistused, liigid. Maatriks on ristkülikukujuline arvude tabel, milles on m-rida ja n-veergu ja mis on ümbritsetud ümarsulgudega. Maatriksit tähistatakse suure tähega. Kui aij on reaalarvud ning i = 1; 2;...;m ja j = 1; 2;...; n, siis tabelit: nimetatakse täpsemalt (m x n)-maatriksiks ja kasutatakse tähistusi Am x n või Amn. Arvupaari (m; n) nimetatakse maatriksi A mõõtmeteks. Tabelis paiknevaid arve aij nimetatakse maatriksi elementideks. i reaindeks; j veeruindeks. reamaatriks (1 x n); veerumaatriks (m x 1); ruutmaatriks m = n Tähistused: maatriksi järk naturaalarvude paar m x n (ridade ja veergude arv). ruutmaatriksi korral järk n (n = ridade arv = veergude arv). maatriksi liigid: nullmaatriks kõik elemendid 0. tähistus teeta ruutmaatriks rida
Determinandid Kompleksarvud Lineaarkujutus ja teisendus Ruutvormid Def.1-eeskirja £, mis seab hulga V igale elemendile x Kui hulgas on määratud mingisugune tehe ja selle hulga mistahes kahe Kahe vektorruumi V ja W korral määratud kujutust nimetatakse F= ruutvorm, lineaarvorm: vastavusse hulga W teatava elemendi y, nimetatakse kujutuseks elemendiga sooritatud tehte tulemus osutub alati selle sama hulga lineaarkujutuseks, kui on täidetud tingimus £(*+)=*£() Ruutvormi kordajatest saab moodustada nxn järku hulgast V hulka W. elemendiks, siis öeldakse, et hulk on vaadeldava tehte suhtes +*£() sümmeetrilise maatriksi. At=A. Ruutvormi maatrikskuju: Def.2-kui m
annaabi.ee 
