Vektorien lineaarinen riippuvuus ja lineaarinen riippumattomuus. Vektoripohjalta

Artikkelissa n-ulotteisista vektoreista päädyimme lineaarisen avaruuden käsitteeseen, jonka muodostaa joukko n-ulotteisia vektoreita. Nyt on tarkasteltava yhtä tärkeitä käsitteitä, kuten vektoriavaruuden ulottuvuus ja perusta. Ne liittyvät suoraan lineaarisesti riippumattoman vektorijärjestelmän käsitteeseen, joten on lisäksi suositeltavaa muistuttaa itseäsi myös tämän aiheen perusteista.

Otetaan käyttöön joitain määritelmiä.

Määritelmä 1

Vektoriavaruuden ulottuvuus on luku, joka vastaa tässä avaruudessa olevien lineaarisesti riippumattomien vektoreiden enimmäismäärää.

Määritelmä 2

Vector avaruuspohja- joukko lineaarisesti riippumattomia vektoreita, jotka on järjestetty ja lukumäärältään yhtä suuri kuin avaruuden ulottuvuus.

Tarkastellaan tiettyä n -vektorin avaruutta. Sen mitta on vastaavasti yhtä suuri kuin n . Otetaan n-yksikkövektorien järjestelmä:

e (1) = (1 , 0 , . . . . , 0) e (2) = (0 , 1 , . . . . , 0) e (n) = (0 , 0 , . . . . , 1)

Käytetään näitä vektoreita matriisin A komponentteina: se on yksikkö, jonka mitat ovat n x n . Tämän matriisin sijoitus on n. Siksi vektorijärjestelmä e (1) , e (2) , . . . , e (n) on lineaarisesti riippumaton. Tässä tapauksessa on mahdotonta lisätä yhtä vektoria järjestelmään rikkomatta sen lineaarista riippumattomuutta.

Koska systeemin vektoreiden määrä on yhtä suuri kuin n, niin n-ulotteisten vektoreiden avaruuden ulottuvuus on yhtä suuri kuin n, ja yksikkövektorit e (1) , e (2) , . . . , e (n) ovat määritellyn avaruuden kanta.

Saadusta määritelmästä päätämme: mikä tahansa n-ulotteisten vektoreiden järjestelmä, jossa vektoreiden lukumäärä on pienempi kuin n, ei ole avaruuden kanta.

Jos vaihdamme ensimmäisen ja toisen vektorin, saamme vektoreiden järjestelmän e (2) , e (1) , . . . , e (n) . Se on myös n-ulotteisen vektoriavaruuden perusta. Muodostetaan matriisi ottamalla sen riveiksi tuloksena olevan järjestelmän vektorit. Matriisi saadaan identiteettimatriisista vaihtamalla kaksi ensimmäistä riviä, sen järjestys on yhtä suuri kuin n . Järjestelmä e (2) , e (1) , . . . , e (n) on lineaarisesti riippumaton ja on n-ulotteisen vektoriavaruuden kanta.

Järjestämällä muut vektorit uudelleen alkuperäisessä järjestelmässä, saadaan yksi kanta lisää.

Voimme ottaa lineaarisesti riippumattoman ei-yksikkövektoreiden järjestelmän, ja tämä edustaa myös n-ulotteisen vektoriavaruuden perustaa.

Määritelmä 3

Vektoriavaruudessa, jonka ulottuvuus on n, on yhtä monta kantaa kuin on lineaarisesti riippumattomia n-ulotteisia vektoreita, joiden lukumäärä on n.

Taso on kaksiulotteinen avaruus - sen perusta on mitkä tahansa kaksi ei-kollineaarista vektoria. Kolmiulotteisen avaruuden perustana ovat mitkä tahansa kolme ei-samantasoista vektoria.

Harkitse tämän teorian soveltamista erityisiin esimerkeihin.

Esimerkki 1

Alkutiedot: vektorit

a = (3 , - 2 , 1) b = (2 , 1 , 2) c = (3 , - 1 , - 2)

On tarpeen määrittää, ovatko osoitetut vektorit kolmiulotteisen vektoriavaruuden perusta.

Ratkaisu

Ongelman ratkaisemiseksi tutkimme annettua vektorijärjestelmää lineaarista riippuvuutta varten. Tehdään matriisi, jossa rivit ovat vektorien koordinaatit. Määritetään matriisin järjestys.

A = 3 2 3 - 2 1 - 1 1 2 - 2 A = 3 - 2 1 2 1 2 3 - 1 - 2 = 3 1 (- 2) + (- 2) 2 3 + 1 2 (- 1) - 1 1 3 - (- 2) 2 (- 2) - 3 2 (- 1) = = - 25 ≠ 0 ⇒ R a n k (A) = 3

Siten ongelman ehdon antamat vektorit ovat lineaarisesti riippumattomia ja niiden lukumäärä on yhtä suuri kuin vektoriavaruuden mitta - ne ovat vektoriavaruuden perusta.

Vastaus: nämä vektorit ovat vektoriavaruuden perusta.

Esimerkki 2

Alkutiedot: vektorit

a = (3 , - 2 , 1) b = (2 , 1 , 2) c = (3 , - 1 , - 2) d = (0 , 1 , 2)

On tarpeen määrittää, voiko esitetty vektorijärjestelmä olla kolmiulotteisen avaruuden perusta.

Ratkaisu

Tehtävän ehdossa määritetty vektorijärjestelmä on lineaarisesti riippuvainen, koska lineaarisesti riippumattomien vektoreiden maksimimäärä on 3. Näin ollen tämä vektorijärjestelmä ei voi toimia pohjana kolmiulotteiselle vektoriavaruudelle. Mutta on syytä huomata, että alkuperäisen järjestelmän osajärjestelmä a = (3 , - 2 , 1) , b = (2 , 1 , 2) , c = (3 , - 1 , - 2) on kanta.

Vastaus: esitetty vektorijärjestelmä ei ole perusta.

Esimerkki 3

Alkutiedot: vektorit

a = (1, 2, 3, 3) b = (2, 5, 6, 8) c = (1, 3, 2, 4) d = (2, 5, 4, 7)

Voivatko ne olla neliulotteisen avaruuden perusta?

Ratkaisu

Muodosta matriisi käyttämällä annettujen vektorien koordinaatteja riveinä

A = 1 2 3 3 2 5 6 8 1 3 2 4 2 5 4 7

Gaussin menetelmää käyttämällä määritämme matriisin järjestyksen:

A = 1 2 3 3 2 5 6 8 1 3 2 4 2 5 4 7 ~ 1 2 3 3 0 1 0 2 0 1 - 1 1 0 1 - 2 1 ~ ~ 1 2 3 3 0 1 0 2 0 0 - 1 - 1 0 0 - 2 - 1 ~ 1 2 3 3 0 1 0 2 0 0 - 1 - 1 0 0 0 1 ⇒ ⇒ R a n k (A) = 4

Siksi annettujen vektoreiden järjestelmä on lineaarisesti riippumaton ja niiden lukumäärä on yhtä suuri kuin vektoriavaruuden ulottuvuus - ne ovat neliulotteisen vektoriavaruuden perusta.

Vastaus: annetut vektorit ovat neliulotteisen avaruuden perusta.

Esimerkki 4

Alkutiedot: vektorit

a (1) = (1, 2, -1, -2) a (2) = (0, 2, 1, -3) a (3) = (1, 0, 0, 5)

Muodostavatko ne 4-ulotteisen avaruuden perustan?

Ratkaisu

Alkuperäinen vektorijärjestelmä on lineaarisesti riippumaton, mutta siinä olevien vektoreiden määrä ei riitä neliulotteisen avaruuden perustaksi.

Vastaus: ei, he eivät tee.

Vektorin hajoaminen kannassa

Hyväksymme, että mielivaltaiset vektorit e (1) , e (2) , . . . , e (n) ovat vektorin n-ulotteisen avaruuden kanta. Lisätään niihin jokin n-ulotteinen vektori x →: tuloksena oleva vektorijärjestelmä tulee lineaarisesti riippuvaiseksi. Lineaarisen riippuvuuden ominaisuudet osoittavat, että ainakin yksi tällaisen järjestelmän vektoreista voidaan ilmaista lineaarisesti muiden kanssa. Uudelleenmuotoillaan tämä lause, voimme sanoa, että ainakin yksi lineaarisesti riippuvaisen järjestelmän vektoreista voidaan laajentaa muiden vektoreiden suhteen.

Siten olemme päässeet tärkeimmän lauseen muotoiluun:

Määritelmä 4

Mikä tahansa n-ulotteisen vektoriavaruuden vektori hajotetaan yksiselitteisesti kantaan nähden.

Todiste 1

Todistetaan tämä lause:

aseta n-ulotteisen vektoriavaruuden kanta - e (1) , e (2) , . . . , e (n) . Tehdään järjestelmästä lineaarisesti riippuvainen lisäämällä siihen n-ulotteinen vektori x →. Tämä vektori voidaan ilmaista lineaarisesti alkuperäisillä vektoreilla e:

x = x 1 e (1) + x 2 e (2) +. . . + x n e (n) , missä x 1 , x 2 , . . . , x n - joitain lukuja.

Osoitamme nyt, että tällainen hajoaminen on ainutlaatuinen. Oletetaan, että näin ei ole, ja on olemassa toinen samanlainen laajennus:

x = x ~ 1 e (1) + x 2 ~ e (2) + . . . + x ~ n e (n) , jossa x ~ 1 , x ~ 2 , . . . , x ~ n - joitain lukuja.

Vähennä tämän yhtälön vasemmasta ja oikeasta osasta yhtälön vasen ja oikea osa x = x 1 · e (1) + x 2 · e (2) + . . . + x n e (n) . Saamme:

0 = (x ~ 1 - x 1) e (1) + (x ~ 2 - x 2) e (2) +. . . (x~n - xn) e(2)

Kantavektorijärjestelmä e (1) , e (2) , . . . e (n) on lineaarisesti riippumaton; Vektorijärjestelmän lineaarisen riippumattomuuden määritelmän mukaan yllä oleva yhtäläisyys on mahdollinen vain, kun kaikki kertoimet ovat (x ~ 1 - x 1) , (x ~ 2 - x 2) , . . . , (x ~ n - x n) on yhtä suuri kuin nolla. Mistä se on oikeudenmukaista: x 1 \u003d x ~ 1, x 2 \u003d x ~ 2,. . . , x n = x ~ n . Ja tämä on ainoa tapa laajentaa vektoria perustan suhteen.

Tässä tapauksessa kertoimet x 1 , x 2 , . . . , x n kutsutaan vektorin x → koordinaatteiksi kannassa e (1) , e (2) , . . . , e (n) .

Todistettu teoria tekee selväksi lausekkeen "n-ulotteinen vektori x = (x 1 , x 2 , . . . , x n)": tarkastellaan vektoria x → n-ulotteinen vektoriavaruus ja sen koordinaatit annetaan muodossa jokin peruste. On myös selvää, että samalla vektorilla n-ulotteisen avaruuden eri kannassa on erilaiset koordinaatit.

Tarkastellaan seuraavaa esimerkkiä: oletetaan, että jossain n-ulotteisen vektoriavaruuden kannassa annetaan n lineaarisesti riippumattoman vektorin järjestelmä

ja myös vektori x = (x 1 , x 2 , . . . . , x n) on annettu.

Vektorit e1 (1), e 2 (2) , . . . , e n (n) ovat tässä tapauksessa myös tämän vektoriavaruuden perusta.

Oletetaan, että on tarpeen määrittää vektorin x → koordinaatit kannassa e 1 (1) , e 2 (2) , . . . , e n (n) , merkitty x ~ 1 , x ~ 2 , . . . , x ~ n .

Vektori x → esitetään seuraavasti:

x = x ~ 1 e (1) + x ~ 2 e (2) + . . . + x ~ n e(n)

Kirjoitamme tämän lausekkeen koordinaattimuodossa:

(x 1 , x 2 , . . . . , x n) = x ~ 1 (e (1) 1, e (1) 2, ... , e (2) 2, . . . , e (2) n) + . . . + + x ~ n (e (n) 1, e (n) 2, ..., e (n) n) = = (x ~ 1 e 1 (1) + x ~ 2 e 1 (2) +. + x ~ n e 1 (n) , x ~ 1 e 2 (1) + x ~ 2 e 2 (2) + + ... + x ~ n e 2 (n) , ... , x ~ 1 e n (1) + x ~ 2 e n (2) + . . . + x ~ n e n (n))

Tuloksena oleva yhtälö vastaa n lineaarisen algebrallisen lausekkeen järjestelmää, joissa on n tuntematonta lineaarimuuttujaa x~1, x~2,. . . , x ~ n:

x 1 = x ~ 1 e 1 1 + x ~ 2 e 1 2 + . . . + x ~ n e 1 n x 2 = x ~ 1 e 2 1 + x ~ 2 e 2 2 + . . . + x ~ n e 2 n ⋮ x n = x ~ 1 e n 1 + x ~ 2 e n 2 + . . . + x ~ n e n n

Tämän järjestelmän matriisi näyttää tältä:

e 1 (1) e 1 (2) ⋯ e 1 (n) e 2 (1) e 2 (2) ⋯ e 2 (n) ⋮ ⋮ ⋮ ⋮ e n (1) e n (2) ⋯ e n (n)

Olkoon tämä matriisi A ja sen sarakkeet lineaarisesti riippumattoman vektorijärjestelmän e 1 (1) , e 2 (2) , vektoreita. . . , e n (n) . Matriisin sijoitus on n ja sen determinantti on nollasta poikkeava. Tämä osoittaa, että yhtälöjärjestelmällä on ainutlaatuinen ratkaisu, joka voidaan määrittää millä tahansa sopivalla tavalla: esimerkiksi Cramer-menetelmällä tai matriisimenetelmällä. Näin voimme määrittää koordinaatit x ~ 1 , x ~ 2 , . . . , x ~ n vektorista x → kannassa e 1 (1) , e 2 (2) , . . . , e n (n) .

Sovelletaan tarkasteltua teoriaa konkreettiseen esimerkkiin.

Esimerkki 6

Alkutiedot: vektorit on annettu kolmiulotteisen avaruuden perusteella

e (1) = (1, - 1, 1) e (2) = (3, 2, -5) e (3) = (2, 1, - 3) x = (6, 2, -7)

On tarpeen vahvistaa se tosiasia, että vektoreiden järjestelmä e (1) , e (2) , e (3) toimii myös annetun avaruuden perustana, ja myös määrittää vektorin x koordinaatit annetussa kannassa. .

Ratkaisu

Vektorijärjestelmä e (1), e (2) , e (3) on kolmiulotteisen avaruuden perusta, jos se on lineaarisesti riippumaton. Selvitetään tämä mahdollisuus määrittämällä matriisin A järjestys, jonka rivit ovat annetut vektorit e (1) , e (2) , e (3) .

Käytämme Gaussin menetelmää:

A = 1 - 1 1 3 2 - 5 2 1 - 3 ~ 1 - 1 1 0 5 - 8 0 3 - 5 ~ 1 - 1 1 0 5 - 8 0 0 - 1 5

R a n k (A) = 3. Siten vektoreiden järjestelmä e(1), e(2) , e(3) on lineaarisesti riippumaton ja kanta.

Olkoon vektorin x → kannassa koordinaatit x ~ 1 , x ~ 2 , x ~ 3 . Näiden koordinaattien yhteys määritetään yhtälöllä:

x 1 = x ~ 1 e 1 (1) + x ~ 2 e 1 (2) + x ~ 3 e 1 (3) x 2 = x ~ 1 e 2 (1) + x ~ 2 e 2 (2) + x ~ 3 e 2 (3) x 3 = x ~ 1 e 3 (1) + x ~ 2 e 3 (2) + x ~ 3 e 3 (3)

Sovelletaan arvoja ongelman ehtojen mukaisesti:

x ~ 1 + 3 x ~ 2 + 2 x ~ 3 = 6 - x ~ 1 + 2 x ~ 2 + x ~ 3 = 2 x ~ 1 - 5 x ~ 2 - 3 x 3 = - 7

Ratkaisemme yhtälöjärjestelmän Cramer-menetelmällä:

∆ = 1 3 2 - 1 2 1 1 - 5 - 3 = - 1 ∆ x ~ 1 = 6 3 2 2 2 1 - 7 - 5 - 3 = - 1 , x ~ 1 = ∆ x ~ 1 ∆ = - 1 - 1 = 1 ∆ x ~ 2 = 1 6 2 - 1 2 1 1 - 7 - 3 = - 1 , x ~ 2 = ∆ x ~ 2 ∆ = - 1 - 1 = 1 ∆ x ~ 3 = 1 3 6 - 1 2 2 1 - 5 - 7 = - 1 , x ~ 3 = ∆ x ~ 3 ∆ = - 1 - 1 = 1

Joten vektorin x → kannassa e (1) , e (2) , e (3) on koordinaatit x ~ 1 = 1 , x ~ 2 = 1 , x ~ 3 = 1 .

Vastaus: x = (1 , 1 , 1)

Yhteys tukien välillä

Oletetaan, että jossakin n-ulotteisen vektoriavaruuden kannassa on annettu kaksi lineaarisesti riippumatonta vektorijärjestelmää:

c (1) = (c 1 (1) , c 2 (1) , . . . , c n (1)) c (2) = (c 1 (2) , c 2 (2) , . . . , c n (2)) ⋮ c (n) = (c 1 (n) , e 2 (n) , . . . , c n (n))

e (1) = (e 1 (1) , e 2 (1) , . . . , e n (1)) e (2) = (e 1 (2) , e 2 (2) , . . . , e n (2)) ⋮ e (n) = (e 1 (n) , e 2 (n) , . . . , e n (n))

Nämä järjestelmät ovat myös tietyn tilan tukikohtia.

Olkoon c ~ 1 (1) , c ~ 2 (1) , . . . , c ~ n (1) - vektorin c (1) koordinaatit kannassa e (1) , e (2) , . . . , e (3) , niin koordinaattien suhde saadaan lineaarisella yhtälöjärjestelmällä:

c 1 (1) = c ~ 1 (1) e 1 (1) + c ~ 2 (1) e 1 (2) +. . . + c ~ n (1) e 1 (n) c 2 (1) = c ~ 1 (1) e 2 (1) + c ~ 2 (1) e 2 (2) +. . . + c ~ n (1) e 2 (n) ⋮ c n (1) = c ~ 1 (1) e n (1) + c ~ 2 (1) e n (2) + . . . + c ~ n (1) e n (n)

Matriisin muodossa järjestelmä voidaan näyttää seuraavasti:

(c 1 (1) , c 2 (1) , . . . , c n (1)) = (c ~ 1 (1) , c ~ 2 (1) , . . . , c ~ n (1)) e 1 (1) e 2 (1) … e n (1) e 1 (2) e 2 (2) … e n (2) ⋮ ⋮ ⋮ ⋮ e 1 (n) e 2 (n) … e n (n)

Tehdään sama merkintä vektorille c (2) analogisesti:

(c 1 (2) , c 2 (2) , . . . , c n (2)) = (c ~ 1 (2) , c ~ 2 (2) , . . . , c ~ n (2)) e 1 (1) e 2 (1) … e n (1) e 1 (2) e 2 (2) … e n (2) ⋮ ⋮ ⋮ ⋮ e 1 (n) e 2 (n) … e n (n)

(c 1 (n) , c 2 (n) , . . . , c n (n)) = (c ~ 1 (n) , c ~ 2 (n) , . . . , c ~ n (n)) e 1 (1) e 2 (1) … e n (1) e 1 (2) e 2 (2) … e n (2) ⋮ ⋮ ⋮ ⋮ e 1 (n) e 2 (n) … e n (n)

Matriisiyhtälöt yhdistetään yhdeksi lausekkeeksi:

c 1 (1) c 2 (1) ⋯ c n (1) c 1 (2) c 2 (2) ⋯ c n (2) ⋮ ⋮ ⋮ ⋮ c 1 (n) c 2 (n) ⋯ c n (n) = c ~ 1 (1) c ~ 2 (1) ⋯ c ~ n (1) c ~ 1 (2) c ~ 2 (2) ⋯ c ~ n (2) ⋮ ⋮ ⋮ ⋮ c ~ 1 (n) c ~ 2 (n) ⋯ c ~ n (n) e 1 (1) e 2 (1) ⋯ e n (1) e 1 (2) e 2 (2) ⋯ e n (2) ⋮ ⋮ ⋮ ⋮ e 1 (n ) e 2 (n) ⋯ e n (n)

Se määrittää kahden eri emäksen vektorien suhteen.

Samalla periaatteella voidaan ilmaista kaikki kantavektorit e (1) , e (2) , . . . , e (3) kannasta c (1) , c (2) , . . . , c (n) :

e 1 (1) e 2 (1) ⋯ e n (1) e 1 (2) e 2 (2) ⋯ e n (2) ⋮ ⋮ ⋮ ⋮ e 1 (n) e 2 (n) ⋯ e n (n) = e ~ 1 (1) e ~ 2 (1) ⋯ e ~ n (1) e ~ 1 (2) e ~ 2 (2) ⋯ e ~ n (2) ⋮ ⋮ ⋮ ⋮ e ~ 1 (n) e ~ 2 (n) ⋯ e ~ n (n) c 1 (1) c 2 (1) ⋯ c n (1) c 1 (2) c 2 (2) ⋯ c n (2) ⋮ ⋮ ⋮ ⋮ c 1 (n ) c 2 (n) ⋯ c n (n)

Annamme seuraavat määritelmät:

Määritelmä 5

Matriisi c ~ 1 (1) c ~ 2 (1) ⋯ c ~ n (1) c ~ 1 (2) c ~ 2 (2) ⋯ c ~ n (2) ⋮ ⋮ ⋮ ⋮ c ~ 1 (n) c ~ 2 (n) ⋯ c ~ n (n) on siirtymämatriisi kannasta e (1) , e (2) , . . . , e(3)

kantaan c (1) , c (2) , . . . , c (n) .

Määritelmä 6

Matriisi e ~ 1 (1) e ~ 2 (1) ⋯ e ~ n (1) e ~ 1 (2) e ~ 2 (2) ⋯ e ~ n (2) ⋮ ⋮ ⋮ ⋮ e ~ 1 (n) e ~ 2 (n) ⋯ e ~ n (n) on siirtymämatriisi kannasta c (1) , c (2) , . . . ,c(n)

kantaan e (1) , e (2) , . . . , e (3).

Näistä tasa-arvoista se on selvää

c ~ 1 (1) c ~ 2 (1) ⋯ c ~ n (1) c ~ 1 (2) c ~ 2 (2) ⋯ c ~ n (2) ⋮ ⋮ ⋮ ⋮ c ~ 1 (n) c ~ 2 (n) ⋯ c ~ n (n) e ~ 1 (1) e ~ 2 (1) ⋯ e ~ n (1) e ~ 1 (2) e ~ 2 (2) ⋯ e ~ n (2) ⋮ ⋮ ⋮ ⋮ e ~ 1 (n) e ~ 2 (n) ⋯ e ~ n (n) = 1 0 ⋯ 0 0 1 ⋯ 0 ⋮ ⋮ ⋮ ⋮ 0 0 ⋯ 1 e ~ 1 (1) e ) ⋯ e ~ n (1) e ~ 1 (2) e ~ 2 (2) ⋯ e ~ n (2) ⋮ ⋮ ⋮ ⋮ e ~ 1 (n) e ~ 2 (n) ⋯ e ~ n (n ) c ~ 1 (1) c ~ 2 (1) ⋯ c ~ n (1) c ~ 1 (2) c ~ 2 (2) ⋯ c ~ n (2) ⋮ ⋮ ⋮ ⋮ c ~ 1 (n) c ~ 2 (n) ⋯ c ~ n (n) = 1 0 ⋯ 0 0 1 ⋯ 0 ⋮ ⋮ ⋮ ⋮ 0 0 ⋯ 1

nuo. siirtymämatriisit ovat keskenään käänteisiä.

Tarkastellaanpa teoriaa konkreettisella esimerkillä.

Esimerkki 7

Alkutiedot: on tarpeen löytää siirtymämatriisi kannasta

c (1) = (1, 2, 1) c (2) = (2, 3, 3) c (3) = (3, 7, 1)

e (1) = (3, 1, 4) e (2) = (5, 2, 1) e (3) = (1, 1, -6)

Sinun on myös määritettävä mielivaltaisen vektorin x → koordinaattien suhde annetuissa kannassa.

Ratkaisu

1. Olkoon T siirtymämatriisi, niin yhtälö on tosi:

3 1 4 5 2 1 1 1 1 = T 1 2 1 2 3 3 3 7 1

Kerro yhtälön molemmat puolet luvulla

1 2 1 2 3 3 3 7 1 - 1

ja saada:

T = 3 1 4 5 2 1 1 1 - 6 1 2 1 2 3 3 3 7 1 - 1

2. Määritä siirtymämatriisi:

T = 3 1 4 5 2 1 1 1 - 6 1 2 1 2 3 3 3 7 1 - 1 = = 3 1 4 5 2 1 1 1 - 6 - 18 5 3 7 - 2 - 1 5 - 1 - 1 = - 27 9 4 - 71 20 12 - 41 9 8

3. Määritä vektorin x → koordinaattien suhde:

oletetaan, että kannassa c (1) , c (2) , . . . , c (n) vektorilla x → on koordinaatit x 1 , x 2 , x 3 , sitten:

x \u003d (x 1, x 2, x 3) 1 2 1 2 3 3 3 7 1,

ja kannassa e (1) , e (2) , . . . , e (3) on koordinaatit x ~ 1 , x ~ 2 , x ~ 3 , sitten:

x = (x ~ 1 , x ~ 2 , x ~ 3) 3 1 4 5 2 1 1 1 - 6

Koska näiden yhtälöiden vasemmat osat ovat yhtä suuret, voimme rinnastaa myös oikeat osat:

(x 1 , x 2 , x 3) 1 2 1 2 3 3 3 7 1 = (x ~ 1 , x ~ 2 , x ~ 3) 3 1 4 5 2 1 1 1 - 6

Kerro molemmilla puolilla oikealla

1 2 1 2 3 3 3 7 1 - 1

ja saada:

(x 1 , x 2 , x 3) = (x ~ 1 , x ~ 2 , x ~ 3) 3 1 4 5 2 1 1 1 - 6 1 2 1 2 3 3 3 7 1 - 1 ⇔ ⇔ ( x 1 ) , x 2 , x 3) = (x ~ 1 , x ~ 2 , x ~ 3) T ⇔ ⇔ (x 1 , x 2 , x 3) = (x ~ 1 , x ~ 2 , x ~ 3 ) - 27 9 4 - 71 20 12 - 41 9 8

Toisella puolella

(x ~ 1, x ~ 2, x ~ 3) = (x 1, x 2, x 3) - 27 9 4 - 71 20 12 - 41 9 8

Viimeiset yhtälöt osoittavat vektorin x → koordinaattien suhteen molemmissa kannassa.

Vastaus: siirtymämatriisi

27 9 4 - 71 20 12 - 41 9 8

Vektorin x → koordinaatit annetuissa kannassa on suhteutettu relaatiolla:

(x 1, x 2, x 3) = (x ~ 1, x ~ 2, x ~ 3) - 27 9 4 - 71 20 12 - 41 9 8

(x ~ 1, x ~ 2, x ~ 3) = (x 1, x 2, x 3) - 27 9 4 - 71 20 12 - 41 9 8 - 1

Jos huomaat tekstissä virheen, korosta se ja paina Ctrl+Enter

Etsi vektorijärjestelmän perusta ja vektorit, jotka eivät sisälly perusteeseen, laajenna perusteella:

A 1 = {5, 2, -3, 1}, A 2 = {4, 1, -2, 3}, A 3 = {1, 1, -1, -2}, A 4 = {3, 4, -1, 2}, A 5 = {13, 8, -7, 4}.

Ratkaisu. Tarkastellaan homogeenista lineaariyhtälöjärjestelmää

A 1 X 1 + A 2 X 2 + A 3 X 3 + A 4 X 4 + A 5 X 5 = 0

tai laajennettu.

Ratkaisemme tämän järjestelmän Gaussin menetelmällä vaihtamatta rivejä ja sarakkeita ja lisäksi valitsemalla pääelementin ei vasemmasta yläkulmasta, vaan koko riviltä. Tehtävänä on valitse muunnetun vektorijärjestelmän diagonaaliosa.

~ ~

~ ~ ~ .

Sallitulla vektorijärjestelmällä, joka vastaa alkuperäistä, on muoto

A 1 1 X 1 + A 2 1 X 2 + A 3 1 X 3 + A 4 1 X 4 + A 5 1 X 5 = 0 ,

Missä A 1 1 = , A 2 1 = , A 3 1 = , A 4 1 = , A 5 1 = . (1)

Vektorit A 1 1 , A 3 1 , A 4 1 muodostavat diagonaalijärjestelmän. Siksi vektorit A 1 , A 3 , A 4 muodostavat vektorijärjestelmän perustan A 1 , A 2 , A 3 , A 4 , A 5 .

Laajennamme nyt vektoreita A 2 Ja A 5 perusteella A 1 , A 3 , A 4. Tätä varten laajennamme ensin vastaavat vektorit A 2 1 Ja A 5 1 diagonaalijärjestelmä A 1 1 , A 3 1 , A 4 1 , ottaen huomioon, että vektorin laajenemiskertoimet diagonaalijärjestelmässä ovat sen koordinaatit x i.

Alkaen (1) meillä on:

A 2 1 = A 3 1 (-1) + A 4 1 0 + A 1 1 1 A 2 1 = A 1 1 – A 3 1 .

A 5 1 = A 3 1 0 + A 4 1 1+ A 1 1 2 A 5 1 = 2A 1 1 + A 4 1 .

Vektorit A 2 Ja A 5 laajentaa pohjalta A 1 , A 3 , A 4 samoilla kertoimilla kuin vektorit A 2 1 Ja A 5 1 diagonaalijärjestelmä A 1 1 , A 3 1 , A 4 1 (nämä kertoimet x i). Siten,

A 2 = A 1 – A 3 , A 5 = 2A 1 + A 4 .

Tehtävät. 1.Etsi vektorijärjestelmän kanta ja ne vektorit, jotka eivät sisälly kantaan, laajenna kannan mukaan:

1. a 1 = { 1, 2, 1 }, a 2 = { 2, 1, 3 }, a 3 = { 1, 5, 0 }, a 4 = { 2, -2, 4 }.

2. a 1 = { 1, 1, 2 }, a 2 = { 0, 1, 2 }, a 3 = { 2, 1, -4 }, a 4 = { 1, 1, 0 }.

3. a 1 = { 1, -2, 3 }, a 2 = { 0, 1, -1 }, a 3 = { 1, 3, 0 }, a 4 = { 0, -7, 3 }, a 5 = { 1, 1, 1 }.

4. a 1 = { 1, 2, -2 }, a 2 = { 0, -1, 4 }, a 3 = { 2, -3, 3 }.

2. Etsi kaikki vektorijärjestelmän kantakannat:

1. a 1 = { 1, 1, 2 }, a 2 = { 3, 1, 2 }, a 3 = { 1, 2, 1 }, a 4 = { 2, 1, 2 }.

2. a 1 = { 1, 1, 1 }, a 2 = { -3, -5, 5 }, a 3 = { 3, 4, -1 }, a 4 = { 1, -1, 4 }.

Luentoja algebrasta ja geometriasta. Lukukausi 1.

Luento 9. Vektoriavaruuden kanta.

Yhteenveto: vektorijärjestelmä, vektorijärjestelmän lineaarinen yhdistelmä, vektorijärjestelmän lineaarisen yhdistelmän kertoimet, perusta suoralla, tasossa ja avaruudessa, vektoriavaruuksien mitat viivalla, tasossa ja avaruudessa, hajotus vektori kannassa, vektorin koordinaatit kantaan nähden, yhtäläisyyslause kaksi vektoria, lineaarioperaatiot vektoreilla koordinaattimerkinnällä, ortonormaali vektorin kolmois, vektorin oikea ja vasen kolmoiskappale, ortonormaalikanta, vektorialgebran peruslause.

Luku 9

kohta 1. Pohjalla linjalla, tasossa ja avaruudessa.

Määritelmä. Mitä tahansa äärellistä vektoreiden joukkoa kutsutaan vektorijärjestelmäksi.

Määritelmä. Ilmaisu missä
kutsutaan vektorijärjestelmän lineaariseksi yhdistelmäksi
, ja numerot
kutsutaan tämän lineaarisen yhdistelmän kertoimiksi.

Olkoot L, Р ja S vastaavasti suora, taso ja pisteavaruus, ja
. Sitten
ovat vektoreiden vektoriavaruudet suunnattuina segmentteinä suoralla L, tasolla P ja avaruudessa S, vastaavasti.


kutsutaan mitä tahansa nollasta poikkeavaa vektoria
, eli mikä tahansa nollasta poikkeava vektori, joka on kollineaarinen suoran L kanssa:
Ja
.

Perusmerkintä
:
- perusta
.

Määritelmä. Vektoriavaruuden kanta
on mikä tahansa järjestys pari ei-kollineaarisia vektoreita avaruudessa
.

, Missä
,
- perusta
.

Määritelmä. Vektoriavaruuden kanta
on mikä tahansa avaruuden ei-koplanaaristen vektorien (eli jotka eivät sijaitse samassa tasossa) järjestetty kolmois
.

- perusta
.

Kommentti. Vektoriavaruuden kanta ei voi sisältää nollavektoria: avaruudessa
määritelmän mukaan avaruudessa
kaksi vektoria on kollineaarisia, jos vähintään yksi niistä on nolla avaruudessa
kolme vektoria ovat samantasoisia, eli ne sijaitsevat samassa tasossa, jos vähintään yksi kolmesta vektorista on nolla.

kohta 2. Vektorin hajoaminen kannassa.

Määritelmä. Antaa on mielivaltainen vektori,
on mielivaltainen vektorijärjestelmä. Jos tasa-arvo

sitten he sanovat, että vektori esitetään tietyn vektorijärjestelmän lineaarisena yhdistelmänä. Jos annettu vektorijärjestelmä
on vektoriavaruuden kanta, niin yhtälöä (1) kutsutaan vektorin hajotukseksi perusta
. Lineaariset yhdistelmäkertoimet
kutsutaan tässä tapauksessa vektorin koordinaatteiksi suhteessa perusteeseen
.

Lause. (Vektorin laajennuksesta kantaan.)

Mikä tahansa vektoriavaruuden vektori voidaan hajottaa sen perusteella ja lisäksi ainutlaatuisella tavalla.

Todiste. 1) Olkoon L mielivaltainen suora (tai akseli) ja
- perusta
. Ota mielivaltainen vektori
. Koska molemmat vektorit Ja kollineaarinen samalle riville L, sitten
. Käytetään lausetta kahden vektorin kollineaarisuudesta. Koska
, silloin on (olemassa) sellainen luku
, Mitä
ja siten olemme saaneet vektorin hajotuksen perusta
vektoriavaruus
.

Todistamme nyt tällaisen hajoamisen ainutlaatuisuuden. Oletetaan päinvastoin. Olkoon vektorilla kaksi hajotusta perusta
vektoriavaruus
:

Ja
, Missä
. Sitten
ja jakelulakia käyttämällä saamme:

Koska
, niin viimeisestä yhtälöstä seuraa, että
, jne.

2) Olkoon P nyt mielivaltainen taso ja
- perusta
. Antaa
tämän tason mielivaltainen vektori. Siirretään kaikkia kolmea vektoria mistä tahansa tämän tason pisteestä. Rakennetaan 4 suoraa viivaa. Piirretään suora viiva , jolla vektori sijaitsee , suora
, jolla vektori sijaitsee . Vektorin pään läpi piirrä vektorin suuntainen viiva ja vektorin suuntainen suora . Nämä 4 suoraa leikkaavat suunnikkaan. Katso alla kuva. 3. Suunkkaviivasäännön mukaan
, Ja
,
,
- perusta ,
- perusta
.

Nyt sen perusteella, mikä jo todistettiin tämän todisteen ensimmäisessä osassa, on olemassa lukuja
, Mitä

Ja
. Täältä saamme:

ja laajentamisen mahdollisuus pohjan suhteen on todistettu.

Todistakaamme nyt laajennuksen ainutlaatuisuus perustan suhteen. Oletetaan päinvastoin. Olkoon vektorilla kaksi hajotusta perusta
vektoriavaruus
:
Ja
. Saamme tasa-arvon

Missä pitäisi
. Jos
, Tuo
, ja siitä lähtien
, Tuo
ja laajenemiskertoimet ovat:
,
. Anna nyt
. Sitten
, Missä
. Kahden vektorin kollineaarisuuden lauseella tämä tarkoittaa sitä
. Olemme saaneet ristiriidan lauseen ehdon kanssa. Siten,
Ja
, jne.

3) Anna
- perusta
Anna olla
mielivaltainen vektori. Tehdään seuraavat rakenteet.

Laita sivuun kaikki kolme kantavektoria
ja vektori yhdestä pisteestä ja rakentaa 6 tasoa: taso, jossa kantavektorit sijaitsevat
, lentokone
ja lentokone
; pidemmälle vektorin loppuun asti piirrä kolme tasoa, jotka ovat yhdensuuntaisia ​​juuri rakennettujen kolmen tason kanssa. Nämä 6 konetta leikkaavat laatikon:

Vektorien yhteenlaskusäännön mukaan saadaan yhtäläisyys:

. (1)

Rakentamisen mukaan
. Siten kahden vektorin kollineaarisuutta koskevasta lauseesta seuraa, että on olemassa luku
, sellaista
. Samoin
Ja
, Missä
. Nyt kun korvaamme nämä yhtäläisyydet (1), saamme:

ja laajentamisen mahdollisuus pohjan suhteen on todistettu.

Todistakaamme tällaisen hajoamisen ainutlaatuisuus. Oletetaan päinvastoin. Olkoon vektorilla kaksi hajotusta perusta
:

JA . Sitten

Huomaa, että oletuksena vektorit
ei-koplanaarisia, joten ne ovat pareittain ei-kollineaarisia.

Kaksi tapausta on mahdollista:
tai
.

a) Anna
, niin tasa-arvosta (3) seuraa:

. (4)

Yhtälöstä (4) seuraa, että vektori laajennettu perustan suhteen
, eli vektori sijaitsee vektoritasossa
ja siten vektorit
koplanaarinen, mikä on ristiriidassa ehdon kanssa.

b) Asiaa on jäljellä
, eli
. Sitten yhtälöstä (3) saadaan tai

Koska
on tasossa olevien vektoreiden avaruuden perusta, ja olemme jo osoittaneet laajennuksen ainutlaatuisuuden tason vektorien perusteella, yhtälöstä (5) seuraa, että
Ja
, jne.

Lause on todistettu.

Seuraus.

1) Vektoriavaruuden vektorijoukon välillä on yksi yhteen vastaavuus
ja reaalilukujen joukko R.

2) Vektoriavaruuden vektorijoukon välillä on yksi yhteen vastaavuus
ja karteesinen aukio

3) Vektoriavaruuden vektorijoukon välillä on yksi yhteen vastaavuus
ja karteesinen kuutio
sarja reaalilukuja R.

Todiste. Todistakaamme kolmas väite. Kaksi ensimmäistä todistetaan samalla tavalla.

Valitaan ja korjataan avaruudessa
jokin peruste
ja asenna näyttö
seuraavan säännön mukaan:

nuo. jokainen vektori liittyy järjestykseen koordinaattiensa joukkoon.

Koska kiinteällä perusteella jokaisella vektorilla on yksilöllinen koordinaattijoukko, säännön (6) antama vastaavuus on todellakin kartoitus.

Lauseen todistuksesta seuraa, että eri vektoreilla on erilaiset koordinaatit samaan kantaan nähden, ts. kartoitus (6) on injektio.

Antaa
mielivaltainen järjestys reaalilukujen joukko.

Harkitse vektoria
. Rakenteen mukaan tällä vektorilla on koordinaatit
. Siksi kartoitus (6) on surjektio.

Kartoitus, joka on sekä injektiivinen että surjektiivinen, on bijektiivinen, ts. yksitellen jne.

Seuraus on todistettu.

Lause. (Kahden vektorin yhtäläisyydestä.)

Kaksi vektoria ovat samanarvoisia silloin ja vain, jos niiden koordinaatit suhteessa samaan kantaan ovat samat.

Todistus seuraa välittömästi edellisestä seurauksesta.

kohta 3. Vektoriavaruuden mitta.

Määritelmä. Vektoriavaruuden kannassa olevien vektoreiden lukumäärää kutsutaan sen dimensioksi.

Nimitys:
on vektoriavaruuden V mitta.

Näin ollen tämän ja aiempien määritelmien mukaisesti meillä on:

1)
on suoran L vektoreiden vektoriavaruus.

- perusta
,
,
,
– vektorin hajoaminen
perusta
,
- vektorin koordinaatti suhteessa perusteeseen
.

2)
on tason Р vektoreiden vektoriavaruus.

- perusta
,
,
,
– vektorin hajoaminen
perusta
,
ovat vektorikoordinaatteja suhteessa perusteeseen
.

3)
on vektoreiden vektoriavaruus pisteiden S avaruudessa.

- perusta
,
,
– vektorin hajoaminen
perusta
,
ovat vektorikoordinaatteja suhteessa perusteeseen
.

Kommentti. Jos
, Tuo
ja voit valita perusteen
tilaa
Niin
- perusta
Ja
- perusta
. Sitten
, Ja
, .

Siten mitä tahansa suoran L, tason P ja avaruuden S vektoria voidaan laajentaa kantan suhteen
:

Nimitys. Vektoriyhtälölauseen perusteella voimme tunnistaa minkä tahansa vektorin, jolla on järjestetty reaalilukujen kolmoisosa, ja kirjoittaa:

Tämä on mahdollista vain, jos peruste
kiinteä, eikä sotkeutumisvaaraa ole.

Määritelmä. Reaalilukujen järjestetyn kolmiosan muodossa olevaa vektorin tietuetta kutsutaan vektoritietueen koordinaattimuodoksi:
.

kohta 4. Lineaariset operaatiot vektoreilla koordinaattimuodossa.

Antaa
- avaruuspohja
Ja
ovat sen kaksi mielivaltaista vektoria. Antaa
Ja
on näiden vektorien merkintä koordinaattimuodossa. Antaa edelleen,
on mielivaltainen reaaliluku. Näissä merkinnöissä seuraava lause pätee.

Lause. (Lineaarisissa operaatioissa vektoreilla koordinaattimuodossa.)

2)
.

Toisin sanoen, jotta voit lisätä kaksi vektoria, sinun on lisättävä niitä vastaavat koordinaatit ja kertoaksesi vektori numerolla, sinun on kerrottava tämän vektorin jokainen koordinaatti tietyllä numerolla.

Todiste. Koska lauseen ehdon mukaan käyttämällä vektoriavaruuden aksioomia, joihin sovelletaan vektorien yhteenlaskemista ja vektorin kertomista luvulla, saadaan:

Tämä tarkoittaa.

Toinen yhtäläisyys todistetaan samalla tavalla.

Lause on todistettu.

kohta 5. Ortogonaaliset vektorit. Ortonormaali perusta.

Määritelmä. Kahta vektoria kutsutaan ortogonaaliseksi, jos niiden välinen kulma on yhtä suuri kuin suora kulma, ts.
.

Nimitys:
– vektorit Ja ortogonaalinen.

Määritelmä. Vector trio
kutsutaan ortogonaaliseksi, jos nämä vektorit ovat pareittain ortogonaalisia toisiinsa nähden, ts.
,
.

Määritelmä. Vector trio
kutsutaan ortonormaaliksi, jos se on ortogonaalinen ja kaikkien vektorien pituudet ovat yhtä:
.

Kommentti. Määritelmästä seuraa, että ortogonaalinen ja siten ortonormaali vektoreiden kolmois on ei-tasoinen.

Määritelmä. Järjestetty ei-koplanaarinen vektoreiden kolmio
, irtisanottu yhdestä pisteestä, kutsutaan oikeaksi (oikealle suunnatuksi), jos tarkasteltuna kolmannen vektorin lopusta tasoon, joka sisältää kaksi ensimmäistä vektoria Ja , ensimmäisen vektorin lyhin kierto toiseen tapahtuu vastapäivään. Muussa tapauksessa vektoreiden kolmikkoa kutsutaan vasemmaksi (vasemmalle suuntautuneeksi).

Tässä kuviossa 6 on esitetty vektoreiden oikea kolmikko
. Seuraava kuva 7 esittää vektoreiden vasemmanpuoleista triplettiä
:

Määritelmä. Perusta
vektoriavaruus
kutsutaan ortonormaaliksi jos
ortonormaali vektoreiden kolmois.

Nimitys. Seuraavassa käytämme oikeaa ortonormaalia perustaa
, katso seuraava kuva.

Lomakkeen ilmaisu nimeltään vektorien lineaarinen yhdistelmä A 1 , A 2 ,...,A n kertoimilla λ1, λ2,...,λn.

Vektorijärjestelmän lineaarisen riippuvuuden määrittäminen

Vektorijärjestelmä A 1 , A 2 ,...,A n nimeltään lineaarisesti riippuvainen, jos lukuja on nollasta poikkeava joukko λ1, λ2,...,λn, jonka alla vektoreiden lineaarinen yhdistelmä λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n yhtä kuin nolla vektori, eli yhtälöjärjestelmä: on nollasta poikkeava ratkaisu.
Joukko numeroita λ1, λ2,...,λn on nollasta poikkeava, jos ainakin yksi luvuista λ1, λ2,...,λn eroaa nollasta.

Vektorijärjestelmän lineaarisen riippumattomuuden määrittäminen

Vektorijärjestelmä A 1 , A 2 ,...,A n nimeltään lineaarisesti riippumaton, jos näiden vektorien lineaarinen yhdistelmä λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n on yhtä suuri kuin nollavektori vain nollajoukolle lukuja λ1, λ2,...,λn , eli yhtälöjärjestelmä: A 1 x 1 +A 2 x 2 +...+A n x n = Θ on ainutlaatuinen nollaratkaisu.

Esimerkki 29.1

Tarkista, onko vektorijärjestelmä lineaarisesti riippuvainen

Ratkaisu:

1. Muodostamme yhtälöjärjestelmän:

2. Ratkaisemme sen Gaussin menetelmällä. Systeemin Jordanian muunnokset on esitetty taulukossa 29.1. Laskettaessa järjestelmän oikeita osia ei kirjoiteta ylös, koska ne ovat yhtä kuin nolla eivätkä muutu Jordan-muunnoksissa.

3. Taulukon kolmelta viimeiseltä riviltä kirjoitamme alkuperäistä vastaavan sallitun järjestelmän järjestelmä:

4. Saamme järjestelmän yleisen ratkaisun:

5. Asetettuasi oman harkintasi mukaan vapaan muuttujan arvon x 3 =1, saamme tietyn nollasta poikkeavan ratkaisun X=(-3,2,1).

Vastaus: Siten nollasta poikkeavalla lukujoukolla (-3,2,1) vektorien lineaarinen yhdistelmä on yhtä kuin nollavektori -3A 1 +2A 2 +1A 3 =Θ. Siten, lineaarisesti riippuvainen vektorijärjestelmä.

Vektorijärjestelmien ominaisuudet

Kiinteistö (1)
Jos vektorijärjestelmä on lineaarisesti riippuvainen, niin ainakin yksi vektoreista hajoaa lopun suhteen ja päinvastoin, jos ainakin yksi järjestelmän vektoreista hajoaa lopun suhteen, niin järjestelmän vektorit ovat lineaarisesti riippuvaisia.

Kiinteistö (2)
Jos jokin vektoreiden alijärjestelmä on lineaarisesti riippuvainen, niin koko järjestelmä on lineaarisesti riippuvainen.

Kiinteistö (3)
Jos vektorijärjestelmä on lineaarisesti riippumaton, niin mikä tahansa sen alijärjestelmä on lineaarisesti riippumaton.

Kiinteistö (4)
Mikä tahansa vektorijärjestelmä, joka sisältää nollavektorin, on lineaarisesti riippuvainen.

Kiinteistö (5)
M-ulotteisten vektorien järjestelmä on aina lineaarisesti riippuvainen, jos vektorien lukumäärä n on suurempi kuin niiden mitta (n>m)

Vektorijärjestelmän perusta

Vektorijärjestelmän perusta A 1 , A 2 ,..., A sellaisessa alijärjestelmässä B 1 , B 2 ,...,B r(kukin vektoreista B1,B2,...,Br on yksi vektoreista A1, A2,..., An), joka täyttää seuraavat ehdot:
1. B 1 ,B 2 ,...,B r lineaarisesti riippumaton vektorijärjestelmä;
2. mikä tahansa vektori A j järjestelmän A 1 , A 2 ,..., A n ilmaistaan ​​lineaarisesti vektoreilla B 1 , B 2 ,..., B r

r on kantaan sisältyvien vektorien lukumäärä.

Lause 29.1 Vektorijärjestelmän yksikköperusteella.

Jos m-ulotteisten vektoreiden järjestelmä sisältää m erilaista yksikkövektoria E 1 E 2 ,..., E m , niin ne muodostavat järjestelmän perustan.

Algoritmi vektorijärjestelmän perustan löytämiseksi

Vektorijärjestelmän A 1 ,A 2 ,...,A n perustan löytämiseksi on tarpeen:

  • Laadi homogeeninen yhtälöjärjestelmä, joka vastaa vektorijärjestelmää A 1 x 1 +A 2 x 2 +...+A n x n = Θ
  • tuo tämä järjestelmä

Perusmäärittely. Vektorijärjestelmä muodostaa perustan, jos:

1) se on lineaarisesti riippumaton,

2) mikä tahansa sen läpi kulkeva avaruuden vektori ilmaistaan ​​lineaarisesti.

Esimerkki 1 Avaruuspohja: .

2. Vektorijärjestelmässä vektorit ovat perusta: , koska lineaarisesti vektoreina ilmaistuna.

Kommentti. Tietyn vektorijärjestelmän perustan löytämiseksi sinun on:

1) kirjoita vektorien koordinaatit matriisiin,

2) käyttäen alkeismuunnoksia, saa matriisi kolmion muotoon,

3) nollasta poikkeavat matriisin rivit ovat järjestelmän perusta,

4) vektorien lukumäärä kannassa on yhtä suuri kuin matriisin järjestys.

Kronecker-Capellin lause

Kronecker-Capellin lause antaa tyhjentävän vastauksen kysymykseen mielivaltaisen lineaariyhtälöjärjestelmän yhteensopivuudesta tuntemattomien kanssa.

Kronecker-Capellin lause. Lineaaristen algebrallisten yhtälöiden järjestelmä on johdonmukainen silloin ja vain, jos järjestelmän laajennetun matriisin järjestys on yhtä suuri kuin päämatriisin, .

Algoritmi johdonmukaisen lineaariyhtälöjärjestelmän kaikkien ratkaisujen löytämiseksi seuraa Kronecker-Capelli-lausetta ja seuraavia lauseita.

Lause. Jos johdonmukaisen järjestelmän arvo on yhtä suuri kuin tuntemattomien lukumäärä, niin järjestelmällä on ainutlaatuinen ratkaisu.

Lause. Jos johdonmukaisen järjestelmän arvo on pienempi kuin tuntemattomien lukumäärä, niin järjestelmällä on ääretön määrä ratkaisuja.

Algoritmi mielivaltaisen lineaariyhtälöjärjestelmän ratkaisemiseksi:

1. Etsi järjestelmän pää- ja laajennetun matriisien rivit. Jos ne eivät ole yhtä suuret (), järjestelmä on epäjohdonmukainen (ei ratkaisuja). Jos arvot ovat yhtä suuret ( , järjestelmä on johdonmukainen.

2. Yhteensopivalle järjestelmälle löydämme jonkinlaisen mollin, jonka järjestys määrää matriisin arvon (tällaista mollia kutsutaan perusarvoksi). Muodostetaan uusi yhtälöjärjestelmä, jossa tuntemattomien kertoimet sisältyvät perusmolliin (näitä tuntemattomia kutsutaan pää-tuntemattomiksi), hylkäämme loput yhtälöt. Jätetään tärkeimmät tuntemattomat kertoimilla vasemmalle ja siirretään loput tuntemattomat (niitä kutsutaan vapaiksi tuntemattomiksi) yhtälöiden oikealle puolelle.

3. Etsitään tärkeimpien tuntemattomien lausekkeet vapaiden tuntemattomien suhteen. Saamme järjestelmän yleisen ratkaisun.



4. Antamalla mielivaltaisia ​​arvoja vapaille tuntemattomille, saadaan vastaavat päätuntemattomien arvot. Siten löydämme erityisiä ratkaisuja alkuperäiseen yhtälöjärjestelmään.

Lineaarinen ohjelmointi. Peruskonseptit

Lineaarinen ohjelmointi on matemaattisen ohjelmoinnin haara, joka tutkii menetelmiä äärimmäisten ongelmien ratkaisemiseksi, joille on tunnusomaista muuttujien välinen lineaarinen suhde ja lineaarinen kriteeri.

Lineaarisen ohjelmointiongelman asettamisen välttämätön edellytys ovat resurssien saatavuuden, kysynnän määrän, yrityksen tuotantokapasiteetin ja muiden tuotantotekijöiden rajoitukset.

Lineaarisen ohjelmoinnin ydin on löytää tietyn funktion suurimman tai pienimmän arvon pisteet tietyn argumenteille ja generaattoreille asetettujen rajoitusten alaisena. rajoitusjärjestelmä , jolla on yleensä ääretön määrä ratkaisuja. Jokainen muuttujaarvojoukko (funktion argumentit F ), jotka täyttävät rajoitusjärjestelmän, kutsutaan hyväksyttävä suunnitelma lineaarisen ohjelmoinnin ongelmia. Toiminto F , jonka maksimi tai minimi on määritetty, kutsutaan tavoitefunktio tehtäviä. Hyväksyttävä suunnitelma, jossa toiminnon maksimi tai minimi saavutetaan F , kutsutaan optimaalinen suunnitelma tehtäviä.

Suunnitelmajoukon määrittelevän rajoitusjärjestelmän määräävät tuotantoolosuhteet. Lineaarinen ohjelmointiongelma ( ZLP ) on kannattavimman (optimaalisen) valinta toteutettavissa olevien suunnitelmien joukosta.

Lineaarisen ohjelmoinnin ongelman yleinen muotoilu on seuraava:

Muuttujia on joitain x \u003d (x 1, x 2, ... x n) ja näiden muuttujien funktio f (x) \u003d f (x 1, x 2, ... x n) , joka on nimetty kohde toimintoja. Tehtävä on asetettu: löytää tavoitefunktion ääriarvo (maksimi tai minimi). f(x) edellyttäen, että muuttujat x kuuluvat jollekin alueelle G :

Toiminnon tyypistä riippuen f(x) ja alueet G ja erottaa matemaattisen ohjelmoinnin osat: neliöllinen ohjelmointi, kupera ohjelmointi, kokonaislukuohjelmointi jne. Lineaariseen ohjelmointiin on ominaista se, että
a) toiminto f(x) on muuttujien lineaarinen funktio x 1, x 2, ... x n
b) alue G järjestelmän määräämä lineaarinen tasa-arvoa tai eriarvoisuutta.