Задача 61478

Темы:    [ Квадратные корни (прочее) ] [ Линейные рекуррентные соотношения ]

Сложность: 5 Классы: 10,11

Условие

Докажите, что при всех натуральных n выполняется сравнение [(1 + )ⁿ] n(mod 2).

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	2
Название	Рекуррентные последовательности
Тема	Рекуррентные соотношения
задача
Номер	11.051