Задача 31254

Темы:    [ Арифметика остатков (прочее) ] [ Рекуррентные соотношения (прочее) ] [ Периодичность и непериодичность ]

Сложность: 3+ Классы: 6,7,8

Условие

a₁ = a₂ = 1,  a_n+1 = a_na_n–1 + 1.  Доказать, что a_n не делится на 4.

Решение

См. решение задачи 78515.

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

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	11
Название	Остатки
Тема	Деление с остатком
задача
Номер	24