Натуральные корни

Обозначим натуральные корни r≤sr\leq s. Тогда p=r+sp=r+s и q=rsq=rs. При заданном qq достаточно всех делителей r≤qr\leq\sqrt{q}. При верхней границе p<Hp<H оба корня меньше HH. Кроме того, при q<Hq<H имеем p=r+s≤rs+1≤Hp=r+s\leq rs+1\leq H, поскольку (r−1)(s−1)≥0(r-1)(s-1)\geq 0.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Обозначим натуральные корни r≤sr\leq s. Тогда p=r+sp=r+s и q=rsq=rs. При заданном qq достаточно всех делителей r≤qr\leq\sqrt{q}. При верхней границе p<Hp<H оба корня меньше HH. Кроме того, при q<Hq<H имеем p=r+s≤rs+1≤Hp=r+s\leq rs+1\leq H, поскольку (r−1)(s−1)≥0(r-1)(s-1)\geq 0.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу