Найти прогрессию ak+b (k=0,1, не содержащую ни одного числа фибоначчи.

janat8509 janat8509    2   26.01.2020 23:11    1

Ответы
AsyaFilipova AsyaFilipova  11.10.2020 03:26

11k+4

Пошаговое объяснение:

Рассмотрим последовательность Фибоначчи по модулю 11:

1 1 2 3 5 8 2 10 1 0 1 1 2 3...

Как видно, она зациклена и в ней нет 4. То есть нет числа Фибоначчи, которое бы при делении на 11 давало остаток 4. А в нашей прогрессии все числа при делении на 11 дают в остатке 4. Значит, общих чисел у прогрессии и последовательности Фибоначчи нет, что и требовалось.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика