👍 0 👎 |
Метод математической индукцииПростые числа , начиная с числа 5 , пронумеровали . Число 5 получило номер 1 , число 7 — номер 2 и так далее . Докажите , что каждое число больше своего утроенного номера.
|
👍 +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 👎 |
Математический анализ
|
👍 0 👎 |
Задача
|
👍 +1 👎 |
Матанализ
|
👍 0 👎 |
Метод математической индукции
|
👍 +1 👎 |
Метод математической индукции
|