Тема . Делимость и делители (множители)

Количество, сумма, произведение делителей

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#73176

Существует ли такое натуральное число n  , что 6n− 1  имеет ровно n  натуральных делителей?

Источники: 24 Кубок Колмогорова

Показать ответ и решение

Пусть n =2kt  , где t  нечетно. Тогда

2kt    ( 2k−1t   )( 2k−2t   )  ( t  )(t   )
6  − 1= 6    + 1  6    + 1 ... 6 +1  6− 1 .

Заметим, что все множители в этом разложении взаимно просты, так они нечетны и каждый из них, уменьшенный на 2, равен произведению всех следующих. Следовательно, количество делителей числа  n
6 − 1  равно произведению количеств делителей у множителей. Всего множителей k+1  и все они больше единицы, поэтому если ни один из множителей не является точным квадратом, то количество делителей у каждого множителя четно. Тогда количество делителей числа n
6 − 1  делится на  k+1
2  , а n  не делится на  k+1
2  . Таким образом, один из множителей должен являться точным квадратом. Так как среди натуральных чисел не может быть двух последовательных квадратов, то квадратом является или 6t+1  , или 6t− 1  . При этом 6t− 1≡ 2 (mod 3)  и тоже не является квадратом. Значит, 6t+ 1= m2  , 6t = (m + 1)(m − 1)  . Обе скобки не могут одновременно делиться на 3, поэтому одна из них делится на 3t  , откуда разность между скобками хотя бы 3t− 2t > 2  при t> 1  . Очевидно, t=1  тоже не подходит.

Ответ: не существует

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

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

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!