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



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

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.

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

Ö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ó

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

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

Matematika A1a Analízis

15. LINEÁRIS EGYENLETRENDSZEREK

Vektorok által generált altér, lineáris összefüggőség, függetlenség, generátorrendszer, bázis, dimenzió

Vektorok, mátrixok, lineáris egyenletrendszerek

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

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

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 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

A gyakorlati jegy

Lineáris algebra gyakorlat

1. zárthelyi,

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

Matematika A2a LINEÁRIS ALGEBRA NAGY ATTILA

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

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

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

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

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

1. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: ; B = 8 7 2, 5 1. Számítsuk ki az A + B, A B, 3A, B mátrixokat!

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

Matematika (mesterképzés)

Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit

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

1. Bázistranszformáció


1. Szabadvektorok és analitikus geometria

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

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

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

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

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

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

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

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.

Diszkrét matematika 2.

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

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

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

Vektorterek. =a gyakorlatokon megoldásra ajánlott

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

3. Lineáris differenciálegyenletek

Valasek Gábor

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

Lineáris algebrai alapok

összeadjuk 0-t kapunk. Képletben:

KOVÁCS BÉLA, MATEMATIKA I.

x, x R, x rögzített esetén esemény. : ( ) x Valószínűségi Változó: Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel:

Diszkrét matematika I. gyakorlat

Bevezetés az algebrába 1

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok I.

A szimplex algoritmus

1. feladatsor Komplex számok

Differenciálegyenlet rendszerek

10. előadás. Konvex halmazok

MM CSOPORTELMÉLET GYAKORLAT ( )

Geometria 1 normál szint

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.

Diszkrét matematika I. gyakorlat

Testek március 29.

DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes

Lineáris algebra Gyakorló feladatok

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

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.

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

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

SZAKKÖZÉPISKOLA ÉRETTSÉGI VIZSGRA FELKÉSZÍTŐ KK/12. ÉVFOLYAM

1. Algebrai alapok: Melyek műveletek az alábbiak közül?

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

Infobionika ROBOTIKA. X. Előadás. Robot manipulátorok II. Direkt és inverz kinematika. Készült a HEFOP P /1.0 projekt keretében

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:

11. előadás. Konvex poliéderek

Analízis. 1. fejezet Normált-, Banach- és Hilbert-terek. 1. Definíció. (K n,, ) vektortér, ha X, Y, Z K n és a, b K esetén

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Teszt kérdések. Az R n vektortér

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

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)

1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.

Diszkrét matematika 2.C szakirány

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

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!

Felügyelt önálló tanulás - Analízis III.

BUDAPESTI KÖZGAZDASÁGTUDOMÁNYI EGYETEM. Puskás Csaba, Szabó Imre, Tallos Péter LINEÁRIS ALGEBRA JEGYZET

Gauss elimináció, LU felbontás

3. Feloldható csoportok

2010/2011 es tanév II. féléves tematika

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

Egybevágósági transzformációk. A geometriai transzformációk olyan függvények, amelyek ponthoz pontot rendelnek hozzá.

Gy ur uk aprilis 11.

1.1. Feladatok. x 0 pontban! b) f(x) = 2x + 5, x 0 = 2. d) f(x) = 1 3x+4 = 1. e) f(x) = x 1. f) x 2 4x + 4 sin(x 2), x 0 = 2. általános pontban!

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

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

A lineáris programozás alapjai

Átírás:

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

Vektortér V 0 Halmaz T test : + ; + ; Abel csoport V elemeit ektoroknak neezzük. Abel - csoport Abel csoport Disztributiitás α(β+ γ) = αβ + αγ Test elemeit skalároknak (számoknak) neezzük. PL: alós számok, rac. számok később lesz komplex számok E két stuktúrát köti össze a skalárral aló szorzás: 1 = 1 V, 1 T λ(µ) = (λµ) V, λ,µ T (λ+µ) = λ+µ V, λ,µ T λ( 1 + 2 ) = λ 1 +λ 2 λ V, 1, 2 V

Vektortér tulajdonságai, jellemzése: Def.: Lineárisan összefüggőnek neezzük a 1, 2.. n ektorokat, ha a 0 = α 1 1 +α 2 2 +.+α n n alakban α i 0. Jelentése: Síkban: Térben: LÖF 1 ektor esetén: α 1 = 0 α 0 1 = 0 1, 2.. n ektorok lineáris kombinációja 2 ektor esetén: 0 = α 1 1 +α 2 2 PL: α 2 0 2 kifejezhető: 2 = -α 1 α 2 1 1 2 3 ektor esetén: 0 = α 1 1 +α 2 2 +α 3 3 PL: α 3 0 3 kifejezhető: 3 = -α 1 α 1 - α 2 3 α 2 3 3 = α 1 +β 2 Síkbeli felbontási tétel: ha 1 2 Ugyanaz mint síkban. Általában: Tétel: 1, 2,.. n akkor és csak akkor LÖF, ha alamelyik ektor a többiel kifejezhető. n i = λ k k k i k=1 1, 2,.. n LÖF k, k kifejezhető = előáll a többi lineáris kombinációjaként: k = α 1 1 + +α i i + +α n n

Biz: 1. Ha 1, 2,.. n LÖF k Definíció szerint: α 0 hogy α 1 1 + +α i i + +α n n = 0 -α i i = α 1 1 + +α i-1 i-1 + +α i+1 i+1 + +α n n n 2. Ha i = λ k k k i 1, 2,.. n LÖF. k=1 i = λ 1 1 + +λ i-1 i-1 + +λ i+1 i+1 + +λ n n 0 = λ 1 1 + +λ i-1 i-1 + (-1) i +λ i+1 i+1 + +λ n n i = -α i α 1 + + -α i-1 i α i-1 + + -α i+1 i α i+1 + + -α n i α i i = λ 1 1 + +λ i-1 i-1 + +λ i+1 i+1 + +λ n n n i = λ k k k i k=1 n λ = -1 0 1, 2,.. n LÖF. Köetkeztetés: A lineáris függőség fogalma jól informál arról, hogy a ektorrendszerben alamelyik (sajnos nem tudjuk melyik) ektor kifejthető a többiel.

Def.: A 1, 2,.. n ektorok lineárisan függetlenek, ha a 0 ektor csak egy féleképpen állítható elő elük: 0 = 0 1 + +0 n 0 = α 1 1 + +α n n csakis úgy lehetséges hogy α i = 0. Megjegyzés: Miel a α i = 0 tagadása a nem ( α = 0) azt jelenti, hogy létezik legalább egy olyan α i, ami nem nulla, α i 0, ezért, ha a ektorrendszer tagjai nem függenek, akkor automatikusan LÖF. (és fordíta!) Jelentése: Síkban: 1. α 1 1 = 0 nem lehet független!!! 2. α 1 a+α 2 b = 0 α 1 0, α 2 0 b βb αa+βb a αa Mikor lesz a paralelogramma átlója 0 hosszúságú? α = β = 0 Jó a def., hiszen tudjuk, hogy síkbeli ektorok akkor LÖF, ha a b!!

Tétel: Ha 1, n FGETLEN, de (n+1) n+1 ektort hozzátée LÖF lesz, akkor n+1 kifejezhető 1, n -nel: Példa: Síkbeli felbontási tétel: a nem párhuzamos b (FGETLEN) c-re α, β c=αa+βb Bizonyítás:α 1 1 +α 2 2 + α n n +α n+1 n+1 =0 Azt kell bizonyítani, hogy a LÖF-ség miatti nem nulla együttható éppen az α n+1 α 1 1 +α 2 2 + α n n +α n+1 n+1 =0 Ha ezen αi-k közül lenne nem nulla Akkor α n+1 =0 is lehetne, mert a LÖF definíciójának egyetlen α i 0 elég! De akkor (α n+1 =0-al)! α 1 1 +α 2 2 + +α n n +0 n+1 =0=α 1 1 + +α i i + +α n n =0 α i 0 1, n LÖF lenne! ELLENTMONDÁS! Köetkezésképpen α n+1 0 α n α n n+1 = - n + - n α n+1 α n+1

Volt a síkbeli, térbeli felbontásnál, hogy c=αa+βb d=αa+βb+βc A felbontások egyértelműek, ha a nem párhuzamos b-el a nem párhuzamos c-el b c + a, b, c nem egysíkúak (Ketteséel persze igen) Ez általánosítható: (Ez pontosan azt jelenti az új definícióal, hogy függetlenek!) Tétel: Ha előáll a 1, n ektorok lin. kombinációjaként, az előállítás akkor és csak akkor egyértelmű, ha 1, n FGETLEN. Bizonyítás: a.) Legyen 1, n FGETLEN A felbontás egyértelmű: = α 1 1 + α 2 2 + + α n n = β 1 1 + β 2 2 + + β 1 n 0 = (α 1 -β 1 ) 1 + (α 2 -β 2 ) 2 + + (α n -β n ) n Miel 1, n FGETLENEK, minden együttható = 0 α i = β i i-re

Definíció (Bázis): Olyan ektorrendszer, amely FGETLEN ektorokból áll, és amelyek lineáris kombinációjaként a ektortér minden ektora előáll. Tétel: Minden bázis egyforma elemszámú. Definíció: Generátorrendszer, lineáris kombinációjaként ektor előállítható (összefüggő is lehet). Tétel: Gen.rsz. elemszáma Fgetlen rsz. Elemszáma Bizonyítás: f 1, f n FGETLEN, akkor f i -hez an olyan g k, amire kicseréle f i -t FGETLEN marad: f 1, f i -1, g k,f i+1, f n g 1, g e e n!!! Ugyanis ha pl. f 1 -hez nem lenne egyik g i sem jó, akkor f i helyett: g 1 f 2, f n LÖF g 1 f 2, f n -nel kifejezhető g 2 f 2, f n LÖF g 2 - f 2, f n -nel kifejezhető g e f 2, f n LÖF g e - f 2, f n -nel kifejezhető g-k helyébe f 2, f n -t íra f 1 kifejezhető f 2, f n -nel LÖF De g i -kel ektor kifejezhető, így f 1 is: f 1 = α 1 g 1 + α l g l

Tétel: bármely két bázis elemszáma egyenlő. Biz.: Legyenek B1 és B2 bázisok. Először tekintsük B1-et független rendszernek, B2-t generátorrendszernek, elemienk száma legyen rendre n 1 és n 2. Ekkor n 2 n 1. Most fordíta, legyen B2 a független rendszer és B1 a generátorrendszer, ekkor n 1 n 2 Ez csak úgy lehetséges, ha n 1 =n 2. Def.: Bázisok elemszáma = Dimenzió N dimenziós térben bármely n db FGETLEN ektor bázis. N dimenziós térben bármely n+1 db ektor LÖF.