Вопросы к Поиску с Алисой
Метод математической индукции применим для доказательства формул членов числовых последовательностей, заданных рекуррентным способом, то есть выражением n-го члена через один или несколько предыдущих. www.unn.ru
Алгоритм применения метода: www.dvfu.ru
Роль базы индукции в методе рекуррентных соотношений играет начальное значение вычисляемой величины, а роль шага индукции — рекуррентное соотношение. urok.1sept.ru
Иногда при рекуррентном задании числовой последовательности условиями определяются сразу два её первых члена, а её n-й член выражается через два предыдущих. www.unn.ru В таком случае для доказательства формулы n-го члена последовательности приходится использовать разновидность обобщённого принципа математической индукции. www.unn.ru