Первый член последовательности равен 2, а каждый член, начиная со второго, равен наибольшему простому делителю произведения всех предыдущих членов, увеличенного на 1. Является ли число 11 членом этой последовательности?

задан 29 Май 17:43

изменен 29 Май 18:15

(29 Май 18:22) EdwardTurJ
1

@EdwardTurJ, так там наименьший простой делитель, а здесь наибольший.

(29 Май 18:24) Казвертеночка
2

Есть некоторые сомнения в "решабельности" этой задачи. Хотя, возможно, я чего-то не учитываю.

(29 Май 18:52) falcao
10|600 символов нужно символов осталось
4
ссылка

отвечен 29 Май 18:25

@Witold2357, это замечательно, что мы живём в XXI веке, где есть Википедия. Но задача-то вполне себе олимпиадная, хоть и сложная.

(30 Май 1:27) Казвертеночка
1

@Казвертеночка: так тут всё-таки наименьший простой делитель берётся, или наибольший?

P.S. Вопрос отпал, так как я не сразу увидел там про вторую последовательность.

(30 Май 1:34) falcao

@falcao, @Witold2357, кстати, не такая уж и сложная, у неё есть красивое олимпиадное решение, просто домудаться до него надо...

(30 Май 1:48) Казвертеночка
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×793
×278
×89
×11
×1

задан
29 Май 17:43

показан
138 раз

обновлен
30 Май 1:48

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru