6. Matriisilaskennan kertausta
|
|
- Hanna-Mari Melasniemi
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 93 6 Mtriisilskennn kertust Tämän luvun sisältämät sit on pääosin käyty läpi jo kurssill Lj mtemtiikk, jost myös puuttuvi todistuksi on löydettävissä Kertmme ne kuitenkin merkintöjen yhtenäistämiseksi j smll joitkin kohti täydentäen Mtriisit Mtemtiikss yksi käytetyimmistä numeerisen tiedon esitysmuodoist on mtriisi Se on sinällään yksinkertinen tietorkenne, joss esitetään joukko dtoj tulukkomuodoss Yleisistä tulukoist poiketen mtriiseihin kuitenkin liitetään mtemttisi ominisuuksi, kuten lskutoimituksi, jotk tekevät niistä monipuolisi työkluj sovellettuun mtemtiikkn Mtriisi on m-rivinen j n-srkkeinen tulukko: A = 2 m 2 22 m2 n 2n mn Mtriisin lkiot ovt ij, i =,,m, j =,,n Siinä on m riviä eli vkriviä j n srkett eli pystyriviä Mtriisin koko on tällöin m n eli A on m n-mtriisi Erityisesti n-mtriisi on vkvektori j m - mtriisi on pystyvektori Mtriisi merkitään pitsi yllä olevn tpn luettelemll sen lkiot hk- ti krisuluill ympäröityinä, myös lyhyemmin A = ( ij ) = [ ij ] Myös käytetään merkintää ( A) ij kohdss (i,j) olev lkio on ij = kertomn, että mtriisin A ij
2 94 Mtriisi voidn jtell myös rkennetuksi vkvektoreistn A i : A = A A : 2 A m ti pystyvektoreistn j : A = [ 2 n ] Nämä ovt esimerkkitpuksi yleisemmistä lohkomtriiseist, joiss lohkot voivt oll muitkin osmtriisej kuin pysty- ti vkrivejä Mtriisit A j B ovt smt, A = B, jos ne ovt smnkokoiset j niiden kikki lkiot ovt smt: A = ( ij ), B = (b ij ), ij = b ij, kikill i,j Eri kokoisi mtriisej ei voi verrt toisiins tässä mielessä Mtriisi on neliömtriisi, jos siinä on yhtä mont vk- j pystyriviä eli m=n Neliömtriisin (pää)lävistäjä koostuu lkioist,, nn Lävistäjämtriisi on sellinen, joss kikki lävistäjälle kuulumttomt lkiot ovt = 0 Erityismtriiseist tärkeimpiä ovt yksikkömtriisi I n = I = 0 : 0 0 : : jok on in neliömtriisi koko n n (n jätetään usein merkitsemättä, jos se on siyhteydestä selvä) j
3 95 nollmtriisi O = 0 0 : : 0 0 0, : 0 jonk koko voi oll mikä hyvänsä m n Mtriiseille määritellään kolme lskutoimitust, yhteenlsku (summ), sklrill kertominen j mtriisitulo Yhteenlsku on määritelty smnkokoisille mtriiseille A = ( ij ) j B = (b ij ) : A + B = ( ij + b ij ) eli vstinlkiot lsketn yhteen Sklrill kertominen trkoitt mtriisin A kertomist reliluvull c eli sklrill: ca = (c ij ) eli jokinen A:n lkio kerrotn luvull c Sm mtriisi on myös Ac Vähennyslsku on yhdistelmä yhteenlskust j sklrill kertomisest: A B = A+ ( ) B Mtriisitulo on monimutkisempi opertio, jonk perustelun on linerikuvuksien yhdistämisen mtriisiesitys
4 96 Tulo on määritelty, kun kertojn A = ( ij ) on m p-mtriisi j kerrottvn B = (b ij ) on p n-mtriisi, eli A:ss on oltv yhtä mont srkett kuin B:ssä on vkrivejä Silloin missä AB = C =(c ij ), c ij = p b ik kj k= Siis tulon C i:nnen rivin j j:nnen srkkeen lkio sdn kertomll A:n i:nnellä rivillä B:n j:s srke pistetulon mielessä eli vstinlkiot kerrotn keskenään j näin sdut tulot lsketn yhteen Kvion tulo on 3 2- j 2 2-mtriisien tpuksess: AB = b + b b + b b b b b b b b b b b = b2 b Siis tulomtriisi voidn lske rivi i kerrlln, kun A:n rivillä i kerrotn (pistetulon) B:n jokinen srke järjestyksessä ensimmäisestä viimeiseen Ti tulo sdn myös srke j kerrlln, kun B:n srke j kerrotn vuoronperään jokisell A:n rivillä järjestyksessä ensimmäisestä viimeiseen Seurvt lskusäännöt ovt voimss: A + O = A 2 0A = O 3 A + B = B + A 4 (A + B) + C = A + (B + C) 5 c(a + B) = ca + cb 6 A = A
5 97 7 A(BC) = (AB)C 8 c(ab) = (ca)b = A(cB) 9 A(B + C) = AB + AC 0 (A + B)C = AC + BC IA = AI = A 2 OA = O & AO = O Tässä on mtriisin koko in tilnteen mukn sellinen, että merkitty lskutoimitus on määritelty (c, 0 j ovt sklrej) Todistukset: Säännöt - 6, 8 j - 2 seurvt välittömästi määritelmistä j relilukujen vstvist ominisuuksist 7 Olkoot A= ( ik ), B = ( bkl ), C = ( clj ) koko m p, p q, q n vstvsti Silloin p p q p q ( ABC ( )) = ( BC) = bc = bc = ij ik kj ik kl lj ik kl lj k= k= l= k= l= q p q p q bc = ( b) c = ( AB) c = (( ABC ) ) ik kl lj ik kl lj il lj ij l= k= l= k= l= 9 p ( AB ( + C)) = ( B+ C) = ( b + c ) = ij ik kj ik kj kj k= k= p p p p ( b + c) = b + c = ( AB) + ( AC) ik kj ik kj ik kj ik kj ij ij k= k= k= 0 Menee vstvll tvll kuin 9 Usein -mtriisi pidetään sklrin: [c] korvtn sklrill c (Kertolskun kokovtimuksien tki tämä ei in ole mhdollist Esimerkiksi c(ab) = (ca)b = A(cB) pitää pikkns sklrille c, mutt ei yleensä -mtriisille [c]) Verrttun tuttuun relilukujen lgebrn todetn, että mtriisitulo ei ole vihdnninen eli yleensä AB BA
6 98 Mtriiseille omininen opertio, jok "sklrimilmss" ei näy, on trnsponointi eli vk- j pystyrivien vihtminen keskenään Koko m n olevn mtriisin A =( ij ) trnspoosi on n m-mtriisi eli jos A T = ( ji ) A = 2 m 2 22 m2 n 2n mn niin A T = 2 n n m m2 mn Nähdään siis, että (A T ) ij = ji Neliömtriisin tpuksess trnsponointi merkitsee peilust lävistäjän suhteen Usein käytetään myös merkintää A t ti A' Mtriisi, jok ei muutu trnsponoinniss, on symmetrinen Se on siis välttämättä neliömtriisi (mutt jokinen neliömtriisi ei ole symmetrinen) Symmetrisyyden ehto on siis A T = A Neliömtriisi A on vinosymmetrinen, jos lävistäjän suhteen symmetrisessä semss olevt lkiot ovt toistens vstlukuj: ji = - ij Tällöin siis lävistäjälkiot erityisesti ovt =0 Vinosymmetrisyyden ehdon voi ilmist myös muodss A T = -A
7 99 Trnsponointi toteutt seurvt lskusäännöt (jtketn numerointi): 3 (A + B) T = A T + B T 4 (ca) T = ca T 5 (AB) T = B T A T 6 (A T ) T = A Tod: Kohdt 3, 4 j 6 helppoj seuruksi määritelmistä 5 p p p T T T T T T T = = ij ji = jk ki = kj ik = ik kj ij k= k= k= (( AB) ) ( AB) ( A) ( B) ( A ) ( B ) ( B ) ( A ) ( B A ) Erityisesti todetn, että trnsponointi "nost" vkvektorin pystyvektoriksi j päinvstoin: y = [y y 2 y n ], y T = y y y 2 n x = x x x 2 n, x T = [x x 2 x n ] Avruuden R n vektoreit tulln jtkoss pääsääntöisesti pitämään pystyvektorein Tällöin vektori x on n -mtriisi j vektorien lskuopertiot sdn utomttisesti mtriisien lskutoimituksist
8 00 Pistetulo s silloin muodon u T v = [u u 2 u n ] v v v 2 n = u v + u 2 v 2 + +u n v n Tästä syystä nimityskin on R n :ssä useimmiten pistetulon sijst sklriti sisätulo Mtriisikertolsku voidn nyt esittää myös muodoiss AB = A [b b 2 b n ] = [Ab Ab 2 Ab n ], missä b j on mtriisin B j:s pystyrivi j siis Ab j on tulon AB j:s pystyrivi ti AB = A A A 2 m B = A B A2 B A B m, missä A i on A:n i:s vkrivi, j siis A i B on tulon AB i:s vkrivi Lskutoimituksist puuttui yllä jkolsku Oslle mtriiseist on kuitenkin olemss käänteismtriisi, j silloin tällisill mtriiseill voidn "jk" sopivnkokoisi mtriiseit Neliömtriisi A on kääntyvä, jos on olemss sellinen smnkokoinen mtriisi B, että AB= BA= I Tällöin mtriisi B snotn mtriisin A käänteismtriisiksi j merkitään B= A (Kuten snmuodot ntvt ymmärtää, käänteismtriisi on yksikäsitteinen, mikäli se on olemss Jos nimittäin C olisi myös A:n käänteismtriisi, niin C=CI=C(AB)=(CA)B=IB=B)
9 0 Myöhemmin osoitetn, että yllä olevst vtimuksest AB= BA= I riittää käänteismtriisin olemssololle trkist vin toinen (AB=I ti BA=I), jolloin toinenkin ehdoist toteutuu Jos A on kääntyvä j mtriisien dimensiot ovt sopivt, niin yhtälön AX = C rtkisu on X = A C Tämä stiin kertomll yllä olev yhtälö puolittin vsemmlt Vstvsti yhtälön YA = F rtkisu on Y = FA Huomttkoon, että vikk edelliset rtkisut muistuttvtkin jkolsku, niitä ei merkitä muodoss X C F = ti Y =, A A sillä nämä ovt epämääräisiä, niistä ei käy ilmi kummlt puolelt A :lläkerrotn Käänteismtriisi noudtt seurvi lskusääntöjä: (A j B oletetn kääntyviksi smnkokoisiksi neliömtriiseiksi) 7 ( A ) = A ( AB) = B A 8 9 ( T A ) = ( A ) T Tod: 7 Jos C=A -, niin CA=AC=I, joten määritelmän nojll C - =A 8 9 ( B A )( AB) = B A AB = B IB = B B = I j vstvsti toisin päin T T T T T T T T ( ) ( ), ( ) ( ) A A = AA = I = I A A = A A = I = I Käänteismtriisin muodostmiseen j lskemiseen plmme myöhemmin
10 02 Esim Osoit, että kikill mtriiseill A on A T A symmetrinen M : = AA T, M T = ( AA T ) T = A T ( A T ) T = AA T = M Esim 2 Rtkise mtriisi X yhtälöstä AX A = B AX A B AX A A B A = = AX B A A AX A B A = = ( ) X = A B A X = A B A = A BA Determinntit Determinnttien määritelmä esitettiin Lm:ssä permuttioiden vull Ktsomme tässä determinntti lähinnä sen "kehittämisen" knnlt Historillisesti on yllättävää, että determinnttien oppi kehittyi pitkälle huomttvsti ennen mtriisej Leibniz oli ilmeisesti ensimmäisiä, jok käytti determinnttej yhtälöryhmän rtkisuiss Tämä tphtui ivn 600-luvun lopuss, j vst 850-luvull Jmes Sylvester otti käyttöön termin "mtriisi" erottkseen determinntin (jok on luku) siitä lukukviost, jost determinntti lsketn Neliömtriisin A determinntti det(a) on luku, jok voidn määritellä rekursiivisesti mtriisin koon n suhteen Determinntist käytetään myös merkintää det( A) = A (Tässä ei ole siis kyse itseisrvost, vn pystysuorien väliin kirjoitetn mtriisin A lkiot) Determinntti määräytyy koon n mukn lkupäästä lukien seurvsti: n=: A = [ ], det( A) = n=2: A 2 =, det( A) =
11 03 n=3: 2 3 A = , det( A) = = C 2C2 3C3 Tämä viimeisin muoto yleistyy yleiselle n:lle, jolloin kyseessä on determinntin "kehittäminen vkrivin mukn" Trkstelln mtriisi, jok on stu mtriisist A poistmll siitä rivi i j srke j (eli se rivi j srke, joll lkio ij on) Näin stu mtriisin A limtriisi A ij on A:n (i,j)-minori Esimerkiksi: A = 4 5 6, (3,2)-minori on A32 = Minorin A ij determinntti det( A ij) on mtriisin A (i,j)-lideterminntti Kun lideterminnttiin "otetn merkinvihtelu mukn", sdn mtriisin A (i,j)-kofktori eli (i,j)-komplementti: C ij i+ j = ( ) det( A ) ij Näiden vull sdn n n-mtriisin A determinntti määriteltyä yhtä pienempien eli ( n ) ( n ) -mtriisien determinnttien vull: 2 n det( ) = = n A C 2C2 ncn n n2 nn
12 04 Tämä luseke on determinntin lskeminen kehittämällä vkrivin mukn Voidn osoitt, että sm tulos sdn, jos determinntti lsketn kehittämällä minkä hyvänsä vkrivin ti minkä hyvänsä pystyrivin mukn Esim 3 A =, jost kehittämällä vkrivin mukn: = ( ) = 7 0 ( 5) + ( )3 2 ( 6) = 6 Tässä koko 3 3 olevt lideterminntit lskettiin edelleen sivun kvll Kun determinntti kehitetään i:nnen vkrivin mukn, sdn kvksi 2 n det( ) = = n A C i i C i2 i2 C in in n n2 nn j kehitettynä j:nnen pystyrivin mukn 2 n det( ) = = n A jcj 2jC2j njcnj n n2 nn
13 05 Helpoimmt mtriisit determinntin lskemisen knnlt ovt kolmiomtriisit Mtriisi U = ( u ij ) on yläkolmiomtriisi, jos sen lävistäjän lpuolell olevt lkiot ovt nolli: uij = 0, kun i> j Mtriisi L = ( l ij ) on lkolmiomtriisi, jos sen lävistäjän yläpuolell olevt lkiot ovt nolli: lij = 0, kun i< j Yläkolmiomtriisiss nollst poikkevt luvut voivt oll siis vin lävistäjällä ti sen yläpuolell, j lkolmiomtriisiss vstvsti lävistäjällä ti sen lpuolell Kun yläkolmiomtriisin determinntti kehitetään ensimmäisen pystyrivin mukn, j seurvss viheess ts smoin, huomtn, että determinntiksi sdn lävistäjälkioiden tulo Smoin lkolmiomtriisill determinntti on lävistäjälkioiden tulo Kosk lävistäjämtriisi on kumpkin yllä minittu tyyppiä, on siis erityisesti lävistäjämtriisin determinntti in lävistäjälkioiden tulo Determinntin perusominisuuksi Seurvss A j B ovt smnkokoisi neliömtriisej j c sklri (Kunkin ominisuuden kohdll on esimerkkitilnne) Jos mtriisin A jokin vk- ti pystyrivi sisältää pelkästään nolli, niin det(a)= = = Jos mtriisin A jonkin vk- ti pystyrivin kikki lkiot kerrotn luvull c, niin det(a) tulee kerrottu c:llä =
14 06 3 Jos mtriisiss A vihdetn keskenään khden vkrivin ti khden pystyrivin pikk, niin det(a):n merkki vihtuu = Jos mtriisiss A on kksi smnlist vkriviä ti kksi smnlist pystyriviä, niin det(a)= = Jos mtriisin A vk(pysty)rivi on vkio kert toinen vk(pysty)rivi, niin det(a)= = Olkoon mtriiseill A j B on ero vin yhden vk- ti pystyrivin lkioiss Silloin determinnttien summ det( A) + det( B) = det( C), missä C:n lkiot ovt smt kuin A:n j B:n, pitsi minituss erovss rivissä, jonk lkiot ovt nyt A:n j B:n vstinlkioiden summt =
15 07 7 Determinntin rvo ei muutu, jos mtriisin johonkin (vk- ti pystyriviin) lisätään toinen (smnsuuntinen) rivi jollkin vkioll kerrottun = 4 + ( 4) 5 + ( 4) ( 4) 3 = = = = Mtriisin A trnspoosin A T determinntti on sm kuin A:n: T det( A ) = det( A) = Tulon determinntti on determinnttien tulo: det( AB) = det( A)det( B) = = Jos mtriisist muodostetn jonkin vk- ti pystyrivin mukn kehitelmä kuten determinntti lskettess, mutt kofktorit
16 08 poimitn joltin toiselt (smnsuuntiselt) riviltä, niin tulos on in noll: C + C C in jn = δij det( ) i j i j A C + 2C2 + + nicnj = δij det( ) i j i j A missä δ ij, i= = 0, i j j 2 A = , 2 2 ( ) ( )( ) = Ominisuuksist voidn useimmt todist määritelmien perusteell "suorll lskull" Vikeimpi ovt kohdt 8 (induktioll koon n suhteen) j 9, mutt sivuutmme niiden todistukset tässä kurssiss Seurvss trkstelemme determinnttien yhteyttä käänteismtriiseihin Aluksi nähdään perusyhteys: Jos A on kääntyvä, niin det( A ) = det( A) ) Tämä seur yhtälöstä det( I ) det( AA = = ) = det( A)det( A ) Erityisesti nähdään siis, että ollkseen kääntyvä, mtriisill on determinntin oltv nollst erov Koht nähdään, että tämä ehto on myös riittävä mtriisin kääntyvyydelle Muodostetn kofktoreist C ij mtriisi ( C ij) Sdun mtriisin trnspoosi on mtriisin A djungoitu mtriisi 9
17 09 T dj( A) = ( C ) = ij C C C C C C Cn C2n C 2 n 2 22 n2 nn Käyttämällä ominisuutt 0 sdn nyt käänteismtriisin luseke determinnttien vull: A = dj( A) det( A) Tämä seur suorll kertolskull: C C C 2 n 2 n n C2 C22 C n2 Adj( A) = n n2 nn C C Cnn n 2n = C + C + + C C + C + + C C + C + + C 2 2 n n n 2n n 2 n2 n nn C + C + + C C + C + + C C + C + + C n n n 2n 2 n 22 n2 2n nn C + C + + C C + C + + C C + C + + n n2 2 nn n n 2 n2 22 nn 2n n n n2 n2 nn C nn det( A) det( A) = = det( A) = det( A) I 0 0 det( A) 0 0 Siis A( dj( A)) = I, j smll tvll nähdään tulo toisess järjestyksessä det( A)
18 0 Todettkoon, että yllä olev kv ei ole numeerisesti sovelis tp lske käänteismtriisi Myöhemmin esitetään muit, lskennllisesti prempi keinoj Käänteismtriisin kvst nähdään, että käänteismtriisi on olemss, jos det(a) 0 Näin stiin perustulos: Mtriisi A on kääntyvä det(a) 0 Mtriisi A, jolle det(a) = 0, snotn singulriseksi Tästä syystä kääntyvää mtriisi hyvin usein kutsutn ei-singulriseksi Siis: Mtriisi on kääntyvä täsmälleen silloin, kun se on ei-singulrinen Redusoitu riviporrsmuoto Lineristen yhtälöiden ryhmiä rtkistess on jo kouluss opittu muokkmn yhtälöitä niin, että yhtälöryhmän rtkisu lopult on luettviss suorn jäljelle jääneestä muoktust ryhmästä Käytettäviin opertioihin kuului yhtälöiden kertominen ti jkminen sopivll luvull, yhtälöiden järjestysten vihtminen j muuttujien eliminoiminen lisäämällä jokin yhtälö vkioll kerrottun toiseen yhtälöön Mtriisej käytettäessä linerinen yhtälöryhmä s yksinkertisen j tiiviin muodon:
19 Yhtälöryhmä x + 2x2 + + nxn = b x + x + + x = b n n 2 x + x + + x = b m m2 2 on kerroinmtriisi mn n m A = m m2 2 n n mn, muuttuj x x2 x = xn j oike puolt b b2 b = b m käyttämällä esitettävissä mtriisiyhtälönä Ax = b Kikki oleellinen dt on mtriisiss A j oiken puolen vektoriss b Siksi yhtälöryhmän rtkisutoimenpiteissä voidnkin operoid pelkästään niillä, muuttujien xi symbolien kuljettminen mukn lskutoimituksiss on turh Aluss minitut yhtälöryhmän lkeelliset rtkisutoimenpiteet näkyvät mtriisiss A vkriveihin (jtkoss lyhyesti "riveihin") kohdistuvin opertioin Näitä elementrisi vkrivimuunnoksi (lkeisriviopertioit, yksinkertisi riviopertioit, ) on kolme tyyppiä: - rivin i kertominen nollst erovll luvull c: Ei( c ) - riviin i lisätään rivi j ( i) luvull c kerrottun : Eij() c - rivien i j j vihto (permutointi) : E ij Yllä näille toimituksille on omt merkinnät kullekin Kun lkeisriviopertioit tehdään peräkkäin, sdn yleisesti vkrivimuunnoksi (Pystyriveillä voidn myös operoid, mutt se on pljon hrvinisemp, joten emme käsittele niitä linkn)
20 2 Voidn osoitt (Lm), että kukin elementrinen vkrivimuunnos mtriisiin A sdn ikn kertomll A vsemmlt tietyllä mtriisill, muunnoksen elementrimtriisill eli yksinkertisell mtriisill Näille elementrimtriiseille käytetään sm merkintää kuin vstville muunnoksillekin, j ne ovt kokoluokssn yksikäsitteisiä Kukin n n-elementrimtriisi sdn tekemällä vstvnkokoiselle yksikkömtriisille kyseinen lkeisrivimuunnos All on esimerkkinä yksi jokisest ljist: I 0 0 = , E3 0 0 (2) = , E2 0 0 ( 5) = , E3 0 0 = Esim 4 Muunnetn mtriisi M 2 3 = seurvsti: E2( 4) E3( 7) E2 ( /3) E32 (6) E2 ( 2) Eij ( c) Merkintä trkoitt, että vsemmll puolell olevn mtriisiin on sovellettu nuolen yläpuolell olev lkeisrivimuunnost j tuloksen on nuolen oikell puolell olev mtriisi
21 3 Sm si mtriisikertolskull elementrimtriisien vull toteutettun on silloin: 0 E2( 2) E32(6) E2( /3) E3( 7) E2( 4) M = Huom yllä olevss elementrimtriisien järjestys: Koko jn kerrotn vsemmlt, joten ensimmäinen muunnos on ensimmäisenä mtriisist M lukien vsemmlle, sitten siitä vsemmlle toinen muunnos eli sitä vstv elementrimtriisi, jne Kksi mtriisi A j B, jotk sdn vkrivimuunnoksill toisistn, ovt vkriviekvivlenttej, merk A B ti A B Tvllisimmin vkrivimuunnoksill pyritään sttmn mtriisi redusoituun riviporrsmuotoon Se on muoto, joss: - Mhdolliset nollrivit ovt limpn ("pohjll") - Nollrivistä erovien rivien ensimmäinen nollst erov lkio on, ns rivien johtv ykkönen - Johtvt ykköset ovt porrsmisesti siten, että ylemmän rivin johtv ykkönen on srkkeell, jok on ennen lemmn rivin johtvn ykkösen srkett - Johtvn ykkösen srkkeell ovt sen yläpuolell olevt luvut nolli Kolme ensimmäistä ehto määrittelevät riviporrsmuodon (ref) j jos neljäskin ehto on voimss, kyseessä on redusoitu riviporrsmuoto eli knoninen muoto Usein mtriisin A redusoitu riviporrsmuoto merkitään rref(a) (engl reduced row echelon form), jost syystä käytetään myös puhetp "mtriisin A rref"
22 4 Edellisessä esimerkissä mtriisi M muutettiin riviporrsmuodon kutt redusoiduksi riviporrsmuodoksi Redusoitu riviporrsmuoto on jokiselle mtriisille olemss j se on yksikäsitteinen (Mutt pelkkä (redusoimton) riviporrsmuoto ei välttämättä ole yksikäsitteinen) Käytämme redusoitu riviporrsmuoto ensiksi käänteismtriisin lskemiseen Todetn luksi, että kikki elementrimtriisit ovt kääntyviä j E () c E(/), c E () c E ( c), E E = = = i i ij ij ij ji Tämän vull nähdään, että jos neliömtriisi A sdn muunnettu vkrivimuunnoksill yksikkömtriisiksi, A on kääntyvä: E E E E A= I A= E E E E A E E E E k k 2 2 k k = k k 2 Tässä E i merkitsee yleensä jotkin elementrimtriisi Toislt jos neliömtriisi ei sd muunnettu yksikkömtriisiksi, niin rref ( A ) sisältää "pohjll" inkin yhden nollrivin, jolloin det(a)=0 j A on siis singulrinen eli ei-kääntyvä Siis: Mtriisi A on kääntyvä täsmälleen silloin, kun se on vkriviekvivlentti yksikkömtriisin I knss Sm si toisin snoin: Mtriisi on kääntyvä täsmälleen silloin, kun se on esitettävissä elementrimtriisien tulon
23 5 Käänteismtriisin lskeminen (silloin kun se lsketn vkrivimuunnoksill) on kätevintä järjestää seurvsti: [ A I] [ I B] B= A Eli jos lohkomtriisi [ A I ] sdn muunnettu vkrivimuunnoksill mtriisiksi [ I B ], niin B on A:n käänteismtriisi (Yksikkömtriisi "siirtyy oikest lohkost vsempn") Tämä nähdään kertomll [ A I ] vsemmlt A : llä : A [ A I] = [ A A A I] = [ I A ] j totemll, että vsemmlt kertominen kääntyvällä mtriisill on sm kuin vkrivimuunnosten tekeminen Tässä ei ole trpeen tietenkään tietää, mikä on A :n esitys elementrimtriisien tulon (silloinhn ei olisi enää mitään lskettv), vn kyseiset muunnokset tehdään skel kerrlln päämääränä sd vsempn lohkoon I Se mitä oiken lohkoon sitten ilmntuu, on A Kosk [ I B ] on ilmeisesti redusoiduss riviporrsmuodoss, voidn edellä esitetty ilmist myös muodoss rref [ A I] [ I B] B A = = Esim A = [ A I] = E3( ) E23( 2)
24 E3( ) E2 (/ 2) / / E2 ( 2) E2 ( 2) 0 0 /3 /3 / /2 = [ I A ] Esim A = [A I] = , nollrivi vsemmll, ei käänteismtriisi
4 DETERMINANTTI JA KÄÄNTEISMATRIISI
4 DETERMINANTTI JA KÄÄNTEISMATRIISI Neliömtriisin determinntti Neliömtriisin A determinntti on luku, jot merkitään det(a) ti A. Lskeminen: -mtriisin A determinntti: det(a) -mtriisin A determinntti esim.
Lisätiedot73035 Insinöörimatematiikka 2
7335 Insinöörimtemtiikk Syksy 4/ Y Avoin yliopisto Risto Silvennoinen Sisällys OSA Mtriisilgebr Determinntit 3 Redusoitu riviporrsmuoto 4 Alivruudet Linerinen riippuvuus Knnt 5 Lineriset yhtälöryhmät 6
LisätiedotMATRIISILASKENTA. Oppitunti 1. Matriisin käsite. Tarkastellaan ratkaistavaksi annettua yhtälöä. 2 x = 2 6
MRIISILSKEN Oppitunti 1... 1 Mtriisin käsite... 1 Yhtälöryhmä... Mtriisien perusopertiot... 4 Erikoisi mtriisej... 7 Käänteismtriisin käsite... 9 Ositetut mtriisit (lohkomtriisit)... 10 Kompleksiset mtriisit...
LisätiedotNeliömatriisin A determinantti on luku, jota merkitään det(a) tai A. Se lasketaan seuraavasti: determinantti on
4. DETERINANTTI JA KÄÄNTEISATRIISI 6 4. Neliömtriisi determitti Neliömtriisi A determitti o luku, jot merkitää det(a) ti A. Se lsket seurvsti: -mtriisi A determitti o det(a) () -mtriisi A determitti void
LisätiedotTampereen teknillinen yliopisto hum Konstruktiotekniikan laitos. MEC-2430 Elementtimenetelmän perusteet. Luento vk 1 Syksy 2012.
mpereen teknillinen yliopisto hum 3.8. Konstruktiotekniikn litos MEC-430 Elementtimenetelmän perusteet. Luento vk Syksy 0. Mtemtiikn j mtriisilskennn kertust Yleistä Kirjoittelen tänne joitin kurssin keskeisiä
LisätiedotTaloustieteen matemaattiset menetelmät 2017 materiaali 2. esimerkin valossa perustellaan menetelmiä yhtälöryhmän analysointiin ja ratkaisuun
Tloustieteen mtemttiset menetelmät 7 mterili Linerilgebr Johdnto Seurvill luennoill esimerkin vloss perustelln menetelmiä yhtälöryhmän nlysointiin j rtkisuun tärkeä rtkisumenetelmä mtriisien yleisiä ominisuuksi
LisätiedotReaalinen lukualue. Millainen on luku, jossa on päättymätön ja jaksoton desimaalikehitelmä?
Relinen lukulue POLYNOMIFUNKTIOT JA -YHTÄLÖT, MAA Millinen on luku, joss on päättymätön j jksoton desimlikehitelmä? Onko sellisi? Trkstelln Pythgorn luseest stv yksikköneliön lävistäjää, luku + = x x =.
LisätiedotEsimerkki 8.1 Määritellään operaattori A = x + d/dx. Laske Af, kun f = asin(bx). Tässä a ja b ovat vakioita.
8. Operttorit, mtriisit j ryhmäteori Mtemttinen operttori määrittelee opertion, jonk mukn sille nnettu funktiot muoktn. Operttorit ovt erityisen tärkeitä kvnttimekniikss, kosk siinä jokist suurett vst
LisätiedotVEKTOREILLA LASKEMINEN
..07 VEKTOREILL LSKEMINEN YHTEENLSKU VEKTORIT, M4 Vektoreiden j summ on vektori +. Tämän summvektorin + lkupiste on vektorin lkupiste j loppupiste vektorin loppupiste, kun vektorin lkupisteenä on vektorin
LisätiedotOSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA
OSA 1: POLYNOMILASKENNAN KERTAUSTA, BINOMIN LASKUSÄÄNTÖJÄ JA YHTÄLÖNRATKAISUA Tekijät: Ari Heimonen, Hellevi Kupil, Ktj Leinonen, Tuomo Tll, Hnn Tuhknen, Pekk Vrniemi Alkupl Tiedekeskus Tietomn torninvrtij
LisätiedotRiemannin integraalista
Lebesguen integrliin sl. 2007 Ari Lehtonen Riemnnin integrlist Johdnto Tämän luentomonisteen trkoituksen on tutustutt lukij Lebesgue n integrliin j sen perusominisuuksiin mhdollisimmn yksinkertisess tpuksess:
LisätiedotKuvausta f sanotaan tällöin isomorfismiksi.
Määritelmä..12. Oletetn, että 1 =(V 1,E 1 ) j 2 =(V 2,E 2 ) ovt yksinkertisi verkkoj. Verkot 1 j 2 ovt isomorfiset, jos seurvt ehdot toteutuvt: (1) on olemss bijektio f : V 1 V 2 (2) kikill, b V 1 pätee,
LisätiedotRistitulo ja skalaarikolmitulo
Ristitulo j sklrikolmitulo Opetussuunnitelmn 00 mukinen kurssi Vektorit (MAA) sisältää vektoreiden lskutoimituksist keskeisenä ineksen yhteenlskun, vähennyslskun, vektorin kertomisen luvull j vektoreiden
Lisätiedot2.1 Vaillinaiset yhtälöt
.1 Villiniset yhtälöt Yhtälö, jok sievenee muotoon x + bx + c = 0 (*) on yleistä normlimuoto olev toisen steen yhtälö. Tämän rtkiseminen ei olekn enää yhtä meknist kuin normlimuotoisen ensisteen yhtälön
LisätiedotVEKTOREILLA LASKEMINEN
3..07 VEKTOREILLA LASKEMINEN YHTEENLASKU VEKTORIT, MAA Vektoreiden j summ on vektori +. Tämän summvektorin + lkupiste on vektorin lkupiste j loppupiste vektorin loppupiste, kun vektorin lkupisteenä on
LisätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2016
ICS-C2 Tietojenkäsittelyteori Kevät 2 Kierros,. 5. helmikuut Demonstrtiotehtävien rtkisut D: Sievennä seurvi säännöllisiä lusekkeit (so. konstruoi yksinkertisemmt lusekkeet smojen kielten kuvmiseen): ()
LisätiedotT Syksy 2002 Tietojenkäsittelyteorian perusteet Harjoitus 5 Demonstraatiotehtävien ratkaisut. ja kaikki a Σ ovat säännöllisiä lausekkeita.
T-79.8 Syksy 22 Tietojenkäsittelyteorin perusteet Hrjoitus 5 Demonstrtiotehtävien rtkisut Säännölliset lusekkeet määritellään induktiivisesti: j kikki Σ ovt säännöllisiä lusekkeit. Mikäli α j β ovt säännöllisiä
Lisätiedot3 LINEAARISET YHTÄLÖRYHMÄT JA GAUSSIN ELIMINOINTIMENETELMÄ. Lineaarinen yhtälöryhmä jossa on m yhtälöä ja n tuntematonta x 1,,x n :
3 LINEAARISET YHTÄLÖRYHMÄT JA GAUSSIN ELIMINOINTIMENETELMÄ Linerinen yhtälöryhmä joss on m yhtälöä j n tuntemtont x,,x n : = + + = + + = + + m n mn m n n n n b x x b x x b x x K M K K Mtriisiyhtälönä:
LisätiedotNumeeriset menetelmät TIEA381. Luento 9. Kirsi Valjus. Jyväskylän yliopisto. Luento 9 () Numeeriset menetelmät / 29
Numeeriset menetelmät TIEA381 Luento 9 Kirsi Vljus Jyväskylän yliopisto Luento 9 () Numeeriset menetelmät 17.4.2013 1 / 29 Luennon 9 sisältö Numeerisest integroinnist Newtonin j Cotesin kvt Luento 9 ()
LisätiedotMatematiikan perusteet taloustieteilijöille 2 800118P
Mtemtiikn perusteet tloustieteilijöille 2 800118P Luentomoniste Kri Myllylä Niin Korteslhti Oulun yliopisto Mtemttisten tieteiden litos Kevät 2014 Sisältö 1 Mtriisilgebr j optimointi 4 11 Määritelmä 4
Lisätiedot1.1. Määritelmiä ja nimityksiä
1.1. Määritelmiä ja nimityksiä Luku joko reaali- tai kompleksiluku. R = {reaaliluvut}, C = {kompleksiluvut} R n = {(x 1, x 2,..., x n ) x 1, x 2,..., x n R} C n = {(x 1, x 2,..., x n ) x 1, x 2,..., x
Lisätiedot7 Funktiosarjoista. 7.1 Funktiosarjojen suppeneminen
7 Funktiosrjoist 7. Funktiosrjojen suppeneminen Seurvksi trkstelln srjoj, joiden termit ovt (lukujen sijst) jollkin välillä I määriteltyjä funktioit. Täsmällisemmin funktiosrjll (ti lyhyemmin srjll) trkoitetn
Lisätiedot3.3 KIELIOPPIEN JÄSENNYSONGELMA Ratkaistava tehtävä: Annettu yhteydetön kielioppi G ja merkkijono x. Onko
3.3 KILIOPPIN JÄSNNYSONGLMA Rtkistv tehtävä: Annettu yhteydetön kielioppi G j merkkijono x. Onko x L(G)? Rtkisumenetelmä = jäsennyslgoritmi. Useit vihtoehtoisi menetelmiä, erityisesti kun G on jotin rjoitettu
LisätiedotMatematiikan tukikurssi
Mtemtiikn tukikurssi Kurssikert 4 Tilvuuden j vipn ln lskeminen Kuten iemmin käsittelimme, määrätyn integrlin vull voi lske pintloj j tilvuuksi. Tyypillisenä sovelluksen tilvuuden lskemisest on tpus, joss
LisätiedotTAMPEREEN YLIOPISTO Pro gradu -tutkielma. Harri Lehtinen. Kongruenssista
TAMPEREEN YLIOPISTO Pro grdu -tutkielm Hrri Lehtinen Kongruenssist Mtemtiikn, tilstotieteen j filosofin litos Mtemtiikk Helmikuu 006 Tmpereen yliopisto Mtemtiikn, tilstotieteen j filosofin litos LEHTINEN,
LisätiedotII.1. Suppeneminen., kun x > 0. Tavallinen lasku
II. EPÄOLEELLISET INTEGRAALIT nt II.. Suppeneminen Esim. Olkoon f() =, kun >. Tvllinen lsku = / =. Kuitenkn tätä integrli ei ole ikisemmss mielessä määritelty, kosk f ei ole rjoitettu välillä [, ] (eikä
LisätiedotIntegraalilaskentaa. 1. Mihin integraalilaskentaa tarvitaan? MÄNTÄN LUKIO
Integrlilskent Tämä on lukion oppimterileist hiemn poikkev yksinkertistettu selvitys määrätyn integrlin lskemisest. Kerromme miksi integroidn, mitä integroiminen trkoitt, miten integrli lsketn j miten
Lisätiedotx k 1 Riemannin summien käyttö integraalin approksimointiin ei ole erityisen tehokasta; jatkuvasti derivoituvalle funktiolle f virhe b
5 Integrlien lskemisest 51 Riemnnin summt [A2], [4, 61] Rjoitetun funktion f : [, b] R Riemnn-integroituvuudelle ytäpitäväksi on kurssill Anlyysi 2 osoitettu, että Riemnnin summill S P := f(ξ k ) ( ),
LisätiedotEDE Elementtimenetelmän perusteet. Luento vk 1 Syksy Matematiikan ja matriisilaskennan kertausta
mperee tekillie yliopisto hum.8.3 Kostruktiotekiik litos EDE-00 Elemettimeetelmä perusteet. Lueto vk Syksy 03. Mtemtiik j mtriisilske kertust Yleistä Kirjoittele täe joiti kurssi keskeisiä sioit iille,
LisätiedotBM20A0700, Matematiikka KoTiB2
BM20A0700, Matematiikka KoTiB2 Luennot: Matti Alatalo, Harjoitukset: Oppikirja: Kreyszig, E.: Advanced Engineering Mathematics, 8th Edition, John Wiley & Sons, 1999, luku 7. 1 Kurssin sisältö Matriiseihin
Lisätiedot5.4 Ellipsi ja hyperbeli (ei kuulu kurssivaatimuksiin, lisätietoa)
5.4 Ellipsi j hypereli (ei kuulu kurssivtimuksiin, lisätieto) Aurinkokuntmme plneett kiertävät Aurinko ellipsin (=litistyneen ympyrän) muotoist rt, jonk toisess polttopisteessä Aurinko on. Smoin Mt kiertävät
LisätiedotMS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali
MS-A1{3,4} (ELEC*) Differentili- j integrlilskent 1 Luento 8: Integrlifunktio j epäoleellinen integrli Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos 5.1.216 Pekk Alestlo,
LisätiedotMatematiikan tukikurssi
Mtemtiikn tukikurssi Kurssikert 5 1 Jtkuvuus Trkstelln funktiot fx) josskin tietyssä pisteessä x 0. Tämä funktio on tässä pisteessä joko jtkuv ti epäjtkuv. Jtkuvuuden ymmärtää prhiten trkstelemll epäjtkuv
LisätiedotKognitiivinen mallintaminen I, kevät Harjoitus 1. Joukko-oppia. MMIL, luvut 1-3 Ratkaisuehdotuksia, MP
Kognitiivinen mllintminen I, kevät 007 Hrjoitus. Joukko-oppi. MMIL, luvut -3 Rtkisuehdotuksi, MP. Määritellään joukot: A = {,,, 3, 4, 5} E = {, {}, } B = {, 4} F = C = {, } G = {{, }, {,, 4}} D = {, }
Lisätiedot1.3 Toispuoleiset ja epäoleelliset raja-arvot
. Toisuoleiset j eäoleelliset rj-rvot Rj-rvo lim f () A olemssolo edellyttää että muuttuj täytyy void lähestyä rvo kummst suust hyväsä. Jos > ii sot että lähestyy rvo oikelt ositiivisest suust. Jos ts
LisätiedotMS-A010{2,3,4,5} (SCI, ELEC*, ENG*) Differentiaali- ja integraalilaskenta 1 Luento 8: Integraalifunktio ja epäoleellinen integraali
MS-A1{2,3,4,5} (SC, ELEC*, ENG*) Differentili- j integrlilskent 1 Luento 8: ntegrlifunktio j epäoleellinen integrli Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos November
Lisätiedotθ 1 θ 2 γ γ = β ( n 2 α + n 2 β = l R α l s γ l s 22 LINSSIT JA LINSSIJÄRJESTELMÄT 22.1 Linssien kuvausyhtälö
22 LINSSIT JA LINSSIJÄRJSTLMÄT 22. Linssien kuvusyhtälö Trkstelln luksi vlon tittumist pllopinnll (krevuussäde R j krevuuskeskipiste C) kuvn mukisess geometriss. Tässä vlo siis tulee ineest ineeseen 2
Lisätiedot2.4 Pienimmän neliösumman menetelmä
2.4 Pienimmän neliösummn menetelmä Optimointimenetelmiä trvitn usein kokeellisen dtn nlysoinniss. Mittuksiin liittyy virhettä, joten mittus on toistettv useit kertoj. Oletetn, että mittn suurett c j toistetn
LisätiedotMatematiikan johdantokurssi, syksy 2017 Harjoitus 6, ratkaisuista. 1. Onko jokin demojen 5 tehtävän 3 relaatioista
Mtemtiikn johntokurssi, syksy 07 Hrjoitus 6, rtkisuist. Onko jokin emojen 5 tehtävän reltioist ) R := {(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )}, ) S := {(, ), (, ), (, ), (, ), (, ), (, ), (, ),
LisätiedotKäydään läpi: ääriarvo tarkastelua, L Hospital, integraalia ja sarjoja.
DI mtemtiikn opettjksi: Täydennyskurssi, kevät Luentorunko j hrjoituksi viikolle : ti 9.. klo :-5:, to.. klo 9:5-: j klo 4:5-6: Käydään läpi: äärirvo trkstelu, L Hospitl, integrli j srjoj.. Kerrtn äärirvojen
Lisätiedot2.6 SÄÄNNÖLLISET LAUSEKKEET Automaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita:
2.6 SÄÄNNÖLLISET LAUSEKKEET Automttimlleist poikkev tp kuvt yksinkertisi kieliä. Olkoot A j B kkoston Σ kieliä. Perusopertioit: Yhdiste: A B = {x Σ x A ti x B}; Ktentio: AB = {xy Σ x A, y B}; Potenssit:
LisätiedotRiemannin integraali
LUKU 5 iemnnin integrli Tässä luvuss funktion f iemnnin integrli merkitään - b f = - b f() d. Vstvsti funktion f Lebesgue in integrli merkitään f = f() dm(). [,b] [,b] Luse 5.1. Olkoon f : [, b] rjoitettu
LisätiedotVALTIOTIETEELLINEN TIEDEKUNTA TILASTOTIETEEN VALINTAKOE 3.6.2014 Ratkaisut ja arvostelu
VALTIOTIETEELLINEN TIEDEKUNTA TILASTOTIETEEN VALINTAKOE 3.6.4 Rtkisut j rvostelu. Koululisen todistuksen keskirvo x on lskettu ) b) c) d) kymmenen ineen perusteell. Jos koululinen nostisi neljän ineen
LisätiedotDigitaalinen videonkäsittely Harjoitus 5, vastaukset tehtäviin 25-30
Digitlinen videonkäsittely Hrjoitus 5, vstukset tehtäviin 5-30 Tehtävä 5. ) D DCT sdn tekemällä ensin D DCT kullekin riville, j toistmll D DCT tuloksen sdun kuvn srkkeill. -D N-pisteen DCT:, k 0 N ( k),
LisätiedotKäänteismatriisi 1 / 14
1 / 14 Jokaisella nollasta eroavalla reaaliluvulla on käänteisluku, jolla kerrottaessa tuloksena on 1. Seuraavaksi tarkastellaan vastaavaa ominaisuutta matriiseille ja määritellään käänteismatriisi. Jokaisella
LisätiedotKertymäfunktio. Kertymäfunktio. Kertymäfunktio: Mitä opimme? 2/2. Kertymäfunktio: Mitä opimme? 1/2. Kertymäfunktio: Esitiedot
TKK (c) Ilkk Mellin (24) 1 Johdtus todennäköisyyslskentn TKK (c) Ilkk Mellin (24) 2 : Mitä opimme? 1/2 Jos stunnisilmiötä hlutn mllint mtemttisesti, on ilmiön tulosvihtoehdot kuvttv numeerisess muodoss.
LisätiedotTalousmatematiikan perusteet: Luento 9. Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo
Talousmatematiikan perusteet: Luento 9 Matriisien peruskäsitteet Yksinkertaiset laskutoimitukset Transponointi Matriisitulo Viime luennolta Esim. Yritys tekee elintarviketeollisuuden käyttämää puolivalmistetta,
Lisätiedot1. Derivaatan Testi. Jos funktio f on jatkuva avoimella välillä ]a, b[ ja x 0 ]a, b[ on kriit. tai singul. piste niin. { f (x) > 0, x ]a, x 0 [
1. Derivtn Testi Jos funktio f on jtkuv voimell välillä ], b[ j x 0 ], b[ on kriit. ti singul. piste niin { f (x) < 0, x ], x 0 [ f x (x) > 0, x ]x 0, b[ 0 on lokli minimipiste (1) { f (x) > 0, x ], x
Lisätiedot4 Pinta-alasovelluksia
Pint-lsovelluksi. Kuvjn lle jäävä pint-l voidn määrittää, jos kuvj on -kselin yläpuolell. Välillä [, 5] funktion f kuvj on -kselin lpuolell. Peiltn funktion f kuvj -kselin suhteen, jolloin sdn funktion
Lisätiedot7.lk matematiikka. Geometria 1
7.lk mtemtiikk 1 Htnpään koulu 7B j 7C Kevät 2017 2 Sisällys 1. Koordintisto... 4 2. Kulmien nimeäminen j luokittelu... 8 3. Kulmien mittminen j piirtäminen... 10 4. Ristikulmt j vieruskulmt... 14 5. Suort,
Lisätiedot6 Integraalilaskentaa
6 Integrlilskent 6. Integrlifunktio Funktion f integrlifunktioksi snotn funktiot F, jonk derivtt on f. Siis F (x) = f (x) määrittelyjoukon jokisell muuttujn rvoll x. Merkitään F(x) = f (x) dx. Integrlifunktion
LisätiedotAUTOMAATTIEN SYNKRONISAATIOSTA
AUTOMAATTIEN SYNKRONISAATIOSTA John Kopr Pro grdu -tutkielm Huhtikuu 015 MATEMATIIKAN JA TILASTOTIETEEN LAITOS TURUN YLIOPISTO TURUN YLIOPISTO Mtemtiikn j tilstotieteen litos KOPRA, JOHAN: Automttien synkronistiost
LisätiedotMatriisit, L20. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi
Matriisit, L20 Merkintöjä 1 Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ( 2 0.4 8 0 2 1 ) ( 0, 4 ), ( ) ( 1 4 2, a 11 a 12 a 21 a 22 ) Merkintöjä 1 Matriisi on suorakulmainen lukukaavio.
Lisätiedot5 Epäoleellinen integraali
5 Epäoleellinen integrli 5. Integrlin suppeneminen Olkoon f sellinen välillä [, b[ (ei siis välttämättä pisteessä b) määritelty funktio, että f on Riemnn-integroituv välillä [, ] kikill ], b[ eli on olemss
LisätiedotPolynomien laskutoimitukset
Polyomie lskutoimitukset Polyomi o summluseke, joss jokie yhteelskettv (termi) sisältää vi vkio j muuttuj välisiä kertolskuj. Esimerkki 0. Mm., 6 j ovt polyomej. Polyomist, joss o vi yksi termi, käytetää
LisätiedotTIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 22. syyskuuta 2016
lusekkeet, lusekkeet, TIEA241 Automtit j kieliopit, syksy 2016 Antti-Juhni Kijnho lusekkeet j smuus TIETOTEKNIIKAN LAITOS 22. syyskuut 2016 Sisällys lusekkeet, lusekkeet lusekkeet j smuus j smuus lusekkeet
LisätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2016
ICS-C Tietojenkäsittelyteori Kevät 6 Kierros 8, 7.. mliskuut Demonstrtiotehtävien rtkisut D: Määrittele Turingin koneen stndrdimllin muunnelm, joss koneen työnuh on molempiin suuntiin ääretön, j osoit
LisätiedotSähkömagneettinen induktio
ähkömgneettinen inuktio Kun johinsilmukn läpi menevä mgneettikentän vuo muuttuu, silmukkn inusoituu jännite j silmukss lk kulke sähkövit. Mgneettikentässä liikkuvn johtimeen syntyy myös jännite. Näitä
LisätiedotOrtogonaalinen ja ortonormaali kanta
Ortogonaalinen ja ortonormaali kanta Määritelmä Kantaa ( w 1,..., w k ) kutsutaan ortogonaaliseksi, jos sen vektorit ovat kohtisuorassa toisiaan vastaan eli w i w j = 0 kaikilla i, j {1, 2,..., k}, missä
LisätiedotPainopiste. josta edelleen. x i m i. (1) m L A TEX 1 ( ) x 1... x k µ x k+1... x n. m 1 g... m n g. Kuva 1. i=1. i=k+1. i=1
Pinopiste Snomme ts-ineiseksi kpplett, jonk mteriliss ei ole sisäisiä tiheyden vihteluj. Tällisen kppleen pinopisteen sijinti voidn joskus päätellä kppleen muodon perusteell. Esimerkiksi ts-ineisen pllon
LisätiedotLINSSI- JA PEILITYÖ TEORIAA. I Geometrisen optiikan perusaksioomat
(0) LINSSI- JA PEILITYÖ MOTIVOINTI Tutustutn linsseihin j peileihin geometrisen optiikn mittuksiss Tutkitn vlon käyttäytymistä linsseissä j peileissä Määritetään linssien j peilien polttopisteet Optiset
LisätiedotSyksyn 2015 Pitkän matematiikan YO-kokeen TI-Nspire CAS -ratkaisut
Sksn 0 Pitkän mtemtiikn YO-kokeen TI-Nspire CAS -rtkisut Tekijät: Olli Krkkulinen Rtkisut on ldittu TI-Nspire CAS -tietokoneohjelmll kättäen Muistiinpnot -sovellust. Kvt j lskut on kirjoitettu Mth -ruutuihin.
LisätiedotLaskennan mallit (syksy 2010) 1. kurssikoe, ratkaisuja
582206 Lskennn mllit (syksy 2010) 1. kurssikoe, rtkisuj 1. [2+2+2 pistettä] Säännöllisissä lusekkeiss on käytetty tuttu lyhennysmerkintää Σ = ( ). () merkkijonot, joiden kksi ensimmäistä merkkiä ovt joko
LisätiedotEnnakkotehtävän ratkaisu
Ennakkotehtävän ratkaisu Ratkaisu [ ] [ ] 1 3 4 3 A = ja B =. 1 4 1 1 [ ] [ ] 4 3 12 12 1 0 a) BA = =. 1 + 1 3 + 4 0 1 [ ] [ ] [ ] 1 0 x1 x1 b) (BA)x = =. 0 1 x 2 x [ ] [ ] [ 2 ] [ ] 4 3 1 4 9 5 c) Bb
LisätiedotMatriisit, kertausta. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi
Matriisit, kertausta Merkintöjä 1 Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ( 2 0.4 8 0 2 1 ) ( 0, 4 ), ( ) ( 1 4 2, a 11 a 12 a 21 a 22 ) Kaavio kirjoitetaan kaarisulkujen väliin
LisätiedotMatematiikan tukikurssi
Mtemtiikn tukikurssi Kurssikert 3 Määrätyn integrlin lskeminen Aiemmin määrittelimme määrätyn integrlin f (x)dx funktion f (x) l- j yläsummien rj-rvon. Määrätyllä integrlill on kksi intuitiivist tulkint:.
LisätiedotMikrotalousteoria 2, 2008, osa III
Sisältö Mikrotlousteori 2, 2008, os III Yrityksen tuotntofunktiost 2 Pnosten substituoitvuus 2 3 Yrityksen teori 3 4 Mittkvedut tuotnnoss 5 5 Yksikkökustnnusten j skltuottojen steen välinen yhteys 5 6
Lisätiedot3 Integraali ja derivaatta
3 Integrli j erivtt 3.1 Integrli ylärjns funktion Olkoon funktio f Riemnn-integroituv välin I jokisell suljetull osvälillä j välin I jokin kiinteä luku. Tällöin integrli määrittelee funktion G(): I R,
LisätiedotSäännöllisten operaattoreiden täydentäviä muistiinpanoja
Säännöllisten operttoreiden täydentäviä muistiinpnoj Antti-Juhni Kijnho 1. huhtikuut 2011 Vnht määritelmät Määritelmä 1. Äärellinen epätyhjä joukko on merkistö, j sen lkioit kutsutn merkeiksi. Määritelmä
LisätiedotMatriisien tulo. Matriisit ja lineaarinen yhtälöryhmä
Matriisien tulo Lause Olkoot A, B ja C matriiseja ja R Tällöin (a) A(B + C) =AB + AC, (b) (A + B)C = AC + BC, (c) A(BC) =(AB)C, (d) ( A)B = A( B) = (AB), aina, kun kyseiset laskutoimitukset on määritelty
Lisätiedotlim + 3 = lim = lim (1p.) (3p.) b) Lausekkeen täytyy supistua (x-2):lla, joten osoittajan nollakohta on 2.
Mtemtiikk III 0600 Kurssi / Differetili- j itegrlilske jtkokurssi Tee 7 tehtävää ) Määritä lim ( ) ) + b) Määritä vkio site, että luseke ( ) + + ( )( ) ( + + ) + + + + + lim + lim lim (p) o jtkuv myös
LisätiedotAutomaattimalleista poikkeava tapa kuvata yksinkertaisia kieliä. Olkoot A ja B aakkoston Σ kieliä. Perusoperaatioita:
2.6 SÄÄNNÖLLISET LAUSEKKEET Automttimlleist poikkev tp kuvt yksinkertisi kieliä. Olkoot A j B kkoston Σ kieliä. Perusopertioit: Yhdiste: A B = {x Σ x A ti x B}; Ktentio: AB = {xy Σ x A, y B}; Potenssit:
LisätiedotOlkoon. M = (Q, Σ, δ, q 0, F)
T 79.148 Tietojenkäsittelyteorin perusteet 2.4 Äärellisten utomttien minimointi Voidn osoitt, että jokisell äärellisellä utomtill on yksikäsitteinen ekvivlentti (so. smn kielen tunnistv) tilmäärältään
LisätiedotDiskreetin matematiikan perusteet Laskuharjoitus 6 / vko 13
MS-A040 Diskreetin mtemtiikn perusteet, IV/07 Kngslmpi / Jkosson Diskreetin mtemtiikn perusteet Lskuhrjoitus / vko Tuntitehtävät 4-4 lsketn lkuviikon hrjoituksiss j tuntitehtävät 45-4 loppuviikon hrjoituksiss.
LisätiedotMATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ PISTEYTYSKOKOUS
0 MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ 30 PISTEYTYSKOKOUS 0 ) Sijoitetn x 0 Rtkistn = 0/04,0000 b) Jos neliön sivu on s, niin lävistäjä on s Ehto: s 6 s + s = 6, s 6 3 4s 6,70, joten piiri ) Suorn yhtälö
LisätiedotRiemannin integraalista
TAMPEREEN YLIOPISTO Pro grdu -tutkielm Aij Stenberg Riemnnin integrlist Mtemtiikn j tilstotieteen litos Mtemtiikk Syyskuu 2010 2 Tmpereen yliopisto Mtemtiikn j tilstotieteen litos STENBERG, AIJA: Riemnnin
LisätiedotPreliminäärikoe Pitkä Matematiikka 5.2.2013
Preliminäärikoe Pitkä Mtemtiikk 5..0 Kokeess s vstt enintään kymmeneen tehtävään. Tähdellä ( * ) merkittyjen tehtävien mksimipistemäärä on 9, muiden tehtävien mksimipistemäärä on 6.. ) Rtkise yhtälö b)
LisätiedotSinilause ja kosinilause
Siniluse j kosiniluse GEOMETRI M3 Mikäli kolmion korkeus j knt tiedetään, voidn pint-l lske. Esimerkki: Lske kolmion l, kun 38 kulmn viereiset sivut ovt 8, j 6,8. Nyt knt tiedetään, korkeutt ei! 38 8,
LisätiedotSarjaratkaisun etsiminen Maplella
Srjrtkisun etsiminen Mplell Olkoon trksteltvn ensimmäisen kertluvun differentiliyhtälö: > diffyht:= diff(y(x, x=1y(x^; d diffyht := = dx y( x 1 y( x Tälle pyritään etsimään srjrtkisu origokeskisenä potenssisrjn.
LisätiedotMatriisit, L20. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi
Matriisit, L20 Merkintöjä 1 Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ( 2 0.4 8 0 2 1 ( 0, 4, ( ( 1 4 2, a 11 a 12 a 21 a 22 Kaavio kirjoitetaan kaarisulkujen väliin (amer. kirjoissa
LisätiedotICS-C2000 Tietojenkäsittelyteoria Kevät 2015
ICS-C2 Tietojenkäsittelyteori Kevät 25 Kierros 3, 26. 3. tmmikuut Demonstrtiotehtävien rtkisut D: Ldi epädeterministinen äärellinen utomtti, jok test onko nnetun inäärijonon kolmnneksi viimeinen merkki,
LisätiedotNumeerinen integrointi
Pitkärnt: Lj mtemtiikk IX9 Numeerinen integrointi IX9 Numeerinen integrointi Numeerisell integroinnill trkoitetn määrätyn integrlin, eli reliluvun I(f,,b) = f(x)dx lskemist numeerisin keinoin (likimäärin)
Lisätiedot11. MÄÄRÄTTY INTEGRAALI JA TILAVUUS
11. MÄÄRÄTTY INTEGRAALI JA TILAVUUS Tilvuus on sen verrn rkielämässä viljelty käsite, että useimmiten sen syvemmin edes miettimättä ymmärretään, mitä juomlsin ti pikkuvuvn kylpymmeen tilvuudell trkoitetn.
Lisätiedota = x 0 < x 1 < x 2 < < x n = b f(x) dx = I. lim f(x k ) x k=1
5 Integrli 5.1 Määritelmä j ominisuudet Olkoon f : [, b] R jtkuv. Muodostetn välin [, b] jko = x 0 < x 1 < x 2 < < x n = b j siihen liittyvä yläsumm S = n M k (x k x k 1 ), M k = mx{f(x) x k 1 x x k },
LisätiedotOlkoon. äärellinen automaatti. Laajennetaan M:n siirtymäfunktio yksittäisistä syötemerkeistä merkkijonoihin: jos q Q, x Σ, merkitään
T 79.00/002 Tietojenkäsittelyteorin perusteet 2. Äärellisten utomttien minimointi Voidn osoitt, että jokisell äärellisellä utomtill on yksikäsitteinen ekvivlentti (so. smn kielen tunnistv) tilmäärältään
LisätiedotSARJAT JA DIFFERENTIAALIYHTÄLÖT Funktiojonot 1
SARJAT JA DIFFERENTIAALIYHTÄLÖT 2003 JOUNI PARKKONEN Sisältö 0. Tästä tekstistä. Funktiojonot 0. Tästä tekstistä Tämä moniste on trkoitettu käytettäväksi kurssin Srjt j differentiliyhtälöt luentomterilin.
LisätiedotParaabelikin on sellainen pistejoukko, joka määritellään urakäsitteen avulla. Paraabelin jokainen piste toteuttaa erään etäisyysehdon.
5. Prbeli Prbelikin on sellinen pistejoukko, jok määritellään urkäsitteen vull. Prbelin jokinen piste toteutt erään etäissehdon. ********************************************** MÄÄRITELMÄ : Prbeli on tson
LisätiedotVakioiden variointi kolmannen kertaluvun yhtälölle
Vkioiden vriointi kolmnnen kertluvun yhtälölle Olkoon trksteltvn kolmnnen kertluvun linerinen epähomogeeninen differentiliyhtälö > diffyht:= (-1)*diff(y(), $3)-*diff(y(), $2)+diff(y(), )=ep(^2); diffyht
LisätiedotPythagoraan lause. Pythagoras Samoslainen. Pythagoraan lause
Pythgorn luse Pythgors Smoslinen Pythgors on legendrinen kreikklinen mtemtiikko j filosofi. Tiedot hänen elämästään ovt epävrmoj j ristiriitisi. Tärkein Pythgorst j pythgorlisi koskev lähde on Lmlihosin
LisätiedotSuorat, käyrät ja kaarevuus
Suort, käyrät j krevuus Jukk Tuomel Professori Mtemtiikn litos, Joensuun yliopisto Suor? Tämä kirjoitus on eräänlinen jtko Timo Tossvisen suorn määritelmää koskevn kirjoitukseen Solmun numeross 2/2002.
LisätiedotMatematiikkaolympialaiset 2008 kuusi vaikeaa tehtävää
Solmu 3/2008 Mtemtiikkolympiliset 2008 kuusi vike tehtävää Mtti Lehtinen Mnpuolustuskorkekoulu 49. Knsinväliset mtemtiikkolympiliset pidettiin Mdridiss 4. 22. heinäkuut 2008. Kilpilijoit oli 535 j he edustivt
Lisätiedotsin θ θ θ r 2 sin 2 θ φ 2 = 0.
Mtemtiikn j tilstotieteen litos Osittisdifferentiliyhtälöt Kevät 21 Hrjoitus 9 Rtkisuj Jussi Mrtin 1. Osoit, että Lplce-yhtälö pllokoordinteiss on 2 u 1 r 2 2 u r r 1 r 2 sin θ u 1 2 u sin θ θ θ r 2 sin
LisätiedotMatikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/81
Matikkapaja keskiviikkoisin klo 14-16 Lineaarialgebra (muut ko) p. 1/81 Lineaarialgebra (muut ko) p. 2/81 Operaatiot Vektoreille u = (u 1,u 2 ) ja v = (v 1,v 2 ) Yhteenlasku: u+v = (u 1 +v 1,u 2 +v 2 )
LisätiedotMS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 7: Integraali ja analyysin peruslause
MS-A010{3,4} (ELEC*) Differentili- j integrlilskent 1 Luento 7: Integrli j nlyysin perusluse Pekk Alestlo, Jrmo Mlinen Alto-yliopisto, Mtemtiikn j systeeminlyysin litos 3.10.2016 Pekk Alestlo, Jrmo Mlinen
LisätiedotInsinöörimatematiikka D
Insinöörimatematiikka D M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Luentokalvot 5 1
Lisätiedot3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset
32 Idea: Lineaarikuvausten laskutoimitusten avulla määritellään vastaavat matriisien laskutoimitukset Vakiolla kertominen ja summa Olkoon t R ja A, B R n m Silloin ta, A + B R n m ja määritellään ta ta
Lisätiedot.) (b) Vertaa p :tä vastaavaa kineettistä energiaa perustilan kokonaisenergiaan. ( ) ( ) = = Ek
S-446, FYSIIKKA IV (Sf) Kevät 5, HSf Rtkisut HSf- Kvnttimekninen hrmoninen värähtelijä on perustillln (mss m) Värähtelyn mplitudi on A () ske p (Värähtelijä sijitsee välillä A ) (b) Vert p :tä vstv kineettistä
Lisätiedot9 Matriisit. 9.1 Matriisien laskutoimituksia
9 Matriisit Aiemmissa luvuissa matriiseja on käsitelty siinä määrin kuin on ollut tarpeellista yhtälönratkaisun kannalta. Matriiseja käytetään kuitenkin myös muihin tarkoituksiin, ja siksi on hyödyllistä
LisätiedotMääritelmä Olkoon C R m yksinkertainen kaari ja γ : [a, b] R m sen yksinkertainen parametriesitys, joka on paloittain C 1 -polku.
Muodostetn vektorikentän kri-integrli yksinkertisen kren tpuksess. Plutetn mieleen, että joukko C R m on yksinkertinen kri, jos löytyy sellinen jtkuv bijektio γ : [, b] C, jok on ploittin C 1 -funktio
Lisätiedot766328A Termofysiikka Harjoitus no. 12, ratkaisut (syyslukukausi 2014)
7668A Termofysiikk Hrjoitus no 1, rtkisut (syyslukukusi 14) 1 Lämpötilss T K elektronien energit eivät ylitä Fermin energi (ɛ i ɛ F ), lämpötilprmetri β j kemillinen potentili vst Fermin energi (µ() ɛ
Lisätiedot