Тема . ММО (Московская математическая олимпиада)

Теория чисел на ММО

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

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

Задача 1#81747

В десятичной записи целого числа A  все цифры, кроме первой и последней, нули, первая и последняя – не нули, число цифр – не меньше трёх. Доказать, что A  не является точным квадратом.

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

Подсказка 1

Пойдем от противного: предположим, что А является точным квадратом.

Подсказка 2

Что можно сказать о последней цифре А?

Подсказка 3

Докажите, что А может оканчиваться только на 1, 4 или 9.

Подсказка 4

Рассмотрите квадратный корень последней цифры А.

Подсказка 5

Давайте его просто выкинем: будем рассматривать число A - x², где x — квадратный корень последней цифры А.

Подсказка 6

Пусть k — количество нулей в A - x². Что можно сказать о делимости на 5?

Подсказка 7

x не делится на 5, что тогда можно сказать о множителях A - x²?

Подсказка 8

Вспомните формулу разности квадратов.

Подсказка 9

Попробуйте найти противоречие с (k+1)-значностью A.

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

Предположим, что A  точный квадрат. Тогда его последняя цифра будет 1,4,5,6  или 9.  Но точный квадрат не может оканчиваться ни на 05,  ни на 06   – например, потому что число, оканчивающееся на 05,  дает остаток 5  при делении на 25,  а число, оканчивающееся на 06,  дает остаток 2  при делении на 4.

Следовательно, число A  оканчивается на одну из цифр 1,4,9.  Обозначим через x  квадратный корень из последней цифры числа   A.  Пусть k   – число нулей в числе     2
A − x .  (Можно считать, что k >2.  ) Так как число x  не делится на 5,  то ровно одно из чисел √ --   √--
  A− x, A + x  делится на 5,  а значит, и на  k
5 .  Следовательно, одно из этих чисел не меньше  k
5,  а другое не меньше  k
5 − 6  (ведь x ≤3  ). Значит, произведение этих чисел не меньше, чем k (k   )  k    k      k
5 5 − 6 > 5 ⋅9 ⋅2  =9⋅10 ,  что противоречит (k+ 1)  -значности числа   A.  Итак, число A  не может быть точным квадратом.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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