53 UE FIR L2 zad 1 4 ALGEBRA liniowa zależność wektorów


dr Tadeusz Janaszak (Wrocław tel. 601 566200) UE listy Odcinek 4 (53) Kontynuujemy cykl odcinków poświęconych listom zadań dla WYDZIAŁU ZARZĄDZANIA I FINANSÓW; KIERUNEK FINANSE I RACHUNKOWOŚĆ. Podobne zadania przerabia się na prawie wszystkich zajęciach zarówno w Uniwersytecie Ekonomicznym jak i szkołach prywatnych, jak np. WYŻSZA SZKOŁA BANKOWA, ponadto UNIWRSYTET PRZYRODNICZY, POLITECHNIKA i inne uczelnie, gdzie matematyka jest przedmiotem pomocniczym. Omawiana lista pochodzi z roku akademickiego 2010/2011. Drogą mailową można nadsyłać pytania, zadania, problemy. Zapraszam na konsultacje, najlepiej zadzwonić tel. 601 566200.

LISTA 2

ZADANIA 1 - 4

ALGEBRA LINIOWA

0x08 graphic

Ćwiczymy pojęcie liniowej zależności i liniowej niezależności wektorów. Na razie liniową zależność badamy rozwiązując jednorodne układy równań liniowych metodą Gaussa; odwołujemy się również do wyznaczników, za których pomocą można badać liniową zależność; wiedza ta może się okazać użyteczna w czasie egzaminów. Student musi wybrać, którą metodę wybrać, by jak najszybciej uzyskać punkty potrzebne do uzyskania pozytywnej oceny. Odcinek zawiera również twierdzenia zamieszczone na liście jako zadania.

Zadanie 1. Wykazać, że układ wektorów niezależnych nie zawiera wektora zerowego.

Jak zwykle w zadaniach, w których należy coś udowodnić wprowadzimy potrzebne definicje.

POTRZEBNE POJĘCIA I DEFINICJE

Czym się różni termin układ wektorów od terminu zbiór wektorów?

W algebrze liniowej przez układ wektorów rozumie się skończony zbiór wektorów. Jeśli mówimy zbiór wektorów, to może on zawierać skończoną, bądź nieskończoną ilość elementów. Każdy układ wektorów jest więc zbiorem wektorów, lecz nie na odwrót.

Układy wektorów zapisujemy zwykle bez nawiasów.

Niech będzie dany układ wektorów 0x01 graphic
; mówimy, że układ ten jest liniowo niezależny, jeśli zachodzi implikacja:

  1. 0x01 graphic
    0x01 graphic
    ;

innymi słowy mówiąc układ jest niezależny, jeśli jedyną kombinacją ściągającą ten układ do punktu zerowego jest kombinacja z zerowymi współczynnikami. W odcinku 27 wykonaliśmy stosowne rysunki. Czasem mówi się układ niezależny, a czasem wektory niezależne.

Układ nazywa się liniowo zależny, jeśli nie jest liniowo niezależny; rozwiniemy to pojęcie w zadaniach.

KONIEC PREZENTACJI POJĘĆ

Zadanie 1. Wykazać, że układ wektorów liniowo niezależnych nie zawiera wektora zerowego.

Dowód. Załóżmy nie wprost, że dany jest układ 0x01 graphic
zawiera wektor zerowy i jest niezależny, przyjmijmy zatem, że 0x01 graphic
; tworzymy kombinację liniową:

  1. 0x01 graphic
    ;

w poprzednim odcinku wykazaliśmy, że 0x01 graphic
, 0x01 graphic
, a więc wynik kombinacji (2) wynosi 0x01 graphic
; otrzymaliśmy sprzeczność, ponieważ nie wszystkie współczynniki kombinacji (2) są zerami, a układ ściąga się do punktu; pierwszy współczynnik wynosi jeden; uzyskana sprzeczność kończy dowód twierdzenia.

Zadanie 2. Wykazać, że na to, aby wektory 0x01 graphic
(n > 1) były liniowo zależne potrzeba i wystarcza, by jeden z nich był kombinację liniową pozostałych.

Dowód.

Uwypuklimy warunki M i N, podobnie, jak w zadaniu 7 listy 1.

Warunek M : układ wektorów 0x01 graphic
(n > 1) jest liniowo zależny;

Warunek N : jeden z wektorów, jest kombinacją liniową pozostałych.

Trzeba wykazać równoważność MN.

Pokazujemy implikację MN

Liniowa zależność oznacza, że istnieje kombinacja liniowa wektorów 0x01 graphic
dająca w wyniku wektor zerowy:

  1. 0x01 graphic
    ,

przy czym jeden ze współczynników kombinacji jest różny od zera; bez straty ogólności rozważań możemy przyjąć, że 0x01 graphic
; przy tym założeniu równość (3) możemy przedstawić w postaci:

  1. 0x01 graphic
    , gdzie 0x01 graphic
    , ... , 0x01 graphic
    ;

liczbę 0x01 graphic
mogliśmy wpisać do mianownika każdej z liczb będących współczynnikami kombinacji (4) gdyż jest 0x01 graphic
. Wzór (4) zapewnia, że przy założeniu M zachodzi teza N.

Teraz implikacja odwrotna NM.

Zakładamy, że jeden z wektorów układu 0x01 graphic
jest kombinacją liniową pozostałych, bez straty ogólności rozważań możemy przyjąć, że jest to wektor 0x01 graphic
, możemy zatem zapisać równość:

  1. 0x01 graphic
    ;

która jest równoważna związkowi

  1. 0x01 graphic
    ,

gdzie 0x01 graphic
, 0x01 graphic
, ... , 0x01 graphic
, tak więc przy założeniu N zachodzi teza M, gdyż 0x01 graphic
.

Wykazaliśmy zatem, że MN, a więc twierdzenie jest udowodnione.

Zaprzeczając obu stronom równoważności MN, natychmiast wyciągamy następujący

Wniosek. Wektory 0x01 graphic
(n > 1) są liniowo niezależne wtedy i tylko wtedy, gdy żaden z wektorów układu nie da się przedstawić jako kombinacja liniowa pozostałych.

Przechodzimy do zadań rachunkowych, student może odetchnąć.

Zadanie 3. Zbadać liniową niezależność następujących układów wektorów.

Zadanie będziemy analizować rozwiązując układy jednorodnych równań liniowych.

Polecenie a) 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
.

Metoda z użyciem wyznacznika: jest tyle wektorów, ile wynosi wymiar przestrzeni, ich współrzędne utworzą macierz kwadratową, z której obliczymy wyznacznik: jeśli wyznacznik okaże się różny od zera, układ wektorów jest liniowo niezależny; jeśli będzie równy zero, układ jest zależny - PROSTE, JAK PARASOL!

Budujemy więc wyznacznik; współrzędne podanych wektorów umieścimy w kolumnach, chociaż równie dobrze moglibyśmy z nich utworzyć wiersze.

  1. 0x01 graphic
    ;

Odpowiedź. Układ jest liniowo niezależny.

Metoda z użyciem jednorodnych układów równań: budujemy jednorodny układ równań liniowych

  1. 0x01 graphic
    ,

z niewiadomymi α, β, i δ : jeśli rozwiązania będą li tylko zerowe, wówczas układ jest niezależny, jeśli zaś rozwiązań będzie nieskończenie wiele, wówczas układ jest zależny, a zatem zapiszmy układ (8)

  1. 0x01 graphic
    ;

podobnie, jak na liście pierwszej układ ten można zapisać w formie szkolnej i macierzowej

0x08 graphic

  1. 0x01 graphic
    , czyli 0x01 graphic

w wersji macierzowej ostatnią kolumnę złożoną z samych zer moglibyśmy pominąć, lecz będziemy jednak ją konsekwentnie pisać, aby uniknąć nieporozumień. Z boku macierzy (10 ) zapisaliśmy plan postępowania, podobny do tego, co robiliśmy w czasie rozwiązywania listy pierwszej; szczegółów planu nie będziemy przeto wyłuszczać; zapiszemy wynik, po zrealizowaniu planu:

  1. 0x08 graphic
    0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic

oto, co dostaliśmy:

  1. 0x01 graphic
    , czyli 0x01 graphic

0x08 graphic
skąd

  1. 0x01 graphic
    , czyli 0x01 graphic

0x08 graphic

zbliżamy się do końca:

  1. 0x01 graphic
    , czyli 0x01 graphic

ostatecznie mamy

  1. 0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic
    .

Widać zatem, że uzyskaliśmy ten sam wynik, co poprzednio, układ jednorodny ma dokładnie jedno, zerowe rozwiązanie, a zatem układ jest niezależny; przy okazji poćwiczyliśmy metodę Gaussa.

Polecenie b) 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
.

Metoda z użyciem wyznacznika:

  1. 0x01 graphic

Odpowiedź. Układ jest liniowo niezależny.

Metoda z użyciem jednorodnych układów równań:

  1. 0x01 graphic

dalej

  1. 0x08 graphic
    0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic

dalej

  1. 0x01 graphic
    , czyli 0x01 graphic

0x08 graphic
dalej

  1. 0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic

dalej

  1. 0x01 graphic
    , czyli 0x01 graphic

dalej

0x08 graphic

  1. 0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic

dalej

  1. 0x01 graphic
    , czyli 0x01 graphic

ostatecznie dostajemy spodziewany wynik:

0x08 graphic

  1. 0x01 graphic
    , czyli 0x01 graphic
    .

Układ wektorów jest niezależny, gdyż nie ma niezerowych rozwiązań jednorodnego układu równań.

Polecenie c) 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
.

W zadaniu tym od razu możemy powiedzieć, że układ jest liniowo zależny. Z twierdzeń z algebry liniowej wiadomo, że w przestrzeni 0x01 graphic
niezależne mogą być tylko układy mające nie więcej niż trzy wektory; każdy układ mający większą ilość wektorów niż trzy jest układem zależnym. Twierdzeń z algebry liniowej nie będziemy dowodzić, ponieważ w odcinkach nie mamy zamiaru dublować tego, co zostało napisane w całej masie ogólnodostępnych książek przeznaczonych dla studentów.

Możemy jednak wykazać liniową zależność podanego układu rozwiązując jednorodny układ równań; przećwiczymy przy tym metodę Gaussa:

  1. 0x01 graphic
    ;

dalej

  1. 0x01 graphic

dalej

0x08 graphic

  1. 0x01 graphic
    , czyli 0x01 graphic

0x08 graphic
dalej

  1. 0x01 graphic
    , czyli 0x01 graphic

zmarnujemy zero w trzecim wierszu i trzeciej kolumnie, ale nic nie szkodzi, nie wolno marnować zer w kolumnie uzdatnionej, nad którą figuruje znaczek OK.

0x08 graphic

  1. 0x01 graphic
    , czyli 0x01 graphic

0x08 graphic
dalej

  1. 0x01 graphic
    , czyli 0x01 graphic

dalej

  1. 0x08 graphic
    0x01 graphic
    , czyli 0x01 graphic

zbliżamy się do końca obliczeń

0x08 graphic

  1. 0x01 graphic
    , czyli 0x01 graphic

zauważmy, że pierwsza, trzecia i czwarta kolumna macierzy (32) tworzą macierz jednostkową. Zapiszmy rozwiązanie z parametrem zewnętrznym τ :

0x08 graphic

  1. 0x08 graphic
    0x01 graphic

Sprawdzimy, czy dobrze rozwiązaliśmy jednorodny układ równań (27):

pierwsze równanie układu (27):

  1. 0x01 graphic
    ; OK.

drugie równanie układu (27):

  1. 0x01 graphic
    ; OK.

trzecie równanie układu (27):

  1. 0x01 graphic
    ; OK.

Wektor zerowy możemy zapisać, jako kombinację wektorów 0x01 graphic
w sposób następujący:

  1. 0x01 graphic
    .

Widać zatem, że istnieje nieskończenie wiele kombinacji liniowych o niezerowych współczynnikach wektorów 0x01 graphic
dających w wyniku wektor zerowy, więc zgodnie z definicją podany układ wektorów 0x01 graphic
jest liniowo zależny.

Komentarz. Czytelnik zwróci uwagę na znaczenie twierdzeń w matematyce. W poleceniu postawiono pytanie, czy podany układ wektorów jest liniowo zależny, czy niezależny. Rozwiązywanie jednorodnego układu równań pochłania ogromną ilość czasu i wysiłku, natomiast przywołanie odpowiedniego twierdzenia daje odpowiedź natychmiast. Wynika stąd, że twierdzenia należy znać; niemożliwe jest oczywiście, by student potrafił wszystkie twierdzenia udowodnić, lecz na ogół nikt tego nie wymaga.

Polecenie d) 0x01 graphic
i wiemy, że 0x01 graphic
.

Układ jest zależny, co wynika bezpośrednio z twierdzenia będącego treścią zadania drugiego; założenie, że wektory należą do przestrzeni 0x01 graphic
jest w tym wypadku nieistotne; gdyby wektory 0x01 graphic
należały do dowolnej przestrzeni liniowej, to warunek 0x01 graphic
implikuje, że tworzą one układ zależny; udowodniliśmy to w zad. 2.

Polecenie e) 0x01 graphic
i 0x01 graphic
, 0x01 graphic

Wektor 0x01 graphic
możemy zapisać jako kombinację liniową pozostałych wektorów podanego układu:

  1. 0x01 graphic
    ,

a więc zgodnie z zad. 2 układ jest zależny.

To samo zadanie można potraktować inaczej, zauważmy bowiem równość:

  1. 0x01 graphic
    ;

wektor zerowy jest kombinacją niezerową wektorów 0x01 graphic
, więc układ ten jest liniowo zależny.

Polecenie f) 0x01 graphic
i wiadomo, że 0x01 graphic
jest liniowo zależny.

Oczywiście cały układ 0x01 graphic
jest liniowo zależny, zauważmy bowiem, że istnieją liczby 0x01 graphic
, nie wszystkie różne od zera takie, że

  1. 0x01 graphic
    ;

z wzoru (40) wynika, że zachodzi równość:

  1. 0x01 graphic
    ;

w kombinacji liniowej (41) nie wszystkie współczynniki są zerami, a więc układ 0x01 graphic
jest liniowo zależny.

Zadanie 4. Sformułować i udowodnić twierdzenie, które uogólnia spostrzeżenia poczynione w punktach d, e i f poprzedniego zadania.

TWIERDZENIE. Układ wektorów 0x01 graphic
należących do dowolnej przestrzeni liniowej E jest liniowo zależny, wówczas układ 0x01 graphic
wektorów tej samej przestrzeni E jest również liniowo zależny.

DOWÓD.

Z założenia wynika, że istnieją skalary 0x01 graphic
nie wszystkie równe zero takie, że

  1. 0x01 graphic
    ;

z kolei z wzoru (42) wynika równość

  1. 0x01 graphic
    ;

nie wszystkie współczynniki kombinacji liniowej (43) są zerami, co oznacza, że układ wektorów 0x01 graphic
jest liniowo zależny.

Komentarz. Można powiedzieć, że jeśli do zależnego układu wektorów dorzucimy dowolną ilość wektorów, to ten powiększony układ również jest zależny.

Koniec odcinka.

1

(-2) · III + II

(-1) · III + I

: 2

: 5

OK

OK

(-2) · II + I

2 · II + III

(-1) · I + III

OK

OK

OK

I

OK

OK

II

III

2 · III + I

3 · III + II

OK

: (-3)

· (-1)

· (-1)

OK

OK

(-5) · I +II

(-2) · I + III

OK

OK

: (-1⅓)

OK

(-1⅔) · II +I

(-⅔) · II +III

OK

OK

OK

III

II

(2) · II + I

: 9

I

II + I

OK

2 · I + II

3 · I + III

(-3) · III + I

(-5) · III + II

OK

OK

OK

OK

OK

OK

· (-1) I

ROZWIĄZANIE JEDNORODNEGO UKŁADU RÓWNAŃ Z PARAMETREM WŁASNYM β

OK

II

III

ROZWIĄZANIE JEDNORODNEGO UKŁADU RÓWNAŃ Z PARAMETREM ZEWNĘTRZNYM τ



Wyszukiwarka

Podobne podstrony:
54 UE FIR L2 zad 5 7 ALGEBRA lin niezależność, baza
55 UE FIR L3 zad 1 4 ALGEBRA operatory, jądro, różnowartościowość
58 UE FIR L4 zad 7 ALGEBRA równania macierzowe
57 UE FIR L4 zad 1 6b ALGEBRA rachunki na macierzach
51 FIR L1 zad 2 ALGEBRA podprzestrzenie liniowe
50 FIR L1 zad 1 ALGEBRA kombinacje liniowe wektorów
56 UE FIR L3 zad 5 7b ALGEBRA przestrzenie izomorficzne
52 FIR L1 zad 3 7 ALGEBRA podprzestrz zad teoretyczne
zadania pochodne2 (dr R. Lizak), 2 Semestr, Analiza matematyczna i algebra liniowa, zad mat
zadania pochodne (dr R. Lizak), 2 Semestr, Analiza matematyczna i algebra liniowa, zad mat
45 UE egz 06 2012 FIR dz zad 1 układ równ Gauss
47 UE egz 06 2012 FIR dz zad
Algebra liniowa i geometria kolokwia AGH 2012 13
Algebra Liniowa 2 Definicje Twierdzenia Wzory Jurlewicz Skoczylas
Egzamin z Algebry Liniowej 2004
Geometia i Algebra Liniowa
Poprawa 1 go kolokwium z algebry liniowej
do wydruku sc, WTD, algebra liniowa
Algebra liniowa 1B Definicje

więcej podobnych podstron