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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:16 
Не в сети
Мастер
Аватара пользователя
Зарегистрирован:
27 мар 2011, 13:42
Сообщений: 236
Откуда: Киббуц Кабри
Cпасибо сказано: 226
Спасибо получено:
10 раз в 10 сообщениях
Очков репутации: 9

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:32 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3900
Cпасибо сказано: 39
Спасибо получено:
581 раз в 551 сообщениях
Очков репутации: 133

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:39 
Не в сети
Мастер
Аватара пользователя
Зарегистрирован:
27 мар 2011, 13:42
Сообщений: 236
Откуда: Киббуц Кабри
Cпасибо сказано: 226
Спасибо получено:
10 раз в 10 сообщениях
Очков репутации: 9

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 17:56 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3900
Cпасибо сказано: 39
Спасибо получено:
581 раз в 551 сообщениях
Очков репутации: 133

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю searcher "Спасибо" сказали:
Xenia1996
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 18:38 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3900
Cпасибо сказано: 39
Спасибо получено:
581 раз в 551 сообщениях
Очков репутации: 133

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 18:53 
Не в сети
Оракул
Зарегистрирован:
12 окт 2017, 14:50
Сообщений: 912
Cпасибо сказано: 35
Спасибо получено:
266 раз в 252 сообщениях
Очков репутации: 67

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 04 мар 2018, 20:50 
Не в сети
Beautiful Mind
Зарегистрирован:
17 окт 2013, 20:46
Сообщений: 1027
Cпасибо сказано: 74
Спасибо получено:
401 раз в 315 сообщениях
Очков репутации: 138

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Докажите, что любые две последовательности имеют общий член
СообщениеДобавлено: 10 мар 2018, 18:58 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3900
Cпасибо сказано: 39
Спасибо получено:
581 раз в 551 сообщениях
Очков репутации: 133

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

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

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

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

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

Iverson

7

316

26 мар 2014, 17:20

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

в форуме Ряды

GlicerinOH3

10

632

02 дек 2015, 00:16

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

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

Mikkino

2

233

05 апр 2016, 17:02

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

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

evirais

5

252

22 янв 2017, 14:27

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

в форуме Ряды

21_top

10

207

19 сен 2017, 19:51

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

в форуме Ряды

dianatu

3

560

23 янв 2014, 18:06

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

в форуме Ряды

missb

5

358

21 май 2014, 16:24

Найти общий член ряда

в форуме Ряды

lucos2

4

148

04 мар 2018, 16:46

Найти общий член ряда

в форуме Ряды

alinaAAA

1

117

06 янв 2018, 23:10

Найти общий член ряда

в форуме Ряды

missb

6

442

15 май 2014, 16:33


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



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

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


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

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

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

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