Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Дан ряд 1 1 2 3 5 8 13 21 34 55

уникальность
не проверялась
Аа
1273 символов
Категория
Высшая математика
Решение задач
Дан ряд 1 1 2 3 5 8 13 21 34 55 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Дан ряд 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… (1), в котором каждое число, начиная с третьего, равно сумме двух предыдущих. Найдётся ли среди 100 000 000 первых членов этого ряда число, оканчивающееся четырьмя нулями?

Решение

Потяни, чтобы посмотреть
Число, оканчивающееся четырьмя нулями, кратно p = 10 000. Сопоставим с каждым числом это последовательности число , равное остатку от деления исходного числа на p:
,
где– частное от деления на p.
Поскольку каждое число, начиная с третьего, равно сумме двух предыдущих, получаем:
.
Остаток , если сумма остатков меньше p, и равен остатку от деления на p в противном случае.
Тем самым, для каждого числа последовательности , остаток от его деления на p будет зависеть от соответствующих остатков предыдущих чисел . Если после первой пары будет далее переход к ней снова, то после этого остатки будут изменяться также, то есть последовательность остатков от деления чисел исходной последовательности на p является периодической
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Требуется составить смесь содержащую три химических вещества А

2168 символов
Высшая математика
Решение задач

Вычислить объем тела вращения вокруг оси OX фигуры

278 символов
Высшая математика
Решение задач

Решить систему линейных однородных дифференциальных уравнений

1008 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.