Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Жанне комбинаторика.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
2.23 Mб
Скачать

25.09.13 Классная работа Метод математической индукции

Домашняя работа

3

Докажите, что

2.10.13 Классная работа Метод математической индукции

Задача 1

Доказать, что

((2 +1)/(2 -1)) ´ ((3 +1)/(3 -1)) ´ … ´ ((n +1)/(n -1))=3n(n+1)/2(n +n+1), где n>2.

Решение: 1) При n=2 тождество выглядит: (2 +1)/(2 -1)=(3 ´ 2 ´ 3)/2(2 +2+1),

т.е. оно верно.

2) Предположим, что выражение верно при n=k

(2 +1)/(2 -1) ´ … ´ (k +1)/(k -1)=3k(k+1)/2(k +k+1).

3) Докажем верность выражения при n=k+1.

(((2 +1)/(2 -1)) ´ … ´ ((k +1)/(k -1))) ´ (((k+1) +

+1)/((k+1) -1))=(3k(k+1)/2(k +k+1)) ´ ((k+2)((k+

+1) -(k+1)+1)/k((k+1) +(k+1)+1))=3(k+1)(k+2)/2 ´

´ ((k+1) +(k+1)+1).

Мы доказали справедливость равенства и при n=k+1, следовательно, в силу метода математиче-ской индукции, утверждение верно для любого n>2

Задача 2

Доказать, что

-2 +3 -4 +…+(2n-1) -(2n) =-n (4n+3)

для любого натурального n.

Решение: 1) Пусть n=1, тогда

-2 =-1 (4+3); -7=-7.

2) Предположим, что n=k, тогда

-2 +3 -4 +…+(2k-1) -(2k) =-k (4k+3).

3) Докажем истинность этого утверждения при n=k+1

(1 -2 +…+(2k-1) -(2k) )+(2k+1) -(2k+2) =-k (4k+3)+

+(2k+1) -(2k+2) =-(k+1) (4(k+1)+3).

Доказана и справедливость равенства при n=k+1, следовательно утверждение верно для любого натурального n.

Домашняя работа

3

Доказать, что для любого натурального n справедливо равенство:

+2 +3 +…+n =n (n+1) /4.

Решение: 1) Пусть n=1.

Тогда Х =1 =1 (1+1) /4=1.

Мы видим, что при n=1 утверждение верно.

2) Предположим, что равенство верно при n=k

=k (k+1) /4.

3) Докажем истинность этого утверждения для n=k+1, т.е.

Х k+1 =(k+1) (k+2) /4. X k+1 =1 +2 +…+k +(k+1) =k (k+1) /4+(k+1) =(k (k++1) +4(k+1) )/4=(k+1)(k +4k+4)/4=(k+1) (k+2) /4.

Из приведённого доказательства видно, что утверждение верно при n=k+1, следовательно, равенство верно при любом натуральном n.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]