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

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

С помощью картинки угадайте формулу для суммы первых натуральных чисел. Докажите её. Сформулируйте и докажите аналогичное утверждение про сумму первых чётных чисел; первых нечётных чисел. Подберите коэффициенты так, чтобы сумма квадратов первых натуральных чисел равнялась (при любом ) и докажите полученную формулу. Сформулируйте и докажите аналогичное утверждение про сумму . Сформулируйте и решите задачу, аналогичную предыдущей, для суммы кубов первых натуральных чисел. Подсказка 1. Можно решать аналогично задаче 2. Какой степени многочлен надо брать? Подсказка 2. Можно посчитать несколько первых сумм и найти закономерность. Найдите и докажите формулу для суммы знакопеременной суммы (чётные числа с минусом, нечётные с плюсом). Сформулируйте и решите задачу, аналогичную предыдущей, для знакопеременной суммы квадратов. Предложите общую гипотезу.[1] Найдите и докажите формулу для суммы (она имеет вид для некоторых чисел ). Найдите и докажите формулу для суммы . Найдите и докажите формулу для (обобщение квадрата суммы). Рассмотрим два числа и , удовлетворяющие неравенствам , . Тогда, очевидно, . Обобщите это утверждение на чисел и докажите своё обобщение. Последовательность задана рекуррентно: . Докажите, что Найдите и докажите формулу -го члена для последовательности :

[1] Знакопеременная сумма k-х степеней выражается многочленом степени k.