Spatii vectoriale

Documente similare
Microsoft Word - cap1p4.doc

Algebra si Geometri pentru Computer Science

Cursul 12 (plan de curs) Integrale prime 1 Sisteme diferenţiale autonome. Spaţiul fazelor. Fie Ω R n o mulţime deschisă şi f : Ω R n R n o funcţie de

Calcul Numeric

Calcul Numeric

Microsoft Word - D_ MT1_II_001.doc

Facultatea de Matematică Anul II Master, Geometrie Algebrică Mulţimi algebrice ireductibile. Dimensiune 1 Mulţimi ireductibile Propoziţia 1.1. Fie X u

gaussx.dvi

Prelegerea 4 În această prelegere vom învăţa despre: Algebre booleene; Funcţii booleene; Mintermi şi cuburi n - dimensionale. 4.1 Definirea algebrelor

Distanţa euclidiană (indusă de norma euclidiană) (în R k ). Introducem în continuare o altă aplicaţie, de această dată pe produsul cartezian R k XR k,

I

Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică Gheorghe Asachi Iaşi, 2015 Analiză Matematică Lucian Maticiuc 1 / 29

Ecuatii si sisteme de ecuatii neliniare 1 Metoda lui Newton Algorithm 1 Metoda lui Newton pentru ecuaţia f(x) = 0. Date de intrare: - Funcţia f - Apro

DAN LASCU ADRIANA-LIGIA SPORIŞ ANDA OLTEANU PAUL VASILIU MATEMATICĂ. CULEGERE DE PROBLEME TIP GRILĂ PENTRU ADMITEREA ÎN ACADEMIA NAVALĂ MIRCEA CEL BĂT

Algebr¼a liniar¼a, geometrie analitic¼a şi diferenţial¼a B¼arb¼acioru Iuliana Carmen Seminarul 2

Examenul de bacalaureat 2012

Clasa IX 1. O lăcustă face salturi, fiecare salt în linie dreaptă şi de două ori mai lung ca precedentul. Poate vreodată lăcusta să revină în punctul

CURBE BÉZIER În CAGD se utilizează adesea curbele polinomiale, adică acele curbe definite de o parametrizare polinomială: C : [a, b] R 3 C(t) = (x(t),

Geometrie afină Conf. Univ. Dr. Cornel Pintea cpintea math.ubbcluj.ro Cuprins 1 Săptămâna Endomorfismele unui spaţiu afin Transla

Microsoft Word - TIC5

Microsoft Word - probleme_analiza_numerica_ses_ian09.rtf

Microsoft Word - Lab1a.doc

Subiectul 1

PROGRAMA CONCURSULUI NAŢIONAL

Dorel LUCHIAN Gabriel POPA Adrian ZANOSCHI Gheorghe IUREA algebră geometrie clasa a VIII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA

E_d_Informatica_sp_MI_2015_bar_02_LRO

METODE NUMERICE ÎN INGINERIE

ALGORITMII ŞI REPREZENTAREA LOR Noţiunea de algoritm Noţiunea de algoritm este foarte veche. Ea a fost introdusă în secolele VIII-IX de către Abu Ja f

PAS cap. 2: Reprezentări rare p. 1/35 Prelucrarea avansată a semnalelor Capitolul 2: Reprezentări rare Bogdan Dumitrescu Facultatea de Automatică şi C

8.1. Elemente de Aritmetică. 8. Aplicatii (15 aprilie 2019) Lema 8.1. Fie (A, +) un grup abelian şi H, K A. Atunci H K şi H + K = {h + k h H şi k K} s

CONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a 1. Se consideră numerele reale x, y şi z, cel puţin

Prelegerea 3 În această prelegere vom învăţa despre: Clase speciale de latici: complementate. modulare, metrice, distributive şi 3.1 Semi-distributivi

Cursul 8 Funcţii analitice Vom studia acum comportarea şirurilor şi seriilor de funcţii olomorfe, cu scopul de a dezvălui o proprietate esenţială a ac

1. Operatii cu matrici 1 Cerinte: Sa se realizeze functii pentru operatii cu matrici patratice (de dimensiune maxima 10x10). Operatiile cerute sunt: A

COMENTARII FAZA JUDEŢEANĂ, 9 MARTIE 2013 Abstract. Personal comments on some of the problems presented at the District Round of the National Mathemati

GHEORGHE PROCOPIUC PROBLEME DE ANALIZĂ MATEMATICĂ ŞI ECUAŢII DIFERENŢIALE IAŞI, 2007

Performanta in matematica de gimnaziu si liceu-program de pregatire al elevilor olimpici MULTIMI. OPERATII CU MULTIMI Partea I+II Cls. a V-a

Fâciu N. Maria-Ema CASA CORPULUI DIDACTIC BRĂILA PROGRAM DE FORMARE INFORMATICĂ ȘI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: Fâciu N. M

E_d_Informatica_sp_SN_2014_bar_10_LRO

CONCURSUL DE MATEMATICĂ APLICATĂ "ADOLF HAIMOVICI" ETAPA JUDEȚEANĂ 18 martie 2017 Filiera Tehnologică : profilul Tehnic Clasa a IX -a Problema 1. 2 Se

Aproximarea functiilor prin metoda celor mai mici patrate

Analiz¼a Matematic¼a - Curs 6 M¼ad¼alina Roxana Buneci

Cursul 6 Cadru topologic pentru R n În continuarea precedentei părţi, din cursul 5, dedicată, în întregime, unor aspecte de ordin algebric (relative l

Limbaje Formale, Automate si Compilatoare

Gheorghe IUREA Adrian ZANOSCHI algebră geometrie clasa a VII-a ediţia a V-a, revizuită mate 2000 standard EDITURA PARALELA 45 Matematică. Clasa a VII-

Examenul de bacalaureat 2012

Tiberiu Trif Analiză matematică 2 Calcul diferențial și integral în R n

Examenul de bacalaureat 2012

Universitatea Politehnica din Bucureşti 2019 Disciplina: Geometrie şi Trigonometrie G1 * Varianta A 1. Ştiind cos x = 3 2, atunci sin2 x

Şcoala ………

MD.09. Teoria stabilităţii 1

Microsoft Word - Tema 06 - Convertoare analog-numerice.doc

Fisa disciplinei_Utilizarea_Calc_CFDP_ _var2_

Nr. 932 din Avizat ISJ Vâlcea, Inspector școlar informatică, Ciochină Luisa EXAMEN DE ATESTARE A COMPETENȚELOR PROFESIONALE A ABSOLVENȚILOR

Aero-BCD, , Prof. L. Costache & M. Olteanu Notițe de Adrian Manea Seminar 5 Șiruri și serii de funcții. Serii de puteri 1 Șiruri de funcții D

Microsoft Word - a5+s1-5.doc

Geometrie afină Conf. Univ. Dr. Cornel Pintea cpintea math.ubbcluj.ro Cuprins 1 Săptămâna 1 Structura afină a unui spaţiu vectorial Vari

Secţiunea 5-6 avansaţi PROBLEMA 1 Concurs online de informatică Categoria PROGRAMARE 100 puncte NR Un număr natural nenul V care se plictisea singur,

Logică și structuri discrete Limbaje regulate și automate Marius Minea marius/curs/lsd/ 24 noiembrie 2014

Slide 1

C:/Users/Lenovo/Dropbox/activitate matematica/cursuri/MS ETTI /msetti.dvi

20 SUBIECTE DE EXAMEN - De fapt, în pofida acestor probleme, până la urmă tot vom logaritma, căci aceasta este tehnica naturală în context. Trebuie do

Pattern Recognition Systems

Retele Petri si Aplicatii

Elemente de aritmetica

D.Rusu, Teoria măsurii şi integrala Lebesgue 6 MĂSURA LEBESGUE Cursul 5 Teorema 6.26 Există submulţimi ale lui R care nu sunt măsurabile Lebesgue. Dem

Noțiuni matematice de bază

SUBPROGRAME

PowerPoint Presentation

FIŞA DISCIPLINEI

Microsoft Word - Curs1.docx

1. Găsiți k numerele cele mai apropiate într-un şir nesortat Dându-se un şir nesortat și două numere x și k, găsiți k cele mai apropiate valori de x.

Probleme rezolvate de fizică traducere de Nicolae Coman după lucrarea

SSC-Impartire

CASA CORPULUI DIDACTIC BRAILA PROGRAM DE FORMARE INFORMATICA SI TIC PENTRU GIMNAZIU CLASA A V-A SERIA 1 GRUPA 2 CURSANT: TIMOFTI V. AFRODITA COLEGIUL

Slide 1

Laborator 3

Noțiuni de bază ale criptografiei

Microsoft Word - FiltrareaNyquist-rezumat.doc

O teoremă de reprezentare (II) Marian TETIVA 1 Abstract. In this paper some (in general well-known) results on complete sequences are exposed, with ap

FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de

Laborator Implementarea algoritmului DES - Data Encryption Standard. Exemplu DES Algoritmul DES foloseşte numere b

Laborator 1-Teoria probabilitatilor si statistica matematica Sef lucrari dr.mat. Daniel N.Pop Departamentul de calculatoare si inginerie electrica 1 P

Microsoft Word - Concursul SFERA.doc

Cuantizare Vectoriala.doc

Microsoft Word - Algoritmi genetici.docx

Examenul de bacalaureat 2012

Clustere şi impurităţi în sisteme complexe

CRIPTOSISTEME SIMETRICE I

LOGICA MATEMATICA SI COMPUTATIONALA Sem. I,

Cursul 1 1. Introducere Corpul numerelor complexe Dezvoltarea istorică a gândirii matematice a urmărit îndeaproape evoluţia ideii de număr. Această ev

MergedFile

Probleme proiect TP BITPERM Implementați un algoritm care citește de la intrarea standard două numere naturale și scrie la ieșirea standard da

FIŞA DISCIPLINEI 1. Date despre program 1.1 Instituţia de învăţământ superior Universitatea Alexandru Ioan Cuza din Iaşi 1.2 Facultatea Facultatea de

Autoevaluare curs MN.doc

Curs 3 Permutari cu repetitie. Combinari. Algoritmi de ordonare si generare

CONCURSUL NAŢIONAL DE MATEMATICA PANAITOPOL EDIŢIA a X-a, TULCEA, 21 aprilie 2018 Clasa a VII - a Soluţii orientative şi bareme Problema 1. Se conside

Coordonate baricentrice Considerăm în plan un triunghi ABC şi un punct Q în interiorul său, fixat arbitrar. Notăm σ c = aria ( QAB) σ a = aria ( QBC),

Transcriere:

Algebra si Geometrie Seminar 2 Octombrie 2017

ii

Matematica poate fi definită ca materia în care nu ştim niciodată despre ce vorbim, nici dacă ceea ce spunem este adevărat. Bertrand Russell 1 Spatii vectoriale Codarea mesajelor Mesajele transmise, cum ar fi datele provenite de la un satelit, sunt intotdeauna supuse interferentelor. E important asadar sa putem cripta mesajele in asa fel incat, dupa ce sunt alterate de interferente, sa poata fi decriptate la forma lor originala. Acest lucru se face uneori prin repetarea mesajului de doua sau trei ori, un lucru de altfel comun si in vorbire. Insa multiplicarea informatiilor stocate intr-un computer va duce la supraincarcarea memoriei acestuia. E important sa incercam sa gasim cai de a decoda mesajele dupa ce sunt distorsionate de interferente. Acest proces se numeste coding. Un cod care detecteaza erorile 1

intr-un mesaj distorsionat de interferente (scrambled message) se numeste detector de erori. Daca, in plus, poate corecte erorile se numeste corector de erori. Tehnici de baza de coding: Cele mai multe mesaje sunt trimise sub forma unui sir digital de 0-uri si 1-ri, ca de exemplu 10101 sau 1010011, asadar sa presupunem ca vrem sa transmitem mesajul 1011. Acest cuvant binar poate reprezenta un cuvant adevarat ca si cumpara sau o intreaga propozitie cumpara actiuni. O varianta de criptare a lui 1011 ar fi sa ii atasam o coada binara in asa fel incat daca mesajul este deformat, sa zicem in 0011, putem sa detectam eroarea. O astfel de coada poate fi 1 sau 0, in functie de numarul de 1-uri din mesaj. Mai precis adaugam un 1 daca avem un numar impar de 1-uri in cuvantul binar transmis si 0 daca avem un numar par. In acest fel toate cuvintele criptate vor avea un numar par de 1-uri. Deci 1011 va fi codificat ca si 10111. Acum daca acest mesaj este deformat in 00111 stim ca a aparut o eroare din moment ce avem un numar impar de 1-ri. Aceasta metoda de detectare a erorilor se numeste verificarea paritatii si e prea simpla pentru a fi utila. De exemplu daca doua cifre sunt schimbate, metoda noastra nu va detecta eroarea. Alta abordare ar fi sa repetam de doua ori mesajul si sa transmitem 10111011. Acum daca 00111011 este receptionat, stim ca una din cele doua copii a fost deformata. Si aceasta metoda da rezultate slabe si nu este prea des folosita. O tehnica avansata de codare: codul Hamming In anii 50 R.H. Hamming a introdus o metoda de corectare a unei singure erori care e acum cunoscuta ca find codarea Hamming. Pentru a examina detaliile acestei tehnici avem nevoie de cateva notiuni de algebra liniara. Spatii vectoriale peste corpul K = Z 2 Multimea Z 2 = {0, 1} a resturilor la impartirea cu 2 impreuna cu adunarea si inmultirea definite mai jos: 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0, 0 + 0 = 0 0 1 = 0, 1 0 = 0, 1 1 = 1, 0 0 = 0 formeaza un corp. Reamintim ca structura de spatiu vectorial a lui R n este data de adunarea vectoriala: (x 1, x 2,..., x n ) (y 1, y 2,..., y n ) := (x 1 + y 1, x 2 + y 2,..., x n + y n ) si inmultirea cu scalari: λ (x 1, x 2,..., x n ) := (λx 1, λx 2,..., λx n ) pentru x 1, x 2,..., x n, y 1, y 2,..., y n si λ numere reale. Analog echipam Z n 2 cu o adunare vectoriala definita de adunarea binara pe componente si o inmultire cu scalari (0 sau 1). De exemplu in Z 3 2 avem: (1, 0, 1) (1, 1, 0) = (0, 1, 1) 0 (1, 0, 1) = (0, 0, 0) 2

Echipata cu aceste operatii multimea Z n 2 devine un spatiu vectorial peste corpul K = Z 2 si putem discuta despre liniar independenta, sisteme de generatori, subspatii, dimensiune. Spre deosebire de R n spatiul vectorial Z n 2 contine un numar finit de 2 n vectori. Codul Hamming (7, 4): pentru doua numere intregi k n, un subspatiu vectorial alui a Z n 2 de dimensiune k se numeste cod liniar (n, k). Consideram matricea H cu elemente in Z 2 a carei coloane notate c 1, c 2,..., c 7 sunt formate din cei 7 vectori nenuli din Z 3 : 0 0 0 1 1 1 1 H = 0 1 1 0 0 1 1 1 0 1 0 1 0 1 Subspatiul liniar: x 1 x 1 0 x 2 x ker H := Z 7 2 0 2 : H =... 0 x 7 poarta numele de codul Hamming (7, 4) Se poate arata ca: x 7 B = {(1, 0, 0, 0, 0, 1, 1), (0, 1, 0, 0, 1, 0, 1), (0, 0, 1, 0, 1, 1, 0), (0, 0, 0, 1, 1, 1, 1)} formeaza o baza a spatiului vectorial ker H. Matricea G ale carei linii sunt elementele bazei B se numeste matricea generatoare a codului Hamming (7,4): 1 0 0 0 0 1 1 0 1 0 0 1 0 1 G := 0 0 1 0 1 1 0 0 0 0 1 1 1 1 Mai jos explicam procedura codului Hamming si corectarea erorilor dar pentru aceasta trebuie sa facem urmatoarele remarci. Fie {e 1, e 2,..., e 7 } baza canonica in Z 7 2. Putem verifica relatiile He i = c i pentru orice i = 1, 7 si prin urmare niciunul dintre vectorii bazei canonice nu se afla in ker H. 1. Daca v apartine lui ker H atunci v + e i nu apartin lui ker H pentru orice i. 2. Daca v este un vector din Z 7 2 pentru care exista un i astfel ca Hv = c i atunci v + e i apartine lui ker H si pentru j i avem ca v + e j nu apartin acestei multimi. 3

Algoritmul pentru corectarea erorilor cu codul (7,4) Sa presupunem ca vrem sa transmitem un cuvant u constand din patru cifre binare u 1, u 2, u 3, u 4, si presupunem ca acesta ar putea fi deformat de interferente care ii schimba doar o componenta. Fie w cuvantul primit. 1. Pentru a coda u, formam combinatia liniara v a elementelor din baza B de mai sus cu cele patru componente a lui u ca si coeficienti. De fapt v poate fi obtinut din cuvantul original prin inmultirea cu matricea G: ) v = ( u 1 u 2 u 3 u 4 G Prin constructie vectorul v apartine ) lui ker H. De remarcat ca rezultatul calculului ( u 1 u 2 u 3 u 4 G este un vector cu sapte componente ale carui prime patru componente reprezinta mesajul original. 2. Se calculeaza Hw, unde H este matricea descrisa mai sus. 3. Daca Hw = 0, atunci w partine lui ker H. Astfel, prezenta unei singure erori va insemna ca w nu apartine lui ker H. In acest caz concluzionam ca nu au existat deformari si u este reprezentat de primele patru componente ale lui w. 4. Daca Hw = c i pentru un anumit i, atunci v + e i este un vector din ker H iar v + e j nu apartine lui ker H pentru j i. In acest caz schimbam componenta a i-a in w (de le 0 la 1 sau de la 1 la 0) si obtinem un nou vector w. Primele sale patru componente vor fi acum reprezentate de cuvantul u In tehnica de mai sus cuvintele trimise sunt foarte scurte: doar 4 componente. In realitate mesajele electronice contin mult mai multe componente si decodarea nu poate fi facuta decat cu ajutorul calculatorului, calculele fiind enorme. O problema cu codul Hamming (7,4) este ca nu poate detecta mai mult de o eroare. Puteti exersa cele prezentate mai sus: Problema: Am receptionat mesajul w = 1100011 criptat cu ajutorul codului Hamming (4, 7). Stim ca s-a scurs cel mult o eroare in transmisia sa. Aflati mesajul original. 4

Notiuni teoretice: un spatiu vectorial (V,,, K) peste corpul (K, +, ) este reprezentat de catre o multime V ale carei elemente se numesc vectori (putem sa ni-i imaginam ca fiind niste imagini) pe care am definit o operatie de adunare (simpla lipire a imaginilor) si de scalare (marire-micsorare a imaginilor). Operatiile mai sus amintite trebuie sa satisfaca urmatoarele axiome: A 1 : Nu conteaza ordinea in care lipim imaginile, obtinem aceeasi panorama u ( v w) = ( u v) w, u, v, w V A 2 : Exista o imagine nula care prin lipire nu schimba nimic 0 V, v 0 = 0 v = v A 3 : Exista o imagine inversa care prin lipire anuleaza totul v, ( v), v ( v) = ( v) v = 0 S 1 : Daca scalam imaginea β% si apoi α% este ca si cum am scala (α β)% α (β v) = (α β) v, α K, v V S 2 : Daca scalam α% doua imagini lipite este ca si cum am lipi intai imaginile scalate α% anterior α ( u v) = (α u) (α v) S 3 : Putem lipi imagini scalate diferit dupa regula (α v) (β v) = (α + β) v S 4 : O scalare 100% nu modifica imaginea 1 v = v 5

un sistem de vectori S = {v 1, v 2,..., v p } ai unui spatiu vectorial se numeste liniar independent daca: λ 1 v 1 + λ 2 v 2 +... + λ p v p = θ = λ 1 = λ 2 =... = λ p = 0. Practic S este un sistem liniar independent daca niciun vector din S nu se poate exprima ca o combinatie liniara de vectori din S. Mod practic de studiu al liniar independentei: Fie (V,,, K) un spatiu vectorial si B c = {e 1, e 2,..., e n } o baza canonica a sa. Pentru stabilirea liniar independentei unui sistem de p vectori: S = {v 1, v 2,..., v p } se exprima fiecare dintre acestia in functie de vectorii bazei B c. Matricea formata cu coeficientii (scalarii) acestor reprezentari o notam cu A. Daca: rang(a) = numar de vectori ai sistemului S = p atunci S este liniar independent. Remarca: O baza canonica a spatiului IR 3 este: e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1) O baza canonica a spatiului IR 2 [X] este: e 1 = X 2, e 2 = X, e 3 = 1. O baza canonica a spatiului M 2 (IR) este: E 1 = 1 0, E 2 = 0 1, E 3 = 0 0, E 4 = 0 0 0 0 0 0 1 0 0 1 un sistem de vectori S = {v 1, v 2,..., v p } se numeste sistem de generatori a spatiului vectorial V daca pentru orice vector v V exista scalarii λ 1, λ 2,..., λ p K astfel ca: v = λ 1 v 1 + λ 2 v 2 +... + λ p v p. Adica orice vector al spatiului se poate exprima ca o combinatie liniara a vectorilor sistemului S. 6

Mod practic de studiu al sistemelor de generatori: Fie (V,,, K) un spatiu vectorial si B c = {e 1, e 2,..., e n } o baza canonica a sa. Pentru a stabili daca un sistem de p vectori: S = {v 1, v 2,..., v p } este un sistem de generatori a lui V se exprima fiecare dintre acestia in functie de vectorii bazei B c. Matricea formata cu coeficientii (scalarii) acestor reprezentari o notam cu A. Daca: rang(a) = dimensiunea spatiului vectorial V = n atunci S este sistem de generatori. Baza a spatiului vectorial= sistem lin. independent+sistem de generatori daca relativ la o baza B = {e 1, e 2,..., e n } avem scrierea: v = α 1 e 1 + α 2 e 2 +... + α n e n numim α 1, α 2,..., α n coordonate ale vectorului v relativ la baza B si notam: si α 1 α 2 [v] B =.. α n daca B 1 = {e 1, e 2,..., e n } si B 2 = {e 1, e 2,..., e n} sunt baze in (V, +,, K) e 1 = a 11 e 1 + a 21 e 2 +... + a n1 e n e 1 = a 12 e 1 + a 22 e 2 +... + a n2 e n................................. e n = a 1n e 1 + a 2n e 2 +... + a nn e n se numeste matricea de trecere de la baza B 1 la baza B 2 matricea: a 11 a 12... a 1n a 21 a 22... a 2n T B1B 2 =...... a p1 a p2... a pn daca T B1B 2 loc relatiile: si: este matricea de trecere de la baza B 1 la baza B 2 atunci au T B1B 2 [v] B2 T B1B 2 = T 1 B 2B 1 = T B1B T BB2 = T 1 B 1B 2 [v] B1. 7

Probleme rezolvate Problema 1. Putem forma o baza a lui R 3 care sa contina vectorii: v 1 = (1, 2, 3) si v 2 = (1, 1, 0)? Solutie: Spatiul vectorial R 3 are dimensiunea 3 si vom avea nevoie de trei vectori pentru a forma o baza a sa. Daca dorim ca acesti doi vectori sa faca parte din aceasta baza (pe care trebuie sa o construim) atunci v 1 si v 2 trebuie sa fie liniar independenti. Verificam liniar independenta acestora folosind criteriul practic de studiu al liniar independentei. O baza canonica in R 3 este: B c = {e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 3 = (0, 0, 1)} In functie de acesti vectori avem urmatoarele reprezentari: v 1 = 1 e 1 + 2 e 2 + 3 e 3 v 2 = 1 e 1 + 1 e 2 + 0 e 3 Coordonatele lui v 1, v 2 relativ la baza canonica se colecteaza in matricea: 1 1 A = 2 1 3 0 Deoarece rang A = 2 = numar de vectori = v 1, v 2 sunt liniar independenti. Orice sistem de vectori liniar independenti poate fi completat la o baza a spatiului vectorial. Vom afla vectorul lipsa notand-ul v 3 = (a, b, c). Daca dorim ca v 1, v 2 si v 3 sa formeze o baza aceasti vectori trebuie sa formeze impreuna un sistem liniar independent si un sistem de generatori. Oricare dintre aceste doua conditii se traduc, datorit criteriilor enuntate anterior in fisa seminarului, prin: 1 1 a det 2 1 b 0 3 0 c caci doar astfel rangul matricei, formate cu coordonatele vectorilor relativ la baza canonica, este 3=numar de vectori=dimensiunea spatiului. Gasim destul de usor ca pentru a = 1, b = 0, c = 0 se obtine un determinant nenul. Asadar putem completa cu v 3 = (1, 0, 0) cei doi vectori pentru a forma baza B = {v 1, v 2, v 3 }. 8

Problema 2. Sa se scrie matricea de trecere de la baza B 1 = {3X + 1, 5X + 1} la baza din R 1 [X]. B 2 = {X + 3, X + 2} Solutie: Metoda 1: Scriem vectorii din baza B 2 in functie de vectorii din baza B 1 : X + 3 = α(3x + 1) + β(5x + 2) si dupa ce identificam coeficientii obtinem sistemul de ecuatii: { 1 = 3α + 5β 3 = α + 2β cu solutia α = 13, β = 8 Analog X + 2 = γ(3x + 1) + δ(5x + 2) si dupa ce identificam coeficientii: { 1 = 3γ + 5δ 2 = γ + 2δ cu solutia α = 12, β = 7 Prin urmare matricea de trecere este: T B1B 2 = 13 12 8 7 Metoda 2: Intotdeauna putem afla usor matricea de trecere de la baza canonica a spatiului la o baza data In acest caz baza canonica este B c = {1, X} si matricea de trecere de la baza B c la baza B 1 este: T BcB 1 = 3 5 1 2 iar de la B c la B 2 : T BcB 2 = 1 1 3 2 Putem alfa matricea de trecere de la baza B 1 la B 2 folosind formula: T B1B2 = T B1B c T BcB 2 dar noi stim T BcB 1, legatura cu T B1B c este: T B1B c = T 1 B cb 1 9

deci: T B1B2 = T B1B c T BcB 2 = T 1 B cb 1 T BcB 2 = 3 5 1 2 1 1 = 13 12 3 2 8 7 1 Problema 3. Vectorul v R 3 are relativ la baza: B = {w 1 = (1, 1, 0), w 2 = (1, 0, 0), w 3 = (1, 1, 1)} coordonatele ( 1, 2, 1). Care sunt coordonatele sale relativ la baza canonica din R 3? Care sunt coordonatele sale relativ la baza: B 1 = {u 1 = (1, 0, 1), u 2 = (1, 2, 1), u 3 = (1, 2, 1)}? Soluţie: Din enunt deducem ca: 1 [v] B = 2 1 prin urmare, avem reprezentarea: v = 1(1, 1, 0) + 2(1, 0, 0) + 1(1, 1, 1) = (0, 0, 1) Asadar vectorul v este de fapt vectorul (0, 0, 1) din R 3. Intrucat, in mod natural, vectorii din R 3 sunt reprezentati relativ la baza canonica, avem: 0 [v] Bc = 0 1 Pentru a afla coordonatele lui v relativ la baza B 1 putem sa utilizam fie coordonatele sale relativ la baza B fie relativ la baza B c. Relatiile schimbare a coordonatelor la o schimbare a bazei sunt: deci [v] B1 = T B1B[v] B = T B1B c T BcB[v] B = T 1 B cb 1 T BcB[v] B 1 1 1 [v] B1 = 0 2 2 1 1 1 1 1 1 1 1 0 1 2 0 0 1 1 1 Putem folosi coordonatele relativ la baza canonica si atunci: 1 1 1 [v] B1 = T B1B c [v] Bc = T 1 B cb 1 [v] Bc = 0 2 2 1 1 1 0 0 1 1 10

Remarca: Motivul pentru care matricea de trecere de la o baza la alta se obtine trecand coordonatele vectorilor pe coloane tine de cele doua moduri in care putem scrie relatia de mai sus. Daca dorim sa exprimam [v] B1 sub forma unei matrice linie [v] B1 = (a, b, c) atunci in matricea de trecere de la o baza la alta nu trebuie sa asezam coordonatele pe coloane si obtinem relatii de tipul urmator: 1 0 1 ( ) [v] B1 = [v] Bc T B1B c = [v] Bc T 1 B cb 1 = 0 0 1 1 2 1 1 2 1 1 In ambele cazuri obtinem: [v] B1 = 1 2 1 4 1 4 Putem verica faptul ca: v = (0, 0, 1) = 1 2 u 1 + 1 4 u 2 + 1 4 u 3 Remarca: Putem sa discutam despre perpendicularitatea vectorilor (ortogonalitate) daca introducem un produs scalar intre vectorii unui spatiu vectorial. De exemplu pentru doi vectori v = a 1 e 1 +b 1 e 2 +c 1 e 3 si w = a 2 e 1 +b 2 e 2 +c 2 e 3 putem defini: v w = a 1 a 2 + b 1 b 2 + c 1 c 2 In felul acesta spunem ca doi vectori v, w sunt ortogonali v w = 0 Prin calcul se poate observa ca vectorii bazei B 1 sunt ortogonali doi cate doi. La fel si vectorii bazei canonice. Problema 4. Teoria curbelor Bezier, folosita in animatia 3D, se bazeaza pe ideea ca urmatoarele polinoame, numite polinoame Bernstein: p k = C k nx k (1 x) n k, k = 0, n formeaza o baza pentru multimea R n [X] a polinoamelor de grad cel mult n. Verificati daca: formeaza o baza in R 2 [X]. p 0 = (1 X) 2, p 1 = 2X(1 X) p 2 = X 2, 11

Soluţie: Metoda 1: Avand trei vectori p 0, p 1, p 2 intr-un spatiu 3-dimensional este suficient sa testam ca deta 0 datorita celor doua criterii de studiu a liniar independentei si al sistemelor de generatori. Formam intai matricea coordonatelor relativ la baza canonica B c = {X, X, 1}: Asadar: p 0 = 1 X 2 2 X + 1 1 p 1 = 2 X 2 + 2 X + 0 1 p 2 = 1 X 2 + 0 X + 0 1 1 2 1 A = 2 2 0 1 0 0 si verificam deta = 2 0 = ranga = 3=numar de vectori=dim R 2 [X]. = p 0, p 1, p 2 formeaza o baza a lui R 2 [X]. Metoda a doua: Putem sa consideram functiile polinomiale asociate celor trei polinoame: p 0 (x) = (1 x) 2, p 1 (x) = 2x(1 x), p 2 (x) = x 2. Pentru a arata ca cele trei functii obtinute sunt liniar independente aratam ca wronskianul asociat este nenul: p 0 (x) p 1 (x) p 2 (x) W (p 0, p 1, p 2 )(x) = p 0(x) p 1(x) p 2(x) 0, x R p 0(x) p 1(x) p 2(x) (1 x) 2 2x(1 x) x 2 W (p 0, p 1, p 2 )(x) = 2(1 x) 2x + 2(1 x) 2x = 4 0, x R. 2 4 2 Folosim apoi propozitia: Intr-un spatiu vectorial n-dimensional orice sistem de n vectori liniar independenti formeaza o baza a sa. Problema 5. Sa se arate ca pentru o matrice oarecare A M n n (R) multimea: kera := { v M n 1 (R) : A v = 0} formeaza un subspatiu vectorial al lui M n 1 (R). Soluţie: In kera se afla toti vectorii coloana care in urma aplicarii matricei A devin vectorul coloana nul. O submultime S a unui spatiu vectorial este subspatiu vectorial daca si numai daca: α, β K, v, w S = α v + β w S asadar orice combinatie liniara de vectori din S trebuie sa ramana in S. 12

In cazul nostru va trebui sa aratam ca: α, β R, v, w kera = α v + β w kera Fie asadar v, w kera, adica A v = 0 si A w = 0. Observam ca: A(α v + β w) = αa v + βa w = α 0 + β 0 = 0 deci si α v + β w este transformat tot in 0 de catre matricea A. = α v + β w kera. 13

Probleme propuse Problema 1. In matematica de liceu apare de multe ori rationamentul numit identificarea coeficientilor. De fiecare data in spatele scenei sta ascuns un spatiu vectorial: In multimea numerelor complexe stim ca: a + bi = c + di a = c, b = d Deci am identicat coeficientii. i) Arati ca V = C impreuna cu adunarea si inmultirea cu scalari din K = C este un spatiu vectorial si B = {1, i} este o baza a acestuia. Doua polinoame de grad trei p = a 1 X 2 + b 1 X + c 1 si q = a 2 X 2 + b 2 X + c 2 sunt egale a 1 = a 2, b 1 = b 2 si c 1 = c 2 ii) Arati ca V = {ax 2 + bx + c : a, b, c R} impreuna cu adunarea polinoamelor si inmultirea cu scalari din K = R este un spatiu vectorial si B = {1, X, X 2 } este o baza a acestuia. Doua matrice de ordin doi A = a b si B = x y sunt egale c d z t a = x, b = y, c = z si d = t. iii) Care este spatiul vectorial care permite aceasta identificare? Cum arata o baza a sa? Putem sa interpretam matricele ca pe niste vectori multidimensionali? Problema 2. Aratati ca multimea: V = {(x, y, z, t) R 4 : 2x 3y + z t = 0} impreuna cu adunarea si inmultirea cu scalari obisnuite din R 4 formeaza un spatiu vectorial. Problema 3. Sa se studieze daca urmatoarele sisteme de vectori sunt liniar independente. In caz contrar, sa se determine un subsistem S maximal liniar independent, precum si dependenta liniara a acestora: a) S = {p 1 = X 2 +7X+8, p 2 = X 2 +3X+2, p 3 = X 2 X+1} IR 2 [X]. b) S = {v 1 = (1, 1, 1), v 2 = (1.0, 2), v 3 = (0, 1, 3)} IR 3 Problema 4. Sa se studieze care din sistemele de vectori date sunt sisteme de generatori pentru spatiile mentionate: a) S = {p 1 = X 2 + X + 1, p 2 = X 2 + X, p 3 = X 2 } IR 2 [X] b) S = A 1 = 1, A 2 = 1, A 3 = 0 1 2 1 M 2,1(IR) c) S = {v 1 = (i, 0, i), v 2 = (0, i, 0), v 3 = (2i, i, 2i)} lc 3. 14

Problema 5. Fie sistemele de vectori: B 1 = {f 1 = (1, 1, 0), f 2 = (1, 0, 0), f 3 = (1, 1, 2)} B 2 = {g 1 = (1, 1, 3), g 2 = (1, 1, 2), g 3 = (3, 2, 4)}. a) Aratati ca B 1 si B 2 sunt baze ale spatiului vectorial IR 3 b) Aflati matricea de trecere T B1B 2 c) Sa se determine coordonatele vectorului v relativ la baza B 1 daca acesta este dat prin v = 2g 1 + g 2 + 3g 3. Problema 6. Fie baza B = {v 1 = (2, 1), v 2 = (3, 2)} IR 2. Se cere: a) Sa se determine baza B 1 IR 2 stiind ca T BB1 = 1 1 5 6 a) Sa se determine baza B 2 IR 2 stiind ca T B2B = 1 2 4 9 Problema 7. Sa se arate ca vectorii v 1 = (1, 1, 1), v 2 = (1, 1, 0) si v 3 = (1, 0, 0) formeaza o baza pentru IR 3 si sa se determine coordonatele vectorului u = (1, 2, 3) in aceasta baza. 15