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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 16:16 
Не в сети
Гений
Аватара пользователя
Зарегистрирован:
27 мар 2011, 12:42
Сообщений: 508
Cпасибо сказано: 486
Спасибо получено:
48 раз в 46 сообщениях
Очков репутации: 12

Добавить очки репутацииУменьшить очки репутации
Последовательность натуральных чисел строится по следующему правилу: каждый член, начиная со второго, получается из предыдущего прибавлением произведения всех его различных простых делителей (например, после числа 12 должно идти число 18, а после числа 125 — число 130). Докажите, что любые две последовательности, построенные таким образом, имеют общий член.
( А. Голованов )

Прошу прощения за придирчивость, но мне не до конца понятно условие задачи. Что должно итти, например, после 1?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 16:32 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
Xenia1996 писал(а):
например, после числа 12 должно идти число 18, а после числа 125 — число 130).

Я не понял, единицу считаем за простой делитель?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 16:39 
Не в сети
Гений
Аватара пользователя
Зарегистрирован:
27 мар 2011, 12:42
Сообщений: 508
Cпасибо сказано: 486
Спасибо получено:
48 раз в 46 сообщениях
Очков репутации: 12

Добавить очки репутацииУменьшить очки репутации
searcher писал(а):
Я не понял, единицу считаем за простой делитель?

Не думаю. 1 не является простым числом.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 16:56 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
В качестве гипотез выдвину два предположения.
1) Рано или поздно любая последовательность будет содержать член, разлагающийся на произведение последовательных простых чисел (начиная с двойки и без пропусков) в первой степени (например, 2*3*5*7*11).
2) Рано или поздно этот член превратится в произведение , которое содержит следующее простое число (в данном случае 2*3*5*7*11*13).

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю searcher "Спасибо" сказали:
Xenia1996
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:38 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
Второе предположение доказывается очень просто. Например, имея член 2*3*5*7*11, следующие члены будут вычисляться по формуле 2*3*5*7*11*n. И через 12 шагов мы получим тут 2*3*5*7*11*13.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:53 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Xenia1996 писал(а):
Не думаю. 1 не является простым числом.

Да, 1 не простое, но оно является мать всех чисел! :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 19:50 
Не в сети
Последняя инстанция
Зарегистрирован:
17 окт 2013, 19:46
Сообщений: 1377
Cпасибо сказано: 108
Спасибо получено:
561 раз в 447 сообщениях
Очков репутации: 155

Добавить очки репутацииУменьшить очки репутации
Xenia1996 писал(а):
Что должно итти, например, после 1?
2. И не потому, что 1 - простое, а потому что произведение элементов пустого множества равно 1, а сумма - 0. (неитральному элементу относительно операции).
Вам же объясняли.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Shadows "Спасибо" сказали:
Xenia1996
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 10 мар 2018, 17:06 
Не в сети
Beautiful Mind
Зарегистрирован:
07 мар 2012, 08:11
Сообщений: 1433
Cпасибо сказано: 45
Спасибо получено:
193 раз в 179 сообщениях
Очков репутации: 73

Добавить очки репутацииУменьшить очки репутации
Xenia1996 писал(а):
Последовательность натуральных чисел строится по следующему правилу: каждый член, начиная со второго, получается из предыдущего прибавлением произведения всех его различных простых делителей (например, после числа 12 должно идти число 18, а после числа 125 — число 130).

Почему для 12 прибавляется 1 (12+1+2+3=18), а для 125 - нет (125+5=130)?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 10 мар 2018, 17:58 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 9390
Cпасибо сказано: 122
Спасибо получено:
1726 раз в 1634 сообщениях
Очков репутации: 235

Добавить очки репутацииУменьшить очки репутации
zer0 писал(а):
Почему для 12 прибавляется 1 (12+1+2+3=18), а для 125 - нет (125+5=130)?

Прибавляется произведение делителей, а не сумма. Я тоже в начале затупил.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Общий член последовательности

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

Mikkino

2

488

05 апр 2016, 16:02

Общий член последовательности

в форуме Ряды

GlicerinOH3

10

1108

01 дек 2015, 23:16

Общий член последовательности

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

Ntallii

1

160

13 фев 2020, 22:24

Общий член последовательности 3, 15, 23, 45, 59,......

в форуме Ряды

Tasha_L

7

229

26 окт 2021, 14:39

Найти общий член последовательности

в форуме Начала анализа и Другие разделы школьной математики

evirais

5

485

22 янв 2017, 13:27

:найти общий член последовательности, удовлетворяющий рекур

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

10

287

15 окт 2019, 17:56

При каких значениях параметра а функции имеют общий период

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

Dr_Zet

15

706

12 дек 2019, 17:19

Общий член

в форуме Ряды

tanyhaftv

10

385

27 ноя 2018, 10:31

Общий член ряда

в форуме Ряды

changeitlater

4

282

06 мар 2020, 15:40

Общий член ряда

в форуме Ряды

21_top

10

615

19 сен 2017, 18:51


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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


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

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

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

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