Algebra liniowa B2 – lista 1 (wykład 25.02, ćwiczenia 27.02) 0

Transkrypt

Algebra liniowa B2 – lista 1 (wykład 25.02, ćwiczenia 27.02) 0
Algebra liniowa B2 – lista 1 (wykład 25.02, ćwiczenia 27.02)
~0. Niektóre zera na tej liście oznaczają wektor zerowy. Znajdź je wszystkie i dorysuj nad nimi strzałki.
1. Używając jedynie aksjomatów przestrzeni liniowej (i arytmetyki liczb) uzasadnij precyzyjnie, że
5(u + w) + 2w = 7(u + w) + (−2)u.
2. Uzasadnij, że jeśli K jest ciałem, zaś a ∈ K \ {0}, to istnieje jedyne b ∈ K (zwane elementem odwrotnym
do a i oznaczane a−1 lub a1 ), takie że ab = ba = 1. Definujemy xy = x · y1 .
3. Wykaż, że w dowolnym ciele zachodzą tożsamości:
x−y
z
=
x
z
(−1)x = −x
− yz (z 6= 0)
− (−x) = x
(−1)(−1) = 1
(−x)y = −xy
zy+tx
1 1
1
z
t
·
=
(x,
y
=
6
0)
+
=
(x, y 6= 0)
x y
xy
x
y
xy
(x − y)z = xz − yz
x − (y − z) = (x − y) + z
4. Udowodnij, że w przestrzeni liniowej V nad ciałem K zachodzi (dla dowolnych a, b ∈ K, v, w ∈ V ):
−(v − w) = (−v) + w
av = 0 ⇐⇒ (a = 0 ∨ v = 0)
(a − b)v = av − bv
a(−v) = (−a)v = −av
5. Sprawdź starannie, że przestrzeń F (A, R) wszystkich funkcji z A w R jest (z działaniami zdefiniowanymi
na wykładzie) przestrzenią liniową.
6. Podaj przykład trójki V1 , V2 < W , takiej że ani V1 ∪ V2 , ani V1 \V2 nie jest podprzestrzenią W .
7. Znajdź Lin((1, 2, 3)> , (4, 5, 6)> ) w R3 (opisz ten zbiór równaniem).
8. Uzasadnij, że jeśli w układzie v1 , . . . , vn pewne dwa wektory są równe, to układ ten jest lz. Uzasadnij, że
jeśli w układzie v1 , . . . , vn pewien wektor jest równy 0, to układ ten jest lz.
9. Które z następujących zbiorów są podprzestrzeniami przestrzeni:
a) C(R): {f ∈ C(R) : f (7) = 0}, {f ∈ C(R) : f (12) ­ f (−12)}, {f ∈ C(R) : (∀x ∈ R)(f 0 (x) ­ 0)},
{f ∈ C 1 (R) : (∀x ∈ R)(3f 0 (x) + x2 f (x) = 0)};
3
b) c = {(an )∞
n=0 : an ∈ R} wszystkich ciągów o wyrazach rzeczywistych: {(an ) : a17 = a100 = 0},
3
{(an ) : (∀n ­ 0)(an+3 = an+1 − 3an )}, {(an ) : a17 + a100 = 0}, {(an ) : a5 + a7 + a15 = 0};
c) R3 : podzbiory określone przez równania: z 2 = x2 +2y 2 , x+y+2z = 0, x2 +y 2 +z 2 = 0, 2x+3y+z = 0;
d) R[X]: wielomiany stopnia 7, {P ∈ R[X] : P 0 (2) = 0}, {P ∈ R[X] : P 00 (−1) + P (4) = 0}, {P ∈ R[X] :
P 00 (2) + P (0)2 = 0},
10. Odwołując się do wiedzy z I semestru opisz wszystkie podprzestrzenie R3 .
11. Uzasadnij lub obal (A, B to dowolne podzbiory dowolnej przestrzeni liniowej):
Lin(A ∪ B) = Lin(A) + Lin(B)
A ⊆ B ⇒ Lin(A) ⊆ Lin(B)
Lin(A ∩ B) = Lin(A) ∩ Lin(B)
Lin(Lin(A)) = Lin(A)
12. Uzasadnij, że jeśli v1 , . . . , vn są lnz, a vn+1 nie jest ich kombinacją liniową, to v1 , . . . , vn , vn+1 są lnz. Czy
jest też odwrotnie?
13. Wskaż możliwie duży liniowo niezależny podzbiór przestrzeni V = {P ∈ R[X] : P 0 (−1) = 0}.
14. W zbiorze A = {(0, 0, 0, 0)> , (1, 0, 1, 0)> , (1, 2, 1, 3)> , (2, 2, 2, 3)> , (0, 0, 0, 1)> } wskaż podzbiór, który jest
bazą Lin(A) (rzecz dzieje się w R4 ).
(
x1 + x2 + x3 + x4 + x5 = 0
5
15. Znajdź bazę podprzestrzeni R zadanej układem równań:
x1 − x2 + x3 − x4 + x5 = 0
16. W każdej przestrzeni liniowej, której baza została wskazana na wykładzie, wskaż inną bazę (o ile się da).
Czy istnieje przestrzeń liniowa (nad R), która ma jedyną bazę?
17. Uzasadnij, że jeśli 3-elementowy zbiór {u, v, w} jest bazą V , to również {u + v, u + 2v + w, w} jest bazą V .
18. Uzasadnij, że wielomian o współczynnikach rzeczywistych, który ma przynajmniej jeden niezerowy współczynnik, nie zadaje funkcji zerowej.
19. Niech V = R3 [X], A = {1 + X − X 2 − X 3 , 1 + 2X 2 − 3X 3 , X − 2X 2 + X 3 }. Spróbuj możliwie prosto opisać
Lin(A): podaj warunek, pozwalający łatwo stwierdzić dla danych a, b, c, d, czy wielomian aX 3 +bX 2 +cX+d
należy do Lin(A). Przetestuj swój warunek na wielomianach 5X 3 + 4X − 8, X 2 + 2X − 3.
20. Udowodnij, że B jest bazą przestrzeni liniowej V wtedy i tylko wtedy, gdy jest minimalnym podzbiorem
V liniowo generującym V [tzn. B ⊆ V jest bazą V ⇐⇒ ∀C ⊆ B (Lin(C) = V ) ⇒ (C = B) ].
Wykład (Tomasz Elsner): środa 10–13, s. B
Ćwiczenia (Roman Wencel): piątek 8–10, s. B
Konwersatorium (Tomasz Elsner): środa 13–14, s. B
Konsultacje wykładowcy: poniedziałek 8.45–9.45, środa 9–10
Zasady zaliczenia ćwiczeń
W semestrze odbędą się 2 kolokwia (17.04 oraz 5.06) oraz 12 kartkówek. Każda kartkówka będzie się odbywała
pod koniec ćwiczeń i będzie się składała z dwóch zadań z omawianej na tych ćwiczeniach listy (lub też zadań
bardzo podobnych do zadań z omawianej listy). Z kartkówki można uzyskać maksymalnie 4 pkt., z kolokwium
maksymalnie 30 pkt. Progi na poszczególne oceny są następujące:
3,0 – 45 pkt.
3,5 – 55 pkt.
4,0 – 65 pkt.
4,5 – 75 pkt.
5,0 – 85 pkt.
Studentom, którzy uzyskają przynajmniej 45 pkt. prowadzący ćwiczenia może podnieść ocenę o pół stopnia
biorąc pod uwagę aktywność na zajęciach, systematyczność pracy, czynione postępy w nauce oraz odległość od
progu na wyższą ocenę.
W przypadku nieobecności na kartkówce spowodowanej chorobą (udokumentowaną zwolnieniem lekarskim) progi
na poszczególne oceny zostaną proporcjonalnie obniżone. Zwolnienie należy przedstawić prowadzącemu ćwiczenia najpóźniej tydzień po ustaniu choroby. W przypadku usprawiedliwionej nieobecności na kolokwium decyzję
o sposobie zaliczenia opuszczonego kolokwium podejmuje prowadzący ćwiczenia.
Program wykładu
Celem wykładu jest przedstawienie podstawowych pojęć i metod algebry liniowej w przestrzeniach liniowych
(głównie skończonego wymiaru, nad R i C).
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Przestrzenie liniowe, podprzestrzenie liniowe, liniowa niezależność, baza.
Lemat Steinitza o wymianie, wymiar przestrzeni liniowej, izomorficzność przestrzeni tego samego wymiaru.
Przekształcenia liniowe, jądro, obraz, tw. o indeksie.
Konstrukcje przestrzeni liniowych: suma prosta, przestrzeń dualna, przestrzeń ilorazowa; przestrzeń bidualna.
Układy równań, tw. Kroneckera–Capellego, rząd macierzy, równość rzędu wierszowego i rzędu kolumnowego, Gaussa metoda eliminacji.
Macierz przekształcenia liniowego, składanie i odwracanie przekształceń, rząd iloczynu macierzy.
Wyznacznik i jego własności, minory a rząd macierzy, wzory Cramera.
Podprzestrzenie niezmiennicze, diagonalizacja, tw. Jordana zespolone i rzeczywiste, kompleksyfikacja.
Formy kwadratowe, diagonalizacja metodą Lagrange’a, dodatnia określoność, kryterium Sylvestera, sygnatura.
Przestrzeń euklidesowa, rzut prostopadły, baza ortonormalna, proces Grama–Schmidta.
Kompleksyfikacja iloczynu skalarnego, przestrzeń unitarna; klasyfikacja przekształceń ortogonalnych i unitarnych.
Przekształcenie sprzężone, operator samosprzężony, twierdzenie spektralne.
Diagonalizacja formy kwadratowej w bazie ortonormalnej, rozkład biegunowy.
Objętość i macierz Grama.
Literatura pomocnicza
•
•
•
•
•
•
•
•
•
•
•
•
•
A.Kostrikin, Wstęp do algebry, tom I: Podstawy algebry, tom II: Algebra liniowa.
A.Kostrykin, Yu.Manin, Algebra liniowa z geometrią.
skrypt L. Newelskiego, Algebra liniowa II.
Zbiór zadań z algebry, pod red. A. Kostrykina.
A.Mostowski, M.Stark, Algebra liniowa.
A.Mostowski, M.Stark, Elementy algebry wyższej.
A.Białynicki-Birula, Algebra liniowa z geometrią.
A.Białynicki-Birula, Algebra.
B.Gleichgewicht, Algebra.
G.Banaszak, W.Gajda, Elementy algebry liniowej.
G.Birkhoff, S.MacLane, Przegląd algebry współczesnej.
J.Komorowski, Od liczb zespolonych do tensorów, spinorów, algebr Liego i kwadryk.
skrypt W. Więsława, Algebra geometryczna.