Układy równań liniowych metoda gaussowskiej eliminacji
|
|
- Marian Szymański
- 7 lat temu
- Przeglądów:
Transkrypt
1 Wykład4(29X2009) Układy równań liniowych metoda gaussowskiej eliminacji Treść wykładu Teoria układów równań liniowych, I Przykłady prowadzenia eliminacji niewiadomych metodą Gaussa, Wprowadzenie języka macierzowego do opisu układu równań liniowych, pojęcie macierzy głównej układu, układy jednorodne i niejednorodne Rozwiązanie układu, klasyfikacja układów względem liczby rozwiązań 41 Wiadomości wstępne i pierwsze przykłady Wiele praktycznych zagadnień występujących w technice czy gospodarce daje się wypowiedzieć i przez to rozwiązać w postaci następującego, abstrakcyjnie sformułowanego problemu algebry liniowej Danyjestukładpewnychwielkościu,v,w,,z,jaknaprzykładwielkościprodukcjiwwybranychdziałach gospodarki lub też wielkości charakteryzujące przepływy w sieciach natężenia prądu elektrycznego, strumienie wody w sieci wodnej, ilości towarów transportowanych siecią drogową lub inną Wielkości te związane są zależnościami liniowymi postaci a 1 u+ b 1 v+ c 1 w++ d 1 z =f 1 a 2 u+ b 2 v+ c 2 w++ d 2 z =f 2 a m u+b m v+c m w++d m z =f m, (41) zeznanymiwspółczynnikamiliczbowymia 1,b 1,c 1,Ṗoszukiwanesątakiewartościzmiennychu,v,w,,z, które po podstawieniu ich do każdego z tych równań zamieniają je w tożsamość Zagadnienie będziemy uważać zarozwiązane,jeśliudasięwyznaczyćwszystkiewartościzmiennychu,v,w,,zotejwłasności 411 Przypadek pojedynczego równania W przypadku jednego równania o n niewiadomych(gdzie n jest dowolną liczbą naturalną), które zapisujemy wpostaci a 1 x 1 +a 2 x 2 ++a n x n =b, (42) rozwiązania możemy otrzymać za pomocą następującej procedury Jeśli współczynnik przy niewiadomej o numerzekjestróżnyodzera,a k 0,(wprzyszłościtakąniewiadomąbędziemynazywaćgłówną),tomożemy równanierozwiązaćwzględemtejwłaśnieniewiadomejx k otrzymującdlaniejwyrażenie x k = 1 a k ( b a1 x 1 a k 1 x k 1 a k+1 x k+1 a n x n ) Wzórtenpozwalaobliczyćx k poprzypisaniudowolnychwartościpozostałymniewiadomym,aotrzymanyw tensposóbukładliczbx 1,,x n będziespełniałrównanie(42)inaczejmówiąc,rozwiązaniategorównania 35
2 36 ALiGA Wykład 4 mają postać x 1 =u 1,, x k 1 =u k 1, x k+1 =u k,, x n =u n 1 (43) x k = 1 a k ( b a1 u 1 a k 1 u k 1 a k+1 u k a n u n 1 ), (44) gdzieu 1,,u n 1 sądowolniedanymiliczbami Oniewiadomychx i dlai k,którymprzypisaliśmydowolnewartości,będziemymówić,żesąniewiadomymi wolnymi Podział na niewiadome wolne i główne nie ma jednak absolutnego znaczenia w tym przypadku jako niewiadomą główną można wziąć każdą niewiadomą, której odpowiada w równaniu współczynnik różny od zera Wartości podstawione na miejsce niewiadomych wolnych nazywamy często parametrami określającymi rozwiązanie równania Dla wyznaczenia jednego rozwiązania pojedynczego równania o n niewiadomych wymagane jest więc podanie wartości n 1 parametrów W ogólnym przypadku zadanie rozwiązania układu równań liniowych(41) będziemy uważali za rozwiązane, jeśli podamy:(i) minimalną liczbę parametrów potrzebnych do otrzymania dowolnego rozwiązania oraz(ii) sposób, w jaki niewiadome są wyznaczone przez wartości parametrów 412 Eliminacja niewiadomych operacje elementarne nad układem Pomysłem umożliwiającym dojście do efektywnych metod rozwiązywania układów równań liniowych jest podanie pewnych prostych sposobów takich modyfikacji układu, przy których nie ulegają zmianie jego rozwiązania Reguły te, nazywane operacjami elementarnymi, są następujące: typ(i) zamiana miejscami dwóch równań bez zmiany pozostałych; typ(ii) dodanie do jednego równania innego równania, pomnożonego przez stałą; typ(iii) pomnożenie równania przez niezerową stałą Sposób zastosowania tych przekształceń układu równań zilustrujemy kilkoma przykładami Przykład 411 Poszukamy rozwiązań jednorodnego układu równań liniowych z czterema niewiadomymi x, y, z, t 2x 4y+ z+0t=0 x+0y 2z+ t=0 x 3y+2z t=0 (45) Wyeliminujemy kolejno z równań II i III niewiadomą x przez zastosowanie operacji typu III i II W tym celu mnożymy równanie II przez 2 i od uzyskanego równania odejmujemy równanie I Następnie odejmujemy równanie I od pomnożonego przez 2 równania III W wyniku otrzymujemy układ o postaci 2x 4y+ z+0t0; 0x+4y 5z+2t0; 0x 2y+3z 2t0; (46) w którym niewiadoma x występuje tylko w pierwszym równaniu Do równań II i III z układu(46) zastosujemy podobne operacje dla wyeliminowania y z równania III W rezultatcie otrzymamy układ, równoważny wyjściowemu, o postaci 2x 4y+ z+0t0; 0x+4y 5z+2t0; 0x+0y+ z 2t0 (47) Na tym procedura eliminacji się kończy Zauważamy teraz, że z równania III można wyznaczyć z przyjmując dla t dowolną wartość, powiedzmyt=c,codaje z=2c Te wartości niewiadomych podstawiamy do równania II i z niego wyznaczamy y za pomocą wzoru y= 1 4 (5z 2t)=1 4 (10c 2c)=2c Po podstawieniu tych wartości do równania I otrzymujemy dla niewiadowej x wyrażenie x= 1 2 (4y z)=1 2 (8c 2c)=3c W ten sposób wartość dowolnego rozwiązania wyznaczona jest jednoznacznie przez podanie stałej c wzorami x=3c, y=2c, z=2c, t=c
3 A Strasburger Konspekt wykładów ALiGA(przygotowany 13 listopada 2009 roku) 37 Nieco bardziej złożony jest przykład następujący Przykład 412 Rozważymy układ równań liniowych z niewiadomymi x, y, z, t, u w postaci 2x+4y z+2t+3u=b 2 x+0y+3z+ t 2u=b 3 2x 4y+ z+0t 3u=b 4 2x 2y+5z+0t 5u=b 5 (48) W pierwszym etapie redukcji, przez dodawanie do równań od drugiego do piątego odpowiedniej wielokrotności równania pierwszego doprowadzamy do wyzerowania wyrazów przy pierwszej zmiennej w równaniach od drugiego do piątego 0x+0y+3z+0t 3u=b 2+2b 1 0x+2y+ z+2t+ u=b 3 b 1 0x+0y 3z+2t+3u=b 4 2b 1 0x+2y+ z+2t+ u=b 5 2b 1 (49) Po zamianie równania drugiego z trzecim otrzymamy 0x+2y+ z+2t+ u=b 3 b 1 0x+0y+3z+0t 3u=b 2+2b 1 0x+0y 3z+2t+3u=b 4 2b 1 0x+2y+ z+2t+ u=b 5 2b 1 (410) Teraz przeprowadzamy drugi i trzeci etap redukcji, zerując wyrazy przy drugiej zmiennej poniżej drugiego równania i następnie przy trzeciej zmiennej poniżej trzeciego równania To prowadzi do układu 0x+2y+ z+2t+ u=b 3 b 1 0x+0y+3z+0t 3u=b 2+2b 1 0x+0y+0z+2t+0u=b 4+b 2 0x+0y+0z+0t+0u=b 5 b 1 b 3, (411) którego macierz rozszerzona ma postać b b 3 b b 2+2b b 4+b b 5 b 1 b 3 (412) W ostatnim równaniu wszystkie współczynniki przy niewiadomych są zerami, więc jeśli wyraz wolny po prawej stronie jest różny odzera,tootrzymanerównanie(awrazznimcałyukład)jestsprzecznezatemtylkojeślib 5=b 1+b 3układjestniesprzeczny Załóżmy więc, że tak jest i spróbujmy wyznaczyć rozwiązania tego układu Zaczynamy od czwartego równania 2t+0u=b 4+b 2, którejestostatnimrównaniemzawierającymniezerowywspółczynnikprzyjednejzniewiadomychtutajprawastrona,b 4+b 2,jest zadana, więc widać, że równanie to będzie spełnione dla wartości niewiadomych t= 1 2( b2+b 4 ), u=dowolnastała Te wartości podstawiamy do trzeciego od dołu równania o postaci z którego możemy wyznaczyć niewiadomą z w postaci 3z+0t 3u=b 2+2b 1, z=u+ 1 3( 2b1+b 2 ) Wyznaczone wartości z, t, u podstawiamy do drugiego równania, skąd wyznaczamy y za pomocą y= 1 2 z t 1 2 u+1 2 ( ) 5b 1 4b 2+3b 3 3b 4 b3 b 1 = u+ 6 W ostatnim kroku podstawiamy wyznaczone wartości niewiadomych do pierwszego równania otrzymując x=2y 2z+t+3u+b 1= u+ 4b1 3b2+2b3 b4 2
4 38 ALiGA Wykład 4 42 Układy równań liniowych w postaci ogólnej Sam zapis problemu jak też opis jego rozwiązań staje się o wiele bardziej przejrzysty dzięki użyciu notacji wskaźnikowej i możliwości zapisania układu(41) w postaci macierzowej Oznaczmy zatem interesujące nas wielkościjakox 1,,x n zamiastu,v,witdwspółczynnikiwystępującewkolejnychrównaniachoznaczymy symbolema ij zdwomawskaźnikamii,j,zktóychpierwszybędzieoznaczałkolejnynumerrównaniaukładu, a drugi będzie numerem niewiadomej, przy której ten współczynnik występuje Dodajmy, że równania można ustawić w dowolnej kolejności, ale po każdej zmianie kolejności należy odpowiednio dopasować wartości wskaźników W takich oznaczeniach układ równań liniowych zapisuje się w postaci a 11 x 1 + a 12 x 2 ++ a 1n x n =b 1 a 21 x 1 + a 22 x 2 ++ a 2n x n =b 2 a m1 x 1 +a m2 x 2 ++a mn x n =b m (413) Współczynnikib 1,,b m występującewrównaniachpoprawejstronieznakurównościnazywamywyrazami wolnymi(lubprawymistronami)układujeśliwszystkiewyrazywolnesąrównezeru,b 1 =b 2 ==b m =0, to mówimy, że układ(413) jest jednorodny, w przeciwnym przypadku nazywamy go niejednorodnym Układnliczb(x 1,,x n ),którespełniająkażdezrównańukładu(413)będziemynazywaćrozwiązaniem układu 421 Zapis macierzowy układu równań liniowych Formalizm macierzowy dostarcza wygodnego, bo oszczędnego sposobu zapisu układów równań liniowych, a w konsekwencji pozwala na badanie ich własności i ich opis w przejrzystej formie W tym celu wprowadzimy tak zwanąmacierzukładuaowymiarachm n,gdziemjestliczbąrównańukładu,anliczbąniewiadomych, którejwyrazamibędąwspółczynnikiukładua ij,orazwektorkolumnowyborozmiarachm 1,złożonyz wyrazówwolnychb 1,,b m,którybędziemynazywaćwektoremprawychstronukładumamyzatem a 11 a 12 a 1n b 1 a A= 21 a 22 a 2n, b= b 2 (414) a m1 a m2 a mn Wówczas, zgodnie z definicją iloczynu macierzy, lewe strony układu(413) można zapisać w postaci a 11 x 1 +a 12 x 2 ++a 1n x n a 11 a 12 a 1n x 1 a 21 x 1 +a 22 x 2 ++a 2n x n = a 21 a 22 a 2n x 2 a m1 x 1 +a m2 x 2 ++a mn x n a m1 a m2 a mn x n a to pozwala zapisać układ(413) jako równość macierzową a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn lub skrótowo, x 1 x 2 x n = b 1 b 2 b m b m, (415) Ax=b (416) Macierz A i wektor b wspólnie stanowią dane określające układ(413) Czasem wygodnie podawać te dane w postaci jednej macierzy a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 [A b]=, (417) a m1 a m2 a mn b m
5 A Strasburger Konspekt wykładów ALiGA(przygotowany 13 listopada 2009 roku) 39 którą będziemy określać mianem macierzy rozszerzonej układu(413) Aby przejść od danego układu zapisanego w postaci rozwiniętej(413) do jego postaci macierzowej(415) należyzewspółczynnikówwrównaniach(413)utworzyćmacierza M m n (R)układu,zprawychstrontych równańutworzyćwektorb R m prawychstron,awkońcuzapisaćniewiadomex 1,,x n wpostaciwektora x R n Zkoleizrównaniamacierzowego(415)przezwypisanieiloczynumacierzowegoAxiprzyrównaniego współrzędna po współrzędnej do wektora b otrzymujemy z powrotem układ równań(413) 422 Klasyfikacja układów względem liczby rozwiązań Definicja 41(Zbiór rozwiązań układu liniowego) Będziemy oznaczać symbolem R(A, b) zbiór rozwiązań układu równań liniowych(413) o macierzy rozszerzonej[ A b] Symbolicznie: R(A,b)={x R n Ax=b}, (418) Zbiórtenmożebyćpusty,cooznacza,żeukład(413)niemażadnegorozwiązania wtymprzypadkumówimy, że jest on układem sprzecznym, a w przeciwnym przypadku mówimy, że jest to układ niesprzeczny Z kolei układy niesprzeczne dzielimy na dwie kategorie: układy oznaczone to takie, dla których zbiór R(A, b) ma dokładnie jeden element(układ ma dokładnie jedno rozwiązanie) i układy nieoznaczone, dla których zbiór R(A, b) ma więcej niż jeden element(układ ma więcej niż jedno rozwiązanie) Szczególną rolę odgrywają układy, dla których liczba równań m jest równa liczbie niewiadomych n, m = n o nich mówimy, że są to układy kwadratowe, lub układy o macierzy kwadratowej Dodatkowo ze względu na wymiary macierzy układu wyróżniamy układy podokreślone, gdy m < n i nadokreślone, gdy m > n Zaobserwujmy, że układ jednorodny ma zawsze przynajmniej jedno rozwiązanie, a mianowicie takie, w którym każda z niewiadomych przyjmuje wartość 0 takie rozwiązanie nazywamy zerowym lub trywialnym W konsekwencji przyjętej terminologii możemy więc od razu wypowiedzieć następujące twierdzenie Twierdzenie 12 Każdy jednorodny układ równań liniowych jest niesprzeczny W tej perspektywie można postawić dwa zagadnienia dotyczące równania Ax = b: DladanejmacierzywspółczynnikówA M m n (R)układurównańscharakteryzowaćzbiórwektorówb R m, przy których równanie Ax = b jest niesprzeczne; DladanejmacierzyA M m n (R)opisaćzbiórrozwiązańukładujednorodnegoAx=0 423 Metoda Gaussa Jordana rozwiązania układu równań liniowych Naszkicujemy teraz pochodzącą od C F Gaussa(Carl Friedrich Gauss ) algorytmiczną metodę rozwiązywania układów równań liniowych, zwaną metodą gaussowskiej eliminacji lub metodą redukcji wierszowej Metoda gaussowskiej eliminacji jest procedurą rekurencyjną, dopuszczającą sformułowanie w postaci algorytmicznej, która polega na wykonywaniu krok po kroku pewnej sekwencji operacji elementarnych na blokach złożonych z równań rozważanego układu Celem tych operacji jest doprowadzenie układu do równoważnej z wyjściową postaci zredukowanej, dzięki której odczytanie własności układu i ewentualna konstrukcja jego rozwiązań dają się przeprowadzić w niemal mechaniczny sposób W ogólnym przypadku układu m równań o n niewiadomych macierz zredukowanego układu przybiera tak zwaną postać schodkową, 0 a 1k a 1l a 1p a 1q a 1s a 1n 0 0 a 2l a 2p a 2q a 2s a 2n a 3p a 3q a 3s a 3n A= 0 a r 1q a r 1s a r 1n (419) a rs a rn Wiersze macierzy w postaci schodkowej rozpoczynają się ciągiem wyrazów zerowych, którego długość wzrasta wcorazniżejpołożonychwierszachmacierzywyrazya 1k,a 2l,następującebezpośredniopociąguwyrazów
6 40 ALiGA Wykład 4 zerowych są różne od zera i noszą nazwę współczynników wiodących(lub głównych) Odpowiadający takiej macierzy układ ma postać a 1k x k ++a 1l x l ++ a 1q x q ++ a 1s x s ++ a 1n x n =b 1 a 2l x l ++ a 2q x q ++ a 2s x s ++ a 2n x n =b 2 a r 1q x q ++a r 1s x s ++a r 1n x n =b r 1 a rs x s ++ a rn x n =b r 0=b r+1 = 0=b m (420) gdziewartościprawychstronukładuoznaczoneprzezb k dlak =1,2,,msąkombinacjamiliniowymi współczynnikówb 1,,b m otrzymanymiwtrakcieeliminacji DO UZUPEŁNIENIA
Układy równań liniowych
Układy równań liniowych ozważmy układ n równań liniowych o współczynnikach a ij z n niewiadomymi i : a + a +... + an n d a a an d a + a +... + a n n d a a a n d an + an +... + ann n d n an an a nn n d
Bardziej szczegółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Bardziej szczegółowo2. Układy równań liniowych
2. Układy równań liniowych Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 2. Układy równań liniowych zima 2017/2018 1 /
Bardziej szczegółowoUKŁADY RÓWNAŃ LINIOWYCH
Wykłady z matematyki inżynierskiej JJ, 08 DEFINICJA Układ m równań liniowych z n niewiadomymi to: ( ) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 +
Bardziej szczegółowoUkłady równań liniowych i metody ich rozwiązywania
Układy równań liniowych i metody ich rozwiązywania Łukasz Wojciechowski marca 00 Dany jest układ m równań o n niewiadomych postaci: a x + a x + + a n x n = b a x + a x + + a n x n = b. a m x + a m x +
Bardziej szczegółowoO MACIERZACH I UKŁADACH RÓWNAŃ
O MACIERZACH I UKŁADACH RÓWNAŃ Problem Jak rozwiązać podany układ równań? 2x + 5y 8z = 8 4x + 3y z = 2x + 3y 5z = 7 x + 8y 7z = Definicja Równanie postaci a x + a 2 x 2 + + a n x n = b gdzie a, a 2, a
Bardziej szczegółowoTreść wykładu. Układy równań i ich macierze. Rząd macierzy. Twierdzenie Kroneckera-Capellego.
. Metoda eliminacji. Treść wykładu i ich macierze... . Metoda eliminacji. Ogólna postać układu Układ m równań liniowych o n niewiadomych x 1, x 2,..., x n : a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21
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ółowoa 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...
Wykład 15 Układy równań liniowych Niech K będzie ciałem i niech α 1, α 2,, α n, β K. Równanie: α 1 x 1 + α 2 x 2 + + α n x n = β z niewiadomymi x 1, x 2,, x n nazywamy równaniem liniowym. Układ: a 21 x
Bardziej szczegółowo3. Wykład Układy równań liniowych.
31 Układy równań liniowych 3 Wykład 3 Definicja 31 Niech F będzie ciałem Układem m równań liniowych o niewiadomych x 1,, x n, m, n N, o współczynnikach z ciała F nazywamy układ równań postaci: x 1 + +
Bardziej szczegółowoUkłady równań liniowych
Układy równań liniowych Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 1. wykład z algebry liniowej Warszawa, październik 2015 Mirosław Sobolewski (UW) Warszawa, wrzesień 2015 1 / 1
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ółowo, A T = A + B = [a ij + b ij ].
1 Macierze Jeżeli każdej uporządkowanej parze liczb naturalnych (i, j), 1 i m, 1 j n jest przyporządkowana dokładnie jedna liczba a ij, to mówimy, że jest określona macierz prostokątna A = a ij typu m
Bardziej szczegółowo1 Układy równań liniowych
II Metoda Gaussa-Jordana Na wykładzie zajmujemy się układami równań liniowych, pojawi się też po raz pierwszy macierz Formalną (i porządną) teorią macierzy zajmiemy się na kolejnych wykładach Na razie
Bardziej szczegółowoMetoda eliminacji Gaussa. Autorzy: Michał Góra
Metoda eliminacji Gaussa Autorzy: Michał Góra 9 Metoda eliminacji Gaussa Autor: Michał Góra Przedstawiony poniżej sposób rozwiązywania układów równań liniowych jest pewnym uproszczeniem algorytmu zwanego
Bardziej szczegółowoUKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać układu równań liniowych Układ liniowych równań algebraicznych
Bardziej szczegółowo5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
Bardziej szczegółowo= Zapiszemy poniższy układ w postaci macierzy. 8+$+ 2&=4 " 5 3$ 7&=0 5$+7&=4
17. Układ równań 17.1 Co nazywamy układem równań liniowych? Jak zapisać układ w postaci macierzowej (pokazać również na przykładzie) Co to jest rozwiązanie układu? Jaki układ nazywamy jednorodnym, sprzecznym,
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ółowoMetody numeryczne Wykład 4
Metody numeryczne Wykład 4 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Metody skończone rozwiązywania
Bardziej szczegółowoUKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia I stopnia rok akademicki 2011/2012 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Uwagi wstępne Układ liniowych równań algebraicznych można
Bardziej szczegółowoPOD- I NADOKREŚLONE UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
POD- I NADOKREŚLONE UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH Transport, studia I stopnia rok akademicki 2011/2012 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko
Bardziej szczegółowoRozwiązywanie układów równań liniowych
Rozwiązywanie układów równań liniowych Marcin Orchel 1 Wstęp Jeśli znamy macierz odwrotną A 1, to możęmy znaleźć rozwiązanie układu Ax = b w wyniku mnożenia x = A 1 b (1) 1.1 Metoda eliminacji Gaussa Pierwszy
Bardziej szczegółowoWykład z równań różnicowych
Wykład z równań różnicowych 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp. Zamiast tego pisać będziemy x (n), y (n) itp.
Bardziej szczegółowoDefinicja i własności wartości bezwzględnej.
Równania i nierówności z wartością bezwzględną. Rozwiązywanie układów dwóch (trzech) równań z dwiema (trzema) niewiadomymi. Układy równań liniowych z parametrem, analiza rozwiązań. Definicja i własności
Bardziej szczegółowo13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
Bardziej szczegółowoMetoda eliminacji Gaussa
Metoda eliminacji Gaussa Rysunek 3. Rysunek 4. Rozpoczynamy od pierwszego wiersza macierzy opisującej nasz układ równań (patrz Rys.3). Zakładając, że element a 11 jest niezerowy (jeśli jest, to niezbędny
Bardziej szczegółowoUkłady równań. Kinga Kolczyńska - Przybycień 22 marca Układ dwóch równań liniowych z dwiema niewiadomymi
Układy równań Kinga Kolczyńska - Przybycień 22 marca 2014 1 Układ dwóch równań liniowych z dwiema niewiadomymi 1.1 Pojęcie układu i rozwiązania układu Układem dwóch równań liniowych z dwiema niewiadomymi
Bardziej szczegółowo3. FUNKCJA LINIOWA. gdzie ; ół,.
1 WYKŁAD 3 3. FUNKCJA LINIOWA FUNKCJĄ LINIOWĄ nazywamy funkcję typu : dla, gdzie ; ół,. Załóżmy na początek, że wyraz wolny. Wtedy mamy do czynienia z funkcją typu :.. Wykresem tej funkcji jest prosta
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ółowoWykład 5. Metoda eliminacji Gaussa
1 Wykład 5 Metoda eliminacji Gaussa Rozwiązywanie układów równań liniowych Układ równań liniowych może mieć dokładnie jedno rozwiązanie, nieskończenie wiele rozwiązań lub nie mieć rozwiązania. Metody dokładne
Bardziej szczegółowoDB Algebra liniowa semestr zimowy 2018
DB Algebra liniowa semestr zimowy 2018 SPIS TREŚCI Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo
Bardziej szczegółowoFunkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.
Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy
Bardziej szczegółowoRównania liniowe. Rozdział Przekształcenia liniowe. Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem
Rozdział 6 Równania liniowe 6 Przekształcenia liniowe Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem F Definicja 6 Funkcję f : X Y spełniającą warunki: a) dla dowolnych x,
Bardziej szczegółowoUkłady równań liniowych. Ax = b (1)
Układy równań liniowych Dany jest układ m równań z n niewiadomymi. Liczba równań m nie musi być równa liczbie niewiadomych n, tj. mn. a a... a b n n a a... a b n n... a a... a b m m mn n m
Bardziej szczegółowoWstęp do metod numerycznych Eliminacja Gaussa Równania macierzowe. P. F. Góra
Wstęp do metod numerycznych Eliminacja Gaussa Równania macierzowe P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2015 Co można zrobić z układem równań... tak, aby jego rozwiazania się nie zmieniły? Rozważam
Bardziej szczegółowoRozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych
Rozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych Piotr Modliński Wydział Geodezji i Kartografii PW 13 stycznia 2012 P. Modliński, GiK PW Rozw.
Bardziej szczegółowoUKŁADY RÓWNAŃ LINIOWYCH - Metody dokładne
UKŁADY RÓWNAŃ LINIOWYCH - Metody dokładne Układy równań liniowych Rozpatruje się układ n równań liniowych zawierających n niewiadomych: a11x1 a12x2... a1nxn b1 a21x1 a22x2... a2nxn b2... an 1x1 an2x2...
Bardziej szczegółowo; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...
Tekst na niebiesko jest komentarzem lub treścią zadania. Zadanie. Dane są macierze: A D 0 ; E 0 0 0 ; B 0 5 ; C Wykonaj poniższe obliczenia: 0 4 5 Mnożenia, transpozycje etc wykonuję programem i przepisuję
Bardziej szczegółowoWielomiany podstawowe wiadomości
Rozdział Wielomiany podstawowe wiadomości Funkcję postaci f s = a n s n + a n s n + + a s + a 0, gdzie n N, a i R i = 0,, n, a n 0 nazywamy wielomianem rzeczywistym stopnia n; jeżeli współczynniki a i
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ółowoMetody iteracyjne rozwiązywania układów równań liniowych (5.3) Normy wektorów i macierzy (5.3.1) Niech. x i. i =1
Normy wektorów i macierzy (5.3.1) Niech 1 X =[x x Y y =[y1 x n], oznaczają wektory przestrzeni R n, a yn] niech oznacza liczbę rzeczywistą. Wyrażenie x i p 5.3.1.a X p = p n i =1 nosi nazwę p-tej normy
Bardziej szczegółowo1 Macierz odwrotna metoda operacji elementarnych
W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz
Bardziej szczegółowoProgramowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Bardziej szczegółowoWykład 3 Równania rózniczkowe cd
7 grudnia 2010 Definicja Równanie różniczkowe dy dx + p (x) y = q (x) (1) nazywamy równaniem różniczkowym liniowym pierwszego rzędu. Jeśli q (x) 0, to równanie (1) czyli równanie dy dx + p (x) y = 0 nazywamy
Bardziej szczegółowo9 Układy równań liniowych
122 II PRZESTRZENIE WEKTOROWE 9 Układy równań liniowych 1 Istnienie rozwiązań układu równań liniowych W tym paragrafie przerwiemy chwilowo ogólną analizę struktur pojawiających się w przestrzeniach wektorowych,
Bardziej szczegółowoEgzamin ustny z matematyki semestr II Zakres wymaganych wiadomości i umiejętności
Egzamin ustny z matematyki semestr II Zakres wymaganych wiadomości i umiejętności I. Pojęcie funkcji definicja różne sposoby opisu funkcji określenie dziedziny, zbioru wartości, miejsc zerowych. Należy
Bardziej szczegółowoUKŁADY RÓWNAŃ LINIOWYCH
Projekt dofinansowała Fundacja mbanku UKŁADY RÓWNAŃ LINIOWYCH CZĘŚĆ I Układ równań to przynajmniej dwa równania spięte z lewej strony klamrą, np.: x + 0 Każde z równań musi zawierać przynajmniej jedną
Bardziej szczegółowoMatematyka stosowana i metody numeryczne
Ewa Pabisek Adam Wosatko Piotr Pluciński Matematyka stosowana i metody numeryczne Konspekt z wykładów Błędy obliczeń Błędy można podzielić na: modelu, metody, wejściowe (początkowe), obcięcia, zaokrągleń..
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 2
RÓWNANIA RÓŻNICZKOWE WYKŁAD 2 Równania różniczkowe o zmiennych rozdzielonych Równania sprowadzalne do równań o zmiennych rozdzielonych Niech f będzie funkcją ciągłą na przedziale (a, b), spełniającą na
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ółowoWykład 6. Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym
1 Wykład 6 Metoda eliminacji Gaussa: Eliminacja z wyborem częściowym Eliminacja z wyborem pełnym ELIMINACJA GAUSSA Z WYBOREM CZĘŚCIOWYM ELEMENTÓW PODSTAWOWYCH 2 Przy pomocy klasycznego algorytmu eliminacji
Bardziej szczegółowoFunkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
Bardziej szczegółowodet[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...
Wykład 14 Wyznacznik macierzy cd Twierdzenie 1 Niech A będzie macierzą kwadratową i niech A i, A j będą dwiema różnymi jej kolumnami, wtedy dla dowolnego k K: det[a 1,, A i,, A j,, A n ] det[a 1,, A i
Bardziej szczegółowoMACIERZE I WYZNACZNIKI
Wykłady z matematyki inżynierskiej IMiF UTP 07 MACIERZ DEFINICJA. Macierza o m wierszach i n kolumnach nazywamy przyporza dkowanie każdej uporza dkowanej parze liczb naturalnych (i, j), gdzie 1 i m, 1
Bardziej szczegółowoGrupy, pierścienie i ciała
Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.
Bardziej szczegółowoALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ. 1. Ciała
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 1. Ciała Definicja 1. Układ { ; 0, 1; +, } złożony ze zbioru, dwóch wyróżnionych elementów 0, 1 oraz dwóch działań +:, : nazywamy ciałem
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ółowoUKŁADY RÓWNAŃ LINIOWYCH -Metody dokładne
UKŁADY RÓWNAŃ LINIOWYCH -Metody dokładne Układy równań liniowych Rozpatruje się układ n równań liniowych zawierających n niewiadomych: a + a +... + ann b a + a +... + ann b... an + an+... + annn bn który
Bardziej szczegółowoMETODY NUMERYCZNE. wykład. konsultacje: wtorek 10:00-11:30 środa 10:00-11:30. dr inż. Grażyna Kałuża pokój
METODY NUMERYCZNE wykład dr inż. Grażyna Kałuża pokój 103 konsultacje: wtorek 10:00-11:30 środa 10:00-11:30 www.kwmimkm.polsl.pl Program przedmiotu wykład: 15 godzin w semestrze laboratorium: 30 godzin
Bardziej szczegółowoZajęcia nr. 6: Równania i układy równań liniowych
Zajęcia nr. 6: Równania i układy równań liniowych 13 maja 2005 1 Podstawowe pojęcia. Definicja 1.1 (równanie liniowe). Równaniem liniowym będziemy nazwyać równanie postaci: ax = b, gdzie x oznacza niewiadomą,
Bardziej szczegółowoAlgebra liniowa. Macierze i układy równań liniowych
Algebra liniowa Macierze i układy równań liniowych Własności wyznaczników det I = 1, det(ab) = det A det B, det(a T ) = det A. Macierz nieosobliwa Niech A będzie macierzą kwadratową wymiaru n n. Mówimy,
Bardziej szczegółowoWłasności wyznacznika
Własności wyznacznika Rozwinięcie Laplace a względem i-tego wiersza: n det(a) = ( 1) i+j a ij M ij (A), j=1 gdzie M ij (A) to minor (i, j)-ty macierzy A, czyli wyznacznik macierzy uzyskanej z macierzy
Bardziej szczegółowoUkłady równań liniowych. Krzysztof Patan
Układy równań liniowych Krzysztof Patan Motywacje Zagadnienie kluczowe dla przetwarzania numerycznego Wiele innych zadań redukuje się do problemu rozwiązania układu równań liniowych, często o bardzo dużych
Bardziej szczegółowoFUNKCJA KWADRATOWA. 1. Definicje i przydatne wzory. lub trójmianem kwadratowym nazywamy funkcję postaci: f(x) = ax 2 + bx + c
FUNKCJA KWADRATOWA 1. Definicje i przydatne wzory DEFINICJA 1. Funkcja kwadratowa lub trójmianem kwadratowym nazywamy funkcję postaci: f(x) = ax + bx + c taką, że a, b, c R oraz a 0. Powyższe wyrażenie
Bardziej szczegółowo"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub
"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub Def. Macierzą odwrotną do macierzy A M(n) i deta nazywamy macierz A - M(n) taką, że A A - A - A Tw.
Bardziej szczegółowoOPERACJE NA MACIERZACH DODAWANIE I ODEJMOWANIE MACIERZY
OPERACJE NA MACIERZACH DODAWANIE I ODEJMOWANIE MACIERZY Dodawanie i odejmowanie macierzy jest możliwe tylko dla dwóch macierzy o takich samych wymiarach! Wynikiem tych operacji jest macierz o takich samych
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ółowoZadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy
Zadania z algebry liniowej - sem I Przestrzenie liniowe bazy rząd macierzy Definicja 1 Niech (K + ) będzie ciałem (zwanym ciałem skalarów a jego elementy nazywać będziemy skalarami) Przestrzenią liniową
Bardziej szczegółowoZaawansowane metody numeryczne
Wykład 10 Rozkład LU i rozwiązywanie układów równań liniowych Niech będzie dany układ równań liniowych postaci Ax = b Załóżmy, że istnieją macierze L (trójkątna dolna) i U (trójkątna górna), takie że macierz
Bardziej szczegółowoUkłady liniowo niezależne
Układy liniowo niezależne Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 3.wykład z algebry liniowej Warszawa, październik 2016 Mirosław Sobolewski (UW) Warszawa, październik 2016 1
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ółowoWYRAŻENIA ALGEBRAICZNE
WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.
Bardziej szczegółowo15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej
15. Macierze Definicja Macierzy. Dla danego ciała F i dla danych m, n IN 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ółowox 2 = a RÓWNANIA KWADRATOWE 1. Wprowadzenie do równań kwadratowych 2. Proste równania kwadratowe Równanie kwadratowe typu:
RÓWNANIA KWADRATOWE 1. Wprowadzenie do równań kwadratowych Przed rozpoczęciem nauki o równaniach kwadratowych, warto dobrze opanować rozwiązywanie zwykłych równań liniowych. W równaniach liniowych niewiadoma
Bardziej szczegółowoRównania różnicowe. Dodatkowo umawiamy się, że powyższy iloczyn po pustym zbiorze indeksów, czyli na przykład 0
Równania różnicowe 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp Zamiast tego pisać będziemy x (n), y (n) itp Ponadto
Bardziej szczegółowo1 Zbiory i działania na zbiorach.
Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu
Bardziej szczegółowo1. PODSTAWY TEORETYCZNE
1. PODSTAWY TEORETYCZNE 1 1. 1. PODSTAWY TEORETYCZNE 1.1. Wprowadzenie W pierwszym wykładzie przypomnimy podstawowe działania na macierzach. Niektóre z nich zostały opisane bardziej szczegółowo w innych
Bardziej szczegółowoFunkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
Bardziej szczegółowo1 Działania na macierzach
1 Działania na macierzach Dodawanie macierzy Dodawać można tylko macierze o tych samych wymiarach i robi to się następująco: [ 1 3 4 5 6 ] + [ 0 3 1 3 7 8 ] = [1 + 0 + 3 3 + 1 4 3 5 + 7 6 + 8 ] = [1 5
Bardziej szczegółowoLiczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
Bardziej szczegółowo04 Układy równań i rozkłady macierzy - Ćwiczenia. Przykład 1 A =
04 Układy równań i rozkłady macierzy - Ćwiczenia 1. Wstęp Środowisko Matlab można z powodzeniem wykorzystać do rozwiązywania układów równań z wykorzystaniem rozkładów macierzy m.in. Rozkładu Choleskiego,
Bardziej szczegółowoFUNKCJA LINIOWA - WYKRES
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (Postać kierunkowa) Funkcja liniowa jest podstawowym typem funkcji. Jest to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości
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ółowoAnaliza numeryczna Kurs INP002009W. Wykłady 6 i 7 Rozwiązywanie układów równań liniowych. Karol Tarnowski A-1 p.
Analiza numeryczna Kurs INP002009W Wykłady 6 i 7 Rozwiązywanie układów równań liniowych Karol Tarnowski karol.tarnowski@pwr.wroc.pl A-1 p.223 Plan wykładu Podstawowe pojęcia Własności macierzy Działania
Bardziej szczegółowo2. DZIAŁANIA NA WIELOMIANACH
WIELOMIANY 1. Stopieo wielomianu. Działania na wielomianach 2. Równość wielomianów. 3. Pierwiastek wielomianu. Rozkład wielomianu na czynniki 4. Równania wielomianowe. 1.STOPIEŃ WIELOMIANU Wielomian to
Bardziej szczegółowoUkłady równań i równania wyższych rzędów
Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem
Bardziej szczegółowoMATEMATYKA I SEMESTR ALK (PwZ) 1. Sumy i sumy podwójne : Σ i ΣΣ
MATEMATYKA I SEMESTR ALK (PwZ). Sumy i sumy podwójne : Σ i ΣΣ.. OKREŚLENIE Ciąg liczbowy = Dowolna funkcja przypisująca liczby rzeczywiste pierwszym n (ciąg skończony), albo wszystkim (ciąg nieskończony)
Bardziej szczegółowoMathcad c.d. - Macierze, wykresy 3D, rozwiązywanie równań, pochodne i całki, animacje
Mathcad c.d. - Macierze, wykresy 3D, rozwiązywanie równań, pochodne i całki, animacje Opracował: Zbigniew Rudnicki Powtórka z poprzedniego wykładu 2 1 Dokument, regiony, klawisze: Dokument Mathcada realizuje
Bardziej szczegółowoWyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013
Wyznaczniki Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 6. Wykład z algebry liniowej Warszawa, listopad 2013 Mirosław Sobolewski (UW) Warszawa, listopad 2013 1 / 13 Terminologia
Bardziej szczegółowoAlgebra liniowa z geometrią
Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........
Bardziej szczegółowoZastosowania wyznaczników
Zastosowania wyznaczników Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 7.wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa, listopad 2012 1 / 17
Bardziej szczegółowoMet Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn
Metody numeryczne Wykład 3 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Pojęcia podstawowe Algebra
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ółowoPrzykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
Bardziej szczegółowoRÓWNANIA KWADRATOWE ZBIGNIEW STEBEL. Podstawy matematyki szkolnej
RÓWNANIA KWADRATOWE ZBIGNIEW STEBEL Podstawy matematyki szkolnej WAŁBRZYCH 01 Spis treści 1 Wstęp Równania stopnia drugiego.1 Teoria i przykłady............................. Podstawowe wzory skróconego
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ół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ółowoROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ
ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z
Bardziej szczegółowoWIELOMIANY. Poziom podstawowy
WIELOMIANY Poziom podstawowy Zadanie (5 pkt) Liczba 7 jest miejscem zerowym W(x) Wyznacz resztę z dzielenia tego wielomianu przez wielomian P ( x) = x + 54, jeśli wiadomo, że w wyniku dzielenia wielomianu
Bardziej szczegółowo