Тема . ТЕОРИЯ ЧИСЕЛ

Метод спуска, индукция и последовательное конструирование в ТЧ

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

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

Задача 1#94302

Докажите, что существует бесконечно много троек различных натуральных чисел a,b,c >106  таких, что любые два из них можно выписать друг за другом (в каком-то порядке) так, чтобы полученное число было точным квадратом.

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

Подсказка 1

Как доказать, что примеров нет? Вообще непонятно, даже подступиться тяжело, поэтому нужно искать пример. Скорее всего он дикий.

Подсказка 2

Оказывается есть пример связанный со степенями 10 кратными 11. Пусть 11^k+1 = 121*d. Возьмите в качестве одного числа, равное d, а второе, равное 100d. Поймите, что, выписав их подряд, вы получите квадрат. Как подобрать третье число?

Подсказка 3

Подберите магическим образом третье число так, чтобы получались квадраты чисел x и 10x^2. Третье число выписывайте первым.

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

Заметим, что 1011k+ 1=121⋅d,  где k− нечетное.  Выберем c= d,b= 100d.  Заметим, что в десятичной записи числа d  ровно k− 2  цифр. Тогда, если выписать сначала число b,  а потом число c,  то получим       k−2      2         2
100d⋅10   +d =d ⋅121= (11d).  Обозначим через      11k−2  1011k+1
x =10    +   11  .  Выберем

    x2− c
a= 1011k−2

Заметим, что полученное число не будет равно b  и c,  при этом оно будет целым так как x2− c  дает остаток

  22k      11k      11k            11k
10--+-2⋅10--+-1−-10---− 1-= 1011k⋅ 10-+-1≡ 0 (mod 1011k−2)
          121                    121

При этом, если записать подряд числа a  и c,  то получим 10k−2⋅1x0211−kc−2 + c= x2.  Если же записать подряд числа a  и b,  то получим 1011k⋅-x211−kc−2 + 100c= (10x)2.
     10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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