MATEMATYKA DYSKRETNA
Przypomnienie: sumy, iloczyny, silnia, symbol Newtona,
ciągi arytmetyczny i geometryczny, logarytmy
Sumy - Iloczyny
Niech m, n ∈ {0, 1, 2, ...} spełniają nierówność m ¬ n i niech a m , a m+1 , ..., a n ∈ R. Przyjmujemy następujące oznaczenia
n
X
i =m
a i = a m + a m+1 + ... + a n ;
n
Y
i =m
a i = a m · a m+1 · ... · a n .
Symbol i zwany jest wskaźnikiem odpowiednio sumowania lub
mnożenia. Może on być zostąpiony każdą inną literą różną od n i
m.
Sumy - Iloczyny
TWIERDZENIE
Dla dowolnych liczb rzeczywistych a m , a m+1 , ..., a n , b m , b m+1 , ..., b n , α ∈ R zachodzą następujące równości
1
P n i =m
a i + P n
i =m
b i = P n
i =m
(a i + b i );
2
n
P
i =m
a i − P n
i =m
b i =
n
P
i =m
(a i − b i );
3
n
P
i =m
(αa i ) = α
n
P
i =m
a i .
Nierówność Schwarza
TWIERDZENIE
Dla dowolnych liczb rzeczywistych a 1 , a 2 , ..., a n , b 1 , b 2 , ..., b n , gdzie n ∈ {1, 2, 3, ...} zachodzi nierówność
n
X
i =1
a i b i
! 2
¬
n
X
i =1
a 2 i
!
·
n
X
i =1
b i 2
!
.
Średnia arytmetyczna
DEFINICJA
Średnią arytmetyczną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...}
nazywamy wyrażenie
a 1 + a 2 + ... + a n
n = 1
n
n
X
i =1
a i .
PRZYKŁAD
Oblicz średnią arytmetyczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8, a 5 = 16, a 6 = 32.
1 + 2 + 4 + 8 + 16 + 32
6 = 63
6 = 10, 5.
Średnia arytmetyczna
DEFINICJA
Średnią arytmetyczną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...}
nazywamy wyrażenie
a 1 + a 2 + ... + a n
n = 1
n
n
X
i =1
a i .
PRZYKŁAD
Oblicz średnią arytmetyczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8, a 5 = 16, a 6 = 32.
1 + 2 + 4 + 8 + 16 + 32
6 = 63
6 = 10, 5.
Średnia arytmetyczna
DEFINICJA
Średnią arytmetyczną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...}
nazywamy wyrażenie
a 1 + a 2 + ... + a n
n = 1
n
n
X
i =1
a i .
PRZYKŁAD
Oblicz średnią arytmetyczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8,
a 5 = 16, a 6 = 32.
Średnia goemetryczna
DEFINICJA
Średnią geometryczną liczb nieujemnych a 1 , a 2 , ..., a n , gdzie n ∈ {2, 3, ...}, nazywamy wyrażenie
√
na 1 · a 2 · ... · a n =
nv u u t
n
Y
i =1
a i .
PRZYKŁAD
Oblicz średnią goemetryczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8, a 5 = 16, a 6 = 32.
√
61 · 2 · 4 · 8 · 16 · 32 =
6√
2 0+1+2+3+4+5 =
6√
2 15 = 4 √
2
Średnia goemetryczna
DEFINICJA
Średnią geometryczną liczb nieujemnych a 1 , a 2 , ..., a n , gdzie n ∈ {2, 3, ...}, nazywamy wyrażenie
√
na 1 · a 2 · ... · a n =
nv u u t
n
Y
i =1
a i .
PRZYKŁAD
Oblicz średnią goemetryczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8, a 5 = 16, a 6 = 32.
√
61 · 2 · 4 · 8 · 16 · 32 =
6√
2 0+1+2+3+4+5 =
6√
2 15 = 4 √
2
Średnia goemetryczna
DEFINICJA
Średnią geometryczną liczb nieujemnych a 1 , a 2 , ..., a n , gdzie n ∈ {2, 3, ...}, nazywamy wyrażenie
√
na 1 · a 2 · ... · a n =
nv u u t
n
Y
i =1
a i .
PRZYKŁAD
Oblicz średnią goemetryczną liczb a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 8, a 5 = 16, a 6 = 32.
√ √ √ √
Średnia arytmetyczna ważona
DEFINICJA
Średnią arytmetyczną ważoną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...} z wagami α 1 , ..., α n , gdzie α i 0, i = 1, 2, ..., n oraz P n
i =1
α i = 1, nazywamy sumę
α 1 a 1 + α 2 a 2 + ... + α n a n =
n
X
i =1
α i a i .
PRZYKŁAD
Oblicz średnią arytmetyczną ważoną liczb a 1 = 9, a 2 = 15, a 3 = 18, a 4 = 20 dla wag α 1 = 1 3 , α 2 = 2 5 , α 3 = 1 6 , α 4 = 10 1 . Zauważy, że 1 3 + 2 5 + 1 6 + 10 1 = 1.
Średnia ważona powyższych liczb jest równa 1
3 · 9 + 2
5 · 15 + 1
6 · 18 + 1
10 · 20 = 3 + 6 + 3 + 2 = 14
Średnia arytmetyczna ważona
DEFINICJA
Średnią arytmetyczną ważoną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...} z wagami α 1 , ..., α n , gdzie α i 0, i = 1, 2, ..., n oraz P n
i =1
α i = 1, nazywamy sumę
α 1 a 1 + α 2 a 2 + ... + α n a n =
n
X
i =1
α i a i .
PRZYKŁAD
Oblicz średnią arytmetyczną ważoną liczb a 1 = 9, a 2 = 15, a 3 = 18, a 4 = 20 dla wag α 1 = 1 3 , α 2 = 2 5 , α 3 = 1 6 , α 4 = 10 1 .
Zauważy, że 1 3 + 2 5 + 1 6 + 10 1 = 1.
Średnia ważona powyższych liczb jest równa 1
3 · 9 + 2
5 · 15 + 1
6 · 18 + 1
10 · 20 = 3 + 6 + 3 + 2 = 14
Średnia arytmetyczna ważona
DEFINICJA
Średnią arytmetyczną ważoną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...} z wagami α 1 , ..., α n , gdzie α i 0, i = 1, 2, ..., n oraz P n
i =1
α i = 1, nazywamy sumę
α 1 a 1 + α 2 a 2 + ... + α n a n =
n
X
i =1
α i a i .
PRZYKŁAD
Oblicz średnią arytmetyczną ważoną liczb a 1 = 9, a 2 = 15, a 3 = 18, a 4 = 20 dla wag α 1 = 1 3 , α 2 = 2 5 , α 3 = 1 6 , α 4 = 10 1 .
1 2 1 1
Średnia ważona powyższych liczb jest równa 1
3 · 9 + 2
5 · 15 + 1
6 · 18 + 1
10 · 20 = 3 + 6 + 3 + 2 = 14
Średnia arytmetyczna ważona
DEFINICJA
Średnią arytmetyczną ważoną liczb a 1 , a 2 , ..., a n , gdzie n ∈ {1, 2, 3, ...} z wagami α 1 , ..., α n , gdzie α i 0, i = 1, 2, ..., n oraz P n
i =1
α i = 1, nazywamy sumę
α 1 a 1 + α 2 a 2 + ... + α n a n =
n
X
i =1
α i a i .
PRZYKŁAD
Oblicz średnią arytmetyczną ważoną liczb a 1 = 9, a 2 = 15,
a 3 = 18, a 4 = 20 dla wag α 1 = 1 3 , α 2 = 2 5 , α 3 = 1 6 , α 4 = 10 1 .
Zauważy, że 1 3 + 2 5 + 1 6 + 10 1 = 1.
Silnia
DEFINICJA
Każdej liczbie n ∈ {0, 1, 2, ...} przyporządkowujemy dodatnią liczbę naturalną oznaczaną przez n! (czyt. ”n silnia”), w następujący sposób
1
jeżeli n = 0, to n! = 1;
2
jeżeli n > 0, to n! = (n − 1)!n.
TWIERDZENIE
Dla każdego n ∈ {1, 2, ...}, n! = Q n
i =1
i .
PRZYKŁAD 3! = 1 · 2 · 3 = 6
5! = 1 · 2 · 3 · 4 · 5 = 120
Silnia
DEFINICJA
Każdej liczbie n ∈ {0, 1, 2, ...} przyporządkowujemy dodatnią liczbę naturalną oznaczaną przez n! (czyt. ”n silnia”), w następujący sposób
1
jeżeli n = 0, to n! = 1;
2
jeżeli n > 0, to n! = (n − 1)!n.
TWIERDZENIE
Dla każdego n ∈ {1, 2, ...}, n! = Q n
i =1
i .
PRZYKŁAD 3! = 1 · 2 · 3 = 6
5! = 1 · 2 · 3 · 4 · 5 = 120
Silnia
DEFINICJA
Każdej liczbie n ∈ {0, 1, 2, ...} przyporządkowujemy dodatnią liczbę naturalną oznaczaną przez n! (czyt. ”n silnia”), w następujący sposób
1
jeżeli n = 0, to n! = 1;
2
jeżeli n > 0, to n! = (n − 1)!n.
TWIERDZENIE
Dla każdego n ∈ {1, 2, ...}, n! = Q n
i =1
i .
5! = 1 · 2 · 3 · 4 · 5 = 120
Silnia
DEFINICJA
Każdej liczbie n ∈ {0, 1, 2, ...} przyporządkowujemy dodatnią liczbę naturalną oznaczaną przez n! (czyt. ”n silnia”), w następujący sposób
1
jeżeli n = 0, to n! = 1;
2
jeżeli n > 0, to n! = (n − 1)!n.
TWIERDZENIE
Dla każdego n ∈ {1, 2, ...}, n! = Q n
i =1
i .
PRZYKŁAD
Symbol Newtona
DEFINICJA
Niech n, k ∈ {0, 1, 2, ...} spełniają nierówność n k.
Symbolem Newtona, oznaczanym przez n k - czyt. ”n po k”, nazywamy wyrażenie
n k
!
= n!
k!(n − k)! .
PRZYKŁAD
6 4
= 4!(6−4)! 6! = 1·2·3·4·5·6
(1·2·3·4)·(1·2) = 5·6 2 = 15
Symbol Newtona
DEFINICJA
Niech n, k ∈ {0, 1, 2, ...} spełniają nierówność n k. Symbolem Newtona, oznaczanym przez n k - czyt. ”n po k”, nazywamy wyrażenie
n k
!
= n!
k!(n − k)! .
PRZYKŁAD
6 4
= 4!(6−4)! 6! = 1·2·3·4·5·6
(1·2·3·4)·(1·2) = 5·6 2 = 15
Symbol Newtona
DEFINICJA
Niech n, k ∈ {0, 1, 2, ...} spełniają nierówność n k. Symbolem Newtona, oznaczanym przez n k - czyt. ”n po k”, nazywamy wyrażenie
n k
!
= n!
k!(n − k)! .
PRZYKŁAD
6 4
= 4!(6−4)! 6! = 1·2·3·4·5·6
(1·2·3·4)·(1·2) = 5·6 2 = 15
Symbol Newtona
DEFINICJA
Niech n, k ∈ {0, 1, 2, ...} spełniają nierówność n k. Symbolem Newtona, oznaczanym przez n k - czyt. ”n po k”, nazywamy wyrażenie
n k
!
= n!
k!(n − k)! .
PRZYKŁAD
6 4
= 4!(6−4)! 6! = 1·2·3·4·5·6
(1·2·3·4)·(1·2) = 5·6 2 = 15
Własności symbolu Newtona
TWIERDZENIE
Dla dowolnych n, k ∈ {0, 1, 2, ...}, takich że n k, zachodzą następujące równości
1
n
0
= n n = 1;
2
n
1
= n−1 n = n dla n > 0,
3
n
k
= n−k n ;
4
n
k
+ k+1 n = n+1 k+1 dla n > k.
Własności symbolu Newtona
TWIERDZENIE
Dla dowolnych n, k ∈ {0, 1, 2, ...}, takich że n k, zachodzą następujące równości
1
n
0
= n n = 1;
2
n
1
= n−1 n = n dla n > 0,
3
n
k
= n−k n ;
4
n
k
+ k+1 n = n+1 k+1 dla n > k.
Własności symbolu Newtona
TWIERDZENIE
Dla dowolnych n, k ∈ {0, 1, 2, ...}, takich że n k, zachodzą następujące równości
1
n
0
= n n = 1;
2
n
1
= n−1 n = n dla n > 0,
3
n
k
= n−k n ;
4
n
k
+ k+1 n = n+1 k+1 dla n > k.
Własności symbolu Newtona
TWIERDZENIE
Dla dowolnych n, k ∈ {0, 1, 2, ...}, takich że n k, zachodzą następujące równości
1
n
0
= n n = 1;
2
n
1
= n−1 n = n dla n > 0,
3
n
k
= n−k n ;
4
n
k
+ k+1 n = n+1 k+1 dla n > k.
Własności symbolu Newtona
TWIERDZENIE
Dla dowolnych n, k ∈ {0, 1, 2, ...}, takich że n k, zachodzą następujące równości
1
n
0
= n n = 1;
2
n
1
= n−1 n = n dla n > 0,
3
n
k
= n−k n ;
4
n
k
+ k+1 n = n+1 k+1 dla n > k.
Trójkąt Pascala
Wartości wszystkich symboli Newtona tworzą tzw. trojkąt
Pascala, będący tablicą liczb ułożonych w wiersze ponumerowane liczbami 0, 1, 2, 3, ... .
Elementy każdego z wierszy są również ponumerowane liczbami 0, 1, 2, 3, ...., przy czym numerowanie rozpoczynamy od strony lewej. Można zauwazyć, że w miejscu o numerze k w wierszu o numerze n znajduje się wartość symbolu Newtona k n . Pamiętamy, że zarówno wiersze jak i ich elementy numerujemy od 0.
PRZYKŁAD
7 5
= 21,
Trójkąt Pascala
Wartości wszystkich symboli Newtona tworzą tzw. trojkąt
Pascala, będący tablicą liczb ułożonych w wiersze ponumerowane liczbami 0, 1, 2, 3, ... . Elementy każdego z wierszy są również ponumerowane liczbami 0, 1, 2, 3, ...., przy czym numerowanie rozpoczynamy od strony lewej.
Można zauwazyć, że w miejscu o numerze k w wierszu o numerze n znajduje się wartość symbolu Newtona k n . Pamiętamy, że zarówno wiersze jak i ich elementy numerujemy od 0.
PRZYKŁAD
7 5
= 21,
Trójkąt Pascala
Wartości wszystkich symboli Newtona tworzą tzw. trojkąt
Pascala, będący tablicą liczb ułożonych w wiersze ponumerowane liczbami 0, 1, 2, 3, ... . Elementy każdego z wierszy są również ponumerowane liczbami 0, 1, 2, 3, ...., przy czym numerowanie rozpoczynamy od strony lewej. Można zauwazyć, że w miejscu o numerze k w wierszu o numerze n znajduje się wartość symbolu Newtona n k .
Pamiętamy, że zarówno wiersze jak i ich elementy numerujemy od 0.
PRZYKŁAD
7 5
= 21,
Trójkąt Pascala
Wartości wszystkich symboli Newtona tworzą tzw. trojkąt
Pascala, będący tablicą liczb ułożonych w wiersze ponumerowane liczbami 0, 1, 2, 3, ... . Elementy każdego z wierszy są również ponumerowane liczbami 0, 1, 2, 3, ...., przy czym numerowanie rozpoczynamy od strony lewej. Można zauwazyć, że w miejscu o numerze k w wierszu o numerze n znajduje się wartość symbolu Newtona n k . Pamiętamy, że zarówno wiersze jak i ich elementy numerujemy od 0.
PRZYKŁAD
7 5
= 21,
Trójkąt Pascala
Wartości wszystkich symboli Newtona tworzą tzw. trojkąt
Pascala, będący tablicą liczb ułożonych w wiersze ponumerowane liczbami 0, 1, 2, 3, ... . Elementy każdego z wierszy są również ponumerowane liczbami 0, 1, 2, 3, ...., przy czym numerowanie rozpoczynamy od strony lewej. Można zauwazyć, że w miejscu o numerze k w wierszu o numerze n znajduje się wartość symbolu Newtona n k . Pamiętamy, że zarówno wiersze jak i ich elementy numerujemy od 0.
PRZYKŁAD
7 5
= 21,
Trójkąt Pascala
wiersz nr 0
wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1
wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2
wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3
wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4
wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5
wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6
wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1 1
1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1
2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2
1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1
3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3
3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3
1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1
4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4
6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6
4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4
1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1
5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5
10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10
10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10
5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5
1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6
15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15
20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20
15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15
6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6
1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1
7 21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7
21 35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21
35 35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35
35 21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35
21 7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21
7 1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7
1
Trójkąt Pascala
wiersz nr 0 wiersz nr 1 wiersz nr 2 wiersz nr 3 wiersz nr 4 wiersz nr 5 wiersz nr 6 wiersz nr 7
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
Wzór dwumianowy Newtona
TWIERDZENIE
Dla dowolnych liczb rzeczywistych a i b oraz dowolnej liczby n ∈ {1, 2, ...} zachodzi następująca równość
(a + b) n =
n
X
i =0
n i
!
a n−i b i .
Własności logarytmów
TWIERDZENIE
Niech x ,y ∈ (0, +∞), a, b ∈ (0, 1) ∪ (1, +∞) , k ∈ R. Wówczas
1
log a (x · y ) = log a x + log a y
2
log a ( x y ) = log a x − log a y
3
log a x = log log
bx
b
a
4
log a x k = k · log a x
5
x log
ay = y log
ax
Własności logarytmów
TWIERDZENIE
Niech x ,y ∈ (0, +∞), a, b ∈ (0, 1) ∪ (1, +∞) , k ∈ R. Wówczas
1
log a (x · y ) = log a x + log a y
2
log a ( x y ) = log a x − log a y
3
log a x = log log
bx
b
a
4
log a x k = k · log a x
5
x log
ay = y log
ax
Własności logarytmów
TWIERDZENIE
Niech x ,y ∈ (0, +∞), a, b ∈ (0, 1) ∪ (1, +∞) , k ∈ R. Wówczas
1
log a (x · y ) = log a x + log a y
2
log a ( x y ) = log a x − log a y
3
log a x = log log
bx
b
a
4
log a x k = k · log a x
5
x log
ay = y log
ax
Własności logarytmów
TWIERDZENIE
Niech x ,y ∈ (0, +∞), a, b ∈ (0, 1) ∪ (1, +∞) , k ∈ R. Wówczas
1
log a (x · y ) = log a x + log a y
2
log a ( x y ) = log a x − log a y
3
log a x = log log
bx
b
a
4
log a x k = k · log a x
5
x log
ay = y log
ax
Własności logarytmów
TWIERDZENIE
Niech x ,y ∈ (0, +∞), a, b ∈ (0, 1) ∪ (1, +∞) , k ∈ R. Wówczas
1
log a (x · y ) = log a x + log a y
2
log a ( x y ) = log a x − log a y
3
log a x = log log
bx
b
a
4
log a x k = k · log a x
5