Книга Магия математики. Как найти x и зачем это нужно - Артур Бенджамин

Вернемся к теоремам о положительных числах. В главе 1 мы выяснили, что

и предположили, что сумма первых n нечетных чисел равна n². Позже мы это подтвердили, причем очень красиво и остроумно – с помощью комбинаторного доказательства, подсчитав двумя разными способами количество клеток на шахматной доске. А почему бы нам не попробовать другой метод – пусть и не такой эффектный, но при этом ничуть не менее эффективный. Предположим, я сказал вам (или вы просто верите в то), что первые 10 нечетных чисел 1 + 3 +… + 19 дают в сумме 10² = 100. Если вы с этим согласны, значит, прибавление следующего нечетного числа – 21 – даст нам уже 121, что равно 11². Другими словами, если мое утверждение правдиво для десяти чисел, оно будет правдивым и для одиннадцатого. В этом и состоит суть математического доказательства по индукции: сначала мы доказываем, что некое утверждение относительно числа n является изначально верным (обычно при n = 1), а затем показываем, что, если это верно для n = k, оно останется автоматически верным для n = k + 1 и так далее – для любого значения n. Доказательство по индукции подобно подъему по лестнице: поднявшись на первую ступеньку, вы имеете все основания и все возможности подняться и на вторую. Ну а старая добрая логика настойчиво подсказывает, что так вы рано или поздно сможете оказаться и на пятой, и на десятой, и на n-ной ступени.

Так, в примере с первыми n нечетными числами наша задача – показать, что при любом значении n ≥ 1