Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 06 май 2019, 22:05 
Не в сети
Одарённый
Зарегистрирован:
06 май 2019, 21:58
Сообщений: 118
Cпасибо сказано: 16
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Числовая последовательность задана рекурренто: [math]_{A1 = 7}[/math],[math]_{A2 = 25}[/math]
[math]_{An+2 = 7An+1 - 12An }[/math]
Нужно доказать, что все члены этой последовательности при делении на 3 дают в остатке 1.

Задачка на индукцию, решил подобную задачу, но там было деление без остатка.
Хотел бы вашей помощи, ну или хотя бы приблизительный план решения, что бы я не зажирался)
Большое спасибо.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 06 май 2019, 22:33 
Не в сети
Гений
Зарегистрирован:
02 фев 2017, 00:21
Сообщений: 615
Cпасибо сказано: 7
Спасибо получено:
184 раз в 163 сообщениях
Очков репутации: 21

Добавить очки репутацииУменьшить очки репутации
Чистая мат.индукция. Первый шаг - выяснение остатков для [math]A_{1}[/math] и [math]A_{2}[/math] при делении на 3. Затем проверка выполнения для [math]A_{3}[/math]. И далее - вывод для общего члена.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю underline "Спасибо" сказали:
Dr_Zet
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 06 май 2019, 23:14 
Не в сети
Оракул
Зарегистрирован:
10 окт 2018, 22:06
Сообщений: 830
Cпасибо сказано: 209
Спасибо получено:
245 раз в 225 сообщениях
Очков репутации: 38

Добавить очки репутацииУменьшить очки репутации
Если без индукции, то решением рекуррентного уравнения будет [math]a_{n} = 3^{n} + 4^{n}[/math]. Из этих двух слагаемых первое делится на 3 без остатка, а второе дает остаток 1.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю AGN "Спасибо" сказали:
Dr_Zet
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 07 май 2019, 19:53 
Не в сети
Одарённый
Зарегистрирован:
06 май 2019, 21:58
Сообщений: 118
Cпасибо сказано: 16
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
underline
Дело в том что не могу понять как доказать что если An и Аn+1 при делении на 3 имеют остаток 1 то Аn+1 имеет то же свойство

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 07 май 2019, 20:24 
Не в сети
Гений
Зарегистрирован:
02 фев 2017, 00:21
Сообщений: 615
Cпасибо сказано: 7
Спасибо получено:
184 раз в 163 сообщениях
Очков репутации: 21

Добавить очки репутацииУменьшить очки репутации
Dr_Zet
В правую часть подставьте числа вида [math]3n+1[/math] и увидете остаток.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю underline "Спасибо" сказали:
Booker48, Dr_Zet
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 07 май 2019, 20:27 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Уже ответили, но раз уж написал более подробно, не стану стирать. :)
Dr_Zet писал(а):
Дело в том что не могу понять как доказать что если An и Аn+1 при делении на 3 имеют остаток 1 то Аn+1 имеет то же свойство

Например, так.
Если целое число [math]p[/math] при делении на [math]3[/math] дает в остатке [math]1[/math], значит его можно представить в виде [math]p = 3q+1[/math], где [math]q[/math] — тоже целое. Представьте [math]a_n[/math] и [math]a_{n+1}[/math] в таком виде, найдите выражение для [math]a_{n+2}[/math] и убедитесь, что и оно представляется в вышеуказанном виде.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Booker48 "Спасибо" сказали:
Dr_Zet
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 07 май 2019, 23:17 
Не в сети
Одарённый
Зарегистрирован:
06 май 2019, 21:58
Сообщений: 118
Cпасибо сказано: 16
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48
Да...
Только... У меня число представилось в виде [math]_{ 3(7q-12b) - 5 }[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 08 май 2019, 00:20 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Dr_Zet писал(а):
Booker48
Да...
Только... У меня число представилось в виде [math]_{ 3(7q-12b) - 5 }[/math]

Не беда. :)
[math]3(7q-12b)-5=3(7q-12b-2)+1[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Booker48 "Спасибо" сказали:
Dr_Zet
 Заголовок сообщения: Re: Числовая последовательность. Задача на делимость
СообщениеДобавлено: 08 май 2019, 15:43 
Не в сети
Одарённый
Зарегистрирован:
06 май 2019, 21:58
Сообщений: 118
Cпасибо сказано: 16
Спасибо получено:
3 раз в 3 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Dr_Zet писал(а):
Booker48
Да...
Только... У меня число представилось в виде [math]_{ 3(7q-12b) - 5 }[/math]

Не беда. :)
[math]3(7q-12b)-5=3(7q-12b-2)+1[/math]

Ого...
Спасибо большое, там подобная задачка еще есть, щя руку поднабью)
Спасибо всем что помогли)

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 9 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Числовая последовательность с рекуррентным соотношением

в форуме Пределы числовых последовательностей и функций, Исследования функций

constantin01

8

805

22 июн 2019, 12:28

Задача на делимость

в форуме Теория чисел

dakanjadatut

7

353

04 ноя 2019, 18:23

Задача на делимость

в форуме Тригонометрия

Rollick

4

478

25 окт 2019, 21:46

Задача на делимость

в форуме Алгебра

spins06

4

519

27 мар 2015, 01:37

Задача на делимость

в форуме Теория чисел

johnson

1

416

23 ноя 2017, 20:38

Задача на делимость полиномов

в форуме Теория чисел

Zdrastes

8

540

17 янв 2015, 16:04

Сложная задача на делимость

в форуме Задачи со школьных и студенческих олимпиад

Helios

8

894

05 окт 2016, 19:18

Задача на последовательность

в форуме Задачи со школьных и студенческих олимпиад

petro2021

3

289

20 янв 2022, 15:25

Числовая последоывательность

в форуме Интересные задачи участников форума MHP

Galina Alexandrovna

3

482

11 янв 2019, 14:11

Числовая прямая

в форуме Пределы числовых последовательностей и функций, Исследования функций

alesha_golubi

1

97

24 ноя 2020, 13:08


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: searcher и гости: 34


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved