Download - Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Transcript
Page 1: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

”The key to growth is the introduction of higher dimensions of con-sciousness into our awareness.”

Lao Tzu

2Calcul vectorial

Cristalografie

O structura cristalina este o aranjare (dispunere) generala unica a atom-ilor sau moleculelor unei substant,e solide sau lichide cristaline. O structuracristalina este compusa din blocuri sau grupuri model de atomi (sau molecule),dispusi (dispuse) intr-un mod particular si o ret,ea tridimensional extinsa in-cluzand respectivele blocuri tipice, retea ce prezinta general, ordonare s, i sime-trie. Blocurile model (cristalele) sunt astfel structurate in nodurile ret,elei incatse formeaza un sistem ordonat matricial tridimensional.

In cristalografie, descrierea unei latice cristaline se face prin alegerea uneibaze {u,v,w}, din R3, care corespunde unor muchii adiacente ale unei ”celuleunitate” a cristalului. O latice completa se obtine prin lipirea a mai multorastfel de celule unitate. Sunt 14 posibile celule unitate si trei dintre ele suntprezentate mai sus. Un atom este localizat dupa coordonatele sale relativ labaza laticei. Spre exemplu, atomul aflat in centrul fetei de sus a celulei (c) arecoordonatele

(12 ,

12 , 1

)iar cel din centrul fetei de jos este localizat la

(12 ,

12 , 0

).

1

Page 2: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Vectori in R𝑛

βˆ™ vom defini pe multimea R𝑛 a vectorilor 𝑛-dimensionali 𝑣 = (π‘₯1, π‘₯2, . . . , π‘₯𝑛)doua operatii:

Adunarea vectoriala: βŠ•

(π‘₯1, π‘₯2, . . . , π‘₯𝑛) βŠ• (𝑦1, 𝑦2, . . . , 𝑦𝑛) = (π‘₯1 + 𝑦1, π‘₯2 + 𝑦2, . . . , π‘₯𝑛 + 𝑦𝑛)

οΏ½

grafic, in 2D si 3D suma se obtine prin regula paralelogramuluiScalarea vectoriala: βŠ™

π›ΌβŠ™ (π‘₯1, π‘₯2, . . . , π‘₯𝑛) = (𝛼π‘₯1, 𝛼π‘₯2, . . . , 𝛼π‘₯𝑛), 𝛼 ∈ R

βˆ™ impreuna cu aceste doua operatii spunem ca (R𝑛,βŠ•,βŠ™) este spatiu vec-torial peste corpul R (multimea scalarilor)

βˆ™ adunarea si scalarea vectoriala sunt notate in general cu ”+” si ”·” chiardaca exista un pericol de confuzie

βˆ™ un sistem de vectori 𝑆 = {𝑣1, 𝑣2, . . . , 𝑣𝑝} din R𝑛 se numeste liniar indepen-dent daca:

𝛼1𝑣1 + 𝛼2𝑣2 + . . . + 𝛼𝑝𝑣𝑝 = πœƒ =β‡’ 𝛼1 = 𝛼2 = . . . = 𝛼𝑝 = 0.

οΏ½practic, 𝑆 este un sistem liniar independent daca niciun vec-

tor din 𝑆 nu se poate exprima ca o combinatie liniara de vectori din 𝑆.οΏ½

in relatia de mai sus πœƒ = (0, 0, . . . , 0) este vectorul nul

Mod practic de studiu al liniar independentei:Pentru stabilirea liniar independentei unui sistem de 𝑝 vectori:

𝑆 = {𝑣1, 𝑣2, . . . , 𝑣𝑝}

se formeaza matricea matricea 𝐴 pentru care acesti vectori reprezinta coloanelesau liniile sale. Daca:

rang(𝐴) = numar de vectori ai sistemului S = 𝑝

atunci 𝑆 este liniar independent.

βˆ™ un sistem de vectori 𝑆 = {𝑣1, 𝑣2, . . . , 𝑣𝑝} din R𝑛 se numeste sistem degeneratori al spatiului vectorial R𝑛 daca pentru orice vector 𝑣 ∈ R𝑛 existascalarii 𝛼1, 𝛼2, . . . , 𝛼𝑝 ∈ R astfel ca:

𝑣 = 𝛼1𝑣1 + 𝛼2𝑣2 + . . . + 𝛼𝑝𝑣𝑝.

οΏ½

adica orice vector din R𝑛 se poate exprima ca o combinatieliniara a vectorilor sistemului 𝑆.

2

Page 3: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Mod practic de studiu al sistemelor de generatori:Pentru a stabili daca un sistem de 𝑝 vectori:

𝑆 = {𝑣1, 𝑣2, . . . , 𝑣𝑝}

este sistem de generatori ai lui R𝑛 se formeaza matricea 𝐴 pentru care acestivectori reprezinta coloanele sau liniile sale. Daca:

rang(𝐴) = dimensiunea spatiului vectorial R𝑛 = 𝑛

atunci 𝑆 este sistem de generatori.

Multimea generata de un sistem de vectori se noteaza cu:

π‘ π‘π‘Žπ‘›{𝑣1, 𝑣2, . . . , 𝑣𝑝} = {π‘˜1𝑣1 + π‘˜2𝑣2 + . . . + π‘˜π‘π‘£π‘ : π‘˜1, π‘˜2, . . . , π‘˜π‘ ∈ R}

si se numeste subspatiul vectorial generat de sistemul de vectori 𝑣1, 𝑣2, . . . , 𝑣𝑝.In R3 putem vizualiza usor cum arata cateva astfel de subspatii. De

exemplu π‘ π‘π‘Žπ‘›{𝑣} = {π‘˜π‘£ : π‘˜ ∈ R} este o dreapta prin originea reperuluiOxyz cu directia data de vectorul 𝑣. In schimb pentru doi vectori necol-iniari 𝑣1, 𝑣2 multimea π‘ π‘π‘Žπ‘›{𝑣1, 𝑣2} = {π‘˜1𝑣1 + π‘˜2𝑣2 : π‘˜1, π‘˜2 ∈ R} este unplan care contine originea si doi vectori de directie 𝑣1 si 𝑣2.

Remarca:

Baza a spatiului vectorial R𝑛= sistem lin. independent+sistem de generatori

Mai sus am prezentat R𝑛 ca fiind un prototip al unei structuri algebricenumite spatiu vectorial. Folosind acest prototip putem extinde toate afir-matiile de mai sus la alte multimi de obiecte pe care le vom numi tot”vectori”, atata vreme cat avem definita o adunare a obiectelor si o scalare.

Pe multimea R2[𝑋] = {π‘Žπ‘‹2 + 𝑏𝑋 + 𝑐 : π‘Ž, 𝑏, 𝑐 ∈ R} a polinoamelor de

Remarca:

3

Page 4: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

grad cel mult 2 putem defini o adunare a polinoamelor si o scalare (inmul-tire cu un numar real). Astfel R2[𝑋] devine spatiu vectorial peste corpulR. O baza canonica a spatiului R2[𝑋] este formata din ”vectorii”:

𝑒1 = 𝑋2, 𝑒2 = 𝑋, 𝑒3 = 1.

Analog multimea 𝑀2(R) a matricelor de ordin doi devine spatiu vectorialcu operatiile de adunare a matricelor si de inmultirea cu un numar real.O baza canonica a spatiului 𝑀2(R) este formata din ”vectorii”:

𝐸1 =

βŽ›βŽ1 0

0 0

⎞⎠ , 𝐸2 =

βŽ›βŽ0 1

0 0

⎞⎠ , 𝐸3 =

βŽ›βŽ0 0

1 0

⎞⎠ , 𝐸4 =

βŽ›βŽ0 0

0 1

⎞⎠O baza canonica a spatiului R3 este formata din vectorii:

𝑒1 = (1, 0, 0), 𝑒2 = (0, 1, 0), 𝑒3 = (0, 0, 1)

dimensiune a spatiului vectorial=numar de vectori dintr-o baza a sa

βˆ™ se observa ca dim R3 = 3, dim R2[𝑋] = 3 si dim 𝑀2(R) = 4

βˆ™ este suficient sa discutam de acum doar de prototipul R𝑛 al structuriialgebrice spatiu vectorial deoarece are loc urmatorul rezultat fundamental:

Orice spatiu vectorial real (peste corpul R) care are dimensiunea 𝑛 se poateidentifica cu R𝑛.

De exemplu R2[𝑋] se identifica cu R3 in felul urmator:

𝑝 = π‘Žπ‘‹2 + 𝑏𝑋 + 𝑐 𝑣 = (π‘Ž, 𝑏, 𝑐)

adica identificam un polinom cu vectorul coeficientilor sai.Oarecum asemanator identificam 𝑀2(R) cu R4 prin:

𝐴 =

βŽ›βŽπ‘Ž 𝑏

𝑐 𝑑

⎞⎠ 𝑣 = (π‘Ž, 𝑏, 𝑐, 𝑑)

Remarca:

βˆ™ daca relativ la o baza 𝐡 = {𝑒1, 𝑒2, . . . , 𝑒𝑛} a lui R𝑛 avem scrierea:

𝑣 = 𝛼1𝑒1 + 𝛼2𝑒2 + . . . + 𝛼𝑛𝑒𝑛

4

Page 5: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

numim 𝛼1, 𝛼2, . . . , 𝛼𝑛 coordonate ale vectorului 𝑣 relativ la baza 𝐡 si notam:

[𝑣]𝐡 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽπ›Ό1

𝛼2

...

𝛼𝑛

⎞⎟⎟⎟⎟⎟⎟⎠ .

βˆ™ daca 𝐡1 = {𝑒1, 𝑒2, . . . , 𝑒𝑛} si 𝐡2 = {𝑒′1, 𝑒′2, . . . , 𝑒′𝑛} sunt baze in R𝑛 si:⎧βŽͺβŽͺβŽͺ⎨βŽͺβŽͺβŽͺβŽ©π‘’β€²1 = π‘Ž11𝑒1 + π‘Ž21𝑒2 + . . . + π‘Žπ‘›1𝑒𝑛

𝑒′2 = π‘Ž12𝑒1 + π‘Ž22𝑒2 + . . . + π‘Žπ‘›2𝑒𝑛

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

𝑒′𝑛 = π‘Ž1𝑛𝑒1 + π‘Ž2𝑛𝑒2 + . . . + π‘Žπ‘›π‘›π‘’π‘›

adica exprimam vectorii bazei 𝐡2

in functie de cei ai lui 𝐡1

se numeste matricea de trecere de la baza 𝐡1 la baza 𝐡2 matricea:

𝑇𝐡1𝐡2 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽπ‘Ž11 π‘Ž12 . . . π‘Ž1𝑛

π‘Ž21 π‘Ž22 . . . π‘Ž2𝑛...

... . . ....

π‘Žπ‘›1 π‘Žπ‘›2 . . . π‘Žπ‘›π‘›

βŽžβŽŸβŽŸβŽŸβŽŸβŽŸβŽŸβŽ βˆ™ daca 𝑇𝐡1𝐡2 este matricea de trecere de la baza 𝐡1 la baza 𝐡2 atunci au

loc relatiile:𝑇𝐡1𝐡2

= π‘‡βˆ’1𝐡2𝐡1

𝑇𝐡1𝐡2= π‘‡βˆ’1

𝐡𝑐𝐡1Β· 𝑇𝐡𝑐𝐡2

unde 𝐡𝑐 este baza canonica din R𝑛

βˆ™ coordonatele unui vector relativ la o baza 𝐡 se pot obtine cu ajutorulmatricei de trecere 𝑇𝐡𝑐𝐡 :

[𝑣]𝐡 = π‘‡βˆ’1𝐡𝑐𝐡

Β· [𝑣]𝐡𝑐.

βˆ™ in general au loc formulele:

[𝑣]𝐡2= π‘‡βˆ’1

𝐡1𝐡2Β· [𝑣]𝐡1

sau [𝑣]𝐡1= 𝑇𝐡1𝐡2

Β· [𝑣]𝐡2.

5

Page 6: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Matrice. Un punct de vedere liniar independent

βˆ™ matricea:

𝐴 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽ1 2 βˆ’1

0 0 2

βˆ’1 βˆ’2 3

2 4 0

⎞⎟⎟⎟⎟⎟⎟⎠poate fi interpretata ca o colectie de vectori linie:

𝐴 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽ(1 2 βˆ’ 1) = β„“1

(0 0 2) = β„“2

(βˆ’1 βˆ’ 2 3) = β„“3

(2 4 0) = β„“4

⎞⎟⎟⎟⎟⎟⎟⎠sau de vectori coloana:

𝐴 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽœβŽœβŽœβŽ

𝑐1 𝑐2 𝑐3βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽ1

0

βˆ’1

2

⎞⎟⎟⎟⎟⎟⎟⎠

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽ2

0

βˆ’2

4

⎞⎟⎟⎟⎟⎟⎟⎠

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽβˆ’1

2

3

0

⎞⎟⎟⎟⎟⎟⎟⎠

⎞⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠

rang(𝐴) = nr. de linii liniar independente = nr. de coloane liniar independente

οΏ½

π‘Ÿπ‘Žπ‘›π‘”(𝐴) = 2 si se poate verifica ca primele doua linii β„“1 si β„“2sunt liniar independente iar β„“3 = βˆ’β„“1 + β„“2 sau β„“4 = 2β„“2 + β„“3οΏ½

oricare trei linii sunt liniar dependente si exista doua linii liniarindependente, de exemplu β„“1, β„“2οΏ½

acelasi rezultat are loc pentru coloanele 𝑐1, 𝑐2, 𝑐3.Structura matricelor de rang 1. Daca 𝐴 ∈ β„³π‘šΓ—π‘›(IR) are rangul 1

atunci exista 𝑒 =

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽπ‘Ž1

π‘Ž2...

π‘Žπ‘›

⎞⎟⎟⎟⎟⎟⎟⎠ si 𝑣 = (𝑏1 𝑏2 . . . 𝑏𝑛) astfel ca:

𝐴 = 𝑒 Β· 𝑣

6

Page 7: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Determinanti in geometrie:

βˆ™ avem posibilitatea de a calcula aria unui triunghi in conditiile in care stimcoordonatele varfurilor sale:

Aria triunghiului format de punctele 𝐴(π‘₯𝐴, 𝑦𝐴), 𝐡(π‘₯𝐡 , 𝑦𝐡) si𝐢(π‘₯𝐢 , 𝑦𝐢) este:

π’œΞ”π΄π΅πΆ =1

2

𝑑𝑒𝑑

βŽ›βŽœβŽœβŽœβŽπ‘₯𝐴 𝑦𝐴 1

π‘₯𝐡 𝑦𝐡 1

π‘₯𝐢 𝑦𝐢 1

⎞⎟⎟⎟⎠

Avem nevoie de modul inaintea determinantului pentru a ne asigura caaria este tot timpul pozitiva.

Ce ascunde liniar dependenta ?βˆ™ daca determinantul de mai sus este nul stim ca liniile sunt liniar depen-

dente, asadar va exista o linie care sa fie o combinatie liniara de celelalte, sapresupunem de exemplu β„“3 = 𝛼ℓ1 + 𝛽ℓ2, adica:

(π‘₯𝐢 𝑦𝐢 1) = 𝛼 Β· (π‘₯𝐴 𝑦𝐴 1) + 𝛽 Β· (π‘₯𝐡 𝑦𝐡 1)

βˆ™ observam ca relatia de mai sus implica 1 = 𝛼 + 𝛽 si prin urmare:{π‘₯𝐢 = 𝛼 Β· π‘₯𝐴 + (1 βˆ’ 𝛼) Β· π‘₯𝐡

𝑦𝐢 = 𝛼 Β· 𝑦𝐴 + (1 βˆ’ 𝛼) Β· 𝑦𝐡

care conduce la:π‘₯𝐢 βˆ’ π‘₯𝐴

π‘₯𝐡 βˆ’ π‘₯𝐴=

𝑦𝐢 βˆ’ 𝑦𝐴𝑦𝐡 βˆ’ 𝑦𝐴

= 1 βˆ’ 𝛼

adica punctul 𝐢 se afla pe dreapta 𝐴𝐡.βˆ™ asadar determinatul este nul daca si numai daca punctele sunt coliniare:

𝐴(π‘₯𝐴, 𝑦𝐴), 𝐡(π‘₯𝐡 , 𝑦𝐡), 𝐢(π‘₯𝐢 , 𝑦𝐢) coliniare ⇔

π‘₯𝐴 𝑦𝐴 1

π‘₯𝐡 𝑦𝐡 1

π‘₯𝐢 𝑦𝐢 1

= 0

Volumul tetraedrului format de punctele 𝐴(π‘₯𝐴, 𝑦𝐴, 𝑧𝐴),𝐡(π‘₯𝐡 , 𝑦𝐡 , 𝑧𝐡), 𝐢(π‘₯𝐢 , 𝑦𝐢 , 𝑧𝐢) si 𝐷(π‘₯𝐷, 𝑦𝐷, 𝑧𝐷) este dat de formula:

𝒱𝐴𝐡𝐢𝐷 =1

6

𝑑𝑒𝑑

βŽ›βŽœβŽœβŽœβŽœβŽœβŽœβŽπ‘₯𝐴 𝑦𝐴 𝑧𝐴 1

π‘₯𝐡 𝑦𝐡 𝑧𝐡 1

π‘₯𝐢 𝑦𝐢 𝑧𝐢 1

π‘₯𝐷 𝑦𝐷 𝑧𝐷 1

⎞⎟⎟⎟⎟⎟⎟⎠

βˆ™ printr-un rationament asemanator liniar dependenta liniilor conduce laconditia de coplanaritate a punctelor:

7

Page 8: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

𝐴(π‘₯𝐴, 𝑦𝐴, 𝑧𝐴), 𝐡(π‘₯𝐡 , 𝑦𝐡 , 𝑧𝐡), 𝐢(π‘₯𝐢 , 𝑦𝐢 , 𝑧𝐢)

si 𝐷(π‘₯𝐷, 𝑦𝐷, 𝑧𝐷) sunt coplanare

⇔

π‘₯𝐴 𝑦𝐴 𝑧𝐴 1

π‘₯𝐡 𝑦𝐡 𝑧𝐡 1

π‘₯𝐢 𝑦𝐢 𝑧𝐢 1

π‘₯𝐷 𝑦𝐷 𝑧𝐷 1

= 0

Liniar independenta functiilor: Functiile 𝑓1(π‘₯), 𝑓2(π‘₯), . . . , 𝑓𝑛(π‘₯) suntliniar independente daca si numai daca wronskian-ul lor π‘Š (𝑓1, 𝑓2, . . . , 𝑓𝑛)este nenul:

π‘Š (𝑓1, 𝑓2, . . . , 𝑓𝑛) =

𝑓1(π‘₯) 𝑓2(π‘₯) . . . 𝑓𝑛(π‘₯)

𝑓 β€²1(π‘₯) 𝑓 β€²

2(π‘₯) . . . 𝑓 ′𝑛(π‘₯)

𝑓 β€²β€²1 (π‘₯) 𝑓 β€²β€²

2 (π‘₯) . . . 𝑓 ′′𝑛 (π‘₯)

. . . . . . . . . . . .

𝑓(π‘›βˆ’1)1 (π‘₯) 𝑓

(π‘›βˆ’1)2 (π‘₯) . . . 𝑓

(π‘›βˆ’1)𝑛 (π‘₯)

= 0

βˆ™ stim deja ca polinoamele 𝑓1 = 1, 𝑓2 = 𝑋 si 𝑓3 = 𝑋2 sunt liniar inde-pendente, putem verifica acelasi rezultat si pentru functiile polinomiale atasate𝑓1(π‘₯) = 1, 𝑓2(π‘₯) = π‘₯ si 𝑓3(π‘₯) = π‘₯2:

π‘Š (𝑓1, 𝑓2, 𝑓3) =

1 π‘₯ π‘₯2

0 1 2π‘₯

0 0 2

= 2 = 0

Probleme rezolvate

Problema 1. Putem forma o baza a lui R3 care sa contina vectorii:

𝑣1 = (1, 2, 3) si 𝑣2 = (1, 1, 0) ?

Solutie: Spatiul vectorial R3 are dimensiunea 3 si vom avea nevoie de treivectori pentru a forma o baza a sa. Daca dorim ca acesti doi vectori sa facaparte din aceasta baza (pe care trebuie sa o construim) atunci 𝑣1 si 𝑣2 trebuie safie liniar independenti. Verificam liniar independenta acestora folosind criteriulpractic de studiu al liniar independentei .

8

Page 9: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Vectorii dati se colecteaza in matricea:

𝐴 =

βŽ›βŽœβŽœβŽœβŽ1 1

2 1

3 0

⎞⎟⎟⎟⎠Deoarece rang 𝐴 = 2 = numar de vectori =β‡’ 𝑣1, 𝑣2 sunt liniar independenti.

Lema: Orice sistem de vectori liniar independenti poate fi completat la obaza a spatiului vectorial.

Vom afla vectorul lipsa notandu-l 𝑣3 = (π‘Ž, 𝑏, 𝑐). Daca dorim ca 𝑣1, 𝑣2 si 𝑣3sa formeze o baza aceasti vectori trebuie sa formeze impreuna un sistem liniarindependent si in acelasi timp un sistem de generatori. Oricare dintre acestedoua conditii se traduc, datorit criteriilor enuntate anterior in fisa seminarului,prin:

𝑑𝑒𝑑

βŽ›βŽœβŽœβŽœβŽ1 1 π‘Ž

2 1 𝑏

3 0 𝑐

⎞⎟⎟⎟⎠ = 0

caci doar astfel rangul matricei este 3=numar de vectori=dimensiunea spatiului.Gasim destul de usor ca pentru π‘Ž = 1, 𝑏 = 0, 𝑐 = 0 se obtine un determinant

nenul. Asadar putem completa cu 𝑣3 = (1, 0, 0) cei doi vectori pentru a formabaza 𝐡 = {𝑣1, 𝑣2, 𝑣3}.

Problema 2. Vectorul 𝑣 ∈ R3 are relativ la baza:

𝐡 = {𝑀1 = (1, 1, 0), 𝑀2 = (1, 0, 0), 𝑀3 = (1, 1, 1)}

coordonatele (βˆ’1, 2, 1).Care sunt coordonatele sale relativ la baza canonica din R3 ?Care sunt coordonatele sale relativ la baza:

𝐡1 = {𝑒1 = (1, 0,βˆ’1), 𝑒2 = (1,√

2, 1), 𝑒3 = (1,βˆ’βˆš

2, 1)} ?

Solutie: Din enunt deducem ca:

[𝑣]𝐡 =

βŽ›βŽœβŽœβŽœβŽβˆ’1

2

1

⎞⎟⎟⎟⎠prin urmare, avem reprezentarea:

𝑣 = βˆ’1(1, 1, 0) + 2(1, 0, 0) + 1(1, 1, 1) = (0, 0, 1)

Asadar vectorul 𝑣 este de fapt vectorul (0, 0, 1) din R3. Intrucat, in mod natural,vectorii din R3 sunt reprezentati relativ la baza canonica, avem:

[𝑣]𝐡𝑐=

βŽ›βŽœβŽœβŽœβŽ0

0

1

⎞⎟⎟⎟⎠9

Page 10: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Metoda 1:Putem afla coordonatele lui 𝑣 relativ la baza 𝐡1 si direct, folosind definitia

coordonatelor relativ la o baza vectoriala. Vom presupune ca aceste coordonatesunt 𝛼, 𝛽 si 𝛾 si prin definitie 𝑣 se poate scrie relativ la vectorii din 𝐡1 ca:

𝑣 = 𝛼𝑒1 + 𝛽𝑒2 + 𝛾𝑒3

Daca inlocuim vectorii prin coordonatele lor relativ la baza canonica obtinem:

(0, 0, 1) = 𝛼(1, 0,βˆ’1) + 𝛽(1,√

2, 1) + 𝛾(1,βˆ’βˆš

2, 1)

Facand operatiile de adunare vectoriala si scalare vectoriala se obtine:

(0, 0, 1) = (𝛼 + 𝛽 + 𝛾,√

2𝛽 βˆ’βˆš

2𝛾,βˆ’π›Ό + 𝛽 + 𝛾)

Astfel identificand componentele celor doi vectori se obtine urmatorul sistemliniar: ⎧βŽͺ⎨βŽͺ⎩

𝛼 + 𝛽 + 𝛾 = 0√2𝛽 βˆ’

√2𝛾 = 0

βˆ’π›Ό + 𝛽 + 𝛾 = 1

Dupa rezolvarea sistemului liniar se obtin coordonatele 𝛼, 𝛽, 𝛾 ale lui 𝑣 relativla 𝐡1, adica [𝑣]𝐡1 .

Metoda 2:Pentru a afla coordonatele lui 𝑣 relativ la baza 𝐡1 putem sa utilizam fie

coordonatele sale relativ la baza 𝐡 fie relativ la baza 𝐡𝑐. Relatiile de schimbarea coordonatelor la o schimbare a bazei sunt:

[𝑣]𝐡1 = 𝑇𝐡1𝐡 [𝑣]𝐡 = 𝑇𝐡1𝐡𝑐𝑇𝐡𝑐𝐡 [𝑣]𝐡 = π‘‡βˆ’1𝐡𝑐𝐡1

𝑇𝐡𝑐𝐡 [𝑣]𝐡

deci

[𝑣]𝐡1=

βŽ›βŽœβŽœβŽœβŽ1 1 1

0√

2 βˆ’βˆš

2

βˆ’1 1 1

βŽžβŽŸβŽŸβŽŸβŽ βˆ’1 βŽ›βŽœβŽœβŽœβŽ

1 1 1

1 0 1

0 0 1

βŽžβŽŸβŽŸβŽŸβŽ βŽ›βŽœβŽœβŽœβŽβˆ’1

2

1

⎞⎟⎟⎟⎠Putem folosi coordonatele relativ la baza canonica si atunci:

[𝑣]𝐡1 = 𝑇𝐡1𝐡𝑐 [𝑣]𝐡𝑐 = π‘‡βˆ’1𝐡𝑐𝐡1

[𝑣]𝐡𝑐=

βŽ›βŽœβŽœβŽœβŽ1 1 1

0√

2 βˆ’βˆš

2

βˆ’1 1 1

βŽžβŽŸβŽŸβŽŸβŽ βˆ’1 βŽ›βŽœβŽœβŽœβŽ

0

0

1

⎞⎟⎟⎟⎠

Motivul pentru care matricea de trecere de la o baza la alta se obtinetrecand coordonatele vectorilor pe coloane tine de cele doua moduri incare putem scrie relatia de mai sus. Daca dorim sa exprimam [𝑣]𝐡1 subforma unei matrice linie [𝑣]𝐡1 = (π‘Ž, 𝑏, 𝑐) atunci in matricea de trecere dela o baza la alta nu trebuie sa asezam coordonatele pe coloane si obtinem

Remarca:

10

Page 11: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

relatii de tipul urmator:

[𝑣]𝐡1= [𝑣]𝐡𝑐

𝑇𝐡1𝐡𝑐= [𝑣]𝐡𝑐

π‘‡βˆ’1𝐡𝑐𝐡1

=(

0 0 1)βŽ›βŽœβŽœβŽœβŽ

1 0 βˆ’1

1√

2 1

1 βˆ’βˆš

2 1

βŽžβŽŸβŽŸβŽŸβŽ βˆ’1

In ambele cazuri obtinem:

[𝑣]𝐡1=

βŽ›βŽœβŽœβŽœβŽβˆ’ 1

2

14

14

⎞⎟⎟⎟⎠Putem verifica faptul ca:

𝑣 = (0, 0, 1) = βˆ’1

2𝑒1 +

1

4𝑒2 +

1

4𝑒3

Putem sa discutam despre perpendicularitatea vectorilor (ortogonalitate)daca introducem un produs scalar intre vectorii unui spatiu vectorial. Deexemplu pentru doi vectori 𝑣 = π‘Ž1𝑒1 +𝑏1𝑒2 +𝑐1𝑒3 si οΏ½οΏ½ = π‘Ž2𝑒1 +𝑏2𝑒2 +𝑐2𝑒3putem defini:

𝑣 Β· οΏ½οΏ½ = π‘Ž1π‘Ž2 + 𝑏1𝑏2 + 𝑐1𝑐2

In felul acesta spunem ca doi vectori 𝑣, οΏ½οΏ½ sunt ortogonali ⇐⇒ 𝑣 Β· οΏ½οΏ½ = 0Prin calcul se poate observa ca vectorii bazei 𝐡1 sunt ortogonali doi catedoi. La fel si vectorii bazei canonice.

Remarca:

Problema 3. Teoria curbelor Bezier, folosita in animatia 3D, se bazeazape ideea ca urmatoarele polinoame, numite polinoame Bernstein:

π‘π‘˜ = πΆπ‘˜π‘›π‘₯

π‘˜(1 βˆ’ π‘₯)π‘›βˆ’π‘˜, π‘˜ = 0, 𝑛

formeaza o baza pentru multimea R𝑛[𝑋] a polinoamelor de grad cel mult𝑛. Verificati daca:

𝑝0 = (1 βˆ’π‘‹)2, 𝑝1 = 2𝑋(1 βˆ’π‘‹) 𝑝2 = 𝑋2,

formeaza o baza in R2[𝑋].

Solutie:

Putem sa consideram functiile polinomiale asociate celor trei polinoame:𝑝0(π‘₯) = (1 βˆ’ π‘₯)2, 𝑝1(π‘₯) = 2π‘₯(1 βˆ’ π‘₯), 𝑝2(π‘₯) = π‘₯2. Pentru a arata ca celetrei functii obtinute sunt liniar independente aratam ca wronskianul asociat

11

Page 12: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

este nenul:

π‘Š (𝑝0, 𝑝1, 𝑝2)(π‘₯) =

𝑝0(π‘₯) 𝑝1(π‘₯) 𝑝2(π‘₯)

𝑝′0(π‘₯) 𝑝′1(π‘₯) 𝑝′2(π‘₯)

𝑝′′0(π‘₯) 𝑝′′1(π‘₯) 𝑝′′2(π‘₯)

= 0, βˆ€π‘₯ ∈ R

π‘Š (𝑝0, 𝑝1, 𝑝2)(π‘₯) =

(1 βˆ’ π‘₯)2 2π‘₯(1 βˆ’ π‘₯) π‘₯2

βˆ’2(1 βˆ’ π‘₯) βˆ’2π‘₯ + 2(1 βˆ’ π‘₯) 2π‘₯

2 βˆ’4 2

= 4 = 0, βˆ€π‘₯ ∈ R.

Folosim apoi urmatorul rezultat:

Lema: Intr-un spatiu vectorial n-dimensional orice sistem de n vectori liniarindependenti formeaza o baza a sa.

Problema 4. Un satelit de spionaj este plasat pe o orbita de forma elip-tica situata in planul ecuatorului. Pozitia sa este inregistrata de catreun senzor aflat la Cape Canaveral, notat in figura cu X. In trei momentediferite de timp cercetatorii NASA au inregistrat urmatorii vectori de poz-itie 𝑣𝑑1 = (1,βˆ’3, 2), 𝑣𝑑2 = (1, 1, 1) si 𝑣𝑑3 = (βˆ’1,βˆ’9, 1) ai satelitului, dupacare au tras concluzia ca sistemul de navigatie al acestuia este avariat.De ce ? Justificati !

Solutie: Ideea problemei este sa utilizam interpretarea geometrica a liniarindependentei. Daca 𝑛 vectori 𝑣1, 𝑣2, ..., 𝑣𝑛 sunt liniar independenti atunci eigenereaza prin combinatii liniare un spatiu vectorial 𝑛-dimensional. Oricaredoi vectori 𝑣, οΏ½οΏ½ cu originea comuna, liniar independenti, genereaza un plan(π‘ π‘π‘Žπ‘›{𝑣, οΏ½οΏ½}), acesta fiind un spatiu vectorial 2-dimensional.

Notam cu 𝑃1, 𝑃2, 𝑃3 cele trei pozitii ale satelitului observate pe traiectoriasa eliptica.

12

Page 13: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Cei trei vectori de pozitie sunt 𝑣𝑑1 =βˆ’βˆ’β†’π‘‹π‘ƒ1(1,βˆ’3, 2), 𝑣𝑑2 =

βˆ’βˆ’β†’π‘‹π‘ƒ1(1, 1, 1) si

𝑣𝑑3 =βˆ’βˆ’β†’π‘‹π‘ƒ3(βˆ’1, 9, 1). Se verifica usor ca acestia sunt liniar dependenti:

1 βˆ’3 2

1 1 1

βˆ’1 9 1

= 0

Deci exista 𝛼 si 𝛽 astfel ca:

𝑣𝑑3 = 𝛼 Β· 𝑣𝑑1 + 𝛽 Β· 𝑣𝑑2Insa doi vectori 𝑣𝑑1 si 𝑣𝑑2 cu originea comuna, liniar independenti, genereaza

prin combinatii liniare un plan. Prin urmare 𝑣𝑑3 se afla in acelasi plan cu acestia!Asadar punctele 𝑋,𝑃1, 𝑃2, 𝑃3 sunt coplanare. Dar un plan, care nu contineelipsa (Cape Canaveral nu se afla pe ecuator), intersecteaza elipsa in cel multdoua puncte. Contradictie ! Punctele 𝑃1, 𝑃2, 𝑃3 nu pot fi toate pe elipsa, decisatelitul nu se deplaseaza dupa cum a fost programat. Asadar sistemul denavigatie este defect.

Probleme propuse

A. Consolidare cunostinte

Problema A.1. Sunt vectorii 𝑣1, 𝑣2, 𝑣3 liniar independenti ? Discutati celedoua cazuri prezentate mai jos.

13

Page 14: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Problema A.2. Aflati componentele vectorilor din figurile de mai jos:

B. Tehnica de calcul

Problema B.1. Sa se studieze daca urmatoarele sisteme de vectori sunt liniarindependente. In caz contrar, sa se determine un subsistem 𝑆′ maximal liniarindependent, precum si dependenta liniara a acestora:

a) 𝑆 = {𝑝1 = (βˆ’1, 7, 8), 𝑝2 = (βˆ’1, 3, 2), 𝑝3 = (1,βˆ’1, 1)} βŠ‚ R3

b) 𝑆 = {𝑣1 = (1, 1,βˆ’1), 𝑣2 = (1.0, 2), 𝑣3 = (0, 1, 3)} βŠ‚ R3

Problema B.2. Sa se studieze care din sistemele de vectori date sunt sistemede generatori pentru spatiile mentionate:

a) 𝑆 = {𝑣1 = (1, 1,βˆ’1), 𝑣2 = (1, 1, 0), 𝑣3 = (1, 0, 0), 𝑣4 = (2, 2,βˆ’1)} βŠ‚ R3

b) 𝑆 =

βŽ§βŽ¨βŽ©π‘£1 =

βŽ›βŽ1

1

⎞⎠ , 𝑣2 =

βŽ›βŽ1

2

⎞⎠ , 𝑣3 =

βŽ›βŽ0

1

⎞⎠⎫⎬⎭ βŠ‚ R2

c) 𝑆 = {𝑣1 = (1, 0, 1), 𝑣2 = (0,βˆ’1, 0), 𝑣3 = (2,βˆ’1, 2), 𝑣4 = (2,βˆ’2, 2)} βŠ‚ R3.

Problema B.3. Fie sistemele de vectori:

𝐡1 = {𝑓1 = (1, 1, 0), 𝑓2 = (1, 0, 0), 𝑓3 = (1, 1, 2)}

𝐡2 = {𝑔1 = (1, 1, 3), 𝑔2 = (1, 1, 2), 𝑔3 = (3, 2, 4)}.

a) Aratati ca 𝐡1 si 𝐡2 sunt baze ale spatiului vectorial IR3

b) Aflati matricea de trecere 𝑇𝐡1𝐡2

c) Sa se determine coordonatele vectorului 𝑣 relativ la baza 𝐡1 daca acestaeste dat prin 𝑣 = βˆ’2𝑔1 + 𝑔2 + 3𝑔3.

14

Page 15: Algebra si Geometri pentru Computer Science..."The key to growth is the introduction ofhigher dimensionsof con-sciousness into our awareness." Lao Tzu 2 Calcul vectorial Cristalogra

Problema B.4. Sa se arate ca urmatorii vectori 𝑣1 = (1,βˆ’1,βˆ’1), 𝑣2 = (1,βˆ’1, 0)si 𝑣3 = (1, 0, 0) formeaza o baza pentru IR3 si sa se determine coordonatele vec-torului 𝑒 = (1, 2, 3) in aceasta baza.

C. Probleme cu caracter practic-aplicativ

Problema C.1. Spatiul vectorial 𝐻 = π‘ π‘π‘Žπ‘›{1, π‘π‘œπ‘ 2𝑑, cos4 𝑑, cos6 𝑑} contine func-tiile:

i) 𝑓(𝑑) = 1 βˆ’ 8 cos2 𝑑 + 8 cos4 𝑑

ii) 𝑔(𝑑) = βˆ’1 + 18 cos2 π‘‘βˆ’ 48 cos4 𝑑 + 32 cos6 𝑑.

Studiati graficele lui 𝑓 si 𝑔 pe 0 ≀ 𝑑 ≀ 2πœ‹ si incercati sa gasiti o formula simplapentru aceste doua functii.

Indicatie: puteti folosi site-ul acesta pentru a trasa grafice.

Problema C.2. In figura de mai jos este prezentata laticea cristalina pentrutitaniu, care are forma hexagonala prezentata in stanga. Vectorii reprezentati indreapta u = (2.6,βˆ’1.5, 0), v = (0, 3, 0) si w = (0, 0, 4.8) formeaza o baza pentrucelula prezentata in stanga. Unitatea de masura prezentata aici este Angstrom-ul (1 A= 10βˆ’8 cm). In aliaje de titaniu pot aparea diversi atomi in celulaunitate, formand retele octaedrale sau tetraedrale, dupa cum apare in imagineadin stanga.

Un atom aflat in reteaua octaedrala are coordonatele ( 12 ,

14 ,

16 ) relativ la baza

{u, v,w} a laticei cristaline. Aflati coordonatele sale relativ la baza canonica dinR3. Aceeasi problema pentru un atom din reteaua tetraedrala care este localizatla ( 1

2 ,12 ,

13 ) relativ la baza laticei.

15