Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
|
|
- Włodzimierz Czarnecki
- 6 lat temu
- Przeglądów:
Transkrypt
1 Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a,, a będą dowolymi liczbami Sumę a + a + + a zapisuje się zazwyczaj w postaci (czytaj: suma od do a ) Za Σ to duża greca litera sigma, symbol to tzw wsaźi sumowaia, liczba to doly wsaźi sumowaia, a liczba to góry wsaźi sumowaia Prawdziwe są p rówości: 4 a , Wsaźi sumowaia moża ozaczać dowolą literą Mamy p a a i i a j j a r r Poadto wsaźii sumowaia doly m i góry mogą być dowolymi liczbami całowitymi taimi, że m Mamy p oraz 8 ( + ) ( ) 3 + ( ) Przeształcając wyrażeia zawierające sumy o dowolej liczbie sładiów, orzysta się z ważych własości taich sum Przedstawimy tu ajważiejsze z ich Własość Dla dowolych liczb a,, a, c zachodzi rówość c a ca Powyższa własość wyia z rozdzielości możeia względem dodawaia liczb Własość Dla dowolych liczb całowitych r, s, t spełiających warue r s < t zachodzi rówość t a r s a + r t a () s+
2 Przy powyższych ozaczeiach zachodzą bowiem rówości: t a (a r + + a s ) + (a s+ + + a t ) r s t a + a r s+ Własość 3 Dla dowolych liczb m,, r Z taich, że m zachodzi rówość a m +r m+r a r () Przy powyższych ozaczeiach zachodzą bowiem rówości: +r m+r a r a (m+r) r + a (m+r+) r + + a (+r) r a m + a m+ + + a a Rozpatrzmy astępującą prostoątą tablicę liczb czyli tzw macierz a a a a a a a m a m a m Liczby tworzące tę macierz azywamy jej elemetami Rzędy poziome tej macierzy azywamy wierszami, a rzędy pioowe azywamy olumami Każdy elemet tej macierzy ma dwa idesy Pierwszy jest umerem wiersza, w tórym zajduje się te elemet, a drugi jest umerem olumy Dla ażdego i {,, m} suma elemetów stojących w i-tym wierszu jest rówa a ij Wobec tego suma wszystich elemetów macierzy jest rówa j m ( ) a ij i Podobie dla ażdego j {,, } suma elemetów stojących w j-tej olumie jest rówa j m a ij, a suma wszystich elemetów aszej macierzy jest rówa i ( m ) a ij j i m
3 Porówując otrzymae sumy i opuszczając awiasy, otrzymujemy poiższą Własość 4 Dla dowolych liczb aturalych m i oraz liczb a ij, gdzie i {,, m}, j {,, } zachodzi rówość m a ij i j m a ij (3) j i Powyższy związe moża wyrazić astępująco: w sumach podwójych moża zmieiać olejość sumowaia Własość tę mają rówież sumy potróje i ogólie l-rote, gdzie l N \ {} Iloczy a a a zapisujemy w postaci (czytaj: iloczy od do a ) Za Π to duża greca litera pi, symbol to tzw wsaźi iloczyu, liczba to doly wsaźi iloczyu, a liczba to góry wsaźi iloczyu Mamy p 7 (3 + ) Prawdziwe są odpowiedii iloczyowe podaych wyżej własości,, 3 i 4 Zadaie Obliczyć: a) 5 ; b) 6 j4 j Odpowiedź: a) 6; b) a Zadaia obowiązowe Zadaie Za pomocą zau Σ zapisać astępującą sumę: a) ; b) 5! + 6! + 7! + 8! + 9! 8 Odpowiedź: a) Na przyład Zadaie 3 Daa jest macierz i Π: 9 ; b) p! 5 a a a 3 a a a 3 a 3 a 3 a 33 Zapisać dae wyrażeie bez użycia symboli Σ 3
4 a) a ij ; b) a ij ; c) a ij i j j i j i4 j Szic rozwiązaia Ad a) Zgodie z przyjętymi umowami zachodzą rówości: ( 3 ) 3 a ij a ij (a i + a i + a i3 ) i j i j i (a + a + a 3 )(a + a + a 3 )(a 3 + a 3 + a 33 ) Ad b) Podobie ja wyżej otrzymujemy rówości: ( 3 ) 3 a ij a ij a j a j a 3j j i j i j a a a 3 + a a a 3 + a 3 a 3 a 33 Ad c) Mamy tu 3 3 a ij j i4 j 3 ( 3 ) ( 3 ) ( 3 ) ( 3 ) a ij a i a i a i3 j i4 j i3 i i a 3 (a + a 3 )(a 3 + a 3 + a 33 ) Zadaia domowe Zadaie 4 Obliczyć: a) 7 ( ); b) Odpowiedź: a) 49; b) i 8 i + ; c) ( ) i c) 37 Zadaie 5 Za pomocą zau Σ zapisać astępującą sumę: a) si x + si x + + si x; b) a + (a + ) + (a + ) (a + ) + Odpowiedź: a) Na przyład si x; b) p i 0 (a + ) + Zadaie 6 Za pomocą zau Π zapisać astępujący iloczy Odpowiedź: Na przylad 3 Zadaie 7 Sformułować i uzasadić iloczyowe odpowiedii własości,, 3 i 4 4
5 Zadaie 8 Daa jest macierz i Π: a a a 3 a a a 3 a 3 a 3 a 33 Zapisać dae wyrażeie bez użycia symboli Σ a) 3 i 3 a ij ; b) j 3 3 a ij ; c) j i 3 i i a ij ; d) j 3 3 a ij ; j ij e) 3 i 3 a ij ; f) ji 3 j a ij ; g) j i 3 4 i a ij ; h) i j 3 4 i a ij ; j i i) 3 3 a ij ; j) i j4 i 3 i a ij ; ) i j 3 j 3 a ij ; l) ij 3 3 a ij ; i j4 i ł) 3 j j a ij ; m) i 3 i 3 a ij ; ) Odpowiedź: a) a a a 3 + a a a 3 + a 3 a 3 a 33 ; b) (a + a + a 3 )(a + a + a 3 )(a 3 + a 3 + a 33 ); c) a + a a + a 3 a 3 a 33 ; d) (a + a + a 3 )(a + a 3 )a 33 ; e) a a a 3 + a a 3 + a 33 ; f) a (a + a )(a 3 + a 3 + a 33 ); g) a a a 3 + a a + a 33 ; h) (a + a + a 3 )(a + a )a 3 ; i) a 3 + a a 3 + a 3 a 3 a 33 ; j) a (a + a )(a 3 + a 3 + a 33 ); ) a a a 3 + a a 3 + a 33 ; l) a 3 (a + a 3 )(a 3 + a 3 + a 33 ); ł) a + a a + a 3 a 3 a 33 ; m) (a + a + a 3 )(a + a 3 )a 33 ; ) a a a 3 + a a + a 3 ; o) (a + a + a 3 )(a + a )a 3 ji 3 4 j a ij ; o) j i 3 4 i a ij i j Zadaie 9 Daa jest macierz Dae wyrażeie zapisać za pomocą sym- boli Σ i Π: a a a 3 a 4 a a a 3 a 4 a 3 a 3 a 33 a 34 a) (a + a + a 3 + a 4 )(a + a + a 3 + a 4 )(a 3 + a 3 + a 33 + a 34 ); b) (a + a + a 3 )(a + a + a 3 )(a 3 + a 3 + a 33 )(a 4 + a 4 + a 34 ); c) a a a 3 a 4 + a a a 3 a 4 + a 3 a 3 a 33 a 34 ; d) a a a 3 + a a a 3 + a 3 a 3 a 33 + a 4 a 4 a Odpowiedź: a) a ij ; b) a ij ; c) a ij ; d) i j j i i j 4 3 a ij j i 5
6 Zadaie 0 Daa jest astępująca trójąta tablica liczb: a a a a 3 a 3 a 33 a a a 3 a Sumując dwoma sposobami elemety tej tablicy, wyazać rówość i a ij i j j ij a ij Zadaie Daa jest astępująca tablica liczb: a, a a a 3, a 3, a 3 a a, a, a Sumując dwoma sposobami elemety tej tablicy, wyazać odpowiedią rówość Odpowiedź: a ij a ij i j i+ j i j+ Iducja matematycza Zasadę iducji matematyczej (lub też iducji zupełej) stosuje się w dowodach liczych twierdzeń Twierdzeie (Zasada iducji matematyczej) Niech ażdej liczbie aturalej przyporządowae będzie zdaie T() i iech spełioe będą warui: o zdaie T() jest prawdziwe, o dla ażdej liczby aturalej ze zdaia T() wyia zdaie T( + ) Wówczas zdaie T() jest prawdziwe dla ażdej liczby aturalej Zasadę iducji matematyczej moża sugestywie zilustrować za pomocą odpowiedio ustawioych tablicze domia Zadaia obowiązowe Zadaie Stosując zasadę iducji matematyczej, wyazać, że dla ażdej liczby aturalej zachodzi rówość ( + ) (4) 6
7 Szic rozwiązaia W przyładzie tym zdaiem T() przyporządowaym liczbie aturalej jest rówość (4) Dowód iducyjy słada się z dwóch roów, polegających a sprawdzeiu waruów o i o, występujących w zasadzie iducji Kro o Zdaie T() jest prawdziwe, gdyż jest oo rówoważe ze zdaiem Kro o Niech będzie dowolą ustaloą liczbą aturalą i iech zachodzi rówość (4) Sprawdzimy, że zachodzi wtedy rówość + ( + )( + ), (5) tórą uzysuje się w wyiu podstawieia + w rówości (4) Mamy tu + + ( + ) ( + ) + ( + ) ( + )( + ) Zatem a mocy zasady iducji zupełej rówość (4) jest prawdziwa dla ażdej liczby aturalej Zadaie 3 Za pomocą iducji matematyczej wyazać, że dla ażdego N zachodzi rówość ( ) + ( ) 3 (6 3) (6) Szic rozwiązaia Kro o Poieważ (6 3), więc dla rówość (6) jest prawdziwa Kro o Weźmy dowolą ustaloą liczbę aturalą i załóżmy, że zachodzi rówość (6) Wyażemy, że wtedy zachodzi też rówość + ( ) + ( ) 3 ( + )[6( + ) 3] (7) Obliczeia mogą tu przebiegać astępująco: + L ( ) + ( ) 3 ( ) + ( ) 3 + (4 + ) 3 (4 + 3) 3 (6 3) + ( ) ( ) Sorzstaliśmy tu z oczywistej rówości a a + a + + a + Dalej mamy P ( + )[6( + ) 3] ( + )( )
8 Zatem L P Wyazaliśmy więc, że istotie z rówości (6) wyia rówość (7) Na mocy zasady iducji matematyczej rówość (6) jest prawdziwa dla ażdego N Zadaie 4 Wyazać, że dla dowolych N i x R \ {} zachodzi rówość Szic rozwiązaia Poieważ zachodzą rówości + x + x + + x x+ x (8) x x (x + )(x ) x x + + x, więc dla rówość (8) jest prawdziwa Weźmy dowolą ustaloą liczbę N i załóżmy, że zachodzi rówość (8) Wyażemy, że zachodzi wtedy rówość Mamy + x + x + + x + x + x+ x (9) + x + x + + x + x + ( + x + x + + x ) + x + x+ x + x+ x+ + x + x + x+ x x Zatem rówość (9) jest prawdziwa Na mocy zasady iducji zupełej rówość (8) jest prawdziwa dla ażdego N Zadaie 5 Wyazać, że dla ażdego 3 zachodzi ierówość > 3 5 (0) Szic rozwiązaia Kro o Jeśli 3, to dowodzoa ierówość przyjmuje postać > 3 5 czyli jest rówoważa z ierówością > 36 Zatem dla 3 ierówość (0) jest prawdziwa 60 Kro o Weźmy dowolą liczbę aturalą spełiającą warue 3 i załóżmy, że zachodzi ierówość (0) Wyażemy, że wtedy > 3 5 () 8
9 Korzystając z założeia iducyjego, otrzymujemy, że ( > ) + + ( + ) + ( + ) (4 + ) ( + )( + ) ( + )( + ) > 3 5 Zatem z ierówości (0) wyia ierówość () Z zasady iducji matematyczej wyia, że ierówość (0) zachodzi dla ażdego 3 Zadaie 6 Wyazać, że dla ażdej liczby aturalej prawdziwy jest związe 4 ( ) Szic rozwiązaia Ozaczmy zdaie 4 ( ) przez T() Kro o Sprawdzamy wpierw, że prawdziwe jest zdaie T(), czyli zdaie 4 ( ) Poieważ , więc zdaie T() jest prawdziwe Kro o Weźmy dowolą liczbę aturalą i załóżmy, że prawdziwe jest zdaie T() Wyażemy, że wówczas prawdziwe jest zdaie T( + ), czyli zdaie 4 ( ) Na mocy założeia iducyjego przy pewym N zachodzi rówość Wobec tego mamy ( ) (49 8 ) Zatem zdaie T( + ) jest prawdziwe Z zasady iducji zupełej wyia, że zdaie T() jest prawdziwe dla ażdego N Zadaie 7 Wyazać, że dla ażdego 3 liczba P wszystich przeątych -ąta wypułego jest rówa ( 3)/ Szic rozwiązaia Poieważ liczba przeątych trójąta jest rówa 0, więc dla 3 dowodzoa teza jest prawdziwa Weźmy dowolą liczbę N spełiającą warue 3 i załóżmy, że dla ażdego -ąta wypułego zachodzi rówość P ( 3)/ Rozpatrzmy teraz dowoly wieloąt wypuły A A A A + o + wierzchołach Wszystimi przeątymi tego wieloąta są przeąte -ąta A A A, odcie A A i przeąte wychodzące z wierzchoła A + (w przypadu, 9
10 gdy 5, sytuację przedstawia poiższy rysue) A A 3 A 4 A 6 A A 5 Zachodzą więc rówości: P + P + + ( ) ( 3) + ( + )( ) Zatem dowodzoa rówość jest prawdziwa rówież dla liczby + Na mocy zasady iducji matematyczej żądaa teza jest prawdziwa dla ażdego 3 Uwaga Rozważaą rówość moża też udowodić w astępujący sposób ieiducyjy Poieważ z ażdego spośród wierzchołów -ąta wypułego moża poprowadzić 3 przeąte i przy tym ażda z tych przeątych jest poprowadzoa z dwóch wierzchołów, więc zachodzi rówość P ( 3)/ Zadaia dodatowe Zadaie 8 Stosując zasadę iducji matematyczej, udowodić, że dla ażdej liczby aturalej zachodzi rówość ( + )( + ) () 6 Szic rozwiązaia Zdaiem T() przyporządowaym liczbie aturalej jest rówość () Kro o Zdaie T() jest prawdziwe, gdyż jest oo rówoważe ze zdaiem 6 3 Kro o Niech N i iech rówość () będzie prawdziwa Sprawdzimy, że wówczas prawdziwa też jest rówość + ( + )( + )( + 3) (3) 6 0
11 Mamy tu + + ( + ) ( + )( + ) + ( + ) 6 ( + )[( + ) + 6( + )] 6 6 ( + )( ) ( + )( + )( + 3) 6 Zatem a mocy zasady iducji zupełej rówość () jest prawdziwa dla ażdej liczby aturalej Zadaie 9 Stosując zasadę iducji matematyczej, udowodić, że dla ażdej liczby aturalej zachodzi rówość (7 3)(7 + 4) Szic rozwiązaia Kro o Teza T() jest rówoważa ze zdaiem (7 3)(7 + 4) 4(7 + 4) 4(7 + 4) (4) czyli zdaie T() jest prawdziwe Kro o Niech N i iech rówość (4) będzie prawdziwa Sprawdzimy, że wówczas prawdziwa też jest rówość Mamy + (7 3)(7 + 4) + 4(7 + ) (5) + (7 3)(7 + 4) (7 3)(7 + 4) + (7 + 4)(7 + ) 4(7 + 4) + (7 + 4)(7 + ) (7 + ) + 4 4(7 + 4)(7 + ) (7 + 4)(7 + ) ( + )(7 + 4) 4(7 + 4)(7 + ) + 4(7 + )
12 Zatem a mocy zasady iducji matematyczej rówość (4) jest prawdziwa dla ażdej liczby aturalej Uwaga Zauważmy, że dla zalezieia rozładu wyrażeia a czyii ie było trzeba zajdować pierwiastów wielomiau 7X + X + 4 Bowiem z góry wiadomo, że w rozładzie tego wyrażeia powiie wystąpić pozostający w licziu czyi + oraz mający ulec sróceiu czyi Istotie, zachodzi rówość ( + )(7 + 4) Zadaie 0 Metodą iducji zupełej wyazać, że dla ażdego N zachodzi rówość si x si + x si x si x Uwaga Tego typu zadaia moża przerabiać w ramach ursu trygoometrii, (x π) (6) Szic rozwiązaia Jeśli, to rówość (6) jest rówoważa ze związiem si x si x, a więc jest prawdziwa Weźmy dowolą ustaloą liczbę aturalą i załóżmy, że prawdziwy jest związe (6) Wyażemy, że zachodzi wtedy rówość Mamy + si x + si x Korzystając teraz z tożsamości i z wyiającego z iej związu otrzymujemy dalej rówości: + si x si x { + + si x si si x si x + si( + )x x + si x si x si x + si( + )x [ si x si + x si x + si( + )x si x ] cos x cos y si x + y si x y si α si β [cos(α β) cos(α + β)], (7) [cos x ( cos + ) ] x + [ ( cos + ) ( x cos + 3 ) ]} x si x [cos x ( cos + 3 ) ] x + + si x si si x x
13 Wyazaliśmy więc, że z rówości (6) wyia związe (7) Na mocy zasady iducji zupełej rówość (6) jest prawdziwa dla ażdego N Zadaie Wyazać, że jeśli x, to dla ażdej liczby aturalej zachodzi poiższa ierówość, zwaa ierówością Beroulliego ( + x) + x (8) Szic rozwiązaia Kro o Dla ierówość Beroulliego jest rówoważa z ierówością + x + x, czyli jest oa prawdziwa Kro o Weźmy dowolą ustaloą liczbę aturalą i załóżmy, że zachodzi ierówość (8) Możąc tę ierówość stroami przez ieujemą liczbę + x, otrzymujemy związi ( + x)( + x) ( + x)( + x) + ( + )x + x + ( + )x Zatem ierówość Beroulliego prawdziwa jest też dla liczby aturalej + Na mocy zasady iducji matematyczej wiosujemy stąd, że ierówość Beroulliego (8) jest prawdziwa dla ażdej liczby aturalej Zadaie Metodą iducji zupełej wyazać, że dla ażdego N {0} prawdziwy jest związe (X + X + ) [(X + ) + + X + ] (9) Szic rozwiązaia Jeśli 0, to związe (9) jest rówoważy ze zdaiem (X + X + ) (X + X + ), (0) czyli w tym przypadu jest o prawdziwy Weźmy dowolą ustaloą liczbę N {0} i załóżmy, że spełioy jest warue (9) Ozacza to, że przy pewym q(x) R[X] zachodzi rówość Wyażemy, że wówczas Zachodzą rówości: (X + ) + + X + (X + X + )q(x) () (X + X + ) [(X + ) +3 + X +3 ] () (X + ) +3 + X +3 (X + ) + (X + ) + X X + [(X + ) + + X + ](X + ) (X + X + )X + (X + X + )q(x)(x + ) (X + X + )X + (X + X + )[q(x)(x + ) X + ] Zatem istotie prawdziwa jest zależość () Na mocy zasady iducji zupełej związe (9) jest prawdziwy dla ażdego N {0} Zadaie 3 Poiższą rówość zapisać za pomocą zaów Σ i udowodić ją przez iducję:
14 Szic rozwiązaia Daą rówość moża zapisać w postaci ( ) + (3) A oto dowód iducyjy tej rówości Kro o Dla rówość (3) jest prawdziwa, gdyż przyjmuje oa wtedy postać Kro o Niech będzie dowolą ustaloą liczbą aturalą i iech zachodzi rówość (3) Wyażemy, że wówczas zachodzi rówość + ( ) + + (4) W tym celu dooujemy astępujących przeształceń: + ( ) + ( ( ( ) ) ( + + ) ( ) + + Zatem istotie rówość (4) jest prawdziwa Na mocy zasady iducji matematyczej rówość (3) jest prawdziwa dla ażdego N ) Zadaia domowe Zadaie 4 Wyazać, że dla ażdej liczby aturalej zachodzi rówość: a) (0 3) (5 + ); b) c) d) e) ( + ) ( + )( + ); 3 ( + )(3 + ) ( + )( + 3); [ ] 3 ( + ) ; (5 4)(5 + ) 5 + ; 4
15 f) g) ( + ) ( )( + ) ( + ) ( ) + 3 (4 + 3); Zadaie 5 Metodą iducji matematyczej wyazać rówość: a) ( ) +, ( ) Zadaie 6 Wyazać rówość: ( a) x ( + x x) ) + + x b) 0 cos x si( + )x cos x cos x si x, ( x x ) (x π) ( x + ) ; x x Zadaie 7 Metodą iducji matematyczej wyazać ierówość: > Zadaie 8 Udowodić związe 5 ( ) 0 Zasada miimum (adprogramowe!) Poiższe twierdzeie jest rówoważe z zasadą iducji matematyczej Twierdzeie (Zasada miimum) W ażdym iepustym podzbiorze zbioru N liczb aturalych istieje liczba ajmiejsza Zadaia dodatowe Zadaie 9 Stosując zasadę miimum, wyazać, że ażda liczba aturala > jest iloczyem liczb pierwszych (Pojedyczą liczbę pierwszą tratujemy tu jao jedoczyiowy iloczy liczb pierwszych) Szic rozwiązaia Przypuśćmy, że zbiór liczb aturalych więszych od i iemających rozładu a iloczy liczb pierwszych ie jest pusty i iech będzie ajmiejszą taą liczbą Poieważ ie jest liczbą pierwszą, więc l przy pewych, l N taich, że < <, < l < Poieważ liczby aturale i l są więsze od i miejsze od, więc są oe iloczyami liczb pierwszych Zatem ich iloczy l też jest iloczyem liczb pierwszych Otrzymaa sprzeczość dowodzi tezy Zadaie 30 Udowodić astępujące twierdzeie : ażda liczba aturala jest cieawa Uwaga Poiżej dla ażdej spośród liczb aturalych od do 8 wsazujemy własość świadczącą o tym, że daa liczba aturala jest cieawa: ajmiejsza liczba aturala, jedya liczba aturala, tóra ie jest ai liczbą pierwszą, ai liczbą złożoą, 5
16 ajmiejsza liczba pierwsza, 3 ajmiejsza liczba pierwsza ieparzysta; ajmiejsza liczba aturala, tóra ie jest sumą dwóch wadratów liczb całowitych, 4 ajmiejsza liczba złożoa, 5 ajmiejsza liczba aturala będąca sumą wadratów dwóch różych liczb aturalych, 6 ajmiejsza liczba aturala będąca iloczyem dwóch różych liczb pierwszych, 7 ajmiejsza liczba aturala iebędąca sumą wadratów trzech liczb całowitych, 8 ajmiejsza liczba aturala będąca sześciaem liczby pierwszej Szic rozwiązaia Przypuśćmy, że zbiór tych liczb aturalych, tóre ie są cieawe jest iepusty Na mocy zasady miimum w zbiorze tym istieje liczba ajmiejsza Ozaczmy tę liczbę przez 0 Ale, czy liczba 0 przez fat, że jest oa ajmiejszą iecieawą liczbą aturalą, ie staje się cieawa? Otrzymaa sprzeczość dowodzi tezy 0 Symbol Newtoa Dla ażdej liczby aturalej liczbę! (czytaj: silia) oreślamy wzorem! Przyjmujemy poadto umowę, że 0! W szczególości mamy!,!, 3! 6, 4! 4, 5! 0, 6! 70, 7! 5040 Dla ażdej liczby aturalej i dowolej liczby całowitej taiej, że 0 wartość ( ) (czytaj: po ) symbolu Newtoa oreślamy wzorem!! ( )! Przyjmujemy poadto umowę, że jeśli N i jest liczbą całowitą ujemą, to ( ) 0 Dla dowolych N i {0,,, } liczba ( ) jest rówa liczbie wszystich -elemetowych podzbiorów zbioru -elemetowego Poieważ liczba wszystich podzbiorów zbioru -elemetowego jest rówa, więc zachodzi rówość 0 (5) Zadaia obowiązowe Zadaie 3 Sprawdzić, że jeśli 0, to zachodzi rówość (symetria) (6) Zadaie 3 Obliczyć: a) ; b) ; c) ; d) Odpowiedź: a) 560; b) 330; c) 98 80; d)
17 Zadaie 33 Wyazać, że jeśli, N i, to zachodzi rówość + + (7) Szic rozwiązaia Przy założeiach twierdzeia mamy +! ( )! ( + )! +!! ( )! [! ( )! ( )! + + ]! + ( )! ( )! ( + ) ( + )!! ( + )! + 03 Wzór dwumiaowy Newtoa Dobrze zamy poiższe wzory a wadrat sumy i sześcia sumy: (a + b) a + ab + b, (a + b) 3 a 3 + 3a b + 3ab + b 3 Ich uogólieiem jest poiższy tzw wzór dwumiaowy Newtoa zachodzący dla dowolych liczb a, b R i N : (a + b) 0 a b (8) Rówość (8) moża też zapisać astępująco (a + b) a + a b + ( a b + + ) ab + b (9) Zadaia obowiązowe Zadaie 34 Metodą iducji matematyczej udowodić wzór (8) Szic rozwiązaia o Dla rówość (8) Przyjmuje postać a + b a + b Zatem asza teza jest prawdziwa dla 7
18 o Załóżmy, że rówość (8) jest prawdziwa dla liczby aturalej Wyażemy, że jest oa wtedy prawdziwa dla liczby + Mamy (a + b) + (a + b)(a + b) (a + b) a b 0 a + b + a b a + + a + b + a b + + b + 0 a + + a + b + a + b + b + [ ] a a + b + b + + a + + a + b + b a + b 0 Zatem istotie z prawdziwości wzoru (8) dla liczby wyia jego prawdziwość dla liczby + Na mocy zasady iducji zupełej rówość (8) jest prawdziwa dla ażdej liczby aturalej Uwagi metodologicze Wsazae jest, by prowadzący zajęcia sam przeprowadził powyższy dowód Uwaga Nie wyprowadza się oddzielego wzoru dla (a b), gdyż różica a b też jest sumą Miaowicie a b a + ( b) Zadaia dodatowe Zadaie 35 Rozpatrując wyrażeie ( + ), wyazać w sposób algebraiczy rówość (5) Szic rozwiązaia Z jedej stroy mamy ( + ) Z drugiej zaś, a mocy wzoru dwumiaowego Newtoa prawdziwe są rówości: ( + ) Porówując prawe stroy otrzymaych rówości, uzysujemy tezę Trójąt Pascala Współczyii występujące w rozwiięciach olejych potęg dwumiau moża ustawić w formie poiższej tablicy zwaej trójątem Pascala 0 0 8
19 Trójąt Pascala jest więc astępujący Na początu i ońcu ażdego wiersza stoi liczba Każdy iy współczyi jest a mocy rówości (7) rówy sumie dwóch współczyiów stojących tuż ad im Zadaia obowiązowe Zadaie 36 Korzystając z trójąta Pascala, rozwiąć wyrażeie: a) (a + b) 4 ; b) (a + b) 5 Odpowiedź: a) (a + b) 4 a 4 + 4a 3 b + 6a b + 4ab 3 + b 4 ; b) (a + b) 5 a 5 + 5a 4 b + 0a 3 b + 0a b 3 + 5ab 4 + b 5 Zadaia domowe Zadaie 37 Korzystając z trójąta Pascala, rozwiąć wyrażeie (a + b) 6 Odpowiedź: (a + b) 6 a 6 + 6a 5 b + 5a 4 b + 0a 3 b 3 + 5a b 4 + 6ab 5 + b 6 9
20 05 Pewe wzory srócoego możeia Kolejymi zaymi am tożsamościami algebraiczymi są rówości: a b (a b)(a + b), a 3 b 3 (a b)(a + ab + b ) Ich uogólieiem jest zachodząca dla ażdego N \ {} rówość Mamy p a b (a b)(a + a b + a 3 b + + ab + b ) a 5 b 5 (a b)(a 4 + a 3 b + a b + + ab 3 + b 4 ) Zauważmy, że jeśli liczba aturala > jest ieparzysta, to z powyższej tożsamości oraz ze związu a + b a ( b) otrzymujemy rówość Mamy p a + b (a + b)(a a b + a 3 b ab + b ) a 3 + b 3 (a + b)(a ab + b ), a 5 + b 5 (a + b)(a 4 a 3 b + a b ab 3 + b ) Literatura Jeśmiaowicz L i Łoś J Zbiór zadań z algebry, Warszawa, PWN Musiela J Wstęp do matematyi, Warszawa, PWN 0
Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka
Bardziej szczegółowoAnaliza I.1, zima wzorcowe rozwiązania
Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw
Bardziej szczegółowoDwumian Newtona. Agnieszka Dąbrowska i Maciej Nieszporski 8 stycznia 2011
Dwumia Newtoa Agiesza Dąbrowsa i Maciej Nieszporsi 8 styczia Wstęp Wzory srócoego możeia, tóre pozaliśmy w gimazjum (x + y x + y (x + y x + xy + y (x + y 3 x 3 + 3x y + 3xy + y 3 x 3 + y 3 + 3xy(x + y
Bardziej szczegółowoO liczbach naturalnych, których suma równa się iloczynowi
O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą
Bardziej szczegółowoINDUKCJA MATEMATYCZNA
MATEMATYKA DYSKRETNA (4/5) dr hab. iż. Małgorzata Stera malgorzata.stera@cs.put.poza.pl www.cs.put.poza.pl/mstera/ INDUKCJA MATEMATYCZNA Matematya Dysreta Małgorzata Stera FUNKCJA SILNIA dla, fucja silia
Bardziej szczegółowoI. Podzielność liczb całkowitych
I Podzielość liczb całkowitych Liczba a = 57 przy dzieleiu przez pewą liczbę dodatią całkowitą b daje iloraz k = 3 i resztę r Zaleźć dzieik b oraz resztę r a = 57 = 3 b + r, 0 r b Stąd 5 r b 8, 3 więc
Bardziej szczegółowoWykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy
Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej
Bardziej szczegółowoWyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia
Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1
Bardziej szczegółowoLICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY Zgodie z dążeiami filozofii pitagorejsiej matematyzacja abstracyjego myśleia powia być dooywaa przy pomocy liczb. Soro ta, to liczby ależy tworzyć w miarę
Bardziej szczegółowoKOMBINATORYKA. Oznaczenia. } oznacza zbiór o elementach a, a2,..., an. Kolejność wypisania elementów zbioru nie odgrywa roli.
KOMBINATORYKA Kombiatoryą azywamy dział matematyi zajmujący się zbiorami sończoymi oraz relacjami między imi. Kombiatorya w szczególości zajmuje się wyzaczaiem liczby elemetów zbiorów sończoych utworzoych
Bardziej szczegółowoZajęcia nr. 2 notatki
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:
Bardziej szczegółowoAnaliza matematyczna. Robert Rałowski
Aaliza matematycza Robert Rałowski 6 paździerika 205 2 Spis treści 0. Liczby aturale.................................... 3 0.2 Liczby rzeczywiste.................................... 5 0.2. Nierówości...................................
Bardziej szczegółowo5. Zasada indukcji matematycznej. Dowody indukcyjne.
Notatki do lekcji, klasa matematycza Mariusz Kawecki, II LO w Chełmie 5. Zasada idukcji matematyczej. Dowody idukcyje. W rozdziale sformułowaliśmy dla liczb aturalych zasadę miimum. Bezpośredią kosekwecją
Bardziej szczegółowoStwierdzenie 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).
Materiały dydaktycze Aaliza Matematycza Wykład Ciągi liczbowe i ich graice. Graice ieskończoe. Waruek Cauchyego. Działaia arytmetycze a ciągach. Podstawowe techiki obliczaia graic ciągów. Istieie graic
Bardziej szczegółowoIndukcja matematyczna
Iducja matematycza Twerdzee. zasada ducj matematyczej Nech T ozacza pewą tezę o lczbe aturalej. Jeżel dla pewej lczby aturalej 0 teza T 0 jest prawdzwa dla ażdej lczby aturalej 0 z prawdzwośc tezy T wya
Bardziej szczegółowoIV Uniwersytecka Sobota Matematyczna 14 kwietnia Funkcje tworzące w kombinatoryce
IV Uiwersyteca Sobota Matematycza 4 wietia 208 Fucje tworzące w ombiatoryce Dla ciągu a 0 a a 2... defiiujemy fucję tworzącą: G(x) = a x = a 0 + a x + a 2 x 2 + a 3 x 3 + =0. Zajdź fucje tworzące dla poiższych
Bardziej szczegółowoZnajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek
Zajdowaie pozostałych pierwiastków liczby zespoloej, gdy zay jest jede pierwiastek 1 Wprowadzeie Okazuje się, że gdy zamy jede z pierwiastków stopia z liczby zespoloej z, to pozostałe pierwiastki możemy
Bardziej szczegółowoO trzech elementarnych nierównościach i ich zastosowaniach przy dowodzeniu innych nierówności
Edward Stachowski O trzech elemetarych ierówościach i ich zastosowaiach przy dowodzeiu iych ierówości Przy dowodzeiu ierówości stosujemy elemetare przejścia rówoważe, przeprowadzamy rozumowaie typu: jeżeli
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1, zima 2016/17
Egzami, 18.02.2017, godz. 9:00-11:30 Zadaie 1. (22 pukty) W każdym z zadań 1.1-1.10 podaj w postaci uproszczoej kresy zbioru oraz apisz, czy kresy ależą do zbioru (apisz TAK albo NIE, ewetualie T albo
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n = Rozwiązanie: Stosując wzór na wartość współczynnika dwumianowego otrzymujemy
12. Dowieść, że istieje ieskończeie wiele par liczb aturalych k < spełiających rówaie ( ) ( ) k. k k +1 Stosując wzór a wartość współczyika dwumiaowego otrzymujemy ( ) ( )!! oraz k k! ( k)! k +1 (k +1)!
Bardziej szczegółowoZasada indukcji matematycznej. Dowody indukcyjne.
Zasada idukcji matematyczej Dowody idukcyje Z zasadą idukcji matematyczej i dowodami idukcyjymi sytuacja jest ajczęściej taka, że podaje się w szkole treść zasady idukcji matematyczej, a astępie omawia,
Bardziej szczegółowoa 1, a 2, a 3,..., a n,...
III. Ciągi liczbowe. 1. Defiicja ciągu liczbowego. Defiicja 1.1. Ciągiem liczbowym azywamy fukcję a : N R odwzorowującą zbiór liczb aturalych N w zbiór liczb rzeczywistych R i ozaczamy przez { }. Używamy
Bardziej szczegółowozadań z pierwszej klasówki, 10 listopada 2016 r. zestaw A 2a n 9 = 3(a n 2) 2a n 9 = 3 (a n ) jest i ograniczony. Jest wiec a n 12 2a n 9 = g 12
Rozwiazaia zadań z pierwszej klasówki, 0 listopada 06 r zestaw A Ciag a ) jest zaday rekuryjie: a a, a + a a 9, a R, a
Bardziej szczegółowoInternetowe Kółko Matematyczne 2004/2005
Iteretowe Kółko Matematycze 2004/2005 http://www.mat.ui.toru.pl/~kolka/ Zadaia dla szkoły średiej Zestaw I (20 IX) Zadaie 1. Daa jest liczba całkowita dodatia. Co jest większe:! czy 2 2? Zadaie 2. Udowodij,
Bardziej szczegółowof '. 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
Metoda Newtoa i rówaie z = 1 Załóżmy, że fucja f :C C ma ciągłą pochodą. Dla (prawie) ażdej liczby zespoloej z 0 tworzymy ciąg (1) (z ) 0, z 1 = z f ( z ), ciąg te f ' (z ) będziemy azywać orbitą liczby
Bardziej szczegółowoRekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Rekursja Materiały pomocicze do wykładu wykładowca: dr Magdalea Kacprzak Rozwiązywaie rówań rekurecyjych Jedorode liiowe rówaia rekurecyje Twierdzeie Niech k będzie ustaloą liczbą aturalą dodatią i iech
Bardziej szczegółowo3 Arytmetyka. 3.1 Zbiory liczbowe.
3 Arytmetyka. 3.1 Zbiory liczbowe. Bóg stworzył liczby aturale, wszystko ie jest dziełem człowieka. Leopold Kroecker Ozaczeia: zbiór liczb aturalych: N = {1, 2,...} zbiór liczb całkowitych ieujemych: N
Bardziej szczegółowoAnaliza I.1, zima globalna lista zadań
Aaliza I., zima 207 - globala lista zadań Marci Kotowsi 8 styczia 208 Podstawy Zadaie. Udowodij, że dla ażdego aturalego liczby 7 2 + oraz 7 2 dzielą się przez 6. Zadaie 2. Rozstrzygij, czy poiższe liczby
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.
Jarosław Wróblewski Aaliza Matematycza 1A, zima 2012/13 Ciągi. Ćwiczeia 5.11.2012: zad. 140-173 Kolokwium r 5, 6.11.2012: materiał z zad. 1-173 Ćwiczeia 12.11.2012: zad. 174-190 13.11.2012: zajęcia czwartkowe
Bardziej szczegółowo2 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
Tekst a iebiesko jest kometarzem lub treścią zadaia. Zadaie 1. Zbadaj mootoiczość i ograiczoość ciągów. a = + 3 + 1 Ciąg jest mootoiczie rosący i ieograiczoy poieważ różica kolejych wyrazów jest dodatia.
Bardziej szczegółowoZadania z algebry liniowej - sem. I Liczby zespolone
Zadaia z algebry liiowej - sem. I Liczby zespoloe Defiicja 1. Parę uporządkowaą liczb rzeczywistych x, y azywamy liczbą zespoloą i ozaczamy z = x, y. Zbiór wszystkich liczb zespoloych ozaczamy przez C
Bardziej szczegółowoWykład 11. a, b G a b = b a,
Wykład 11 Grupy Grupą azywamy strukturę algebraiczą złożoą z iepustego zbioru G i działaia biarego które spełia własości: (i) Działaie jest łącze czyli a b c G a (b c) = (a b) c. (ii) Działaie posiada
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R
Kresy zbiorów. Ćwiczeia 21.11.2011: zad. 197-229 Kolokwium r 7, 22.11.2011: materiał z zad. 1-249 Defiicja: Zbiór Z R azywamy ograiczoym z góry, jeżeli M R x Z x M. Każdą liczbę rzeczywistą M R spełiającą
Bardziej szczegółowoPierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik
Pierwiastki z liczby zespoloej Autorzy: Agieszka Kowalik 09 Pierwiastki z liczby zespoloej Autor: Agieszka Kowalik DEFINICJA Defiicja : Pierwiastek z liczby zespoloej Niech będzie liczbą aturalą. Pierwiastkiem
Bardziej szczegółowoSilnie i symbole Newtona
Podróże po Imperium Liczb Część Silie i symbole Newtoa Adrzej Nowici Wydaie drugie, uzupełioe i rozszerzoe Olszty, Toruń, 202 SSN - 33(080-2.05.202 Spis treści Wstęp Silie 5. Iformacje o cyfrach................................
Bardziej szczegółowoTwierdzenia o funkcjach ciągłych
Automatya i Robotya Aaliza Wyład 5 dr Adam Ćmiel cmiel@aghedupl Twierdzeia o ucjach ciągłych Tw (Weierstrassa Jeżeli ucja : R [ R jest ciągła a [, to ograiczoa i : ( sup ( i ( i ( [, Dowód Ograiczoość
Bardziej szczegółowoSKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO Lista zadań Lista zadań 21
SKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO MARCIN PREISNER [ PREISNER@MATH.UNI.WROC.PL ] Wrocław, 3 paździerika 03 SPIS TREŚCI Wstęp Ozaczeia. INDUKCJA MATEMATYCZNA.. Wprowadzeie.. Lista zadań 4.
Bardziej szczegółowoRozkład normalny (Gaussa)
Rozład ormaly (Gaussa) Wyprowadzeie rozładu Gaussa w modelu Laplace a błędów pomiarowych. Rozważmy pomiar wielości m, tóry jest zaburzay przez losowych efetów o wielości e ażdy, zarówo zaiżających ja i
Bardziej szczegółowon 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
Wyższe momety zmieej losowej Deiicja: Mometem m rzędu azywamy wartość oczeiwaą ucji h() dla dysretej zm. losowej oraz ucji h() dla ciągłej zm. losowej: m E P m E ( ) d Deiicja: Mometem cetralym µ rzędu
Bardziej szczegółowo3. Funkcje elementarne
3. Fukcje elemetare Fukcjami elemetarymi będziemy azywać fukcję tożsamościową x x, fukcję wykładiczą, fukcje trygoometrycze oraz wszystkie fukcje, jakie moża otrzymać z wyżej wymieioych drogą astępujących
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n 4n n 1
30. Obliczyć wartość graicy ( 0 ( ( ( 4 +1 + 1 4 +3 + 4 +9 + 3 4 +7 +...+ 1 4 +3 + 1 ( ( 4 +3. Rozwiązaie: Ozaczmy sumę występującą pod zakiem graicy przez b. Zamierzamy skorzystać z twierdzeia o trzech
Bardziej szczegółowoWyższe momenty zmiennej losowej
Wyższe momety zmieej losowej Deiicja: Mometem m rzędu azywamy wartość oczeiwaą ucji h( dla dysretej zm. losowej oraz ucji h( dla ciągłej zm. losowej: m E P m E ( d Deiicja: Mometem cetralym µ rzędu dla
Bardziej szczegółowoUKŁADY RÓWNAŃ LINOWYCH
Ekoeergetyka Matematyka. Wykład 4. UKŁADY RÓWNAŃ LINOWYCH Defiicja (Układ rówań liiowych, rozwiązaie układu rówań) Układem m rówań liiowych z iewiadomymi,,,, gdzie m, azywamy układ rówań postaci: a a a
Bardziej szczegółowoI kolokwium z Analizy Matematycznej
I kolokwium z Aalizy Matematyczej 4 XI 0 Grupa A. Korzystając z zasady idukcji matematyczej udowodić ierówość dla wszystkich N. Rozwiązaie:... 4 < + Nierówość zachodzi dla, bo 4
Bardziej szczegółowoWyk lad 2 W lasności cia la liczb zespolonych
Wyk lad W lasości cia la liczb zespoloych 1 Modu l, sprz eżeie, cz eść rzeczywista i cz eść urojoa Niech a, b bed a liczbami rzeczywistymi i iech z = a bi. (1) Przypomijmy, że liczba sprzeżo a do z jest
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16
Egzami,.9.6, godz. :-5: Zadaie. ( puktów) Wyzaczyć wszystkie rozwiązaia rówaia z 4 = 4 w liczbach zespoloych. Zapisać wszystkie rozwiązaia w postaci kartezjańskiej (bez używaia fukcji trygoometryczych)
Bardziej szczegółowox 1 2 3 t 1 (x) 2 3 1 o 1 : x 1 2 3 s 3 (x) 2 1 3. Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem
9.1. Izomorfizmy algebr.. Wykład Przykłady: 13) Działaia w grupach często wygodie jest zapisywać w tabelkach Cayleya. Na przykład tabelka działań w grupie Z 5, 5) wygląda astępująco: 5 1 3 1 1 3 1 3 3
Bardziej szczegółowoKombinatorycznie o tożsamościach kombinatorycznych
Kombiatoryczie o tożsamościach ombiatoryczych Beata Bogdańsa, Szczeci Odczyt zawiera propozycję dydatyczą usystematyzowaej i samowystarczalej prezetacji tematu: Tożsamości dotyczace symbolu dwumieego.
Bardziej szczegółowoMACIERZE STOCHASTYCZNE
MACIERZE STOCHASTYCZNE p ij - prawdopodobieństwo przejścia od stau i do stau j w jedym (dowolym) kroku, [p ij ]- macierz prawdopodobieństw przejść (w jedym kroku), Własości macierzy prawdopodobieństw przejść:
Bardziej szczegółowoĆwiczenia rachunkowe TEST ZGODNOŚCI χ 2 PEARSONA ROZKŁAD GAUSSA
Aaliza iepewości pomiarowych w esperymetach fizyczych Ćwiczeia rachuowe TEST ZGODNOŚCI χ PEARSONA ROZKŁAD GAUSSA UWAGA: Na stroie, z tórej pobrałaś/pobrałeś istrucję zajduje się gotowy do załadowaia arusz
Bardziej szczegółowoSKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO
Wrocław, 2 grudia 203 SKRYPT Z ANALIZY MATEMATYCZNEJ DLA UCZNIÓW XIV LO MARCIN PREISNER [ PREISNER@MATH.UNI.WROC.PL ] SPIS TREŚCI Wstęp Ozaczeia 2. INDUKCJA MATEMATYCZNA 2.. Wprowadzeie 2.2. Lista zadań
Bardziej szczegółowoWyk lad 1 Podstawowe techniki zliczania
Wy lad 1 Podstawowe techii zliczaia Wariacje bez powtórzeń Defiicja 1. Niech i bed a liczbami aturalymi taimi, że. Niech A bedzie dowolym zbiorem elemetowym. Każdy ciag różowartościowy a 1,..., a d lugości
Bardziej szczegółowoZadania z analizy matematycznej - sem. I Szeregi liczbowe
Zadaia z aalizy matematyczej - sem. I Szeregi liczbowe Defiicja szereg ciąg sum częściowyc. Szeregiem azywamy parę uporządkowaą a ) S ) ) ciągów gdzie: ciąg a ) ciąg S ) jest day jest ciągiem sum częściowych
Bardziej szczegółowoMetody badania zbieżności/rozbieżności ciągów liczbowych
Metody badaia zbieżości/rozbieżości ciągów liczbowych Ryszard Rębowski 14 grudia 2017 1 Wstęp Kluczowe pytaie odoszące się do zagadieia badaia zachowaia się ciągu liczbowego sprowadza się do sposobu opisu
Bardziej szczegółowoDamian 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.
Damia Doroba Ciągi. Graice, z których korzystamy. k. q.. 5. dla k > 0 dla k 0 0 dla k < 0 dla q > 0 dla q, ) dla q Nie istieje dla q ) e a, a > 0. Opis. Pierwsza z graic powia wydawać się oczywista. Jako
Bardziej szczegółowo2. Nieskończone ciągi liczbowe
Ciągiem liczbowym azywamy fukcję 2. Nieskończoe ciągi liczbowe a: N R. Wartości tej fukcji ozaczamy przez a) = a i azywamy wyrazami ciągu. Często ciąg ozaczamy przez {a } = lub po prostu przez {a }. Prostymi
Bardziej szczegółowoAnaliza Matematyczna I dla Inżynierii Biomedycznej Lista zadań
Aaliza Matematycza I dla Iżyierii Biomedyczej Lista zadań Jacek Cichoń, WPPT PWr, 205/6 Logika, zbiory i otacja matematycza Zadaie Niech p, q, r będą zmieymi zdaiowymi. Pokaż, że:. = ( (p p)), 2. = (p
Bardziej szczegółowoPodróże po Imperium Liczb
Podróże po Imperium Liczb Część 15. Liczby, Fukcje, Ciągi, Zbiory, Geometria Rozdział 12 12. Gęste podzbiory zbioru liczb rzeczywistych Adrzej Nowicki 16 kwietia 2013, http://www.mat.ui.toru.pl/~aow Spis
Bardziej szczegółowoMatematyka dyskretna Kombinatoryka
Matematya dysreta Kombiatorya Adrzej Szepietowsi 1 Ci agi Zastaówmy siȩ, ile ci agów d lugości moża utworzyć z elemetów zbioru zawieraj acego symboli. Jeżeli zbiór symboli zawiera dwa elemety: to moża
Bardziej szczegółowoAnaliza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji
http://www.ii.ui.wroc.pl/ sle/teachig/a-apr.pdf Aaliza umerycza Staisław Lewaowicz Grudzień 007 r. Aproksymacja fukcji Pojęcia wstępe Defiicja. Przestrzeń liiową X (ad ciałem liczb rzeczywistych R) azywamy
Bardziej szczegółowoGeometrycznie o liczbach
Geometryczie o liczbach Geometryczie o liczbach Łukasz Bożyk Dodatią liczbę całkowitą moża iterpretować jako pole pewej figury składającej się z kwadratów jedostkowych Te prosty pomysł pozwala w aturaly
Bardziej szczegółowo3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt Pascala. (c.d.
Jarosław Wróblewski Matematyka dla Myślących 009/10 3 Wzory skrócoego możeia działaia a wielomiaach Procety Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala (cd) paździerika 009 r 0 Skometować frgmet
Bardziej szczegółowoKombinatoryka - wyk lad z 28.XI (za notatkami prof.wojciecha Guzickiego)
Kombiatorya - wy lad z 28XI (za otatami profwojciecha Guziciego) Kombiatorya zajmuje sie sposobami zliczaia elemetów zbiorów sończoych Liczbe elemetów sończoego zbioru A be dziemy ozaczać symbolem A 1
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 2B, lato 2015/16
Egzami,.6.6, godz. 9:-: Zadaie. puktów) Wyzaczyć wszystkie rozwiązaia rówaia z i w liczbach zespoloych. Zapisać wszystkie rozwiązaia w postaci kartezjańskiej bez używaia fukcji trygoometryczych) oraz zazaczyć
Bardziej szczegółowoO pewnych zastosowaniach rachunku różniczkowego funkcji dwóch zmiennych w ekonomii
O pewych zastosowaiach rachuku różiczkowego fukcji dwóch zmieych w ekoomii 1 Wielkość wytwarzaego dochodu arodowego D zależa jest od wielkości produkcyjego majątku trwałego M i akładów pracy żywej Z Fukcję
Bardziej szczegółowoParametryzacja rozwiązań układu równań
Parametryzacja rozwiązań układu rówań Przykład: ozwiąż układy rówań: / 2 2 6 2 5 2 6 2 5 //( / / 2 2 9 2 2 4 4 2 ) / 4 2 2 5 2 4 2 2 Korzystając z postaci schodkowej (środkowa macierz) i stosując podstawiaie
Bardziej szczegółowo7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi,
7 Liczby zespoloe Liczby zespoloe to liczby postaci z a + bi, gdzie a, b R. Liczbę i azywamy jedostką urojoą, spełia oa waruek i 2 1. Zbiór liczb zespoloych ozaczamy przez C: C {a + bi; a, b R}. Liczba
Bardziej szczegółowoCIĄGI LICZBOWE. Poziom podstawowy
CIĄGI LICZBOWE Poziom podstawowy Zadaie ( pkt) + 0 Day jest ciąg o wyrazie ogólym a =, N+ + jest rówy? Wyzacz a a + Czy istieje wyraz tego ciągu, który Zadaie (6 pkt) Marek chce przekopać swój przydomowy
Bardziej szczegółowo201. 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.
Liczby rzeczywiste dodatie a 1, a 2, a 3,...a spełiają waruek a 1 +a 2 +a 3 +...+a =. Wpisać w kratkę zak lub i udowodić podaą ierówość bez korzystaia z gotowych twierdzeń (moża korzystać z wcześiejszych
Bardziej szczegółowoTwierdzenie Cayleya-Hamiltona
Twierdzeie Cayleya-Hamiltoa Twierdzeie (Cayleya-Hamiltoa): Każda macierz kwadratowa spełia swoje włase rówaie charakterystycze. D: Chcemy pokazać, że jeśli wielomiaem charakterystyczym macierzy A jest
Bardziej szczegółowoFunkcja generująca rozkład (p-two)
Fucja geerująca rozład (p-wo Defiicja: Fucją geerującą rozład (prawdopodobieńswo (FGP dla zmieej losowej przyjmującej warości całowie ieujeme, azywamy: [ ] g E P Twierdzeie: (o jedozaczości Jeśli i są
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 11
RÓWNANIA RÓŻNICZKOWE WYKŁAD Szeregi potęgowe Defiicja Fukcja y = f () jest klasy C jeżeli jest -krotie różiczkowala i jej -ta pochoda jest fukcją ciągłą. Defiicja Fukcja y = f () jest klasy C, jeżeli jest
Bardziej szczegółowoProblem. Jak praktycznie badać jednostajną ciągłość funkcji?
EAIiIB-Iormatya - Wyład 3- dr Adam Ćmiel miel@.agh.edu.pl Ciągłość uji w puie e. Fuję : azywamy iągłą w puie jeżeli Heie Cauhy Uwaga: Put ale ie musi być putem supieia zbioru. Jeżeli jest putem izolowaym
Bardziej szczegółowoPodstawowe cechy podzielności liczb.
Mariusz Kawecki, Notatki do lekcji Cechy podzielości liczb Podstawowe cechy podzielości liczb. Pamiętamy z gimazjum, że istieją reguły, przy pomocy których łatwo sprawdzić, czy kokreta liczba dzieli się
Bardziej szczegółowoANALIZA MATEMATYCZNA 1 (MAP 1024) LISTY ZADAŃ
ANALIZA MATEMATYCZNA (MAP 0) LISTY ZADAŃ Listy zadań przezaczoe są dla studetów którzy program matematyki szkoły poadgimazjalej zają jedyie a poziomie podstawowym Obejmują iezbęde do dalszej auki zagadieia
Bardziej szczegółowo3. Regresja liniowa Założenia dotyczące modelu regresji liniowej
3. Regresja liiowa 3.. Założeia dotyczące modelu regresji liiowej Aby moża było wykorzystać model regresji liiowej, muszą być spełioe astępujące założeia:. Relacja pomiędzy zmieą objaśiaą a zmieymi objaśiającymi
Bardziej szczegółowoWektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Wektory Fukcje rzeczywiste wielu zmieych rzeczywistych Matematyka Studium doktorackie KAE SGH Semestr leti 2008/2009 R. Łochowski Wektory pukty w przestrzei R Przestrzeń R to zbiór uporządkowaych -ek liczb
Bardziej szczegółowoLiczby Stirlinga I rodzaju - definicja i własności
Liczby Stiriga I rodzaju - defiicja i własości Liczby Stiriga I rodzaju ozaczae symboem s(, ) moża defiiować jao współczyii w rozwiięciu x s(, )x, 0 (1) 0 gdzie x x(x 1)... (x + 1), 1 x 0 1. (2) Zostały
Bardziej szczegółowoKOMBINATORYKA ZADANIA
KOMBINATORYKA ZADANIA Magdalea Rudź 25 marca 2017 1 Zadaie 1. a Ile istieje liczb aturalych sześciocyfrowych? b Ile istieje liczb aturalych sześciocyfrowych takich, w których cyfra setek to sześć? 1.1
Bardziej szczegółowoAPROKSYMACJA I INTERPOLACJA. funkcja f jest zbyt skomplikowana; użycie f w dalszej analizie problemu jest trudne
APROKSYMACJA I INTERPOLACJA Przybliżeie fucji f(x) przez ią fucję g(x) fucja f jest zbyt sompliowaa; użycie f w dalszej aalizie problemu jest trude fucja f jest zaa tylo tabelaryczie; wymagaa jest zajomość
Bardziej szczegółowoc 2 + d2 c 2 + d i, 2
3. Wykład 3: Ciało liczb zespoloych. Twierdzeie 3.1. Niech C R. W zbiorze C określamy dodawaie: oraz możeie: a, b) + c, d) a + c, b + d) a, b) c, d) ac bd, ad + bc). Wówczas C, +, ) jest ciałem, w którym
Bardziej szczegółowoRachunek różniczkowy funkcji wielu zmiennych
Automatya i Robotya Aaliza Wyład dr Adam Ćmiel cmiel@agh.edu.pl Rachue różiczowy fucji wielu zmieych W olejych wyładach uogólimy pojęcia rachuu różiczowego i całowego fucji jedej zmieej a przypade fucji
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1, zima 2016/ n 333))
46. Wskazać liczbę rzeczywistą k, dla której graica k 666 + 333)) istieje i jest liczbą rzeczywistą dodatią. Obliczyć wartość graicy przy tak wybraej liczbie k. Rozwiązaie: Korzystając ze wzoru a różicę
Bardziej szczegółowoO kilku zastosowaniach grup i pierścieni grupowych
O kilku zastosowaiach grup i pierściei grupowych Czesław BAGIŃSKI, Edmud R. PUCZYŁOWSKI, Białystok Warszawa Nierzadko zdarza się, że rozwiązaie elemetarie brzmiącego zadaia, wymaga iestadardowych pomysłów.
Bardziej szczegółowo3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt
Jarosław Wróblewski Matematyka dla Myślących 008/09 3. Wzory skrócoego możeia działaia a wielomiaach. Procety. Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala. 5 paździerika 008 r. 35. Uprościć wyrażeie
Bardziej szczegółowoKrótkie i dość swobodne wprowadzenie do liczb Stirlinga. Jakub Kamiński
Krótie i dość swobode wprowadzeie do liczb Stirliga Jaub Kamińsi 9 styczia 27 LICZBY STIRLINGA PIERWSZEGO RODZAJU Liczby Stirliga pierwszego rodzaju Liczby Stirliga zawdzięczają swoją azwę szociemu matematyowi
Bardziej szczegółowoArytmetyka pierścienia liczb całkowitych (w tym podzielność)
Arytmetyka pierścieia liczb całkowitych (w tym podzielość). Pojęcie pierścieia. Defiicja. Zbiór A z dwoma operacjami wewętrzymi o symbolach + i azywa się pierścieiem, jeżeli spełioe są waruki: ) A z operacją
Bardziej szczegółowoMatematyka. Zakres podstawowy. Nawi zanie do gimnazjum. n/m Rozwi zywanie zada Zadanie domowe Dodatkowe Komunikaty Bie ce materiały
Lekcja 1. Lekcja orgaizacyja kotrakt Podręczik: W. Babiański, L. Chańko, D. Poczek Mateatyka. Zakres podstawowy. Wyd. Nowa Era. Zakres ateriału: Liczby rzeczywiste Wyrażeia algebraicze Rówaia i ierówości
Bardziej szczegółowoRelacje rekurencyjne. będzie następująco zdefiniowanym ciągiem:
Relacje rekurecyje Defiicja: Niech =,,,... będzie astępująco zdefiiowaym ciągiem: () = r, = r,..., k = rk, gdzie r, r,..., r k są skalarami, () dla k, = a + a +... + ak k, gdzie a, a,..., ak są skalarami.
Bardziej szczegółowoPrzykład Obliczenie wskaźnika plastyczności przy skręcaniu
Przykład 10.5. Obliczeie wskaźika plastyczości przy skręcaiu Obliczyć wskaźiki plastyczości przy skręcaiu dla astępujących przekrojów: a) -kąta foremego b) przekroju złożoego 6a 16a 9a c) przekroju ciekościeego
Bardziej szczegółowoAnaliza matematyczna i algebra liniowa
Aaliza matematycza i algebra liiowa Materiały pomocicze dla studetów do wyładów Rachue różiczowy ucji wielu zmieych. Pochode cząstowe i ich iterpretacja eoomicza. Estrema loale. Metoda ajmiejszych wadratów.
Bardziej szczegółowoFunkcja wykładnicza i logarytm
Rozdział 3 Fukcja wykładicza i logarytm Potrafimy już defiiować potęgi liczb dodatich o wykładiku wymierym: jeśli a > 0 i x = p/q Q dla p, q N, to aturalie jest przyjąć a x = a 1/q) p = a 1/q } {{... a
Bardziej szczegółowoAlgebra liniowa z geometrią analityczną
WYKŁAD. Własności zbiorów liczbowych. Podzielność liczb całowitych, relacja przystawania modulo, twierdzenie chińsie o resztach. Liczby całowite Liczby 0,±,±,±3,... nazywamy liczbami całowitymi. Zbiór
Bardziej szczegółowodna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że
KILKA ZADAŃ O SZEREGACH Zbadać zbieżość i zbieżość bezwzgle da = a, jeśli a = a!! ; a + + ; c + ; ć! ; d +/ + 3 ; e! e 3 3+ ; f ; + g 000+ ; h ; + i! ; j k ; l 5 + l + 7 0 +3 6 0 + ; +3 ; ; m 3 + 3 ; +a
Bardziej szczegółowo1.3. Największa liczba naturalna (bez znaku) zapisana w dwóch bajtach to a) b) 210 c) d) 32767
Egzami maturaly z iformatyki Zadaie. (0 pkt) Każdy z puktów tego zadaia zawiera stwierdzeie lub pytaie. Zazacz (otaczając odpowiedią literę kółkiem) właściwą kotyuację zdaia lub poprawą odpowiedź. W każdym
Bardziej szczegółowoMARIUSZ KAWECKI zbiór zadań dla zainteresowanego matematyką licealisty
MARIUSZ KAWECKI zbiór zadań dla zaiteresowaego matematyką licealisty Copyright by M. Kawecki 07 Spis treści Wstęp 3. Logika w praktyce 5. Liczby i działaia 0 3. Rówaia i układy rówań 6 4. Własości fukcji
Bardziej szczegółowoWykład 8: Zmienne losowe dyskretne. Rozkłady Bernoulliego (dwumianowy), Pascala, Poissona. Przybliżenie Poissona rozkładu dwumianowego.
Rachue rawdoodobieństwa MAP064 Wydział Eletroii, ro aad. 008/09, sem. leti Wyładowca: dr hab. A. Jurlewicz Wyład 8: Zmiee losowe dysrete. Rozłady Beroulliego (dwumiaowy), Pascala, Poissoa. Przybliżeie
Bardziej szczegółowoZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE
ZBIÓR LICZB RZECZYWISTYCH - DZIAŁANIA ALGEBRAICZNE WARTOŚĆ BEZWZGLĘDNA LICZBY Wartość bezwzględą liczby rzeczywistej x defiiujemy wzorem: { x dla x 0 x = x dla x < 0 Liczba x jest to odległość a osi liczbowej
Bardziej szczegółowoWzór Taylora. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski
Wzór Taylora Szeregi potęgowe Matematyka Studium doktorackie KAE SGH Semestr leti 8/9 R. Łochowski Graica fukcji w pukcie Niech f: R D R, R oraz istieje ciąg puktów D, Fukcja f ma w pukcie graicę dowolego
Bardziej szczegółowo