Последовательность чисел определена рекуррентно: a0 = 5; a(n+1) = an ^ 2 + 3. Найдите последнюю цифру числа a2017

задан 14 Ноя '17 16:10

Последняя цифра a(n+1) зависит только от последней цифры a(n). Это значит, что везде можно рассматривать числа по модулю 10, то есть оставлять от них только последнюю цифру. В этом случае вручную смотрим, что получается. Такая последовательность должна иметь период (начиная с какого-то места). 5, 8, 7, 2, 7, 2, ... , и далее на местах с чётными номерами 7, на местах с нечётными номерами 2, откуда всё ясно.

P.S. А где здесь "теория графов"?

(14 Ноя '17 16:54) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×712
×156

задан
14 Ноя '17 16:10

показан
330 раз

обновлен
14 Ноя '17 16:54

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru