Главная
Каталог задач
Каталог заданий по Олимпиады - Математика
Последовательности и прогрессии на БИБНе

Тема БИБН (Будущие исследователи - будущее науки)

Последовательности и прогрессии на БИБНе

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела бибн (будущие исследователи - будущее науки)

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#68090

Последовательность целых чисел $a n$ задается следующим образом:

2 an+1 =an − an+ 1,a1 =100.

Докажите, что любые два различных члена последовательности взаимно просты.

Источники: БИБН - 2021, 11.3 (см. www.unn.ru)

Показать доказательство

Пусть $a n$ и $a n+m$ — два произвольных члена последовательности $(n,m ∈ℕ)$ . Докажем по индукции, что

an+m − an ⋅Nnm =1,

где $Nnm ∈ ℕ,$ то есть что $an+m− 1$ делится нацело на $an$ , а в терминах сравнения по модулю: $an+m ≡ 1. an$

Из этого будет следовать, что если нашлись два различных не взаимно простых члена последовательности $ak$ и $ak+l$ $(k,l∈ℕ )$ , которые имеют общий множитель $d ∈ℕ,d> 1,$ то в равенстве

ak+l− ak⋅Nkl = 1

левая часть делится на $d >1,$ а правая не делится, так что приходим к противоречию, которое доказывает взаимную простоту любых двух различных членов.

База индукции: для $m = 1$ имеем

2 an+1 =an − an+ 1a≡n 1

Шаг индукции:

an+m+1 = a2n+m − an+m +1 ≡an 1− 1 +1 =1