Математические доказательства индукции

Question

Для моей теории теории вычислений, мы должны решить некоторые проблемы с обзором / практикой, чтобы избавиться от ржавчины и убедиться, что мы готовы к курсу. Некоторые из проблем являются индукционными доказательствами. Я сделал это в свое время, но, видимо, это полностью ускользнуло от меня. Я посмотрел пару уроков, но все еще не могу решить проблему "а". Если кто-нибудь сможет мне помочь с первой проблемой, я почти уверен, что смогу решить вторую самостоятельно. Любая помощь будет оценена!

Answer 1

Сначала убедитесь, что это верно для n = 1.

Затем предположим, что это верно для n = x (сумма первых квадратов x), а затем попытайтесь вычислить сумму первых квадратов x + 1. Вы знаете результат для первого x, вы просто добавляете последний квадрат к этой сумме. Оттуда это должно быть легко.

И вы разместили не на том сайте.