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

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

KOMBINATORIKA Permutáció Ismétlés nélküli permutáció alatt néhány különböző dolognak a sorba rendezését értjük. Az "ismétlés nélküli" arra utal, hogy a sorba rendezendő elemek különbözőek, azaz nem ismétlődnek. Egy n elemű halmaz összes permutációinak a száma: =!= Megjegyzés: Definíció szerint 0! = 1. Hányféleképpen sorakozhatnak fel egy egyenes sorban egy 26 fős osztály tanulói? Az osztálynak, mint 26 elemű halmaznak 26! permutációja van, azaz ennyiféle sorrend lehetséges. Ismétléses permutáció alatt néhány, egymástól nem feltétlenül különböző dolognak a sorba rendezését értjük. Ha egy n elemű multihalmazban s különböző elem fordul elő, mégpedig az i-edik fajta elem k i -szer (és így n = k 1 + k 2 +...+ k s ), akkor a multihalmaz összes ismétléses permutációinak a száma:!,,, =!!! Hányféleképpen lehet sorba rendezni az a, a, a, b, c, c, d, d betűket? Itt n=8 elemünk van, s=4 fajta, a betűből k 1 =3, b betűből k 2 =1, c és d betűkből k 3 =k 4 =2 darab, így a képlet alapján sorrend lehetséges. ;;; 8! P = 3! 1! 2! 2! =1680 Kombináció Az ismétlés nélküli kombinációt alkalmazzuk akkor, ha adott egy véges halmaz, melynek n darabszámú elemeiből k elemszámú halmazokat (kombinatorika nevén osztályokat) akarunk mindenféle módon képezni (és minden elem csak egyszer fordul elő). Ezt úgy hívjuk, hogy n elem k- ad osztályú ismétlés nélküli kombinációja. Az ismétlés nélküli kombináció képlete:, =!!! vagy binomiális együtthatókkal kifejezve: Az ismétléses kombinációt alkalmazzuk, amikor adott n elemekből k elemszámú multihalmazokat képzünk, ahol adva van legalább 1 multiplikált elem. Az ismétléses kombináció képlete: Variáció, = + - binominális együtthatóval kifejezve. Ismétlés nélküli valamint ismétléses variáció során egyaránt úgy járunk el, hogy osztályok szerint permutálunk. Vagyis eszerint azon túl, hogy n elem k-ad osztályú kombinációit állítjuk fel, permutálnunk is kell azokat. Az előző kombinatorikai operációkhoz hasonlóan változik a variáció aszerint, hogy ismétléses vagy ismétlés nélküli: amennyiben legalább 1 elem multiplikált, akkor ismétléses-, ellenben ismétlés nélküli variációról van szó.! Az ismétlés nélküli variáció képlete:, =! Az ismétléses variáció képlete:, = 2010. december 28. 2/16

BINOMIÁLIS TÉTEL A binomiális tétel egy matematikai (algebrai) tétel, mely a következő képletben foglalható össze: Részletesebben (szummajel használata nélkül): + = + = + + + + ahol n természetes szám (n N), a,b pedig valós vagy komplex számok, vagy általánosabban, egy kommutatív félgyűrű elemei; továbbá a képletben szereplő ún. binomiális együtthatók a következőképp számolhatóak ki: =! ; n! pedig az n faktoriálisát jelenti.!! Az általános tag képlete ( k+1-edig elem! ): = Számítsuk ki az E=(x 2 +) 10 kifejezés balról hetedik tagját: = 10 6 = 10 4 =210 RELÁCIÓK, GRÁFOK Bináris reláció fogalma: két halmaz elemei közötti megfeleltetést értünk amit úgynevezett gráffal szokás szemléltetni Halmazelméleti megközelítésben a relációkat, pontosabban gráfjaikat rendezett elempárokkal adjuk meg: A = { a, b, c, } /*alaphalmaz*/ R (g) = {(a,a), (a,b), (a,c), } /* ezek szerint tehát AxA részhalmazait képezik*/ Absztrakt megadási mód: R = (A, B, R (g) ), R (g) ᴄ AxA Relációk egyenlősége: Akkor és csak akkor egyenlő két reláció, ha R 1 = (A, B, R 1 (g) ) R 2 = (C, D, R 2 (g) ) = = teljesülnek! = Homogén bináris reláció: Ha A = B halmaz egybeesik, akkor homogén bináris relációról beszélünk. R = (A, A, R (g) ) jelölést R = (A, R) jelölés váltja fel 2010. december 28. 3/16

Relációk tulajdonságai: 1. reflexív, ha ara minden a A-ra a 2. szimmetrikus, ha arb bra a b 3. antiszimmetrikus, ha ( arb és bra) a = b (a két halmaz ugyan az) 4. tranzitív, ha (arb és brc) arc a b c Ekvivalencia reláció: Feltétele: 1. reflexív 2. szimmetrikus 3. tranzitív Részbenrendezés: Feltétele: 1. reflexív 2. antiszimmetrikus 3. tranzitív Példák: 1. xry (testvérek) E = { emberek } x, y E a. szimmetrikus 2. x osztja y-t x, y N a. reflexív b. antiszimmetrikus c. tranzitív 3. x ismeri y-t a. reflexív b. szimmetrikus c. tranzitív 4. (R, ) (== x y) a. reflexív b. antiszimmetrikus c. tranzitív 5. (C, ~) x, y C-re (x ~ y == x = y ) a. reflexív b. szimmetrikus c. tranzitív részbenrendezés ekvivalencia reláció részbenrendezés ekvivalencia reláció reláció 2010. december 28. 4/16

Bináris relációk szorzata: Ha R = A x B és Q = B x C két bináris reláció, akkor ezek R Q alatt az A és C halmaz közötti relációt értjük, amit a következőképpen definiálunk: R Q = A x C A R B R Q C Általában R Q Q R. A relációk szorzása asszociatív: ( A B ) C = A ( B C ) Bináris reláció inverze: ar -1 b = bra Homogén bináris reláció hatványozása: Q R 1 = R R 2 = R R R n = R R R R Relációs metszet: Ha R egy homogén bináris reláció az A halmazon (azaz R ᴄ A x A), akkor egy a A elem esetén az R[a] = { x A arx } halmazt az a elem R-re vonatkozó relációs metszetének nevezzük. Észrevehetjük, hogy arb b R[a] Ha R reflexív, akkor ara a R[a] Ha R egy ekvivalencia reláció, akkor R[a] neve az az a A egy ekvivalencia osztálya (R-re nézve) o n-szer Ez az elnevezés a következő tényből ered: Ha R = A x A egy ekvivalencia reláció, és a A-nak, akkor minden x, y R[a]-ra xry (és yrx) teljesül. Biz.: tranzitív x, y R[a] arx és ary xra, ary xry yrx Minden x R[a]-ra szimmetria R[x]=[a] FÜGGVÉNYEK (összetevés, iterált, bijektivitás, invertálás) A függvényeket olyan bináris F = A x B relációnak tekintjük, ahol minden x A-ra teljesül az F(x) = { y B xfy } relációs metszet pontosan egy elemű. 1 A F[1] = { a } F(1) = a (jelölés szerint különböztetjük meg a relációs metszettől) Két függvény (F 1 : A B és F 2 : C D) relációs értelmezésből kiindulva akkor egyenlő, ha A = C és B = D F 1 (x) = F 2 (x), minden x A-ra 2010. december 28. 5/16

Függvények összetevése alatt az F G relációs szorzatot értjük: F = és G = F G = G ( F ) G F = F ( G ) = x Ebből látható, hogy általában F G G F (Vegyük csak az x-et negatív számnak!) Egy A halmaz egyetén az 1 A : A A, 1 A (x) = x függvényt identikus függvénynek nevezünk. F( 1 A ) = 1 A ( F(x) ) = F(x) n-szer Függvény iteráltja: Egy F: A A függvény esetén definiálhatjuk F n : A A, F n =F F F függvényt és F 1 = F-t. Az F 1, F 2, F n függvények F függvény iteráltjai. Rekurzív képlet: F n+1 = F n F Tulajdonság: F n F m = F n+m Függvények invertálása: A függvények invertálása egyenértékű a relációk inverz-képzéséhez. Felcseréljük az értelmezési tartományát és az értékkészletét, és ugyanakkor az x és F(x) (=y) szerepét. F(x) = y = ax + b F -1 (x) = =+= Bijektív függvény: Az F: A B függvényt bijektívnek nevezünk, ha minden y B-re egy és csakis egy olyan x A létezik, ami F(x)=y-ra teljesül. (Minden y B pontnak egy őse van A-ban, tehát egyértelműen invertálható!) Tehát, csak bijektív függvény invertálható. Ez sokszor csak az értelmezési tartomány leszűkítésével lehetséges. F: R R, F(x) = x 2 F: R + R +, F(x) = x 2 PERMUTÁCIÓK Az A halmaz permutációján az φ: A A bijektív leképzéseket értjük. φ: = {(1,3), (2,1), (3,2)} Tetszőleges n pozitív egészre az {1, 2,, n} halmazt összes permutációinak halmazát S n -nek nevezzük. Nem minden leképzés permutáció! φ: = {(1,3), (2,1), (3,3)} // Nem bijektív! (nem egy-egy értelmű) 2010. december 28. 6/16

Két permutáció összetevése azonosan működik, mint a relációk összetevése: φ ѱ = = {(1,3), (2,2), (3,1)} Rekurzív képlet: φ n+1 = φ n φ Tulajdonság: φ n φ m = φ n+m Identikus permutáció: ε : = {(1,1), (2,2), (3,3)} // Önmagába képez le Permutációk periodicitása: φ: = {(1,3), (2,1), (3,2)} Látható, hogy φ periodicitása 3, mert ekkor válik identikus permutációvá. φ = φ 2 = φ φ = φ 2 φ = φ 3 : φ 3 φ = φ 4 : FÉLCSOPORT, CSOPORT Félcsoport: Azt az algebrai struktúrát nevezzük félcsoportnak, amelyekben a művelet nem vezet ki a alaphalmazból, tehát bináris belső művelet asszociatív ( x * y ) * z = x * ( y * z ) (N, +) (P, +) (P, ) (R\{0}, ) (P(A), ) // természetes számok (1,2,3, ) összeadása // páros egész számok összege // páros egész számok szorzata // valós számok szorzata // polinomok uniója Csoport: Azt az algebrai struktúrát nevezzük csoportnak, amelyekben a művelet asszociatív = félcsoport van semleges elem minden elemnek inverze (P, +) (R\{0}, ) // páros egész számok összege // valós számok szorzata KOMMUTATÍV CSOPORT 2 + 6 = 6 + 2 5,3 2,01 = 2,01 5,3 2010. december 28. 7/16

GYŰRŰ Azt a két bináris műveletet tartalmazó algebrai struktúrát (A, +, ) nevezzük gyűrűnek, amikben teljesülnek az alábbi axiómák: (A, +) kommutatív csoport (A, ) félcsoport a ( b c ) = ( a b ) c + és disztributív a ( b + c ) = ab + ac ( b + c ) a = ba + ca Például gyűrűk: (Z, +, ), (R, +, ), (C, +, ), (R[x], +, ), (M n,n (R), +, ) (Z, +, ) 1. Tudjuk, hogy (Z, +) kommutatív csoport 2. Tudjuk, hogy (Z, ) félcsoport 3. Ismert, hogy Z-n teljesül, hogy a ( b + c ) = ab + ac és ( b +c ) a = ba + ca disztributív 4. Tehát (Z, +, ) egy gyűrű // ugyanígy bizonyítjuk (R, +, ) és (C, +, )-t is TEST Az (A, +, ) gyűrűt testnek nevezzük, ha a gyűrű axiómáin kívül a következő axiómák is teljesülnek: Létezik a gyűrűnek egységeleme A, λ a = a λ = a Minden a A\{0}-ra létezik a -1 A úgy, hogy a a -1 = a -1 a = 1 Például testek: (R, +, ), (C, +, ) // nem test, csak gyűrű: (Z, +, ) (R, +, ) 1. Tudjuk, hogy (R, +, ) egy gyűrű 2. Az 1 szám a szorzás semleges eleme Ha a R és a 0, akkor létezik = 1 létezik a-1 =, minden a R 3. Tehát (R, +, ) egy test, és mivel a és az + is kommutatív, így (R, +, ) egy kommutatív test 2010. december 28. 8/16

LINEÁRIS TÉR Legyen (V, +) egy kommutatív csoport elemeit nevezzük vektoroknak és (K, +, ) egy kommutatív test elemeit nevezzük skalároknak. A (V, +,K) hármast lineáris térnek nevezzük, ha értelmezett a vektoroknak és a skalárokkal való szorzása, vagyis egy K x V V külső művelet (függvény), ahol teljesül, A (V, +,K)-t vektortérnek nevezzük, ha a lineáris tér axiómáin kívül teljesülnek a következő axiómák: k ( l ) = ( k l ) k ( 1 + 2 ) = k 1 + k 2 minden k, l K számra és ( k + l) = k + l 1, 2 V-re 1 k = 1 k = (V 3, +, R) // háromdimenziós térvektorok skalárral való szorzásra nézve 1. Tudjuk, hogy (V 3, +, R) egy kommutatív csoport, és hogy (R, +, ) egy kommutatív test 2. Nyilvánvaló az tér-axiómák teljesülése, hiszen a V 3 szolgált modellül 3. Tehát (V 3, +, R) egy lineáris tér Emlékeztető vektorokhoz: = ( x 1, x 2,, x n ) és = ( y 1, y 2,, y n ) és λ R esetén + = ( x 1 + y 1, x 2 + y 2,, x n + y n ) λ = ( λ x 1, λ x 2,, λ x n ) ( M n,n (R), +, R ) // n x n-es mátrix skalárral való szorzására nézve 1. Tudjuk, hogy (M n,n (R), +) egy kommutatív csoport, és hogy (R, +, ) egy kommutatív test 2. Skalárral való szorzás: λ R,,, λ,,,, =,,,,,,,,,,,,, Tehát látható, hogy teljesülnek az axiómák, hiszen az λ-val való szorzás visszavezethető a mátrix elemeinek való szorzására: k ( l a i,j ) =( k l ) a i,j 3. Tehát ( M n,n (R), +, R ) egy lineáris tér Vektortér alterei: Legyen (V, +,K) egy lineáris tér és U ᴄ V, U Ø. Az (U, +,K) hármast a (V, +,K) tér egy alterének nevezzük, ha minden u 1, u 2 U-ra és λ 1, λ 2 K-ra teljesül, hogy λ 1 u 1 + λ 2 u 2 U. Tehát az altéren belüli művelet nem vezet ki az altérből, így maga is egy teret alkot V valódi részhalmazaként. 2010. december 28. 9/16

POLINOMOK Polinomok osztása polinommal: Q(x) osztja P(x)-et, ha P(x) = Q(x) H(x) // H(x)osztási maradék x a P(x) P(a) = 0 x 2 x 2 4 // P(2) = 2 2 4 = 4 4 = 0 Legyen P(x) = a 0 x n + a 1 x n-1 + a n-1 x + a n komplex együtthatós polinom. Ha n > 0 (ha nem konstans), akkor P(x)-nek pontosan n gyöke van. Gyöktényezős alak: a 0 (x-x 1 ) (x-x 2 ) (x-x n ) // csak valós gyökök esetén x 2 4 = 1 (x 2)(x + 2) Zh.: x 1 = 2 és x 2 = -2 Ha egy P(x) polinomnak van nem valós gyökei, akkor azok mindig párosával fordulnak elő. Minden (komplex együtthatós) polinom felbontható konstans, elsőfokú és negatív diszkriminánsú valós együtthatós másodfokú polinomok szorzatára. Gyöktényezős alak: a 0 (x-x 1 ) (x-x 2 ) (x-x k )p k+1 (x)p n (x) // valós és komplex gyököknél x 4 16 = 1 (x 2)(x + 2)(x 2 + 4) Zh.: x 1 = 2, x 2 = -2, x 3 = +, x 4 = MÁTRIXOK Mátrix szorzása skalárral:,,,,,, λ,,,, =,,,,,,,,,, Mátrix szorzása mátrixszal: 4 1 2 35= 1 4+2 5+3 6=32 6 //csak azonos sor és oszlopszámú mátrixokat lehet összeszorozni. Mátrix rangja: a mátrix rangja alatt azt értjük, hogy hány független sor, illetve oszlopot tudunk kiválasztani a mátrixunkban. Független az a sor, illetve oszlop, ami nem a többi sor, illetve oszlop egy lineáris kombinációja. = = +2 = = rang() = 3 2010. december 28. 10/16

Mátrix inverze: - szükséges feltétel: det( - Ha -1 = -1 := E n // E n = egységmátrix = 1. Kiszámítjuk a mátrix determinánsát det(= = + = Van inverze 2. Vesszük az transzponáltját (sorokat és oszlopokat felcseréljük) T = 3. T -ből kiindulva kiszámoljuk a mátrix andjungáltját (minden elem helyére a sorának és az oszlopának törlésével visszamaradt elemek determinánsát írjuk sakktáblaszabályt betartjuk) + + * = + = + + 4. Végül elosztjuk az T t det()-val. -1 = = = 5. Ellenőrzés: -1 = -1 = = VEKTOROK Skaláris szorzat: = // Merőlegesség esetén a = 0 // a értéke egy skaláris szám Derékszöget bezáró tengelyeket tartalmazó koordinátarendszerben: // Például: R 3 = = + + + 2010. december 28. 11/16

Vektoriális szorzat: = // Párhuzamosság esetén a x b = 0 // a x b értéke egy újabb vektor Kiszámítása determinánssal: Vegyes szorzat: abc = ( a x b ) c Kiszámítása determinánssal: Két vektor által bezárt szög: =, ahol,,és az egységvektorok. =,,= Ha tudjuk a skaláris szorzatukat: = Lineáris függetlenség: Egy vektor lineárisan független, ha nem hozható létre a tér többi lineárisan független vektorainak segítségével. =1,0,0 =0,1,0 =0,0,1 A háromdimenziós tér egységvektorai LINEÁRIS EGYENLETRENDSZER Cramer-szabály: a 1,1 x 1 + a 1,2 x 2 + + a 1,n x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a 2,n x n = b 2 a n,1 x 1 + a n,2 x 2 + + a n,n x n = b n // Csak akkor használtató a Cramer-szabály, ha det( D n,n ) 0 // Csak n x n-es determinánsra alkalmazható,,, D n,n =,,,, ;,,, Módszer lényege: Behelyettesítjük a fődeterminánsba a keresett x i -edik oszlopába a szabad tagok oszlopát, és az így létrejött determináns determinánsa adja meg az x i értékét.,,,,,, =,,, ; =,,, ; ; =,,, ;,,,,,, 2010. december 28. 12/16

Gauss-módszer: a 1,1 x 1 + a 1,2 x 2 + + a 1,n x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a 2,n x n = b 2 a n,1 x 1 + a n,2 x 2 + + a n,n x n = b n // Csak akkor használtató a Gauss-módszer, ha det( ) 0 // Csak n x n-es determinánsra alkalmazható,,,,,,,,,, // Ha rang( ) = rang ( B ) létezik megoldás együttható mátrix ( ) kibővített mátrix ( B ) Módszer lényege: Vesszük az B (kibővített) mátrix determinánsát. Felső háromszög determináns hozunk létre A főátló alá nullákat hozunk létre úgy, hogy az épp kinullázandó elem fölötti sor valahányszorosát hozzáadjuk a kinullázandó sorhoz úgy, hogy a kinullázandó elem nulla legyen. Tulajdonságok determinánsokra: o két sor felcserélhető, mert az egyenletek sorrendje nem befolyásolja a megoldásokat o két oszlop felcserélhető, mert a különböző fokszámú ismeretlenek sorrendje nem befolyásolja a megoldásokat, de figyelni kell arra, hogy a végeredménykor a már felcserélt oszlopok rendje szerint állnak elő a megoldások A háromszög-determináns formában alulról indulva, és az ismeretlenek behelyettesítésével az x 1, x 2,, x n előáll. Kompatibilitás kompatibilis // n = ismeretlenek száma határozott, ha rang( ) = rang ( B ) = n határozatlan, ha rang( ) = rang ( B ) < n // egy megoldás // végtelen (paraméteres) megoldás inkompatibilis, ha rang( ) rang ( B ) // nincs megoldás 2010. december 28. 13/16

LINEÁRIS KOMBINÁCIÓ Lineáris kombináció: Ha,,, és λ 1, λ 2,, λ n K tetszőleges, akkor a λ 1 + λ 2 + + λ n összeget a,,, vektorok egy lineáris kombinációjának nevezzük. Lineárisan független az a vektor, amely nem állítható össze a vektortér többi vektorainak egy lineáris kombinációjával. GENERÁTOR-RENDSZER Fogalma: Azt mondjuk, hogy a,,, (lineárisan független vektorokból álló) vektorrendszer a (V, +, K) vektortér egy generátorrendszere, ha minden V vektor előállítható úgy, mint a,,, valamely lineáris kombinációja, azaz λ 1 + λ 2 + + λ n =, ahol λ 1, λ 2,, λ n K A (V 3, +, R)-ben az,, egységvektorok egy generátor-rendszert alkotnak, és segítségükkel bármely vektor felírható e vektor egy lineáris kombinációjaként. BÁZIS A {,,, } c V vektorrendszer a V lineáris tér bázisának nevezzük, ha teljesülnek az alábbi axiómák egyszerre: generátor-rendszere V-nek lineárisan független vektorrendszer (V 3, +, R)-nek {,, } bázisa 1. Láttuk, hogy generátorrendszer 2. Mivel,, nincsenek egy síkban, ezért lineárisan függetlenek = ( 1,0,0) (0,1,0) = 1 0 + 0 1 + 0 0 = 0 + 0 + 0 = 0 merőlegesek egymásra = ( 0,1,0) (0,0,1) = 0 0 + 1 0 + 0 1 = 0 + 0 + 0 = 0 merőlegesek egymásra = ( 0,0,1) (1,0,0) = 0 1 + 0 0 + 1 0 = 0 + 0 + 0 = 0 merőlegesek egymásra Mivel,, vektorok páronként merőlegesek egymásra, így egyikük sem állítható elő a másik kettő egy lineáris kombinációjával. 3. Tehát (V 3, +, R)-nek {,, } igenis bázisa LINEÁRIS TRANSZFORMÁCIÓ Legyenek (V, +, K) és (W, +, K) lineáris terek ugyanazon (K, +, ) test felett. (általában R felett) Az L: V W függvény lineáris transzformációjának nevezzük, ha minden, és λ 1, λ 2 K-ra teljesül L( λ 1 + λ 2 = λ 1 + λ 2 Tulajdonság: 1. L( + = + 2. L( λ = λ 3. L( = 2010. december 28. 14/16

4. A lineáris transzformációk összetevése is lineáris transzformáció Legyenek (U, +, K), (V, +, K) és (W, +, K) ugyanazon (K, +, ) test felett, és L 1 : U V lineáris transzformációk L 2 : V W Legyen, és λ 1, λ 2 K tetszőleges Tekintsük L 1 L 2 : U W összetett függvényt L 1 L 2 ( λ 1 + λ 2 ) = L 2 ( L 1 ( λ 1 + λ 2 ) = = L 2 ( λ 1 ) + L 2 ( λ 2 ) = λ 1 L 2 ( L 1 ( ) ) + λ 2 L 2 ( L 1 ( ) ) = = λ 1 L 2 L 1 ( ) + λ 2 L 2 L 1 ( ) Tehát L 1 L 2 teljesíti a lineáris transzformáció axiómáit, így maga is egy lineáris transzformáció Lineáris transzformáció mátrixos alakja: (V, +, K) és (W, +, K) n, illetve m dimenziós vektorterek és L: V W egy lineáris transzformáció. V-nek legyen B 1 = {,,, } egy bázisa W-nek legyen B 2 = {,,, } egy bázisa Ekkor minden x V-re és y W igaz, hogy = x 1 + x 2 + + x n és = y 1 + y 2 + + y m,,,,,, =,,,,,, Tudjuk, hogy = L( ) = L( x 1 + x 2 + + x n ) = = x 1 L( ) + x 2 L( ) + + x n L( ) W W W = = x 1 + x 2 + + x n Most felírjuk a B 2 bázisban az L( ), L( ),, L( ) W vektorokat L( ) = a 1,1 + a 2,1 + + a m,1,,,,,, L( ) = a 1,2 + a 2,2 + + a m,2,,,,,, L( ) = a 1,n + a 2,n + + a m,n,,,,,, 2010. december 28. 15/16

Ezt egy mátrixba írjuk: m,,,,,,,,,, n Tehát = = Az egy olyan n x m-es mátrix, aminek oszlopvektorai az,,, koordinátavektorok, azaz a B 1 bázis,,, vektorainak az L( ), L( ),, L( ) képei a B 2 bázisban felírva. T: V 3 V 3, T( = a vektor tükörképe az XY síkra. S = B 1 = B 2 = {,, } L( = =,, L( = =,, L( = - =,, // Tükörképe a Z-tengelyre = = ( x 1, x 2, x 3 ) T ( x 1, x 2, x 3 ) S = Ha L: V W egy bijektív lineáris transzformáció, é =, akkor az mátrix invertálható, és L -1 : W V inverz-transzformáció mátrixos alakja: = Inverz képzése mátrixos alakban: az mátrix inverzét képezni. Így kapjuk az inverz lineáris transzformáció mátrixos alakját. Mátrixos alak felhasználása: Igazolható, hogy a sík (R 2 ) vektorainak origó körüli -szöggel való elforgatása egy lineáris transzformáció (R 2 R 2 ). Ennek mátrixos alakja az S = {, } bázisra nézve: L(x,y) = 2010. december 28. 16/16