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

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

Задача 1#75880

Будем говорить, что мы укоротили число, если стерли его последнюю цифру. Натуральное число, большее миллиона, таково, что если укоротить его, получится квадрат натурального числа, если укоротить этот квадрат, получится куб натурального числа, укоротив этот куб, получим четвёртую степень натурального числа, а, укоротив эту четвёртую степень, получим пятую степень натурального числа. Докажите, что если укоротить эту пятую степень, то получится шестая степень натурального числа.

Показать доказательство

Пусть число после первого укорачивания равно n2,  а после третьего — m4.  Тогда 100m4  отличается от n2  только двумя последними цифрами, то есть      2      22         2       2
100 ≥n − (10m ) = (n− 10m  )(n+ 10m  )≥0.  Так как по условию изначальное число больше миллиона, то   4         2
m  ≥ 1000,10m  > 100,  что возможно только если       2
n =10m  (иначе        2       2
(n− 10m )(n+ 10m )> 1⋅100  ). Значит, вторая и третья цифры исходного числа — нули, и куб  3
k,  получающийся после второго укорачивания, оканчивается на 0.  Следовательно, четвертая и пятая цифры исходного числа — тоже нули (куб числа, делящегося на 10,  делится и на   3
10  ), и после пятого укорачивания мы получим число  k--3  -n-2
(100) = (100).  Поскольку в разложение числа, являющегося одновременно точным квадратом и точным кубом, все простые множители входят в степенях, кратных 6,  это число является точной шестой степенью.

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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