СПбГУ 2021, 9 класс, задача 6

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

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

Ответ: , , .

Решение. Пусть для некоторого натурального . Тогда

Левая часть раскладывается в произведение двух чисел, одно из которых целое, а другое натуральное, четырьмя способами: , , и . Число больше и , и , поэтому первые три случая невозможны. Стало быть, и . Таким образом, . Следовательно, и, значит, . Тогда , или . Из них простыми числами будут только , , и . Соответствующими им будут , , и . Поэтому первый вариант не подходит, а остальные подходят.

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

СПбГУ 2022, 9 класс, задача 2

(20 баллов) Дан квадратный трехчлен 2x2-x-36. Найдите все целые x, при которых значения этого трехчлена равны квадрату простого числа.
Сложная
Теория чисел
Комбинаторика

СПбГУ 2025, 9 класс, задача 6

(20 баллов) Найдите все простые числа p, для которых существует ровно пять таких натуральных чисел n, что n3+p2 делится на n+p.
Сложная
Теория чисел

СПбГУ 2026, 9 класс, задача 2

(20 баллов) В Цветочном городе ходят автобусы и троллейбусы. Одна поездка на автобусе стоит на 6 рублей дороже одной поездки на троллейбусе. Незнайка за неделю совершил 42 поездки и потратил на это 1200 рублей. Сколько раз Незнайка катался на автобусе, если известно, что на автобусе он катался более
Сложная
Алгебра
Теория чисел

СПбГУ 2025, 9 класс, задача 2

(20 баллов) Каждое натуральное число окрашено в синий или красный цвет. Сумма любых двух разноцветных чисел — синее число, а их произведение — красное число. Какого цвета произведение двух красных чисел?
Сложная
Теория чисел
Комбинаторика