Теория чисел на Энергетике
Ошибка.
Попробуйте повторить позже
Запись числа заканчивается цифрой 3. Если же последнюю цифру переставить в начало, то получится число, на 27 больше
. Найдите
, если известно, что оно делится на 99, или докажите, что такого числа не существует.
Источники:
Пусть имеет в своей записи
цифру, тогда
где — это какое-то
-значное число. Значит, после перестановки 3 в начало мы получим число
По условию получаем равенство
Следовательно, можем понять как выглядит
По условию должно делиться на 99, а следовательно оно делиться на 11. Значит, по признаку делимости на 11, знакопеременная
сумма цифр числа
должна делиться на 11. Но видно из его записи, когда
чётно, то знакопеременная сумма равна 3, когда
нечётно, то знакопеременная сумма равна 6. Следовательно, на 11
делиться не может.
В итоге делаем вывод, что чисел, подходящих под условия задачи, не существует.
Ошибка.
Попробуйте повторить позже
Какое число больше: или
Источники:
Рассмотрим отношение чисел
Применим известное неравенство:
Тогда
_________________________________________________________________________________________________________________________________________________________________________________
Замечание.
Известное неравенство принималось на олимпиаде без док-ва, но любые корректные попытки его обоснования поощрялись. Покажем, как его можно доказать с помощью формулы бинома Ньютона:
Видно, что все скобки вида меньше 1, но при этом больше 0. Значит, если заменим их на 1, то выражение от этого
увеличиться.
Последнее неравенство верно, ведь мы просто заменили в числителях все числа, которые больше 2, на 2, тем самым уменьшили знаменатели, следовательно, увеличили значение выражения.
В конце мы воспользовались формулой суммы бесконечно убывающей геометрической прогрессии.
Ошибка.
Попробуйте повторить позже
Зная, что , решите в целых числах уравнение с двумя неизвестными
Переменные входят в уравнение симметрично, поэтому если есть решение , то
тоже является решением. Далее,
Введём переменные и рассмотрим уравнение
Если есть решение , то есть и решение
.
1. Пусть один из множителей равен например,
Тогда
и есть решения
2. Пусть один из множителей равен например,
. Тогда
и есть решения
3. Пусть нет множителей Тогда
откуда получаем решения
8 пар:
Ошибка.
Попробуйте повторить позже
Решите уравнение с тремя неизвестными
в натуральных числах.
1) Рассмотрим случаи. При получаем уравнение:
откуда , то есть
,
.
2) При получаем уравнение:
При решений нет. При подстановке
получаем решения
,
,
,
. При
будет
выполнено, что
и тогда решений не будет.
Доказать, что легко по индукции. База индукции проверяется подстановкой
.
Шаг индукции доказывается тем, что если то
так как при
.
3) При сначала рассмотрим случай
. Тогда имеем уравнение
которое не имеет решений, так как
(неравенство легко доказать по индукции)
Иначе . Тогда
(в последнем переходе снова используем неравенство )
При неравенство
можно проверить вручную, а при сослаться на доказанное нами неравенство
В итоге, воспользовавшись доказанным и неравенством между средними, получаем:
То есть при решений нет, так как
,
,
,
,