Professional Documents
Culture Documents
5 практика
5 практика
1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
..............................
ливе.
i 0 i 0
n
Cni a i b ni1 Cn0 ab n Cn1 a 2b n1 Cnn1a n b Cnn a n1 Cn0b n1
i 0
C a
n1
Cn1 ab n ... Cnn1a n1b 2 Cnn a n b i i 1 ni
n b Cnn a n1 Cn0b n1 +
i 0
n n n
Cni a i b ni1 Cni 1a i b n1i Cnn a n1 Cn0b n1 Cni a i b ni 1 Cn0b n1
i 1 i 1 i 1
n
Cni 1 Cni a i b n1i Cnn a n1
i 1
1
Враховуючи, що
n! n! n! 1 1
Cni 1 Cni
i 1!n i 1! i!n i ! i 1!n i ! n i 1 i
n! n 1 (n 1)!
Cni 1 , маємо:
(i 1)!(n i)! i(n 1 i) i!(n 1 i)!
n n 1
= Cn01b n 1 Cni 1a i b n 1 i Cnn11a n 1 Cni 1a i b n 1 i , тобто формула бінома
i 1 i 0
Ньютона вірна для всіх натуральних чисел n .
n 15 1 5 S4 10 S3 10 S2 5 S1 n .
Звідси, підставляючи відомі вирази для S1, S2 , S3 , після алгебраїчних перет-
ворень, можна отримати:
1
S 4 n n 1 2n 1 3n 2 3n 1 .
30
2
Далі ще декілька прикладів на використання методу математичної індукції.
const 1
База індукції n 1: 1 1 - виконується.
Індукційний перехід:
1 n1 1 n 1 1 n 1 1 n n 2
1 n 1 n 2 1 n 1
1
2n 12n 3 1
4n 2 8n 3
2n 3 2n 22 2n 3 4n 2 8n 4
1 1 1
1 2
2n 3 4n 8n 4 2n 3
1 1 1
Приклад 3. Показати, що 1 2 2
4 9 n
1 1 1 1 1 1 1 1 1
1 2 1 1
4 9 n 2 2 33 nn 1 2 2 3 n 1 n
1 1 1 1 1 1 1
1 1 11 2 2
2 2 3 n 1 n n n
3
Домашнє завдання.
C nk
n
1
2) Знайти суму = 2 n1 1 .
k 0 k 1 n 1
Нульові будуть коефіцієнти при степенях х - 93, 96, 98, 99, отже ненульо-
вих буде 97 коефіцієнтів.
4n
4) Довести, що n!2 2n ! n 1.
n 1
1 1
5) Довести, що n 1 n 1 2 n.
2 n