alt text

задан 14 Дек '13 5:21

А там не сказано, что надо найти наименьшее $%n$% с этим свойством? Дело в том, что здесь подходит много чисел. Можно, например, увеличить показатель степени при каком-то большом простом делителе, и все свойства сохранятся. Если не ошибаюсь, подходят $%2^5\cdot17\cdot37=20128$% (видимо, оно и есть наименьшее), а также $%2^5\cdot23\cdot31=22816$%.

(14 Дек '13 6:02) falcao

нет, ничего не сказано.

(14 Дек '13 6:11) IvanLife
10|600 символов нужно символов осталось
0

Как я уже говорил, здесь естественно было бы ожидать нахождения наименьшего $%n$%, удовлетворяющего условиям задачи. В крайнем случае, можно дать описание всех таких $%n$%.

Прежде всего, наименьший натуральный делитель числа, отличного от 1, всегда является простым. Значит, далее идут его степени вплоть до четвёртой. Поэтому речь идёт о числе 2: в противном случае уже пятый делитель будет не меньше 81. Таким образом, у нас в начале идут степени двойки 1, 2, 4, 8, 16. Кроме двойки есть ещё простые делители, и их должно быть по крайней мере два. С другой стороны, их не может быть три и более, так как у чисел 17, 19, 23 сумма уже превышает 56. Таким образом, кроме 2 есть ещё ровно два простых делителя, сумма которых равна 54. Это либо 17 и 37, либо 23 и 31. Рассмотрим оба случая.

Для чисел 17 и 37 среди следующих делителей окажутся 17, 34 и 37. Если число при этом не делится на 32, то девятым делителем окажется 68, что не подходит. Значит, число $%n$% имеет вид $%2^{k}\cdot17^{l}\cdot37^{m}$%, где $%k\ge5$%, $%l,m\ge1$%. Все такие числа подходят по условию, и наименьшим из них является $%20128=2^5\cdot17\cdot37$%.

Для чисел 23 и 31 среди последующих делителей встретятся 23, 31, 46, 62. Независимо от присутствия в списке чисел 32 или 64, девятый по счёту делитель будет меньше 65. В этом случае $%n$% имеет вид $%2^{k}\cdot23^{l}\cdot31^{m}$%, где $%k\ge4$%, $%l,m\ge1$%. Все эти числа будут больше 20000, за исключением одного: $%2^4\cdot23\cdot31=11408$%. Следующим по величине будет $%22816$%, и оно больше найденного выше числа $%20128$%.

Таким образом, мы получили полное описание всех чисел, удовлетворяющих условию задачи и нашли наименьшее из них.

ссылка

отвечен 14 Дек '13 14:34

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×3,136

задан
14 Дек '13 5:21

показан
285 раз

обновлен
14 Дек '13 14:34

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

по почте:

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

по RSS:

Ответы

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

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