Вы находитесь на странице: 1из 2

Сентябрьская смена в «Cириусе» 2020 года • 9Б • 15.09.

2020
Индукция в алгебре
n(n+1)(2n+1)
1. Докажите, что 12 + 22 + · · · + n2 = 6 .
2. Пусть Fn — n-е число Фибоначчи. Докажите формулы:
a) F12 + F22 + · · · + Fn2 = FnFn+1;
b) Fn+k = FnFk+1 + Fn−1Fk .
1 1 1
3. Найдите сумму 1·2 + 2·3 + · · · + (n−1)·n .
4. (Неравенство Бернулли) Пусть a > −1. Докажите, что (1+a)n ≥ 1+an.
5. Докажите, что nn+1 > (n + 1)n, если n > 2.
6. Пусть cn — число Каталана, n > 1. Докажите, что
a) cn < 4n;
4n
b) cn > (n+1)2
.
7. Докажите, что 212 + 312 + · · · + n12 < 1.
Подсказка. В подобных случаях стоит доказывать более сильное нера-
венство. Например, 212 + 312 + · · · + n12 < 1 − n1k — подберите k самостоя-
тельно.
1 1 1
8. Докажите, что 1 < n+1 + n+2 + · · · + 3n+1 < 2.

1
Сентябрьская смена в «Cириусе» 2020 года • 9Б • 15.09.2020
Индукция в алгебре
n(n+1)(2n+1)
1. Докажите, что 12 + 22 + · · · + n2 = 6 .
2. Пусть Fn — n-е число Фибоначчи. Докажите формулы:
a) F12 + F22 + · · · + Fn2 = FnFn+1;
b) Fn+k = FnFk+1 + Fn−1Fk .
1 1 1
3. Найдите сумму 1·2 + 2·3 + · · · + (n−1)·n .
4. (Неравенство Бернулли) Пусть a > −1. Докажите, что (1+a)n ≥ 1+an.
5. Докажите, что nn+1 > (n + 1)n, если n > 2.
6. Пусть cn — число Каталана, n > 1. Докажите, что
a) cn < 4n;
4n
b) cn > (n+1)2
.
7. Докажите, что 212 + 312 + · · · + n12 < 1.
Подсказка. В подобных случаях стоит доказывать более сильное нера-
венство. Например, 212 + 312 + · · · + n12 < 1 − n1k — подберите k самостоя-
тельно.
1 1 1
8. Докажите, что 1 < n+1 + n+2 + · · · + 3n+1 < 2.

Вам также может понравиться