Luku 1. Euklidinen avaruus

Samankaltaiset tiedostot
MATEMATIIKAN JA TILASTOTIETEEN LAITOS

8. Ortogonaaliprojektiot

Äärettämän sarjan (tai vain sarjan) sanotaan suppenevan eli konvergoivan, jos raja-arvo lims

Mat Lineaarinen ohjelmointi

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

7. Aliavaruudet. Lineaariset yhtälöryhmät

Kertausta: avaruuden R n vektoreiden pistetulo

Ortogonaalisuus ja projektiot

Esimerkki 2 (Kaupparatsuongelma eli TSP)

1. osa, ks. Solmu 2/ Kahden positiivisen luvun harmoninen, geometrinen, aritmeettinen ja + 1 u v 2 1

YKSIULOTTEINEN JÄNNITYSTILA

Suora. Määritelmä. Oletetaan, että n = 2 tai n = 3. Avaruuden R n suora on joukko. { p + t v t R},

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

9.2 Lineaarikuvaus Olkoon A kuvaus (funktio) vektoriavaruudesta V vektoriavaruuteen U: jos nyt

1 Eksponenttifunktion määritelmä

Kertausta: avaruuden R n vektoreiden pistetulo

Laaja matematiikka 2 Kertaustehtäviä Viikko 17/ 2005

Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo.

Kertaa tarvittaessa induktiota ja rekursiota koskevia tietoja.

Matematiikan tukikurssi

3 x < < 3 x < < x < < x < 9 2.

Talousmatematiikan perusteet: Luento 9

1 Sisätulo- ja normiavaruudet

Insinöörimatematiikka D

802320A LINEAARIALGEBRA OSA II

Talousmatematiikan perusteet: Luento 8. Vektoreista ja matriiseista Vektorien peruslaskutoimitukset Lineaarinen riippumattomuus Vektorien sisätulo

BM20A Integraalimuunnokset Harjoitus 8

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

HY, MTL / Matemaattisten tieteiden kandiohjelma Todennäköisyyslaskenta IIb, syksy 2018 Harjoitus 3 Ratkaisuehdotuksia.

Havainnollistuksia: Merkitään w = ( 4, 3) ja v = ( 3, 2). Tällöin. w w = ( 4) 2 + ( 3) 2 = 25 = 5. v = ( 3) = 13. v = v.

Seuraavat peruslauseet 1-8 voidaan helposti todistaa integraalin määritelmästä. Integroimisjoukko R oletetaan rajoitetuksi Jordanmitalliseksi

3 x < < 3 x < < x < < x < 9 2.

Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ,, x1 x. Matriiseihin perehtyminen voidaan perustella useilla järkisyillä.

MATP153 Approbatur 1B Harjoitus 1, ratkaisut Maanantai

Noora Nieminen. Hölderin epäyhtälö

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 5 (6 sivua)

Solmu 3/ toteutuu kaikilla u,v I ja λ ]0,1[. Se on aidosti konveksi, jos. f ( λu+(1 λ)v ) < λf(u)+(1 λ)f(v) (2)

Analyysi A. Harjoitustehtäviä lukuun 1 / kevät 2018

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori

Insinöörimatematiikka D, laskuharjoituksien esimerkkiratkaisut

Laajennetaan lukualuetta lisäämällä murtoluvut

Mat Sovellettu todennäköisyyslasku A

DI matematiikan opettajaksi: Täydennyskurssi, kevät 2010 Luentorunkoa ja harjoituksia viikolle 11: ti klo 13:00-15:30

Luku 2. Jatkuvuus ja kompaktisuus

Ryhmän osajoukon generoima aliryhmä ja vapaat ryhmät

Aritmeettinen jono

Diskreetin Matematiikan Paja Ratkaisuja viikolle 4. ( ) Jeremias Berg. n(n + 1) 2. k =

Insinöörimatematiikka IA

Lasketaan esimerkkinä seuraava tehtävä. Monisteen sivulla 14 on vastaavanlainen. x 1

Luku 11. Jatkuvuus ja kompaktisuus

HILBERTIN AVARUUKSISTA

EX1 EX 2 EX =

Täydellisyysaksiooman kertaus

Suora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste

Ominaisvektoreiden lineaarinen riippumattomuus

9.7 Matriisinormit. Vaasan yliopiston julkaisuja 225. Ei siis lainkaan ongelmia defektiivisyydestä.

Vastaavasti, jos vektori kerrotaan positiivisella reaaliluvulla λ, niin

Tilastollinen todennäköisyys

Insinöörimatematiikka D

z Im (z +1) 2 = 0. Mitkä muut kompleksitason pisteet toteuttavat tämän yhtälön? ( 1) 0 z ( 1) z ( 1) arg = arg(z 0) arg(z ( 1)), z ( 1) z ( 1)

Yleiset lineaarimuunnokset

Laskutoimitusten operaattorinormeista

LIITTEET Liite A Stirlingin kaavan tarkkuudesta...2. Liite B Lagrangen kertoimet...3

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.

Ratkaisu: (i) Joukko A X on avoin jos kaikilla x A on olemassa r > 0 siten että B(x, r) A. Joukko B X on suljettu jos komplementti B c on avoin.

Ratkaisuehdotukset LH 3 / alkuvko 45

Kompleksilukujen alkeet

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut

Ortogonaalinen ja ortonormaali kanta

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista

Matematiikan tukikurssi

Suorat ja tasot, L6. Suuntajana. Suora xy-tasossa. Suora xyzkoordinaatistossa. Taso xyzkoordinaatistossa. Tason koordinaattimuotoinen yhtälö.

MS-C1340 Lineaarialgebra ja

Johdatus lineaarialgebraan

Lineaarialgebra ja matriisilaskenta I. LM1, Kesä /218

x = y x i = y i i = 1, 2; x + y = (x 1 + y 1, x 2 + y 2 ); x y = (x 1 y 1, x 2 + y 2 );

9. ORTOGONAALIPROJEKTIOT JA KANNAT HILBERTIN AVARUUDESSA 51

=p(x) + p(y), joten ehto (N1) on voimassa. Jos lisäksi λ on skalaari, niin

sitä vastaava Cliffordin algebran kannan alkio. Merkitään I = e 1 e 2 e n

Insinöörimatematiikka D

DEE Sähkömagneettisten järjestelmien lämmönsiirto

2.5. Eksponenttifunktio ja eksponenttiyhtälöt

4 KORKEAMMAN KERTALUVUN LINEAARISET DIFFERENTIAALIYHTÄLÖT. Kertaluvun n lineaarinen differentiaaliyhtälö ns. standardimuodossa on

HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina klo

Harjoitustehtävien ratkaisuja

Sisätuloavaruudet. 4. lokakuuta 2006

Epäyhtälöoppia matematiikkaolympialaisten tehtäviin

Taso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora

Vektorit, suorat ja tasot

Insinöörimatematiikka D

Pistetulo eli skalaaritulo

Matematiikan tukikurssi. Kertausta 1. välikokeeseen. Tehtävät

Ortogonaalisen kannan etsiminen

2 u = 0. j=1. x 2 j=1. Siis funktio v saavuttaa suurimman arvonsa jossakin alueen Ω pisteessä x. Pisteessä x = x on 2 v. (x ) 0.

Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )

1.1 Vektorit. MS-A0004/A0006 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n.

Matematiikan tukikurssi

MS-A0003/A0005 Matriisilaskenta Laskuharjoitus 1 / vko 44

Transkriptio:

1 MA-13440 LAAJA MAEMAIIKKA 4 amperee tekillie liopisto Risto Silveoie Helmi-maaliskuu 010 Luku 1 Euklidie avaruus 1 Avaruus sisätuloavaruutea Kertaamme sks puolelta vektoreide ja -ulotteise avaruude peruskäsitteitä Koska matriisilasketa o meillä kätettävissä, korostamme vektorie matriisiolemusta Vektorilla tarkoitetaa järjestettä äärellise moe luvu jooa Esimerkiksi (1,,, -5) o elikompoettie kokoaislukuvektori ja 3 18 313 81 79 113 kuusikompoettie reaalilukuvektori Edellie o muodoltaa vaakavektorii ja jälkimmäie pstvektori Vektoreide leie teoria o peräisi havaiollisista tapauksista eli kaksi- ja kolmeulotteisista avaruuksista (=, =3)

Vektori o 1 matriisi 1 = ätä ii saottua pstvektoriesitstä pidetää useimmite vektori oletusmuotoa Sä siihe o hteesopivuus matriisilaskea kassa Mutta mös vaakavektoriesits [ 1 ] o tietissä tilateissa paikallaa Vaakavektoria merkitää usei mös tavallisilla suluilla: ( 1,,, ), jolloi sitä saotaa usei mös pisteeksi Vaakavektori voidaa muutaa pstvektoriksi ja päivastoi traspooimalla: [ ] 1 1 = 1, = [ ] 1 ilasistä pstvektorit aetaa usei traspooidussa muodossaa Vektoreille määritellää laskutoimitukset skalaarilla kertomie ja hteelasku seuraavasti ("kompoeteittai"): 1 a1 a a = a: = a, 1 1 1+ 1 + + = + : = +

3 Avaruus eli -ulotteie euklidie avaruus määritellää tässä kurssissa 1-matriisie ("vektorie") joukoksi, jossa o matriisialgebrasta peritvät laskutoimitukset: vektorie hteelasku ja skalaarilla kertomie, sekä vektorie välie sisätulo = 1 { = [,,, ],, i= 1,, } i Laskutoimitukset oudattavat seuraavia lakeja, jotka seuraavat matriisialgebra sääöistä Luettelemme e kuiteki uudestaa tässä, koska saatuje ehtoje kokoelma määrittelee leisemmä käsittee o siis esimerkki vektoriavaruudesta vektoriavaruus Avaruus Muita vektoriavaruuksia ovat mm erilaiset fuktioista koostuvat fuktioavaruudet Avaruudessa aksioomat: toteutuvat seuraavat (reaalise) vektoriavaruude VA1 Joukossa o määritelt vektoreide, hteelasku: +, VA ( + ) + z= + ( + z),, VA3 O olemassa ollavektori: + 0= 0+ =, VA4 Jokaisella vektorilla o vastavektori: + ( ) = 0, VA5 + = +, VA6 Joukossa o määritelt skalaarilla kertomie: a,, a VA7 a( + ) = a+ a,,, a VA8 ( a+ b) = a+ b,, a, b VA9 ab ( ) = ( ab),, ab, VA10 =, 1

4 Nämä otetaa leisessä tapauksessa siis aksioomiksi vektoriavaruudelle, t e ovat seurauksia matriisialgebrasta Lisäomiaisuuksia (jotka sitte ovat leisessä tapauksessa lauseia johdettavissa llä olevista aksioomista) ovat mm seuraavat: - a0= 0, a - 0 = 0, - a= 0 a= 0 tai = 0,, a - ( 1) =, Sisätuloa koskevia omiaisuuksia tarkastelemme alempaa Yleisesti vektoriavaruuksia, joissa o määritelt sisätulo, saotaa sisätuloavaruuksiksi, joista o siis ksi Kertolaskua ei suoraa kahde pstvektori eli +1-matriisi keske ole mahdollista toimittaa muute kui traspooimalla toie: ulo o vektoreide Eli auki kirjoitettua: ja skalaaritulo eli sisätulo eli pistetulo 1 1 k k k= 1 = = Sisätuloa merkitää mös i, josta imits pistetulo, ja varsiki leisemmissä sisätuloavaruuksissa,

5 Sisätulo toteuttaa sääöt (,, a ): SA1, =, SA ( + ), z =, z +, z SA3 ( a), = a, SA4, 0 ja, = 0 = 0 Kirjoita ämä sääöt mös matriisitulo ja pistetulo merkitöjä kättäe! Vektori ormi eli pituus o = Sisätuloavaruutta, jossa o määritelt ormi, saotaa mös ormiavaruudeksi Normi toteuttaa ehdot (,, a ): NA1 0 ja = 0 = 0 NA a = a NA3 + + (Kolmioepähtälö)

6 Näistä kaksi esimmäistä seuraavat suoraa sisätulo omiaisuuksista Kolmioepähtälö todistamiseksi tarvitsemme toista imeltä tuettua epähtälöä: Lause 1 Cauch-Schwarzi epähtälö Kaikilla, R o voimassa, ja htäsuuruus pätee, jos ja vai jos = 0 tai = c, jollaki c R Cauch-Schwarzi epähtälö todistus: Osoitetaa väite oikeaksi esi ksikkövektoreille u, v: (kätetää t matriisiotaatiota mukavuussistä) ( ) ( ) 0 u± v = u± v u± v = u u± u v+ v v = u ± u v+ v eli 0 1± uv + 1, josta seuraa uv eli uv 1 Yhtäsuuruus o täsmällee tapauksessa u± v = 0 eli ku u= ± v Yleie tapaus: Olkoot = au, = bv, a =, b= Silloi = ( au) ( bv) = ab u v ab 1= Yhtäsuuruus o voimassa, ku ab=0 tai (jakamalla ab:llä) ku uv = 1 eli ku u= ± v Silloi = 0 tai = 0 ( = 0 ) tai = ± b a (oie todistus, ks Fizpatrick s74, rech s 84) Kolmioepähtälö todistus: + = ( + ) ( + ) = + + = + + + + + + = ( + ) ässä kätettii epähtälöä a a, a R ja Cauch-Schwarzi epähtälöä

7 Pisteide ja väliseksi etäisdeksi määritellää dist(, ) := Sisätulo avulla voidaa t määritellä ollasta eroavie vektorie ja välie kulma: θ = arccos, Ku kulma o π /, ii vektorit ja ovat kohtisuorassa toisiaa vastaa eli ortogoaaliset, merkitää Ortogoaalisuusehto o siis = 0 i = 0 Jos vektorie välie kulma o 0, vektorit ovat samasuutaiset ja jos se o π, vektorit ovat vastakkaissuutaiset Yhteisimits äille o hdesuutaiset Merkiät ovat,, Lause Ortogoaalisille vektoreille pätee (leistett) Pthagoraa lause: + = + ämä seuraa kolmioepähtälö todistuksesta, ku huomataa, että t = 0

8 Geometrisesti vektorit tulkitaa avaruudessa seuraavasti: 1 = = 1 + i j missä 1 0 i = ja = 0 j 1 ovat taso luoolliset katavektorit 3 Vastaava esits pätee kolmiulotteisessa avaruudessa ällöi taso vektori voidaa tulkita suutauoleksi origosta pisteesee ( 1, ), ja samaksi vektoriksi geometrisessa mielessä katsotaa mikä hväsä tästä saatava suutauoli, joka suuta ja pituus ovat samat Jos tarkoitetaa imeomaa paikallaa olevaa origosta pisteesee ( 1, ) meevää uolta, puhutaa paikkavektorista Moesti vektori samaistetaa mös pistee ( 1, ) kassa Asiahtedestä leesä selviää, mitä kolmesta geometrisesta muodosta oliolla "vektori" tarkoitetaa: 1 = = 1 + = ( 1, ) i j

9 3 Vastaavat htedet ovat voimassa avaruudessa ja leisesti avaruudessa, jossa luoolliset katavektorit ovat vektorit e i 0 0 0 = 1 0 0 Yhteelasku ja väheslasku voidaa silloi geometrisesti ilmaista suuikassääöillä: Kättämällä äitä tulkitoja moi geometrie käsite voidaa siirtää (leistää) leisee -ulotteisee avaruutee (joita useimmat sovelluksissa kätettävät avaruudet ovat!)

10 Projektio Vektori (ortogoaalie) projektio vektorille o proj =,, Vektori suutaie ksikkövektori o vektori ` u = ätä kättäe voidaa projektio kaava perustella trigoometria avulla kosii määritelmää ojautue Suoraa pistetulolla laskemalla todetaa, että erotusvektori proj todella o kohtisuorassa vektoria vastaa ämä tarjoaa hde mahdollisuude muodostaa aetulle vektorille kohtisuora suuta: Valitaa mikä hväsä vektori, joka ei ole vakio kertaa, ja muodostetaa edellä maiittu erotus Jos u o ksikkövektori, ii proj u= ( i u) u ätä saotaa mös vektori kompoetiksi vektori u suutaa

11 Jooje suppeemie :ssä Pistejoo suppeemisessa etäisteä kätetää "euklidista etäisttä" dist(u-v) = u-v Pistejoo ( u k ) (eli vektorijoo) suppeee kohti pistettä u, jos ja vai jos jokaista positiivista lukua ε vastaa sellaie ideksi K, että dist( u, u ) < ε, ku k K k Päätulos, joka samalla tekee jooilla laskemise helpoksi, o Lause 3 Joo ( u k ) suppeee avaruudessa kohti pistettä u täsmällee silloi, ku jokaie kompoettijoo ( u ki) suppeee kohti raja-arvoa u i, eli uk1 u1 u k u uk = u= uk1 u1& uk u & & uk u u k u od Seuraus epähtälöistä = + + = ma j j 1 i i= 1,,

1 3 Avoimet ja suljetut joukot :ssä ämä pkälä käsittelee : topologiaa Koska :ssä o määritelt etäissfuktio dist, se o metrie avaruus ja sellaisea mös topologie avaruus opologisia käsitteitä ovat mm jouko reua, sisäosa, hteäiss, kuvauste jatkuvuus je opologia määrät avoimista joukoista Pistee Br u avoi mpäristö eli u-keskie avoi kuula o joukko ( u) = { v dist( u, v) < r} Jouko A piste u o A: sisäpiste, jos o olemassa avoi mpäristö Br ( u ), joka kokoaisuudessa sisält A:ha: Br( u ) A Jouko A kaikki sisäpisteet muodostavat jouko A sisäosa it A Joukko A o avoi, jos se kaikki pisteet ovat se sisäpisteitä, eli jos ja vai jos ita = A

13 Lause 4 Avoi kuula o avoi joukko od Lueolla Joukko F o suljettu, jos se sisältää kaikkie suppeevie joojesa raja-arvot Siis suljettua joukkoa karakterisoi omiaisuus: u F, k = 1,, & u u u F k k Joukko-oppia: Jouko A komplemetti o iide pisteide joukko, jotka eivät kuulu A:ha: \ A = { u u A} arvitsemme mös leise joukkoperhee eli joukkoje kokoelma A hdistee ja leikkaukse käsitteet: { } s s S s S s { u : u s} A = s S A { u : u s} As = s S A s S

14 Näille ovat voimassa DeMorgai lait: Yhdistee komplemetti o komplemettie leikkaus Leikkaukse komplemetti o komplemettie hdiste Avoimie ja suljettuje joukkoje välillä pätee htes: Lause 5 Joukko A o avoi täsmällee silloi, ku se komplemetti o suljettu (odistus kädää läpi lueolla) Lause 6 Avoimie joukkoje kaikki hdisteet ovat avoimia, ja samoi suljettuje joukkoje kaikki leikkaukset ovat suljettuja Lause 7 Äärellise moe avoime jouko leikkaus o aia avoi, ja samoi äärellise moe suljetu jouko hdiste o aia suljettu Esimerkeillä voidaa ättää, ettei äärellissoletuksista llä voida luopua

15 Piste u o jouko A ulkopiste, jos o olemassa u: avoi mpäristö Br( u) \ A Kaikkie jouko A ulkopisteide joukko muodostaa A: ulko-osa eta Piste u o jouko A reuapiste, jos jokaie u-keskie avoi kuula sisältää sekä A: että se komplemeti \ A pisteitä Kaikkie jouko A reuapisteide joukko muodostaa A: reua bda Avaruus jakaatuu siis jouko A kaalta kolmee erillisee joukkoo: A: sisäosaa, reuaa ja ulko-osaa Avoimelle ja suljetulle joukolle saadaa reua avulla havaiollie sisältö: Lause 8 Joukko A o avoi täsmällee silloi, ku se ei sisällä htäkää reuapistettää Lause 9 Joukko A o suljettu täsmällee silloi, ku se sisältää kaikki reuapisteesä (odistus kädää läpi lueolla) Edellä olevista selviää, että jouko A ei tarvitse olla kumpaakaa tpistä suljettu tai avoi (sehä voi sisältää osa reuapisteistää)