M Szyjewski Algebra liniowa i geometria 1

background image

ALGEBRA LINIOWA I GEOMETRIA 1

MAREK SZYJEWSKI

Date: 26 stycznia 2005.

1

background image

2

Spis Treści

§ 1.

Informacje ogólne

3

1.

Plan wykładu

3

§ 2.

Plan

3

§ 3.

Literatura

4

3.1.

Podręczniki

4

3.2.

Zbiory zadań

5

§ 4.

Mały słownik człowieka średnio wykształconego

5

§ 5.

Alfabet grecki

15

2.

Zbiór zadań

17

§ 6.

Przestrzenie wektorowe

17

§ 7.

Podprzestrzenie przestrzeni wektorowych.

19

§ 8.

Kombinacje liniowe

21

§ 9.

Podprzestrzenie generowane przez wektory.

23

§ 10.

Bazy

26

§ 11.

Wyznaczniki

28

§ 12.

Rzędy macierzy

36

§ 13.

Macierze

39

§ 14.

Układy równań

43

§ 15.

Zadania różne: łamigłówki

44

§ 16.

Przekształcenia liniowe

47

§ 17.

Przekształcenia liniowe 2

51

§ 18.

Macierze przekształceń liniowych

53

§ 19.

Przestrzenie sprzężone

57

§ 20.

Wektory własne i wartości własne

60

§ 21.

Wielomian charakterystyczny i wielomian minimalny endomorfizmu

65

§ 22.

Zadania różne: Macierze wielomianowe i diagonalna postać kanoniczna

69

§ 23.

Zadania różne: kwadraty magiczne

71

§ 24.

Postać kanoniczna Jordana

74

§ 25.

Zadania różne: Rozkład Jordana

75

§ 26.

Funkcjonały dwuliniowe

76

§ 27.

Przestrzenie dwuliniowe (ortogonalne)

78

§ 28.

Zadania różne: Wektory izotropowe i płaszczyzny hiperboliczne.

81

§ 29.

Przekształcenia ortogonalne. Izomorfizmy przestrzeni ortogonalnych.

83

§ 30.

Rzuty prostopadłe i symetrie.

84

§ 31.

Bazy prostopadłe.

86

background image

ALGEBRA LINIOWA I GEOMETRIA 1

3

§ 1. Informacje ogólne

Algebra liniowa i geometria 1

ALN1-03

Specjalność: F+I+N+T+Z

Poziom: 2

Status: O

Liczba godzin:

3W+3Ćw

tydz.

L. pkt.: 7

Socrates code: 11.1

Zaliczenie przedmiotu: zaliczenie

1. Plan wykładu

Plan odpowiada oficjalnemu programowi z

pakietu informacyjnego ECTS

.

Wykład będzie prowadzony w oparciu o podręczniki oznaczone w

spisie literatury

podkreśle-

niem i symbolami

BG1 , BG2 , BB . Oznacza to, że słuchacze mają obowiązek przestudiować

podane fragmenty podręczników, a treścią wykładu będą wyjaśnienia i komentarze do materiału

z podręczników.

§ 2. Plan

(1) Przestrzenie liniowe (wektorowe):

(a) Pojęcie przestrzeni wektorowej

BB 32-47, BG1 165-170;

(b) Podprzestrzenie przestrzeni linowych

BB 47-50, BG1 170-173;

(c) Przestrzeń generowana przez układ wektorów

BB 50-52, BG1 189-198;

(d) Suma algebraiczna podprzestrzeni; sumy proste

BB 55-59, BG1 173-180;

(e) Warstwy względem podprzestrzeni

BB 53-55, BG1 181-182

(f) Przestrzeń ilorazowa

BB 213-215, BG1 182-184;

(g) Liniowa niezależność wektorów

BB 59-63, BG1 199-207;

(h) Baza przestrzeni wektorowej

BB 64-68, BG1 214-224;

(i) Wymiar przestrzeni liniowej

BB 69-75, BG1 225-236.

(2) Macierze i wyznaczniki:

(a) Działania na macierzach

BB 145-148, BG1 82-88;

(b) Wyznacznik macierzy i jego własności

BB 156-166, BG1 106-131;

(c) Rząd macierzy

BB 148-151, BG1 61-68, 255-263;

(d) Iloczyn macierzy

BB 236-239, BG1 83-88;

(e) Twierdzenie Cauchy’ego

BB 241-242, BG1 131-135;

(f) Macierze odwracalne

BB 239-241, BG1 90-102, 141-153.

(3) Układy równań liniowych:

(a) Metoda eliminacji Gaussa

1

BB 138-144, 151-155, BG1 44-65, 70-81;

1

Carl F. Gauss (1777 - 1855) matematyk niemiecki, jeden z najwybitniejszych i najwszechstronniejszych matem-

atyków wszystkich czasów.

background image

4

MAREK SZYJEWSKI

(b) Twierdzenie Kroneckera

2

-Capelli

3

BB 148-151, BG1 68-69;

(c) Struktura zbioru rozwiązań układu równań liniowych

BB 210, BG1 263-269;

(d) Wzory Cramera

BB 167-172, BG1 150-153.

(4) Przekształcenia liniowe:

(a) Przekształcenia liniowe i ich macierze;

(b) Macierze przejścia;

(c) Przestrzeń przekształceń liniowych a przestrzeń macierzy;

(d) Algebra endomorfizmów a algebra macierzy;

(e) Przestrzeń sprzężona, przekształcenie sprzężone.

(5) Diagonalizacja i postacie kanoniczne endomorfizmów:

(a) Podprzestrzenie niezmiennicze;

(b) Wartości własne i wektory własne;

(c) Diagonalizowalność endomorfizmu;

(d) Twierdzenie Jordana

4

.

(6) Przestrzenie ortogonalne:

(a) Funkcjonały dwuliniowe i ich macierze;

(b) Nieosobliwość funkcjonału dwuliniowego;

(c) Formy kwadratowe;

(d) Przestrzenie ortogonalne i ich podprzestrzenie.

(7) Bazy prostopadłe:

(a) Prostopadłość;

(b) Dopełnienie ortogonalne podprzestrzeni;

(c) Istnienie baz prostopadłych;

(d) Postać kanoniczna formy kwadratowej.

§ 3. Literatura

3.1. Podręczniki.

(1) G. Banaszak, W. Gajda Elementy algebry liniowej, cz. 1, WNT 2002; 352 str.

BG1

(2) G. Banaszak, W. Gajda Elementy algebry liniowej, cz. 2, WNT 2002; 298 str.

BG2

(3) A. Białynicki-Birula Algebra

(M 40), PWN 1971, 287 str.

(4) A. Białynicki-Birula Algebra liniowa z geometrią

(M 48), PWN 1976, 589 str.

BB

(5) N. W. Jefimow, E. R. Rozendorn Algebra liniowa wraz z geometrią wielowymiarową, PWN

1976,

(6) J. Komorowski Od liczb zespolonych do tensorów, spinorów, algebr Liego i kwadryk, PWN

1978, 323 str.

(7) A. I. Kostrykin, J. I. Manin Algebra liniowa i geometria

PWN 1993,

(8) A. Mostowki, M. Stark Algebra liniowa

PWN 1975, 190 str.

Uwaga 3.1. Wykładowca nie zaleca podręcznika M. Moszyńskiej i J. Święcickiej.

2

Leopold Kronecker (1823 - 1891) matematyk niemiecki.

3

Alfred Capelli (1855 - 1910) matematyk włoski.

4

Camille M. E. Jordan (1838 - 1922) matematyk francuski.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

5

3.2. Zbiory zadań.

(1) L. Jeśmianowicz, J. Łoś Zbiór zadań z algebry, PWN 1975,

(2) A.I. Kostrykin (red.) Zbiór zadań z algebry, PWN 1995,

(3) D. K. Faddiejew, I. S. Somiński Sbornik zadacz po wysszej ałgiebrie, Moskwa 1977 (w jęz.

rosyjskim)

(4) I. W. Prskurjakow Sbornik zadacz po liniejnoj ałgiebrie, Moskwa 1978 (w jęz. rosyjskim)

§ 4.

Mały słownik człowieka średnio wykształconego

„...

- A po co ja się właściwie tej Mowy uczę, co?

- Po to, żeby ją poznać. Tego, czego się nie zna wypada się uczyć. Ten, kto nie

zna języków, jest kaleką.

- Wszyscy i tak mówią wspólnym!

- Fakt. Ale niektórzy nie tylko. Zaręczam ci, Ciri, że lepiej zaliczać się do niek-

tórych niż do wszystkich. ”

A. Sapkowski „Krew elfów ”

=: Wprowadzony przez Roberta Recorde (1510 - 1558) w 1557 symbol relacji równości, iden-

tyczności. Napis a = b jest zdaniem orzekającym, że a i b są jednym i tym samym obiektem.

Dokładniej, relacja identyczności spełnia następujące aksjomaty:

(1) Dla każdego x zachodzi x = x;

(2) Dla każdych x, y jeśli x = y, to y = x;

(3) Dla każdych x, y, z jeśli x = y i y = z, to x = z;

(4) Dla każdej funkcji n zmiennych f , dla każdych x, y, t

2

, . . . , t

n

jeśli x = y, to

f (x, t

2

, . . . , t

n

) = f (y, t

2

, . . . , t

n

);

(5) Dla każdej relacji n-argumentowej P , dla każdych x, y, t

2

, . . . , t

n

jeśli x = y, to

P (x, t

2

, . . . , t

n

) ⇒ P (y, t

2

, . . . , t

n

).

Pierwszy aksjomat orzeka, że relacja równości jest zwrotna, z drugiego aksjomatu

wynika, że relacja równości jest symetryczna. Trzeci aksjomat stwierdza przechod-

niość relacji równości. Ostatnie dwa aksjomaty stwierdzają, że równych obiektów nie

można w żaden sposób od siebie odróżnić.

Jeden z aksjomatów teorii mnogości,

aksjomat ufundowania

(albo: regularności),

zabrania (między innymi) pisania znaku równości między zbiorem a jego elementem.

α: mała pierwsza litera alfabetu greckiego; nazwa: alfa; wartość fonetyczna: a; łaciński

odpowiednik: a; pochodzi od fenickiej litery alef (

A, a).

background image

6

MAREK SZYJEWSKI

β: mała druga litera alfabetu greckiego; nazwa: beta; wartość fonetyczna: w; łaciński

odpowiednik: b; pochodzi od fenickiej litery bét (

B, b).

γ: mała trzecia litera alfabetu greckiego; nazwa: gamma; wartość fonetyczna: g; łaciński

odpowiednik: g; pochodzi od fenickiej litery gimmel (

G, g).

δ: mała piąta litera alfabetu greckiego; nazwa: delta; wartość fonetyczna: d; łaciński odpowied-

nik: d; pochodzi od fenickiej litery dalet (

D, d).

ε: mała szósta litera alfabetu greckiego; nazwa: epsilon; wartość fonetyczna: e; łaciński

odpowiednik: e; pochodzi od fenickiej litery hé (

E, e).

ζ: mała siódma litera alfabetu greckiego; nazwa: dzeta; wartość fonetyczna: dz (z); łaciński

odpowiednik: z; pochodzi od fenickiej litery zajin (

Z).

η: mała ósma litera alfabetu greckiego; nazwa: eta; wartość fonetyczna: e; łaciński odpowied-

nik: e; pochodzi od fenickiej litery hét (

H, h).

θ: mała dziewiąta litera alfabetu greckiego; nazwa: theta; wartość fonetyczna: th; łaciński

odpowiednik: th, t; pochodzi od fenickiej litery tét (

).

ϑ: mała dziewiąta litera alfabetu greckiego; nazwa: theta; wartość fonetyczna: th; łaciński

odpowiednik: th, t; pochodzi od fenickiej litery tét (

).

ι: mała dziesiąta litera alfabetu greckiego; nazwa: jota; wartość fonetyczna: i, j; łaciński

odpowiednik: i; pochodzi od fenickiej litery jod (

I).

κ: mała jedenasta litera alfabetu greckiego; nazwa: kappa; wartość fonetyczna: k; łaciński

odpowiednik: c (k); pochodzi od fenickiej litery kaf (

K, k).

λ: mała dwunasta litera alfabetu greckiego; nazwa: lambda; wartość fonetyczna: l; łaciński

odpowiednik: l; pochodzi od fenickiej litery lamed (

L, l).

µ: mała trzynasta litera alfabetu greckiego; nazwa: mi; wartość fonetyczna: m; łaciński

odpowiednik: m; pochodzi od fenickiej litery mém (

M, m).

ν: mała czternasta litera alfabetu greckiego; nazwa: ni; wartość fonetyczna: n; łaciński

odpowiednik: n; pochodzi od fenickiej litery nun (

N, n).

ξ: mała piętnasta litera alfabetu greckiego; nazwa: ksi; wartość fonetyczna: x; łaciński

odpowiednik: x; pochodzi od fenickiej litery sameh (

).

o: mała szesnasta litera alfabetu greckiego; nazwa: omikron; wartość fonetyczna: o; łaciński

odpowiednik: o; pochodzi od fenickiej litery ’ajin (

O).

π: mała siedemnasta litera alfabetu greckiego; nazwa: pi; wartość fonetyczna: b; łaciński

odpowiednik: p; pochodzi od fenickiej litery pé (

P, p).

ρ: mała osiemnasta litera alfabetu greckiego; nazwa: ro; wartość fonetyczna: r; łaciński

odpowiednik: r; pochodzi od fenickiej litery resz (

R, r).

background image

ALGEBRA LINIOWA I GEOMETRIA 1

7

σ: mała dziewiętnasta litera alfabetu greckiego; nazwa: sigma; wartość fonetyczna: s; łaciński

odpowiednik: s; pochodzi od fenickiej litery szin (

S).

τ : mała dwudziesta litera alfabetu greckiego; nazwa: tau; wartość fonetyczna: t; łaciński

odpowiednik: t; pochodzi od fenickiej litery taw (

T).

υ: mała dwudziesta pierwsza litera alfabetu greckiego; nazwa: ypsylon; wartość fonetyczna:

u; łaciński odpowiednik: y.

φ: mała dwudziesta trzecia litera alfabetu greckiego; nazwa: fi; wartość fonetyczna: f;

łaciński odpowiednik: ph.

ϕ: mała dwudziesta trzecia litera alfabetu greckiego; nazwa: fi; wartość fonetyczna: f;

łaciński odpowiednik: ph.

χ: mała dwudziesta czwarta litera alfabetu greckiego; nazwa: chi; wartość fonetyczna: bez-

dźwięczne h lub sz (dialekt pontyjski); łaciński odpowiednik: ch.

ψ: mała dwudziesta piąta litera alfabetu greckiego; nazwa: psi; wartość fonetyczna: ps;

łaciński odpowiednik: ps.

ω: mała dwudziesta szósta litera alfabetu greckiego; nazwa: omega; wartość fonetyczna:

długie o; łaciński odpowiednik: o.

ς: mała dwudziesta siódma litera alfabetu greckiego; nazwa: końcowe sigma; wartość fone-

tyczna: s; łaciński odpowiednik: s.

ad: (łac.) do; odsyłacz: ad 1. (ad primum) - do pierwszego; ad 2. (ad secundum) - do

drugiego, itd. Per aspera ad astra - przez trudy do gwiazd.

Uwaga! „Po ad nie stawia się kropki, gdyż słowo to nie jest skrótem, lecz łacińskim przy-

imkiem o znaczeniu do” (M. Bańko, M. Krajewska „Słownik wyrazów kłopotliwych”;

PWN Warszawa 1994).

W amerykańskim angielskim ’ad’ oznacza reklamę, ogłoszenie (skrót od advertisement,

bez kropki).

adekwatny: „odpowiedni, zgodny, przystosowany, ściśle dopasowany.

- łac.

adaequatus

p.p. od adaequare ’zrównać’ ” (W. Kopaliński „Słownik wyrazów obcych i zwrotów

obcojęzycznych”, wyd. XIII, WP Warszawa 1983).

Słowo ad nie jest skrótem od ”adekwatnie”, w ogóle nie jest skrótem.

adn.: tak wyglądałby skrót słowa „adnotacja” utworzony zgodnie z zasadami polskiej or-

tografii, gdyby komukolwiek taki skrót kiedykolwiek do czegokolwiek był potrzebny.

adnotacja: „uwaga, dopisek, przypis, notatka, krótka informacja (np. bibliograficzna); ad

notam (łac.) do wiadomości” (W. Kopaliński „Słownik wyrazów obcych i zwrotów

obcojęzycznych”, wyd. XIII, WP Warszawa 1983). W szczególności rozwiązania zadania

egzaminacyjnego nie można nazwać adnotacją; dopisek sprawdzającego typu „nonsens!”

albo „ort.” jest przykładem adnotacji.

background image

8

MAREK SZYJEWSKI

aksjomat podstawiania: albo aksjomat zastępowania - jeden z aksjomatów teorii mno-

gości, zarówno ZF, jak i GBN, pozwalający tworzyć nowe zbiory z danych zbiorów:

dla każdej funkcji f : A → B i każdego zbioru C ⊂ A istnieje zbiór f (C) = {f (t) : t ∈ C}

taki, że

x ∈ f (C) ⇔ ∃

t∈C

[x = f (t)] .

Zbiór f (C) nazywany obrazem zbioru C przez funkcję f , wyrażenie f (t) - równaniem

parametrycznym zbioru f (C), a zbiór C - zakresem parametru t.

aksjomat regularności: albo aksjomat ufundowania - jeden z aksjomatów teorii mnogości,

zarówno ZF, jak i GBN:

każdy niepusty zbiór A ma element B, z którym jest rozłączny.

Najprostszą konsekwencją tego aksjomatu jest to, że żaden zbiór C nie może być swoim

elementem: zbiór {C} ma jedyny element C, więc musi być z nim rozłączny:

{C} ∩ C = ∅,

czyli C /

∈ C. Z tego z kolei wynika, że napisy w rodzaju ”N = 3” albo ”2 = {x ∈ R : x

2

=

4}” nie mają sensu w matematyce, bo orzekają, że pewien zbiór jest swoim elementem.

Innymi słowy: tekst zawierający napisy takiego rodzaju nie jest tekstem matematycznym.

aksjomat ufundowania: zob.

aksjomat regularności

.

aksjomat wycinania: jeden z aksjomatów teorii mnogości, zarówno ZF, jak i GBN, pozwala-

jący tworzyć nowe zbiory z danych zbiorów:

dla każdego zbioru A i każdej własności (warunku, formy zdaniowej) Φ, mającej sens dla

elementów zbioru A istnieje zbiór {t ∈ A : Φ(t)} do którego należą wyłącznie te elementy

zbioru A, które mają własność Φ:

x ∈ {t ∈ A : Φ(t)} ⇔ (x ∈ A ∧ Φ(x)) .

Warunek Φ(t) (ze zmienną t) nazywamy często równaniem ogólnym zbioru {t ∈ A : Φ(t)}.

Oznaczenie zbioru {t ∈ A : Φ(t)} często wypowiada się słowami ”ogół tych t ∈ A, że Φ(t)”,

co nie oznacza, że istnieją specjalne twory, zwane ”ogółami”.

aksjomat zastępowania: zob.

aksjomat podstawiania

.

alfa: nazwa pierwszej litery alfabetu greckiego α, A.

b

2

− 4ac: wzór na wyróżnik (nie: deltę) trójmianu kwadratowego ax

2

+ bx + c.

beta: nazwa drugiej litery alfabetu greckiego β, B.

chi: nazwa dwudziestej czwartej litery alfabetu greckiego χ, X.

ciało: Pojęcia ciała (bez nadawania mu nazwy) używał już Evariste Galois (25 X 1811

- 30 V 1832), któy odkrył i sklasyfikował ciała skończone; później podobnie postąpił

B. Riemann (1857), którego interesowały ciała funkcji meromorficznych. Richard W.R.

Dedekinda (1831 - 1916) podał formalną definicję ciała pod nazwą ”dziedzina wymier-

ności”. Nazwa ”Körper ”, ”ciało” pojawiła się podobno po raz pierwszy w ”Teorii Liczb”, P.

G. Lejeune-Dirichleta, jako ”zespół, poczet” albo ”ucieleśnienie” elementów powstających

background image

ALGEBRA LINIOWA I GEOMETRIA 1

9

z operacji wymiernych (dodawanie, odejmowanie, mnożenie, dzielenie). Problem pier-

wszeństwa jest skomplikowany: Dedekind był uczniem Dirichleta, napisał Suplementy do

jego wykładów; w XI Suplemencie (IV wydanie - Braunschweig 1894) używana jest nazwa

”ciało”.

Angielscy matematycy używali krótko łacińskiego odpowiednika ”corpus”, zaś

francuscy matematycy używali pokrewnego ”corps”, co znaczy ”ciało”. Używane teraz po

angielsku słowo ”field ” zapewne wprowadzili amerykańscy algebraicy, którzy początkowo

używali również nazwy ”realm”.

delta: nazwa czwartej litery alfabetu greckiego δ, ∆. Uwaga! To, że wartość wyróżnika

trójmianu kwadratowego zwykle oznacza się literą ∆ nie oznacza, że słowo „delta” jest

nazwą wyróżnika. Słowo „delta” jest nazwą typu ujścia rzeki i typu płatowca samolotu.

Natomiast słowo „delta” nie jest nazwą wzoru na pierwiastki trójmianu kwadratowego

ani metody obliczania tych pierwiastków.

dzeta: nazwa siódmej litery alfabetu greckiego ζ, Z.

epsilon: nazwa szóstej litery alfabetu greckiego ε, E.

eta: nazwa ósmej litery alfabetu greckiego η, H.

fi: nazwa dwudziestej trzeciej litery alfabetu greckiego φ (ϕ), Φ.

funkcja: „odwzorowanie, operacja, przekształcenie, jedno z najważniejszych pojęć matem-

atyki, długo używane bez precyzyjnie sformułowanej definicji; rozumiane intuicyjnie jako

przyporządkowanie elementom jednego zbioru X elementów drugiego zbioru Y tak, że

każdemu elementowi x ∈ X odpowiada dokładnie jedna wartość y ∈ Y . (...) Powstała

więc konieczność sformułowania ogólnej, precyzyjnej definicji. Taką definicję podano na

gruncie teorii mnogości; przez funkcję f odwzorowującą zbiór X w zbiór Y rozumie się

dowolny zbiór par uporządkowanych (x, y), x ∈ X, y ∈ Y (czyli relację w X × Y ) taki, że

dla każdego elementu x ∈ X istnieje dokładnie jeden element y ∈ Y , oznaczany symbolem

f (x) taki, że (x, y) ∈ f . (...) Zbiór X nazywa się dziedziną funkcji f lub zbiorem argu-

mentów funkcji f . (...) Zbiór Y nazywa się przeciwdziedziną funkcji f . Zbiór Y

0

złożony z

tych elementów y ∈ Y , dla których istnieje x ∈ X takie, że y = f (x) , nazywa się zbiorem

wartości f .” (W. Waliszewski i in. (red.), „Encyklopedia szkolna. Matematyka” ,

Wyd. Szkolne i Pedagogiczne, Warszawa 1988).

funkcja odwracalna: funkcja różnowartościowa i na; funkcja f jest odwracalna wtedy i

tylko wtedy, gdy ma funkcję odwrotną.

funkcja odwrotna: „ jeśli funkcja f : X → Y jest różnowartościowa i spełniony jest warunek

f (X) = Y (czyli funkcja f odwzorowuje X na Y ), to wówczas istnieje funkcja g : Y → X

określona następująco: dla dowolnego y ∈ Y wartością g(y) jest jedyny element x ∈ X taki,

że f (x) = y; funkcję g nazywa się funkcją odwrotną do f i oznacza symbolem f

−1

. Funkcja

mająca funkcję odwrotną nazywa się funkcją odwracalną.

Jeśli g = f

−1

, to również

f = g

−1

. Złożenie funkcji wzajemnie odwrotnych f i f

−1

jest funkcją tożsamościową, tzn.

background image

10

MAREK SZYJEWSKI

(f

−1

◦ f )(x) = x, dla każdego x ∈ X.” (W. Waliszewski i in. (red.), „Encyklopedia

szkolna. Matematyka” , Wyd. Szkolne i Pedagogiczne, Warszawa 1988).

gamma: nazwa trzeciej litery alfabetu greckiego γ, Γ.

jota: nazwa dziesitej litery alfabetu greckiego ι, I.

kappa: nazwa jedenastej litery alfabetu greckiego κ; K.

ksi: nazwa piętnastej litery alfabetu greckiego ξ, Ξ.

lambda: nazwa dwunastej litery alfabetu greckiego λ, Λ.

mi: nazwa trzynastej litery alfabetu greckiego µ, M .

ni : nazwa czternastej litery alfabetu greckiego ν, H.

oczywistość: (1) matematyk mówi „to jest oczywiste” gdy umie bez namysłu podać krótki

i łatwy dowód tego, co nazywa oczywistym;

(2) niematematyk mówi „to jest oczywiste” gdy nie ma pojęcia, jak to uzasadnić, ale

wierzy, że to jest prawdą.

odwzorowanie: funkcja.

omega: nazwa dwudziestej szóstej litery alfabetu greckiego ω, Ω.

omikron: nazwa szesnastej litery alfabetu greckiego o, O.

operator: funkcja.

opuszczanie nawiasów: „Jeśli przed nawiasem występuje znak +, to opuszczając nawias

przepisujemy wszystkie wyrazy z nawiasu z tymi samymi znakami. Jeśli przed nawiasem

występuje znak − , to opuszczając nawias przepisujemy wszystkie wyrazy z nawiasu z

przeciwnymi znakami” (podręcznik matematyki do IV klasy szkoły podstawowej) - sfor-

mułowane po raz pierwszy w księdze pierwszej „Arytmetyki” Diofantosa z Aleksandrii

(ok. 250 r.) zasady przekształcania wyrażeń algebraicznych, wynikające z prawa rozdziel-

ności mnożenia względem dodawania i definicji elementu przeciwnego. Uwaga! kreska

ułamkowa też jest nawiasem:

d ·

a + b

c

= d · (a + b) · c

−1

.

pi: nazwa siedemnastej litery alfabetu greckiego π, Π.

pierścień: Nazwa ”pierścień” (”ring ”) jest skrótem nazwy ”Zahlring” wprowadzonej przez D.

Hilberta w 1892 dla pierścienia generowanego przez całkowite liczby wymierne i niewymier-

ność kwadratową η która spełnia równanie η

2

+ Bη + C = 0. Wydaje się, że grupa gen-

erowana przez 1 i η została nazwana ”Zahlring” bo η

2

= −Bη − C, ”skręcając na powrót”

do elementu tej grupy.

posiadać: „[Czasownik nadużywany, często błędnie stosowany zamiast mieć, np. ‘Czy pan

ma bilet’ (a nie: posiada), ‘samochód ma (a nie posiada) cztery koła’]

background image

ALGEBRA LINIOWA I GEOMETRIA 1

11

(1) mieć jakąś rzecz (ziemię, nieruchomość, pieniądze, przedmiot) w swym władaniu, być

właścicielem czego, mieć: ‘Posiadać duży plac budowlany, plantację tytoniu’.

(2) w połączeniu z rzeczownikiem oznaczającym wiadomości, umiejętność: mieć, umieć

opanować co, być wyćwiczonym w czym: ‘Posiadać rozległą wiedzę.’ ’Posiąść tajniki

rzemiosł.’ ”

(S. Skorupka i in. (red.) „Mały słownik języka polskiego”, PWN Warszawa 1969).

Równanie ma rozwiązania lub nie ma rozwiązań, ale na pewno nie posiada rozwiązań, bo

nie może okazać notarialnego aktu własności.

postać: - budowa wyrażenia, typ wzoru ogólnego. Na przykład: ”x jest postaci a + b”

oznacza, że x jest sumą dwóch składników; liczba nieparzysta to liczba postaci 2k − 1 dla

całkowitych k, każda liczba pierwsza postaci 4k + 1 i liczba 2 to wszystkie liczby pierwsze

postaci x

2

+ y

2

, itd. Nie mówimy: ”2 · 2 jest postaci 4”, mówimy ”2 · 2 jest równe 4”, ”2 · 2

równa się 4”.

pożytek z wiedzy: „Wiedziałem, że języki, jakich tam uczą, potrzebne są dla zrozumienia

ksiąg starożytnych; że powab baśni rozbudza umysł; że godne pamięci uczynki, przekazane

przez historię, podnoszą go; i że, czytane z rozeznaniem, pomagają w ukształtowaniu sądu;

że czytanie wszelkich dobrych książek jest niby rozmowa z najgodniejszymi ludźmi minio-

nych wieków, będącymi tych dzieł autorami, ba, i to jest rozmowa przemyślana, w której

odsłaniają nam jedynie swe najcenniejsze myśli; że wymowa zawiera w sobie moc i piękno

nieporównane, a poezja wykwinty i słodycze czarujące; że nauki matematyczne zawier-

ają pomysły bardzo subtelne i zdolne wydatnie posłużyć tak dla zadowolenia ciekawych,

jak dla ułatwienia wszelkich rzemiosł i zmniejszania pracy czowieka; że pisma, traktu-

jące o obyczajach, mieszczą nauki i zachęty do cnoty nader użyteczne; że teologia uczy,

jak zdobywać niebo; że filozofia daje sposób rozprawiana z podobieństwem do prawdy o

wszystkich rzeczach i budzenia podziwu mniej uczonych; że prawo, medycyna i inne nauki

przynoszą zaszczyty i bogactwa tym, którzy je uprawiają; że wreszcie dobrze jest zbadać je

wszystkie, nawet te zabobonne i fałszywe, aby poznać ich prawdziwą wartość i ustrzec się

przed wprowadzeniem przez nie w błąd.” (René Descartes, „Discours de la méthode”;

cytat za: Kartezjusz, „Rozprawa o metodzie”, tłum. Boy, PIW, Warszawa 1980).

W szczególności nie istnieje wiedza bezużyteczna. Natomiast nie należy oceniać wiedzy

pod względem praktycznej przydatności: jedyna naprawdę praktycznie niezbędna do życia

wiedza, to wiedza do której dziurki wkładać jedzenie żeby się nasycić.

przekształcenie: (1) zbioru A w zbiór B - funkcja A → B;

(2) wyrażenia - inne wyrażenie o równej wartości albo równoważne przekształcanemu

wyrażeniu, np.:

• A

0

∪ B

0

jest przekształceniem wyrażenia (A ∩ B)

0

na podstawie prawa de Mor-

gana,

• (x−3)

2

−2 = 0 jest przekształceniem równania x

2

−6x+9−2 = 0 na podstawie

prawa rozdzielności mnożenia względem dodawania.

psi: nazwa dwudziestej piątej litery alfabetu greckiego ψ, Ψ.

background image

12

MAREK SZYJEWSKI

ro: nazwa osiemnastej litery alfabetu greckiego ρ, P .

rozumienie: wbrew nowej modzie językowej „rozumieć” nie jest antonimem „wiedzieć,

umieć”. Nie można rozumieć tego, czego się nie wie. „Cztery są stopnie przyswojenia

reguły:

(1) uczący się wyuczył się reguły na pamięć, przyjąwszy ją na wiarę; jednakże jest w

stanie korzystać z niej, poprawnie stosując ją w praktyce (stadium mechanicznego

przyswojenia);

(2) uczący się wypróbował regułę w najprostszych przypadkach, w których, jak się przekonał,

daje ona poprawny rezultat (stadium indukcyjnego rozumienia);

(3) uczący się zrozumiał dowód reguły (stadium świadomego zrozumienia);

(4) uczący się w pełni przyswoił sobie reguę i tak jest jej pewien, że nie pozostało w nim

śladu wątpliwości co do jej prawdziwości (stadium wewnętrznego rozumienia)”

(B. Spinoza „Tractatus de Intellectus Emandatione”; cytat i nazwy poziomów -

za: G. Polya, „Mathematical discovery”, John Wiley & Sons Inc. NY - London 1962).

Wydaje się, że można dodać jeszcze dwa stopnie:

5. uczący się widzi, które twierdzenia i w jakim stopniu wykorzystują dane twierdze-

nie, a także widzi do jakich sprzeczności doprowadziłaby nieprawdziwość twierdzenia;

umie odróżnić rolę różnych założeń i pokazać na przykadach, że są one niezbędne;

umie rozpoznać możliwe zastosowania twierdzenia i poznać sytuacje, w których zas-

tosowanie twierdzenia nie da rezultatów;

6. uczący się umie obejść się bez użycia twierdzenia osiągając te same albo lepsze rezul-

taty łatwiej i szybciej.

Osoby, które uznają tylko następujące stopnie :

-1. nic

0. zapamiętanie zapisu twierdzenia, dowodu, rozumowania tak, aby wyrecytować zapis

bez większych pomyłek i luk

nie mają nic wspólnego ani z rozumieniem, ani z uczeniem się i tutaj są na niewłaściwym

miejscu.

równość zbiorów: W teorii mnogości równość podstawowych obiektów (czyli zbiorów) defini-

uje się za pomocą relacji należenia ∈. Definicja jest następująca:

A = B ⇔ ∀

x

[x ∈ A ⇔ x ∈ B].

Uwaga. Często powtarzane ”poglądowe” sformułowanie - ”zbiory są równe gdy mają te

same elementy” - nie nadaje się na definicję, bo nie daje sposobu sprawdzania, czy równość

zbiorów zachodzi. Na przykład gdy trzeba sprawdzić równość {0, 1} = {1, 0}, powstaje

problem: czy 0 i 1 są ”te same”? Kiedy należy zakończyć sprawdzanie, czy elementy są ”te

same”? Natomiast definicja równości nie sprawia takich problemów: oba zdania x ∈ {0, 1}

i x ∈ {1, 0} są prawdziwe gdy x = 0 i gdy x = 1, oraz oba są fałszywe, gdy x 6= 0 ∧ x 6= 1.

sigma: nazwa dziewiętnastej litery alfabetu greckiego σ, Σ.

tau: nazwa dwudziestej litery alfabetu greckiego τ , T .

background image

ALGEBRA LINIOWA I GEOMETRIA 1

13

theta: nazwa dziewiątej litery alfabetu greckiego θ (ϑ), Θ.

transformacja: (1) funkcja.

(2) przekształcenie

twierdzenie: matematyka polega na dowodzeniu i wykorzystywaniu twierdzeń. Twierdzenia

mają - oprócz zapisu (wypowiedzi) także znaczenie (treść); bez znajomości znaczenia

twierdzenia trudno je wykorzystać i nie można mówić o zrozumieniu twierdzenia.

(1) TWIERDZENIA POSTACI Φ ⇒ Ψ

Znaczenie: zdanie Φ ⇒ Ψ zachodzi (jest prawdziwe) wtedy i tylko wtedy, gdy

zdanie Ψ wynika (jest wnioskiem) ze zdania Φ, czyli ilekroć zdanie Φ zachodzi (jest

prawdziwe), to również zdanie Ψ zachodzi (jest prawdziwe); zdanie Φ ⇒ Ψ nie za-

chodzi (jest fałszywe) wtedy i tylko wtedy, gdy zdanie Φ zachodzi (jest prawdziwe) a

zdanie Ψ nie zachodzi (jest fałszywe)

Korzystanie: jeśli wiadomo, że zdanie Φ zachodzi (jest prawdziwe), to z twierdzenia

Φ ⇒ Ψ wnioskujemy, że zdanie Ψ zachodzi (jest prawdziwe) (reguła odrywania); jeśli

wiadomo, że zdanie Ψ nie zachodzi (jest fałszywe), to z twierdzenia Φ ⇒ Ψ wniosku-

jemy, że zdanie Φ nie zachodzi (jest fałszywe).

Dowodzenie:

1. sposób (wprost): zakładamy, że zdanie Φ zachodzi i wnioskujemy z tego założenia,

że zachodzi zdanie Ψ;

2. sposób (niewprost): zakładamy, że zachodzi zdanie ∼ Ψ (że zdanie Ψ nie za-

chodzi), i wnioskujemy, że zdanie ∼ Φ zachodzi (zdanie Φ nie zachodzi); zatem jeśli

Φ zachodzi, to Ψ zachodzi.

(2) TWIERDZENIA POSTACI Φ ⇔ Ψ

Znaczenie: zdanie Φ ⇔ Ψ zachodzi (jest prawdziwe) wtedy i tylko wtedy, gdy zda-

nia Φ i Ψ mają tę samą wartość logiczną; zdanie Φ ⇔ Ψ nie zachodzi (jest fałszywe)

wtedy i tylko wtedy, gdy zdania Φ, Ψ mają różne wartości logiczne.

Korzystanie: jeśli wiadomo, że jedno ze zdań Φ, Ψ zachodzi (jest prawdziwe) to

wnioskujemy, że drugie też zachodzi (jest prawdziwe); jeśli wiadomo, że jedno z tych

zdań nie zachodzi (jest fałszywe) to wnioskujemy, że drugie z nich również nie za-

chodzi (jest fałszywe); ze zdania Φ ⇔ Ψ wynika każde ze zdań Φ ⇒ Ψ, Ψ ⇒ Φ,

Ψ ⇔ Φ oraz to, że jeśli zdanie Φ jest zdaniem składowym zdania złożonego Λ, to za-

stępując dowolne wystąpienie zdania Φ w zdaniu Λ przez zdanie Ψ uzyskamy zadnie

równoważne zdaniu Λ, np. jeśli Λ = Φ ∧ Γ oraz Φ ⇔ Ψ, to Λ ⇔ (Ψ ∧ Γ) (reguła

ekstensjonalności).

Dowodzenie:

1. sposób: należy udowodnić każdą z (łatwiejszych) równoważności Φ ⇔ Φ

1

, Φ

1

Φ

2

, . . ., Φ

n−1

⇔ Φ

n

, Φ

n

⇔ Ψ (tzw. przejścia równoważnościowe);

2. sposób: należy udowodnić obie implikacje Φ ⇒ Ψ, Ψ ⇒ Φ.

(3) TWIERDZENIA POSTACI ∀

x∈X

[Φ(x)]

Znaczenie: zdanie ∀

x∈X

[Φ(x)] zachodzi (jest prawdziwe) wtedy i tylko wtedy, gdy

background image

14

MAREK SZYJEWSKI

każdy element x zbioru X ma własnośćΦ(x) (spełnia formę zdaniową Φ(x)); zdanie

to nie zachodzi gdy choćjeden element zbioru X nie spełnia warunku Φ(x).

Korzystanie: jeśli dane jest wyrażenie t przyjmujące wartości w zbiorze X i zmienna

x w wyrażeniu Φ(x) nie znajduje się w zasięgu żadnego kwantyfikatora wiążącego

zmienną występującą w t, to wnioskujemy, że Φ(t) zachodzi; jeśli Φ(x) jest implikacją

Ψ ⇒ Λ(x) i x nie jest zmienną wolną w Ψ, to wnioskujemy zdanie Ψ ⇒ ∀

x∈X

[Λ(x)];

Dowodzenie: dla każdego (dla dowolnego) elementu x zbioru X dowodzimy zdania

Φ(x).

(4) TWIERDZENIA POSTACI ∃

x∈X

[Φ(x)]

Znaczenie: zdanie ∃

x∈X

[Φ(x)] zachodzi (jest prawdziwe) wtedy i tylko wtedy, gdy

w zbiorze X istnieje element spełniający warunek Φ(x); zdanie to nie zachodzi (jest

fałszywe) wtedy i tylko wtedy, gdy zachodzi zdanie ∀

x∈X

[∼ Φ(x)].

Korzystanie: weźmy pod uwagę taki element a zbioru X, że Φ(a).

Dowodzenie:

1. sposób (efektywny): należy wskazać lub zbudować element a zbioru X taki, że

zachodzi Φ(a);

2.

sposób (nieefektywny): należy wykazać, że z fałszywości danego twierdzenia

wynika zaprzeczenie innego, już udowodnionego twierdzenia.

układ współrzędnych: na płaszczyźnie w geometrii euklidesowej - układ dwóch osi liczbowych

wzajemnie do siebie prostopadłych i mających wspólny początek (podręcznik matematyki

do VII klasy szkoły podstawowej).

Kartezjusz zauważył, że prosta konstrukcja geometryczna na płaszczyźnie z wybranym

układem współrzędnych pozwala przyporządkować każdemu punktowi płaszczyzny uporząd-

kowaną parę liczb rzeczywistych, co określa wzajemnie jednoznaczne odwzorowanie zbioru

punktów płaszczyzny na zbiór R

2

= R × R uporządkowanych par liczb rzeczywistych.

Osie układu współrzędnych nazywamy odpowiednio osią odciętych i osią rzędnych; ich

punkt przecięcia jest punktem 0 każdej z osi.

Konstrukcja polega na przeprowadzeniu przez dany punkt prostych równoległych do każdej

z osi; punkt przecięcia z drugą osią wyznacza współrzędną: punkt przecięcia z osią od-

ciętych - pierwszą współrzędną, a punkt przecięcia z osią rzędnych - drugą współrzędną

danego punktu.

Ogólnie układem współrzędnych nazywamy „różnowartościowe odwzorowanie przyporząd-

kowujące punktom zbioru, np. prostej, płaszczyzny lub przestrzeni, ciągi liczb nazywane

współrzędnymi tych punktów w danym układzie współrzędnych.” (W. Waliszewski i in.

(red.), „Encyklopedia szkolna. Matematyka” , Wyd. Szkolne i Pedagogiczne, War-

szawa 1988). Często używane układy współrzędnych mają nazwy własne, np.: kartez-

jański układ współrzędnych, układ współrzędnych biegunowych, układ współrzędnych

walcowych, układ współrzędnych sferycznych.

Układ współrzędnych służy do przyporządkowania punktom ciągów liczb. Układ współrzęd-

nych nie służy do zaznaczania punktów - do tej czynności służy ołówek.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

15

v: dwudziesta pierwsza (dwudziesta druga) litera alfabetu łacińskiego, pocztkowo oznaczała

również głoskę u. Wartość fonetyczna np. w angielskim: w , w niemieckim: f , w pol-

skim: nie występuje (o czym nie wiedzieli pomysłodawcy znanego gestu). Nazwa - np. w

angielskim: wi, w niemieckim: fau; w polskim: we.

ypsylon: nazwa dwudziestej pierwszej litery alfabetu greckiego υ, Y .

zad: u zwierząt: tylna część ciała, pośladki : „ciągnął lejce, aż konie siadły na zadach” (S.

Skorupka i in. (red.) „Mały słownik języka polskiego”, PWN Warszawa 1969).

zad.: skrót używany przez osoby, dla których napisanie siedmioliterowego słowa ”zadanie”

jest zbyt trudne lub bardzo męczce (np. przez uczniów pierwszej klasy szkoły podsta-

wowej).

zaznaczanie punktu: czynność przy wykonywaniu rysunku. Do zaznaczania punktu służy

ołówek (kreda, długopis itd.), a nie układ współrzędnych. Punkt płaszczyzny nie zmienia

w czasie zaznaczania go na rysunku: jest taki sam przed i po zaznaczeniu.

zeta: nazwa siódmej litery alfabetu greckiego ζ, Z

§ 5. Alfabet grecki

Litera

Nazwa

Litera

Nazwa

Litera

Nazwa

A, α

alfa

a

I, ι

jota

i

P, ρ

ro

r

B, β

beta

b (w)

K, κ

kappa

k

Σ, σ

sigma

s

Γ, γ

gamma

g

Λ, λ

lambda

l

T, τ

tau

t

∆, δ

delta

d

M, µ

mi

m

Y, υ

ypsilon

y/u

E, ε ()

epsilon

e

N, ν

ni

n

Φ, φ (ϕ)

fi

f

Z, ζ

dzeta (zeta)

dz (z)

Ξ, ξ

ksi

x

X, χ

chi

ch

H, η

eta

e

O, o

omikron

o

Ψ, ψ

psi

ps

Θ, θ (ϑ)

theta

th

Π, π

pi

p (b)

Ω, ω

omega

¯

o

background image
background image

ALGEBRA LINIOWA I GEOMETRIA 1

17

2. Zbiór zadań

§ 6. Przestrzenie wektorowe

6.1. Wykazać, że V = C ze zwykłym dodawaniem jako dodawaniem wektorów i operacją mnożenia przez

skalar

:

C × C → C,

(z, v)

7→

z ∗ v := z · v

jest przestrzenią liniową

5

nad ciałem liczb zespolonych C.

6.2. Niech V będzie zbiorem liczb rzeczywistych dodatnich, a dodawanie wektorów niech będzie mnożeniem

liczb. Operację mnożenia przez liczby rzeczywiste określimy następująco:

· : R × V → V,

(a, v) 7→ v

a

Wykazać, że wyżej opisana struktura algebraiczna jest przestrzenią liniową nad ciałem liczb rzeczy-

wistych R.

6.3. Niech K będzie dowolnym ciałem oraz niech V = K

(zbiór wszystkich nieskończonych ciągów

elementów ciała K). Określmy działania dodawania wektorów oraz mnożenia wektorów przez

skalary z ciała K następująco:

[a

1

, a

2

, . . .] + [b

1

, b

2

, . . .]

:

= [a

1

+ b

1

, a

2

+ b

2

, . . .],

a · [a

1

, a

2

, . . .]

:

= [aa

1

, aa

2

, . . .].

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem K.

6.4. Niech A będzie niepustym zbiorem oraz niech K będzie dowolnym ciałem. Oznaczmy symbolem K

A

zbiór wszystkich funkcji A → K. Sumą funkcji f : A → K oraz funkcji g : A → K nazywamy

funkcję f + g : A → K taką, że (f + g)(a) = f (a) + g(a) dla każdego a ∈ A. Iloczynem funkcji

f : A → K przez skalar x z ciała K nazywamy funkcję xf : A → K taką, że (xf )(a) = xf (a) dla

każdego a ∈ A. Pokazać, że tak zdefiniowana struktura algebraiczna jest przestrzenią liniową nad

ciałem K.

6.5. Oznaczmy symbolem K[X] zbiór wszystkich wielomianów zmiennej X o współczynnikach z ciała K.

Sprawdzić, że z działaniami dodawania wielomianów i mnożenia wielomianu przez elementy ciała

K, zbiór K[X] jest przestrzenią wektorową nad ciałem K.

6.6. Oznaczmy symbolem K(X) zbiór wszystkich funkcji wymiernych zmiennej X o wspóczynnikach z

ciała K . Sprawdzić, że z działaniami dodawania funkcji wymiernych i mnożenia funkcji wymiernej

przez element ciała K zbiór K(X) jest przestrzenią wektorow nad ciałem K.

6.7. Macier

6

o m wierszach i n kolumnach nad ciałem K nazywamy układ (prostokątną tabliczkę) mn

elementów ciała K (które nazywamy elementami albo współczynnikami macierzy) ułożonych w

5

Pojęcie przestrzeni wektorowej (przestrzeni liniowej) aksjomatycznie zdefiniował Hermann Günter Grassmann

(5 IV 1809, Szczecin - 26 IX 1916, Szczecin), jako podsumowanie doświadczeń matematyków przynajmniej od

czasów Gaussa.

6

Pojęcie macierzy wprowadzili angielscy matematycy: William Rowan Hamilton (1805 - 1865), Arthur Cayley

(1821 - 1895) i John J. Sylvester (1814 - 1897) w latach 40-tych XIX w.

background image

18

MAREK SZYJEWSKI

m wierszach i w n kolumnach. Element macierzy oznaczamy podając numer wiersza i numer

kolumny, w których się on znajduje. W macierzach zmiennych na ogół elementy oznaczamy tą

samą literą z numerem wiersza i numerem kolumny jako indeksami. Macierze zapisujemy tu w

nawiasie kwadratowym

7

. Na przykład dla n = m = 2 równość

[a

ij

] =

"

1

2

3

4

#

oznacza, że a

11

= 1, a

12

= 2, a

21

= 3, a

22

= 4. Zbiór wszystkich macierzy o m wierszach i n

kolumnach nad ciałem K oznaczamy symbolem K

m

n

.

Sumą macierzy A = [a

ij

] i macierzy B = [b

ij

] nazywamy macierz A + B taką, że A + B = [c

ij

]

wtedy i tylko wtedy, gdy dla każdych i, j zachodzi równość c

ij

= a

ij

+ b

ij

. Iloczynem macierzy

A = [a

ij

] przez element a ciała K nazywamy macierz aA tak, że aA = [c

ij

] wtedy i tylko wtedy,

gdy dla każdych i, j zachodzi równość c

ij

= aa

ij

. Wykazać , że K

m

n

z działaniami dodawania

macierzy i mnożenia macierzy przez element ciała K jest przestrzenią wektorową nad K.

6.8. Macierz S = [s

ij

] ∈ K

n

n

nazywamy macierzą symetryczną, gdy jej elementy s

ij

spełniają warunki:

s

ij

= s

ji

dla każdych i, j. Macierz A = [a

ij

] ∈ K

n

n

nazywamy macierzą antysymetryczną, gdy

jej elementy a

ij

spełniają warunki: a

ij

= −a

ji

dla każdych i, j. Sprawdzić, że każdy ze zbiorów:

zbiór S

n

wszystkich macierzy symetrycznych należcych do K

n

n

i zbiór A

n

wszystkich macierzy

antysymetrycznych należących do K

n

n

, z działaniami dodawania macierzy i mnożenia macierzy

przez skalar, jest przestrzenią wektorow nad ciałem K.

6.9. Niech A będzie dowolnym zbiorem, a P (A) niech będzie zbiorem wszystkich jego podzbiorów. Dzi-

ałanie dodawania w zbiorze P (A) definiujemy następująco: B ÷ C = (B\C) ∪ (C\B). Mnożenie

elementów P (A) przez elementy ciała Z

2

definiujemy w oczywisty sposób: 0 · B = ∅, 1 · B = B.

Sprawdzenie łączności działania ÷ jest dość kłopotliwe.

(a) Zakładając, że działanie ÷ jest łączne, sprawdzić, że spełnione są również pozostałe aksjo-

maty przestrzeni liniowej.

(b) * Wykazać łączność działania ÷.

6.10. Jaki warunek musi spełniać dodawanie w grupie addytywnej A, żeby mnożenie elementów tej grupy

przez elementy ciała Z

2

zdefiniowane następująco: 0 · a = 0, 1 · a = a było rozdzielne względem

dodawania?

6.11. Niech V = C

4

, U = {(z

1

, z

2

, z

3

, z

4

) ∈ V : z

1

= z

2

= 0}. Wektory dodawać będziemy w zwykły

sposób natomiast mnożenie przez skalary definiujemy na cztery różne sposoby:

(a) zα = θ dla z ∈ C oraz α ∈ V .

(b) zα = α dla z ∈ C oraz α ∈ V .

(c) zα = (Re z)α dla z ∈ C oraz α ∈ V .

(d) zα =

(

zα gdy z ∈ C i α ∈ U
zα gdy z ∈ C i α /

∈ U

.

Sprawdzić, że w każdym z czterech powyższych przykładów dokładnie jeden z aksjomatów przes-

trzeni liniowej nie jest spełniony.

*Jaki wniosek związany z wzajemną zależnością aksjomatów przestrzeni liniowej można wyciągnąć

z tego zadania ?

6.12. *Wykazać, że przemienność dodawania wynika z pozostałych aksjomatów przestrzeni wektorowej.

7

Zwykle macierze zapisuje się w nawiasie okrągłym; dość często używane są również podwójne pionowe kreski;

nawias kwadratowy wybrano ze względów typograficznych.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

19

§ 7. Podprzestrzenie przestrzeni wektorowych.

7.1. Pokazać, że jeśli U jest podprzestrzenią przestrzeni liniowej V nad ciałem K, to U jest również

przestrzenią liniową nad K.

7.2. Zbadać, które z następujących podzbiorów przestrzeni K

4

są podprzestrzeniami wektorowymi:

(a) U = {[t, t + 1, 0, 1] : t ∈ K},

(b) U = {[t, u, t + u, t − u] : t, u ∈ K},

(c) U = {[tu, u, t, 0] : t, u ∈ K},

(d) U = {[x, y, z, t] : x + y − z = 0},

(e) U = {[x, y, z, t] : xy = 0},

(f ) U = {t[1, 0, 1, 0] + u[0, −1, 0, 1] : t, u ∈ K}.

7.3. Zbadać, które z następujących podzbiorów przestrzeni R

4

są podprzestrzeniami liniowymi:

(a) U = {[t, u, t + u, t − u] : t ≤ u},

(b) U = {[t, u, t, 0] : tu ≥ 0},

(c) U = {[x, y, z, t] : x, y, z, t ∈ Q}.

7.4. Niech R

będzie przestrzenią ciągów elementów ciała R (zob. zadanie

6.3

, str.

17

). Zbadać, które

spośród następujących zbiorów są podprzestrzeniami wektorowymi przestrzeni R

:

(a) U

1

= {[a

1

, a

2

, . . .] : a

i+1

= a

i

+ a

i−1

dla każdego i = 2, 3, . . .};

(b) U

2

= {[a

1

, a

2

, . . .] : a

i

=

1
2

(a

i−1

+ a

i+1

) dla każdego i = 2, 3, . . .};

(c) zbiór wszystkich ciągów [a

1

, a

2

, . . .], których prawie wszystkie wyrazy (wszystkie wyrazy z

wyjątkiem co najwyżej skończonej liczby) są równe zero;

(d) zbiór wszystkich ciągów ograniczonych.

7.5. Niech A ⊂ R będzie zbiorem niepustym oraz niech V = R

A

będzie przestrzenią funkcji A → R

(zob. zadanie

6.4

, str.

17

). Zbadać, które z następujących podzbiorów przestrzeni R

A

są pod-

przestrzeniami liniowymi:

(a) zbiór wszystkich funkcji parzystych, gdy A = R.

(b) zbiór wszystkich funkcji nieparzystych, gdy A = R.

(c) zbiór wszystkich funkcji rosnących.

(d) zbiór wszystkich funkcji monotonicznych.

(e) U = {f ∈ V : f (0) = f (1)} , gdy A = [0, 1].

(f ) U = {f ∈ V : f (x) = 0 dla każdego x ∈ B}, gdy B ⊂ A i B 6= A.

7.6. Sprawdzić, które z określonych podzbiorów przestrzeni wielomianów K[X] nad ciałem K są pod-

przestrzeniami wektorowymi:

(a) U = {F ∈ K[X] : F (−1) = 0},

(b) U = {F ∈ K[X] : F (0) · F (1) = 0},

(c) K[X]

10

= {F ∈ K[X] : stF ≤ 10},

(d) U = {F ∈ K[X] : stF = 10}.

7.7. Zbadać, które z następujących podzbiorów przestrzeni R

2

2

są podprzestrzeniami liniowymi:

(a)

U = {

"

a

−b

b

a

#

: a, b ∈ K},

(b)

U = {

"

a

b

0

c

#

: a + b + c = 0},

(c)

U = {

"

a

0

0

b

#

: ab = 0}.

7.8. Wyznaczyć wszystkie podprzestrzenie przestrzeni

(a) Z

2

2

;

(b) Z

2

3

;

(c) Z

3

2

.

7.9. Pokazać, że jeśli U oraz W są podprzestrzeniami przestrzeni liniowej V , to U ∪ W jest podprzestrzenią

przestrzeni V wtedy i tylko wtedy, gdy U ⊂ W lub W ⊂ U .

7.10. Wykazać, że:

background image

20

MAREK SZYJEWSKI

(a) Suma U

1

+ · · · + U

k

podprzestrzeni przestrzeni liniowej V jest podprzestrzeni przestrzenią

V .

(b) V = U

1

⊕ · · · ⊕ U

k

⇔ każdy wektor v ∈ V ma jednoznaczne przedstawienie w postaci

v = u

1

+ · · · + u

k

, gdzie u

i

∈ U

i

dla i = 1, 2, . . . , k.

7.11. Niech V = R

R

(zob. zadanie

6.4

, str.

17

). Zbiór funkcji nieparzystych oznaczymy literą N, natomiast

zbiór funkcji parzystych - literą P. Pokazać, że N oraz P są podprzestrzeniami przestrzeni V oraz

że V = N ⊕ P. Przedstawić funkcję f daną wzorem

f (x) = a

n

x

n

+ · · · + a

1

x + a

0

w postaci sumy funkcji parzystej i funkcji nieparzystej.

7.12. Niech V będzie przestrzenią liniową oraz niech B ⊂ A. Oznaczmy U

B

= {f ∈ V

A

: f (a) = θ dla

a ∈ B}. Pokazać, że U

B

jest podprzestrzenią przestrzeni V

A

. Dla jakich podzbiorów B oraz C

zbioru A zachodzi równość V

A

= U

B

+ U

C

, a dla jakich równość V

A

= U

B

⊕ U

C

?

7.13. Sprawdzić, czy K

n

n

= S

n

⊕ A

n

(por. zadanie

6.8

str.

18

).

7.14. W zbiorze Z

6

wyróżnimy dwa podzbiory: U = {0, 2, 4} oraz W = {0, 3}.

Pokazać, że U jest

przestrzenią liniową nad Z

3

i W jest przestrzenią liniową nad ciałem Z

2

, Z

6

= U +W , U ∩W = {0}.

Czy Z

6

jest sumą prostą przestrzeni liniowych U i W ?

7.15. Sprawdzić, że podzbiór



0

0

0



,



1

2

1



,



2

1

2



⊂ Z

3

3

jest podprzestrzenią liniową, a podzbiór



0

0

0



,



1

2

1



,



2

1

2



⊂ Q

3

nie jest podprzestrzenią.

7.16. (Modularność kraty podprzestrzeni ) Niech U

1

, U

2

, U

3

będą podprzestrzeniami przestrzeni wektorowej

V . Udowodnić, że

(a) U

1

+ (U

2

∩ U

3

) ⊂ (U

1

+ U

2

) ∩ (U

1

+ U

3

),

(b) (U

1

∩ U

2

) + (U

1

∩ U

3

) ⊂ U

1

∩ (U

2

+ U

3

),

(c) (U

1

∩ U

2

) + (U

2

∩ U

3

) + (U

3

∩ U

1

) ⊂ (U

1

+ U

2

) ∩ (U

2

+ U

3

) ∩ (U

3

+ U

1

),

(d) (U

1

∩ U

2

) + (U

1

∩ U

3

) = U

1

∩ (U

2

+ (U

1

∩ U

3

)),

(e) jeśli U

1

⊂ U

3

, to U

1

+ (U

2

∩ U

3

) = (U

1

+ U

2

) ∩ U

3

.

7.17. (Niedystrybutywność kraty podprzestrzeni ) Podaj przykład podprzestrzeni U

1

, U

2

, U

3

przestrzeni R

2

dla których

(a) U

1

+ (U

2

∩U

3

) 6= (U

1

+ U

2

) ∩ (U

1

+ U

3

),

(b) (U

1

+ U

2

) ∩ U

3

6= (U

1

∩U

3

) + (U

1

∩U

3

).

7.18. Wykazać, że następujące pary przestrzeni wektorowych są izomorficzne:

(a) U

1

⊕ U

2

i U

1

× U

2

,

(b) U

1

⊕ U

2

⊕ · · · ⊕ U

k

i U

1

× U

2

× · · · × U

k

,

(c) (U

1

+ U

2

) / (U

1

∩ U

2

) i U

1

/ (U

1

∩ U

2

) × U

2

/ (U

1

∩ U

2

),

gdzie U

1

, U

2

, . . . , U

k

są podprzestrzeniami przestrzeni linowej V .

7.19. Dla funkcji f : R

2

→ R:

(a) f ([

x

y

]) = x,

(b) f ([

x

y

]) = y,

(c) f ([

x

y

]) = x + 2y,

(d) f ([

x

y

]) = 2x − 3y

wyznaczyć wszystkie i narysować kilka przykładowych zbiorów f

−1

(a) dla a ∈ R. Sprawdzić, czy

background image

ALGEBRA LINIOWA I GEOMETRIA 1

21

te zbiory są warstwami względem pewnej podprzestrzeni i wyznaczyć tę podprzestrzeń. Wyznaczyć

warstwę f

−1

(a) + f

−1

(b).

7.20. Dla funkcji f : R

3

→ R, f(

h

x

y

z

i

) = x + y + z + 1 wyznaczyć wszystkie zbiory f

−1

(a) dla a ∈ R.

Sprawdzić, czy te zbiory są warstwami względem pewnej podprzestrzeni i wyznaczyć tę pod-

przestrzeń. Wyznaczyć warstwę f

−1

(a) + f

−1

(b).

7.21. Podprzestrzeń U < V nazywamy podprzestrzenią maksymalną gdy jest ona elementem maksy-

malnym rodziny podprzestrzeni właściwych przestrzeni V :

U 6= V,

U < W < V ⇒ (U = W lub W = V ).

(a) Wykazać, że każda niezerowa przestrzeń wektorowa ma podprzestrzenie maksymalne.

(b) Niech v 6= θ będzie niezerowym wektorem z przestrzeni V . Wykazać, że rodzina {U < V :

v /

∈ U } ma elementy maksymalne. Wykazać, że są one podprzestrzeniami maksymalnymi.

§ 8. Kombinacje liniowe

8.1. Sprawdzić, czy wektory α oraz β są kombinacjami liniowymi układu A wektorów przestrzeni R

4

, jeżeli

(a) A = (





1

1

1

−1





,





2

1

1

1





,





5

3

2

0





), α =





9

6

5

−1





, β =





9

6

5

0





.

(b) A = (





1

1

1

−1





,





2

1

1

1





,





5

3

2

0





,





1

0

0

2





), α =





9

6

5

−1





, β =





9

6

5

0





.

Czy zapis wektora α w postaci kombinacji liniowej układu A jest jednoznaczny?

8.2. Dla jakiej liczby zespolonej c ∈ C wektor



1

i

i



jest kombinacją liniową wektorów



c

−1 + i

1 + i



oraz



i

−1

−c



przestrzeni C

3

?

8.3. Pokazać, że jeśli U

1

= lin(α

1

, α

2

, . . . , α

k

), U

2

= lin(β

1

, β

2

, . . . , β

l

), to

U

1

+ U

2

= lin(α

1

, α

2

, . . . , α

k

, β

1

, β

2

, . . . , β

l

).

8.4. Sprawdzić, czy układ (



i

−1

1



,



2

i

1



,



1

3

i



) wektorów przestrzeni C

3

jest liniowo niezależny

8

.

Przedstawić wektor



2

3

1 + 2i



jako ich kombinację liniową.

8

Pojęcie liniowej niezależności wektorów pochodzi od Grassmanna.

background image

22

MAREK SZYJEWSKI

8.5. Sprawdzić, że każda kombinacja liniowa





x

1

x

2

x

3

x

4





wektorów





i

1

−i

−1





,





i

−i

−1

1





,





1

0

0

−1





z przestrzeni

C

4

spełnia warunek x

1

+ x

2

+ x

3

+ x

4

= 0 , a nie każda spełnia warunek |x

4

| ≤ 2.

8.6. Znaleźć taki wektor



x

1

x

2

x

3



przestrzeni Z

3

2

, aby wektory



x

1

x

2

x

3



,



1

0

1



,



1

1

1



były liniowo nieza-

leżne. Ile rozwiązań ma to zadanie?

8.7. Zbiór C liczb zespolonych z działaniami dodawania liczb zespolonych i mnożenia liczb zespolonych

przez liczby rzeczywiste jest przestrzenią wektorową nad ciałem liczb rzeczywistych R. Oznaczamy

ją symbolem C

R

. Sprawdzić, że każde trzy wektory z C

R

są liniowo zależne.

8.8. Sprawdzić, czy układ wektorów (α

1

, . . . , a

n

) przestrzeni K

4

jest liniowo zależny, jeżeli

(a) K = Z

7

, α

1

=





1

2

3

1





, α

2

=





4

1

5

4





, α

3

=





2

1

3

4





, α

4

=





5

4

2

2





.

(b) K = R, α

1

=





1

2

3

1





, α

2

=





4

1

5

4





, α

3

=





2

1

3

4





, α

4

=





6

3

10

5





.

(c) K = C, α

1

=





1

i

3

−i





, α

2

=





4

1

5

4





, α

3

=





4 + i

0

5 + 3i

5





, α

4

=





5

2i

i

2





.

(d) K = Z

5

,





1

2

3

1





, α

2

=





4

1

5

4





, α

3

=





2

1

3

4





, α

4

=





5

4

2

2





.

Jeżeli to możliwe, przedstawić jeden z wektorów tego układu jako kombinację liniową pozostałych.

8.9. Wykazać, że wektory α

1

, α

2

, . . . α

n

są linowo niezależne wtedy i tylko wtedy, gdy dla dowolnych

skalarów a

1

, a

2

, . . . a

n

i b

1

, b

2

, . . . , b

n

z równości a

1

α

1

+ a

2

α

2

+ · · · + a

n

α

n

= b

1

α

1

+ b

2

α

2

+ · · · + b

n

α

n

wynika, że a

1

= b

1

, a

2

= b

2

, ..., a

n

= b

n

. Wyjaśnić, jaki związek ma ten fakt z pytaniem, zadanym

w zadaniu

8.1

.

8.10. Pokazać, że niezerowe wektory α

1

, α

2

, . . . α

k

są liniowo niezależne wtedy i tylko, gdy lin(α

1

, . . . , α

k

) =

lin(α

1

) ⊕ · · · ⊕ lin(α

k

).

8.11. Zbiór R liczb rzeczywistych z działaniami dodawania i mnożenia przez liczby wymierne jest przestrzenią

wektorową nad ciałem Q liczb wymiernych. Oznaczamy ją symbolem R

Q

. Sprawdzić, że 1,

2,

3

są liniowo niezależnymi wektorami przestrzeni R

Q

.

8.12. Niech K będzie ciałem, a B ⊂ A zbiorami. Dla funkcji f ∈ K

A

oznaczmy f |

B

element K

B

taki,

że dla każdego x ∈ B zachodzi równość: (f |

B

)(x) = f (x). Funkcję f |

B

nazywamy ograniczeniem

background image

ALGEBRA LINIOWA I GEOMETRIA 1

23

funkcji f do podzbioru B. Jaką prawdziwą implikację można utworzyć ze zdań : ”f

1

, f

2

, . . . , f

n

liniowo zależne w K

A

”, ”f

1

|

B

, f

2

|

B

, . . . , f

n

|

B

są liniowo zależne w K

B

”? Jaką prawdziwą implikację

można utworzyć ze zdań : ”f

1

, f

2

, . . . , f

n

są liniowo niezależne w K

A

”, ”f

1

|

B

, f

2

|

B

, . . . , f

n

|

B

liniowo niezależne w K

B

” ?

8.13. Sprawdzić, czy f

1

, f

2

, f

3

są liniowo niezależne w R

R

, jeżeli

(a) f

1

(x) = 1, f

2

(x) = sin x, f

3

(x) = sin 2x dla x ∈ R,

(b) f

1

(x) = 1, f

2

(x) = sin

2

x , f

3

(x) = cos 2x dlax ∈ R.

8.14. Sprawdzić, czy 1, X, X

2

, . . . , X

n

są liniowo niezależne w przestrzeni wektorowej K[X]. Sprawdzić,

czy dla danego a ∈ K, wielomiany 1, X − a, (X − a)

2

, . . . , (X − a)

n

są liniowo niezależne w tej

samej przestrzeni.

8.15. Sprawdzić, czy f

1

, f

2

, . . . , f

n

są liniowo niezależne w R

R

, jeżeli f

i

(x) = |x − 1| · |x − 2| · · · · · |x − i|

dla x ∈ R, i = 1, . . . , n.

8.16. Sprawdzić, czy

1

X

,

1

X−1

,

1

X−2

, . . . ,

1

X−n

są liniowo niezależne w przestrzeni Q(X) nad ciałem liczb

wymiernych.

8.17. Wykazać, że w przestrzeni ilorazowej V /U

n

X

i=0

a

i

i

+ U ) = (

n

X

i=0

a

i

α

i

) + U

8.18. Niech v

1

, . . . , v

m

będą wektorami przestrzeni V , natomiast U niech będzie podprzestrzenią przes-

trzeni V .

Pokazać, że (v

1

+ U, . . . , v

m

+ U ) jest liniowo niezależnym układem wektorów przestrzeni V /U

wtedy i tylko wtedy, gdy lin(v

1

, . . . , v

m

)∩U = {θ} i (v

1

, . . . , v

m

) jest układem liniowo niezależnym.

§ 9. Podprzestrzenie generowane przez wektory.

9.1. Niech A, B będą podzbiorami przestrzeni liniowej V . Pokazać, że:

(a) A ⊂ B

=⇒

lin(A) ⊂ lin(B),

(b) A = B

=⇒

lin(A) = lin(B),

(c) A < V

⇐⇒

lin(A) = A,

(d) lin(lin(B)) = lin(B),

(e) lin(A ∪ B) = lin(A) + lin(B).

9.2. Pokazać, że

(a) β ∈ lin(α

1

, . . . , α

n

) ⇔ lin(α

1

, . . . , α

n

) = lin(β, α

1

, , α

n

),

(b) dla dowolnych i, j = 1, . . . , n, i 6= j oraz x ∈ K, zachodzi równość lin(α

1

, α

2

, . . . , α

n

) =

lin(α

1

, α

2

, . . . , α

i−1

, α

i

+ xα

j

, α

i+1

, . . . , α

n

),

(c) dla dowolnego i = 1, . . . , n, oraz x ∈ K, x 6= 0, zachodzi równość lin(α

1

, α

2

, . . . , α

n

) =

lin(α

1

, α

2

, . . . , α

i−1

, xα

i

, α

i+1

, . . . , α

n

).

9.3. Dla jakiego a ∈ K wektor α należy do podprzestrzeni przestrzeni K

n

generowanej przez wektory

α

1

, . . . , α

k

, jeżeli

(a) K = Q, α =





2

1

3

a





, α

1

=





a

2

0

1





, α

2

=





−1

1

−3

0





.

background image

24

MAREK SZYJEWSKI

(b) K = C, α =



1

i

1



, α

1

=



a

−1 + i

1 + i



, α

2

=



i

−1

−a



.

(c) K = Z

7

, α =





1

2

4

5





, α

1

=





0

6

2

a





, α

2

=





a

1

1

1





, α

3

=





−a

2

0

2





.

9.4. W zależności od parametru a ∈ Z

5

wyznaczyć wymiar podprzestrzeni przestrzeni Z

5

5

generowanej

przez wektory








2

a

1

3

4








,








1

1

a

4

1








,








1

2

2

4

a








.

9.5. Pokazać, że R

4

= U

1

⊕ U

2

, jeżeli

(a) U

1

jest zbiorem rozwiązań równania x

1

+ x

2

+ x

3

+ x

4

= 0, a U

2

= lin(





1

1

1

1





).

(b) U

1

jest zbiorem rozwiązań układu równań

(

x

1

+ 2x

2

− x

3

+ 3x

4

= 0

−x

1

+ x

2

+ x

3

= 0

, natomiast U

2

=

lin(





0

2

−1

1





,





1

1

1

1





).

9.6. Pokazać, że R

4

= U

1

+ U

2

, lecz R

4

6= U

1

⊕ U

2

, jeżeli U

1

jest zbiorem rozwiązań równania 3x

1

− 2x

2

+

x

3

+ 4x

4

= 0, zaś U

2

= lin(





1

1

1

1





,





2

0

−1

3





). Do równania definiującego U

1

dołożyć jeszcze jedno

równanie tak, aby nowa podprzestrzeń rozwiązań U

0

1

spełniała warunek R

4

= U

0

1

⊕ U

2

.

9.7. Uzasadnić, że

R

3

=

lin(



1

0

0



,



0

1

0



) ⊕ lin(



1

1

1



) = lin(



1

0

0



,



0

0

1



) ⊕ lin(



1

1

1



)

=

lin(



0

1

0



,



0

0

1



) ⊕ lin(



1

1

1



).

background image

ALGEBRA LINIOWA I GEOMETRIA 1

25

W przypadku każdej sumy prostej przedstawić wektor



5

2

−1



w postaci sumy wektora z pier-

wszego składnika sumy prostej i wektora z drugiego składnika sumy prostej.

9.8. W przestrzeni liniowej V wyznaczyć wszystkie kombinacje liniowe wektorów α

1

, . . . , α

n

, gdzie:

(a) V = Z

3

2

,

n = 3,

α

1

=



1

0

1



, α

2

=



1

1

1



, α

3

=



0

1

0



;

(b) V = Z

3

3

,

n = 2,

α

1

=



1

0

2



, α

2

=



1

1

1



;

(c) V = (Z

2

)

2

2

,

n = 2,

α

1

=

"

1

0

1

1

#

α

2

=

"

0

1

1

1

#

.

9.9. Wykorzystując zadanie

9.2

wybrać z podanego zbioru rozpinającego podprzestrzeń U przestrzeni

liniowej V minimalny zbiór rozpinający podprzestrzeń U , gdzie:

(a) V = R

3

,

U = lin(



1

5

7



,



2

1

2



,



−5

2

1



);

(b) V = (Z

5

)

4

,

U = lin([4, 2, 3, 2], [2, 1, 2, 2], [1, 3, 0, 4], [2, 1, 4, 1] );

(c) V = (Z

3

)

2

2

,

U = lin(

"

1

2

2

2

#

,

"

2

2

2

2

#

,

"

0

1

1

1

#

).

9.10. Wykonując przekształcenia elementarne na zbiorze rozpinającym, znaleźć minimalny zbiór rozpina-

jący podprzestrzeń U przestrzeni liniowej V , gdzie:

(a) V = R

4

,

U = lin( [1, 2, −2, 2], [0, 3, −3, 0], [−2, 5, −5, −4], [−1, 0, 0, −2], [3, −1, −1, 6] );

(b) V = Z

7

3

,

U = lin(



1

3

3



,



2

5

0



,



2

1

4



,



5

2

0



);

(c) V = Q

3

,

U = lin(



1

1

1



,



2

−1

3



,



0

1

−5



,



3

−2

1



,



6

−2

−1



).

9.11. (G. Birkhoff

9

) Sprawdzić, że z podprzestrzeni lin(



1

0

1



), lin(



0

1

1



), lin(



0

0

1



), lin(



1

1

1



) za

pomocą operacji + i ∩ można utworzyć nieskończenie wiele różnych podprzestrzeni przestrzeni

R

3

. (Wskazówka: wygodnie jest rysować na płaszczyźnie z = 1 przekroje badanych podprzestrzeni

z tą płaszczyzną; nie wszystkie podprzestrzenie mają z nią niepusty przekrój!)

9

Garret Birkhoff (1911 - 1996) - wspóczesny matematyk amerykański, nie mylić z George D. Birkhoffem (1884

- 1944), amerykańskim specjalistą od równań różniczkowych i jego ojcem.

background image

26

MAREK SZYJEWSKI

§ 10. Bazy

10.1. Niech (β

1

, β

2

, . . . , β

n

) będzie układem niezerowych wektorów przestrzeni V .

Pokazać, że układ

1

, β

2

, . . . , β

n

) jest bazą przestrzenią V wtedy i tylko wtedy, gdy V = lin(β

1

) ⊕ lin(β

2

) ⊕ · · · ⊕

lin(β

n

).

10.2. Pokazać, że wektory α

1

, . . . , α

n

tworz bazę przestrzeni Q

n

i znaleźć współrzędne wektora β w tej

bazie, jeżeli

(a) n = 3; α

1

=



1

1

1



, α

2

=



1

1

2



, α

3

=



1

2

3



, β =



6

9

14



.

(b) n = 3; α

1

=



2

1

−3



, α

2

=



3

2

−5



, α

3

=



1

−1

1



, β =



6

2

−7



.

(c) n = 4; α

1

=





1

2

−1

−2





, α

2

=





2

3

0

−1





, α

3

=





1

2

1

4





, α

4

=





1

3

−1

0





, β =





7

14

−1

2





.

10.3. Wyznaczyć bazy podprzestrzeni rozwiązań następujących układów równań (nad R):

(a)

x

1

+ 3x

2

+ 2x

3

= 0

2x

1

− x

2

+ 3x

3

= 0

3x

1

− 5x

2

+ 4x

3

= 0

(b)

x

1

+ x

2

− 3x

4

= 0

x

1

− x

2

+ 2x

3

− x

4

= 0

4x

1

− 2x

2

+ 6x

3

+ 3x

4

= 0

.

10.4. Wyznaczyć bazę i wymiar

10

podprzestrzeni lin(α

1

, α

2

, . . . , a

n

) przestrzeni Q

4

gdy:

(a) α

1

=





5

2

−3

1





, α

2

=





4

1

−2

3





, α

3

=





1

1

−1

2





, α

4

=





3

4

−1

2





;

(b) α

1

=





2

−1

3

5





, α

2

=





4

−3

1

3





, α

3

=





3

−2

3

4





, α

4

=





4

−1

15

17





, α

5

=





7

−6

−7

0





;

(c) α

1

=





1

2

3

−4





, α

2

=





2

3

−4

1





, α

3

=





2

−5

8

−3





, α

4

=





5

26

−9

−12





, α

5

=





3

−4

1

2





.

10.5. Wybrać bazę podprzestrzeni lin(α

1

, α

2

, . . . , a

n

) ⊂ Z

m

7

spośród wektorów α

1

, α

2

, . . . , a

n

, jeżeli

(a) α

1

=





1

2

0

0





, α

2

=





1

2

3

4





, α

3

=





3

6

0

0





;

10

Pojęcie wymiaru przestrzeni wektorowej pochodzi od Grassmanna.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

27

(b) α

1

=





1

2

3

4





, α

2

=





2

3

4

5





, α

3

=





3

4

5

6





, α

4

=





4

5

6

0





;

(c) α

1

=





2

1

4

1





, α

2

=





4

2

1

2





, α

3

=





6

3

5

3





, α

4

=





1

1

1

1





, α

5

=





6

0

4

0





;

(d) α

1

=



1

2

3



, α

2

=



2

3

4



, α

3

=



3

2

3



, α

4

=



4

3

4



, α

5

=



1

1

1



.

Wybrać dowolne bazy powyższych podprzestrzeni, niekoniecznie spośród wektorów

α

1

, α

2

, . . . , a

n

.

10.6. Czy można znaleźć bazę przestrzeni K

4

złożoną z wektorów postaci:

(a)





x

1

x

2

x

3

x

4





; x

1

+ x

2

+ x

3

+ x

4

= 0,

(b)





x

1

x

2

x

3

x

4





; x

1

+ x

2

+ x

3

+ x

4

= 1.

Pokazać, że jeśli U jest właściwą podprzestrzenią przestrzeni liniowej V , to istnieje baza przestrzeni

V , której wszystkie wektory należą do V \U .

10.7. Pokazać, że jeśli wektory α

1

, α

2

, . . . , a

n

tworzą bazę przestrzeni wektorowej V nad ciałem K, to dla

dowolnych i, j = 1, . . . , n, i 6= j, wektory:

(a) α

1

, α

2

, . . . , α

i−1

, α

i

+ xα

j

, a

i+1

, . . . , a

n

dla x ∈ K,

(b) α

1

, α

2

, . . . , α

i−1

, xα

i

, a

i+1

, . . . , a

n

dla x ∈ K, x 6= 0

również tworzą bazę przestrzeni V .

10.8. Znaleźć bazę przestrzeni R

3

, w której wektor ε

1

ma współrzędne (1, 2, 1) oraz bazę, w której wektor

ten ma współrzędne (1, 1, 1), a wektor ε

1

+ ε

2

wspórzędne (1, 0, 0).

10.9. Znaleźć bazę każdej z niżej wypisanych podprzestrzeni przestrzeni R

4

oraz bazę sumy algebraicznej

U

i

+ U

j

, jak i części wspólnej U

i

∩ U

j

każdej pary podprzestrzeni:

(a) U

1

= lin(





1

1

2

0





,





−1

0

1

1





,





3

2

3

−1





), U

2

= {





x

1

x

2

x

3

x

4





∈ R

4

: x

1

+ x

2

− 2x

3

+ x

4

= 0}.

(b) U

1

= lin(





2

1

−1

1





,





3

0

1

−1





,





4

−1

1

−3





), U

2

= lin(





1

−1

2

−2





,





4

0

0

−3





),

background image

28

MAREK SZYJEWSKI

U

3

= {





x

1

x

2

x

3

x

4





∈ R

4

: x

1

− x

2

+ x

3

+ x

4

= 0}.

(c) U

1

= {





x

1

x

2

x

3

x

4





∈ R

4

: 2x

1

− x

2

+ x

3

− 2x

4

= 0},

U

2

= lin(





2

1

−1

1





,





−1

0

2

1





,





4

3

1

5





).

(d) U

1

= lin(





1

2

3

1





,





2

1

2

3





,





3

3

5

4





,





3

0

1

5





), U

2

= lin(





1

2

1

1





,





1

0

0

0





,





0

1

0

0





).

10.10. Niech ciało K ma q elementów. Obliczyć, ile przestrzeń K

n

ma różnych

(a) wektorów,

(b) baz.

10.11. Niech U będzie podprzestrzenią przestrzeni liniowej V .

Układ (u

1

, u

2

, . . . , u

k

) jest bazą pod-

przestrzeni U , a układ (v

1

, v

2

, . . . , v

m

) jest taki, że (u

1

, u

2

, . . . , u

k

, v

1

, v

2

, . . . , v

m

) jest bazą przes-

trzeni V . Wykazać, że układ warstw (v

1

+ U, v

2

+ U, . . . , v

m

+ U ) jest bazą przestrzeni V /U .

§ 11. Wyznaczniki

11.1. Obliczyć wyznaczniki

11

następujących macierzy:

(a)



1

2

3

5

1

4

3

2

5



,

(b)



−1

5

4

3

−2

0

−1

3

6



,

(c)



0

2

2

2

0

2

2

2

0



,

(d)



1

2

3

4

5

6

7

8

9



,

(e)



a

b

c

b

c

a

c

a

b



,

(f )



sin α

cos α

1

sin β

cos β

1

sin γ

cos γ

1



gdzie α, β, γ są

miarami kątów trójkąta,

(g)



1

ε

ε

2

ε

2

1

ε

ε

ε

2

1



, gdzie ε = −

1
2

+ i

3

2

,

(h)



1

1

1

1

ε

ε

2

1

ε

2

ε

3



,

gdzie ε =

cos

3

+ i sin

3

,

(i)



cos α cos β

−r sin α cos β

−r cos α sin β

sin α cos β

r cos α cos β

−r sin α sin β

sin β

0

r cos β



.

11

Wyznaczniki odkrył po raz pierwszy G. W. Leibniz w 1693 r. W 1750 odkrył je powtórnie Szwajcar Gabriel

Cramer (nie mylić ze wspóczesnym matematykiem szwedzkim Carlem Haraldem Cramerem). Nazwę "wyznacznik"

("determinant") wprowadził w 1815 r. A. Cauchy. Dwie pionowe kreski jako symbol wyznacznika wprowadził w

1841 r. A. Cayley.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

29

11.2. Obliczyć następujące wyznaczniki (nad R):

(a)










1

2

3

4

−3

2

−5

13

1

−2

10

4

−2

9

−8

25










,

(b)










1

−1

1

−2

1

3

−1

3

−1

−1

4

3

−3

0

−8

−13










,

(c)













7

6

9

4

−4

1

0

−2

6

6

1

−1

−2

4

5

1

−1

−2

4

4

−7

0

−9

2

−2













,

(d)













1

1

0

0

0

0

1

1

0

0

0

0

1

1

0

0

0

0

1

1

1

0

0

0

1













,

(e)















1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

1

0

0

0

0

1















,

(f )















4

4

−1

0

−1

8

2

3

7

5

2

3

3

2

5

7

3

2

1

2

2

1

1

2

1

7

6

6

5

7

2

1

1

2

2

1















,

(g)










1001

1002

1003

1004

1002

1003

1001

1002

1001

1001

1001

999

1001

1000

998

999










,

(h)










30

20

15

12

20

15

12

15

15

12

15

20

12

15

20

30










,

(i)















5

−4

4

0

0

0

9

−7

6

0

0

0

3

−2

1

0

0

0

1

−1

2

0

0

1

0

1

−3

0

1

0

−2

1

0

1

0

0















,

(j)















1

6

20

50

140

140

0

−16

−70

−195

−560

−560

0

26

125

366

1064

1064

0

−31

−154

−460

−1344

−1344

0

4

20

60

176

175

0

4

20

60

175

176















,

(k)















3

1

1

1

1

1

−1

3

1

1

1

1

−1

−1

3

1

1

1

−1

−1

−1

3

1

1

−1

−1

−1

−1

3

1

−1

−1

−1

−1

−1

3















.

background image

30

MAREK SZYJEWSKI

11.3. Obliczyć:

(a)










1

2

3

4

3

2

5

3

1

2

3

5

2

2

1

4










nad Z

7

,

(b)










1

1

1

2

1

3

1

3

1

1

4

3

3

0

8

10










nad Z

11

,

(c)













7

6

11

4

4

1

0

2

6

6

7

8

9

1

6

1

10

2

4

5

7

0

9

2

2













nad Z

13

.

11.4. Obliczyć wyznaczniki następujących macierzy stopnia n :

(a)








1

1

0

0

· · ·

0

0

0

1

1

0

· · ·

0

0

..

.

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

0

· · ·

1

1

1

0

0

0

· · ·

0

1








,

(b)











2

1

0

· · ·

0

0

1

2

1

· · ·

0

0

0

1

2

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

2

1

0

0

0

· · ·

1

2











,

(c)











3

2

0

· · ·

0

0

1

3

2

· · ·

0

0

0

1

3

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

3

2

0

0

0

· · ·

1

3











,

(d)











a

1

1

1

· · ·

1

1

a

1

1

· · ·

1

1

1

a

1

· · ·

1

1

1

1

a

· · ·

1

..

.

..

.

..

.

..

.

. .

.

..

.

1

1

1

1

· · ·

a











,

(e)











a

1

1

· · ·

1

1

−1

a

1

· · ·

1

1

−1

−1

a

· · ·

1

1

..

.

..

.

..

.

. .

.

..

.

..

.

−1

−1

−1

· · ·

a

1

−1

−1

−1

· · ·

−1

a











,

(f )











1

n

n

· · ·

n

n

n

2

n

· · ·

n

n

n

n

3

· · ·

n

n

..

.

..

.

..

.

. .

.

..

.

..

.

n

n

n

· · ·

n − 1

n

n

n

n

· · ·

n

n











,

(g)











a

b

0

· · ·

0

0

0

a

b

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

0

a

b

b

0

0

0

0

a











.

11.5. Niech A = [a

ij

], a

ij

∈ Z, będzie macierzą kwadratową stopnia n. Pokazać, że det A jest liczbą

cakowitą. Załóżmy dodatkowo, że a

ij

= ±k, gdzie k jest ustaloną liczbą cakowitą. Pokazać, że

2

n−1

k

n

dzieli det A.

11.6. Pokazać, że jeśli A jest macierzą antysymetryczną (tzn. A

|

= −A) stopnia nieparzystego nad R, to

jest ona osobliwa, czyli det A = 0.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

31

11.7. Liczby 20604, 53227, 25755, 20927 i 289 dzielą się przez 17. Pokazać (bez obliczania), że wyznacznik













2

0

6

0

4

5

3

2

2

7

2

5

7

5

5

2

0

9

2

7

0

0

2

8

9













również dzieli się przez 17.

11.8. Niech A = [a

ij

] będzie macierzą kwadratową stopnia n. Jak zmieni się wyznacznik macierzy A,

jeżeli:

(a) każdy element a

ij

pomnożymy przez c

i−j

(c ustalone),

(b) obrócimy macierz A o 90

wokół jej ”środka” (zgodnie z ruchem wskazówek zegara),

(c) zapiszemy wiersze (kolumny) macierzy A w odwrotnej kolejności,

(d) do każdej kolumny (wiersza) poczynając od drugiej (drugiego) dodamy poprzednią kolumnę

(poprzedni wiersz),

(e) do każdej kolumny (wiersza) poczynając od drugiej (drugiego) dodamy poprzednią kolumnę

(poprzedni wiersz), a pierwszej kolumny (do pierwszego wiersza) dodamy starą ostatnią kolumnę

(stary ostatni wiersz),

(f ) do każdej kolumny (wiersza) poczynając od drugiej (drugiego) dodamy wszystkie porzednie

kolumny (poprzednie wiersze).

11.9. Znaleźć największą wartość wyznacznika macierzy kwadratowej stopnia 3, której elementy są liczbami

całkowitymi równymi

(a) 0 lub 1,

(b) −1 lub 1.

11.10. Przeanalizować Przykład 6.7 ze stron 158-159 z książki A. Białynickiego-Biruli, BB (dowód wzoru

na wyznacznik macierzy klatkowo-trójkątnej det

"

A

0

D

B

#

= det A det B przez indukcję wzglę-

dem stopnia klatki B).

11.11. Sprawdzić tożsamości:

(1)








a

b

c

e

f

g

i

j

k








=

1
a














a

b

e

f









a

c

e

g









a

b

i

j









a

c

i

k














(2)










a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p










=

1

a

2



















a

b

e

f









a

c

e

g









a

d

e

h









a

b

i

j









a

c

i

k









a

d

i

l









a

b

m

n









a

c

m

o









a

d

m

p



















(3) Sformułować i udowodnić ogólne twierdzenie.

background image

32

MAREK SZYJEWSKI

11.12. * Sprawdzić, że nastepująca równość jest tożsamością:










a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p










=

1

a

2





















a

b

e

f









a

c

e

g









a

d

e

h









a

b

i

f









a

c

i

k









a

d

i

l









a

b

m

n









a

c

m

o









a

d

m

p





















+ (f − j)








a

c

d

e

g

h

m

o

p








11.13. Zbadać rozwiązalność układu równań

x + y + z = 9

3x − y + 2z = 10

2x + 7y − 3z = 8

ax − by + cz = 20

ax + by + cz = 44

10ax + 3by − cz = 26

w zależności od parametrów a, b, c.

11.14. Jeśli α, β, γ, . . . są wektorami przestrzeni współrzędnych K

n

, to symbolem [α, β, γ, . . .] oznaczamy

macierz, której kolumny są utworzone ze wspórzędnych wektorów α, β, γ, . . .. Dla k ≤ n :

(a) Sprawdzić, że wektory α

1

, α

2

, . . . , α

k

są liniowo niezależne wtedy i tylko wtedy, gdy istnieje

taki podzbiór {i

1

, i

2

, . . . , i

n−k

} zbioru {1, 2, . . . , n}, że

det[α

1

, α

2

, . . . , α

k

, ε

i

1

, ε

i

2

, . . . , ε

i

n−k

] 6= 0.

(b) Sprawdzić, że wektory α

1

, α

2

, . . . , α

k

są liniowo zależne wtedy i tylko wtedy, gdy dla

każdego {i

1

, i

2

, . . . , i

n−k

} zbioru {1, 2, . . . , n} zachodzi równość

det[α

1

, α

2

, . . . , α

k

, ε

i

1

, ε

i

2

, . . . , ε

i

n−k

] = 0.

(c) Zapisać oba warunki za pomocą wzorów, w których występują tylko współrzędne wektorów

α

1

, α

2

, . . . , α

k

.

11.15. Przypuśćmy, że α, α

1

, α

2

, . . . , α

k

∈ K

n

oraz że wektory α

1

, α

2

, . . . , α

k

są liniowo niezależne. Oz-

naczmy ξ := [x

1

, x

2

, . . . , x

n

]

|

. Niech ε

i

1

, ε

i

2

, . . . , ε

i

n−k

będą takie, że

det[α

1

, α

2

, . . . , α

k

, ε

i

1

, ε

i

2

, . . . , ε

i

n−k

] 6= 0.

Pokazać, że warstwa α + lin(α

1

, . . . , α

k

) przestrzeni K

n

jest zbiorem rozwiązań układu równań

det[α

1

, α

2

, . . . , α

k

, ξ − α, ε

i

2

, . . . , ε

i

n−k

] = 0

det[α

1

, α

2

, . . . , α

k

, ε

i

1

, ξ − α, . . . , ε

i

n−k

] = 0

..

.

det[α

1

, α

2

, . . . , α

k

, ε

i

1

, ε

i

2

, . . . , ξ − α] = 0

.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

33

11.16. Znaleźć układ równań liniowych nad R, którego zbiorem rozwiązań jest:

(a)





1

2

3

4





+ lin(





1

−1

−3

−1





),

(b)



1

0

3



+ lin(



1

2

3



,



−2

4

1



),

(c)



0

1

2



+ lin(



1

1

1



),

(d)





1

0

1

2





+ lin(





2

1

3

1





,





−1

1

3

1





,





1

2

0

1





).

11.17. Rozwiązać jeszcze raz zadania

10.4

,

10.5

str.

26

,

10.9

str.

27

Bazy oraz zadanie

8.6

str.

22

korzystając nowo poznanych metod.

11.18. Rozwiązać za pomocą wzorów Cramera następujące układy równań:

(a)

2x − y − z = 4

3x + 4y − 2z = 11

3x − 2y + 4z = 11

,

(b)

x + y + 2z = −1

2x − y + 2z = −4

4x + y + 4z = −2

,

(c)

x + y + 4z = 31

5x + y + 2z = 29

3x − y + z = 10

,

(d)

x + y + 2z + 3t = 1

3x − y − z − 2t = −4

2x + 3y − z − t = −6

x + 2y + 3z − t = −4

,

(e)

y − 3z + 4t = −5

x

− 2z + 3t = −4

3x + 2y

− 5z = 12

4x + 3y − 5z

= 5

.

11.19. Rozwiązać układy równań z zestawu

14

str.

43

Układy równań przy użyciu wyznaczników.

11.20. W zależności od parametrów a, b ∈ R rozwiązać układy równań:

(a)

ax + y + z = 1

x + ay + z = a

x + y + az = a

2

,

(b)

ax + y + z = 4

x + by + z = 3

x + 2by + z = 4

,

(c)

ax + by + z = 1

x + aby + z = b

x + by + az = 1

.

11.21. Dla jakich parametrów a, b, c, d ∈ R każdy układ równań z danymi lewymi stronami ma rozwiązanie?

(a)

ax + by + cz + dt

bx − ay + dz − ct

cx − dy − az + bt

dx + cy − bz − at

,

(b)

a

2

x

+ ay

+ az

+ at

ax + (b

2

− 1)y + (2b + 1)z + (3b + 1)t

ax + (2b + 1)y + (c

2

+ 5)z + (3c + 7)t

ax + (3b + 1)y + (3c + 7) + (d

2

+ 1)t

.

Jak zmieni się odpowiedź, jeżeli dopuścić a, b, c, d ∈ C? Podać wzory na rozwiązanie układu (a)

oraz (b) (przy dowolnych prawych stronach równań).

11.22. Obliczyć wyznacznik nad ciałem Q liczb wymiernych:

(a)










49

119

133

323

35

84

95

228

20

48

55

132

28

68

77

187










,

(b)










171

722

63

266

76

323

28

119

99

418

36

152

44

187

16

68










,

(c)










153

646

63

266

68

289

28

119

108

456

45

190

48

204

20

85










,

(d)










323

119

133

49

187

68

77

28

228

84

95

35

132

48

55

20










.

background image

34

MAREK SZYJEWSKI

11.23. Wyznaczyć liczby rzeczywiste a spełniające równość:

(a)








1

1

−1

1

3 − a

1 − a

−1

1 − a

4 − 2a








= 0;

(b)








1

2

0

2

6 − a

6 − 3a

0

6 − 3a

19 − 10a








= 0;

(c)








1

1

−1

1

3 − a

3 − 2a

−1

3 − 2a

5 − 2a








= 0;

(d)








1

3

0

3

11 − a

4 − 2a

0

4 − 2a

1 − a








= 0.

11.24. Wyznacznikiem Vandermonde’a

12

(stopnia n nad ciałem K) nazywamy wyznacznik postaci

V

n

(x

1

, . . . , x

n

) =











1

x

1

x

2

1

· · ·

x

n−1
1

1

x

2

x

2

2

· · ·

x

n−1
2

..

.

..

.

..

.

. .

.

..

.

1

x

n

x

2

n

· · ·

x

n−1

n











.

(a) Obliczyć wartość wyznacznika Vandermonde’a.

(Rozwiązanie: Wyprowadzimy najpierw wzór rekurencyjny. Postępujemy następująco: od n-tej

kolumny odejmujemy (n − 1)-szą pomnożoną przez x

n

, od (n − 1)-szej kolumny odejmujemy

(n − 2)-gą pomnożoną przez x

n

, od drugiej kolumny odejmujemy pierwszą pomnożoną przez x

n

.

Jako wynik otrzymujemy równość

V

n

(x

1

, . . . , x

n

) =













1

x

1

− x

n

x

1

(x

1

− x

n

)

· · ·

x

n−2
1

(x

1

− x

n

)

1

x

2

− x

n

x

2

(x

2

− x

n

)

· · ·

x

n−2
2

(x

2

− x

n

)

..

.

..

.

..

.

. .

.

..

.

1

x

n−1

− x

n

x

n−1

(x

n−1

− x

n

)

· · ·

x

n−2
n−1

(x

n−1

− x

n

)

1

0

0

0

0













.

Po rozwinięciu względem ostatniego wiersza oraz wyłączeniu z każdego wiersza odpowiedniego

czynnika przed wyznacznik otrzymujemy w wyniku

V

n

(x

1

, . . . , x

n

)

=

(−1)

n+1

(x

1

− x

n

) · · · · · (x

n−1

− x

n

)V

n−1

(x

1

, . . . , x

n−1

)

=

(x

n

− x

1

) · · · · · (x

n

− x

n−1

)V

n−1

(x

1

, . . . , x

n−1

).

Prosty dowód indukcyjny daje w rezultacie wzór V

n

(x

1

, . . . , x

n

) =

Q

k>l

(x

k

− x

l

).

(b) Wykazać, że V

n

(x

1

, . . . , x

n

) 6= 0 wtedy i tylko wtedy, gdy wszystkie x

1

, . . . , x

n

są parami

różne.

(c) Niech x

1

, . . . , x

n

, y

1

, . . . , y

n

∈ K oraz niech x

1

, . . . , x

n

będą parami różne. Pokazać, że

istnieje dokładnie jeden wielomian w(X) ∈ K[X] o wspóczynnikach z ciała K stopnia < n taki,

że w(x

i

) = y

i

dla i = 1, . . . , n. Wskazówka. Wykorzystać twierdzenie Cramera.

(d) Znaleźć wielomian w(X) ∈ R[X] stopnia < 3 taki, że w(1) = 2, w(−1) = 3, w(2) = 1.

11.25. Obliczyć wyznaczniki:

12

Vandermonde, Alexandre Thèophill (28 II 1735 Paryż - 1 I 1796 Paryż) - matematyk francuski. Zajmował się

teorią funkcji symetrycznych; uporządkował teorię wyznaczników.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

35

(a)






















a

0

· · ·

0

0

· · ·

0

b

0

a

· · ·

0

0

· · ·

b

0

..

.

..

.

. .

.

..

.

..

.

·

..

.

..

.

0

0

· · ·

a

b

· · ·

0

0

0

0

· · ·

b

a

· · ·

0

0

..

.

..

.

·

..

.

..

.

. .

.

..

.

..

.

0

b

· · ·

0

0

· · ·

a

0

b

0

· · ·

0

0

· · ·

0

a






















;

(b)





A

B

B

A





, gdzie A =





















b

0

b

1

b

1

b

1

b

2

b

2

b

2

b

2

b

2

b

2

b

1

b

0

b

2

b

2

b

1

b

2

b

3

b

1

b

3

b

2

b

1

b

2

b

0

b

2

b

3

b

1

b

2

b

2

b

1

b

3

b

1

b

2

b

2

b

0

b

2

b

3

b

1

b

3

b

2

b

1

b

2

b

1

b

3

b

2

b

0

b

3

b

3

b

2

b

4

b

1

b

2

b

2

b

1

b

3

b

3

b

0

b

3

b

1

b

2

b

4

b

2

b

3

b

2

b

1

b

3

b

3

b

0

b

4

b

1

b

2

b

2

b

1

b

2

b

3

b

2

b

1

b

4

b

0

b

3

b

3

b

2

b

3

b

1

b

2

b

4

b

2

b

1

b

3

b

0

b

3

b

2

b

2

b

3

b

1

b

1

b

4

b

2

b

3

b

3

b

0





















,

B =





















b

5

b

4

b

4

b

4

b

3

b

3

b

3

b

3

b

3

b

3

b

4

b

5

b

3

b

3

b

4

b

3

b

2

b

4

b

2

b

3

b

4

b

3

b

5

b

3

b

2

b

4

b

3

b

3

b

4

b

2

b

4

b

3

b

3

b

5

b

3

b

2

b

4

b

2

b

3

b

4

b

3

b

4

b

2

b

3

b

5

b

2

b

2

b

3

b

1

b

4

b

3

b

3

b

4

b

2

b

2

b

5

b

2

b

4

b

3

b

1

b

3

b

2

b

3

b

4

b

2

b

2

b

5

b

1

b

4

b

3

b

3

b

4

b

3

b

2

b

3

b

4

b

1

b

5

b

2

b

2

b

3

b

2

b

4

b

3

b

1

b

3

b

4

b

2

b

5

b

2

b

3

b

3

b

2

b

4

b

4

b

1

b

3

b

2

b

2

b

5





















;

(c)
















a

b

b

· · ·

b

b

c

a

b

· · ·

b

b

c

c

a

· · ·

b

b

..

.

..

.

..

.

. .

.

..

.

..

.

c

c

c

· · ·

a

b

c

c

c

· · ·

c

a
















.

background image

36

MAREK SZYJEWSKI

(d)



















x

1

− y

1

x

2

− y

1

x

3

− y

1

· · ·

x

n−1

− y

1

x

n

− y

1

1

x

1

− y

2

x

2

− y

2

x

3

− y

2

· · ·

x

n−1

− y

2

x

n

− y

2

1

x

1

− y

3

x

2

− y

3

x

3

− y

3

· · ·

x

n−1

− y

3

x

n

− y

3

1

..

.

..

.

..

.

. .

.

..

.

..

.

..

.

x

1

− y

n−1

x

2

− y

n−1

x

3

− y

n−1

· · ·

x

n−1

− y

n−n

x

n

− y

n−1

1

x

1

− y

n

x

2

− y

n

x

3

− y

n

· · ·

x

n−1

− y

n

x

n

− y

n

1

0

0

0

· · ·

0

0

1



















i
















x

1

− y

1

x

2

− y

1

x

3

− y

1

· · ·

x

n−1

− y

1

x

n

− y

1

x

1

− y

2

x

2

− y

2

x

3

− y

2

· · ·

x

n−1

− y

2

x

n

− y

2

x

n

− y

3

x

2

− y

3

x

3

− y

3

· · ·

x

n−1

− y

3

x

n

− y

3

..

.

..

.

..

.

. .

.

..

.

..

.

x

n

− y

n−1

x

2

− y

n−1

x

3

− y

n−1

· · ·

x

n−1

− y

n−1

x

n

− y

n−1

x

n

− y

n

x

2

− y

n

x

3

− y

n

· · ·

x

n−1

− y

n

x

n

− y

n
















.

§ 12. Rzędy macierzy

12.1. Obliczyć rzędy

13

następujących macierzy (nad ciałem R liczb rzeczywistych):

(a)










1

1

1

1

4

3

2

1

1

4

1

1

5

1

1

1

1

1

3

1

1

1

1

2










,

(b)








3

1

1

2

−1

0

2

−1

1

2

4

3

2

−1

1

12

9

8

−7

3

−12

−5

−8

5

1








,

(c)








8

1

−2

2

7

4

2

4

2

−1

−2

−1

1

5

3








,

(d)





1

7

7

9

7

5

1

−1

4

2

−1

−3

−1

1

3

5





,

(e)








4

0

3

2

1

−7

4

5

7

1

5

3

−5

−3

−3

−1

1

−5

2

3








,

(f )





8

−4

5

5

9

1

−3

−5

0

−7

7

−5

1

4

1

3

−1

3

2

5





,

(g)








1

1

0

0

0

0

1

1

0

0

0

0

1

1

0

0

0

0

1

1

1

0

0

0

1








,

(h)










1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

1

0

0

0

0

1










,

(i)










4

4

−1

0

−1

8

2

3

7

5

2

3

3

2

5

7

3

2

1

2

2

1

1

2

1

7

6

6

5

7

2

1

1

2

2

1










,

(j)










5

−4

4

0

0

0

9

−7

6

0

0

0

3

−2

1

0

0

0

1

−1

2

0

0

1

0

1

−3

0

1

0

−2

1

0

1

0

0










.

13

Pojęcie rzędu macierzy wprowadził Sylvester; nazwa jest późniejsza.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

37

12.2. Obliczyć rzędy następujących macierzy stopnia n nad ciałem R liczb rzeczywistych:

(a)








1

1

0

0

· · ·

0

0

0

1

1

0

· · ·

0

0

..

.

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

0

· · ·

1

1

1

0

0

0

· · ·

0

1








,

(b)











2

1

0

· · ·

0

0

1

2

1

· · ·

0

0

0

1

2

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

2

1

0

0

0

· · ·

1

2











,

(c)











3

2

0

· · ·

0

0

1

3

2

· · ·

0

0

0

1

3

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

3

2

0

0

0

· · ·

1

3











,

(d)











a

1

1

1

· · ·

1

1

a

1

1

· · ·

1

1

1

a

1

· · ·

1

1

1

1

a

· · ·

1

..

.

..

.

..

.

..

.

. .

.

..

.

1

1

1

1

· · ·

a











,

(e)











a

1

1

· · ·

1

1

−1

a

1

· · ·

1

1

−1

−1

a

· · ·

1

1

..

.

..

.

..

.

. .

.

..

.

..

.

−1

−1

−1

· · ·

a

1

−1

−1

−1

· · ·

−1

a











,

(f )











1

n

n

· · ·

n

n

n

2

n

· · ·

n

n

n

n

3

· · ·

n

n

..

.

..

.

..

.

. .

.

..

.

..

.

n

n

n

· · ·

n − 1

n

n

n

n

· · ·

n

n











,

(g)











a

b

0

· · ·

0

0

0

a

b

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

0

a

b

b

0

0

0

0

a











.

12.3. W zależności od parametru λ ∈ R wyznaczyć rząd macierzy:

(a)



7 − λ

−12

6

10

−19 − λ

10

12

−24

13 − λ



,

(b)





−λ

1

2

3

1

1

−λ

3

2

1

2

3

−λ

1

1

3

2

1

−λ

1





,

(c)





1 − λ

0

0

0

0

1 − λ

0

0

0

0

2 − λ

3

0

0

0

3 − λ





,

(d)





3

4

2

2

3

17

7

1

1

10

4

λ

4

1

1

3





,

(e)





1

2

1

λ

−1

10

−1

λ

−6

2

5

1





.

background image

38

MAREK SZYJEWSKI

12.4. Obliczyć rzędy następujących macierzy:

(a)





1

2

3

1

4

1

5

4

2

1

3

4

5

4

2

2





nad Z

7

,

(b)





2

3

1

6

4

3

2

2

1

2

2

2

9

8

5

1

1

12

2

11





nad Z

13

,

(c)








1

3

2

2

4

1

4

1

4

3

0

0

1

1

4








nad Z

5

.

12.5. Obliczyć rzędy następujących macierzy zespolonych:

(a)



1 + i

1 + i

1 − i

1 − i

−1 + i

1 + 3i

1

i

1 + i



,

(b)



1 − i

i

−1

1

0

2i

i

2 − i

1 + i



,

(c)



1 + 2i

1 − i

2 + 3i

2

3 + i

−2i

5 + i

2 − 2i

5i

3 − i

1 + 8i

4 + 2i



,

(d)





1 + i

2 − i

1 + 2i

1 − 5i

−7 − 4i

4 − 7i

1 − i

−1 − 2i

2 − i

2 + 4i

7 − i

1 + 7i





.

12.6. Wykazać, że r(A + B) ≤ r(A) + r(B).

12.7. Wykazać, że jeśli A oraz B są macierzami o tej samej liczbie wierszy, to r([A|B]) ≤ r(A) + r(B).

12.8. Wykazać, że jeśli A oraz B są macierzami rzeczywistymi o tej samej liczbie wierszy, to

r(

"

A

B

2A

−5B

#

) = r(A) + r(B). To samo nad Z

2

, Z

5

i nad Z

7

.

12.9. W zadaniach

14.1

,

14.2

,

14.3

str.

43

obliczyć rzędy macierzy wspóczynników oraz rzędy macierzy

uzupełnionych występujących tam układów równań. Dla każdego układu równań znaleźć układ

fundamentalny (tzn. bazę przestrzeni kierunkowej zbioru rozwiązań).

12.10. Wyznaczyć wszystkie liczby rzeczywiste x, y, z, t dla których:

(a)

x + 4y + 10z + 20t = x

−6y − 20z − 45t = y

4y + 15z + 36t = z

−y − 4z − 10t = t

,

(b)

x + 4y + 10z + 20t = −x

−6y − 20z − 45t = −y

4y + 15z + 36t = −z

−y − 4z − 10t = −t

,

(c) t = 0,

(d) x = y.

Znaleźć bazę podprzestrzeni rozwiązań każdego z powyższych układów równań.

12.11. W zależności od parametrów a, b ∈ R rozwiązać układy równań:

(a)

x + y + 2z = 1

x − y + z = 0

2x + ay + 2z = b

,

(b)

ax + y + z + t = 1

x + ay + z + t = 1

x + y + z + t = b

.

12.12. W zależności od parametru a ∈ Z

7

wyznaczyć wymiary podprzestrzeni rozwiązań układów równań:

(a)

2x + 2y + az + t = 0

x + y + 6z + at = 0

x + y

+ 2t = 0

,

(b)

(

x + ay + 4z + 3t = 0

ay + 3z + t = 0

.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

39

12.13. Dla jakich parametrów a, b ∈ Z

7

, układy równań liniowych U

1

oraz U

2

(nad ciałem Z

7

) mają równe

zbiory rozwiązań, jeżeli

U

1

:

(

x + 2y + 6z + 4t = 1

3x + y + 2z + t = 0

U

2

:

(

5x + ay

+ 2t = 2

3x + 5y + bz

= 1

§ 13. Macierze

13.1. Obliczyć iloczyny macierzy:

(a)

"

1

2

−2

3

#

·

"

−4

0

−1

5

#

, (b)



6

4

−2

1

7

9



·

"

0

1

2

3

4

5

#

, (c)



−3

4

1

0

2

8

1

3

−1



2

,

(d)

"

2

1

1

3

#

3

, (e)

h

1

2

3

4

5

i

|

·

h

1

2

3

4

5

i

,

(f )

h

1

2

3

4

5

i

·

h

1

2

3

4

5

i

|

, (g)



2

0

3

1

3

2



|

·



2

0

3

1

3

2



.

13.2. Dla A =

"

1

1

0

1

#

i B =

"

0

1

1

0

#

obliczyć:

(a) A

2

+ 2AB + B

2

i (A + B)

2

;

(b) A

2

− 2AB + B

2

i (A − B)

2

;

(c) A

2

− B

2

, (A − B)(A + B) i (A + B)(A − B).

13.3. Pokazać, że dla dowolnej liczby naturalnej m zachodzą równości:

(a)

"

a

0

0

b

#

m

=

"

a

m

0

0

b

m

#

, (b)

"

1

a

0

1

#

m

=

"

1

ma

0

1

#

,

(c)

"

cos α

− sin α

sin α

cos α

#

m

=

"

cos mα

− sin mα

sin mα

cos mα

#

, (d)

"

a

1

0

a

#

m

=

"

a

m

ma

m−1

0

a

m

#

,

(e)



1

1

0

0

1

1

0

0

1



m

=



1

m

m(m−1)

2

0

1

m

0

0

1



.

13.4. Jeśli A ∈ K

n

n

, B ∈ K

m

m

, C ∈ K

m

n

, D ∈ K

n

m

, to macierz

"

A

D

C

B

#

nazywamy macierzą klatkową o

klatkach A, D, C, B. Sprawdzić, że

"

A

1

D

1

C

1

B

1

#

·

"

A

2

D

2

C

2

B

2

#

=

"

A

1

A

2

+ D

1

C

2

A

1

D

2

+ D

1

B

2

C

1

A

2

+ B

1

C

2

C

1

D

2

+ B

1

B

2

#

.

13.5. Dla A ∈ K

n

m

, B ∈ K

m

n

udowodnić równość tr(AB) = tr(BA).

13.6. Dla A ∈ K

n

m

, B ∈ K

m

s

udowodnić równość (AB)

|

= B

|

A

|

. Podać przykład pary macierzy C, D dla

których równość (CD)

|

= C

|

D

|

nie zachodzi.

background image

40

MAREK SZYJEWSKI

13.7. Znaleźć wszystkie takie macierze A ∈ K

2

2

, że

(a) A

"

1

2

1

0

#

=

"

1

2

1

0

#

A, (b) A

"

1

0

0

0

#

=

"

1

1

0

0

#

, (c)

"

1

0

0

0

#

A =

"

1

1

0

0

#

,

(d) A

2

=

"

0

0

0

0

#

, (e) A

2

=

"

1

0

0

1

#

.

13.8. Centralizatorem macierzy A ∈ K

n

n

nazywamy zbiór Z(A) = {X ∈ K

n

n

: AX = XA}.

(a) Sprawdzić, że Z(A) jest podalgebrą algebry K

n

n

(tzn. jest podprzestrzenią przestrzeni K

n

n

,

zawiera macierz jednostkową I oraz jest zamknięty ze względu na mnożenie).

(b) Wyznaczyć Z(





0

1

0

0

0

0

1

0

0

0

0

1

0

0

0

0





).

(c) Wyznaczyć Z(A) w zależności od danej dowolnej macierzy A ∈ K

2

2

.

(d) Dla jakich A ∈ K

2

2

zachodzi równość Z(A) = lin(I, A)?

(e) Udowodnić, że każda macierz A ∈ K

2

2

spełnia warunek A

2

∈ lin(I, A).

13.9. Niech E

ir

oznacza macierz kwadratową stopnia n, której element o wskanikach i, r równy jest 1, a

pozostałe elementy są równe 0. Obliczyć:

(a) E

ir

· E

lk

, (b) A · E

ir

, (c) E

ir

· A, (d) A · (I

n

+ aE

ir

), i 6= r, (e) (I

n

+ bE

ir

) · A, i 6= r,

(f ) (I

n

+ aE

ir

)(I

n

+ bE

ir

), i 6= r,

gdzie A ∈ K

n

n

, a, b ∈ K. Zinterpretować (d) oraz (e) w języku operacji elementarnych wyko-

nanych na A.

13.10. Wykazać, że dla dowolnego zbioru A ⊂ K

n

n

i dla dowolnej macierzy A ∈ K

n

n

, A jest przemienna

z każdą macierzą ze zbioru A wtedy i tylko wtedy, gdy A jest przemienna z każdą macierzą ze

zbioru lin(A).

13.11. Macierze postaci aI

n

, a ∈ K, nazywamy macierzami skalarnymi. Wykazać, że macierz A ∈ K

n

n

jest przemienna z wszystkimi macierzami ze zbioru K

n

n

wtedy i tylko wtedy, gdy A jest macierzą

skalarną.

13.12. Obliczyć wyznacznik macierzy

(a) A =

h

1

4

6

5

3

1

7

8

9

i

|

·

h

1

4

6

5

3

1

7

8

9

i

,

(b) B =





a

b

c

d

−b

a

d

−c

−c

−d

a

b

−d

c

−b

a





.

Wskazówka. Obliczyć wyznaczniki macierzy A

2

oraz BB

|

.

13.13. Niech x

1

, x

2

, . . . , x

n

będą wszystkimi pierwiastkami wielomianu f (X) = a

0

X

n

+ a

1

X

n−1

+ · · · +

a

n−1

X + a

n

. Sumy k-tych potęg pierwiastków

s

k

= x

k
1

+ x

k
2

+ · · · + x

k
n

background image

ALGEBRA LINIOWA I GEOMETRIA 1

41

są funkcjami symetrycznymi, więc wyrażają się przez współczynniki wielomianu (np. s

0

= n; z

wzorów Viète

14

wynikają równości s

1

= −

a

1

a

0

, s

2

= s

2

1

− 2

X

i<j

x

i

x

j

=

a

2

1

a

2

0

− 2

a

2

a

0

itd.)

Obliczyć wyznacznik D macierzy








s

0

s

1

s

2

· · ·

s

n−1

s

1

s

2

s

3

· · ·

s

n

s

2

s

3

s

4

· · ·

s

n+1

..

.

..

.

..

.

. .

.

..

.

s

n−1

s

n

s

n+1

· · ·

s

2n−2








.

(Wskazówka: obliczyć najpierw V

|

V , gdzie V = V (x

1

, x

2

, . . . , x

n

) jest macierzą Vandermonde’a

pierwiastków ).

Wyrazić wynik przez współczynniki wielomianu f (X) gdy n = 2 i f (X) = aX

2

+ bX + c i gdy

n = 3, a f (X) = X

3

+ pX + q.

Wartość ∆ = a

2n−2
0

D nazywamy wyróżnikiem wielomianu f (X)

15

.

13.14. Sprawdzić, czy następujące macierze są odwracalne oraz w przypadku pozytywnej odpowiedzi

obliczyć macierz odwrotną:

(a)

"

1

2

2

5

#

, (b)



1

2

−3

0

1

2

0

0

1



, (c)





1

3

−5

7

0

1

2

−3

0

0

1

2

0

0

0

1





, (d)





1

1

1

1

1

1

−1

−1

1

−1

1

−1

1

−1

−1

1





,

(e)



2

3

2

1

−1

0

−1

2

1



.

13.15. Jeśli A ∈ K

n

n

, B ∈ K

m

m

, C ∈ K

m

n

, D ∈ K

n

m

, i det A 6= 0 to

(a) obliczyć

"

I

n

0

−CA

−1

I

m

#

·

"

A

D

C

B

#

;

(b) wykazać, że det

"

A

D

C

B

#

= det A · det(B − CA

−1

D);

(c) podzielić na klatki 2 × 2 macierz z przykładu (d) z poprzedniego zadania; porównać jej

wyznacznik z wartością wyrażenia det A det B − det C det D.

13.16. Rozwiązać następujące równania macierzowe:

(a) X

"

4

1

0

4

#

=

"

4

−6

2

1

#

,

(b)

"

4

1

0

4

#

X =

"

4

−6

2

1

#

,

14

François Viète (1540-1603) - matematyk francuski, zwany ”ojcem algebry”. Usystematyzował osiągnięcia alge-

braiczne Odrodzenia. Wprowadził oznaczenia literowe nie tylko dla niewiadomych, ale i dla danych, np. współczyn-

ników równań, dzięki czemu pojawiły sie wzory matematyczne.

15

Nazwa ”wyróżnik” (”discriminant”, od łacińskiego discriminans, od discriminantis - rozdzielający, odróżnia-

jący) pochodzi od J. Sylvestera.

background image

42

MAREK SZYJEWSKI

(c) X



1

1

−1

2

1

0

1

−1

1



=



1

−1

3

4

3

2

1

−2

5



,

(d)

"

2

1

3

2

#

X

"

−3

1

1

1

#

=

"

−2

4

3

−1

#

.

13.17. Rozwiązać układy równań macierzowych:

(a)

"

2

1

1

1

#

X +

"

3

1

2

1

#

Y =

"

2

8

0

5

#

"

3

−1

−1

1

#

X +

"

2

1

−1

−1

#

Y =

"

4

9

−1

−4

#

,

(b)

"

1

1

−1

1

#

X +

"

3

1

1

1

#

Y =

"

3

5

1

1

#

"

1

−1

1

1

#

X +

"

1

1

1

3

#

Y =

"

1

1

5

3

#

.

13.18. Obliczyć (I + aE

ir

)

−1

, i 6= r.

13.19. Wiadomo, że macierz odwracalną można ”sprowadzić” do macierzy jednostkowej za pomocą przek-

ształceń elementarnych na wierszach. Pokazać, że wykonując te same przekształcenia (w tej samej

kolejności!) na macierzy jednostkowej otrzymamy macierz odwrotną do wyjściowej macierzy. Sto-

sując tę metodę obliczyć macierze odwrotne do macierzy z zadania

13.14

oraz następujących

macierzy:

(a)








0

1

1

· · ·

1

1

0

1

· · ·

1

1

1

0

· · ·

1

..

.

..

.

..

.

. .

.

..

.

1

1

1

· · ·

0








, (b)











1

−1

0

· · ·

0

0

−1

2

−1

· · ·

0

0

0

−1

2

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

2

−1

0

0

0

· · ·

−1

1











,

(c)











2

−1

0

· · ·

0

0

−1

2

−1

· · ·

0

0

0

−1

2

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

2

−1

0

0

0

· · ·

−1

1











.

13.20. (a) Pokazać, że jeżeli A

2

= 0, to macierz I

n

+ A jest odwracalna i (I

n

+ A)

−1

= I

n

− A.

(b) Pokazać, że jeżeli A

m

= 0, to macierz I

n

+ A jest odwracalna i znaleźć (I

n

+ A)

−1

.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

43

13.21. Znaleźć kolejne potęgi macierzy








0

1

0

· · ·

0

0

0

1

· · ·

0

..

.

..

.

..

.

. .

.

0

0

0

0

· · ·

1

0

0

0

· · ·

0








i wykorzystać je do obliczenia macierzy

odwrotnej do macierzy











1

1

1

· · ·

1

1

0

1

1

· · ·

1

1

0

0

1

· · ·

1

1

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

1

1

0

0

0

· · ·

0

1











.

13.22. Pokazać, że dla A, B ∈ K

n

n

jeżeli macierz I

n

+ AB jest odwracalna, to również macierz I

n

+ BA

jest odwracalna (lemat Vassersteina

16

) Wskazówka: Obliczyć (I

n

+ BA)(I

n

− B(I

n

+ AB)

−1

A).

13.23. Obliczyć macierze odwrotne do macierzy klatkowych:

"

A

D

0

B

#

,

"

A

0

C

B

#

. Obliczyć macierze

odwrotne do następujących macierzy:





2

1

0

0

3

2

0

0

1

1

3

4

2

−1

2

3





,








1

1

1

3

1

0

1

1

−1

2

0

0

1

2

1

0

0

0

1

0

0

0

0

1

1








.

13.24. Komutatorem [A, B] macierzy nieosobliwych A, B ∈ GL

n

(K) nazywamy macierz [A, B] =

ABA

−1

B

−1

. Wykazać, że

[I + aE

ij

, I + bE

kl

] =

I

dla j 6= k i i 6= l

I + abE

il

dla j = k i i 6= l

I − abE

kj

dla j 6= k i i = l

.

§ 14. Układy równań

14.1. Do układu równań należą wszystkie równania x + ny + nz = 1dla n ∈ N. Znaleźć równoważny mu

układ o najmniejszej ilości równań i rozwiązać go.

14.2. Z Księgi I ”Arytmetyki ” Diofantosa z Aleksandrii

17

(ok. 250 r.):

16

L. N. Vasserstein, współczesny matematyk radziecki (do lat siedemdziesiątych) i amerykański (od lat

osiemdziesiątych XX w.).

17

Diofantos (zapewne III w.) - matematyk grecki z Aleksandrii. Brak danych o jego życiu. Zachowało się 6 z 13

ksiąg "Arytmetyki " i fragmenty książki o liczbach wielokątnych. W "Arytmetyce" Diofantos podał prawa działań

na liczbach względnych i wprowadził niewiadomą - symbol literowy uczestniczcy w działaniach na równi z liczbami

i w zgodzie z prawami działań.

background image

44

MAREK SZYJEWSKI

(a) ”Zadanie 16. Znaleźć trzy takie liczby, aby dodane parami dawały dane liczby. Potrzeba,

by połowa sumy danych liczb była większa od każdej z nich.”

(Dla danych a, b, c rozwiązać układ równań

y + z = a

x

+ z = b

x + y

= c

).

(b) ”Zadanie 17. Znaleźć cztery takie liczby, żeby dodane po trzy dawały dane liczby.”

(Dla danych a, b, c, d rozwiązać układ równań

y + z + t = a

x

+ z + t = b

x + y

+ t = c

x + y + z

= d

).

(c) ”Zadanie 18. Znaleźć trzy takie liczby, aby dodane parami przewyższay pozostałą o daną

liczbę.” (Dla danych a, b, c rozwiązać układ równań

y + z = a + x

x

+ z = b + y

x + y

= c + z

).

(d) ”Zadanie 19. Znaleźć cztery takie liczby, żeby dodane po trzy przewyższały pozostałą o

daną liczbę.” (Dla danych a, b, c, d rozwiązać układ równań

y + z + t = a + x

x

+ z + t = b + y

x + y

+ t = c + z

x + y + z

= d + t

).

(e) ”Zadanie 20. Daną liczbę rozłożyć na trzy liczby tak, by każda ze skrajnych, dodana

do środkowej miała dany stosunek do pozostałej.” (Dla danych a, k, m rozwiązać układ równań

x + y + z = a

x + y = kz

y + z = mx

).

(f ) ”Zadanie 22. Znaleźć trzy takie liczby, które staną się równe, gdy każda odda następnej

daną swoją część.” (Dla danych niezerowych a, b, c rozwiązać układ równań

1 −

1
a

 x +

1
c

z =

1 −

1
b

 y +

1
a

x = 1 −

1
c

 z +

1
b

y).

14.3. Wyznaczyć wszystkie rzeczywiste wartości niewiadomych x, y, z, t dla których:

(a)

x + 4y + 10z + 20t = x

−6y − 20z − 45t = y

4y + 15z + 36t = z

−y − 4z − 10t = t

,

(b)

x + 4y + 10z + 20t = −x

−6y − 20z − 45t = −y

4y + 15z + 36t = −z

−y − 4z − 10t = −t

.

14.4. Rozwiązać układ równań

20x − 10y + 4z

− t = a

70x − 36y + 15z − 4t = b

84x − 45y + 20z − 6t = c

35x − 20y + 10z − 4t = d

w zależności od parametrów

a, b, c, d ∈ R.

§ 15. Zadania różne: łamigłówki

Gaszenie świateł

background image

ALGEBRA LINIOWA I GEOMETRIA 1

45

Wiadomości z algebry liniowej pozwalają łatwo rozwiązywać łamigówki określonego typu: kom-

puter wyświetla na ekranie planszę podzieloną na kwadratowe pola, ponumerowane np. literami

alfabetu; pola mogą mieć jeden z dwóch kolorów (np. biały lub czarny); nacinięcie klawisza z literą,

będącą numerem pola powoduje zmianę kolorów określonych pól na przeciwny; celem grajcego jest

uzyskanie jednobarwnej planszy za pomocą najmniejszej ilości naciśnięć klawiszy.

Przykład: Plansza jest kwadratem o dziewięciu polach:

A

B

C

D

E

F

G

H

I

Pola mogą być białe albo czarne, pocztkowy układ kolorów losuje komputer. Nacinięcie klawisza

oznaczonego literą A - I powoduje, że zacienione pola zmieniają kolor na przeciwny (jeśli któreś

było białe, to stanie się czarne, a jeśli było czarne, to stanie się białe):

A

B

C

D

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

E

F

G

H

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

A

B

C

D

E

F

G

H

I

I

A

B

C

D

E

F

G

H

I

Jakie klawisze trzeba nacisnąć, by z pocztkowego stanu z czarnymi narożnymi polami :

A

B

C

D

E

F

G

H

I

uzyskać stan wszystkie pola białe? (Odpowiedź: wszystkie, każdy jeden raz ).

Wybierzmy jedno pole X i zastanówmy się nad zmianami jego barwy przy naciskaniu klawiszy.

Ponumerujemy kolory elementami ciała Z

2

: biały - 0, czarny - 1.

Jeśli naciśniemy klawisz,

wpływający na kolor danego pola, to numer x koloru pola X zmieni się na x + 1. Jeśli naciśniemy

klawisz nie wpływający na kolor danego pola X (w powyższym przykładzie dla X =A będzie to

jeden z klawiszy C, E, F, G, H, I, a dla X =E jeden z klawiszy B, D, F, H), to numer x koloru nie

zmieni się, tzn. z x zrobi się x + 0. Jak widać, przy naciśnięciu kolejno dwóch klawiszy kolejność

nie ma znaczenia, a dwukrotne naciśnięcie tego samego klawisza daje efekt zerowy (nie zmienia

koloru x pola X). Stan planszy można zapisać jako wektor v z przestrzeni Z

9

2

: jego współrzędne

to numery kolorów kolejnych pól. Zmiana stanu planszy po naciśnięciu klawisza polega na dodaniu

do wektora v wektora, który ma jedynki na współrzędnych odpowiadajcych polom, na które dany

background image

46

MAREK SZYJEWSKI

klawisz wpływa i zera na pozostałych współrzędnych. W powyższym przykładzie tymi wektorami

są:

u

A

=


















1

1

0

1

1

0

0

0

0


















, u

B

=


















1

1

1

0

0

0

0

0

0


















, u

C

=


















0

1

1

0

1

1

0

0

0


















, u

D

=


















1

0

0

1

0

0

1

0

0


















, u

E

=


















0

1

0

1

1

1

0

1

0


















, u

F

=


















0

0

1

0

0

1

0

0

1


















,

u

G

=


















0

0

0

1

1

0

1

1

0


















, u

H

=


















0

0

0

0

0

0

1

1

1


















, u

I

=


















0

0

0

0

1

1

0

1

1


















.

15.1. Wykazać, że sprawdzenie, czy ze stanu danego wektorem v można uzyskać stan dany wektorem w

polega na sprawdzeniu, czy v + w ∈ lin(u

A

, u

B

, u

C

, u

D

, u

E

, u

F

, u

G

, u

H

, u

I

).

15.2. Opracować algorytm znajdowania ciągu klawiszy, które trzeba nacisnąć, aby ze stanu danego wek-

torem v uzyskać stan dany wektorem w.

15.3. Jedenaście monet ułożono w rzędzie reszkami do góry. Dopuszczalny ruch to jednoczesne odwrócenie

trzech sąsiednich monet. Możliwie najmniejszą ilością ruchów należy uzyskać układ, w którym

każde dwie sąsiednie monety będą zwrócone do góry przeciwną stroną: o-r-o-r-o... albo r-o-r-o-r...

(a) Który z tych układów jest możliwy do siągnięcia?

(b) Podać najkrótszy zestaw ruchów, prowadzący do żądanego układu.

15.4. W grze komputerowej ”Gaszenie świateł” kwadratowa plansza ma 25 pól oznaczonych kolejno literami

od A do Y:

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Naciśnięcie klawisza powoduje zmianę koloru pól: oznaczonego tą literą i tych, które mają z

nim wspólną krawędź. Naciskając odpowiednie klawisze należy ze stanu początkowego - same 0,

uzyskać stan końcowy - same 1.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

47

(a) Wykazać, że jeśli rozwiązanie istnieje, to istnieje rozwiązanie z liczbą naciśnięć nie przekracza-

jącą 25.

(b) Niech A =








1

1

0

0

0

1

1

1

0

0

0

1

1

1

0

0

0

1

1

1

0

0

0

1

1








∈ (Z

2

)

5

5

, I =








1

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

1








∈ (Z

2

)

5

5

,

y

1

=








x

1

x

2

x

3

x

4

x

5








, . . ., y

5

=








x

21

x

22

x

23

x

24

x

25








, P =








1

1

1

1

1








∈ Z

5

2

. Sprawdzić, że rozwiązanie tej łamigłówki jest

równoważne rozwiązaniu układu pięciu równań z pięcioma niewiadomymi wektorami y

1

, ..., y

5

:








A

I

0

0

0

I

A

I

0

0

0

I

A

I

0

0

0

I

A

I

0

0

0

I

A








·








y

1

y

2

y

3

y

4

y

5








=








P

P

P

P

P








.

(c) Sprawdzić, że istnieją cztery rozwiązania.

(d) Znaleźć wszystkie cztery rozwiązania.

§ 16. Przekształcenia liniowe

16.1. Które z podanych niżej przekształceń ϕ : K

n

→ K

m

są przekształceniami liniowymi:

(a) n = m = 3, ϕ(



x

y

z



) =



x + z

2x + z

3x − y + z



, (b) n = m = 3, ϕ(



x

y

z



) =



x

y + 1

z + 2



,

(c) n = m = 3, ϕ(



x

y

z



) =



2x + y

x + z

z



, (d) n = m = 3, ϕ(



x

y

z



) =



x − y + z

z

y



,

(e) n = 4, m = 3, ϕ(





x

y

z

t





) =



x − y + 2t

2x + 3y + 5z − t

x + z − t



,

(f ) n = 4, m = 3, ϕ(





x

y

z

t





) =



x − y + 2t

2x − 3y + 5z − t

x − z − t



,

background image

48

MAREK SZYJEWSKI

(g) n = m = 4, ϕ(





x

y

z

t





) =





x + 3y − 2t

x + y + z

2y + t

y + z





,

(h) n = m = 4, ϕ(





x

y

z

t





) =





x + 3y − 2t

x + y + z

2y − 3t

2x + 4y + z − 2t





,

(i) n = m = 3, ϕ(



x

y

z



) =



x + z

2xz

3x − y + z



.

W przypadku, gdy przekształcenie ϕ jest przekształceniem liniowym, zbadać czy jest to monomor-

fizm, epimorfizm.

16.2. Niech a

0

, a

1

, a

2

, . . . , a

n

∈ K, n ∈ N. Wykazać, że ψ : K[X]

m

→ K

n+1

określone wzorem:

ψ(w(X)) = [w(a

0

), w(a

1

), . . . , w(a

n

)] dla w(X) ∈ K[X]

m

,

jest przekształceniem liniowym. Sprawdzić, że gdy a

0

, a

1

, a

2

, . . . , a

n

są parami różne, to:

(a) ψ jest na ⇔ m≥n,

(b) ψ jest różnowartościowe ⇔ m ≤ n.

16.3. Wykazać, że jeżeli ϕ : K → K jest przekształceniem liniowym, to istnieje a ∈ K takie, że ϕ(v) =

av dla każdego v ∈ K. Dla jakich a przekształcenie dane takim wzorem jest monomorfizmem,

epimorfizmem ?

16.4. Ciało C liczb zespolonych można rozpatrywać jako przestrzeń wektorową nad ciałem C (ozn. C

1

) oraz

jako przestrzeń wektorową nad ciałem R liczb rzeczywistych (ozn. C

R

). Wykazać, że f : C → C,

f (z) = z, jest endomorfizmem przestrzeni C

R

, ale nie jest endomorfizmem przestrzeni C

1

.

16.5. Sprawdzić, czy odwzorowanie ślad macierzy tr : K

n

n

→ K określone wzorem

tr






a

11

a

12

· · ·

a

1n

a

21

a

22

· · ·

a

2n

..

.

..

.

. .

.

..

.

a

n1

a

n2

· · ·

a

nn






=

n

X

i=1

a

ii

jest przekształceniem liniowym.

16.6. (a) W przestrzeni R

niech U będzie podzbiorem, złożonym z ciągów spełniających warunek

Cauchy’ego:

(a

n

) ∈ U ⇔ ∀

ε>0

N ∈N

p>N

q>N

[|a

p

− a

q

| < ε] .

Wykazać, że U jest podprzestrzenią i odwzorowanie ϕ : U → R określone wzorem ϕ((a

n

)) =

lim

n→∞

(a

n

) jest przekształceniem liniowym.

(b) Niech ψ : R

→ R

będzie odwzorowaniem określonym przez warunek:

(b

n

) = ψ((a

n

)) ⇔

n∈N

"

b

n

=

n

X

k=1

a

k

#

background image

ALGEBRA LINIOWA I GEOMETRIA 1

49

(czyli ψ((a

n

)) = (a

1

, a

1

+a

2

, a

1

+a

2

+a

3

, ...)). Sprawdzić, że ψ jest przekształceniem liniowym. Czy

ψ jest monomorfizmem? epimorfizmem? Czy przekształcenie odwrotne do ψ jest przekształceniem

liniowym?

(c) Niech W = ψ

−1

(U ). Sprawdzić, że wzór

σ((a

n

)) =

X

n=1

a

n

określa odwzorowanie σ : W → R i że σ jest przekształceniem liniowym.

Sprawdzić, że σ = ϕ ◦ ψ.

16.7. Sprawdzić, że dla dowolnych liczb rzeczywistych a, b, a < b odwzorowanie C

0

([a, b]) → R przestrzeni

funkcji ciągłych określone wzorem f 7→

b

R

a

f (x)dx jest przekształceniem liniowym.

16.8. Symbolem C

n

(a, b) oznaczamy przestrzeń funkcji rzeczywistych określonych na przedziale (a, b) i

mających pochodne ciągłe do rzędu n włącznie. Sprawdzić, że dla każdego n > 0 odwzorowanie

C

n

(a, b) → C

n−1

(a, b) określone wzorem f 7→ f

0

jest przekształceniem liniowym. Czy jest ono

epimorfizmem? monomorfizmem?

16.9. Niech V oraz W będą przestrzeniami liniowymi nad ciałem K, a ϕ : V → W odwzorowaniem.

Wykresem odwzorowania ϕ nazywamy zbiór Γϕ = {(v, ϕ(v)) ∈ V × W : v ∈ V }. Wykazać, że

ϕ jest przekształceniem liniowym wtedy i tylko, gdy Γϕ jest podprzestrzenią przestrzeni liniowej

V × W .

16.10. Niech V oraz W będą przestrzeniami liniowymi nad ciałem K, i niech ϕ : V → W będzie przek-

ształceniem liniowym. Niech

b

ϕ : V → V × W będzie określone wzorem

b

ϕ(v) = (v, ϕ(v)), a

π : V × W → W wzorem π(v, w) = w. Sprawdzić, że

b

ϕ i π są przekształceniami liniowymi,

b

ϕ jest

monomorfizmem, π jest epimorfizmem i że π ◦

b

ϕ = ϕ.

16.11. Wykazać, że dla dowolnego przekształcenia liniowego ϕ : V → W istnieje przestrzeń liniowa Z oraz

epimorfizm κ : V → Z i monomorfizm ϕ : Z → W takie, że ϕ = ϕ ◦ κ. Dla jakiego przekształcenia

liniowego ϕ można zamienić miejscami słowa ”epimorfizm” oraz ”monomorfizm”?

16.12. Przypuśćmy, że V, W

1

, W

2

są przestrzeniami liniowymi nad ciałem K. Funkcję f : V → W

1

× W

2

można zapisać przy pomocy pary funkcji f

1

: V → W

1

oraz f

2

: V → W

2

wzorem f (v) =

(f

1

(v), f

2

(v)). Wykazać, że f jest przekształceniem liniowym wtedy i tylko wtedy, gdy f

1

i f

2

przekształceniami liniowymi.

16.13. Załóżmy, że A, B, C są zbiorami, ∅ 6= B, C ⊂ A oraz V jest przestrzenią liniową.

(a) Pokazać, że odwzorowanie Φ

B

: V

A

→ V

B

, f 7→ f |

B

dla f ∈ V

A

, jest przekształceniem

liniowym . Kiedy jest to epimorfizm, a kiedy monomorfizm ?

(b) Z punktu (a) oraz poprzedniego zadania wynika, że Φ : V

A

→ V

B

× V

C

dane wzorem

Φ(f ) = (Φ

B

(f ), Φ

C

(f )) dla f ∈ V , jest przekształceniem liniowym. Kiedy Φ jest monomorfizmem,

a kiedy epimorfizmem?

16.14. Niech V, V

1

, V

2

, W będą przestrzeniami liniowymi oraz niech V = V

1

⊕V

2

. Pokazać, że dla dowolnych

przekształceń liniowych ϕ

i

: V

i

→ W , i = 1, 2, istnieje dokładnie jedno przekształcenie liniowe

ϕ : V → W takie, że ϕ |

V

i

= ϕ

i

. Jeżeli V = W oraz ϕ

1

= Id

V

1

, ϕ

2

= −Id

V

2

to ϕ nazywamy

symetrią względem V

1

wzdłuż (albo równolegle do) V

2

. Jeżeli natomiast ϕ

1

= Id

V

1

, a ϕ

2

jest

background image

50

MAREK SZYJEWSKI

endomorfizmem zerowym, to ϕ nazywamy rzutem przestrzeni V na V

1

wzdłuż (albo równolegle

do) V

2

.

16.15. Wykazać, że:

(a) jeśli V = V

1

⊕ V

2

, to V ∼

= V

1

× V

2

,

(b) jeśli V = V

1

⊕ · · · ⊕ V

n

, to V ∼

= V

1

× · · · × V n .

16.16. Znaleźć jądra i obrazy przekształceń liniowych z zadań

16.1

,

16.3

,

16.7

oraz

16.12

.

16.17. Znaleźć jądro i obraz symetrii (rzutu) wzlędem V

1

(na V

1

) wzdłuż V

2

.

16.18. Przekształcenie liniowe ϕ : K

2

→ K

3

dane jest wzorem ϕ(

"

x

y

#

) =



2x + 3y

x − y

3y



. Wyznaczyć:

(a) obrazy podprzestrzeni: K

2

, lin(

"

1

0

#

), lin(

"

0

1

#

), lin(

"

1

1

#

),

{

"

x

y

#

∈ K

2

: 2x + 3y = 0};

(b) przeciwobrazy podprzestrzeni: K

3

, {



0

0

0



}, lin(



2

1

3



), lin(



2

1

0



),

lin(



3

−1

3



,



0

1

0



), {



x

y

z



∈ K

3

: x + y + z = 0}.

16.19. Przypuśćmy, że ϕ : V → W jest przekształceniem liniowym, X jest podprzestrzenią przestrzeni V ,

a Y jest podprzestrzenią przestrzeni W .

(a) Wykazać, że

(i) ϕ

−1

(ϕ(X)) = X+Kerϕ ,

(ii) ϕ(ϕ

−1

(Y )) = Y ∩Imϕ.

(b) Sformułować warunek konieczny i wystarczający na to, aby

(i) ϕ

−1

(ϕ(X)) = X ,

(ii) ϕ(ϕ

−1

(Y )) = Y .

(c) Jaki warunek musi spełniać ϕ, aby dla każdej podprzestrzeni X przestrzeni V zachodziła

równość ϕ

−1

(ϕ(X)) = X?

(d) Jaki warunek musi spełniać ϕ, aby dla każdej podprzestrzeni Y przestrzeni W zachodziła

równość ϕ(ϕ

−1

(Y )) = Y ?

16.20. Wiadomo, że przekształcenie liniowe ϕ : V → W spełnia warunki:

ϕ(α

1

) = β

1

+ 2β

2

+ 3β

3

,

ϕ(α

2

) = 4β

1

+ 5β

2

+ 6β

3

,

ϕ(α

3

) = 7β

1

+ 8β

2

+ 9β

3

oraz że (α

1

, α

2

, α

3

) jest bazą V , a (β

1

, β

2

, β

3

) jest bazą W . Obliczyć wymiar obrazu i wymiar

jądra przekształcenia ϕ.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

51

16.21. Niech ϕ i ψ będą odwzorowaniami K

→ K

takimi, że:

ϕ((a

1

, a

2

, a

3

, ...)) = (0, a

1

, a

2

, a

3

, ...),

ψ((a

1

, a

2

, a

3

, ...)) = (a

2

, a

3

, a

4

, ...).

(a) Sprawdzić, że ϕ i ψ są endomorfizmami przestrzeni K

.

(b) Obliczyć ϕ ◦ ψ i ψ ◦ ϕ.

(c) Sprawdzić, czy ϕ lub ψ jest monomorfizmem, epimorfizmem, izomorfizmem.

§ 17. Przekształcenia liniowe 2

17.1. Czy istnieje przekształcenie liniowe ϕ : R

3

→ R

3

spełniające warunki:

(a) ϕ(



1

1

0



) =



1

0

0



, ϕ(



0

1

1



) =



0

1

0



, ϕ(



1

0

1



) =



0

0

1



, ϕ(



1

1

1



) =



1

1

1



;

(b) ϕ(



1

1

0



) =



1

2

3



, ϕ(



0

1

1



) =



3

2

1



, ϕ(



1

2

1



) =



4

4

4



;

(c) ϕ(



1

1

0



) =



1

2

3



, ϕ(



0

1

1



) =



3

2

1



, ϕ(



1

−2

1



) =



4

4

4



;

(d) ϕ(



1

1

0



) =



1

2

0



, ϕ(



0

1

1



) =



3

0

1



?

W przypadku pozytywnej odpowiedzi przeanalizować liczbę rozwiązań i znaleźć wzór przyna-

jmniej jednego takiego przekształcenia liniowego.

17.2. Skonstruować przekształcenie liniowe τ : R

3

→ R

3

spełniające warunki:

τ (



1

1

2



) =



2

1

1



, τ (



2

1

1



) =



1

1

2



, τ ◦ τ = id

R

3

.

Wyznaczyć wzór analityczny przekształcenia τ .

17.3. Znaleźć wzór analityczny:

(a) symetrii przestrzeni R

2

względem lin(

"

1

2

#

) i wzdłuż lin(

"

0

1

#

);

(b) symetrii przestrzeni R

3

względem lin(



1

1

0



,



0

1

2



) i wzdłuż lin(



1

1

1



);

(c) rzutu przestrzeni R

2

na lin(

"

2

3

#

) wzdłuż lin(

"

−1

1

#

);

background image

52

MAREK SZYJEWSKI

(d) rzutu przestrzeni R

3

na lin(



1

0

1



) wzdłuż lin(



1

1

1



,



−1

1

2



).

17.4. Podać wzór analityczny przekształcenia liniowego ψ : R

3

→ R

3

, o którym wiadomo, że Kerψ =

lin(



1

1

0



,



1

1

1



) oraz Imψ = lin(



1

1

1



). Czy rozwiązanie jest jedyne?

17.5. Przypuśćmy, że V jest przestrzenią liniową nad ciałem K, w którym 1 + 1 6= 0. Załóżmy, że ϕ oraz

ψ są endomorfizmami przestrzeni V .

(a) Wykazać, że ϕ ◦ ϕ =Id

V

wtedy i tylko wtedy, gdy istnieją podprzestrzenie U

1

oraz U

2

przestrzeni V takie, że ϕ jest symetrią względem U

1

i wzdłuż U

2

.

(b) Wykazać, że ψ ◦ ψ = ψ wtedy i tylko wtedy, gdy istnieją podprzestrzenie U

1

oraz U

2

przestrzeni V takie, że ψ jest rzutem V na U

1

wzdłuż U

2

.

17.6. Załóżmy, że ciało K ma q elementów oraz n ∈ N. Obliczyć, ile jest

(a) różnych przekształceń liniowych K

n

→ K

n

;

(b) różnych izomorfizmów liniowych K

n

→ K

n

,

gdy: (i) n = 1, (ii) n = 2, (iii) n = 3, (iv) n jest dowolne.

17.7. Niech V będzie przestrzenią liniową nad K , a odwzorowanie f : V → V niech spełnia warunek:

f (u + v) = f (u) + f (v) dla dowolnych u, v ∈ V .

(a) Wykazać, że jeśli K = Q lub K = Z

p

, to f jest przekształceniem liniowym.

(b) Podać przykład ciała K i przestrzeni liniowej nad nim, gdzie analogiczny rezultat nie

zachodzi.

17.8. Niech V oraz W będą przestrzeniami liniowymi nad ciałem K. Przekształcenie f : V → W nazy-

wamy jednorodnym stopnia 1, gdy f (av) = af (v) dla każdych a ∈ K oraz v ∈ V .

(a) Wykazać, że f jest liniowe, gdy dim V ≤ 1.

(b) Wskazać przestrzenie V i W oraz przekształcenie f : V → W jednorodne stopnia 1 takie,

że dim V = 2 oraz f nie jest przekształceniem liniowym.

17.9. Ciało C jest przestrzenią liniową nad Q (ozn. C

Q

) oraz ciało R jest przestrzenią liniową nad Q (ozn.

R

Q

). Wykazać, że przestrzenie C

Q

oraz R

Q

są izomorficzne.

17.10. Wykazać, że jeżeli U

1

oraz U

2

są podprzestrzeniami przestrzeni V , to

(U

1

+ U

2

)/(U

1

∩ U

2

) ∼

= U

1

/(U

1

∩ U

2

) × U

2

/(U

1

∩ U

2

).

background image

ALGEBRA LINIOWA I GEOMETRIA 1

53

§ 18. Macierze przekształceń liniowych

18.1. W przestrzeni K

3

wybrano bazy A

3

= (



1

1

0



,



−1

2

1



,



1

0

1



) oraz B

3

= (



1

0

0



,



0

1

0



,



0

0

1



),

natomiast w przestrzeni K

4

wybrano bazy A

4

= (





2

1

0

1





,





1

1

−1

1





,





0

1

2

0





,





−2

0

0

0





) oraz B

4

=

(





1

0

0

0





,





0

1

0

0





,





0

0

1

0





,





0

0

0

1





). Znaleźć macierz przekształcenia liniowego ϕ : K

n

→ K

m

w

bazach A

n

oraz B

m

(A

n

oraz A

m

; B

n

oraz B

m

; B

n

oraz A

m

), jeżeli:

(a) n = m = 3, ϕ(



x

y

z



) =



x + z

2x + z

3x − y + z



, (b) n = m = 3, ϕ(



x

y

z



) =



x − y + z

y

z



,

(c) n = 4, m = 3, ϕ(





x

y

z

t





) =



x − y + 2t

2x + 3y + 5z − t

x + z − t



,

(d) n = 4, m = 3, ϕ(





x

y

z

t





) =



x − y + 2t

2x − 3y + 5z − t

x − z − t



,

(e) n = 3, m = 4, ϕ(



x

y

z



) =





x + 3y − 2z

x + y + z

2y

y + z





, (f ) n = 3, m = 4, ϕ(



x

y

z



) =





x + 3y − 2z

x + y + z

2y − 3z

2x + 4y + z





,

18.2. Niech a

0

, a

1

, . . . , a

m

∈ K, n, m ∈ N. Znaleźć macierz przekształcenia liniowego ψ : K[X]

n

→ K

m+1

określonego wzorem:

ψ(w(X)) = (w(a

0

), w(a

1

), . . . , w(a

m

))

dla w(X) ∈ K[X]

n

w bazach: (1, X, X

2

, . . . , X

n

) przestrzeni K[X]

n

wielomianów stopnia ≤ n

oraz bazie standardowej przestrzeni K

m+1

. Jak się ta macierz nazywa, gdy n = m?

18.3. Niech V = R[X]

n

, natomiast przekształcenie δ : V → V niech przyporządkowuje wielomianowi jego

pochodną. Pokazać, że δ jest endomorfizmem przestrzeni V oraz znaleźć macierz δ w bazie:

(a) (1, X, X

2

, . . . , X

n

),

(b) (1, X − c,

(X−c)

2

2!

, . . . ,

(X−c)

n

n!

), gdzie c jest ustaloną liczbą rzeczywistą.

18.4. Niech V będzie podprzestrzenią przestrzeni C

0

(R) wszystkich funkcji rzeczywistych ciągłych rozpiętą

przez cos x oraz sin x, a przekształcenie δ niech będzie przekształceniem, przypisującym funkcji jej

background image

54

MAREK SZYJEWSKI

pochodną. Sprawdzić, że δ jest endomorfizmem przestrzeni V oraz znaleźć jego macierz względem

bazy (cos x, sin x).

18.5. Wybierzmy A =

"

a

b

c

d

#

∈ K

2

2

i określmy odwzorowanie y: K

2

2

→ K

2

2

wzorem ψ(B) = BA dla

B ∈ K

2

2

. Wykazać, że ψ jest endomorfizmem przestrzeni K

2

2

i znaleźć macierz tego endomorfizmu

względem bazy (E

11

, E

12

, E

21

, E

22

).

18.6. Niech ϕ : K

3

→ V

1

będzie rzutem, a ψ : K

3

→ K

3

symetrią względem V

1

i wzdłuż V

2

, gdzie:

(a) V

1

= lin(ε

1

, ε

2

), V

2

= lin(ε

1

+ ε

3

),

(b) V

1

= lin(ε

1

, ε

2

), V

2

= lin(ε

2

+ ε

3

),

(c) V

1

= lin(ε

1

+ ε

2

, ε

2

), V

2

= lin(ε

1

+ ε

3

).

W każdym przypadku znaleźć macierz ϕ w bazach (ε

1

, ε

2

, ε

3

) przestrzeni K

3

oraz (ε

1

, ε

2

) przes-

trzeni V

1

. Znaleźć macierz ψ w bazach (ε

1

, ε

2

, ε

3

) oraz (ε

1

, ε

2

, ε

1

+ ε

3

) przestrzeni K

3

. Zwrócić

uwagę, że ψ jest endomorfizmem przestrzeni K

3

i znaleźć macierz tego endomorfizmu w bazie

1

, ε

2

, ε

3

).

18.7. Niech f : V → W

1

× W

2

, f (v) = (f

1

(v), f

2

(v)) będzie przekształceniem liniowym z zadania 12,

Zestaw

16

, str.

49

. Niech A

i

będzie macierzą f

i

w bazach A przestrzeni V oraz B

i

przestrzeni

W

i

. Znaleźć macierz przekształcenia f w bazach A przestrzeni V oraz (B

1

× {θ}) ∪ ({θ} × B

2

)

przestrzeni W

1

× W

2

.

18.8. Niech ϕ : V

1

⊕ V

2

→ W , ϕ(v

1

+ v

2

) = ϕ

1

(v

1

) + ϕ

2

(v

2

), będzie przekształceniem liniowym z zadania

14, Zestaw

16

, str.

49

. Niech A

i

będzie macierzą ϕ

i

w bazach A

i

przestrzeni V

i

oraz B przestrzeni

W . Znaleźć macierz ϕ wzlędem baz A

1

∪ A

2

przestrzeni V

1

⊕ V

2

oraz B przestrzeni W .

18.9. Przekształcenie liniowe ϕ : K

2

→ K

3

względem baz (

"

1

2

#

,

"

0

−1

#

) oraz (



1

1

1



,



−1

0

1



,



2

0

0



)

ma macierz



1

−1

0

2

3

−2



.Znaleźć wzór (analityczny) na ϕ(

"

x

y

#

).

18.10. Endomorfizm ψ przestrzeni K ma w bazie (ε

1

, ε

2

, ε

1

+ ε

3

) macierz



1

1

1

−1

0

2

3

2

4



. Znaleźć wzór

analityczny opisujący ψ.

18.11. Endomorfizm ψ przestrzeni R

3

ma w bazie (ε

1

− ε

2

, ε

2

, ε

1

+ ε

3

) macierz



1

2

1

−1

0

2

3

2

1



. Znaleźć

bazę jądra i bazę obrazu przekształcenia ψ. Czy wektor



1

1

−1



należy do jądra ψ? Jaki jest

obraz wektora



0

1

0



?

background image

ALGEBRA LINIOWA I GEOMETRIA 1

55

18.12. Niech A będzie macierzą przekształcenia liniowego γ : V → W względem bazy A przestrzeni V

oraz bazy B przestrzeni W . Jak się zmieni macierz A, gdy:

(a) w bazie A zamienimy i-ty wektor z j-tym?

(b) w bazie A zastąpimy i-ty wektor jego iloczynem przez skalar a 6= 0?

(c) w bazie A dodamy do j-tego wektora wektor i-ty pomnożony przez skalar a 6= 0?

(d) w bazie B zamienimy k-ty wektor z l-tym?

(e) w bazie B zastąpimy k-ty wektor jego iloczynem przez skalar a 6= 0?

(f ) w bazie B dodamy do l-tego wektora wektor k-ty pomnożony przez skalar a 6= 0?

18.13. Niech A będzie macierzą endomorfizmu γ przestrzeni V względem bazy A przestrzeni V . Jak się

zmieni macierz A, gdy:

(a) w bazie A zamienimy i-ty wektor z j-tym?

(b) w bazie A zastąpimy i-ty wektor jego iloczynem przez skalar a 6= 0?

(c) w bazie A dodamy do j-tego wektora wektor i-ty pomnożony przez skalar a 6= 0?

18.14. Endomorfizm γ przestrzeni R

4

ma względem bazy standardowej macierz





1

2

0

1

3

0

−1

2

2

5

3

1

1

2

1

3





. Znaleźć

możliwie szybko macierz γ względem bazy:

(a) (ε

1

, ε

3

, ε

2

, ε

4

),

(b) (ε

1

, ε

1

+ ε

2

, ε

1

+ ε

2

+ ε

3

, ε

1

+ ε

2

+ ε

3

+ ε

4

).

18.15. Endomorfizm λ przestrzeni V nazywamy homotetią, jeżeli istnieje skalar a taki, że λ(v) = av dla

każdego v ∈ V . Wykazać, że

(a) λ jest homotetią ⇔ λ ◦ ϕ = ϕ ◦ λ dla każdego ϕ ∈End(V ),

(b) λ jest homotetią ⇔ λ ma taką samą macierz względem każdej bazy V .

18.16. Macierz przekształcenia ϕ : K

3

→ K

3

w bazie (ε

1

, ε

2

, ε

3

) ma postać

(a)



0

0

1



,

(b)



0

0

0



,

(c)



0

0

0

0



.

Jakie własności przekształcenia ϕ można stąd odczytać ?

18.17. Udowodnić, że macierz przekształcenia ϕ : K

n

→ K

n

w bazie (ε

1

, ε

2

, . . . , ε

n

)

(a) ma postać

"

A

C

0

B

#

dla pewnej macierzy A stopnia k wtedy i tylko wtedy, gdy

ϕ(lin(ε

1

, ε

2

, . . . , ε

k

)) ⊂ lin(ε

1

, ε

2

, . . . , ε

k

);

(b) ma postać

"

A

0

0

B

#

dla pewnej macierzy A stopnia k i pewnej macierzy B stopnia

n − k wtedy i tylko wtedy, gdy ϕ(lin(ε

1

, ε

2

, . . . , ε

k

)) ⊂ lin(ε

1

, ε

2

, . . . , ε

k

) i ϕ(lin(ε

k+1

, . . . , ε

n

)) ⊂

lin(ε

k+1

, . . . , ε

n

).

18.18. W przestrzeni R

n

dane są bazy A oraz B. Oznaczmy przez E bazę standardową (ε

1

, ε

2

, . . . , ε

n

).

Znaleźć macierze przejścia od E do A, od E do B, od A do E oraz od A do B, gdy:

background image

56

MAREK SZYJEWSKI

(a) n = 2, A = (

"

1

2

#

,

"

−3

5

#

), B = (

"

−1

6

#

,

"

0

4

#

);

(b) n = 3, A = (



8

−6

7



,



−16

7

−13



,



9

−3

7



), B = (



1

−2

1



,



3

−1

2



,



2

1

2



);

(c) n = 4, A = (





1

0

1

1





,





−1

1

0

0





,





2

0

1

0





,





0

0

0

1





), B = (





1

2

0

0





,





−1

0

2

1





,





1

1

1

1





,





1

0

0

0





).

W każdym z powyższych przypadków zapisać wektor x

1

ε

1

+ · · · + x

n

ε

n

jako kombinację liniową

wektorów bazy A.

18.19. Niech A = (α

1

, α

2

, α

3

), B = (β

1

, β

2

, β

3

) będą bazami przestrzeni C

3

. Znaleźć macierz symetrii

względem V

1

= lin(α

1

, α

2

) i wzdłuż V

2

= lin(α

3

) w bazie B, gdy α

1

=



2

−1

2



, α

2

=



3

0

1



, α

3

=



0

0

1



, β

1

=



1

2

1



, β

2

=



1

1

−1



, β

3

=



1

0

0



. Podobnie dla rzutu na V

1

wzdłuż V

2

( potrak-

towanego jako odwzorowanie C

3

→ C

3

).

18.20. Obliczyć współrzędne wektora





1

1

1

1





w bazie (





1

0

1

1





,





1

0

1

4





,





1

0

−1

0





,





0

1

0

0





) przestrzeni K

4

jeśli charakterystyka ciała K jest różna od 2 i od 3.

18.21. Napisać wzory na zmianę współrzędnych wektorów przy przejściu od bazy

(





1

0

1

1





,





1

1

1

0





,





1

1

0

0





,





1

0

0

−1





)

do bazy

(





1

1

0

0





,





1

0

0

0





,





0

0

1

1





,





0

0

1

−1





)

przestrzeni K

4

jeśli charakterystyka ciała K jest różna od 2.

18.22. Korzystając z wzoru na zmianę macierzy endomorfizmu przy zmianie bazy znaleźć macierz przek-

ształcenia ϕ : K

3

→ K

3

w bazie (ε

1

, ε

2

+ ε

3

, ε

1

+ ε

2

) wiedząc, że macierzą przekształcenia ϕ w

bazie

background image

ALGEBRA LINIOWA I GEOMETRIA 1

57

(a) (ε

1

, ε

2

, ε

3

), (b) (ε

1

+ ε

2

, ε

2

, ε

3

)

jest macierz



1

0

0

0

2

0

0

0

3



.

§ 19. Przestrzenie sprzężone

19.1. Załóżmy, że V jest przestrzenią liniową. Dla dowolnych v, v

1

, v

2

∈ V pokazać, że

(a) v 6= θ ⇔ istnieje funkcjonał f ∈ V

taki, że f (v) 6= 0;

(b) v

1

6= v

2

⇔ istnieje funkcjonał f ∈ V

taki, żef (v

1

) 6= f (v

2

).

Dla dowolnychf, f

1

, f

2

∈ V

pokazać, że

(c) f 6= 0 ⇔ istnieje wektor v ∈ V taki, że f (v) 6= 0;

(d) f

1

6= f

2

⇔ istnieje wektor v ∈ V taki, że f

1

(v) 6= f

2

(v).

19.2. Znaleźć wszystkie f ∈ (R

3

)

takie, że ker f = U , jeżeli

(a) U = {



x

y

z



∈ R

3

: x + 2y − z = 0},

(b) U = lin(



1

2

1



,



−1

0

2



).

19.3. Pokazać, że jeżeli U < V oraz v ∈ V \U , to istnieje fukcjonał f ∈ V

taki, że f (v) 6= 0 oraz f (u) = 0

dla każdego u ∈ U . Znaleźć co najmniej jeden taki funkcjonał f , jeżeli

(a) V = R

2

, U = {

"

x

y

#

∈ R

2

: x + 5y = 0}, v =

"

−2

3

#

,

(b) V = R

2

, U = lin(

"

4

−1

#

), v =

"

1

1

#

,

(c) V = R

3

, U = {



x

y

z



∈ R

3

: x − 3y + z = 0}, v =



1

−2

1



,

(d) V = R

3

, U =



x

y

z



∈ R

3

:

(

x − 3y − z = 0

−x + y + z = 0

, v =



0

1

2



,

(e) V = R

3

, U = lin(



1

2

3



,



−2

0

1



), v =



1

1

1



.

19.4. Dla dowolnego podzbioru U przestrzeni liniowej V (dim V < ∞) oraz dowolnego podzbioru W

przestrzeni V

definiujemy

U

:= {f ∈ V

: f (α) = 0 dla dowolnego α ∈ U }

W

:= {α ∈ V : f (α) = 0 dla dowolnego f ∈ W }.

background image

58

MAREK SZYJEWSKI

Pokazać, że

(a) U

< V

, W

< V ,

(b) jeżeli U < V , to dim U + dim U

= dim V ,

(c) jeżeli U

1

, U

2

< V , to (U

1

= U

2

⇔ U

1

= U

2

),

(d) jeżeli U, U

1

, U

2

< V , to (U

)

= U, (U

1

+ U

2

)

= U

1

∩ U

2

, (U

1

∩ U

2

)

= U

1

+ U

2

.

19.5. Przy oznaczeniach z poprzedniego zadania znaleźć bazę U

, jeżeli

(a) V = R

3

, U = Sol(

x + y + 2z = 0

2x − y + z = 0

x + z = 0

),

(b) V = R

3

, U = lin(



1

3

−1



),

(c) V = K

n

, U jest zbiorem rozwiązań niezależnych równań liniowych jednorodnych

a

i1

x

1

+ · · · + a

in

x

n

= 0,

i = 1, . . . , m.

(d) V = K

n

, (α

1

, . . . , α

m

) jest bazą U .

19.6. Udowodnić, że funkcjonały f

1

, . . . , f

k

określone na n-wymiarowej przestrzeni liniowej V tworzą układ

liniowo niezależny w V

wtedy i tylko wtedy, gdy dim(ker f

1

∩ · · · ∩ ker f

k

) = n − k. Zatem

funkcjonały f

1

, . . . , f

n

tworzą bazę V

wtedy i tylko wtedy, gdy ker f

1

∩ · · · ∩ ker f

k

= {θ}.

19.7. Znaleźć bazę sprzężoną z bazą A przestrzeni liniowej V , jeżeli

(a) V = R

2

, A = (

"

1

1

#

,

"

0

1

#

),

(b) V = R

2

, A = (



1

1

0



,



0

−1

0



,



2

1

1



),

(c) V = R[X]

2

, A = (1, X − 1, (X − 1)

2

).

19.8. Pokazać, że jeżeli f

1

, f

2

są niezerowymi funkcjonałami przestrzeni liniowej V , to istnieje ϕ ∈ Aut(V )

takie, że f

1

= f

2

◦ ϕ.

19.9. Załóżmy, że V i W są przestrzeniami liniowymi , f ∈ V

oraz β ∈ W . Zdefiniujmy odwzorowanie

ϕ : V → W wzorem ϕ(α) := f (α)β dla α ∈ V . Sprawdzić, że ϕ jest przekształceniem liniowym

oraz znaleźć rząd r(ϕ) przekształcenia ϕ.

19.10. Załóżmy, że V i W są przestrzeniami liniowymi , α ∈ V oraz β ∈ W . Zdefiniujmy odwzorowanie

ϕ : V

→ W wzorem ϕ(f ) := f (α)β dla f∈ V

. Sprawdzić, że ϕ jest przekształceniem liniowym

oraz znaleźć r(ϕ).

19.11. Niech (v

1

, . . . , v

n

), (w

1

, . . . , w

m

) będą bazami odpowiednio przestrzeni wektorowych V i W (nad

K). Niech a

ij

∈ K, i = 1, . . . , m, j = 1, . . . , n. Odwzorowanie f : V → W określone jest wzorem

ϕ(v) =

n

X

j=1

m

X

i=1

a

ij

v

j

(v)w

i

.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

59

(a) Sprawdzić, że ϕ jest przekształceniem liniowym;

(b) Znaleć macierz ϕ w bazach (v

1

, . . . , v

n

), (w

1

, . . . , w

m

);

(c) Sprawdzić, że ϕ

(f ) =

n

P

j=1

m

P

i=1

a

ij

f (w

i

)v

j

.

Pokazać, że dla dowolnego przekształcenia liniowego ϕ : V → W istnieją a

ij

∈ K, i = 1, . . . , m,

j = 1, . . . , n takie, że ϕ(v) =

n

P

j=1

m

P

i=1

a

ij

v

j

(v)w

i

. Zastanowić się nad szczególnym przypadkiem :

V = W , v

i

= w

i

, ϕ = id

V

.

19.12. Załóżmy, że (v

1

, . . . , v

n

) tworzy bazę V oraz (f

1

, . . . , f

n

) jest dowolnym układem funkcjonałów

przestrzeni V

. Oznaczmy a

ij

:= f

i

(v

j

). Pokazać, że (f

1

, . . . , f

n

) jest bazą V

wtedy i tylko

wtedy, gdy macierz [a

ij

] jest odwracalna.

19.13. Załóżmy, że (f

1

, . . . , f

n

) tworzy bazę V

oraz (v

1

, . . . , v

n

) jest dowolnym układem wektorów przes-

trzeni V . Oznaczmy b

ij

:= f

i

(v

j

). Pokazać, że (v

1

, . . . , v

n

) jest bazą V wtedy i tylko wtedy, gdy

macierz [b

ij

] jest odwracalna.

19.14. Niech ϕ : V → W będzie przekształceniem liniowym. Pokazać, że macierz przekształcenia ϕ wzglę-

dem bazy (v

1

, . . . , v

n

) przestrzeni V oraz bazy (w

1

, . . . , w

m

) przestrzeni W jest równa [w

i

(ϕ(v

j

)].

19.15. Udowodnić, że

(a) (V ⊕ W )

= V

⊕ W

,

(b) (V × W )

= V

× W

.

19.16. Pokazać, że jeżeli ϕ : V → W jest przekształceniem liniowym, to r(ϕ) = r(ϕ

).

19.17. Pokazać, że jeżeli ϕ ∈ End(V ), to ϕ oraz ϕ

mają te same wielomiany charakterystyczne, wyz-

naczniki i ślady.

19.18. Dla dowolnego przekształcenia liniowego ϕ : V → W definiuje się jego koobraz i kojądro:

coim ϕ := V /ker ϕ,

coker ϕ := W/im ϕ.

(a) Wskazać izomorfizm im ϕ ∼

= coim ϕ.

(b) Pokazać, że ϕ jest monomorfizmem ⇔ coim ϕ = V , ϕ jest epimorfizmem ⇔ coker ϕ = {θ}.

(c) Wskazać izomorfizmy

ker (ϕ

) ∼

= (coker ϕ)

,

im (ϕ

) ∼

= (coim ϕ)

,

coker (ϕ

) ∼

= (ker ϕ)

,

coim (ϕ

) ∼

= (im ϕ)

.

19.19. Dla dowolnych podprzestrzeni U, W < V określamy odwzorowania:

ϕ : (U + W )

→ U

× W

,

ψ : U

× W

→ (U ∩ W )

ϕ(f ) = (f |

U

, f |

W

),

ψ(f, g) = f |

U ∩W

− g|

U ∩W

.

Sprawdzić, że ϕ i ψ są przekształceniami liniowymi. Udowodnić, że ϕ jest monomorfizmem, a ψ

jest epimorfizmem, oraz im ϕ = ker ψ.

19.20. C

R

oznacza zbiór liczb zespolonych traktowany jako przestrzeń wektorowa nad R. Odwzorowanie

ϕ : C

R

→ C

R

określone jest warunkiem:

ϕ(z) = f ⇔

u∈C

R



f (u) =

1

2

(zu + zu)



.

Sprawdzić, że ϕ jest izomorfizmem rzeczywistych przestrzeni wektorowych.

background image

60

MAREK SZYJEWSKI

19.21. Dla przekształcenia liniowego ϕ : V → W udowodnić równoważność:

r(ϕ) = 1 ⇔

f ∈V

w∈W

v∈V

[ϕ(v) = f (v)w] .

19.22. Dla przekształcenia liniowego f : V → W , dim W = m udowodnić, że istnieją f

1

, . . . , f

m

∈ V

i

w

1

, . . . , w

m

∈ W spełniające warunek

v∈V

"

ϕ(v) =

m

X

i=1

f

i

(v)w

i

#

.

§ 20. Wektory własne i wartości własne

20.1. Niech V = V

1

⊕ V

2

będzie przestrzenią liniową nad ciałem K, w którym 1+1 6= 0. Znaleźć wszystkie

podprzestrzenie niezmiennicze rzutu V na V

1

wzdłuż V

2

oraz symetrii V względem V

1

i wzdłuż

V

2

.

20.2. Załóżmy, że ϕ ∈ End(V ). Pokazać, że

(a) jeżeli W < V oraz Im ϕ ⊂ W , to W jest podprzestrzenią niezmienniczą endomorfizmu ϕ.

(b) jeżeli W jest podprzestrzenią niezmienniczą endomorfizmu ϕ, to ϕ(W ) oraz ϕ

−1

(W ) są

również podprzestrzeniami niezmienniczymi endomorfizmu ϕ.

(c) jeżeli W

1

oraz W

2

są podprzestrzeniami niezmienniczymi endomorfizmu ϕ, to W

1

∩ W

2

oraz lin(W

1

∪ W

2

) są również podprzestrzeniami niezmienniczymi endomorfizmu ϕ.

(d) jeżeli ϕ ∈ Aut(V ) oraz W jest podprzestrzenią niezmienniczą ϕ, to W jest podprzestrzenią

niezmienniczą ϕ

−1

.

20.3. Niech a

1

, . . . , a

k

będą parami różnymi liczbami rzeczywistymi. Znaleźć wszystkie podprzestrzenie

niezmiennicze endomorfizmu ϕ ∈ End(R

k

), ϕ(



x

1

..

.

x

k



) =



a

1

x

1

..

.

a

k

x

k



.

20.4. Załóżmy, że ϕ, ψ ∈ End(V ) oraz ϕ ◦ ψ = ψ ◦ ϕ. Pokazać, że jeżeli W jest podprzestrzenią niezmi-

enniczą endomorfizmu ϕ, to ψ(W ) jest również podprzestrzenią niezmienniczą ϕ. Zauważyć, że w

charakterze ψ można wziąć ϕ

k

, k ∈ N.

20.5. Znaleźć wszystkie podprzestrzenie niezmiennicze endomorfizmu ϕ przestrzeni linowej R[X]

n

okreś-

lonego wzorem ϕ(f ) = f

0

, f ∈ R[X]

n

.

20.6. Endomorfizm ϕ ∈ End(C

2

) ma w bazie A = (

"

1

1

#

,

"

0

i

#

) macierz

(a)

"

3

4

5

2

#

; (b)

"

2

1

−1

5

#

.

Znaleźć wartości własne i wektory własne endomorfizmu ϕ. Jakie będzie rozwiązanie, jeżeli

założymy, że A jest bazą standardową ? Jakie będzie rozwiązanie, jeżeli założymy, że ϕ ∈ End(R

2

)?

20.7. Macierz A jest macierzą endomorfizmu ϕ ∈ End(C

n

) w bazie standardowej. Obliczyć wartości oraz

wektory własne endomorfizmu ϕ. Skonstruować (o ile to możliwe) bazę przestrzeni C

n

złożoną z

wektorów własnych ϕ. Znaleźć (o ile to możliwe) macierz C ∈ GL(n, C) taką, że macierz C

−1

AC

jest macierzą diagonalną.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

61

n = 2 :

(a) A =

"

0

2

−3

5

#

;

(b) A =

"

1

1

−1

3

#

;

(c) A =

"

1

2

2

−2

#

;

(d)

A =

"

3

4

5

2

#

,

n = 3 : (e) A =



0

2

1

−2

0

3

−1

−3

0



; (f ) A =



0

0

1

0

1

0

1

0

0



; (g) A =



3

1

0

−4

−1

0

4

−8

−2



,

n = 4 : (h) A =





0

0

0

1

0

0

2

0

0

3

0

0

4

0

0

0





; (i) A =





0

0

0

0

0

0

1

0

0

2

0

0

3

0

0

0





; (j) A =





1

1

2

3

0

2

2

4

0

0

1

−2

0

0

0

2





;

(k) A =





1

1

2

3

0

1

1

2

0

0

2

0

0

0

0

2





; (l) A =





0

1

0

0

0

0

1

0

0

0

0

1

−6

1

7

−1





; (m) A =





1

1

0

0

3

0

1

0

−1

0

0

1

−2

0

0

0





.

20.8. Udowodnić następujące twierdzenie Gerschgorina z 1931 roku: jeśli A = [a

ij

] jest macierzą kwadra-

tową stopnia n nad ciałem C, to wartości własne A leżą w zbiorze G

1

(A) ∪ G

2

(A) ∪ . . . ∪ G

n

(A),

gdzie G

i

(A) jest dyskiem o środku a

ii

i promieniu

P

j6=i

|a

ij

|:

G

i

(A) = {z ∈ C : |a

ii

− z| ≤

X

j6=i

|a

ij

|}.

20.9. Obliczyć wielomian charakterystyczny endomorfizmu, który w pewnej bazie ma macierz postaci

(a)








−a

n−1

−a

n−2

· · ·

−a

1

−a

0

1

0

· · ·

0

0

0

1

· · ·

0

0

..

.

..

.

. .

.

..

.

..

.

0

0

· · ·

1

0








; (b)








0

0

· · ·

0

−a

0

1

0

· · ·

0

−a

1

0

1

· · ·

0

−a

2

..

.

..

.

. .

.

..

.

..

.

0

0

· · ·

1

−a

n−1








.

Czy każdy wielomian unormowany, z dokładnością do znaku, może być wielomianem charak-

terystycznym jakiegoś endomorfizmu ?

20.10. Pokazać, że odwzorowanie ϕ : R[X]

n

→ R[X]

n

określone wzorem ϕ(f (X)) = f (aX + b), gdzie

a, b są ustalonymi liczbami rzeczywistymi, a 6= 0, ±1, jest przekształceniem liniowym. Znaleźć

wszystkie wartości własne endomorfizmu ϕ.

20.11. Załóżmy, że f ∈ K[X]. Pokazać, że

(a) każdy wektor własny endomorfizmu ϕ przestrzeni liniowej V (nad K) jest wektorem włas-

nym endomorfizmu f (ϕ);

(b) jeżeli λ jest wartością własną endomorfizmu ϕ przestrzeni liniowej V (nad K), to f (λ) jest

wartością własną endomorfizmu f (ϕ).

20.12. Znaleźć wartości własne oraz odpowiadające im podprzestrzenie wektorów własnych endomor-

fizmów liniowych rzeczywistych przestrzeni współrzędnych o następujących macierzach w bazie

kanonicznej

background image

62

MAREK SZYJEWSKI

(a)

"

−3

4

2

−1

#

;

(b)

"

1

1

1

−1

#

;

(c)

"

1

2

2

−2

#

;

(d)

"

2

4

5

3

#

;

(e)



5

6

−3

−1

0

1

1

2

−1



;

(f )



0

0

1

0

1

0

1

0

0



;

(g)



0

2

1

−2

0

3

−1

−3

0



.

20.13. Znaleźć wartości własne oraz odpowiadające im podprzestrzenie wektorów własnych endomor-

fizmów liniowych zespolonych przestrzeni współrzędnych o następujących macierzach w bazie

kanonicznej:

(a)

"

−1

2i

−2i

2

#

; (b)

"

0

a

−a

0

#

dla a ∈ R;

(c)











0

1

0

· · ·

0

0

−1

0

1

· · ·

0

0

0

−1

0

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

0

1

0

0

0

· · ·

−1

0











.

20.14. Załóżmy, że a

2

jest wartością własną endomorfizmu ϕ

2

. Pokazać, że a lub −a jest wartością własną

endomorfizmu ϕ.

20.15. Znaleźć wzór na elementy macierzy A

n

, jeżeli A =

(a)

"

1

2

2

2

#

;

(b)

"

0

2

−3

5

#

;

(c)

"

1

1

−1

3

#

;

(d)

"

1

2

2

−2

#

.

W każdym z przypadków obliczyć A

2005

.

20.16. Znaleźć wzór na n-ty wyraz ciągu a

n

, gdy

(a) a

0

= 0, a

1

= 1, a

n+2

= a

n+1

+ a

n

(ciąg Fibonacci’ego

18

; uzyskany wzór nosi nazwę wzoru

Bineta

19

),

(b) a

0

= 1, a

1

= 2, a

n+2

= 3a

n

− 2a

n+1

.

20.17. Pokazać, że jeżeli ϕ ∈ Aut(V ), to ϕ oraz ϕ

−1

mają te same wektory własne.

20.18. Pokazać, że jeżeli ϕ, ψ ∈ End(V ) oraz ϕ ◦ ψ = ψ ◦ ϕ, to V (a, ϕ) := {α ∈ V : f (α) = aα} jest

podprzestrzenią niezmienniczą endomorfizmu ψ.

20.19. Niech ϕ : C

2

→ C

2

będzie endomorfizmem liniowym. Udowodnić, że istnieje taka baza przestrzeni

C

2

, w której ϕ ma macierz

"

c

1

0

0

c

2

#

lub

"

c

1

1

0

c

1

#

dla pewnych c

1

, c

2

∈ C.

20.20. Dla dowolnych dwóch endomorfizmów ϕ, ψ skończenie wymiarowej przestrzeni wektorowej udowod-

nić, że:

(a) tr(ϕ ◦ ψ) = tr(ψ ◦ ϕ);

18

Fibonacci (wł. filius Bonacci - ”syn Bonaccie’ego”), wł. Leonardo z Pizy, 1180 - 1240, autor Liber Abaci i

Practica Geometriae, sformułował słynne zadanie o rozmnażaniu się królików, które uważa sie za początek jednego

z trzech działów ekologii - teorii populacji; ilość par królików w roku n w tym zadaniu jest n-tym wyrazem ciągu

Fibonacci’ego.

19

Jacques Philippe Marie Binet (1786-1856) - matematyk i astronom francuski; wprowadził termin ” β-funkcja”;

zajmował się również liniowymi równaniami różnicowymi ze zmiennymi współczynnikami.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

63

(b) wielomiany charakterystyczne endomorfizmów ϕ ◦ ψ i ψ ◦ ϕ są równe.

(c) Które z endomorfizmów z zadań 11 i 12 są diagonalizowalne?

20.21. Dla jakich wartości parametrów a, b, c przebiegających zbiór elementów ciała K macierze:

(a)

"

a

c

0

b

#

;

(b)

"

0

a

b

0

#

są diagonalizowalne ?

20.22. Niech K będzie ciałem algebraicznie domkniętym i niech A ∈ K

n

n

. Udowodnić, że

(a) jeśli a

1

, . . . , a

m

są wszystkimi wartościami własnymi A, to dla dowolnej liczby naturalnej

r skalary a

r

1

, . . . , a

r

m

są wszstkimi wartościami własnymi A

r

;

(b) jeśli A jest macierzą nieosobliwą i a

1

, . . . , a

m

są wszystkimi wartościami własnymi A, to

a

1

6= 0, . . . , a

m

6= 0 i a

−1
1

, . . . , a

−1

m

są wszystkimi wartościami własnymi macierzy A

−1

.

20.23. Niech ϕ : R[X]

3

→ R[X]

3

będzie przekształceniem danym wzorem ϕ(f (X)) = ((X + 3)f (X))

0

.

Sprawdzić, że ϕ jest przekształceniem liniowym i obliczyć jego wartości własne i wektory własne.

20.24. Udowodnić, że jeśli endomorfizmy ϕ

1

: V

1

→ V

1

i ϕ

2

: V

2

→ V

2

są diagonalizowalne, to endo-

morfizm Hom(ϕ

1

, ϕ

2

) : Hom(V

1

, V

2

) → Hom(V

1

, V

2

) określony wzorem ψ 7→ ϕ

2

◦ ψ ◦ ϕ

1

też jest

diagonalizowalny. Wyrazić jego wartości własne i wektory własne przez wartości własne i wektory

własne endomorfizmów ϕ

1

, ϕ

2

.

20.25. Niech A będzie podzbiorem przestrzeni endomorfizmów End(V ) przestrzeni wektorowej V nad

algebraicznie domkniętym ciałem skalarów. Załóżmy, że dla każdych ϕ, ψ ∈ A zachodzi równość

ϕ ◦ ψ = ψ ◦ ϕ. Udowodnić, że istnieje wektor α ∈ V , który jest wektorem własnym wszystkich

endomorfizmów ϕ ∈ A.

20.26. Endomorfizm ϕ ∈ End(R

1000000

) określony jest na bazie następująco:

ϕ(ε

1

) = ε

1

,

ϕ(ε

i

) = iε

i

+ ε

i−1

dla i > 1. Wykazać, że ϕ jest diagonalizowalny.

20.27. Niech f (X) ∈ K[X] będzie wielomianem, a ϕ - endomorfizmem przestrzeni wektorowej V . Wykazać,

że jeśli v ∈ V jest wektorem własnym endomorfizmu ϕ należącym do wartości własnej α, to v jest

wektorem własnym f (ϕ) należącym do wartości własnej f (a): ϕ(v) = av ⇒ f (ϕ)(v) = f (a)v.

20.28. Wyznaczyć wszystkie takie macierze A ∈ K

2

2

dla których równanie X

−1

"

1

1

0

1

#

X = A nie ma

rozwiązania.

20.29. Wyznaczyć wartości własne endomorfizmu ψ = ϕ

2

− 2ϕ + 3Id

C

3

, jeśli A =



1

−1

0

2

3

2

1

1

2



jest

macierzą ϕ w bazie kanonicznej przestrzeni C

3

.

20.30. Niech a ∈ Q, M

1

= [a], M

n+1

=









M

n

0

..

.

0

1

0

· · ·

0

1

a









. Wyprowadzić wzór na wyraz ogólny

ciągu det (M

n

).

background image

64

MAREK SZYJEWSKI

20.31. Wyznaczyć wartości własne i wektory własne endomorfizmu ϕ przestrzeni Q

4

, jeśli jego macierz A

względem bazy kanonicznej spełnia równość





1

4

3

2

2

1

4

3

3

2

1

4

4

3

2

1





−1

· A ·





1

4

3

2

2

1

4

3

3

2

1

4

4

3

2

1





=





4

0

0

0

0

1

0

0

0

0

2

0

0

0

0

5





.

20.32. Wyznaczyć dim V (1, ϕ) i dim V (−1, ϕ), sprawdzić, czy ϕ jest diagonalizowalny, gdy ϕ ma w pewnej

bazie macierz A:

(a) A =





1

4

10

20

0

−6

−20

−45

0

4

15

36

0

−1

−4

−10





, V = Q

4

;

(b) A =





10

20

35

56

−20

−45

−84

−140

15

36

70

120

−4

−10

−20

−35





, V = Q

4

;

(c) A =










1

6

20

50

140

140

0

−16

−70

−195

−560

−560

0

26

125

366

1064

1064

0

−31

−154

−460

−1344

−1344

0

4

20

60

176

175

0

4

20

60

175

176










, V = Q

6

.

W każdym przypadku obliczyć A

2

, A

−1

i wielomian charakterystyczny A.

20.33. Wykazać, że dla dowolnego endomorfizmu ϕ ∈ End V , jeśli ϕ

2

= ϕ, to ϕ i Id

V

− ϕ są diagonali-

zowalne.

20.34. W zależności od macierzy A ∈ K

2

2

wyznaczyć wartości własne endomorfizmu ϕ ∈ End K

2

2

określo-

nego wzorem ϕ(X) = A · X.

20.35. Dla macierzy A =



1

4

2

0

−3

−2

0

4

3



(a) wyprowadzić wzór na A

n

;

(b) znaleźć wszystkie rozwiązania X ∈ K

3

3

równania X

2

= A, dla K = Q, R, C, Z

5

, Z

7

.

20.36. Zbiór Q(

3

2) = {a + b

3

2 + c

3

4 : a, b, c ∈ Q} jest podciałem ciała liczb rzeczywistych R.

(a) Sprawdzić, że Q(

3

2) jest przestrzenią wektorową nad ciałem Q i znaleźć choć jedną bazę

tej przestrzeni.

(b) Znaleźć wielomian charakterystyczny, wartości własne i wektory własne endomorfizmu ϕ

przestrzeni Q(

3

2) gdy ϕ(x) =

3

2x.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

65

(c) Wiedząc, że y = 1−

3

2+3

3

4 jest jedynym rzeczywistym pierwiastkiem wielomianu f (X) =

X

3

− 3X

2

+ 21X − 125, wyznaczyć wielomian charakterystyczny i wartości własne endomorfizmu

ψ przestrzeni Q(

3

2) ) takiego, że ψ(x) = yx.

20.37. Sprawdzić, czy endomorfizm, mający względem pewnej bazy macierz A =








0

0

1

5

15

0

1

0

−10

−40

1

0

0

10

45

0

0

0

−5

−24

0

0

0

1

5








jest diagonalizowalny. Obliczyć A

−1

.

20.38. Endomorfizm ϕ przestrzeni C

4

ma względem bazy kanonicznej macierz A =





1

2

3

4

4

1

2

3

3

4

1

2

2

3

4

1





.

(a) Sprawdzić, że wektory





1

1

1

1





,





1

−1

1

−1





,





1

i

−1

−i





,





1

−i

−1

i





są wektorami własnymi ϕ.

(b) Niech P będzie taką macierzą, że P

−1

AP jest macierzą diagonalną. Obliczyć wektory

własne i wartości własne macierzy P P

|

.

20.39. Niech a

0

, a

1

, ..., a

n−1

∈ K. Cyrkulantem lub wyznacznikiem cyklicznym ciągu (a

0

, a

1

, ..., a

n−1

)

nazywamy wyznacznik macierzy A =








a

0

a

1

a

2

· · ·

a

n−1

a

n−1

a

0

a

1

· · ·

a

n−2

a

n−2

a

n−1

a

0

· · ·

a

n−3

..

.

..

.

..

.

. .

.

..

.

a

1

a

2

a

3

· · ·

a

0








. Niech ε będzie pier-

wiastkiem stopnia n z 1 w ciele K (lub pewnym rozszerzeniu tego ciała) i niech f (X) = a

0

+

a

1

X + ... + a

n−1

X

n−1

∈ K[X].

(a) Sprawdzić, że wektor








1

ε

ε

2

..

.

ε

n−1








jest wektorem własnym macierzy A należącym do wartości

własnej f (ε).

(b) Obliczyć wyznacznik macierzy A.

§ 21. Wielomian charakterystyczny i wielomian minimalny endomorfizmu

21.1. Niech A będzie macierzą kwadratową stopnia n. Minorem głównym stopnia r macierzy A nazywamy

każdy wyznacznik macierzy, powstałej z A przez skreślenie n − r wierszy i kolumn o jednakowych

numerach. Oznaczmy symbolem c

r

sumę wszystkich

n

r

 minorów głównych stopnia r macierzy

background image

66

MAREK SZYJEWSKI

A. Udowodnić, że

det(A − XI) = c

n

− c

n−1

X + c

n−2

X

2

− + · · · + (−1)

n

X

n

.

Czym są c

n

i c

1

?

21.2. Niech V będzie przestrzenią wektorową skończonego wymiaru, ϕ ∈ End V , a U niech będzie pod-

przestrzenią niezmienniczą endomorfizmu ϕ.

(a) Sprawdzić, że wzór

ϕ(v + U ) = ϕ(v) + U

określa endomorfizm przestrzeni ilorazowej V /U .

(b) Niech f (X), g(X), h(X) będą wielomianami charakterystycznymi endomorfizmów ϕ, ϕ|

U

:

U → U ,ϕ odpowiednio.Udowodnić, że f (X) = g(X) · h(X).

21.3. Niech V będzie przestrzenią wektorową skończonego wymiaru, ϕ ∈ End V , U niech będzie pod-

przestrzenią niezmienniczą endomorfizmu ϕ, a ϕ(v + U ) = ϕ(v) + U - indukowanym endomor-

fizmem przestrzeni ilorazowej V /U .Niech f (X), g(X), h(X) będą wielomianami minimalnymi en-

domorfizmów ϕ, ϕ|

U

: U → U , ϕ odpowiednio.

(a) Wykazać, że h(X)|f (X).

(b) Wykazać, że g(X)|f (X).

(c) Wykazać, że f(X)|g(X)h(X).

(d) Wykazać, że jeśli g(X) i h(X) są względnie pierwsze, to f (X) = g(X)h(X).

(e) Podać przykład, w którym f (X) 6= g(X)h(X).

21.4. (a) Niech A ∈ Q

2

2

. Udowodnić równoważność:

m∈N

[A

m

= 0] ⇔ tr(A) = tr(A

2

) = 0.

(b) Niech B ∈ Q

3

3

. Udowodnić równoważność:

m∈N

[B

m

= 0] ⇔ tr(B) = tr(B

2

) = tr(B

3

) = 0.

21.5. Dla każdego wielomianu f (X) ∈ K[X] symbolem (f (X)) oznaczamy zbiór wszystkich wielomianów

podzielnych przez f (X):

(f (X)) = {f (X)g(X) : g(X) ∈ K[X]}

(a) sprawdzić, że (f (X)) jest podprzestrzenią przestrzeni K[X];

(b) sprawdzić, że jeśli stopień wielomianu f wynosi n, to warstwy 1 + (f (X)), X + (f (X)), . . . ,

X

n−1

+ (f (X)) tworzą bazę przestrzeni ilorazowej K[X]/(f (X));

(c) sprawdzić, że mnożenie przez X: X · (g(X) + (f (X))) = Xg(X) + (f (X)), jest poprawnie

określonym endomorfizmem przestrzeni K[X]/(f (X));

(d) obliczyć macierz mnożenia przez X w bazie z punktu b);

(e) obliczyć wielomian charakterystyczny mnożenia przez X.

21.6. (Twierdzenie Hamiltona - Cayley) Niech A ∈ K

n

n

i f (X) = det(A−XI) = a

0

+a

1

X +...+a

n−1

X

n−1

+

(−1)

n

X

n

będzie wielomianem charakterystycznym macierzy A. Niech B = [bij] będzie macierzą

dołączoną macierzy charakterystycznej A − XI:

b

ij

= (−1)

i+j

det((A − XI)

ji

)

(tym samym B · (A − XI) = det(A − XI) · I = f (X)I). Wykazać, że

background image

ALGEBRA LINIOWA I GEOMETRIA 1

67

(a) b

ij

∈ K[X]

n−1

dla każdego i, j.

(b) Istnieją macierze B

0

, B

1

, ..., B

n−1

∈ K

n

n

takie, że B = B

0

+ B

1

X + ... + B

n−1

X

n−1

.

(c) Udowodnić równości:

B

0

A

=

a

0

I

B

1

A − B

0

=

a

1

I

B

2

A − B

1

=

a

2

I

..

.

B

n−1

A − B

n−2

=

a

n−1

I

B

n−1

=

(−1)

n

I.

(d) Wywnioskować z c), że f (A) = 0.

21.7. Sprawdzić, że wielomianem charakterystycznym macierzy A stopnia 2 jest

f (X) = X

2

− tr(A)X + det(A).

Sprawdzić, że

f (A) = 0.

21.8. Dla dwóch macierzy kwadratowych A, B wyrażenie

[A, B] = AB − BA

nazywamy komutatorem macierzy A, B (jest to komutator elementów algebry, w odróżnieniu od

komutatora elementów grupy z

13.24

).

(a) Sprawdzić, że tr([A, B]) = 0;

(b) Sprawdzić, że dla każdych trzech macierzy kwadratowych A, B, C stopnia 2 zachodzi równość

[[A, B]

2

, C] = 0.

21.9. Dla każdego wektora v ∈ V orbitą v względem endomorfizmu ϕ ∈ End V nazywamy zbiór

{v, ϕ(v), ϕ

2

(v), . . . , ϕ

n

(v), . . .}.

(a) Sprawdzić, że podprzestrzeń generowana przez dowolną orbitę jest podprzestrzenią niezmi-

enniczą.

(b) Wykazać, że najmniejszą podprzestrzenia niezmienniczą do której należy wektor v jest

podprzestrzeń generowana przez jego orbitę.

21.10. Wektor v ∈ V nazywamy wektorem cyklicznym endomorfizmu ϕ ∈ End V gdy

lin{v, ϕ(v), ϕ

2

(v), . . . , ϕ

n

(v), . . .} = V .

(a) Udowodnić, że jeśli v jest wektorem cyklicznym endomorfizmu ϕ i dim V = n, to

(v, ϕ(v), ϕ

2

(v), . . . , ϕ

n−1

(v)) jest bazą V . Taką bazę nazywamy bazą cykliczną.

(b) Wyznaczyć pierwszych n − 1 kolumn macierzy endomorfizmu ϕ w bazie cyklicznej.

(c) Znając macierz endomorfizmu ϕ w bazie cyklicznej obliczyć jego wielomian charakterysty-

czny.

background image

68

MAREK SZYJEWSKI

(d) Znając wielomian charakterystyczny endomorfizmu ϕ obliczyć jego macierz w bazie cyk-

licznej.

(e) Znaleźć wektor cykliczny endomorfizmu z zadania

21.5

.

21.11. (a) Obliczyć wielomian charakterystyczny i wielomian minimalny klatki Jordana

20

A =











a

1

0

· · ·

0

0

0

a

1

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

a

1

0

0

0

· · ·

0

a











stopnia n.

(b) Obliczyć wielomian charakterystyczny i wielomian minimalny macierzy klatkowo-diagonalnej

A =






A

1

0

· · ·

0

0

A

2

· · ·

0

..

.

..

.

. .

.

..

.

0

0

· · ·

A

k






w której A

1

, A

2

, ..., A

k

są klatkami Jordana stopni n

1

, n

2

, ..., n

k

odpowiednio, z jednym wspólnym skalarem a na przekątnej.

21.12. Niech f (X) będzie wielomianem o współczynnikach rzeczywistych, a A =











a

1

0

· · ·

0

0

0

a

1

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

a

1

0

0

0

· · ·

0

a











- klatką Jordana stopnia n dla pewnej liczby rzeczywistej a. Wykazać, że

f (A) =











f (a)

1

1!

f

0

(a)

1

2!

f

00

(a)

· · ·

1

(n−2)!

f

(n−2)

(a)

1

(n−1)!

f

(n−1)

(a)

0

f (a}

1

1!

f

0

(a)

· · ·

1

(n−3)!

f

(n−3)

(a)

1

(n−2)!

f

(n−2)

(a)

0

0

f (a)

· · ·

1

(n−4)!

f

(n−4)

(a)

1

(n−3)!

f

(n−3)

(a)

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

f (a)

1

1!

f

0

(a)

0

0

0

· · ·

0

f (a)











21.13. Sprawdzić, że wielomianem minimalnym macierzy





a

b

c

d

−b

a

−d

c

−c

d

a

−b

−d

−c

b

a





jest X

2

− 2aX + (a

2

+

b

2

+ c

2

+ d

2

), a wielomianem charakterystycznym jest (X

2

− 2aX + (a

2

+ b

2

+ c

2

+ d

2

))

2

.

20

Camille Marie Ennemond Jordan (5 I 1838 - 21 I 1922) - matematyk francuski, wydawca Journal de mathé-

matiques oures et appliquées, twierdzenie Jordana-Höldera, postać kanoniczna Jordana macierzy, krzywa Jordana i

twierdzenie Jordana o rozcinaniu płaszczyzny. Autor pierwszego w historii systematycznego wykładu teorii Galois

.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

69

§ 22. Zadania różne: Macierze wielomianowe i diagonalna postać kanoniczna

W tym zestawie stale R = K[X].

22.1. Sprawdzić, że relacja równoważności macierzy w zbiorze R

n

m

jest zwrotna, symetryczna i przechodnia.

22.2. Największym wspólnym dzielnikiem wielomianów f

1

(X), f

2

(X), . . . , f

n

(X) nazywamy

- wielomian unormowany g(X) taki, że

g(X)|f

1

(X), g(X)|f

2

(X), . . . , g(X)|f

n

(X)

(tzn. g(X) jest ich wspólnym dzielnikiem) i

ilekroć h(X)|f

1

(X), h(X)|f 2(X), ..., h(X)|f n(X), to h(X)|g(X)

- jeśli choć jeden z wielomianów f

i

(X) jest niezerowy;

- wielomian zerowy 0 - jeśli f

1

(X) = f

2

(X) = · · · = f

n

(X) = 0.

Dla macierzy A ∈ R

n

m

symbolem D

k

A(X) oznaczamy największy wspólny dzielnik wszystkich

minorów stopnia k macierzy A (k = 1, 2, . . . , min(n, m)). Udowodnić, że jeśli D

k

A(X) 6= 0, to

D

k

A(X)|D

k+1

A(X).

22.3. (a) Niech n > k będą dwoma liczbami naturalnymi i A ∈ R

k

n

, B ∈ R

n
k

(tzn. A ma k wierszy i n

kolumn, a B ma n wierszy i k kolumn). Wykazać, że wyznacznik det(AB) jest sumą iloczynów

wszystkich minorów stopnia k macierzy A i B.

(b) Dla macierzy A, B ∈ R

n

n

wykazać, że

D

k

A(X)|D

k

(AB)(X)

D

k

A(X)|D

k

(BA)(X).

(c) Dla równoważnych macierzy A, B ∈ R

n

n

wykazać, że D

k

A(X) = D

k

B(X).

22.4. Mówimy, że macierz S ∈ R

n

n

jest diagonalną postacią kanoniczną (albo: postacią kanoniczną

Smitha

21

) gdy jest ona macierzą diagonalną:

S =






f

1

(X)

0

· · ·

0

0

f

2

(X)

· · ·

0

..

.

..

.

. .

.

..

.

0

0

· · ·

f

n

(X)






∈ R

n
n

gdzie każdy niezerowy sporód wielomianów f

1

(X), f

2

(X), . . . , f

n

(X) jest wielomianem unormowa-

nym, i

f

1

(X)|f

2

(X), f

2

(X)|f

3

(X), . . . , f

r−1

(X)|f

r

(X), f

r+1

(X) = · · · = f

n

(X) = 0.

Wiedząc, że każda macierz A ∈ R

n

n

jest równoważna z macierzą diagonalnej postaci kanonicznej,

udowodnić, że dwie macierze A, B ∈ R

n

n

są równoważne wtedy i tylko wtedy, gdy dla każdego

21

Henry J. S. Smith (1826-1883) - matematyk angielski. W 1861 r. udowodnił , że każda macierz nad pierś-

cieniem Z liczb całkowitych jest równoważna z dokładnie jedną macierzą analogicznej postaci. Dla macierzy nad

pierścieniem wielomianów R = K[X] analogiczny fakt udowodnił Ferdynand G. Frobenius (1849-1917) w 1878 r.

background image

70

MAREK SZYJEWSKI

k ∈ {1, 2, ..., n} największe wspólne dzielniki D

k

A(X) i D

k

B(X) wszystkich minorów stopnia k

macierzy A i B odpowiednio są równe:

A≡B ⇔

k∈{1,2,...n}

[D

k

A(X) = D

k

B(X)].

22.5. Jeśli A ∈ R

n

n

i A jest równoważna z macierzą kanonicznej postaci diagonalnej






f

1

(X)

0

· · ·

0

0

f

2

(X)

· · ·

0

..

.

..

.

. .

.

..

.

0

0

· · ·

f

n

(X)






, to wielomiany f

1

(X), f

2

(X), . . . , f

n

(X) nazywamy czynnikami

niezmienniczymi macierzy A. Udowodnić następujące związki między czynnikami niezmienniczymi

macierzy A i największymi wspólnymi dzielnikami jej minorów:

D

1

A(X) = f

1

(X), D

2

A(X) = f

1

(X) · f

2

(X), D

3

A(X) = f

1

(X) · f

2

(X) · f

3

(X), . . . , D

n

A(X) =

f

1

(X) · f

2

(X) · · · · · f

n

(X), D

i+1

A(X) = D

i

A(X) · f

i+1

(X) dlai = 1, 2, . . . , n − 1.

22.6. Wykonując przekształcenia elementarne znaleźć równoważną macierz kanonicznej postaci diagonalnej

(sprowadzić daną macierz do kanonicznej postaci diagonalnej):

(a)



X − 2

−1

0

0

X − 2

−1

0

0

X − 2



, (b)



X(X + 1)

0

0

0

X

0

0

0

(X + 1)

2



,

(c)



1 − X

X

2

X

X

X

−X

1 + X

2

X

2

−X

2



.

22.7. Obliczając największe wspólne dzielniki minorów znaleźć kanoniczna postać diagonalną macierzy

(a)





X

1

0

0

0

X

1

0

0

0

X

1

5

4

3

X + 2





,

(b)





a + X

b

1

0

−b

a + X

0

1

0

0

a + X

b

0

0

−b

a + X





.

22.8. Wielomianem prymarnym nazywamy wielomian, który jest potęgą wielomianu nierozkładalnego.

Każdy wielomian unormowany stopnia dodatniego jest iloczynem jednoznacznie określonych unor-

mowanych wielomianów prymarnych, np. wielomian X

6

+3X

4

+3X

2

+1 ∈ R[X] jest wielomianem

prymarnym:

X

6

+ 3X

4

+ 3X

2

+ 1 = (X

2

+ 1)

3

;

ten sam wielomian X

6

+ 3X

4

+ 3X

2

+ 1 ∈ C[X] jest iloczynem dwóch czynników prymarnych:

X

6

+ 3X

4

+ 3X

2

+ 1 = (X

2

+ 1)

3

= (X + i)

3

(X − i)

3

.

Dzielnikami elementarnymi macierzy A ∈ R

n

n

nazywamy czynniki prymarne wszystkich jej czyn-

ników niezmienniczych dodatnich stopni. Układem dzielników elementarnych macierzy A nazy-

wamy ciąg złożony z wszystkich czynników prymarnych wszystkich jej niezerowych czynników

niezmienniczych.

(a) Wiedząc, że macierz A ∈ R

6

6

ma cztery niezerowe czynniki niezmiennicze i jej układem dziel-

ników elementarnych jest X, X

2

, X

2

, X + 1, (X + 1)

3

, X − 1, X − 1, znaleźć kanoniczna postać

diagonalną macierzy A.

(b) Wiedząc, że macierz B ∈ R

7

7

ma pięć niezerowych czynników niezmienniczych i jej układem

background image

ALGEBRA LINIOWA I GEOMETRIA 1

71

dzielników elementarnych jest X, X

2

, X

2

, X + 1, (X + 1)

3

, X − 1, X − 1, znaleźć kanoniczna postać

diagonalną macierzy B.

(c) Wykazać, że układ dzielników elementarnych macierzy klatkowo diagonalnej

"

A

0

0

B

#

pow-

staje przez dopisanie układu dzielników elementarnych macierzy B do układu dzielników elemen-

tarnych macierzy A.

22.9. Znaleźć układ dzielników elementarnych macierzy:

(a)





X

1

0

0

0

X

1

0

0

0

X

1

0

0

0

X





,

(b)





0

0

1

X + 2

0

1

X + 2

0

1

X + 2

0

0

X + 2

0

0

0





,

(c)





0

0

0

X

2

0

0

X(X − 1)

0

0

(X − 1)

2

0

0

X(X − 1)

0

0

0





.

22.10. Obliczyć czynniki niezmiennicze macierzy:

(a)





X(X + 1)

0

0

0

0

X

2

0

0

0

0

(X + 1)

2

0

0

0

0

X(X − 1)





,

(b)





X

1

2

3

0

X

1

2

0

0

X

1

0

0

0

X





,

(c)





X

1

0

0

0

X

1

0

0

1

X

0

0

0

1

X





.

22.11. Znaleźć dzielniki elementarne macierzy



X

2

+ 2

X

2

+ 1

X

2

+ 1

3

X

2

+ 1

3

X

2

+ 1

X

2

+ 1

X

2

+ 1



nad ciałem

(a) K = Q,

(b) K = R,

(c) K = C.

22.12. Obliczyć czynniki niezmiennicze i układ dzielników elementarnych macierzy charakterystycznej

A − XI klatki Jordana A =











a

1

0

· · ·

0

0

0

a

1

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

a

1

0

0

0

· · ·

0

a











.

§ 23. Zadania różne: kwadraty magiczne

Od najdawniejszych czasów zaciekawienie budziły kwadratowe tabliczki n × n z liczbami nat-

uralnymi od 1 do n

2

wpisanymi tak, by suma liczb w każdym wierszu i w każdej kolumnie była

taka sama.(ile wynosi ta suma ?) :

background image

72

MAREK SZYJEWSKI



2

9

4

7

5

3

6

1

8



,





16

3

2

13

5

10

11

8

9

6

7

12

4

15

14

1





,















1

63

62

4

5

59

58

8

56

10

11

53

52

14

15

49

48

18

19

45

44

22

23

41

25

39

38

28

29

35

34

32

33

31

30

36

37

27

26

40

24

42

43

21

20

46

47

17

16

50

51

13

12

54

55

9

57

7

6

60

61

3

2

64















.

Wiara w czarodziejskie właściwości takich tabliczek znalazła odbicie w ich nazwie: nazywamy

je kwadratami magicznymi, a wspólną wartość sumy wyrazów każdego wiersza i każdej kolumny

- sumą magiczną danego kwadratu magicznego. Więcej wiadomości na ten temat można znaleźć

w książce ”Lilavati ” Szczepana Jeleńskiego. Kwadraty magiczne z rzeczywistymi elementami i

sumą magiczną 1 noszą nazwę macierzy podwójnie stochastycznych i występują w rachunku praw-

dopodobieństwa, w teorii procesów Markowa

22

.

Kwadratem magicznym n × n nad ciałem F nazywamy macierz kwadratową stopnia n nad

ciałem F taką, że suma wyrazów w każdym wierszu i w każdej kolumnie jest taka sama. Wspólną

wartoć sumy wyrazów każdego wiersza i każdej kolumny kwadratu magicznego A nazywamy sumą

magiczną A i oznaczamy s(A). Zbiór wszystkich kwadratów magicznych n × n nad ciałem F

oznaczamy symbolem M ag(n, F ).

23.1. Niech f : {1, 2, . . . , .n} × {1, 2, . . . , .n} → {1, 2, . . . , n

2

} będzie taką funkcją wzajemnie jednoznaczną,

że






f (1, 1)

f (1, 2)

· · ·

f (1, n)

f (2, 1)

f (2, 2)

· · ·

f (2, n)

..

.

..

.

. .

.

..

.

f (n, 1)

f (n, 2)

· · ·

f (n, n)






jest kwadratem magicznym, a {a

k

: k ∈ {1, 2, . . . , n

2

}}niech będzie ciągiem arytmetycznym.

Udowodnić, że macierz






a

f (1,1)

a

f (1,2)

· · ·

a

f (1,n)

a

f (2,1)

a

f (2,2)

· · ·

a

f (2,n)

..

.

..

.

. .

.

..

.

a

f (n,1)

a

f (n,2)

· · ·

a

f (n,n)






jest kwadratem magicznym i obliczyć sumę magiczną tego kwadratu magicznego.

23.2. (a) Sprawdzić, że macierz zerowa i macierz jednostkowa są kwadratami magicznymi.

(b) Sprawdzić, że macierz A jest kwadratem magicznym wtedy i tylko wtedy, gdy macierz A

|

jest kwadratem magicznym.

(c) Macierz kwadratową stopnia n, która w każdym wierszu ma dokładnie jedną jedynkę

i poza nią same zera, oraz w każdej kolumnie ma dokładnie jedną jedynkę i poza nią same zera

nazywamy macierzą permutacji. Napisać obie macierze permutacji stopnia 2, wszystkie 6 macierzy

22

Andriej A. Markow (1856-1922) - matematyk rosyjski znany głównie z osiągnięć w dziedzinie rachunku praw-

dopodobieństwa - zapoczątkował teorię procesów stochastycznych.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

73

permutacji stopnia 3. Sprawdzić, że jest n! macierzy permutacji stopnia n. Wykazać, że każda

macierz permutacji jest kwadratem magicznym.

23.3. Niech V będzie przestrzenią wektorową, (v

1

, . . . , v

n

) - jej bazą, a σ : {1, 2, . . . , n} → {1, 2, . . . , n}

- permutacją (tzn.odwzorowaniem różnowartościowym i na).

Endomorfizm ϕ

σ

przestrzeni V

określamy na bazie następująco:

ϕ

σ

(v

i

) = v

σ(i)

dla i = 1, . . . , n.

(a) sprawdzić, że ϕ

σ

(

n

X

i=1

x

i

v

i

) =

n

X

i=1

x

σ

−1

(i)

v

i

;

(b) sprawdzić, że macierz ϕ

σ

w bazie (v

1

, . . . , v

n

) jest macierzą permutacji (a więc kwadratem

magicznym).

23.4. Sprawdzić, że zbiór M ag(n, F ) jest podprzestrzenią przestrzeni F

n

n

.

23.5. Sprawdzić, że suma magiczna s : M ag(n, F ) → F jest funkcjonałem liniowym.

Oznaczenie:

M ag

0

(n, F ) = ker s.

23.6. (a) Wyznaczyć bazę przestrzeni M ag(2, R);

(b) Wyznaczyć wszystkie kwadraty magiczne stopnia 3 z sumą magiczną 5;

(c) Znaleźć bazy przestrzeni M ag

0

(3, Q) i M ag(3, Q).

23.7. (a) Zbudować izomorfizm F

n

n

→ M ag

0

(n + 1, F ) (Wskazówka: obrazem A ma być

"

A

?

?

?

#

).

(b) Obliczyć wymiar przestrzeni M ag

0

(n, F ) i M ag(n, F ).

(c) Znaleźć bazy przestrzeni M ag

0

(n, F ) i M ag(n, F ).

23.8. Udowodnić twierdzenie Birkhoffa: przestrzeń M ag(n, F ) jest generowana przez macierze permutacji.

23.9. Dla macierzy A ∈ F

n

n

i skalara a ∈ F oznaczmy V (a, A) = {α ∈ F

n

: Aα = aα} zbiór wektorów

własnych endomorfizmu α 7→ Aα należących do wartości własnej a. Udowodnić równoważność:

(A ∈ M ag(n, F ) ∧ s(A) = a) ⇔∈






1

1

..

.

1






∈ V (a, A) ∩ V (a, A

|

).

23.10. Wykazać, że iloczyn kwadratów magicznych jest kwadratem magicznym i wyrazić s(AB) przez

s(A) i s(B). Sprawdzić, że M ag(n, F ) jest podalgebrą algebry F

n

n

, a s : M ag(n, F ) → F jest

homomorfizmem F -algebr.

background image

74

MAREK SZYJEWSKI

§ 24. Postać kanoniczna Jordana

24.1. Niech K będzie ciałem algebraicznie domkniętym. Wykazać, że postać kanoniczna Jordana macierzy

A ∈ K

n

n

ma po jednej klatce Jordana











a

1

0

· · ·

0

0

0

a

1

· · ·

0

0

0

0

a

· · ·

0

0

..

.

..

.

..

.

. .

.

..

.

..

.

0

0

0

· · ·

a

1

0

0

0

· · ·

0

a











stopnia k dla wartości własnej a

dla każdego dzielnika elementarnego (X − a)

k

macierzy charakterystycznej A − XI.

24.2. Znaleźć postać kanoniczną Jordana macierzy

(a)



3

1

−3

−7

−2

9

−2

−1

4



,

(b)



6

−6

−3

1

1

−1

1

−2

2



,

(c)





2

−1

0

1

0

3

−1

0

0

1

1

0

0

−1

0

3





nad ciałem liczb zespolonych C.

24.3. Podprzestrzenią pierwiastkową dla wartości własnej a endomorfizmu ϕ ∈ End(V ) nazywamy zbiór

{v ∈ V : ∃

n∈N

[(ϕ − a · id

V

)

n

(v) = θ]}.

(a) Wykazać, że każda podprzestrzeń pierwiastkowa jest podprzestrzenią niezmienniczą endomor-

fizmu ϕ.

(b) Wykazać, że różne podprzestrzenie pierwiastkowe endomorfizmu ϕ tworzą sumę prostą.

(c) Niech macierz ϕ względem pewnej bazy przestrzeni V będzie klatką Jordana. Sprawdzić, że

cała przestrzeń V jest jedyną podprzestrzenią pierwiastkową endomorfizmu ϕ.

(d) Wykazać, że wymiar podprzestrzeni pierwiastkowej dla wartości własnej a endomorfizmu ϕ

zespolonej przestrzeni V jest równy krotności a jako pierwiastka wielomianu charakterystycznego

endomorfizmu ϕ.

(e) Wykazać, że zespolona przestrzeń V jest sumą prostą podprzestrzeni pierwiastkowych endo-

morfizmu ϕ.

(f ) Wykazać, że wymiar podprzestrzeni V (a, ϕ) = {v ∈ V : ϕ(v) = av} dla wartości własnej a

endomorfizmu ϕ zespolonej przestrzeni V jest równy liczbie klatek Jordana dla wartości własnej

a w postaci kanonicznej Jordana macierzy tego endomorfizmu.

(g) Niech V

1

, V

2

, . . . , V

k

będą wszystkimi podprzestrzeniami pierwiastkowymi endomorfizmu ϕ

zespolonej przestrzeni wektorowej V . Wykazać, że każda podprzestrzeń niezmiennicza U endo-

morfizmu ϕ jest sumą prostą przekrojów U ∩ V

1

, U ∩ V

2

, ..., U ∩ V

k

.

24.4. Wykazać, że endomorfizm ϕ zespolonej przestrzeni skończonego wymiaru jest diagonalizowalny wt-

edy i tylko wtedy, gdy pierwiastki jego wielomianu minimalnego są parami różne.

24.5. Znaleźć macierz w postaci kanonicznej Jordana podobną do macierzy A (sprowadzić A do postaci

kanonicznej Jordana) jeśli

(a) A =



6

2

−2

−2

2

2

2

2

2



,

(b) A =



6

2

2

−2

2

0

0

0

2



.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

75

24.6. Niech ϕ będzie endomorfizmem przestrzeni V , a a - wartością własną endomorfizmu ϕ.

Niech

(v

1

, v

2

, . . . , v

s

) będzie bazą podprzestrzeni V (a, ϕ) = {v ∈ V : ϕ(v) = av}. Powtarzamy następu-

jący proces, którego wynikiem ma być ciąg liczb (r

1

, r

2

, ..., r

s

) i ciąg wektorów (w

1

, w

2

, ..., w

m

),

gdzie m = r

1

+r

2

+· · ·+r

s

. W opisie procesu i jest numerem kroku i wyrazu ciągu (w

1

, w

2

, . . . , w

m

),

a t jest numerem ostatnio użytego wektora spośród v

1

, v

2

, . . . , v

s

i numerem wyrazu ciagu

(r

1

, r

2

, . . . , r

s

). Zaczynamy od t = 1 i i = 1:

1) oznaczamy w

i

= v

t

;

2) dla wektora w

i

tworzymy układ równań ϕ(x) = ax + w

i

;

3) jeśli ten układ równań ma rozwiązanie x ∈ V , to przyjmujemy w

i+1

= x, zwiększamy i o 1 i

wracamy do punktu 2);

4) jeśli układ równań z p. 2) nie ma rozwiązania, to oznaczamy r

t

= i − (r

1

+ · · · + r

t−1

), zwięk-

szamy i oraz t o 1 i wracamy do punktu 1).

(a) Wykonać opisany proces dla endomorfizmu ϕ, który w pewnej bazie ma macierz z punktu

(a) zadania

24.5

i dla endomorfizmu ψ, który w pewnej bazie ma macierz z punktu (b) zadania

24.5

.

(b) Sprawdzić, że każdy wektor w

i

należy do przestrzeni pierwiastkowej endomorfizmu ϕ dla

wartości własnej a.

(c) Jeśli układ (w

1

, w

2

, ..., w

m

) można uzupełnić do bazy (w

1

, w

2

, . . . , w

m

, w

m+1

, . . . , w

n

) przes-

trzeni V , to w tej bazie macierz ϕ ma postać









A

1

0

· · ·

0

0

A

2

· · ·

0

..

.

..

.

. .

.

..

.

0

0

· · ·

A

s

0









, gdzie A

j

jest klatką

Jordana stopnia r

j

dla wartości własnej a.

(d) Sprawdzić, że wektory w

1

, w

2

, . . . , w

m

uzyskane w procesie opisanym w zadaniu są liniowo

niezależne.

(e) Niech wektor u należy do przestrzeni pierwiastkowej endomorfizmu ϕ dla wartości własnej

a, h jest liczbą naturalną taką, że (ϕ − a · id

V

)

h

(u) = θ ale (ϕ − a · id

V

)

h−1

(u) 6= θ. Niech

w

i

= (ϕ − a · id

V

)

h−i

(u) dla i = 1, 2, . . . , h. Sprawdzić, że w

1

= (ϕ − a · id

V

)

h−1

(u) jest wektorem

własnym ϕ należącym do wartości własnej a, oraz ϕ(w

i+1

) = aw

i+1

+ w

i

.

(f ) Wykazać, że jeśli macierz endomorfizmu ϕ w pewnej bazie ma postać kanoniczną Jordana, to

ciąg (w

1

, w

2

, ..., w

m

) jest bazą przestrzeni pierwiastkowej endomorfizmu ϕ dla wartości własnej a.

24.7. Znaleźć wszystkie zespolone macierze stopnia 6 w kanonicznej postaci Jordana, które mają wielomian

minimalny (X

2

+ 1)(X − 2)

2

.

24.8. Znaleźć wszystkie zespolone macierze stopnia 5 w kanonicznej postaci Jordana, które mają wielomian

minimalny(X

2

+ i)(X − 1)

2

.

§ 25. Zadania różne: Rozkład Jordana

25.1. Endomorfizm ϕ przestrzeni wektorowej V nad ciałem F nazywamy nilpotentnym gdy istnieje taka

liczba naturalna m, że ϕ

m

= 0; endomorfizm ϕ nazywamy półprostym, gdy wszystkie pierwiastki

jego wielomianu minimalnego w algebraicznym domknięciu ciała F są parami różne.

background image

76

MAREK SZYJEWSKI

(a) Wykazać, że endomorfizm ϕ jest nilpotentny wtedy i tylko wtedy, gdy jego wielomianem

charakterystycznym jest X

n

:

ϕ

n

= 0 ⇔ det(ϕ − X · Id

V

) = X

n

;

gdzie n = dim V .

(b) Niech A będzie macierzą ϕ w pewnej bazie przestrzeni V . Endomorfizm ϕ jest półprosty

wtedy i tylko wtedy, gdy endomorfizm przestrzeni F

n

, n = dim V , mający w bazie kanonicznej

macierz A, jest diagonalizowalny.

25.2. Niech V = U + W , gdzie U i W są podprzestrzeniami niezmienniczymi endomorfizmu ϕ.

(a) Jeśli ϕ jest półprosty, to ϕ|

U

jest półprosty;

(b) Jeśli ϕ jest nilpotentny, to jϕ|

U

jest nilpotentny;

(c) Jeśli ϕ|

U

jest półprosty i ϕ|

W

jest półprosty, to ϕ jest półprosty;

(d) Jeśli ϕ|

U

jest nilpotentny i ϕ|

W

jest nilpotentny, to ϕ jest nilpotentny.

25.3. (Addytywny rozkład Jordana)

(1) Dla każdego endomorfizmu ϕ przestrzeni wektorowej V istnieją jednoznacznie określone

endomorfimy ϕ

s

i ϕ

n

takie, że:

(a) ϕ

s

jest półprosty i ϕ

n

jest nilpotentny,

(b) ϕ = ϕ

s

+ ϕ

n

,

(c) ϕ ◦ ϕ

s

= ϕ

s

◦ ϕ i ϕ ◦ ϕ

n

= ϕ

n

◦ ϕ.

(2) Istnieją wielomiany p(X), q(X) ∈ F [X] takie, że p(0) = 0 i q(0) = 0 i ϕ

s

= p(ϕ) i

ϕ

n

= q(ϕ).

(3) Jeśli endomorfizm ψ przestrzeni V jest przemienny z ϕ, to endomorfizm ψ jest przemienny

z ϕ

s

i ϕ

n

.

(4) Jeśli U, W są podprzestrzeniami przestrzeni V , U ⊂ W i ϕ(W ) ⊂ U to ϕ

s

(W ) ⊂ U i

ϕ

n

(W ) ⊂ U .

(5) Jeśli endomorfizmy ϕ i ψ są przemienne, ϕ ◦ ψ = ψ ◦ ϕ, to (ϕ + ψ)

s

= ϕ

s

+ ψ

s

i (ϕ + ψ)

n

=

ϕ

n

+ ψ

n

.

25.4. Znaleźć addytywny rozkład Jordana i wielomiany p i q (zadanie 3. (b) dla macierzy:

25.5. Endomorfizm ϕ przestrzeni wektorowej V nad ciałem F nazywamy unipotentnym gdy ϕ

s

= Id

V

.

(1) Wykazać, że endomorfizm ϕ jest unipotentny wtedy i tylko wtedy, gdy jego wielomianem

charakterystycznym jest (X − 1)

n

, n = dim V .

§ 26. Funkcjonały dwuliniowe

26.1. Sprawdzić, czy następujące odwzorowania ξ : R

3

× R

3

→ R:

(a) ξ(



x

y

z



,



x

0

y

0

z

0



) = xx

0

+ x

2

y

0

+ z

0

;

(b) ξ(



x

y

z



,



x

0

y

0

z

0



) = xz

0

+ yx

0

+ 2;

background image

ALGEBRA LINIOWA I GEOMETRIA 1

77

(c) ξ(



x

y

z



,



x

0

y

0

z

0



) = xx

0

+ 2yz

0

+ zz

0

;

(d) ξ(



x

y

z



,



x

0

y

0

z

0



) = xx

0

+ xy

0

+ z

0

;

(e) ξ(



x

y

z



,



x

0

y

0

z

0



) = 0;

(f ) ξ(



x

y

z



,



x

0

y

0

z

0



) = 1.

są funkcjonałami dwuliniowymi. Które z nich są symetryczne ?

26.2. Niech V = R[X]

n

będzie przestrzenią wektorową wielomianów stopnia ≤ n nad ciałem R liczb

rzeczywistych. Odwzorowanie b : V × V → R określone jest wzorem

b(f (X), g(X)) =

1

Z

−1

f (x)g(x)dx.

Wykazać, że b jest funkcjonałem dwuliniowym, symetrycznym, niezdegenerowanym, dodatnio

określonym. Wyznaczyć macierz b względem bazy 1, X, . . . , X

n

.

26.3. W przestrzeni ortogonalnej (Q

3

, ξ) macierz funkcjonału dwuliniowego ξ w bazie

B = (



1

0

−1



,



2

0

3



,



1

1

1



)

jest równa:

(a)



2

1

−2

1

1

−1

−2

−1

2



(b)



1

1

3

1

0

−1

3

−1

2



(c)



2

1

0

1

3

2

0

1

2



Znaleźć wzór analityczny na ξ(



x

y

z



,



x

y

z



). Znaleźć bazę prostopadłą przestrzeni V .

26.4. Funkcjonał dwuliniowy ξ : Q

4

× Q

4

→ Q ma w bazie kanonicznej (ε

1

, ε

2

, ε

3

, ε

4

) macierz





1

0

0

−1

0

2

1

0

0

1

3

1

−1

0

1

4





.

Niech W = lin(ε

1

, ε

1

+ ε

2

). Znaleźć bazę prostopadłą przestrzeni W .

26.5. Przestrzeń ortogonalną (K

3

, ξ), w której ξ ma w bazie (ε

1

, ε

2

, ε

3

) macierz



2

1

−2

1

1

−1

−2

−1

2



przed-

stawić jako sumę prostą ortogonalną podprzestrzeni niezdegenerowanej i podprzestrzeni całkowicie

zdegenerowanej.

background image

78

MAREK SZYJEWSKI

26.6. Funkcjonał dwuliniowy ξ : V × V → K ma w pewnej bazie przestrzeni V macierz











a

1

1

· · ·

1

1

1

a

1

· · ·

1

1

1

1

a

· · ·

1

1

..

.

..

.

..

.

. .

.

..

.

..

.

1

1

1

· · ·

a

1

1

1

1

· · ·

1

a











. Obliczyć wymiar V

.

§ 27. Przestrzenie dwuliniowe (ortogonalne)

27.1. Niech char(F ) 6= 2. Sprawdzić, że

(a) jeśli ξ jest symetryczną formą dwuliniową nad F , q(α) = ξ(α, α) i ζ(α, β) =

1
2

(q(α + β) −

q(α) − q(β)), to ζ = ξ;

(b) jeśli q jest formą kwadratową nad F , ξ(α, β) =

1
2

(q(α + β) − q(α) − q(β)), N (α) = ξ(α, α),

to N = q.

27.2. Niech w przestrzeni Z

2

5

forma kwadratowa wyraża się wzorem

q

"

x

y

#!

= x

2

+ y

2

.

(a) Wyznaczyć uzupełnienie ortogonalne

"

2

1

#

wektora

"

2

1

#

;

(b) Wyznaczyć dopełnienie ortogonalne prostej lin

"

2

1

#!

.

27.3. Niech w przestrzeni Z

2

2

forma dwuliniowa ξ będzie określona wzorem

ξ

"

a

b

#

,

"

c

d

#!

=





a

c

b

d





.

Wykazać, że (Z

2

2

, ξ) jest niezdegenerowaną przestrzenią ortogonalną, w której każdy wektor jest

izotropowy. Wykazać, że ta przestrzeń nie ma bazy prostopadłej.

27.4. Niech w przestrzeni R

2

forma kwadratowa wyraża się wzorem:

(i) q

"

x

y

#!

= x

2

+ 2xy + y

2

(ii) q

"

x

y

#!

= x

2

+ y

2

.

(a) Wyznaczyć uzupełnienie ortogonalne wektora

"

1

−1

#

;

(b) wyznaczyć wszystkie dopełnienienia ortogonalne prostej lin

"

1

−1

#!

.

27.5. Niech (V, ξ) będzie przestrzenią ortogonalną, zaś qξ - formą kwadratową tej przestrzeni. Wykazać,

że

(a) ξ(α, β) = 0 wtedy i tylko wtedy, gdy qξ(α + β) = qξ(α) + qξ(β);

(b) qξ(α + β) + qξ(α − β) = 2(qξ(α) + qξ(β)) dla każdych α, β ∈ V ;

(c) qξ(α) = qξ(β) wtedy i tylko wtedy, gdy ξ(α + β, α − β) = 0;

background image

ALGEBRA LINIOWA I GEOMETRIA 1

79

27.6.

(a) Udowodnić, że dla dowolnej formy dwuliniowej ξ i dowolnych wektorów α, β zachodzi

tożsamość Cauchy’ego:

q(α)(q(α)q(β) − ξ(α, β)ξ(β, α)) = q(q(α)β − ξ(α, β)α);

(b) wykazać, że dla dowolnych dwóch wektorów α i β z dodatnio określonej przestrzeni ortogo-

nalnej (V, ξ) zachodzi nierówność Cauchy’ego:

ξ(α, β)

2

≤ q(α)q(β).

27.7. Znaleźć bazę prostopadłą przestrzeni (Q

3

, ξ) gdy q





x

y

z





= yz + xz + xy.

27.8. Niech (V, ξ) będzie niezdegenerowaną przestrzenią ortogonalną nad ciałem F , a v

1

, . . . , v

n

- jej bazą

prostopadłą unormowaną. Niech

W = {x

1

v

1

+ · · · + x

n

v

n

∈ V : x

1

+ · · · + x

n

= 0}.

Wykazać, że następujące warunki są równoważne:

(a)

char(F ) dzieli n;

(b) W

jest zdegenerowana;

(c) W

⊂ W ;

(d) W jest zdegenerowana.

27.9. Macierz funkcjonału dwuliniowego ξ : R

3

× R

3

→R w bazie (ε

1

+ ε

2

+ ε

3

, ε

1

+ ε

3

, ε

3

) jest równa



−1

0

1

0

1

1

1

1

1



. Znaleźć uzupełnienie ortogonalne:

(a) wektora



1

2

0



,

(b) podprzestrzeni lin(



1

1

1



),

(c) podprzestrzeni Sol(X − Z = 0).

27.10. Niech ξ będzie zwykłym iloczynem skalarnym w przestrzeni F

n

, a A - macierzą o m wierszach i n

kolumnach. Oznaczmy W podprzestrzeń F

n

generowaną przez transponowane wiersze A, zaś A·

- przekształcenie liniowe v 7→ A · v. Wykazać, że

(a) W

= Ker(A·);

(b) (Ker(A·))

= W ;

(c) dimW + dim(Ker(A·)) = n.

Jaką własność musi mieć ciało F , żeby dla wszystkich m, n zachodziła równość F

n

= W ⊕Ker(A·)?

background image

80

MAREK SZYJEWSKI

27.11. Obliczyć (w zależności od parametru a wymiar radykału przestrzeni ortogonalnej w której forma

dwuliniowa ma względem pewnej bazy macierz








a

1

1

· · ·

1

1

a

1

· · ·

1

1

1

a

· · ·

1

..

.

..

.

..

.

. .

.

..

.

1

1

1

· · ·

a








.

27.12. W przestrzeni F

n

n

macierzy kwadratowych stopnia n nad ciałem F określamy formę kwadratową

wzorem q(A) = tr(A

2

) − (tr(A))

2

. Wykazać, że F

n

n

jest sumą prostą ortogonalną swoich pod-

przestrzeni A

n

(F ) macierzy antysymetrycznych i S

n

(F ) macierzy symetrycznych.

27.13. W przestrzeni F

2

2

macierzy kwadratowych stopnia 2 nad ciałem F określamy formę kwadratową

wzorem q(A) = det(A). Wykazać, że F

2

2

jest sumą ortogonalną podprzestrzeni S

2

(F ) macierzy

symetrycznych i A

2

(F ) macierzy antysymetrycznych.

27.14. W przestrzeni F

n

n

macierzy kwadratowych stopnia n nad ciałem F określamy formę kwadratową

wzorem q(A) = tr(A

|

· A). Wykazać, że F

n

n

jest sumą ortogonalną swoich podprzestrzeni S

n

(F )

macierzy symetrycznych i A

n

(F ) macierzy antysymetrycznych.

27.15. Dwa układy wektorów (v

1

, v

2

, . . . , v

k

) i (w

1

, w

2

, . . . , w

k

) przestrzeni ortogonalnej (V, ξ) nazywamy

wzajemnymi wtedy i tylko wtedy, gdy

ξ(v

i

, w

j

) =

(

0 gdy i 6= j

1 gdy i = j

.

(a) wykazać, że jeśli układy wektorów (v

1

, v

2

, . . . , v

k

) i (w

1

, w

2

, . . . , w

k

) są wzajemne, to

każdy z nich jest liniowo niezależny;

(b) wykazać, że jeśli układ wektorów (v

1

, v

2

, . . . , v

k

) niezdegenerowanej przestrzeni or-

togonalnej jest liniowo niezależny, to istnieje dla niego układ wzajemny;

(c) znaleźć choć jeden układ wzajemny dla (ε

1

, ε

2

) w przestrzeni (F

2

, ξ) jeśli

c1) q(

"

x

y

#

) = x

2

+ y

2

;

c2) q(

"

x

y

#

) = 2x

2

+ xy + y

2

;

c3) q(

"

x

y

#

) = xy ;

(d) podać przykład przestrzeni ortogonalnej i liniowo niezależnego układu wektorów, dla

którego nie istnieje układ wzajemny.

(e) wykazać, że układ wzajemny z bazą jest bazą.

27.16. Niech (v

1

, v

2

, . . . , v

k

) i (w

1

, w

2

, . . . , w

k

) będą wzajemnymi bazami niezdegenerowanej przestrzeni

ortogonalnej (V, ξ). Sprawdzić, że:

(a) jeśli dwa endomorfizmy ϕ, ψ ∈ End(V ) mają własność: bazy (ϕ(v

1

), ϕ(v

2

), . . . , ϕ(v

k

))

i (ψ(w

1

), ψ(w

2

), . . . , ψ(w

k

)) są wzajemne, to det(ϕ) det(ψ) = 1;

(b) endomorfizm ϕ ∈ End(V ) taki, że bazy (ϕ(v

1

), ϕ(v

2

), . . . , ϕ(v

k

)) i (ϕ(w

1

), ϕ(w

2

), . . . , ϕ(w

k

))

są wzajemne, jest automorfizmem ortogonalnym.

27.17. Sprawdzić, że dla ustalonej macierzy A ∈ F

n

n

wzór ξ(X, Y ) = tr(X

|

AY ) określa funkcjonał dwulin-

iowy w przestrzeni F

n

n

. Kiedy ten funkcjonał jest symetryczny? niezdegenerowany?

27.18. Wykazać, że przestrzeń R

3

z funkcjonałem dwuliniowym ξ : R

3

× R

3

→ R danym którymkolwiek

ze wzorów:

background image

ALGEBRA LINIOWA I GEOMETRIA 1

81

(a) ξ(



x

1

x

2

x

3



,



y

1

y

2

y

3



) = x

1

y

1

+ x

2

y

2

+ x

2

y

1

+ x

1

y

2

+ x

3

y

3

,

(b) ξ(



x

1

x

2

x

3



,



y

1

y

2

y

3



) = (x

1

− x

2

)(y

1

− y

2

) + (x

1

− x

3

)(y

1

− y

3

) + x

3

y

3

,

jest przestrzenią euklidesową, natomiast przestrzeń R

3

z funkcjonałem dwuliniowym ξ : R

3

×R

3

R danym którymkolwiek ze wzorów:

(c) ξ(



x

1

x

2

x

3



,



y

1

y

2

y

3



) = x

1

y

1

+ x

2

y

2

,

(d) ξ(



x

1

x

2

x

3



,



y

1

y

2

y

3



) = x

2

y

1

+ x

1

y

2

+ x

3

y

3

,

(e) ξ(



x

1

x

2

x

3



,



y

1

y

2

y

3



) = x

1

y

1

+ x

2

y

2

+ x

3

y

3

+ x

2

y

1

+ x

1

y

2

+ x

3

y

1

+ x

1

y

3

.

nie jest przestrzenią euklidesową. Które z tych przestrzeni są niezdegenerowane?

27.19. W przestrzeniach ortogonalnych R

3

z funkcjonałami dwuliniowymi ξ określonymi wzorami c), d),

(e) z poprzedniego zadania wskazać niezerowe podprzestrzenie całkowicie zdegenerowane.

27.20. Niech ξ : R[X]

n

× R[X]

n

→ R będzie przekształceniem danym wzorem

ξ(f, g) =

1

Z

−1

f (t)g(t)dt.

Sprawdzić, że (R[X]

n

, ξ) jest przestrzenią euklidesową. Napisać macierz ξ w bazie

(1, X, X

2

, . . . , X

n

) dla n = 1, 2, 3, 4.

27.21. Niech I będzie dowolnym niejednopunktowym przedziałem domkniętym, a V niech będzie dowolną

skończenie wymiarową podprzestrzenią przestrzeni C(I) i niech

ξ(f, g) =

Z

I

f (t)g(t)dt.

Wykazać, że (V, ξ) jest przestrzenią euklidesową.

§ 28. Zadania różne: Wektory izotropowe i płaszczyzny hiperboliczne.

28.1. Wykazać, że

(a) α ⊥ β ⇔ q(α + β) = q(α) + q(β);

(b) suma dwóch wektorów izotropowych jest wektorem izotropowym wtedy i tylko wtedy,

gdy składniki są do siebie prostopadłe.

28.2. Niech (V, ξ) będzie dwuwymiarową niezdegenerowaną przestrzenią ortogonalną nad ciałem F w

którym 1 + 1 6= 0. Wykazać, że następujące warunki są równoważne:

(a) (V, ξ) jest przestrzenią izotropową;

background image

82

MAREK SZYJEWSKI

(b) istnieje baza przestrzeni V , względem której macierz funkcjonału ξ jest równa [

0 1

1 a

] dla

pewnego a ∈ F ;

(c) istnieje baza przestrzeni V , względem której macierz funkcjonału ξ jest równa [

0 1

1 0

];

(d) istnieje baza przestrzeni V , względem której macierz funkcjonału ξ jest równa



1 0

0 −1

;

(e) det(x) = −c

2

dla pewnego c ∈ F

.

Przestrzeń (V, ξ) spełniającą powyższe warunki nazywamy płaszczyzną hiperboliczną.

28.3. Wykazać, że każda niezdegenerowana przestrzeń ortogonalna jest izotropowa wtedy i tylko wt-

edy, gdy zawiera płaszczyznę hiperboliczną (Wskazówka: niech α będzie niezerowym wektorem

izotropowym; obliczyć dim(Ker(ξ

0

(α))); rozważyć wektor β ∈ V \Ker(ξ

0

(α))).

28.4. Znaleźć bazę prostopadłą przestrzeni (Q

3

, ξ) gdy q(



x

y

z



) = yz + xz + xy.

28.5. Dana jest przestrzeń ortogonalna (V, ξ) nad ciałem Z

5

z bazą prostopadłą unormowaną v

1

, v

2

, v

3

,

v

4

. Znaleźć choć jedną płaszczyznę hiperboliczną U zawartą w V . Sprawdzić, czy jej uzupełnienie

ortogonalne jest płaszczyzną hiperboliczną.

28.6. Wykazać, że przestrzenie ortogonalne (Z

3

3

, ξ) i (Z

3

3

, ζ) są izomorficzne, gdzie q

ξ

(



a

b

c



) = a

2

+b

2

+c

2

i q

ζ

(



a

b

c



) = a

2

− b

2

− c

2

.

28.7. Wykazać, że jeśli q(α) = q(β), to α+β ⊥ α−β. Sprawdzić, że tak jest dla α =

"

5

5

#

i β =

"

1

7

#

na

płaszczyźnie R

2

ze zwykłym iloczynem skalarnym i narysować punkty P =

0

0

!

, Q =

5

5

!

,

R =

1

7

!

, S =

5

5

!

+

"

1

7

#

oraz odcinki P Q, P R, RS, QS i odcinki P S, RQ. Obliczyć

wektory

−→

P S i

RQ.

28.8. Wykazać, że jeśli wektory α i β są izotropowe, to dla każdych skalarów a, b wektory aα + bβ i aα − bβ

są prostopadłe.

28.9. Wykazać, że przestrzeń ortogonalna (V, ξ) jest anizotropowa wtedy i tylko wtedy, gdy nie ma pod-

przestrzeni zdegenerowanych.

28.10. Przestrzeń ortogonalną (V, ξ) nazywamy hiperboliczną wtedy i tylko wtedy, gdy jest ona sumą

prostą ortogonalną płaszczyzn hiperbolicznych. Udowodnić, że nad ciałem o charakterystyce różnej

od 2 następujące warunki są równoważne:

(a) (V, ξ) jest hiperboliczna ;

(b) (V, ξ) jest niezdegenerowana i istnieje podprzestrzeń U przestrzeni V o własności

U = U

;

(c) (V, ξ) jest niezdegenerowana i istnieją podprzestrzenie U, W przestrzeni V takie, że

V = U ⊕ W , ξ|

U ×U

jest zerowa i ξ|

W ×W

jest zerowa.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

83

28.11. Wykazać, że izotropowa przestrzeń ortogonalna ma bazę złożoną z wektorów izotropowych (wskazówka:

założyć niewprost, że zbiór wektorów izotropowych zawiera się w hiperpłaszczynie α

).

28.12. Znaleźć rozkład Witta przestrzeni Z

4

3

ze zwykłym iloczynem skalarnym.

§ 29. Przekształcenia ortogonalne. Izomorfizmy przestrzeni ortogonalnych.

29.1. Udowodnić, że dla każdego przekształcenia ortogonalnego f : (V, ξ) → (W, ζ) zachodzi inkluzja

Ker(f ) ⊂ rad(V ).

29.2. Sprawdzić, czy przestrzenie ortogonalne (R

2

, ξ), (R

2

, ζ) w których q

ξ

(

"

x

y

#

) = x

2

−y

2

, q

ζ

(

"

x

y

#

) =

x

2

+ 2xy + y

2

są izomorficzne.

29.3. Pokazać, że macierze

"

1

0

0

1

#

i

"

1

0

0

2

#

są kongruentne nad ciałami Z

7

i R, ale nie są kongruentne

nad ciałami Z

3

i Q.

29.4. Niech A będzie symetryczną macierzą stopnia n nad ciałem F . Niech φ : F

n

→ F

n

będzie endo-

morfizmem o macierzy A w bazie kanonicznej, ζ - formą dwuliniową o macierzy A względem bazy

kanonicznej, ξ - zwykłym iloczynem skalarnym. Wykazać, że:

(a) wektory własne endomorfizmu φ należące do różnych wartości własnych są prostopadłe do

siebie względem ζ i względem ξ;

(b) jeśli baza (v

1

, . . . , v

n

) przestrzeni F

n

jest bazą prostopadłą zarówno dla ζ jak i dla ξ, to jest

to baza złożona z wektorów własnych endomorfizmu φ.

29.5. Udowodnić, że przestrzenie ortogonalne nad ciałem F , w których funkcjonały dwuliniowe mają

macierze

"

1

0

0

1

#

i

"

a

0

0

a

#

są izomorficzne wtedy i tylko wtedy, gdy a jest sumą dwóch

kwadratów elementów ciała F .

Czy macierze

"

1

0

0

1

#

i

"

3

0

0

3

#

(

"

1

0

0

1

#

i

"

7

0

0

7

#

) są kongruentne nad ciałem R? nad

ciałem Q ? (Sprawdzić, że liczby 3 oraz 7 nie są sumami dwóch kwadratów liczb wymiernych).

29.6. Twierdzenie Lagrange’a głosi, że każda dodatnia liczba wymierna jest sumą czterech kwadratów

liczb wymiernych. Wykazać, że dla każdej dodatniej liczby wymiernej r przestrzenie ortogonalne

(Q

4

, ξ) i (Q4, ζ), w których funkcjonały dwuliniowe mają względem baz kanonicznych macierze

I oraz rI, są izomorficzne. (Wskazówka: jeśli r = a

2

+ b

2

+ c

2

+ d

2

, to zbadać wektory





a

b

c

d





,





−b

a

−d

c





,





−d

−c

b

a





w przestrzeni z macierzą I).

29.7. Sprawdzić, czy przekształcenia ϕ, ψ ∈ End(R[X]

5

):

ϕ(f (X)) = f (−X);

ψ(f (X)) = X

5

· f (

1

X

)

background image

84

MAREK SZYJEWSKI

są automorfizmami ortogonalnymi przestrzeni ortogonalnej (R[X]

5

, ξ), jeśli

(a) ξ(f, g) =

1

R

−1

f (t)g(t)dt;

(b) ξ(a

0

+ a

1

X + a

2

X

2

+ a

3

X

3

+ a

4

X

4

+ a

5

X

5

, b

0

+ b

1

X + b

2

X

2

+ b

3

X

3

+ b

4

X

4

+ b

5

X

5

) =

5

P

i=0

a

i

b

i

29.8. Czy macierze



1

2

3

2

0

−1

3

−1

3



i



1

3

0

3

1

1

0

1

5



są kongruentne

(a) nad ciałem liczb rzeczywistych?

(b) nad ciałem liczb wymiernych?

29.9. Wykazać, że dla a, b ∈ F

macierze aI i bI stopnia 2 są kongruentne nad ciałem F wtedy i tylko

wtedy, gdy ab jest sumą dwóch kwadratów w F .

29.10. Wykazać, że dla a ∈ F

macierze I i aI stopnia 4 są kongruentne nad ciałem F wtedy i tylko

wtedy, gdy a jest sumą czterech kwadratów w ciele F .(Wskazówka. Porównać z zadaniem

29.6

ze

str.

83

.)

29.11. Wykazać, że dla a, b ∈ F

macierze I i





a

0

0

0

0

a

0

0

0

0

b

0

0

0

0

b





stopnia 4 są kongruentne nad ciałem F

wtedy i tylko wtedy, gdy a jest sumą czterech kwadratów i ab jest sumą dwóch kwadratów..

29.12. Zbudować izomorfizm przestrzeni ortogonalnych (V, ξ) i (W, ζ) nad ciałem Z

3

lub udowodnić, że

nie są one izomorficzne:

(a) ξ i ζ mają względem pewnych baz macierze



1

0

0

0

−1

0

0

0

−1



i



1

0

0

0

1

0

0

0

1



odpowiednio;

(b) ξ jest zwykłym iloczynem skalarnym w V = Z

3

4, a q

ζ

(xw

1

+ yw

2

+ zw

3

+ tw

4

) = xy + zt

dla pewnej bazy (w

1

, w

2

, w

3

, w

4

) przestrzeni W .

§ 30. Rzuty prostopadłe i symetrie.

30.1. W przestrzeni ortogonalnej(R

3

, ξ) forma kwadratowa wyraża się wzorem q

ξ

(



x

y

z



) = x

2

− 2xy +

3y

2

+ z

2

.

(a) Znaleźć macierz rzutu prostopadłego na płaszczyznę lin(



1

−1

0



,



0

1

2



) w bazie (ε

1

, ε

1

+

ε

2

, ε

3

);

(b) Znaleźć macierz symetrii prostopadłej względem płaszczyzny Sol(X − Y + Z = 0) w bazie

kanonicznej.

(c) Znaleźć wzór określający symetrię prostopadłą względem prostej Sol

(

X + 2Y − Z = 0

2X + Y = 0

!

.

30.2. Obliczyć rzut prostopadły wektora v na podprzestrzeń L w przestrzeni euklidesowej R

4

ze zwykłym

iloczynem skalarnym, gdy

background image

ALGEBRA LINIOWA I GEOMETRIA 1

85

(a) v =





4

−1

−3

4





, L = lin(





1

1

1

1





,





1

2

2

1





,





1

0

0

3





);

(b) v =





7

−4

−1

2





, L = Sol



2x

1

+ x

2

+ x

3

+ 3x

4

= 0

3x

1

+ 2x

2

+ 2x

3

+ x

4

= 0

x

1

+ 2x

2

+ 2x

3

− 4x

4

= 0



.

30.3. ξ jest zwykłym iloczynem skalarnym w przestrzeni współrzędnych F

n

. Wykazać, że:

(a) Macierz kwadratowa A stopnia n nad ciałem F jest symetryczna i idempotentna (tzn. A

2

=

A) ⇔ A jest macierzą rzutu prostopadłego na pewną podprzestrzeń względem bazy kanonicznej;

(b) Macierz kwadratowa B stopnia n nad ciałem F jest symetryczna i inwolutywna (tzn. B

2

= I)

⇔ B jest macierzą symetrii względem pewnej podprzestrzeni w bazie kanonicznej przestrzeni F

n

ze zwykłym iloczynem skalarnym.

30.4. Podać macierze względem bazy kanonicznej dwóch różnych symetrii osiowych przekształcających

lin(

"

1

−1

#

) na lin(

"

−1

7

#

) w przestrzeni R

2

ze zwykłym iloczynem skalarnym.

30.5. W przestrzeni R

3

ze zwykłym iloczynem skalarnym dane są płaszczyzny lin(



1

2

1



,



−1

0

1



) i

lin(



1

3

−2



,



1

−2

3



). Podać macierze względem bazy kanonicznej dwóch różnych symetrii

płaszczyznowych przekształcających jedną z tych płaszczyzn na drugą.

30.6. Symetria τ

α

względem hiperpłaszczyzny α

wyraża się wzorem

τ

α

(β) = β − 2

ξ(β, α)

ξ(α, α)

α

(a) Wykazać, że jeśli wektory nieizotropowe u i v są liniowo zależne lub prostopadłe, to τ

u

◦ τ

v

=

τ

v

◦ τ

u

.

(b) Podać przykład przestrzeni ortogonalnej i nieizotropowych wektorów u, v dla których τ

u

◦τ

v

6=

τ

v

◦ τ

u

.

(c) Wykazać, że jeśli u i v są wektorami nieizotropowymi i w = τ

v

(u), to τ

v

◦ τ

u

= τ

w

◦ τ

v

.

30.7. W przestrzeni R

4

ze zwykłym iloczynem skalarnym dane są wektory u =





−9

6

2

0





i v =





2

−1

0

2





.

Wyznaczyć bazę, uzupełnienie ortogonalne i równanie ogólne hiperpłaszczyzny U takiej, że syme-

tria względem U przekształca lin(u) na lin(v).

30.8. Wykazać, że nie istnieje symetria hiperpłaszczyznowa w przestrzeni R

4

ze zwykłym iloczynem

skalarnym, która przekształca lin(ε

1

, ε

2

) na lin(ε

3

, ε

4

). (Wskazówka: niech φ będzie automor-

fizmem ortogonalnym przekształcającym pierwszą z płaszczyzn na drugą.

Zbadać własności

background image

86

MAREK SZYJEWSKI

czwórki wektorów ε

1

± φ(ε

1

), ε

2

± φ(ε

2

) przy założeniu φ

2

= Id i obliczyć wymiar przestrzeni

punktów stałych φ).

30.9. Wykazać, że

(a) jeśli ϕ jest symetrią hiperpłaszczyznową, to

1
2

(Id + ϕ) jest rzutem na hiperpłaszczyznę;

(b) jeśli ψ jest rzutem prostopadłym na hiperpłaszczyznę, to 2ψ − Id jest symetrią hiper-

płaszczyznową.

§ 31. Bazy prostopadłe.

31.1. Niech (v

1

, v

2

, . . . , v

n

) będzie bazą prostopadłą unormowaną przestrzeni ortogonalnej (V, ξ), a

(u

1

, u

2

, . . . , u

n

) - dowolnym układem wektorów.

Udowodnić, że macierz P = [ξ(v

i

, u

j

)], jest

macierzą przejścia od (v

1

, v

2

, . . . , v

n

) do (u

1

, u

2

, . . . , u

n

).

31.2. Znaleźć bazę ortogonalną przestrzeni ortogonalnej (V, ξ), jesli:

(a) V = R

3

, a macierz funkcjonału dwuliniowego ξ : R

3

×R

3

→ R w bazie (ε

1

+ ε

2

+ ε

3

, ε

1

+ ε

3

, ε

3

)

jest równa



−1

0

1

0

1

1

1

1

1



;

(b) V = R

4

, a q

ξ

(





x

y

z

t





) = 2xz + yz − xy;

(c) V = Z

3

5

, a macierz ξ w bazie kanonicznej jest równa



0

1

1

1

0

1

1

1

0



.

31.3. Znaleźć bazę prostopadłą unormowaną przestrzeni (Q

2

, ξ) w której q(

"

x

y

#

) = 2x

2

+ 2y

2

. Czy ma

bazę prostopadłą unormowaną przestrzeń (Q

2

, ξ), w której q(

"

x

y

#

) = 7x

2

+ 7y

2

? (Wskazówka:

zadanie

29.9

str.

84

)

31.4. Metoda Jacobiego znajdowania kongruentnej macierzy diagonalnej.

(a) Niech A

i

= G

ξ

(v

1

, . . . , vi) będzie macierzą Grama układu poczatkowych i wektorów sporód

wektorów v

1

, . . . , v

k

, a u

1

, . . . , u

k

będą wektorami otrzymanymi z v

1

, . . . , v

k

za pomocą ortog-

onalizacji Grama.

Wykazać, że jeśli v

1

, . . . , v

k

są liniowo niezależne i lin(v

1

, . . . , v

k

) jest ani-

zotropowa, to G

ξ

(u

1

, . . . , u

k

) jest macierzą diagonalną mającą na przekątnej skalary det(A

1

),

det(A

2

)

det(A

1

)

,

det(A

3

)

det(A

2

)

, . . . ,

det(A

k

)

det(A

k−1

)

.

(b) Niech dla macierzy symetrycznej A = [a

ij

] stopnia n macierze A

1

= [a

11

], A

2

=

"

a

11

a

12

a

21

a

22

#

,

. . ., A

n

= A mają wyznaczniki różne od 0. Udowodnić, że macierz A i macierz diagonalna, mająca

na przekątnej skalary det(A

1

),

det(A

2

)

det(A

1

)

,

det(A

3

)

det(A

2

)

, . . . ,

det(A

n

)

det(A

n−1

)

są macierzami kongruentnymi.

31.5. Metoda Lagrange’a znajdowania kongruentnej macierzy diagonalnej.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

87

Niech w niezdegenerowanej przestrzeni ortogonalnej (V, ξ) wzór na wartość formy kwadratowej

q(






x

1

x

2

..

.

x

n






) = F (x

1

, x

2

, . . . , x

n

)

w zależności od współrzędnych w bazie (v

1

, . . . , v

n

) dany będzie wielomianem

F (X

1

, X

2

, . . . , X

n

) =

n

X

i=1

n

X

j=i

a

ij

X

i

X

j

.

Tworzymy ciąg wielomianów:

krok 1.

i) jeśli a

11

6= 0, to

(1)

F (X

1

, X

2

, . . . , X

n

) = a

11

X

2

1

+

n

X

i=2

a

1i

X

1

X

i

+

n

X

i=2

n

X

j=i

a

ij

X

i

X

j

;

dodając i odejmując

1

2a

11

n

X

i=2

a

1i

X

1

X

i

!

2

i oznaczając Y

1

= X

1

+

1

2a

11

n

X

i=2

a

1i

X

i

, b

1

= a

11

przepisujemy wzór (

1

) w postaci

F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ F

1

(X

2

, . . . , X

n

)

gdzie F

1

(X

2

, . . . , X

n

) =

n

X

i=2

n

X

j=i

a

ij

X

i

X

j

− a

11

1

2a

11

n

X

i=2

a

1i

X

1

X

i

!

2

;

ii) jeśli a

11

= 0, to

(2)

F (X

1

, X

2

, . . . , X

n

) =

n

X

i=2

a

1i

X

1

X

i

+

n

X

i=2

n

X

j=i

a

ij

X

i

X

j

i jeśli k jest najmniejszym takim numerem, że a

1k

6= 0 (dlaczego istnieje takie k?), to

oznaczamy Z

k

=

n

X

i=k

a

1i

X

i

−X

1

, wyliczamy z tej równości X

k

=

1

a

1k

(Z

k

+X

1

n

X

i=k+1

a

1i

X

i

)

i wstawiamy do wielomianu F ; porządkujemy otrzymane wyrażenie doprowadzając je do

postaci

F (X

1

, X

2

, . . . , X

n

) = X

1

(Z

k

+ X

1

) + F

0

(X

2

, . . . , X

k−1

, Z

k

, X

k+1

, . . . , X

n

)

i to wyrażenie przekształcamy jak w przypadku i).

krok 2. po wykonaniu kroku 1. i uzyskaniu wyrażenia

F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ F

1

(X

2

, . . . , X

n

)

stosujemy krok 1. do wzoru F

1

(X

2

, . . . , X

n

) na wartość formy kwadratowej na wektorze z przes-

trzeni lin(v

2

, . . . , v

n

); uzyskane wyrażenie F

1

(X

2

, . . . , X

n

) = b

2

Y

2

2

+ F

2

(X

3

, . . . , X

n

) wstawiamy

do wzoru F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ F

1

(X

2

, . . . , X

n

) i uzyskujemy wzór

F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ b

2

Y

2

2

+ F

2

(X

3

, . . . , X

n

)

..

.

background image

88

MAREK SZYJEWSKI

krok m. jeśli po wykonaniu kroków 1, 2, . . . , m − 1 mamy wzór

F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ · · · + b

m−1

Y

2

m−1

+ F

m−1

(X

m

, . . . , X

n

),

to stosujemy krok 1.

do wzoru F

m−1

(X

m

, . . . , X

n

) na wartość formy kwadratowej na pod-

przestrzeni lin(v

m

, . . . , v

n

); rezultat F

m−1

(X

m

, . . . , X

n

) = b

m

Y

2

m

+ F

m

(X

m+1

, . . . , X

n

) wstaw-

iamy do wzoru uzyskanego w kroku m − 1.

Ostatecznie po n krokach uzyskujemy wzór

F (X

1

, X

2

, . . . , X

n

) = b

1

Y

2

1

+ · · · + b

n

Y

2

n

.

(a) sprawdzić, że macierz diagonalna diag(b

1

, . . . , b

n

) jest macierzą funkcjonału ξ względem

pewnej bazy prostopadłej przestrzeni V ;

(b) sprawdzić, że funkcjonały liniowe f

1

, . . . , f

n

takie, że f

i

(

n

X

j=1

x

i

v

i

) = Y

i

(x

1

, . . . , x

n

) dla i =

1, 2, . . . , n tworzą bazę przestrzeni sprzężonej V

.

Stosując metodę Jacobiego i metodę Lagrange’a znaleźć dwoma sposobami macierz funkcjonału

dwuliniowego w pewnej bazie prostopadłej i porównać objętoć obliczeń:

(a) F (x

1

, x

2

) = x

2

1

+ x

1

x

2

+ x

2

2

;

(b) F (x

1

, x

2

, x

3

) = x

1

x

2

+ x

2

x

3

+ x

1

x

3

(c) F (x

1

, x

2

, x

3

) = 99x

2

1

− 12x

1

x

2

+ 48x

1

x

3

+ 130x

2

2

− 60x

2

x

3

+ 71x

2

3

;

(d) F (x

1

, x

2

, x

3

, x

4

) = x

2

1

+ 4x

2

2

+ 8x

2

3

− x

2

4

− 4x

1

x

2

+ 6x

1

x

3

− 12x

2

x

3

+ 2x

3

x

4

;

(e) F (x

1

, x

2

, x

3

, x

4

, x

5

) = x

2

1

+ 4x

2

2

+ 8x

2

3

− x

2

4

− 4x

1

x

2

+ 6x

1

x

3

− 12x

2

x

3

+ 2x

3

x

4

+

x

2

x

5

− x

4

x

5

.

31.6. (Postać kanoniczna trójmianu kwadratowego) Niech f (X) = aX

2

+bX +c ∈ K[X] będzie trójmianem

(tzn. wielomianem, który jest sumą trzech jednomianów) kwadratowym (tzn. stopnia 2). Z

wielomianem f (X) związany jest wielomian jednorodny

g(X, Y ) = Y

2

f (

X

Y

) ∈ K[X, Y ]

nazywany ujednorodnieniem wielomianu f (X). Aby z ujednorodnienia wyznaczyć wielomian,

wystarczy podstawić Y = 1:

f (X) = g(X, 1).

Rozwiązania równania f (X) = 0 są związane z tymi rozwiązaniami równania g(X, Y ) = 0, które

mają niezerową drugą współrzędną:

jeśli y 6= 0, to g(x, y) = 0 ⇔ f (

x

y

) = 0.

(a) Sprowadzić wielomian g(X, Y ) do postaci kanonicznej.

(b) Podstawić w uzyskanym wyrażeniu Y = 1 (wynik nazywamy postacią kanoniczną trójmi-

anu kwadratowego).

(c) Wyciągnąć wnioski dotyczące rozwiązywania i rozwiązalności równania f (X) = 0 w ciele

K.

(d) Niech K = R. Wiadomo, że wykres funkcji y = x

2

jest parabolą z ramionami zwróconymi

w górę i wierzchołkiem w punkcie (0, 0). Czym będzie wykres funkcji y = f (x) dla trójmianu

f (X) = aX

2

+ bX + c? Wyznaczyć ekstremum tej funkcji bez użycia pochodnych.

background image

ALGEBRA LINIOWA I GEOMETRIA 1

89

31.7. Zbudować macierz diagonalną kongruentną do macierzy

(a)



1

1

0

1

1

1

0

1

0



;

(b)



0

1

0

1

0

1

0

1

0



nad ciałem F .

31.8. Znaleźć przynajmniej jedną macierz nieosobliwą P ∈ GL

n

(Q) taką, że macierz P

|

AP jest diago-

nalna, jeśli

(a) A =



1

1

0

1

2

2

0

2

3



,

(b) A =



1

1

1

1

5

−1

1

−1

5



,

(c) A =

"

1

1

1

1

#

,

(d) A =





2

1

1

0

1

2

0

1

1

0

2

1

0

1

1

2





,

(e) A =

"

2

1

1

2

#

.

31.9. Niech A będzie macierzą kwadratową stopnia n o wyrazach rzeczywistych. Podać warunek konieczny

i wystarczający na to, by równanie A = X

|

X miało rozwiązanie X ∈ GL

n

(R). (Wskazówka: jakie

równoważne równanie spełnia niewiadoma Y = X

−1

? czy to równanie ma związek z izomorfizmami

przestrzeni ortogonalnych?).

31.10. Znaleźć przynajmniej jedną macierz nieosobliwą P ∈ GL

n

(R) taką, że P

|

P = A, jeśli

(a) A =

"

2

1

1

5

#

,

(b) A =

"

2

2

2

3

#

,

(c) A =



1

1

1

1

2

1

1

1

3



,

(d) A =



1

1

1

1

5

−1

1

−1

5



.

Czy istnieje rozwiązanie P ∈ GL

3

(Q)?

31.11. Znaleźć choć jedno rozwiązanie X ∈ GL

4

(R) równaniaX

|

X =





1

2

−5

−5

2

5

−12

−13

−5

−12

30

33

−5

−13

33

39





.

31.12. Sprawdzić, że w przestrzeni F

n

ze zwykłym iloczynem skalarnym

(a) dla n = 2: wektorem prostopadłym do

"

a

b

#

jest

"

−b

a

#

;

(b) dla n = 3: wektorem prostopadłym do



a

b

c



i



d

e

f



jest














b

e

c

f









a

d

c

f









a

d

b

e














;

(c) dla dowolnego n: wektorem prostopadłym do v

1

, v

2

, . . . , v

n−1

jest ostatnia kolumna macierzy

dołączonej do macierzy

h

v

1

v

2

· · ·

v

n−1

i

.


Document Outline


Wyszukiwarka

Podobne podstrony:
Algebra liniowa i geometria kolokwia AGH 2012 13
,algebra liniowa z geometrią analityczną, PRZYKŁADY FUNKCJONAŁÓW DWULINIOWYCH zadania
Zadania na 2 kolokwium z algebry, Biotechnologia, SEMESTR 1, Algebra liniowa z geometrią analityczną
,algebra liniowa z geometrią analityczną , GEOMETRIA PRZESTRZENI EUKLIDESOWYCH zadania
,algebra liniowa z geometrią analityczną, PRZESTRZENIE I PRZEKSZTAŁCENIA LINIOWE zadania
,algebra liniowa z geometrią analityczną, PRZESTRZENIE I PRZEKSZTAŁCENIA LINIOWE zadania
Algebra liniowa z geometrią K Tartas, W Bołt
Algebra Roszkowska, ZAGADNIENIA NA EGZAMIN Z AL, Tematy przygotowawcze do egzaminu z Algebry Liniow
,algebra liniowa z geometrią analityczną, działania na macierzach
Elementy algebry liniowej z geometrią analityczną dla informatyków
Algebra liniowa i geometria kolokwia AGH 2012 13
Elementy algebry liniowej z geometrią analityczną dla informatyków
Algebra liniowa i geometria
Geometia i Algebra Liniowa
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII[ok]

więcej podobnych podstron