1 WPROWADZENIE 1. Agata Pilitowska. parzysta. 3. Znaleźć odległość kodu kontroli parzystości nad ciałem GF (q).
|
|
- Witold Kaczor
- 5 lat temu
- Przeglądów:
Transkrypt
1 1 WPROWADZENIE 1 Kody korekcyjne - zadania Agata Pilitowska 1 Wprowadzenie 1 Pokazać, że dla dowolnych wektorów c, f Z n 2, d(c, f ) = n (c i f i ) 2, i=1 wt(c + f ) = wt(c) + wt(f ) 2wt(cf ), wt(c + f ) wt(c) wt(f ) 2 Pokazać, że dla dowolnych wektorów c, f Z n 2, jeśli wt(c) = wt(f ) to d(c, f ) jest liczba 3 Znaleźć odległość kodu kontroli parzystości nad ciałem GF (q) 4 Niech C be dzie kodem binarnym o długości n i odległości d 3 Obliczyć ile jest wektorów wagi i odległych o 1 od słów kodowych, wiedza c że słów kodowych wagi 1 j n jest A j 5 Niech c, f Z n 2 Pokazać, że iloczyn skalarny c f = 0 wtedy i tylko wtedy, gdy wt(cf ) jest liczba 6 Z ilu maksymalnie słów kodowych może składać sie binarny kod długości 11 poprawiaja cy błe dy podwójne? 7 Niech C be dzie kodem binarnym długości 16, w którym dla dowolnych wektorów c, f C, wtc = 6 oraz d(c, f ) = 8 Pokazać, że C 16 8 Niech d be dzie liczba Załóżmy, że a, b, c i f sa czterema różnymi wektorami binarnymi długości n d, parami odległymi od siebie o d Pokazać, że istnieje dokładnie jeden wektor binarny, odległy od a, b i c o d Czy zawsze istnieje binarny wektor odległy o d od 2 2 wszystkich czterech wektorów a, b, c i f?
2 2 KODY LINIOWE 2 2 Kody liniowe 1 Znaleźć macierz generuja binarnego (6,3)-kodu liniowego o macierzy kontroli parzystości H = Odkodować wektory c 1 = (1, 1, 0, 0, 1, 0), c 2 = (0, 1, 1, 1, 0, 0), c 3 = (0, 0, 0, 0, 0, 1), c 4 = (1, 0, 0, 0, 1, 1) oraz c 5 = (1, 0, 1, 0, 1, 1) 2 Niech H M n n k(gf (q)) be dzie macierza kontroli parzystości (n, k)- kodu C, A M n k n k (GF (q)) be dzie macierza odwracalna oraz AH M n n k(gf (q)) be dzie macierza kontroli parzystości kodu C 1 Pokazać, że C = C 1 3 Znaleźć wszystkie słowa kodowe ( (4, 2)-kodu ) ternarnego C o macierzy kontroli parzystości H = Sprawdzić, czy kod C jest samodualny 4 Wektor c = (c 1, c 2, c 3, c 4, c 5, c 6, c 7 ) Z 7 2 jest słowem kodowym binarnego (7, 4)-kodu liniowego C wtedy i tylko wtedy, gdy c 1 = c 4 + c 5 + c 7 c 2 = c 4 + c 6 + c 7 c 3 = c 4 + c 5 + c 6 Znaleźć macierz generuja oraz macierz kontroli parzystości kodu C Zakodować wiadomość u = (0, 1, 1, 0) Sprawdzić, czy wektor c = (0, 0, 0, 0, 1, 1, 1) należy do kodu C Odkodować słowa: c 1 = (0, 0, 0, 0, 1, 1, 1) oraz c 2 = (0, 0, 0, 1, 1, 1, 1) 5 Niech C be dzie liniowym (n, k)-kodem binarnym Pokazać, że zbiór słów o wadze parzystej tworzy podprzestrzeń przestrzeni C Jaki jest wymiar tej podprzestrzeni? 6 Niech c C be dzie słowem kodowym kodu liniowego Znaleźć liczbe słów kodowych f C, dla których d(c, f ) = i 7 Pokazać, że jeśli G M k n(gf (q)) jest macierza generuja w postaci standardowej (n, k)-kodu linowego, a H M n n k(gf (q)) odpowiadaja jej macierza kontroli parzystości, to HG = O k n k oraz G T H T = O n k k
3 2 KODY LINIOWE 3 8 Z ilu maksymalnie słów kodowych może składać sie binarny kod liniowy długości 11, poprawiaja cy błe dy podwójne? 9 Pokazać, że jeśli kolumny macierzy generuja cej binarnego (ternarnego) (n, k)-kodu linowego C maja wage (podzielna przez 3) i sa wzajemnie ortogonalne, to C jest kodem słabo samo-dualnym 10 Pokazać, że jeśli kolumny macierzy generuja cej binarnego (n, k)-kodu linowego C maja wage podzielna przez 4 i sa wzajemnie ortogonalne, to C jest kodem słabo samo-dualnym i wszystkie słowa kodowe w C maja wage podzielna przez 4 11 Niech C be dzie ternarnym kodem słabo samo-dualnym Pokazać, że dla każdego c C, waga wt(c) jest podzielna przez 3 12 Niech H = be dzie macierza kontroli parzystości binarnego (8, 4)-kodu C Pokazać, że kod C jest samo-dualny 13 Niech C be dzie binarnym (n, k)-kodem liniowym i niech f / C Pokazać, że C (C + f ), gdzie C + f = {c + f c C}, jest kodem liniowym Jaki jest wymiar kodu C + f? 14 Niech C be dzie binarnym (2k+1, k)-kodem słabo samo-dualnym Pokazać, że C = C (C + 1 2k+1 ) 15 Pokazać, że w liniowym kodzie binarnym albo wszystkie słowa kodowe maja wage, albo dokładnie połowa z nich ma wage a połowa nie 16 Pokazać, że w liniowym kodzie binarnym albo wszystkie słowa kodowe rozpoczynaja sie 0, albo dokładnie połowa z nich rozpoczyna sie 0 a połowa 1
4 2 KODY LINIOWE 4 17 Znaleźć odległość binarnego kodu C generowanego przez macierz G = Znaleźć najkrótszy kod linowy wymiaru 3, który poprawia błe dy potrójne 19 Czy istnieje binarny liniowy (10, 5)-kod poprawiaja cy błe dy podwójne? 20 Niech C 1 i C 2 be kodami tej samej długości nad ciałem GF (q) i niech C 1 + C 2 := {c 1 + c 2 c 1 C 1, c 2 C 2 } (tzw suma kodów C 1 i C 2 ) Pokazać, że jeśli C 1 i C 2 sa kodami liniowymi, to C 1 +C 2 jest najmniejszym kodem liniowym zawieraja cym sume mnogościowa C 1 C 2 21 Niech C 1 be dzie (n, k 1 )-kodem a C 2 be dzie (n, k 2 )-kodem liniowym Jaki jest wymiar k kodu C 1 + C 2? Kiedy k = k 1 + k 2? 22 Niech C 1 i C 2 be kodami liniowymi tej samej długości nad ciałem GF (q) Pokazać, że (C 1 + C 2 ) = C 1 C 2 23 Niech C 1 i C 2 be odpowiednio (n, k 1 ) i (n, k 2 ) binarnymi kodami liniowymi Znaleźć kod ortogonalny C do kodu C, jeśli (a) C = {c c : c C 1 }, (b) C = {c c + f : c C 1, f C 2 }, (c) C = {a + c b + c a + b + c : a, b C 1, c C 2 }, gdzie a b := (a 1,, a n, b 1,, b m ) dla a = (a 1,, a n ) i b = (b 1,, b m )
5 3 KONSTRUKCJE KODÓW 5 3 Konstrukcje kodów 1 Niech C 1 be dzie binarnym (n, 1)-kodem powtórzeniowym oraz C 2 be dzie binarnym (n, n 1)-kodem kontroli parzystości Znaleźć (a) kody rozszerzone Ĉ1 i Ĉ2, (b) kody C 1 i C 2 skrócone o ostatnia współrze dna, (c) kody C 1 i C 2 skrócone o pierwsza współrze dna, (d) kody powie kszone C 1 1 i C 1 2, (e) sume C 1 + C 2, dla n = 2, (f) sume prosta C 1 C 2, (g) sume prosta C 1 C 1 + C 2, dla n = 2, 2 Znaleźć kod okrojony C powstały ze wszystkich tych słów binarnego (n, n 1)-kodu kontroli parzystości, których ostatnia współrze dna jest równa 1 3 Znaleźć kod powie kszony C 1 kodu okrojonego C z zadania 2 Jaki jest wymiar i odległość tego kodu? 4 Niech C be dzie (7, 4)-kodem binarnym, dla którego H = jest macierza kontroli parzystości Znaleźć macierz kontroli parzystości dla rozszerzonego kodu Ĉ Jaka jest odległość kodu Ĉ? 5 Niech G = M 4 7(Z 2 ) be dzie macierza generuja (7, 4)-kod binarny C Znaleźć macierz kontroli parzystości kodu C skróconego o pia ta współrze dna
6 4 KODY DOSKONAŁE 6 6 Niech G 1 = i G 2 = be macierzami generuja cymi (5, 2)-kody ternarne C 1 i C 2 Znaleźć odległość kodów C 1 i C 2 oraz kodów rozszerzonych Ĉ1 i Ĉ2 7 Pokazać, że jeśli C jest kodem binarnym długości n, odległości d, o M słowach kodowych, w którym d jest liczba nie, to odległość kodu rozszerzonego Ĉ wynosi d Niech dla i = 1,, m, G i be macierzami generuja cymi (n, k i )-kody liniowe C i Znaleźć macierze generuja ce kody C 1 + C C m oraz C 1 C 2 C m 9 Niech C 1 be dzie kodem binarnym o odległości d 1 oraz C 2 be dzie kodem binarnym o odległości d 2 Pokazać, że suma prosta kodów C 1 i C 1 + C 2 jest kodem o odległości równej d = min{2d 1, d 2 } 10 Niech d Z + be dzie liczba Pokazać, że jeśli istnieje binarny kod długości n, odległości d o M słowach kodowych, to istnieje również kod binarny C długości n, odległości d o M słowach kodowych taki, że dla każdego c C, waga wt(c) jest liczba 4 Kody doskonałe 1 Znaleźć macierz kontroli parzystości binarnego kodu Hamminga H 4 (2) Zakodować wiadomość u = (1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0) Odkodować słowo c = (1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0) 2 Znaleźć macierz kontroli parzystości kodu Hamminga H 3 (3) 3 Znaleźć macierz kontroli parzystości rozszerzonego kodu Ĥ3(2) i opisać algorytm dekodowania dla tego kodu 4 Niech A i be dzie liczba słów kodowych wagi i w binarnym kodzie Hamminga H m (2) Pokazać, że (i + 1)A i+1 + A i + (n i + 1)A i 1 = ( ) n i
7 5 KODY CYKLICZNE 7 5 Znaleźć macierz generuja i macierz kontroli parzystości kodu sympleksowego H 3 (2) 6 Znaleźć macierz generuja kodu liniowego, którego wszystkie niezerowe słowa kodowe maja wage równa 4 7 Znaleźć wielomian Lloyda dla binarnego kodu Hamminga H 3 (2) 8 Niech C be dzie kodem doskonałym nad ciałem GF (q) o długości n, odległości 2t+1, liczbie słów kodowych M i niech L t (x) be dzie wielomianem Lloyda Pokazać, że L t (0) = q r, dla pewnego r N 9 Niech C be dzie nietrywialnym kodem doskonałym nad ciałem GF (q) o długości n, odległości 2t + 1, liczbie słów kodowych M i niech L t (x) be dzie wielomianem Lloyda Pokazać, że L t (1) 0 oraz L t (2) 0 10 Pokazać, że kody Vasileva nie sa liniowe 11 Znaleźć liczbe słów kodowych o wadze 0 i 9 doskonałego liniowego (23, 12)-kodu binarnego o odległości d = 7 5 Kody cykliczne 1 Sprawdzić, czy wielomian 1 + x 3 + x 4 + x 6 + x 7 jest słowem kodowym binarnego kodu wielomianowego C 1+x 2 +x 3 +x4 długości n = 8 2 Stosuja c algorytm systematyczny znaleźć wszystkie słowa kodowe binarnego kodu wielomianowego C 1+x+x 3 długości n = 6 3 Znaleźć macierz generuja binarny kod wielomianowy C 1+x 2 +x 4 +x 5 długości n = 9 Sprawdzić, czy wektor f = (1, 1, 0, 1, 1, 0, 1, 1, 1) jest słowem kodowym kodu C 4 Znaleźć kod wielomianowy długości n = 7 w pierścieniu Z 5 [x]/(3x + x 2 + 4x 5 + 2x 7 ) 5 Wiemy, że nad ciałem Z 2 x 15 1 = (x+1)(1+x+x 2 )(1+x+x 4 )(1+x 3 +x 4 )(1+x+x 2 +x 3 +x 4 ) (a) Ile jest wszystkich binarnych kodów cyklicznych długości n = 15?
8 5 KODY CYKLICZNE 8 (b) Znaleźć macierz generuja oraz macierz kontroli parzystości dowolnie wybranego kodu cyklicznego C długości n = 15 i wymiaru k = 7 (c) Stosuja c wybrany w punkcie (b) nietrywialny kod cykliczny C, zakodować wiadomość u = (1, 1, 1, 1, 1, 1, 1) (d) Sprawdzić, czy wektor c = (1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1) jest słowem kodowym kodu C 6 Niech C 1 = (g 1 (x)) i C 2 = (g 2 (x)) be kodami cyklicznymi Pokazać, że C 1 C 2 wtedy i tylko wtedy, gdy g 2 (x) g 1 (x) 7 Niech C 1 = (g 1 (x)) i C 2 = (g 2 (x)) be kodami cyklicznymi Pokazać, że C 1 C 2 oraz C 1 + C 2 również sa kodami cyklicznymi Znaleźć ich wielomiany generuja ce 8 Niech C = (1 + x) be dzie binarnym kodem cyklicznym długości n Znaleźć kod dualny C 9 Niech C = (1 + x) be dzie binarnym kodem cyklicznym długości n Pokazać, że dla każdego wektora c Z n 2 o wadze parzystej, c C 10 Pokazać, że binarny kod cykliczny C = (g(x)) zawiera tylko wektory wagi parzystej wtedy i tylko wtedy, gdy (1 + x) g(x) 11 Niech n, q N be wzgle dnie pierwsze i niech C = (g(x)) be dzie kodem cyklicznym długości n nad ciałem GF (q) Pokazać, że 1 n C wtedy i tylko wtedy, gdy g(1) 0 12 Pokazać, że binarny kod cykliczny długości n, który zawiera wektor o nieparzystej wadze, zawiera wektor 1 n 13 Niech h(x) be dzie wielomianem sprawdzaja cym kodu cyklicznego C = (g(x)) Pokazać, że C jest słabo samo-dualny wtedy i tylko wtedy, gdy x sth(x) h(x 1 ) g(x) 14 Sprawdzić, czy binarny kod cykliczny C = (1 + x 2 + x 3 + x 4 ) długości n = 7 jest kodem słabo samo-dualnym 15 Niech C = (g(x)) be dzie samo-dualnym binarnym kodem cyklicznym Pokazać, że (1 + x) g(x)
9 6 KODY BCH 9 16 Niech α be dzie elementem pierwotnym ciała GF (2 5 ) Określić wymiar binarnego kodu C długości n = 31, dla którego elementy α, α 2, α 3, α 4, α 5, α 6, α 7, α 8, α 9 i α 10 sa zerami Ile błe dów może poprawić kod C? 17 Niech C = (g(x)) be dzie kodem cyklicznym długości n na ciałem GF (q) Pokazać, że wielomian g 2 (x) również generuje kod C 18 Niech r, n N i niech NW D(r, n) = 1 Pokazać, że kod cykliczny długości n z zerami α b, α b+r, α b+2r,, α b+(δ 2)r, ma odległość wie ksza ba dź równa δ 6 Kody BCH 1 Znaleźć wielomian generuja cy binarny BCH kod C w wa skim sensie, długości n = 15, który poprawia t = 3 błe dy Jaki jest wymiar kodu C? 2 Znaleźć stopień wielomianu generuja cego binarny BCH kod długości n = 31, o zadanej odległości δ = 3 i b = 2 Jaki jest wymiar tego kodu? 3 Znaleźć wielomian generuja cy binarny BCH kod długości n = 7 dla b = 2, który poprawia błe dy podwójne 4 Znaleźć wymiar binarnego kodu BCH w wa skim sensie, długości n = 127 i zadanej odległości δ = 7 5 Niech α be dzie elementem pierwotnym ciała GF (2 5 ) Znaleźć BCH kod C długości n = 31 taki, że c(x) C wtedy i tylko wtedy, gdy elementy α, α 2, α 3, α 4, α 5, α 6, α 7, α 8, α 9 i α 10 sa pierwiastkami wielomianu c(x) Ile błe dów może poprawić kod C? 6 Znaleźć macierz H kontroli przystości kodu BCH z zadania 1 7 Znaleźć binarna postać macierzy H z zadania 2 8 Niech C be dzie binarnym BCH kodem, długości n = 7 i odległości d = 5 Znaleźć macierz kontroli parzystości kodu C Sprawdzić, czy wektor c = (1, 0, 1, 0, 0, 0, 1) C 9 Znaleźć macierz kontroli parzystości binarnego BCH kodu w wa skim sensie, długości n = 7, o zadanej odległości δ = 2 Znaleźć binarna postać tej macierzy
10 7 KODY RS Niech C be dzie binarnym BCH kodem w wa skim sensie, długości n = 15, poprawiaja cym do trzech błe dów Odkodować wektor f = (0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0) 11 Znaleźć macierz generuja oraz wielomian sprawdzaja cy binarnego BCH kodu w wa skim sensie i długości n = 7, który poprawia błe dy podwójne 12 Niech C be dzie binarnym (15, 5, 7)-kodem BCH w wa skim sensie Odkodować wektor f = (1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1) 7 Kody RS 1 Znaleźć macierz kontroli parzystości RS kodu C długości n = 7, poprawiaja cego błe dy podwójne (dla b = 1) Sprawdzić, czy wektor 1 7 jest słowem kodowym kodu C 2 Znaleźć macierz kontroli parzystości kodu binarnego powstałego z kodu RS z zadania 1 3 Znaleźć wielomian generuja cy 4-ro wymiarowy RS kod C nad ciałem GF (8) Jaka jest długość i odległość kodu C? 4 Niech C be dzie 4-ro wymiarowym RS kodem nad ciałem GF (8) Stosuja c algorytm Reeda-Solomona zakodować wiadomość u = (0, 1, 0, 1) 5 Opisać wszystkie słowa kodowe 1-wymiarowego kodu RS nad ciałem GF (2 m ) 6 Znaleźć kod dualny do kodu RS 8 Kody reszt kwadratowych 1 Czy istnieje binarny kod reszt kwadratowych długości n = 23? 2 Znaleźć wielomiany generuja ce binarne kody reszt kwadratowych długości n = 17 3 Znaleźć kody dualne do ternarnych kodów reszt kwadratowych wymiaru k = 7
11 8 KODY RESZT KWADRATOWYCH 11 4 Niech C be dzie ternarnym kodem reszt kwadratowych generowanym przez wielomian g(x) = 1 x + x 2 x 3 + x 5 Znaleźć kod dualny C 5 Kody Golaya oraz binarny (7, 4)-kod Hamminga H 3 to przykłady kodów doskonałych, które sa jednocześnie kodami reszt kwadratowych Czy moga istnieć jeszcze inne kody reszt kwadratowych, które sa doskonałe i których długość jest mniejsza niż 11?
1 WPROWADZENIE 1. Agata Pilitowska. parzysta. 3. Znaleźć odległość kodu kontroli parzystości nad ciałem GF (q).
1 WPROWADZENIE 1 Kody korekcyjne - zadania Agata Pilitowska 1 Wprowadzenie 1. Pokazać, że dla dowolnych wektorów c, f Z n 2, d(c, f ) = n (c i f i ) 2, i=1 wt(c + f ) = wt(c) + wt(f ) 2wt(cf ), wt(c +
Bardziej szczegółowoKody korekcyjne - Konspekt wykładu
Kody korekcyjne - Konspekt wykładu Agata Pilitowska Rok akademicki 2015/2016 1 Wprowadzenie Zasadnicza idea kodowania polega na przesyłaniu wraz z oryginalna wiadomościa pewnej informacji nadmiarowej,
Bardziej szczegółowoKody korekcyjne - Konspekt wykładu
Kody korekcyjne - Konspekt wykładu Agata Pilitowska Rok akademicki 2013/2014 1 Wprowadzenie Zasadnicza idea kodowania polega na przesyłaniu wraz z oryginalna wiadomościa pewnej informacji nadmiarowej,
Bardziej szczegółowoKodowanie i kompresja Tomasz Jurdziński Studia Wieczorowe Wykład Kody liniowe - kodowanie w oparciu o macierz parzystości
Kodowanie i kompresja Tomasz Jurdziński Studia Wieczorowe Wykład 13 1 Kody liniowe - kodowanie w oparciu o macierz parzystości Przykład Różne macierze parzystości dla kodu powtórzeniowego. Co wiemy z algebry
Bardziej szczegółowoKodowanie i kompresja Streszczenie Studia dzienne Wykład 6
Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6 1 Kody cykliczne: dekodowanie Definicja 1 (Syndrom) Niech K będzie kodem cyklicznym z wielomianem generuja- cym g(x). Resztę z dzielenia słowa
Bardziej szczegółowoAgata Pilitowska 22 stycznia 2007
dy Agata Pilitowska 22 stycznia 2007 1 Wprowadzenie Transmisja danych to nic innego jak przesyłanie symboli ustalonego, skończonego alfabetu przez pewien kanał transmisyjny Niedoskonałość takiego kanału
Bardziej szczegółowo0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
Bardziej szczegółowoLaboratorium ochrony danych
Laboratorium ochrony danych Ćwiczenie nr 3 Temat ćwiczenia: Kod BCH Cel dydaktyczny: Zapoznanie się z metodami detekcji i korekcji błędów transmisyjnych za pomocą binarnych kodów cyklicznych, na przykładzie
Bardziej szczegółowoW11 Kody nadmiarowe, zastosowania w transmisji danych
W11 Kody nadmiarowe, zastosowania w transmisji danych Henryk Maciejewski Jacek Jarnicki Marek Woda www.zsk.iiar.pwr.edu.pl Plan wykładu 1. Kody nadmiarowe w systemach transmisji cyfrowej 2. Typy kodów,
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 7: Kody korygujące błędy Gniewomir Sarbicki Błędy transmisji i kodowanie nadmiarowe Zakładamy, że przy pewnym małym prawdopodobieństwie ɛ przy transmisji bit zmienia wartość.
Bardziej szczegółowoPOLITECHNIKA WARSZAWSKA WYDZIAŁ MATEMATYKI I NAUK INFORMACYJNYCH PRACA DYPLOMOWA MAGISTERSKA MATEMATYKA. Kody doskonałe. Autor:
POLITECHNIKA WARSZAWSKA WYDZIAŁ MATEMATYKI I NAUK INFORMACYJNYCH PRACA DYPLOMOWA MAGISTERSKA MATEMATYKA Kody doskonałe Autor: Bogumił Buczkowski nr albumu: 190774 Promotor: dr inż. Agata Pilitowska Warszawa,
Bardziej szczegółowoAlgebra liniowa z geometria. - zadania Rok akademicki 2010/2011
1 GEOMETRIA ANALITYCZNA 1 Wydział Fizyki Algebra liniowa z geometria - zadania Rok akademicki 2010/2011 Agata Pilitowska i Zbigniew Dudek 1 Geometria analityczna 1.1 Punkty i wektory 1. Sprawdzić, czy
Bardziej szczegółowoTeoria informacji i kodowania Ćwiczenia Sem. zimowy 2016/2017
Algebra liniowa Zadanie 1 Czy jeśli wektory x, y i z, należące do binarnej przestrzeni wektorowej nad ciałem Galois GF (2), są liniowo niezależne, to można to samo orzec o następujących trzech wektorach:
Bardziej szczegółowoAlgebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia 13 stycznia 013 1 Reprezentacje liniowe grup skończonych 1. Pokazać, że zbiór wszystkich pierwiastków stopnia n z jedności jest grupa abelowa wzgle dem mnożenia.. Pokazać,
Bardziej szczegółowoA. Strojnowski - Twierdzenie Jordana 1
A Strojnowski - Twierdzenie Jordana 1 Zadanie 1 Niech f b edzie endomorfizmem skończenie wymiarowej przestrzeni V nad cia lem charakterystyki różnej od 2 takim, że M(f) nie jest diagonalizowalna ale M(f
Bardziej szczegółowoWersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?
1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 2. Czy prawda jest, że a) 5 8 1 jest podzielne przez 4 ; b) 5 7 1 jest podzielne przez 4 ; c) 3
Bardziej szczegółowoKody blokowe Wykład 2, 10 III 2011
Kody blokowe Wykład 2, 10 III 2011 Literatura 1. R.M. Roth, Introduction to Coding Theory, 2006 2. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003 3. D.R. Hankerson et al., Coding
Bardziej szczegółowoLista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:
Lista Algebra z Geometrią Analityczną Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami: (N, ), (Z, +) (Z, ), (R, ), (Q \ {}, ) czym jest element neutralny i przeciwny w grupie?,
Bardziej szczegółowoφ(x 1,..., x n ) = a i x 2 i +
Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.
Bardziej szczegółowoAlgebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia A. Pilitowska i A. Romanowska jesień 2012 1 Iloczyny (produkty) proste 1. Znaleźć tabelke dodawania i mnożenia pierścienia Z 2 Z 3. 2. Które z naste puja cych par grup
Bardziej szczegółowoFormy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. wykład z algebry liniowej Warszawa, styczeń 2009
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2009 Mirosław Sobolewski (UW) Warszawa, 2009 1 / 15 Definicja Niech V, W,
Bardziej szczegółowoZadania egzaminacyjne
Rozdział 13 Zadania egzaminacyjne Egzamin z algebry liniowej AiR termin I 03022011 Zadanie 1 Wyznacz sumę rozwiązań równania: (8z + 1 i 2 2 7 iz 4 = 0 Zadanie 2 Niech u 0 = (1, 2, 1 Rozważmy odwzorowanie
Bardziej szczegółowoPodstawy Informatyki: Kody. Korekcja błędów.
Podstawy Informatyki: Kody. Korekcja błędów. Adam Kolany Instytut Techniczny adamkolany@pm.katowice.pl Adam Kolany (PWSZ Nowy Sącz, IT) Podstawy Informatyki: Kody. Korekcja błędów. 11 stycznia 2012 1 /
Bardziej szczegółowoKody blokowe Wykład 1, 3 III 2011
Kody blokowe Wykład 1, 3 III 2011 Literatura 1. R.M. Roth, Introduction to Coding Theory, 2006 2. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003 3. D.R. Hankerson et al., Coding Theory
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c = a
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c,
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \
Bardziej szczegółowoSkończone rozszerzenia ciał
Skończone rozszerzenia ciał Notkę tę rozpoczniemy od definicji i prostych własności wielomianu minimalnego, następnie wprowadzimy pojecie rozszerzenia pojedynczego o element algebraiczny, udowodnimy twierdzenie
Bardziej szczegółowo13. Cia la. Rozszerzenia cia l.
59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja
Bardziej szczegółowoAlgebra i jej zastosowania konspekt wyk ladu, cz
Algebra i jej zastosowania konspekt wyk ladu, cz eść druga Anna Romanowska 22 października 2015 Pierścienie i cia la.1 Idea ly i pierścienie ilorazowe Definicja.11. Pierścień, w którym wszystkie idea ly
Bardziej szczegółowoDetekcja i korekcja błędów w transmisji cyfrowej
Detekcja i korekcja błędów w transmisji cyfrowej Błędy w transmisji cyfrowej pojedyncze wielokrotne. całkowita niepewność względem miejsca zakłóconych bitów oraz czy w ogóle występują paczkowe (grupowe)
Bardziej szczegółowodr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;
Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia
Bardziej szczegółowoAlgebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań
Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,
Bardziej szczegółowoKody blokowe Wykład 5a;
Kody blokowe Wykład 5a; 31.03.2011 1 1 Kolorowanie hiperkostki Definicja. W teorii grafów symbol Q n oznacza kostkę n-wymiarową, czyli graf o zbiorze wierzchołków V (Q n ) = {0, 1} n i zbiorze krawędzi
Bardziej szczegółowoFormy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2011
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 14. wykład z algebry liniowej Warszawa, styczeń 2011 Mirosław Sobolewski (UW) Warszawa, 2011 1 / 16 Definicja Niech V,
Bardziej szczegółowo0.1 Pierścienie wielomianów
0.1 Pierścienie wielomianów Zadanie 1. Znaleźć w pierścieniu Z 5 [X] drugi wielomian określający tę samą funkcję, co wielomian X 2 X + 1. (Odp. np. X 5 + X 2 2X + 1). Zadanie 2. Znaleźć sumę i iloczyn
Bardziej szczegółowoLista. Przestrzenie liniowe. Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr :
Lista Przestrzenie liniowe Zadanie 1 Sprawdź, czy (V, +, ) jest przestrzenią liniową nadr : V = R[X], zbiór wielomianów jednej zmiennej o współczynnikach rzeczywistych, wraz ze standardowym dodawaniem
Bardziej szczegółowoWykład VIII. Systemy kryptograficzne Kierunek Matematyka - semestr IV. dr inż. Janusz Słupik. Wydział Matematyki Stosowanej Politechniki Śląskiej
Wykład VIII Kierunek Matematyka - semestr IV Wydział Matematyki Stosowanej Politechniki Śląskiej Gliwice, 2014 c Copyright 2014 Janusz Słupik Egzotyczne algorytmy z kluczem publicznym Przypomnienie Algorytm
Bardziej szczegółowoWST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 203/4 Spis tre±ci Kodowanie i dekodowanie 4. Kodowanie a szyfrowanie..................... 4.2 Podstawowe poj cia........................
Bardziej szczegółowo3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B
1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =
Bardziej szczegółowoWykład 12 i 13 Macierz w postaci kanonicznej Jordana , 0 A 2
Wykład 12 i 13 Macierz w postaci kanonicznej Jordana Niech A - macierz kwadratowa stopnia n Jak obliczyć np A 100? a 11 0 0 0 a 22 0 Jeśli A jest macierzą diagonalną tzn A =, to Ak = 0 0 a nn Niech B =
Bardziej szczegółowoa 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =
11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
Bardziej szczegółowoDiagonalizacja macierzy i jej zastosowania
Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa,listopad
Bardziej szczegółowoInformatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a
Działania na zbiorach i ich własności Informatyka Stosowana 1. W dowolnym zbiorze X określamy działanie : a b = b. Pokazać, że jest to działanie łączne. 2. W zbiorze Z określamy działanie : a b = a 2 +
Bardziej szczegółowoZestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.
Zestaw zadań : Sumy i sumy proste podprzestrzeni Baza i wymiar Rzędy macierzy Struktura zbioru rozwiązań układu równań () Pokazać, że jeśli U = lin(α, α,, α k ), U = lin(β, β,, β l ), to U + U = lin(α,
Bardziej szczegółowoPrzestrzenie liniowe
Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.
Bardziej szczegółowoUkłady równań liniowych
Układy równań liniowych Niech K będzie ciałem. Niech n, m N. Równanie liniowe nad ciałem K z niewiadomymi (lub zmiennymi) x 1, x 2,..., x n K definiujemy jako formę zdaniową zmiennej (x 1,..., x n ) K
Bardziej szczegółowoPrzekształcenia liniowe
Przekształcenia liniowe Zadania Które z następujących przekształceń są liniowe? (a) T : R 2 R 2, T (x, x 2 ) = (2x, x x 2 ), (b) T : R 2 R 2, T (x, x 2 ) = (x + 3x 2, x 2 ), (c) T : R 2 R, T (x, x 2 )
Bardziej szczegółowoAlgebra liniowa. 1. Macierze.
Algebra liniowa 1 Macierze Niech m oraz n będą liczbami naturalnymi Przestrzeń M(m n F) = F n F n będącą iloczynem kartezjańskim m egzemplarzy przestrzeni F n z naturalnie określonymi działaniami nazywamy
Bardziej szczegółowoSystemy bezpieczne i FTC (Niezawodne Systemy Cyfrowe)
Systemy bezpieczne i FTC (Niezawodne Systemy Cyfrowe) dr inż Krzysztof Berezowski 220/C3 tel +48 71 320 27-59 krzysztofberezowski@pwrwrocpl 1 Wybrane kody dr inż Krzysztof Berezowski 220/C3 tel +48 71
Bardziej szczegółowoEndomorfizmy liniowe
Endomorfizmy liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 8. wykład z algebry liniowej Warszawa, listopad 2011 Mirosław Sobolewski (UW) Warszawa, listopad 2011 1 / 16 Endomorfizmy
Bardziej szczegółowoFormy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017
Formy kwadratowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 14. wykład z algebry liniowej Warszawa, styczeń 2017 Mirosław Sobolewski (UW) Warszawa, 2017 1 / 10 Definicja Funkcja
Bardziej szczegółowoAlgebra Abstrakcyjna i Kodowanie Lista zadań
Algebra Abstrakcyjna i Kodowanie Lista zadań Jacek Cichoń, WPPT PWr, Wrocław 2016/17 1 Grupy Zadanie 1 Pokaż, że jeśli grupy G i H są abelowe, to grupa G H też jest abelowa. Zadanie 2 Niech X będzie niepustym
Bardziej szczegółowoPokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem
Zestaw zadań 9: Przestrzenie wektorowe. Podprzestrzenie () Wykazać, że V = C ze zwykłym dodawaniem jako dodawaniem wektorów i operacją mnożenia przez skalar : C C C, (z, v) z v := z v jest przestrzenią
Bardziej szczegółowoPrzestrzenie wektorowe
Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:
Bardziej szczegółowoDiagonalizacja macierzy i jej zastosowania
Diagonalizacja macierzy i jej zastosowania Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 9. wykład z algebry liniowej Warszawa, grudzień 2011 Mirosław Sobolewski (UW) Warszawa, grudzień
Bardziej szczegółowoDetekcja i korekcja błędów w transmisji cyfrowej
Detekcja i korekcja błędów w transmisji cyfrowej Błędy w transmisji cyfrowej pojedyncze wielokrotne. całkowita niepewność względem miejsca zakłóconych bitów oraz czy w ogóle występują paczkowe (grupowe)
Bardziej szczegółowo1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.
GAL II 2012-2013 A Strojnowski str1 Wykªad 1 Ten semestr rozpoczniemy badaniem endomorzmów sko«czenie wymiarowych przestrzeni liniowych Denicja 11 Niech V b dzie przestrzeni liniow nad ciaªem K 1) Przeksztaªceniem
Bardziej szczegółowo1. Liczby zespolone i
Zadania podstawowe Liczby zespolone Zadanie Podać część rzeczywistą i urojoną następujących liczb zespolonych: z = ( + 7i)( + i) + ( 5 i)( + 7i), z = + i, z = + i i, z 4 = i + i + i i Zadanie Dla jakich
Bardziej szczegółowoPODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI Katedra Inżynierii Systemów Sterowania PODSTAWY AUTOMATYKI MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
Bardziej szczegółowoMacierze i Wyznaczniki
dr Krzysztof Żyjewski MiBM; S-I 0.inż. 0 października 04 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Definicja. Iloczynem macierzy A = [a ij m n, i macierzy B = [b ij n p nazywamy macierz
Bardziej szczegółowoRozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
Bardziej szczegółowoWyk lad 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar liniowej Baza liniowej Niech V bedzie nad cia lem K Powiemy, że zbiór wektorów {α,, α n } jest baza V, jeżeli wektory α,, α n sa liniowo niezależne oraz generuja V tzn V = L(α,,
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),
Bardziej szczegółowoZadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe
Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe Definicja 1 (Iloczyn skalarny). Niech V będzie rzeczywistą przestrzenią liniową. Iloczynem skalarnym w przestrzeni V nazywamy funkcję
Bardziej szczegółowoProjekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Biotechnologia w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era inżyniera
Bardziej szczegółowoZadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
Bardziej szczegółowoAlgebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Bardziej szczegółowoPolska-Brazylia 5:0, czyli o poprawianiu błędów w przekazywanych informacjach
Polska-Brazylia 5:0, czyli o poprawianiu błędów w przekazywanych informacjach Witold Tomaszewski Instytut Matematyki Politechniki Śląskiej e-mail: Witold.Tomaszewski@polsl.pl Witold Tomaszewski (Instytut
Bardziej szczegółowo1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.
10 1 Wykazać, że liczba 008 008 10 + + jest większa od Nie używając kalkulatora, porównać liczby a = log 5 log 0 + log oraz b = 6 5 Rozwiązać równanie x + 4y + x y + 1 = 4xy 4 W prostokątnym układzie współrzędnych
Bardziej szczegółowoPrzestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych
Grupa, cia lo Zadanie 1. Jakie w lasności w zbiorze liczb naturalnych, ca lkowitych, wymiernych, rzeczywistych maj dzia lania a b = a b, a b = a 2 + b 2, a b = a+b, a b = b. 2 Zadanie 2. Pokazać, że (R
Bardziej szczegółowo1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler
GAL (Informatyka) Wykład - formy hermitowskie Wersja z dnia 23 stycznia 2014 Paweł Bechler 1 Formy hermitowskie Niech X oznacza przestrzeń liniową nad ciałem K. Definicja 1. Funkcję φ : X X K nazywamy
Bardziej szczegółowoLista. 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
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 jeżeli x jest podzielne przez 4 to jest podzielne przez
Bardziej szczegółowomacierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same
1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,
Bardziej szczegółowo3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
Bardziej szczegółowo1 Działania na zbiorach
Algebra liniowa z geometrią /4 Działania na zbiorach Zadanie Czy działanie : R R R określone wzorem (x x ) (y y ) := (x y x y x y + x y ) jest przemienne? Zadanie W dowolnym zbiorze X określamy działanie
Bardziej szczegółowoWykład 14. Elementy algebry macierzy
Wykład 14 Elementy algebry macierzy dr Mariusz Grządziel 26 stycznia 2009 Układ równań z dwoma niewiadomymi Rozważmy układ równań z dwoma niewiadomymi: a 11 x + a 12 y = h 1 a 21 x + a 22 y = h 2 a 11,
Bardziej szczegółowoWektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń W V nazywamy niezmienniczą
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści 0 Wyrażenia algebraiczne, indukcja matematyczna 2 2 2 1 Geometria analityczna w R 2 3 3 3 2 Liczby zespolone 4 4 4 3
Bardziej szczegółowoMacierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
Bardziej szczegółowoALGEBRA z GEOMETRIA, ANALITYCZNA,
ALGEBRA z GEOMETRIA, ANALITYCZNA, MAT00405 PRZEKSZTAL CANIE WYRAZ EN ALGEBRAICZNYCH, WZO R DWUMIANOWY NEWTONA Uprościć podane wyrażenia 7; (b) ( 6)( + ); (c) a 5 6 8a ; (d) ( 5 )( 5 + ); (e) ( 45x 4 y
Bardziej szczegółowoBaza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem
Bardziej szczegółowoRozdział 1. Zadania. 1.1 Liczby pierwsze. 1. Wykorzystując sito Eratostenesa wyznaczyć wszystkie liczby pierwsze mniejsze niż 200.
Rozdział 1 Zadania 1.1 Liczby pierwsze 1. Wykorzystując sito Eratostenesa wyznaczyć wszystkie liczby pierwsze mniejsze niż 200. 2. Wyliczyć największy wspólny dzielnik d liczb n i m oraz znaleźć liczby
Bardziej szczegółowoWyk lad 11 1 Wektory i wartości w lasne
Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V
Bardziej szczegółowoALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem
Bardziej szczegółowoAlgebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia A Pilitowska i A Romanowska 24 kwietnia 2006 1 Grupy i quasigrupy 1 Pokazać, że w każdej grupie (G,, 1, 1): (a) jeśli xx = x, to x = 1, (b) (xy) 1 = y 1 x 1, (c) zachodzi
Bardziej szczegółowoRozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i,j) (i = 1,,n;j = 1,,m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F = R lub F = C, nazywamy macierzą (rzeczywistą, gdy F
Bardziej szczegółowoWydział Fizyki PW Algebra z geometria
Wydział Fizyki PW Algebra z geometria - konspekt wykładu Agata Pilitowska Rok akademicki 2016/2017 Spis treści 1 Liczby zespolone 3 2 Geometria analityczna w przestrzeni R 3 9 21 Punkty i wektory 9 22
Bardziej szczegółowoProjekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria Środowiska w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era
Bardziej szczegółowoAlgebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1
Algebra liniowa II Lista Zadanie Udowodnić, że jeśli B b ij jest macierzą górnotrójkątną o rozmiarze m m, to jej wyznacznik jest równy iloczynowi elementów leżących na głównej przekątnej: det B b b b mm
Bardziej szczegółowoWektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.
Bardziej szczegółowo3 Przestrzenie liniowe
MIMUW 3 Przestrzenie liniowe 8 3 Przestrzenie liniowe 31 Przestrzenie liniowe Dla dowolnego ciała K, analogicznie jak to robiliśmy dla R, wprowadza się operację dodawania wektorów kolumn z K n i mnożenia
Bardziej szczegółowoJak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).
Odwzorowania n-liniowe; formy n-liniowe Definicja 1 Niech V 1,..., V n, U będą przestrzeniami liniowymi nad ciałem K. Odwzorowanie G: V 1 V n U nazywamy n-liniowym, jeśli dla każdego k [n] i wszelkich
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści strona główna 1 Wyrażenia algebraiczne, indukcja matematyczna 2 2 Geometria analityczna w R 2 Liczby zespolone 4 4 Wielomiany
Bardziej szczegółowoAlgebra 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,
Lista Algebra z Geometrią Analityczną Układy równań. Zadanie 1 Wyjaśnij na czym polega metoda elininacji Gaussa rozwiązując układ równań: { x + 2y = 5 x y = 9 Zadanie 2 Rozwiąż układ równań metodą eliminacji
Bardziej szczegółowoTreść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Bardziej szczegółowoAlgebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki opracowanie Spis treści I Wyrażenia algebraiczne, indukcja matematyczna 2 II Geometria analityczna w R 2 4 III Liczby zespolone 5
Bardziej szczegółowoWykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25
Wykład 4 Informatyka Stosowana Magdalena Alama-Bućko 25 marca 2019 Magdalena Alama-Bućko Wykład 4 25 marca 2019 1 / 25 Macierze Magdalena Alama-Bućko Wykład 4 25 marca 2019 2 / 25 Macierza wymiaru m n
Bardziej szczegółowoPierścień wielomianów jednej zmiennej
Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów
Bardziej szczegółowoKomputerowa analiza zagadnień różniczkowych 3. Numeryczne zagadnienie własne
Komputerowa analiza zagadnień różniczkowych 3. Numeryczne zagadnienie własne P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ semestr letni 2007/08 Wektory i wartości własne definicje Niech A C N N. Jeżeli
Bardziej szczegółowo