Физтех 2024, 10 класс, задача 3

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

( баллов) Найдите все пары натуральных чисел, для которых одно из чисел и равно , а другое равно , где и - простые числа.

Войдите, чтобы проверять ответы

Ответ. , .

Решение. Число представимо в виде . Так как множители имеют разную чётность, - чётное число. Рассмотрим два случая.

Если , то так как чётное, также должно быть чётным. Кроме того, - простое число, следовательно, . Отсюда получаем . Это уравнение является квадратным относительно и не имеет натуральных корней. Значит, первый случай невозможен.

Следовательно, , и тогда по условию . Рассуждая аналогично, получаем, что . Тогда , откуда или . Подходит только , так как числа и положительны.

Перейдём ко второму равенству . Так как , оно упрощается и принимает вид . Отсюда - чётное число, поэтому . Итак, числа и удовлетворяют системе

Её решениями являются пары чисел , .

Похожие задачи

Физтех 2023, 10 класс, задача 2

(4 баллов) Известно, что дробь dfrac ab несократима (a∈mathbb N, b∈mathbb N). На доске записана дробь dfrac{a+b}{a2-6ab+b2}. При каком наибольшем m могло оказаться, что дробь сократима на m?
Очень сложная
Теория чисел

Физтех 2024, 11 класс, задача 6

(4 баллов) Найдите все тройки целых чисел (a;b;c) такие, что: a2+b=710.
Очень сложная
Теория чисел

Физтех 2025, 11 класс, задача 1

(3 баллов) Найдите все тройки натуральных чисел(A; B; C) такие, что: • A — четырёхзначное число, составленное из одинаковых цифр, • B — трёхзначное число, хотя бы одна из цифр которого равна 2 • C — двузначное число, хотя бы одна из цифр которого равна 3 • произведение A · B · C является квадратом н
Очень сложная
Теория чисел

Физтех 2023, 11 класс, задача 1

(4 баллов) Натуральные числа a, b, c таковы, что ab делится на 29 310510, bc делится на 214313513, ac делится на 219318530. Найдите наименьшее возможное значение произведения abc.
Очень сложная
Теория чисел