Докажите что при любом натуральном значении n выполняется равенство

Упр.663 ГДЗ Макарычев Миндюк 9 класс (Алгебра)

©Reshak.ru — сборник решебников для учеников старших классов. Здесь можно найти решебники, ГДЗ, переводы текстов по школьной программе. Практически весь материал, собранный на сайте — авторский с подробными пояснениями профильными специалистами. Вы сможете скачать гдз, решебники, улучшить школьные оценки, повысить знания, получить намного больше свободного времени.

Главная задача сайта: помогать школьникам и родителям в решении домашнего задания. Кроме того, весь материал совершенствуется, добавляются новые сборники решений.

докажите, что при любом нтуральном значении n выполняется равенство 3+7+11+. +(4n-1)=n (2n+1) методом математической индукции

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

Сколькими способами можно разделить 15 одинаковых монет между 7 нумизматами так, чтобы каждому досталось хотя бы по монете

Человек массой 70 кг прыгает горизонтально с тележки массой 120 кг со скоростью 3 м/с, совершая при этом работу А. Тележка после прыжка проходит до остановки расстояние 2 м. Найти работу А и силу трения Fтр. Пожалуйста, с объяснением!

Практика 1. Метод математической индукции

1.1. Аксиомы натуральных чисел. Символическая запись утверждений

Число можно определить только как элемент некоторого множества, подчиняющийся заданным правилам аксиомам. Действительные числа задаются с помощью двенадцати

аксиом . Аналогично аксиоматически можно задать натуральные числа (не используя при этом действительные). Впервые дал формальное определение натурального числа выдающийся итальянский математик Джузеппе Пеано в 19 веке. Он же является автором так называемой аксиоматики Пеано натуральных чисел.

Джузеппе Пеано утверждал, что натуральными числами называется множество N, элементы которого удовлетворяют следующим аксиомам:

1. 1 является натуральным числом;

2. число n + 1, следующее за натуральным n, тоже является натуральным;

3. 1 не следует ни за каким натуральным числом;

4. если натуральное число n непосредственно следует как за числом m, так и за числом k, то m и k тождественны;

5. предложение (утверждение) A(n) истинно для всех натуральных значений переменной n, если выполняются следующие два условия:

предложение A(n) истинно для n = 1;

из предположения, что A(n) истинно для n = k (где k любое натуральное число), следует, что оно истинно и для следующего значения n = k + 1.

Пятая аксиома называется аксиомой индукции или принципом математической индукции.

Для математического анализа, как и для любого другого раздела математики, огромное значение имеет формальный язык, на котором формулируются его утверждения. Этот язык обеспечивает строгость формулировок и логических выводов. В математике повсеместно используются символы для упрощения и сокращения текста.

Так, символическая запись истинности некоторого предложения (утверждения) A(n) для всех натуральных n имеет вид:

Всякое утверждение, о котором имеет смысл говорить, что оно истинно или ложно, называют высказыванием. Например, утверждение A(n) для каждого фиксированного

элемента n есть высказывание, так как может быть истинным (выполняться) или лож-

ным (не выполняться). Утверждение (1) либо истинно, либо ложно, следовательно, тоже является высказыванием.

A(1) запись высказывания ¾предложение A(n) истинно для n = 1¿.

A(n) запись истинности высказывания, противоположного высказыванию A(n), другими словами, это означает, что высказывание A(n) ложно.

О. А. Кузенков, Е. А. Рябова

Пример 1. Дать символическую запись четвертой и пятой аксиом Пеано с помощью кванторов è логических операций .

(m + 1 = n ^ k + 1 = n) ) m = k аксиома 4.

A(1) ^ 8k 2 N; A(k) ) A(k + 1)

) 8n 2 N; A(n) : аксиома 5.

Пример 2. Записать отрицание утверждения (1).

Согласно сформулированному в лекции 1 правилу записи отрицания утверждений, содержащих кванторы, отрицание утверждения (1) есть

которое читается так: ¾Существует (найдется) натуральное число n, для которого справедливо утверждение, противоположное A(n)¿.

1.2. Метод математической индукции

Во многих разделах математики приходится доказывать истинность предложений A(n), определенных на множестве натуральных чисел, для всех значений n, т. е. истинность вы-

сказывания ( 1 ). Часто это удается сделать метод основан на принципе математической индукции (аксиоме индукции).

Под методом математической индукции понимают следующий способ доказательства. Если требуется доказать истинность предложения A(n) для всех натуральных значений n,

1. проверяют истинность высказывания A(1);

2. допустив истинность высказывания A(k), доказывают истинность высказывания A(k + 1).

Если доказательство верно для каждого натурального значения k, то в соответствии с принципом математической индукции предложение A(n) является истинным для всех зна- чений n.

Пример 3. ( 1 1 ) Применяя метод математической индукции, доказать, что для любого натурального числа n справедливо равенство:

С этой задачей связана одна история о величайшем математике Иоганне Гауссе. Согласно легенде, школьный учитель математики, чтобы занять детей на долгое время, предложил им сосчитать сумму чисел от 1 до 100. Девятилетний Гаусс заметил, что попарные

суммы с противоположных концов одинаковы: 1 + 100 = 101, 2 + 99 = 101 и т. д., и мгновенно получил результат: 101 50 = 5050.

Итак, докажем справедливость формулы для любого натурального n. 1. При n = 1 равенство (2) выполняется, так как 1 = (1 + 1) 1 2 = 2 2 :

1 Номера задач ниже даны согласно учебному пособию: Демидович Б.П. Сборник задач и упражнений по математическому анализу. М.: изд-во Моск.ун-та, ЧеРо, 1997. Сборник можно найти здесь èëè здесь.

О. А. Кузенков, Е. А. Рябова

2. Пусть равенство (2) справедливо при некотором n = k, k 2 N. Проверим справедливость (2) при n = k + 1:

Отсюда видно, что из справедливости равенства (2) при некотором n = k вытекает справедливость равенства при n = k + 1. Таким образом, на основании принципа математи-

ческой индукции можно заключить, что равенство (2) справедливо при любом натуральном n.

Замечание 1 . Заметим, что формула (2) частный случай формулы, по которой находится сумма первых n членов арифметической прогрессии

a 1 ; a 1 + d; a 1 + 2d; : : : ; a 1 + (n 1)d; : : : ;

каждый член которой, начиная со второго, получается из предыдущего добавлением к нему постоянного числа d (т. е. a k = a k 1 + d, где k = 2; 3; : : : ; n; : : :), называемого шагом или разностью арифметической прогрессии:

S n = a 1 + a 2 + : : : + a n = a 1 + a n n:

Замечание 2 . Для сокращения записи суммы в математике используется символ P . Åñëè

; : : : ; a n некоторые заданные числа, то их сумма a 1

+a 2 +: : :+a n обозначается

a 1 + a 2 + : : : + a n = a i

индекс i называется индексом суммирования. Сумма не зависит от того, какой буквой

обозначен индекс суммирования. Так, сумма в формуле (2) сокращенно записывается P i

Пример 4. ( 4) Выведем с помощью метода математической индукции формулу, которая позволяет решить старинную задачу о шахматной доске.

Легенда говорит, что изобретатель шахмат попросил в качестве награды одно зерно риса за первую клетку шахматной доски, два зерна за вторую, четыре за третью и

так далее за каждую следующую вдвое больше, чем за предыдущую. Спрашивается,

сколько всего зерен риса должен был получить изобретатель шахмат?

Очевидно, общее число зерен риса будет составлять 1 + 2 + 2 2 + 2 3 + + 2 63 = P 2 i 1 .

Чтобы эффективно сосчитать эту сумму, докажем справедливость равенства:

2 i 1 = 1 + 2 + 2 2 + + 2 n 1 = 2 n 1;

выполняющегося для любого натурального числа n. Применим для этого метод математической индукции.

1. При n = 1 равенство (3) истинно, так как 1 = 2 0 = 2 1 1:

О. А. Кузенков, Е. А. Рябова

2. Пусть равенство (3) справедливо при некотором n = k, k 2 N. Проверим справедливость (3) при n = k + 1:

1 + 2 + + 2 k 1 +2 k = 2 k 1 + 2 k = 2 2 k 1 = 2 k+1 1:

Отсюда видно, что из справедливости равенства (3) при некотором n = k вытекает справедливость равенства при n = k + 1. Таким образом, на основании принципа мате-

матической индукции можно заключить, что равенство (3) справедливо при любом натуральном n.

Следовательно, изобретатель шахмат должен был получить 2 64 1 з¼рен, что равно числу 18 446 744 073 709 551 615. Общая масса такого количества риса примерно составляет 461 168 602 000 тонн.

Пример 5. Решим методом математической индукции еще одну задачу, связанную со старинной легендой. Существует легенда, что в Индии, в городе Бенаресе, есть храм, в котором индусский бог Брама при сотворении мира установил три алмазные палочки и надел на одну из них 64 золотых диска: самый большой внизу, а каждый следующий

меньше предыдущего. Жрецы храма обязаны без устали, днем и ночью, перекладывать эти диски с одной палочки на другую, пользуясь третьей, как вспомогательной, и соблюдая правила:

1. переносить за один раз только один диск,

2. не класть больший диск на меньший.

Легенда говорит, что когда будут перенесены все 64 диска, наступит конец света. Спрашивается, сколько нужно перекладываний, чтобы перенести все диски с первой

палочки на вторую по указанным правилам?

Обобщим поставленную задачу и ответим на заданный вопрос при любом количестве дисков. Покажем, что если задано n дисков, то для переноса потребуется 2 n 1 перекла-

1. Очевидно, что если диск один, то его можно перенести за одно перекладывание. При этом 1 = 2 1 1, то есть формула верна при n = 1.

2. Пусть эта формула верна при некотором n = k: чтобы переложить k дисков, нужно 2 k 1 перекладывание. Сколько тогда перекладываний понадобится для переноса k + 1 дисков?

Для того, чтобы перенести (k + 1) й диск, нужно сначала перенести k верхних

дисков с первой палочки на вспомогательную третью палочку, а для этого по предположению индукции понадобится 2 k 1 перекладывание. Затем нужно перенести (k + 1) й диск на вторую палочку одним перекладыванием, а потом на него перенести меньшие k дисков со вспомогательной третьей палочки за 2 k 1 перекладывание. В целом понадобится 2 k 1 + 1 + 2 k 1 перекладываний. Так как 2 k 1 + 1 + 2 k 1 = 2 2 k 1 = 2 k+1 1, то формула оказывается справедливой и для n = k + 1.

Итак, на основании принципа математической индукции можно заключить, что для переноса n дисков нужно 2 n 1 перекладывание. Тогда для переноса 64 дисков нужно 2 64 1

Метод математической индукции для чайников

Метод полного перебора конечного числа случаев, исчерпывающих все возможности, называется полной индукцией. Этот метод имеет крайне ограниченную область применения в математике, так как обычно математические утверждения касаются бесконечного множества объектов (например, натуральных чисел, простых чисел, квадратов и т.п.) и перебрать их невозможно.

Существует метод рассуждений, который позволяет заменить неосуществимый бесконечный перебор доказательством того, что если утверждение истинно в одном случае, то оно окажется истинным и в следущем за ним случае. Этот метод носит название математической индукции (или рассуждением от $n$ к $n+1$)

Основы метода математической индукции

В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $P(n)$ (где $n$ — натуральное число) справедливо при $\forall n \in N$, если:

• Утверждение $P(n)$ справедливо при $n=1$.
• Для $\forall k \in N$ из справедливости $P(k)$ следует справедливость $P(k+1)$.

Доказательство с помощью метода математической индукции проводится в два этапа:

1. База индукции (базис индукции). Проверяется истинность утверждения при $n=1$ (или любом другом подходящем значении $n$)
2. Индуктивный переход (шаг индукции). Считая, что справедливо утверждение $P(k)$ при $n=k$, проверяется истинность утверждения $P(k+1)$ при $n=k+1$.

Метод математической индукции применяется в разных типах задач:

• Доказательство делимости и кратности
• Доказательство равенств и тождеств
• Задачи с последовательностями
• Доказательство неравенств
• Нахождение суммы и произведения

Ниже вы найдете примеры решения задач, иллюстрирующие применение метода математической индукции, а также ссылки на полезные сайты и учебник и небольшой видеоурок по ММИ.

Математическая индукция: задачи и решения

Доказательство кратности и делимости

Задача 1. Докажите, что $5^n-4n+15$ делится на 16 при всех $n \in N_0$.

Задача 2. Доказать, что при любом натуральном $n$ число $a_n$ делится на $b$.

$$a_n = 2n^3+3n^2+7n, \quad b=6.$$

Задача 3. Докажите методом математической индукции: $4^ <2n-1>+ 1$ кратно 5 для всех $n \ge 1$.

Задача 4. Используя метод математической индукции, докажите, что для любого натурального числа истинно следующее утверждение: $6^<2n-2>+3^+3^$ кратно 11.

Доказательство равенств и неравенств

Задача 5. Доказать равенство

Задача 6. Доказать методом математической индукции:

Задача 7. Доказать неравенство:

Задача 8. Доказать утверждение методом математической индукции:

$$ \left(1-\frac<1><4>\right)\left(1-\frac<1><9>\right)\left(1-\frac<1><16>\right)\cdot . \cdot\left(1-\frac<1>\right) =\frac <2n>\quad (n \ge 2). $$

Задача 9. Доказать неравенство:

$$ 2!\cdot 4! \cdot . \cdot (2n)! \gt [(n+1)!]^n \quad (n \gt 2).$$

Задача 10. Докажите методом математической индукции неравенство Бернулли: $(1+a)^n \gt 1 + a\cdot n$ для всех $n\in N$ и $a \gt -1$, $a \in R$.

Вычисление сумм

Задача 11. Доказать методом математической индукции:

Задача 12. Найдите сумму

$$1 \cdot 1! + 2 \cdot 2! + . . . + 2012 \cdot 2012! + 2013 \cdot 2013!$$

Заказать решение

Если вам нужна помощь с решением задач по любым разделам математики, обращайтесь в МатБюро. Выполняем контрольные и практические работы, ИДЗ и типовые расчеты на заказ. Стоимость задания от 60 рублей , оформление производится в Word, срок от 2 дней.