menu

Произвольные последовательности чисел
25.04.2025, 21:10

Илья выписал последовательность остатков от деления последовательно идущих натуральных чисел на 3 (начиная с некоторого числа). Верно ли, что начиная с некоторого номера N , члены последовательности повторяются периодически c некоторым периодом T > 0  (т.е. при любых k ∈ ℕ  выполнено равенство aN+k = aN+k+T )?

Добавил: alexinstall365 |
Просмотров: 3 | Рейтинг: 0.0/0
Всего комментариев: 1
avatar
0
1 alexinstall365 • 21:10, 25.04.2025
Любое  имеет такой же остаток от деления на 3, что и , где  – произвольное.
Так как различных остатков от деления на 3 может быть не больше 3, то фрагмент последовательности, в котором нет одинаковых чисел, имеет длину не больше 3: , но тогда  и т.д., то есть члены выписанной Ильёй последовательности, начиная с некоторого номера, повторяются периодически.

Ответ: Да
avatar
uCoz