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

Степени вхождения простых

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

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

Задача 1#91100

Назовём натуральное число убывающим, если каждая цифра в его десятичной записи, кроме первой, меньше или равна предыдущей. Существует ли такое натуральное n,  что число   n
16  — убывающее?

Подсказки к задаче

Подсказка 1

Попробуйте собрать по больше информации про это число. Какие содержит цифры, на что делится?

Подсказка 2

Стоит определять цифры с конца, но как это сделать. Что может помочь в этом.

Подсказка 3

Это число делится на все степени до 2^n. А какой признак делимости на степени двойки?

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

Заметим, что десятичная запись числа 16n  оканчивается на 6.  Кроме того, это число делится на все степени двойки с показателями от 1  до 4n.  Следовательно, число составленное из k  последних цифр в записи   n
16  должно делиться на  k
2 .

Рассмотрим число, составленное из двух последних цифр в десятичной записи числа  n
16 .  Если число   n
16  — убывающее, то это 66,76,86  или 96.  Но числа вида ...66  или ...86  не делятся на 4,  а число вида 99...96  (других цифр впереди быть не может) делится на 3,  а  n
16  на 3  не делится. Следовательно, число составленное из двух последних цифр, это 76.

Рассуждая аналогично для чисел, составленных из трёх, четырёх, пяти и шести последних цифр, получим, что число   n
16  должно оканчиваться на 987776.  Это число не делится на  2
16 =256,  поэтому не может быть степенью 16,  а число 9987776  не делится на 27 = 128.  Значит, чисел, удовлетворяющих условию задачи, не существует.

Ответ:

нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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