Professional Documents
Culture Documents
Dwumian Span LangenNewtonaspan
Dwumian Span LangenNewtonaspan
warunkami
Wprowadzenie
Przeczytaj
Galeria zdjęć interaktywnych
Sprawdź się
Dla nauczyciela
Dwumian Newtona – zadania ze złożonymi warunkami
Twoje cele
Istotną część przedstawionych poniżej wniosków można zapisać używając do tego celu
kongruencji liczbowych, jednak – z zasady – nie będziemy tego sposobu stosowali.
Przykład 1
Obliczymy:
a) dwie ostatnie cyfry zapisu dziesiętnego liczby 75236 ,
b) resztę z dzielenia przez 1000 liczby 71122 .
Rozwiązanie
75236 = (750 + 2)
36
= 75036 + (36
1
) ⋅ 750 35
⋅2+…+ (36
35
) ⋅ 750 ⋅ 2 35
+ 236 .
Zauważmy, że ponieważ 7502 = 752 ⋅ 102 = 100 ⋅ 752 oraz 2 ⋅ 750 = 1500 = 100 ⋅ 75,
więc każdy spośród 36 początkowych wyrazów powyższego rozwinięcia dzieli się przez
100. Wobec tego 75236 = 100n + 236 , dla pewnej liczby naturalnej n.
Zauważmy następnie, że
3 3
236 = (212 ) = 40963 = (4100 − 4) = 41003 − 3 ⋅ 41002 ⋅ 4 + 3 ⋅ 4100 ⋅ 42 − 43 =
= (41003 − 3 ⋅ 41002 ⋅ 4 + 3 ⋅ 4100 ⋅ 42 − 100) + 36.
Ponieważ każdy z czterech wyrazów w nawiasie dzieli się przez 100, więc liczba 236 przy
dzieleniu przez 100 daje resztę 36.
Wynika stąd, że dwie ostatnie cyfry zapisu dziesiętnego liczby 75236 to 3 (cyfra
dziesiątek) oraz 6 (cyfra jedności).
561
b) Zauważamy, że 71122 = (72 ) = 49561 .
Następnie, korzystając ze wzoru dwumianowego zapisujemy
(50 − 1)
561
= 50561 + (561
1
) ⋅ 50 560
⋅ (−1) + … + (561
558
) ⋅ 50 3 558
⋅ (−1) +
+ (561
559
) ⋅ 50 2
⋅ (−1)
559
+ (561
560
) ⋅ 50 ⋅ (−1) 560
+ (−1)
561
.
początkowych wyrazów powyższego rozwinięcia dzieli się przez 1000. Wobec tego
Obliczamy, że (561
560
) ⋅ 50 ⋅ (−1) 560
+ (−1)
561
= 561 ⋅ 50 − 1 = 28049 = 28 ⋅ 1000 + 49,
skąd wynika, że szukana reszta z dzielenia przez 1000 jest równa 49.
Przykład 2
Rozwiązanie
Dla dowodu wystarczy pokazać, że liczby 5121212 oraz 2151515 dają tę samą resztę
z dzielenia przez 7.
Zauważmy, że:
50505
1. 2151515 = (23 ) .
50505
= (7 + 1)
Korzystając ze wzoru dwumianowego możemy zatem zapisać, że
(7 + 1)
50505
= 750505 + (50505
1
)⋅7 50504
+…+ (50505
50504
)⋅7+1=
=7⋅ (7 50504
+ (50505
1
)⋅7 50503
+…+ (50505
50504
)) + 1,
skąd wynika, że liczba 2151515 przy dzieleniu przez 7 daje resztę 1.
121212
2. 5121212 = (7 + (−2)) .
Korzystając ze wzoru dwumianowego możemy zatem zapisać, że
(7 + (−2))
121212
= 7121212 + (121212
1
)⋅7 121211 1
⋅ (−2) + … +
+ (121212
121211
) ⋅ 7 ⋅ (−2) 121211
+ (−2)
121212
=
=7⋅ (7 121211
+ (121212
1
)⋅7 121210 1
⋅ (−2) + … +
+ (121212
121211
) ⋅ (−2) 121211
)+2 121212
,
skąd wynika, że liczba 5121212 przy dzieleniu przez 7 daje taką samą resztę, jak liczba
2121212 .
40404 40404
Ponieważ 2121212 = (23 ) = (7 + 1) , więc (rozumując podobnie, jak
50505
w przypadku liczby (7 + 1) ) otrzymujemy, że resztą z dzielenia tej liczby przez 7
jest 1, zatem również liczba 5 121212
przy dzieleniu przez 7 daje resztę 1.
Uwaga.
Można wykazać, że dla każdej dodatniej liczby całkowitej n liczba 512n −2
n
15
jest
podzielna przez 7.
Wystarczy w tym celu następująco przekształcić tę różnicę
n n n
2 n
5 n
2 5 n
5
12
−2
15
= (56 ) − (23 ) = (7 ⋅ 2232 + 1) − (7 + 1)
Przykład 3
1410
Rozwiązanie
Zauważmy, że ( 1683
1410
) =
1683!
1410!⋅273!
, zatem będziemy obliczali wykładnik, z jakim liczba
ustalona w każdym z podpunktów wchodzi do rozkładu każdej z liczb: 1683!, 1410! oraz
273!.
Do tego celu wykorzystamy funkcję podłoga, która zaokrągla w dół liczby rzeczywiste do
liczb całkowitych (f (x) = ⌊x⌋)
a) Ponieważ:
z wykładnikiem równym
⌊ 1683
1 ⌋ + ⌊ 1683 ⌋ + ⌊ 1683
2 ⌋ + ⌊ 1683 ⌋ 3 4 = 336 + 67 + 13 + 2 = 418,
5 5 5 5
z wykładnikiem równym
⌊ 1410
1
⌋ + ⌊ 1410 ⌋ + ⌊ 1410
2
⌋ + ⌊ 1410 ⌋ 3 4
= 282 + 56 + 11 + 2 = 351,
5 5 5 5
z wykładnikiem równym
⌊ 2731
⌋ + ⌊ 273 ⌋ + ⌊ 273
2
⌋= 3
54 + 10 + 2 = 66.
5 5 5
Oznacza to, że liczba 5 w rozkładzie liczby ( 1683
1410
) =
1683!
1410!⋅273!
występuje
Zatem liczba n dzieli się przez 5, ale nie dzieli się przez 25.
b) Ponieważ:
z wykładnikiem równym
⌊ 1683
3
⌋ + ⌊ 1683
1
3
⌋ + ⌊ 1683
3
⌋ + ⌊ 1683
2
3
⌋ + ⌊ 1683
3
3
⌋ + ⌊ 1683
3
⌋ 4 5 6
=
= 2187,
więc 3, więc liczba 3 w rozkładzie liczby 1410!
6 7
3 = 729 < 1410 < 3
z wykładnikiem równym
⌊ 273
3
⌋ + ⌊ 273
1
3
⌋ + ⌊ 273
3
2⌋ + ⌊ 273
3
⌋ + ⌊ 273
3
3
⌋ 4 5 =
= 91 + 30 + 10 + 3 + 1 = 135.
1410
) =
1683!
1410!⋅273!
pokazuje się
Zatem liczba n dzieli się przez 9, ale nie dzieli się przez 27.
Przykład 4
Wykażemy, że dla każdej dodatniej liczby całkowitej n liczba 106n−3 +1 dzieli się przez
każdą z liczb: 7, 11, 13.
Rozwiązanie
I sposób:
n−1 n−1
Zauważmy, że 7 ⋅ 11 ⋅ 13 oraz 106n−3 .
2 2
= 1001 = (103 ) = (1001 + (−1))
(1001 + (−1))
2n−1
= 1001
n−1
2
+ (n 2 −1
1
) ⋅ 1001
2 n−2 ⋅ (−1)+
+ (n2 −1
2
) ⋅ 1001
n−3
2
⋅ (−1)
2
+ …+
( n
2 −1
) n n
n
2 −2 2 −1
+ ⋅ 1001 ⋅ (−1) + (−1)
2
II sposób:
Rozpatrzmy wielomian W xn x n
( ) =
2 −1
+ 1, gdzie n jest dodatnią liczba całkowitą.
Ponieważ W (−1) = (−1)
2 −1
+ 1 = −1 + 1 = 0 , więc wielomian W dzieli się przez
x . +1
n
Przyjmując x otrzymujemy, że liczba W( dzieli się przez
2 −1
= 10
3
10
3
) = (103 ) +1
10
3
+ 1 = 1001 = 7 ⋅ 11 ⋅ 13,
n
co oznacza, że dla każdej dodatniej liczby całkowitej n
liczba (10 dzieli się przez każdą z liczb 7, 11, 13. W ten sposób dowód został
2 −1
3
) +1
zakończony.
Przykład 5
Rozwiązanie
3
) określa liczbę
trzyelementowych podzbiorów zbioru ( n + 2)–elementowego, więc jest to liczba
3
) jest podzielna przez 6.
6⋅ (n +2
3
) =
3!⋅(
n
n
6( +2)!
−1)!
=
n
6( −1)!⋅
6(
nn
n
( +1)(
−1)!
n
+2)
= nn ( + 1)( n + 2),
Oznacza to, że dla każdej liczby całkowitej n liczba n(n + 1)(n + 2) dzieli się przez 6.
b) Wykażemy, że dla każdej liczby całkowitej n liczba n5 − n dzieli się przez 30.
Rozwiązanie
Zauważmy, że
n5
n = n(n − 1) = n(n − 1)(n + 1) = (n − 1)n(n + 1)(n + 1) =
−
4 2 2 2
Ponieważ:
n−2)(n−1)n(n+1)(n+2)
( n − 2)(n − 1)n(n + 1)(n + 2) = 30 ⋅ (
5!
=
n+2
= 30 ⋅ ( 5
), więc rozumując podobnie jak w poprzednim podpunkcie
stwierdzamy, że dla dowolnej liczby całkowitej n liczba
(n − 2)(n − 1)n(n + 1)(n + 2) dzieli się przez 30,
Wobec tego suma (n − 2)(n − 1)n(n + 1)(n + 2) + 5(n − 1)n(n + 1) również dzieli się
przez 30, a to właśnie należało udowodnić.
Uwaga. Z powyższego spostrzeżenia wynika np., że dla każdej liczby całkowitej n i każdej
liczby całkowitej k liczba kn5 − nk
5
= kn 5
− kn + kn − nk 5
= k(n 5
− n) − n(k
5
− k)
jest podzielna przez 30.
Słownik
współczynnik dwumianowy
w rozwinięciu dwumianu współczynnik liczbowy zapisany przy wyrazie tego
rozwinięcia; w szczególności k–tym współczynnikiem dwumianowym w rozwinięciu
n
(a + b) jest liczba:
(nk)
wzór dwumianowy
dla dowolnych liczb a, b oraz dowolnej dodatniej liczby całkowitej n prawdziwy jest wzór:
n
(a + b) = (n0 )an + (n1 )an −1
⋅b+ (n2 )an
−2
⋅ b2 +
+… + (nk)an −k
⋅ bk + … + (nn)bn
Galeria zdjęć interaktywnych
Polecenie 1
1
1. {audio}Zauważmy, że k osób spośród n możemy wybrać na (nk)
sposobów, a w drugim etapie jednej z tych osób nadajemy tytuł
przewodniczącego, co można zrobić na k sposobów.
Polecenie 2
Wykaż, że
(21
0) (21
1) (21
2) (21
21)
1 + 2 + 3 +…+ 22 = 222 −1 .
22
Sprawdź się
2021
Liczba 2021 przy dzieleniu przez 2020 daje resztę 1.
Ćwiczenie 2 輸
Rozpatrzmy liczbę n = 993964 . Zakoduj poniżej kolejno trzy ostatnie cyfry zapisu dziesiętnego
liczby n.
n=
Ćwiczenie 3 醙
Zaznacz wszystkie poprawne odpowiedzi (zauważ, że 10001 = 73 ⋅ 137). Dla każdej dodatniej
liczby całkowitej n liczba
10
8n−4 +1
dzieli się przez:
37
73
143
137
Ćwiczenie 4 醙
(x + x1 )2222 .
Wówczas współczynnik zapisany przy wyrazie, który nie zawiera x jest liczbą podzielną przez:
37
243
1000
19
Ćwiczenie 5 醙
Do każdej z podanych niżej liczb a, b, c, d dobierz właściwą resztę z dzielenia tej liczby przez
100.
c = 2183125 25
b = 20192019 79
d = 19952000 24
a = 20182018 43
Ćwiczenie 6 醙
d=
Ćwiczenie 7 難
Ile jest wśród tych wyrazów liczb naturalnych? Zaznacz poprawną odpowiedź.
332
165
331
166
Ćwiczenie 8 難
s= ∑
506
k=1 (4k − 3) ⋅ (
2023
4k − 3
) =(
2023
1
) +5⋅(
2023
5
) + … + 2021 ⋅ (
2023
2021
).
Wynika stąd, że:
s
22020
=
Dla nauczyciela
Przedmiot: Matematyka
Grupa docelowa:
Podstawa programowa:
XI. Kombinatoryka.
Cele operacyjne:
Uczeń:
Strategie nauczania:
konstruktywizm;
konektywizm.
Metody i techniki nauczania:
Formy pracy:
praca w parach;
praca w grupach;
praca całego zespołu klasowego.
Środki dydaktyczne:
Przebieg lekcji
Faza wstępna:
Faza realizacyjna:
Faza podsumowująca:
Materiały pomocnicze:
Symbol Newtona
Własności symbolu Newtona
Przydatny symbol Newtona
Wskazówki metodyczne: