СПРОСИ ПРОФИ
👍
0
👎 02

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

Простые числа , начиная с числа 5 , пронумеровали . Число 5 получило номер 1 , число 7 — номер 2 и так далее . Докажите , что каждое число больше своего утроенного номера.
математика обучение     #1   26 мар 2015 13:21   Увидели: 62 клиента, 1 специалист   Ответить
👍
+1
👎 1
-е простое число в указанной нумерации).

База индукции. [m]3\cdot 1< 5.[/m]

Предположение индукции. Пусть для всех [m]k[/m] меньших [m]n[/m] мы доказали, что [m]3\cdot k < p(k)[/m].

Шаг индукции. Т.к. [m]p(n-1)[/m] --- это простое число, то [m]p(n-1)+1[/m] --- это четное число, значит [m]p(n)\ge p(n-1)+2[/m]. По предположению индукции имеем [m]3(n-1)<p(n-1)[/m], значит (т.к. мы работаем с натуральными числами) [m]3(n-1)+1\le p(n-1)[/m] и мы можем записать:

[m]3n=3(n-1)+1+2\le p(n-1)+2\le p(n).[/m]

Равенство [m]3n=p(n)[/m] невозможно в силу того, что [m]p(n)[/m] есть простое число и [m]n\ge 2[/m], значит необходимо выполнено: [m]3n<p(n)[/m].
👍
0
👎 0
Андрей Михайлович , спасибо!
  #3   26 мар 2015 19:49   Ответить

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 01

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

Покажем, что (n ∈ N) ∧ (n≠1) ⇒ ((n−1) ∈ N).

Доказательство (используется принцип математической индукции, Зорич В.А. Математический анализ, часть I):

Рассмотрим множество E натуральных чисел вида n-1, где n — натуральное число, отличное от 1, и покажем, что E=N.

Поскольку 1 ∈ N, то 2:=(1+1) ∈ N, а значит, 1=(2−1) ∈ E. и т.д. (Остальной ход доказательства мне логически…
  04 фев 2019 13:53  
👍
0
👎 07

Математический анализ   7 ответов

Вывести формулу и доказать её методом математической индукции
1^2+4^2+...+(3n-2)^2
  07 окт 2018 21:00  
👍
0
👎 00

Задача   0 ответов

"Предприятие получило кредит на три месяца под залог 1 000 акций, курсовая стоимость которых составила 15 000 руб. Номинальная величина кредита – 85 % от курсовой стоимости акций. Процентная ставка за кредит – 14,8 % годовых. Банк за обслуживание кредита взимает 0,4 %. Рассчитать реальную процентную ставку.
  24 апр 2017 13:39  
👍
+1
👎 120

Матанализ   20 ответов

При исследовании последовательности a(n) на монотонность, начиная с какого-то номера, можно ли рассматривать последовательность b(n) такую, что a(n) эквивалентно b(n) при n стремится к бесконечности? Если да, где посмотреть доказательство?
  02 ноя 2016 03:11  
👍
0
👎 01

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

Не получается доказать методом мат индукции, что сумма кубов последовательных натуральных чисел равна квадрату их суммы. Когда задаю n=k+1, ничего не сокращается. Помогите, пожалуйста
👍
+1
👎 17

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

На кольцевом шоссе стоят несколько автомобилей с общим запасом бензина , достаточным , чтобы объехать весь круг . Докажите , что можно сесть в один из автомобилей и проехать все шоссе , забирая бензин у остальных автомобилей .
  26 мар 2015 13:24  
ASK.PROFI.RU © 2020-2024