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

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

Zadania egzaminacyjne

Imię i nazwisko... Grupa...

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

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

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

Zadania z Algebry liniowej 4 Semestr letni 2009

Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe

Diagonalizacja macierzy i jej zastosowania

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

Diagonalizacja macierzy i jej zastosowania

Wyk lad 11 1 Wektory i wartości w lasne

A. Strojnowski - Twierdzenie Jordana 1

Lista nr 1 - Liczby zespolone

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

1 Działania na zbiorach

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

Algebra liniowa z geometrią

1 Podobieństwo macierzy

1. Liczby zespolone i

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

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

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

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

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

Algebra liniowa. 1. Macierze.

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

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

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

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

(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

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.

Przestrzenie liniowe

Wektory i wartości własne

Zadania przygotowawcze, 3 kolokwium

1 Macierze i wyznaczniki

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,

Wektory i wartości własne

Algebra z geometrią analityczną zadania z odpowiedziami

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

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Algebra z geometrią analityczną zadania z odpowiedziami

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

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

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

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

Postać Jordana macierzy

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

Sylabus do programu kształcenia obowiązującego od roku akademickiego 2014/15

Algebra z geometrią Lista 1 - Liczby zespolone

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

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

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

Wyk lad 11 Przekszta lcenia liniowe a macierze

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

DB Algebra liniowa 1 semestr letni 2018

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

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

Endomorfizmy liniowe

Baza w jądrze i baza obrazu ( )

Wykład Ćwiczenia Laboratorium Projekt Seminarium Liczba godzin zajęć zorganizowanych w Uczelni 30 30

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

WIELOMIANY. ZADANIE 1 (5 PKT) Reszta z dzielenia wielomianu x 3 + px 2 x + q przez trójmian (x + 2) 2 wynosi 1 x. Wyznacz pierwiastki tego wielomianu.

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

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

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

Wyk lad 14 Formy kwadratowe I

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami

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

Geometria Lista 0 Zadanie 1

Podstawowe struktury algebraiczne

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

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

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

ALGEBRA LINIOWA. Wykład 2. Analityka gospodarcza, sem. 1. Wydział Zarządzania i Ekonomii Politechnika Gdańska

Regresja form kwadratowych i algebry Jordana

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Analiza matematyczna i algebra liniowa Macierze

Macierze i Wyznaczniki

13. Cia la. Rozszerzenia cia l.

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Wyk lad 13 Funkcjona ly dwuliniowe

1 Elementy logiki i teorii mnogości

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Zaawansowane metody numeryczne

Wykład 14. Elementy algebry macierzy

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

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

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

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

Wyk lad 3 Wielomiany i u lamki proste

WIELOMIANY SUPER TRUDNE

DB Algebra liniowa semestr zimowy 2018

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

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA

1 Przestrzenie unitarne i przestrzenie Hilberta.

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π i a, b œ G. Wynika z tego, øe ((a ù e) ù (b ù a)) ù (b ù e) =(aùb) ù (a ù b); jeøeli a ù b = e to a ù b = b ù a; jeøeli a ù b = b ù a, toa ù b = e. 2. Istnieje wielomian p œ R[x] stopnia 7 taki, øe p(2 i) =p(1 + 2i) =0, który ma dok adnie 2 róøne pierwiastki rzeczywiste; dok adnie 3 róøne pierwiastki rzeczywiste; dok adnie 4 róøne pierwiastki rzeczywiste. 3. W przestrzeni liniowej X wymiaru 15 dane sπ podprzestrzenie liniowe U, V, W takie, øe dim U =dimv =dimw oraz X = U ü (V + W ). Wówczas U fl V = {0}; V fl W = {0}; W fl U = {0}. 4. Dana jest macierz A œ R 10,7 taka, øe dim(ker(a T )) = 5. Wówczas dim(ker A) = 5; dim(im A) = 5; dim(im (A T )) = 5. 5. Macierz A œ R n,n jest nieosobliwa wtedy i tylko wtedy, gdy ker(a) ü im (A) =R n ; dim(ker(aa T )) = 0; det n (AA T ) = 0. 1

6. (X, È, Í) jest przestrzeniπ z iloczynem skalarnym i uk ad wektorów x 1,x 2,x 3,x 4 jest ortonormalny. Wynika z tego, øe wektory x 1 + x 2 x 3 x 4 i x 1 x 2 + x 3 x 4 sπ ortogonalne; span! (x 1,x 2 ) " = span(x 3,x 4 ); Îx 1 + x 2 + x 3 + x 4 Î = Îx 1 x 2 x 3 + x 4 Î. 7. X i Y to przestrzenie liniowe nad cia em C, f œ L(X, Y ) i x 1,x 2,...,x n œ X. Wynika z tego, øe jeøeli wektory x 1,x 2,...,x n sπ liniowo niezaleøne, to wektory f(x 1 ),f(x 2 ),...,f(x n ) œ Y sπ liniowo niezaleøne; jeøeli wektory x 1,x 2,...,x n sπ liniowo zaleøne, to wektory f(x 1 ),f(x 2 ),...,f(x n ) œ Y sπ liniowo zaleøne; jeøeli X = span(x 1,x 2,...,x n ), to im f = span(f(x 1 ),f(x 2 ),...,f(x n )). 8. Która z poniøszych funkcji okreúlona na przestrzeni liniowej R[x] jest elementem przestrzeni (R[x]) ú? g(p) =2p(1)p Õ (0) 3p(0)p Õ (1), gdzie p œ R[x]; f(p) =2p(1) 3p Õ (0), gdzie p œ R[x]; h(p) =(p p)(0), gdzie p œ R[x]. 9. X jest przestrzeniπ liniowπ wymiaru 4, x 1,x 2,x 3,x 4 œ X, f ú 1,fú 2,fú 3,fú 4 œ Xú oraz f ú i (x j )= I 1 gdy i = j, 0 gdy i = j, dla i, j =1, 2, 3, 4. Wówczas X = span(x 1,x 1 + x 2,x 1 + x 3,x 1 + x 4 ), funkcjona y f ú 1 f ú 2,fú 2 f ú 3,fú 3 f ú 4,fú 4 f ú 1 sπ liniowo niezaleøne, jeøeli g ú œ X ú i g ú (x i )=0dla i =1, 2, 3, 4, tog ú (x) =0dla kaødego x œ X. 10. Macierz A œ R n,n jest symetryczna i rank A = n. Wynika z tego, øe macierz A jest podobna do pewnej macierzy diagonalnej D œ R n,n ; wielomian charakterystyczny macierzy A jest iloczynem czynników stopnia 1 o rzeczywistych wspó czynnikach; macierz A 2 jest symetryczna i dodatnio okreúlona. 2

ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna II 1. (2 pkt) Sformu uj zasadnicze twierdzenie algebry. 2. (4 pkt) Niech z,w œ C. Wykaø, øe z + w z + w oraz - - z w - - z w. 3. (2 pkt) Zapisz w postaci trygonometrycznej wszystkie pierwiastki zespolone stopnia 4 z liczby zespolonej 1 i. 3

4. (4 pkt.) Za óømy, øe U, V sπ podprzestrzeniami liniowymi przestrzeni liniowej X nad cia em K. Wykaø, øe nastípujπce warunki sπ równowaøne (i) U fl V = {0}, (ii) dla kaødego wektora x œ U + V wektory u œ U,v œ V takie, øe x = u + v sπ wyznaczonej jednoznacznie. 5. (4 pkt.) Macierz A œ R n,n jest nieosobliwa. Wykaø, øe im A = R n i ker A = {0}. 4

ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna III S T 1 1 0 4 1. (2 pkt.) det 4 W3 2 1 1 X U2 0 0 4 V = 2 2 0 2 2. (2 pkt.) W przestrzeni euklidesowej (X,È, Í) takiej, øe dim X = 9, dane sπ liniowo niezaleøne wektory x, y, z. Wówczas dim(span(x, y, z) )=, dim((span(x + y, x + z) ) )= 3. (3 pkt.) Udowodnij, øe kaødy ortogonalny uk ad wektorów w przestrzeni z iloczynem skalarnym (X, È, Í) jest liniowo niezaleøny. 5

4. (2 pkt.) Zapisz macierz przekszta cenia liniowego f œ L(R 4, R[t] 2 ) w bazach (ę 1,ę 2,ę 3,ę 4 ) i (1,t,t 2 ), jeøeli f jest dane wzorem f( x )=x 1 (1+t)+x 2 (1+t 2 )+x 3 (1 t)+x 4 (1 t 2 ), gdzie x =[x 1,x 2,x 3,x 4 ] T. 5. (2 pkt.) Wielomian charakterystyczny endomorfizmu f œ L(X) jest równy x n 1. Czyf jest izomorfizmem? Uzasadnij odpowiedü. S T S T 1 0 0 3 1 1 6. (3 pkt.) Czy macierze A = U0 2 1V i B = U0 1 3V sπ podobne? Uzasadnij odpowiedü. 0 1 2 0 0 1 6

Zadania Kaøde zadanie naleøy rozwiπzywaê na oddzielnej kartce. Kaødπ kartkí proszí podpisaê WIELKIMI LITERAMI 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. Dla liczby ca kowitej n>1 niech u n = cos 2fi n + i sin 2fi n. Rozstrzygnij, dla jakich wartoúci n liczba u n 1 jest zespolonym pierwiastkiem stopnia u n 1 n zliczby 1. ZADANIE 2. Znajdü wszystkie pary liczb rzeczywistych (a, b) takie, øe uk ad równaò Y x _] 1 + 2x 2 = 1, x 1 + x 2 + x 3 = 0, _[ x 1 2x 2 + ax 3 = b +2, x 1 + x 2 + bx 3 = a +2. (a) ma rozwiπzanie, (b) jest oznaczony. ZADANIE 3. Dana jest macierz A =[a i,j ] n i,j=1 œ Rn,n taka, øe rank A =1. Wykaø, øe ZADANIE 5. Dane sπ macierze 5 6 5 0 A 1 =, A 0 0 2 = 5 6 5 6 0 1 0 1, A 1 1 3 = 1 1 (a) (5 pkt.) Pokaø, øe uk ad A 1,A 2,A 3 jest bazπ przestrzeni liniowej V = {A œ R 2,2 : A = A T }. (b) (5 pkt.) Wyznacz bazí (g ú 1,g ú 2,g ú 3) przestrzeni V ú dualnπ do bazy (A 1,A 2,A 3 ). (c) (5 pkt.) Funkcjona liniowy f ú œ V ú jest dany wzorem 35 64 f ú a b =5a +6b +7c. b c Znajdü liczby 1, 2, 3 œ R takie, øe f ú = 1 g ú 1 + 2 g ú 2 + 3 g ú 3. ZADANIE 6. Dana jest macierz S T 1 0 1 0 W0 1 0 1X A = U 4 0 1 0 V œ R 4,4 0 4 0 1 i endomorfizm F œ L(R 4 ) zdefiniowany wzorem F ( x )=A x dla x œ R 4. (a) (8 pkt.) Wyznacz wartoúci w asne i bazy podprzestrzeni w asnych endomorfizmu F. (b) (7 pkt.) Znajdü wszystkie liczby rzeczywiste k takie, øe endomorfizm G œ L(R 4 ) dany wzorem G( x )=F (F ( x )) + k x, dla x œ R 4, nie jest izomorfizmem. det n (A + I n )=a 1,1 + a 2,2 +...+ a n,n +1. ZADANIE 4. Wprzestrzenieuklidesowej(R 4, È, Í), gdzie È x, y Í = x T y dla x, y = R 4, dane sπ podprzestrzenie liniowe QS TR YS T Z 1 x _] 1 _^ cw2xd Wx V = span au 1 Vb, W = 2 X U _[ x V œ R 4 : x 2 x 3 + x 4 = x 1 =0 3 _\ 0 x 4 (a) (8 pkt.) Czy suma V + W jest prosta? (b) (7 pkt.) Czy R 4 = V + W? Odpowiedzi naleøy uzasadniê.