Последовательность Tn определена последующим образом: T1=2, Tn=2 Tn-1 (это индекс, в

Последовательность Tn определена последующим образом: T1=2, Tn=2 Tn-1 (это индекс, в верхнем правом углу пишется) при ngt;=2. Отыскать остаток от разделенья числа T1+T2+...+T255 на 255.

Задать свой вопрос
1 ответ
Дано
T_1 = 2; T_n = 2*T_n-1

Либо, что то же самое
T_m=2^m

Докажем утверждение:
\sum_k=1^n T_k = T_n+1 - 2

Для  n = 1 утверждение истинно и смотрится как 2=4-2.
Пусть это утверждение правильно  для некоего p,
\sum_k=1^p T_k = T_p+1 - 2
тогда
\sum_k=1^p+1 T_k = \sum_k=1^p T_k  + T_p+1=(T_p+1 - 2) + T_p+1=\\=2*T_p+1-2 = T_p+2 - 2

Таким образом наше первоначальное утверждение верно для любого естественного n.

Как следует
T_1 + T_2+...+T_255=\sum_k=1^255T_k=T_256-2=2^256-2

Теперь найдем остаток
\frac2^256-2255=\frac2^256-12^8-1-\frac12^8-1=\\=(2^8+1)(2^16+1)(2^32+1)(2^64+1)(2^128+1)-\frac12^8-1

Таким образом добавление единицы к исследуемой сумме сделает ее делящейся на 255 нацело, т.е. остаток от разделенья суммы на 255 будет равен 254.

Ответ: 254
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Определить предложения какие они по цели высказывания и по интонации

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт