Egzamin z GAL-u (Informatyka) 2. termin 18/02/2020 CzÍúÊ teoretyczna I

Podobne dokumenty
Egzamin z GAL-u (Informatyka) 2. termin 19/02/2019 CzÍúÊ teoretyczna I

C1. Który z poniøszych zbiorów wraz ze wskazanym dzia aniem jest grupπ? Jeøeli tak, to wskaø element neutralny

Zadania egzaminacyjne

Lista nr 1 - Liczby zespolone

Zadania z Algebry liniowej 4 Semestr letni 2009

Lista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :

1. Liczby zespolone i

Imię i nazwisko... Grupa...

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

im = (P )={b 2 R : 9a 2 P [b = (a)]} nazywamy obrazem homomorfizmu.

φ(x 1,..., x n ) = a i x 2 i +

1 Działania na zbiorach

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

A. Strojnowski - Twierdzenie Jordana 1

Algebra liniowa. 1. Macierze.

Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

Diagonalizacja macierzy i jej zastosowania

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

Diagonalizacja macierzy i jej zastosowania

ALGEBRA LINIOWA 2. Lista zadań 2003/2004. Opracowanie : dr Teresa Jurlewicz, dr Zbigniew Skoczylas

Diagonalizacja macierzy i jej zastosowania

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

1 Macierze i wyznaczniki

Algebra liniowa z geometrią

Algebra z Geometrią Analityczną. { x + 2y = 5 x y = 9. 4x + 5y 3z = 9, 2x + 4y 3z = 1. { 2x + 3y + z = 5 4x + 5y 3z = 9 7 1,

Pytania i polecenia podstawowe

Zestaw zadań 14: Wektory i wartości własne. ) =

Algebra z geometrią analityczną zadania z odpowiedziami

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

Algebra z geometrią analityczną zadania z odpowiedziami

Wyk lad 11 1 Wektory i wartości w lasne

Geometria Lista 0 Zadanie 1

Liczby zespolone. Magdalena Nowak. 23 marca Uniwersytet Śląski

1 Podobieństwo macierzy

Macierze i Wyznaczniki

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2011

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

1 Elementy logiki i teorii mnogości

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

g liczb rzeczywistych (a n ) spe lnia warunek

GAL 80 zadań z liczb zespolonych

Baza w jądrze i baza obrazu ( )

Wyk lad 14 Formy kwadratowe I

1. Zbadać liniową niezależność funkcji x, 1, x, x 2 w przestrzeni liniowej funkcji ciągłych na przedziale [ 1, ).

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. wykład z algebry liniowej Warszawa, styczeń 2009

ELEKTROTECHNIKA Semestr 1 Rok akad / ZADANIA Z MATEMATYKI Zestaw Przedstaw w postaci algebraicznej liczby zespolone: (3 + 2j)(5 2j),

Zaawansowane metody numeryczne

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami

Zadania przygotowawcze, 3 kolokwium

1 ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ LINIOWYCH

Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas

Matematyka liczby zespolone. Wykład 1

Aby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

Zaawansowane metody numeryczne

Liczby zespolone C := R 2.

2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I

Zadania z GAL-u. 1 Rozwia. Listopad x + 3y = 1 3x + y = x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 1.2

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

spis treści 1 Zbiory i zdania... 5

= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3

, to liczby γ +δi oraz γ δi opisują pierwiastki z a+bi.

Niezb. ednik matematyczny. Niezb. ednik matematyczny

Programowanie. Dariusz Wardecki, wyk. II. wtorek, 26 lutego 13

Wykład 12 i 13 Macierz w postaci kanonicznej Jordana , 0 A 2

DB Algebra liniowa 1 semestr letni 2018

Macierze normalne. D : Dowolną macierz kwadratową można zapisać w postaci A = B + ic gdzie ( ) B = A + A B = A + A = ( A + A)

Wydział Fizyki PW Algebra z geometria

Wyk lad 13 Funkcjona ly dwuliniowe

Sylabus do programu kształcenia obowiązującego od roku akademickiego 2012/13

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

Szczegółowa lista zagadnień kursu Algebra z geometrią MT obowiązujących na egzamin ustny w roku akademickim 2018/19

(wymiar macierzy trójk¹tnej jest równy liczbie elementów na g³ównej przek¹tnej). Z twierdzen 1 > 0. Zatem dla zale noœci

Formy kwadratowe. Rozdział 10

Wydział Elektroniki i Technik Informacyjnych PW Algebra liniowa - konspekt wykładu

Wyk lad 9 Baza i wymiar przestrzeni liniowej

13. Cia la. Rozszerzenia cia l.

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

Endomorfizmy liniowe

1. Liczby zespolone Zadanie 1.1. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone (1) 1 i (2) (5)

Wstęp do programowania. Dariusz Wardecki, wyk. V

Podprzestrzeń wektorowa, baza, suma prosta i wymiar Javier de Lucas

Wektory i wartości własne

Rozwiązania zadań z listy T.Koźniewskiego

Kurs z matematyki - zadania

Algebra z geometrią Lista 1 - Liczby zespolone

Układy równań i równania wyższych rzędów

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

1. Przedstaw w postaci algebraicznej liczby zespolone: 2. Narysuj zbiory punktów na pªaszczy¹nie:

Wektory i wartości własne

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Transkrypt:

ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna I Instrukcja: Odpowiedzi naleøy pisaê na arkuszu z pytaniami. W zadaniach 1-10 naleøy udzielaê odpowiedzi TAK lub NIE, przy czym nawet jedna niepoprawna odpowiedü oznacza 0 pkt. za ca e zadanie, a w innym przypadku: dok adnie jedna poprawna odpowiedü to 1 pkt za ca e zadanie, dok adnie dwie poprawne odpowiedzi to 2 pkt za ca e zadanie 3 poprawne odpowiedzi to 3 punkty za ca e zadanie, brak odpowiedzi nie jest traktowany jako niepoprawna odpowiedü. 1. Niech (G, ù,e) bídzie grupπ, a, b, c œ G oraz a ù c = e. Wynika z tego, øe a ù b = b ù a; (b ù c) ù (a ù b) =b ù b; jeúli c ù b = e, tob = a. 2. Liczba zespolona 1 Ô 2 (1 + i) jest pierwiastkiem zespolonym z liczby 1; pierwiastkiem zespolonym z liczby i; pierwiastkiem zespolonym z liczby cos fi 8 + i sin fi 8. 3. X jest przestrzeniπ liniowπ nad cia em R i wektory x 1,x 2,x 3,x 4 sπ liniowo niezaleøne. Wówczas dim X ˇ 4; wektory x 1 + x 2,x 2 + x 3,x 3 + x 4,x 4 + x 1 sπ liniowo zaleøne; wektory x 1 + x 2,x 2 + x 3,x 3 + x 4,x 4 + x 1 sπ liniowo niezaleøne. 4. X jest przestrzeniπ liniowπ wymiaru 10 i V,W µ X sπ podprzestrzeniami liniowymi takimi, øe X = V + W. Wynika z tego, øe dim V +dimw = 10; jeúli V fl W = {0}, todim V +dimw = 10; jeúli dim V +dimw = 10, tov fl W = {0}. 5. Macierze A, B œ R n,n sπ nieosobliwe. Wynika z tego, øe im (AB) =R n ; ker(a + B) ={0}; im A =imb;

6. Niech A œ R n,n oraz im A = span(ų 1,ų 2,...,ų k ), gdzie ų 1,ų 2,...,ų k œ R n. Wówczas jeúli k = n to macierz A jest nieosobliwa; jeúli k < nto macierz A jest osobliwa; jeúli macierz A jest nieosobliwa, to k = n. 7. X i Y sπ przestrzeniami liniowymi skoòczonego wymiaru nad cia em R, dim X = 10, dim Y = 12 i f œ L(X, Y ). Wynika z tego, øe dim(im f) < dim Y ; dim(ker f) < dim Y ; f nie jest monomorfizmem. 8. Macierze A, B œ C n,n sπ podobne. Wynika z tego, øe im A =imb; det n (A +3I n )=det n (B +3I n ); rank(a 2 ) = rank(b 2 ). 9. Macierz symetryczna A =[a i,j ] n i,j=1 œ Rn,n jest dodatnio okreúlona. Wynika z tego, øe det n (A) > 0; a 1,1 + a 2,2 +...+ a n,n > 0; macierz A ma n róønych dodatnich wartoúci w asnych. 10. (A, È, Í) jest przestrzeniπ euklidesowπ, x, y œ X oraz ÎxÎ = ÎyÎ =1. Wówczas Èx, yí 1; jeúli Èx, yí < 1, todim X ˇ 2; Èx, yí =0.

ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna II 1. (2 pkt) Czy zbiór liczb zespolonych {a + bi œ C : a, b œ Z,a 2 + b 2 =0} jest grupπ z dzia aniem mnoøenia liczb zespolonych? Uzasadnij odpowiedü. 2. (2 pkt) Zapisz w postaci trygonometrycznej wszystkie pierwiastki zespolone stopnia 5 z liczby 32. 3. (3 pkt) Niech p œ R[z] bídzie wielomianem zmiennej zespolonej z o wspó czynnikach rzeczywistych i p(z 0 )=0dla pewnej liczby zespolonej z 0. Wykaø, øe p(z 0 )=0.

4. (2 pkt.) Podaj definicje bazy i wymiaru przestrzeni liniowej X nad cia em K 5. (4 pkt.) Za óømy, øe X jest przestrzeniπ liniowπ nad cia em K i x 1,x 2,...,x n œ X. Wykaø, øe nastípujπce warunki sπ równowaøne: (i) Uk ad x 1,...,x n jest bazπ przestrzeni X. (ii) Dla kaødego x œ X istniejπ jednoznacznie wyznaczone skalary 1,..., n z cia a K takie, øe x = 1 x 1 + 2 x 2 +...+ n x n. 6. (2 pkt.) X jest przestrzeniπ liniowπ wymiaru 7, U, V µ X to podprzestrzenie liniowe takie, øe X = U + V oraz dim U =dimv =5. Jakie wartoúci moøe przyjπê dim(u fl V )?

ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna III 1. (4 pkt.) Za óømy, øe A œ K m,n, dim ker A = k i uk ad wektorów ų 1,...,ų k œ K n jest bazπ podprzestrzeni ker A. Uk ad ten uzupe niamy wektorami ų k+1,...,ų n do bazy ca ej przestrzeni K n. Wykaø, øe uk ad n k wektorów jest bazπ podprzestrzeni im A. y k+1 = Aų k+1,..., y n = Aų n œ K m 2. (4 pkt.) Wykaø, øe niesprzeczny uk ad równaò liniowych A x = b jest oznaczony wtedy i tylko wtedy, gdy ker A = {0}.

3. (2 pkt.) Przekszta cenie liniowe f œ L(R[x] 3, R 3 ) spe nia warunki: f(1 + x) =0, f(1 + x 2 )= f(1 x 2 ), f(x 3 )=[1, 1, 1] T. Wyznacz f(1 + x + x 2 + x 3 ). S W 2 1 3 T X 4. (2 pkt.) Rozstrzygnij, czy macierz symetryczna A = U1 1 2V jest dodatnio lub ujemnie okreúlona. Uzasadnij 3 2 4 odpowiedü. S T 1 0 0 W X 5. (3 pkt.) Wyznacz wektory i wartoúci w asne macierzy A = U 1 2 3V. 1 0 2

Zadania Kaøde zadanie naleøy rozwiπzywaê na oddzielnej kartce. Kaødπ kartkí proszí podpisaê na górze imieniem, nazwiskiem i numerem albumu. Kaøde zadanie bídzie oceniane w skali 0-15. Na ocení majπ wp yw zarówno poprawnoúê odpowiedzi jak i uzasadnienia formu owanych tez. W przypadku korzystania ze stwierdzeò, które nie zosta y podane na Êwiczeniach, wyk adzie lub w skrypcie, naleøy podaê ich dowód. ZADANIE 1. Róøne liczby zespolone z 1,z 2,z 3,z 4 sπ pierwiastkami wielomianu z 4 + az 3 + bz 2 + cz + d, gdzie a, b, c, d œ R, przy czym z 1 = z 2 = z 3 = z 4 =1 oraz Im(z 1 z 2 ) = Im(z 3 z 4 )=0. Udowodnij, øe a = c =0, d =1oraz 2 <b<2. ZADANIE 4. Dana jest macierz A = S 1 2 3 1 2 3 1 5 3 1 4 2 2 1 1 3 W U T X V œ R 4,4. (a) (5 pkt.) Znajdü bazí podprzestrzeni ima µ R 4 i uzupe nij jπ do bazy ca ej przestrzeni R 4. (b) (5 pkt.) Zapisz funkcjona liniowy g ú œ (R 4 ) ú dany wzorem g ú ( x) = [1, 1, 1, 1] x, gdzie x œ R 4, jako kombinacjí liniowπ funkcjona ów f ú 1,f ú 2,f ú 3,f ú 4 œ (R 4 ) ú, które tworzπ bazí dualnπ do bazy przestrzeni R 4 wyznaczonej w podpunkcie (a). (c) (5 pkt.) Rozstrzygnij, czy R 4 = ima ü ker A. ZADANIE 2. Rozstrzygnij dla jakich wartoúci parametrów a, b œ R uk ad równaò liniowych x 1 + x 2 + x 3 + x 4 = b Y_] x 1 + ax 2 + ax 3 + ax 4 = 1 ax 1 + ax 2 + ax 3 x 4 = 1 _[ x 1 x 2 + x 3 x 4 = b jest (a) oznaczony, (b) niesprzeczny, (c) nieoznaczony. ZADANIE 3. Endomorfizm F œ L(R[x] 3 ) jest dany wzorem F (p)(x) =p Õ ( 1) + p Õ (0) x p Õ (0) x 2 + p Õ (1) x 3, gdzie x œ R. (a) (8 pkt.) Wyznacz bazy obrazu i jπdra endomorfizmu F. (b) (7 pkt.) Rozstrzygnij, czy endomorfizmy F oraz F F sπ diagonalizowalne. ZADANIE 5. Niech ų œ R n to ustalony wektor. Odwzorowanie : R m,n R m,n æ R jest dane wzorem (A, B) =ų T A T Bų, gdzie A, B œ R m,n. (a) (5 pkt.) Wykaø, øe jest formπ dwuliniowπ symetrycznπ na przestrzeni R m,n. (b) (5 pkt.) Udowodnij, øe forma jest nieujemnie okreúlona. (c) (5 pkt.) Niech A œ R m,n. Wykaø, øe (A, A) > 0 wtedy i tylko wtedy, gdy ų/œ ker A. ZADANIE 6. W przestrzeni euklidesowej R 5 ze standardowym iloczynem skalarnym (È x, yí = x T y) dana jest podprzestrzeò liniowa V = { x œ R 5 : x 1 + x 2 + x 3 = x 2 x 3 + x 4 = x 3 + x 4 + x 5 =0}, gdzie x =[x 1,x 2,x 3,x 4,x 5 ] T. (a) (8 pkt.) Znajdü bazí ortogonalnπ podprzestrzeni V. (b) (7 pkt.) Oblicz rzuty ortogonalne wektora w = [3, 1, 1, 5, 3] T na podprzestrzenie V i V.