Представьте доказательство утверждения: для любого n > 1 сумма первых n натуральных чисел меньше n^2, но в одном шаге доказательства делается деление на выражение, которое может быть нулем при некоторых n. Найдите и исправьте ошибку, объясните, как правильно формализовать доказательство

31 Окт в 10:00
6 +1
0
Ответы
1
Кратко — где ошибка и как исправить.
Ошибка. В одном шаге делают деление на выражение, которое может равняться нулю (например, на nnn или на n−1n-1n1) без явного оговорки, что для рассматриваемых nnn этот множитель ненулевой. Деление на ноль недопустимо, поэтому такое рассуждение неформально (или вообще неверно для тех nnn, где знаменатель равен нулю).
Правильное доказательство (несколько эквивалентных вариантов).
1) Прямое алгебраическое:
S(n)=1+2+⋯+n=n(n+1)2. S(n)=1+2+\dots+n=\frac{n(n+1)}{2}.
S(n)=1+2++n=2n(n+1) .
Для n>1n>1n>1 можно делить на положительное nnn, поэтому
n(n+1)2<n2 ⟺ n+12<n ⟺ n+1<2n ⟺ 1<n. \frac{n(n+1)}{2}<n^2\iff\frac{n+1}{2}<n\iff n+1<2n\iff 1<n.
2n(n+1) <n22n+1 <nn+1<2n1<n.
Последнее верно при n>1n>1n>1. Следовательно S(n)<n2S(n)<n^2S(n)<n2 для всех n>1n>1n>1.
2) Через разность:
n2−S(n)=n2−n(n+1)2=n(n−1)2. n^2-S(n)=n^2-\frac{n(n+1)}{2}=\frac{n(n-1)}{2}.
n2S(n)=n22n(n+1) =2n(n1) .
Для n>1n>1n>1 выражение n(n−1)2>0\frac{n(n-1)}{2}>02n(n1) >0, значит S(n)<n2S(n)<n^2S(n)<n2.
3) Индукция (с явным базовым случаем, чтобы избежать деления на ноль):
База: при n=2n=2n=2 имеем S(2)=3<4=22S(2)=3<4=2^2S(2)=3<4=22.
Шаг: пусть для некоторого k≥2k\ge2k2 выполнено S(k)<k2S(k)<k^2S(k)<k2. Тогда
S(k+1)=S(k)+k+1<k2+k+1=(k+1)2−k<(k+1)2, S(k+1)=S(k)+k+1<k^2+k+1=(k+1)^2-k<(k+1)^2,
S(k+1)=S(k)+k+1<k2+k+1=(k+1)2k<(k+1)2,
поскольку k>0k>0k>0. Значит свойство сохраняется для k+1k+1k+1.
Замечание о корректности: при любых выкладках, где производится деление, обязательно проверять и оговаривать, что знаменатель не равен нулю (и при необходимости положителен, если меняется знак при умножении/делении). В приведённых корректных доказательствах все такие допущения выполнены: либо условие n>1n>1n>1 даёт ненулевой знаменатель, либо используются лишь вычитание/умножение.
31 Окт в 11:17
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир