1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

Hasonló dokumentumok
A gyakorlati jegy

Lineáris leképezések, mátrixuk, bázistranszformáció. Képtér, magtér, dimenziótétel, rang, invertálhatóság

1. Az euklideszi terek geometriája

Összeállította: dr. Leitold Adrien egyetemi docens

17. előadás: Vektorok a térben

Vektorok, mátrixok, lineáris egyenletrendszerek

Diszkrét matematika II., 8. előadás. Vektorterek

Matematika (mesterképzés)

Összeállította: dr. Leitold Adrien egyetemi docens

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió

Matematika A1a Analízis

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.

1. Bázistranszformáció


Mat. A2 3. gyakorlat 2016/17, második félév

Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla

1. Homogén lineáris egyenletrendszer megoldástere

Vektorterek. =a gyakorlatokon megoldásra ajánlott

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

9. Előadás. (9. előadás) Lineáris egyr.(3.), Sajátérték április / 35

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40

1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:

1. Mit jelent az, hogy egy W R n részhalmaz altér?

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

Meghirdetés féléve 2 Kreditpont Összóraszám (elm+gyak) 2+0

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36

i=1 λ iv i = 0 előállítása, melynél valamelyik λ i

1. Diagonalizálás. A Hom(V) diagonalizálható, ha van olyan bázis, amelyben A mátrixa diagonális. A diagonalizálható van sajátvektorokból álló bázis.

7. Előadás. Megyesi László: Lineáris algebra, oldal. 7. előadás Elemi bázistranszformáció

Lineáris algebra. =0 iє{1,,n}

(1) Vektorok koordinátavektora. 1/3. R A {b 1,b 2,b 3 } vektorhalmaz bázis a V R n altérben.

Vektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.)

Absztrakt vektorterek

1. Mátrixösszeadás és skalárral szorzás

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

Lineáris algebra gyakorlat

1. feladatsor Komplex számok

Összeállította: dr. Leitold Adrien egyetemi docens

1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1

Bevezetés az algebrába 1

Funkcionálanalízis. n=1. n=1. x n y n. n=1

Lineáris algebra I. Vektorok és szorzataik

1. zárthelyi,

10. Feladat. Döntse el, hogy igaz vagy hamis. Név:...

Valasek Gábor

2. gyakorlat. A polárkoordináta-rendszer

LINEÁRIS VEKTORTÉR. Kiegészítő anyag. (Bércesné Novák Ágnes előadása) Vektorok függetlensége, függősége

Gyakorló feladatok I.

Mátrixok 2017 Mátrixok

6. előadás. Vektoriális szorzás Vegyesszorzat

LINEÁRIS ALGEBRA FELADATOK

Rang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ február 15

Lineáris egyenletrendszerek Műveletek vektorokkal Geometriai transzformációk megadása mátrixokkal Determinánsok és alkalmazásaik

Matematika szigorlat június 17. Neptun kód:

Diszkrét Matematika II.

Lin.Alg.Zh.1 feladatok

5. előadás. Skaláris szorzás

2018/2019. Matematika 10.K

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, mátrixegyenlet

1. Transzformációk mátrixa

I. Vektorok. Adott A (2; 5) és B ( - 3; 4) pontok. (ld. ábra) A két pont által meghatározott vektor:


Lineáris algebra zárthelyi dolgozat javítókulcs, Informatika I márc.11. A csoport

Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

Bevezetés a számításelméletbe (MS1 BS)

KOVÁCS BÉLA, MATEMATIKA I.

1.1. Vektorok és operátorok mátrix formában

Néhány szó a mátrixokról

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Skalárszorzat, norma, szög, távolság. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ 2005.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Lineáris algebra Gyakorló feladatok

Komplex számok. Wettl Ferenc előadása alapján Wettl Ferenc előadása alapján Komplex számok / 18

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

1. Geometria a komplex számsíkon

15. LINEÁRIS EGYENLETRENDSZEREK

Miskolci Egyetem. Diszkrét matek I. Vizsga-jegyzet. Hegedűs Ádám Imre

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell

λ 1 u 1 + λ 2 v 1 + λ 3 w 1 = 0 λ 1 u 2 + λ 2 v 2 + λ 3 w 2 = 0 λ 1 u 3 + λ 2 v 3 + λ 3 w 3 = 0

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!

Diszkrét matematika 1. estis képzés

1. A komplex számok definíciója

Klasszikus algebra előadás. Waldhauser Tamás március 24.

Diszkrét matematika 1.

Matematika A2 vizsga mgeoldása június 4.

Nagy Gábor compalg.inf.elte.hu/ nagy

Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk

Alkalmazott algebra. Vektorterek, egyenletrendszerek :15-14:00 EIC. Wettl Ferenc ALGEBRA TANSZÉK

Lin.Alg.Zh.1 feladatok

Egyenletek, egyenlőtlenségek V.

Szigorlati tételek Lineáris algebra és Diszkrét matematika tárgyakból

I. VEKTOROK, MÁTRIXOK

Budapesti Műszaki Főiskola, Neumann János Informatikai Kar. Vektorok. Fodor János

Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.

Átírás:

1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ m T, alteret alkotnak V -ben. Ez a v 1,v 2,...,v m V által generált altér, jele v 1,v 2,...,v m. Elnevezések A v 1,...,v m vektorok neve: generátorok. λ 1 v 1 +λ 2 v 2 +...+λ m v m a v 1,...,v m egy lineáris kombinációja. A λ 1,...,λ m ennek a lineáris kombinációnak az együtthatói. A v 1,...,v m generátorrendszer a V vektortérben, ha v 1,v 2,...,v m = V. A generált altér a generátorok lineáris kombinációinak halmaza. Egy vektortérnek általában sok generátorrendszere van! Példák generátorrendszerre. Legyen V a legfeljebb elsőfokú polinomok vektortere R fölött. Ebben {1, x} generátorrendszer, mert λ 1+µ x alakban pontosan ezeket a polinomokat kapjuk (λ, µ R). De generátorrendszer {1 + x, x} is, mert ax + b = b(1 + x) + (a b)x, vagyis λ(1 + x) + µx alakban V minden eleme megkapható. Egy altér generátorrendszerének elemei az altérben vannak! Például {1, x, x 2 } nem generátorrendszer a fenti V -ben, noha V elemei felírhatók ezek lineáris kombinációjaként. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak vektorterében. Lineáris függetlenség. Ismétlés (Freud, 4.4. szakasz) Legyen V vektortér a T test fölött és v 1,...,v m V. Ezek a vektorok lineárisan függetlenek, ha tetszőleges λ 1,...,λ m T skalárokra λ 1 v 1 +... + λ m v m = 0 CSAK ÚGY teljesülhet, ha λ 1 =... = λ m = 0. Elnevezés Triviális lineáris kombináció: minden együttható nulla. Vagyis v 1,...,v m akkor és csak akkor lineárisan független, ha CSAK a triviális lineáris kombinációjuk nulla. Például 1, x, x 2 lineárisan független R[x]-ben R fölött, mert ha a 1+b x + c x 2 = 0 (a nullapolinom), akkor minden együttható nulla, azaz a = b = c = 0.

2. Bázis A bázis fogalma. Legyen V vektortér a T test fölött és b 1,...,b n V. Ezek bázist alkotnak V -ben, ha V minden eleme egyértelműen felírható a b 1,...,b n lineáris kombinációjaként. Példák [ [ [ 1 0 és bázis R 0] 1] 2 a -ben R fölött, mert b] [ [ 1 0 = λ + µ 0] 1] akkor és csak akkor, ha λ = a és µ = b (azaz egyértelmű is). Legyen V a legfeljebb másodfokú polinomok vektortere R fölött. Ebben 1, x, x 2 bázis, mert minden V -beli polinom egyértelműen felírható λ 1 + µ x + ν x 2 alakban (λ,µ,ν R). HF: 1 + x, 1 + x 2, x 2 is bázis V -ben. A bázis mint koordinátarendszer. A bázist úgy képzeljük, hogy a V vektortéren egy koordinátarendszert vezetünk be (lehet ferdeszögű is). (Freud, 4.7. szakasz) Legyen V vektortér a T test fölött, B = (b 1,...,b n ) V bázis. Ha v V és v = λ 1 b 1 +... + λ n b n, ahol λ 1,...,λ n T, akkor [v] B =... T n a v koordinátavektora ebben a bázisban. A koordinátázás haszna A keletkező T n -beli vektorokkal általában könnyebb számolni, mint az eredeti V vektortér elemeivel, amik bonyolult dolgok (például függvények, geometriai transzformációk) is lehetnek. Példák koordinátákra. B = (1, x) bázis R[x] [ legfeljebb ] elsőfokú polinomjai között. A v = 51x 3 koordinátavektora [v] B =. 3 51 B = (1 + x, x) [ bázis ] ugyanebben a vektortérben. 3 Ekkor [v] B =, mert v = 51x 3 = 3(1 + x) + 54x. 54 λ 1 λ n 2

[ ] 3 V = C az R fölött, B = (1, i). Ekkor [ 3 + 51i] B =. 51 [ ] Ha B 3 = (1 + i, i) másik bázis, akkor [ 3 + 51i] B =. 54 Indoklás: 3 + 51i = 3(1 + i) + 54i. Persze B ferdeszögű koordinátarendszert ad a síkon, hiszen 1 + i nem merőleges i-re. A koordináták kiszámítása. Általában egy vektor koordinátáinak kiszámításához lineáris egyenletrendszert kell megoldani. Példa B = (1 + i, 2 i) bázis C-ben R fölött. Mi lesz [4 + i] B? x(1 + i) + y(2 i) = 4 + i. A valós és képzetes rész: x + 2y = 4 és[ x y = 1, ez 2 lineáris egyenletrendszer. Megoldás: x = 2 és y = 1. Azaz [4 + i] B =. 1] Valójában azt használtuk, hogy 1 és i bázis. Bázistranszformáció: később. Szokásos bázisok. Néhány fontos vektortérben az alábbi konkrét bázisokat sokszor használjuk. Ezeket szokásos bázisnak nevezzük. (1) A T test feletti T n vektortérben azon e 1,...,e n vektorok, melyekre e i -nek az i-edik komponense 1, a többi komponens nulla. A sorrend fontos: (e 1,...,e n ). (2) A T -ben, mint önmaga feletti vektortérben az egységelem. (3) A C -ben, mint R feletti vektortérben az 1 és az i. (4) A T m n vektortérben azok a mátrixok, melyeknek egyetlen eleme 1, a többi nulla (ezeket a sorfolytonosság sorrendjében tekintjük). (5) A síkon, mint R feletti vektortéren az (1, 0), (0, 1) pontok. (6) A T [x] legfeljebb n-edfokú elemeiből álló vektortérben az (1, x, x 2,..., x n ) bázis. 3

3. Dimenzió A bázis elemszáma. Tétel (Freud, 4.5.3. Tétel) Minden vektortérben bármely két bázis elemszáma ugyanaz. A V vektortér bázisainak közös elemszámát a tér dimenziójának nevezzük. Jele dim V (vagy dim T V ). (1) dim T T n = n. (3) dim R C = 2. (4) dim T T m n = mn. (5) A sík kétdimenziós R fölött. (6) A T [x] legfeljebb n-edfokú elemeiből álló vektortér n + 1-dimenziós T fölött. A bázis jellemzései. Tétel (Freud, 4.5. és 4.6. szakasz) Az alábbi állítások egy véges dimenziós vektortérről szólnak. (1) A bázisok pontosan a lineárisan független generátorrendszerek. (2) Egy lineárisan független rendszer elemszáma legfeljebb akkora lehet, mint egy generátorrendszeré. (3) Egy vektorrendszer pontosan akkor bázis, ha maximális független, azaz bármelyik vektort hozzávéve már összefüggő lesz. (4) Egy vektorrendszer pontosan akkor bázis, ha minimális generátorrendszer, azaz bármelyik vektort elhagyva már nem generátorrendszer. (5) Valódi (az egész tértől különböző) altér dimenziója kisebb, mint az egész tér dimenziója. Bázis és dimenzió. Következmény (Freud, 4.5. és 4.6. szakasz) Az alábbi állítások véges, n-dimenziós vektortérről szólnak. (1) Minden generátorrendszer tartalmaz bázist. (2) Minden független rendszer kiegészíthető bázissá. 4

(3) n-nél több vektor nem lehet lineárisan független. (4) n-nél kevesebb vektor nem alkothat generátorrendszert. (5) Bármely n elemű független rendszer bázis. (6) Bármely n elemű generátorrendszer bázis. Az előző tételt legközelebb bizonyítjuk. Ennek alapján a fenti következmény igazolása Házi Feladat. Végtelen dimenziós vektorterekkel nem foglalkozunk. Ha van véges generátorrendszer, akkor a tér véges dimenziós. 4. Skaláris szorzat Skaláris szorzat és norma. a 1 Legyen v =... R n és w =... R n. a n Ekkor v és w skaláris szorzata v,w = a 1 b 1 +... + a n b n. b 1 b n Ismerjük középiskolai geometriából és fizikából. Általános vektortéren csak a következő félévben vizsgáljuk. A v R n normája vagy hossza v = v,v. Ez a síkon és a térben Pitagorasz tételéből világos. A definíció értelmes, mert v,v 0 (négyzetösszeg). Középiskolából tudjuk: a síkon v,w = v w cos ϕ, ahol ϕ a két vektor szöge. Vektorok szöge. a 1 Legyen v =... R n és w =... R n. A v és w szöge a n az a 0 ϕ 180, melyre v,w = v w cos ϕ. Be kell látni, hogy ez értelmes, azaz 1 cos ϕ 1. Cauchy Bunyakovszkij Schwartz-egyenlőtlenség Tetszőleges v,w R n vektorokra v,w v w. b 1 b n Az egyik bizonyítás n = 2 esetén v 2 w 2 v,w 2 = (a 2 1 + a2 2 )(b2 1 + b2 2 ) (a 1b 1 + a 2 b 2 ) 2 = = (a 1 b 2 a 2 b 1 ) 2, ami nemnegatív. 5

A skaláris szorzat bilineáris. Állítás (Freud, 8.1. szakasz) A skaláris szorzat mindegyik változójában lineáris. Azaz tetszőleges u,v,w R n és λ R esetén (1) u + v,w = u,w + v,w ; (2) w, u + v = w, u + w,v ; (3) λv,w = λ v,w ; (4) w,λv = λ w,v. Bizonyítás Házi Feladat, közvetlen számolással. Ortonormált bázis. A b 1,...,b n ortonormált bázis R n -ben, ha bázis, mindegyik b i hossza 1, és bármely kettő merőleges. Képletben: b i = 1 minden i-re, és b i, b j = 0, ha i j. Ez felel meg a szokásos, derékszögű koordinátarendszereknek. Állítás v, b 1 Ortonormált bázisban [v] =... v, b n. Bizonyítás Ha v = λ 1 b 1 +... + λ n b n, akkor b i -vel skalárisan szorozva v, b i = λ 1 b 1, b i +... + λ n b n, b i = λ i b i, b i = λ i. 6