Zajęcia nr. 2 notatki

Podobne dokumenty
Analiza I.1, zima wzorcowe rozwiązania

Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =

Dwumian Newtona. Agnieszka Dąbrowska i Maciej Nieszporski 8 stycznia 2011

LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY

2 n < 2n + 2 n. 2 n = 2. 2 n 2 +3n+2 > 2 0 = 1 = 2. n+2 n 1 n+1 = 2. n+1

Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy

Znajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek

Jarosław Wróblewski Analiza Matematyczna 1, zima 2016/17

Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =

Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).

KOMBINATORYKA. Oznaczenia. } oznacza zbiór o elementach a, a2,..., an. Kolejność wypisania elementów zbioru nie odgrywa roli.

Wyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia

Zasada indukcji matematycznej. Dowody indukcyjne.

I. Podzielność liczb całkowitych

3. Funkcje elementarne

Indukcja matematyczna

O trzech elementarnych nierównościach i ich zastosowaniach przy dowodzeniu innych nierówności

Rozkład normalny (Gaussa)

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n = Rozwiązanie: Stosując wzór na wartość współczynnika dwumianowego otrzymujemy

INDUKCJA MATEMATYCZNA

O liczbach naturalnych, których suma równa się iloczynowi

I kolokwium z Analizy Matematycznej

Analiza I.1, zima globalna lista zadań

f '. Funkcja h jest ciągła. Załóżmy, że ciąg (z n ) n 0, z n+1 = h(z n ) jest dobrze określony, tzn. n 0 f ' ( z n

Liczby Stirlinga I rodzaju - definicja i własności

Pierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik

a 1, a 2, a 3,..., a n,...

Analiza matematyczna. Robert Rałowski

Wykład 11. a, b G a b = b a,

5. Zasada indukcji matematycznej. Dowody indukcyjne.

Internetowe Kółko Matematyczne 2004/2005

UKŁADY RÓWNAŃ LINOWYCH

Twierdzenia o funkcjach ciągłych

7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi,

Silnie i symbole Newtona

Szeregi liczbowe i ich własności. Kryteria zbieżności szeregów. Zbieżność bezwzględna i warunkowa. Mnożenie szeregów.

APROKSYMACJA I INTERPOLACJA. funkcja f jest zbyt skomplikowana; użycie f w dalszej analizie problemu jest trudne

Damian Doroba. Ciągi. 1. Pierwsza z granic powinna wydawać się oczywista. Jako przykład może służyć: lim n = lim n 1 2 = lim.

Ciągi liczbowe wykład 3

CIĄGI LICZBOWE. Poziom podstawowy

Matematyka dyskretna Kombinatoryka

x t 1 (x) o 1 : x s 3 (x) Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.

Trzeba pokazać, że dla każdego c 0 c Mc 0. ) = oraz det( ) det( ) det( ) jest macierzą idempotentną? Proszę odpowiedzieć w

Podstawowe cechy podzielności liczb.

201. a 1 a 2 a 3...a n a 2 1 +a 2 2 +a a 2 n n a 4 1 +a 4 2 +a a 4 n n. a1 + a 2 + a a n 204.

Parametryzacja rozwiązań układu równań

Geometrycznie o liczbach

c 2 + d2 c 2 + d i, 2

Zadania z analizy matematycznej - sem. I Szeregi liczbowe

Krótkie i dość swobodne wprowadzenie do liczb Stirlinga. Jakub Kamiński

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n 4n n 1

n k n k ( ) k ) P r s r s m n m n r s r s x y x y M. Przybycień Rachunek prawdopodobieństwa i statystyka

Rachunek różniczkowy funkcji wielu zmiennych

Wyższe momenty zmiennej losowej

ZASTOSOWANIE METODY STOLIKÓW EKSPERCKICH NA LEKCJACH MATEMATYKI SCENARIUSZE ZAJĘĆ

Kombinatorycznie o tożsamościach kombinatorycznych

3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt Pascala. (c.d.

Charakterystyki liczbowe zmiennych losowych: wartość oczekiwana i wariancja

Kombinacje, permutacje czyli kombinatoryka dla testera

MATEMATYKA (poziom podstawowy) przykładowy arkusz maturalny wraz ze schematem oceniania dla klasy II Liceum

Analiza Matematyczna I dla Inżynierii Biomedycznej Lista zadań

Matematyka. Zakres podstawowy. Nawi zanie do gimnazjum. n/m Rozwi zywanie zada Zadanie domowe Dodatkowe Komunikaty Bie ce materiały

MACIERZE STOCHASTYCZNE

Metrologia: miary dokładności. dr inż. Paweł Zalewski Akademia Morska w Szczecinie

SKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO Lista zadań Lista zadań 21

Wykład 8: Zmienne losowe dyskretne. Rozkłady Bernoulliego (dwumianowy), Pascala, Poissona. Przybliżenie Poissona rozkładu dwumianowego.

IV Uniwersytecka Sobota Matematyczna 14 kwietnia Funkcje tworzące w kombinatoryce

Jarosław Wróblewski Analiza Matematyczna 2 (LUX), lato 2017/18. a n n = 10.

Szeregi liczbowe. 15 stycznia 2012

SZEREGI LICZBOWE. s n = a 1 + a a n = a k. k=1. aq n = 1 qn+1 1 q. a k = s n + a k, k=n+1. s n = 0. a k lim n

Jarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R

Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski

Ćwiczenia rachunkowe TEST ZGODNOŚCI χ 2 PEARSONA ROZKŁAD GAUSSA

PODSTAWY OPRACOWANIA WYNIKÓW POMIARÓW Z ELEMENTAMI ANALIZY NIEPEWNOŚCI POMIAROWYCH

1.3. Największa liczba naturalna (bez znaku) zapisana w dwóch bajtach to a) b) 210 c) d) 32767

ma rozkład złożony Poissona z oczekiwaną liczbą szkód równą λ i rozkładem wartości pojedynczej szkody takim, że Pr( Y

WYRAŻENIA ALGEBRAICZNE

a n 7 a jest ciągiem arytmetycznym.

N ( µ, σ ). Wyznacz estymatory parametrów µ i. Y które są niezależnymi zmiennymi losowymi.

5. Szeregi liczbowe. A n = A = lim. a k = lim a k, a k = a 1 + a 2 + a

( ) O k k k. A k. P k. r k. M O r 1. -P n W. P 1 P k. Rys Redukcja dowolnego przestrzennego układu sił

Kongruencje Wykład 4. Kongruencje kwadratowe symbole Legendre a i Jac

Wykªad 05 (granice c.d., przykªady) Rozpoczniemy od podania kilku przykªadów obliczania granic ci gów. n an = + dla a > 1. (5.1) lim.

Zadania z algebry liniowej - sem. I Liczby zespolone

Rekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Funkcja wykładnicza i logarytm

Kombinowanie o nieskończoności. 1. Jak zliczyć materiały do ćwiczeń

Kolorowanie Dywanu Sierpińskiego. Andrzej Szablewski, Radosław Peszkowski

Egzaminy. na wyższe uczelnie zadania

Metody Obliczeniowe w Nauce i Technice laboratorium

O kilku zastosowaniach grup i pierścieni grupowych

KOMBINATORYKA ZADANIA

Opowieści o indukcji

Jarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16

Metody badania zbieżności/rozbieżności ciągów liczbowych

Metoda najszybszego spadku

LUBELSKA PRÓBA PRZED MATURĄ 2015 poziom podstawowy. Liczba punktów Wyznaczenie pierwszej współrzędnej wierzchołka paraboli: x.

4. Rekurencja. Zależności rekurencyjne, algorytmy rekurencyjne, szczególne funkcje tworzące.

Transkrypt:

Zajęcia r otati wietia 5 Wzory srócoego możeia W rozdziale tym podamy ila wzorów tóre ułatwiają obliczaie wielu zadań rachuowych Fat (wzory srócoego możeia) Dla dowolych liczb rzeczywistych a, b zachodzi: (a b) a ab b, (a b) a ab b, (a b)(a b) a b Uwaga Istieją rówież wzory srócoego możeia dla potęg wyższych iż W szczególości, często będziemy orzystać z wzorów, w tórych występują wyrażeia w 3 potędze W astępym podrozdziale omówimy taie wzory Uwaga 3 Jeśli iedyolwie zdarzy Ci się zapomieć tóryś z wzorów srócoego możea, możesz w bardzo prosty sposób wyprowadzić go sobie Wyprowadźmy dla przyładu wzór a (a b) Po pierwsze trzeba zapisać wadrat jao iloczy, czyli (a b) (a b)(a b), a astępie po prostu wymożyć awiasy, czyli: (a b)(a b) a a a b b a b b Po uporządowaiu otrzymaego wyrażeia dostajemy asz wzór W te sposób moża rówież wyprowadzić dowole wzory srócoego możeia (dla dowolej potęgi), jeda jest to bardzo czasochłoe (jeśli potęga jest duża) Wzór Newtoa W tym rozdziale podamy uogólioe wzory srócoego możeia, tóre pozwalają obliczyć wyrażeia postaci: (a b), gdzie jest liczbą aturalą Silia Aby wprowadzić uogólioe wzory srócoego możeia, musimy ajpierw zdefiiować silię, tóra będzie pojawiać się we wzorze a symbol Newtoa Zaczijmy od formalej defiicji Defiicja (silia) Silią azywamy fucję f, tórej dziedzią jest zbiór liczb aturalych, oraz tóra spełia astępujące warui: Zwyczajowo piszemy! zamiast pisać f() { f() f( ) f() ( )

Formala defiicja sili może wydać się początowo mało czytela Taa defiicja jest bowiem przyładem defiicji reurecyjej Reurecja, to sposób defiiowaia fucji, lub ogólie pojęć, tóry w treści defiicji odwołuje się sam do siebie Zauważym, że aby wyliczyć wartość sili dla jaieś liczby aturalej, musimy ajpierw pozać jej wartość dla liczby itd Wydawać by się mogło, że tai zapis prowadzi jedyie do ompliacji Nie zawsze ta jest Czasem oczywiście podaie wzoru jawego (zwyłego iereurecyjego) jest możliwe i miarę proste Czasem jeda ie da się w ogóle podać iego wzoru iż reurecyjy, bądź wzór reurecyjy oazuje być dużo wygodiejszy od iych Przyład Policzmy dla przyładu, orzystając z wzoru reurecyjego, wartość 7!: 7! 6! 7 5! 6 7 4! 5 6 7 3! 4 5 6 7! 3 4 5 6 7! 3 4 5 6 7! 3 4 5 6 7 3 4 5 6 7 54 Ja widać, musieliśmy się sporo amęczyć rozpisując z defiicji poszczególe silie Na szczęście w pratyce igdy ta ie liczymy sili Aalizując powyższy przyład łatwo zauważyć pewą prawidłowość, tóra w dużym stopiu ułatwi obliczaie sili Uwaga 3 (obliczaie sili) Silia liczby aturalej > jest to iloczy liczb,,, czyli:! Jao cieawostę moża powiedzieć, że silia jest fucją bardzo szybo rosącą Ja widzieliśmy w przyładzie już 7! jest liczbą bardzo dużą Dla przyładu poiżej podamy ila wartości sili: 7! 54 4! 87789! 599477944 Współcześie używae alulatory mogą zazwyczaj policzyć silię dla rówych ooło 6 Da się apisać programy omputerowe liczące silie dowolie dużych liczb, jeda domyślie więszość języów programowaia ie obsługuje ta wielich liczb (tz trzeba samemu wymyślić ich obsługę) Problem Jeśli potrafisz programować w tórymś z języów programowaia (p Pascal, C, Java), to apisz dwie wersje fucji liczącej silię Jeda iech będzie fucją zdefiiową reurecyjie, druga iteracyjie (p z wyorzystaiem pętli for) Sprawdź ja duże wartości sili moża wyliczyć stosując stadardowe typy daych Symbol Newtoa W poprzedim pucie zdefiiowaliśmy silię Będzie am oa potrzeba po to aby zdefiiować oleje pojęcie jaim jest symbol Newtoa Defiicja 4 (symbol Newtoa) Symbolem Newtoa dla liczb aturalych, taich, że azywamy liczbę daą wzorem: i ozaczamy przez: Napis ( ) czytamy po albo ad!!( )!

Doładiejsze zaczeie tej liczby pozamy, zajmując się ombiatoryą i rachuiem prawdopodobieństwa Pói co iteresujące dla as będą podstawowe własości symbolu Newtoa, tóre zebrao w poiższym facie Fat 5 Dla dowolych liczb aturalych,, taich, że, zachodzi: ( ) ( ),,, Problem Spróbuj udowodić powyższy fat Jeśli potrafisz, możesz zastosować zasadę iducji matematyczej (o tórej będziemy mówić późiej) 3 Trójąt Pascala Własości odośie symbolu Newtoa, zebrae w ostatim facie, umożliwią am budowe trójąta Pascal, tóry sładać się będzie z olejy symboli Newtoa Defiicja 6 (trójąt Pascala) Trójąt Pascala, to trójąt postaci: ( ) ( ) ( ) ( ) ( ) ( ) 3 3 4 Oczywiście trójąt Pascala jest iesończoy W defiicji wypisao tylo pięć pierwszych jego wierszy Bardzo łatwo wyliczyć poszczególe wartości symboli Newtoa występujące w trójącie Pascala, w ogóle ie używając sili Wystarczy pamiętać, że a boach trójąta zawsze będą liczby (wyia to z fatu, że ( ( ) ) ) Wartości wewętrze atomiast otrzymujem stosując wzór: ( ) ( ) ( ) Aby więc wyliczyć wartość w jaimś miejscu wewątrz trójąta, wystarczy zsumować dwie liczby tóre zajdują się bezpośredio ad tym polem po prawej i lewej stroie Trójąt Pascala moża stosować do szybiego liczeia wartości symbolu Newtoa, bez potrzeby stosowaia sili ai dzieleia Oazuje się jeda że trójąt Pascala ma zadziwiające wartości Fat 7 (własości trójąta Pascala) W trójącie Pascala zachodzą astępujące własości: Sumy poszczególych, olejy wierszy trójąta Pascala, to oleje potęgi dwóji Iymi słowy: ( ) ( ) ( ) ( ) 3

Naprzemiee dodawaia i odejmowaie olejych wyrazów w daym wierszu (poza pierwszym) zawsze daje zero Iymi słowy: co moża ładiej zapisać: ±, ( ) ( ) ( ) ( ) ( ) ( ) ( ) Problem 3 Czy potrafisz wyjaśić, dlaczego ładiejszy zapis drugiego podputu powyższego fatu jest poprawy? 4 Uogólioe wzory srócoego możeia Po tym przydługim wstępie, możemy przejść do seda tej częsci, czyli do podaia wzoru Newtoa, czyli uogólioego wzoru srócoego możeia Fat 8 (uogólioy wzory srócoego możeia) Dla dowolych liczb a, b zachodzą wzory: (a b) a a b ab a b b a 3 b 3 3 Problem 4 Na podstawie powyższego wzoru, podaj aalogiczy wzór dla wyrażeia: (a b) Wsazówa: podstawa zamiast b liczbę ( b) i zastosuj poday wzór dla (a ( b)) Uwaga 9 Istieje prostszy i bardziej elegaci zapis długich sum Zamiast pisać wzór w tórym pojawiają się możemy użyć symbolu Ze względu jeda, że taa forma wyracza poza program liceum, podamy tylo dla zaiteresowaych, wzór Newtoa zapisay z zastosowaiem tego sposobu: (a b) a b Uwaga Zauważ, że oleje współczyii występujące we wzorze Newtoa, staowią doładie jede z wierszy trójąta Pascala Zając wzór Newtoa możemy łatwo udowodić własości trójąta Pascala o tórych była mowa w poprzedim podrozdziale Zgodie z tym co powiedzieliśmy w powyższej uwadze, współczyii z wzoru Newtoa to jede z wierszy trójąta Pascala Korzystając z wzoru Newtoa rozpiszmy wyrażeie ( ), tóre oczywiście rówe jest : ( ) ( ) ( ) Otrzymaliśmy więc, że suma wyrazów tego wiersza trójąta Pascala, rówa się Podobie, rozważając wyrażeie ( ) moża udowodić drugą z własości trójąta Pascala Problem 5 Udowodij drugą z własości trójąta Pascala 4

3 Zadaia Zadaie Przypomij podstawowe własości dodawaia, odejmowaia, możeia i dzieleia Zadaie Przypomij podstawowe własości potęgowaia Zadaie 3 Zapisz w postaci sumy (różicy) poiższe wyrażeia: a) (x ), b) (x 3)(x 3), c) (x ), d) ( m 3 ), e) ( a b)( a b) Zadaie 4 Zapisz w prostszej postaci: a) (x 5) x(x 5), b) (x ) 3 (x ) (x ), c) (t 4)(t 4) (t 3), d) (x y) 3 (x y) 3, e) [(p q) 3 (p q) 3 ] 6pq(3p q), f) [(a b)(a b)] 3 Zadaie 5 ( ) Rozłóż a czyii: a) x y, b) a b 4ab, c) 8p 4 4p 3 p, d) a 5 b 6, e) x 8 Zadaie 6 ( ) Dopisz braujące awiasy z lewej stroy rówości, ta aby zachodziła rówość: a) 4 x y 6z 7 x y x y z x 3y z(x y 6), b) x x y z x y z x x z (y z) x (x z) y y z Zadaie 7 Na podstawie uogólioego wzoru srócoego możeia, podaj wzór a: a) (a b) 3, b) (a b) 3, c) (a b) 4 Zadaie 8 ( ) Podaj wzór a (a b c) Wsazówa: (a b c) (a (b c)) 5