Задача 22307 Дана последовательность $$y_n=n(n+1)$$....

u6217613182

13.01.2018

Дана последовательность $$y_n=n(n+1)$$. Известно, что разность двух членов этой последовательности с номерами $$k$$ и $$l$$ ($$l < 115 < k$$) делится на $$3^{11}$$. Найдите наименьшее возможное значение суммы $$l+k$$.

SOVA

13.01.2018

★

yk–yl=k·(k+1)–l·(l+1)=k2+k–l2–l=(k2–l2)+(k–l)=
=(k–l)·(k+l+1)

По условию разность кратна 3^(11)
Это можно записать так:
(k–l)·(k+l+1)=3^(11)·m
k,l,m – натуральные
l < 115 < k

(k–l)·(k+l+1)=3·3·3·3·3·3·3·3·3·3·3·m
Слева произведение двух множителей
(k–l) и (k+l+1)
Справа произведение
3 и 3^(10)·m или 3*m и 3^(10);
3^2 и 3^(9)·m или 3^2*m и 3^(9);
3^3 и 3^(8)·m или 3^3*m и 3^(8);

и так далее.

Если
k–l=3^7
то
k=l+729
k+l+1=l+729+l+1=2l+730=2·(l+365) должно быть кратно 3^4·m

l < 125
l+365 < 125+365=490
l+365=405 и 405 кратно 81
l=40
k=40+729=769

(k–l)·(k+l+1)=729·810 – кратно (3^6)·3^5=3^11

О т в е т. l+k=40+769=809