Натуральные корни и границы коэффициентов

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Натуральные корни
  2. Конечная область корней

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

  3. Ответ

    Сначала: Конечная область корней

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

    Сначала: Ответ

  5. Конечная область корней

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

  6. Ответ: нет

    Сначала: Конечная область корней

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

    Сначала: Ответ: нет

  8. Конечная область корней

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

  9. Ответ

    Сначала: Конечная область корней

Разобранный пример

Квадратное уравнение x2−px+q=0x ^{2}-p x + q = 0 с натуральными коэффициентами pp и qq имеет два натуральных корня.

а) Найдите все возможные значения pp, если qq = 11.

б) Могут ли одновременно выполняться неравенства p>100p > 100 и q<20?q < 20?

в) Найдите наибольшее значение (p+q(p + q) при p<20p < 20 и q<20.q < 20.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 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.
Шаг 2. Для ограничений сверху перебираем положительные r≤sr\leq s в доказанных границах и проверяем p=r+sp=r+s, q=rsq=rs. Если qq требуется больше QQ, а pp минимально, начинаем с p=2p=2 и рассматриваем rr от 1 до ⌊p2⌋\left\lfloor \frac{p}{2}\right\rfloor, положив s=p−rs=p-r. Первая подходящая сумма pp является минимумом; конструкция даёт завершение этого конечного поиска.
T=((1;11))\mathcal T=\left(\left(1;11\right)\right)
Шаг 3. Записываем найденное значение или полный список.
1212
Шаг 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.
Шаг 2. Для ограничений сверху перебираем положительные r≤sr\leq s в доказанных границах и проверяем p=r+sp=r+s, q=rsq=rs. Если qq требуется больше QQ, а pp минимально, начинаем с p=2p=2 и рассматриваем rr от 1 до ⌊p2⌋\left\lfloor \frac{p}{2}\right\rfloor, положив s=p−rs=p-r. Первая подходящая сумма pp является минимумом; конструкция даёт завершение этого конечного поиска.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 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.
Шаг 2. Для ограничений сверху перебираем положительные r≤sr\leq s в доказанных границах и проверяем p=r+sp=r+s, q=rsq=rs. Если qq требуется больше QQ, а pp минимально, начинаем с p=2p=2 и рассматриваем rr от 1 до ⌊p2⌋\left\lfloor \frac{p}{2}\right\rfloor, положив s=p−rs=p-r. Первая подходящая сумма pp является минимумом; конструкция даёт завершение этого конечного поиска.
T=((1;1;2;1);(1;2;3;2);(1;3;4;3);(1;4;5;4);(1;5;6;5);(1;6;7;6);(1;7;8;7);(1;8;9;8);(1;9;10;9);(1;10;11;10);(1;11;12;11);(1;12;13;12);(1;13;14;13);(1;14;15;14);(1;15;16;15);(1;16;17;16);(1;17;18;17);(1;18;19;18);(2;2;4;4);(2;3;5;6);(2;4;6;8);(2;5;7;10);(2;6;8;12);(2;7;9;14);(2;8;10;16);(2;9;11;18);(3;3;6;9);(3;4;7;12);(3;5;8;15);(3;6;9;18);(4;4;8;16))\mathcal T=\left(\left(1;1;2;1\right);\left(1;2;3;2\right);\left(1;3;4;3\right);\left(1;4;5;4\right);\left(1;5;6;5\right);\left(1;6;7;6\right);\left(1;7;8;7\right);\left(1;8;9;8\right);\left(1;9;10;9\right);\left(1;10;11;10\right);\left(1;11;12;11\right);\left(1;12;13;12\right);\left(1;13;14;13\right);\left(1;14;15;14\right);\left(1;15;16;15\right);\left(1;16;17;16\right);\left(1;17;18;17\right);\left(1;18;19;18\right);\left(2;2;4;4\right);\left(2;3;5;6\right);\left(2;4;6;8\right);\left(2;5;7;10\right);\left(2;6;8;12\right);\left(2;7;9;14\right);\left(2;8;10;16\right);\left(2;9;11;18\right);\left(3;3;6;9\right);\left(3;4;7;12\right);\left(3;5;8;15\right);\left(3;6;9;18\right);\left(4;4;8;16\right)\right)
Шаг 3. Записываем найденное значение или полный список.
3737

Открыть задачу целиком

Попробовать самостоятельно