• Nie Znaleziono Wyników

Przestrzeń liniowa

N/A
N/A
Protected

Academic year: 2021

Share "Przestrzeń liniowa"

Copied!
13
0
0

Pełen tekst

(1)

Algebra

Przestrze´n wektorowa

Aleksandr Denisiuk

denisjuk@pjwstk.edu.pl

Polsko-Japo ´nska Wy˙zsza Szkoła Technik Komputerowych zamiejscowy o´srodek dydaktyczny w Gda ´nsku

ul. Brzegi 55 80-045 Gda ´nsk

(2)

Przestrze ´n wektorowa

Najnowsza wersja tego dokumentu dost ˛epna jest pod adresem

(3)

Definicja

Definicja 1. Przestrzeni ˛a wektorow ˛a (liniow ˛a) nad ciałem liczb

rzeczywistych

R

nazywa si ˛e zbiór

X

, w którym okre´slone s ˛a dwie operacje: dodawanie elementów zbioru

X

i mno˙zenie elementów zbioru

X

przez liczby rzeczywiste w taki sposób, ˙ze s ˛a spełnione własno´sci:

∀X, Y ∈

X

X

+ Y = Y + X

,

∀X, Y, Z ∈

X

(X + Y ) + Z = X + (Y + Z)

,

∃0 ∈

X

,

takie ˙ze

∀X ∈

X

X

+ 0 = 0 + X = X

,

∀X ∈

X

,

∃(−X) ∈

X

takie ˙ze

X

+ (−X) = (−X) + X = 0

,

∀X ∈

X

, α, β

R

(α)(βX) = (αβ)X

,

∀X ∈

X

, α, β

R

(α + β)X = αX + βX

,

∀X, Y ∈

X

, α

R

α

(X + Y ) = αX + αY

,

∀X ∈

X

,

1 · X = X

.

(4)

Przykłady przestrzeni liniowych

przestrze ´n werkotrów na płaszczy´znie, w przestrzeni

trójwymiarowej

R

n

(

R

n

)

= { (x

1

, . . . , x

n

) }

wielomiany stopnia 4:

a

0

+ a

1

x

+ a

2

x

2

+ a

3

x

3

+ a

4

x

4

funkcje wymierne

P(x) Q(x)

(5)

Elementarne własno´sci

0 · X = 0

α

· 0 = 0

(−1) · X = −X

(6)

Podprzestrze ´n liniowa

Definicja 2. Niech

X

b ˛edzie przestrzeni ˛a liniow ˛a. Niepusty podzbiór

V

X

, który sam jest przestrzeni ˛a liniow ˛a, nazywa si ˛e podprzestrzeni ˛a

X

.

Twierdzenie 3.

V

jest podprzestrzeni ˛a

X

wtedy i tylko wtedy gdy 1.

∀α ∈

R

,

∀X ∈

V

⇒ αX ∈

V

2.

∀X, Y ∈

V

⇒ X + Y ∈

V

Lemat 4. Niech dane b ˛ed ˛a

V

1

,

V

2 — dwie podprzestrzenie liniowe

X

wtedy

V

1

V

2 te˙z jest podprzestrzeni ˛a liniow ˛a

X

.

(7)

Kombinacja liniowa

Definicja 6. Niech

α

1

, . . . , α

k

R

. Wektor

α

1

X

1

+ α

2

X

2

+ . . . α

k

X

k

nazywa si ˛e kombinacj ˛a liniow ˛a wektorów

X

1

, . . . , X

k

X

.

Twierdzenie 7. Niech dany b ˛edzie podzbiór

L

X

. Zbiór wszystkich kombinaci liniowych elementów

L

jest podprzestrzeni ˛a

X

.

Definicja 8. Zbiór wszystkich kombinacji liniowych elementów

L

⊂ X

(8)

Przykłady

U

m

=

x

1

..

.

x

m

0

..

.

0

| x

i

R

,

V

m

=

0

..

.

0

x

m+1

..

.

x

n

|x

i

R

R

n

U

m

V

m

= { 0 }

h

U

m

,

V

m

i =

R

n

{ E

1

= (1, 0, . . . , 0), E

2

= (0, 1, 0 . . . , 0), . . . , E

n

= (0, . . . , 0, 1) }

hE

1

, . . . , E

n

i =

R

(9)

Liniowa niezale˙zno´s´c

Definicja 9. Układ wektorów

{X

1

, . . . , X

k

}

w przestrzeni liniowej

X

nazwiemy układem liniowo niezale˙znym, je˙zeli dla dowolnych współczynników

α

1

, . . . α

k

R

, nie równych zeru jednocze´snie

α

1

X

1

+ . . . α

k

X

k

6= 0

.

Definicja 10. Układ wektorów, który nie jest liniowo niezale˙znym, nazywa sie liniowo zale˙znym.

(10)

Liniowa niezale˙zno´s´c, cd

Twierdzenie 11. 1. Je˙zeli układ

{X

1

, . . . , X

k

}

ma liniowo zale˙zny podukład, to on te˙z jest liniowo zale˙znym

2. Ka˙zdy podukład niezale˙znego liniowo układu

{X

1

, . . . , X

k

}

jest liniowo niezale˙znym

3. Je˙zeli układ

{X

1

, . . . , X

k

}

jest liniowo zale˙znym, to przytnajmniej jeden z wektorów jest kombinacj ˛a liniow ˛a pozostałych

4. Je˙zeli jeden z wekotorów

{X

1

, . . . , X

k

}

jest liniow ˛a kombinacj ˛a pozostałych, to układ

{X

1

, . . . , X

k

}

jest liniowo zale˙znym.

5. Je˙zeli układ

{X

1

, . . . , X

k

}

jest liniowo niezale˙znym, a układ

{X

1

, . . . , X

k

, X

}

jest liniowo zale˙znym, to

X

jest kombinacj ˛a liniow ˛a

{X

1

, . . . , X

k

}

.

(11)

Baza przestrzeni liniowej

Definicja 12. Niech

X

b ˛edzie przestrzeni ˛a liniow ˛a. Układ wektorów

{X

1

, . . . , X

n

} ∈

X

przestrzeni

X

nazywa si ˛e generuj ˛acym, je˙zeli

hX

1

, . . . , X

n

i =

X

.

Definicja 13. Niech

X

b ˛edzie przestrzeni ˛a liniow ˛a. Układ wektorów

{X

1

, . . . , X

n

} ∈

X

nazywa si ˛e baz ˛a przestrzeni

X

, je˙zeli jest on

niezale˙znym liniowo oraz

hX

1

, . . . , X

n

i =

X

.

Przykład 14.

{E

1

, . . . , E

n

}

jest standardow ˛a baz ˛a w

R

n

{1, x, x

2

, x

3

, x

4

}

jest baz ˛a w przestrzeni wielomianów stopnia 4

Lemat 15. Niech

{X

1

, . . . , X

n

}

b ˛edzie baz ˛a przestrzeni

X

. Wtedy ka˙zdy wektor

X

X

mo˙ze by´c jednoznacznie zapisdany jako kombinacja liniowa

X

= x

1

X

1

+ · · · + x

n

X

n.

Definicja 16. Liczby

(x

1

, . . . , x

n

)

, okre´slone w lemacie 15, nazymawy

(12)

Wymiar przestrzeni liniowej

Lemat 17. Niech

X

b ˛edzie przestrzeni ˛a liniow ˛a z baz ˛a

{X

1

, . . . , X

n

}

. Niech

{Y

1

, . . . , Y

s

}

b ˛edzie układem niezale˙znym liniowo. Wtedy

s

6

n

.

Wniosek 18. Niech

X

b ˛edzie przestrzeni ˛a liniow ˛a z baz ˛a

{X

1

, . . . , X

n

}

. Wtedy ka˙zda inna baza ma tyle samo elementów.

Definicja 19. Przestrze ´n, która ma baz ˛e sko ´nczon ˛a nazywamy sko ´nczenie

wymiarow ˛a, a ilo´s´c elementów bazy — wymiarem przestrzeni,

dim

X

(13)

Rz ˛

ad układu wektorów

Definicja 20. Rz ˛adem układu wektorów

{X

1

, . . . , X

n

}

nazywamy wymiar jego otoczki liniowej.

Cytaty

Powiązane dokumenty

attribute – globalne zmienne które mogą się zmieniać per vertex (np. kolor czy texcoord), wysyłane z aplikacji do vertex shaderów. Dostępny tylko w VS, tylko

elementy powinny by´c poprawnie zagnie˙zd˙zone powinien by´c jeden element korzeniowy.. wszystkie atrybuty powinny by´c w

RDF Schema Wprowadzenie RDF Semantic Web Składnia Kontenery Kolekcje RDFS DCMI RDFa Microdata JSON-LD ✔ Rozszerzenie RDF. ✔ Zawiera język do opisania zestawów predykatów

JQuery Wprowadzenie Dostęp Modyfikacjia Łańcuch 2 / 23 Najnowsza wersja tego dokumentu dostępna jest pod

je˙zeli serwer nie rozpoznał metody ˙z ˛ adania, on zwraca kod odpowiedzi 501 (Not implemented). je˙zeli serwer rozpoznał metod ˛e, ale one nie mo˙ze zosta´c zastosowana do

Polsko-Japo ´nska Wy˙zsza Szkoła Technik Komputerowych Wydział Informatyki w Gda

Polsko-Japo ´nska Wy˙zsza Szkoła Technik Komputerowych Wydział Informatyki w Gda

Polsko-Japo ´nska Wy˙zsza Szkoła Technik Komputerowych Wydział Informatyki w Gda