|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Дан многочлен степени $n \geqslant 1$ с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что модули коэффициентов этого многочлена не превосходят 2. |
Задача 111813
УсловиеДаны положительные рациональные числа a, b. Один из корней трёхчлена x² – ax + b – рациональное число, в несократимой записи имеющее вид m/n. Докажите, что знаменатель хотя бы одного из чисел a и b (в несократимой записи) не меньше n2/3. РешениеПусть a = k/c, b = l/d. Пусть некоторое простое p входит в разложение числа n на простые множители в степени α. По условию m²/n² – km/cn + l/d = 0, при этом p входит в разложение знаменателя первой дроби в степени 2α. Если в разложения обоих остальных знаменателей число p входит в меньших степенях, то итоговая дробь не может оказаться целым числом. Значит, либо cn, либо d кратно p2α, то есть либо c кратно pα, либо d кратно p2α. В любом случае, число c²d делится на p2α. Поскольку аналогичный факт верен для каждого простого делителя n, то c²d делится на n². Отсюда c²d ≥ n², следовательно одно из чисел c, d не меньше n2/3. Источники и прецеденты использования |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|