Принцип математической индукции прост:
1)Сначала докажем, что это равенство верно при n = 1. Для этого подставим в левую и правую часть n = 1. При этом, как нетрудно понять, слева будет лишь одно слагаемое.
- это, разумеется, верно. Равенство при n = 1 доказано.
2)Доказываем индукционный переход. А именно, пусть равенство верно при каком-то . Из данного предположения надо вывести, что равенство верно и для .
Чтобы это сделать, распишем данное равенство при . При этом для большей наглядности не буду писать знак суммирования, а запишу ряд развёрнуто, не забыв записать и слагаемое, получающееся и при n = k.
То есть, надо доказать справедливость вот такого равенства. Теперь вспоминаем, что у нас есть верное при n = k равенство, и первые k слагаемых заменяем на его сумму при n = k. Последнее слагаемое переписываем. После чего приводим всё к одному знаменателю и делаем другие преобразования:
Итак, мы доказали, что если при некотором натуральном n = k равенство верно, то оно же верно и при n = k+1. Согласно методу математической индукции равенство доказано.