ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 111813
Темы:    [ Свойства коэффициентов многочлена ]
[ Обыкновенные дроби ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Квадратный трехчлен (прочее) ]
Сложность: 4+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Даны положительные рациональные числа a, b. Один из корней трёхчлена  x² – ax + b  – рациональное число, в несократимой записи имеющее вид  m/n.  Докажите, что знаменатель хотя бы одного из чисел a и b (в несократимой записи) не меньше n2/3.


Решение

Пусть  a = k/cb = l/d.  Пусть некоторое простое p входит в разложение числа n на простые множители в степени α. По условию  m²/n²km/cn + l/d = 0,  при этом p входит в разложение знаменателя первой дроби в степени 2α. Если в разложения обоих остальных знаменателей число p входит в меньших степенях, то итоговая дробь не может оказаться целым числом. Значит, либо cn, либо d кратно p, то есть либо c кратно pα, либо d кратно p. В любом случае, число c²d делится на p. Поскольку аналогичный факт верен для каждого простого делителя n, то c²d делится на n². Отсюда  c²dn²,  следовательно одно из чисел c, d не меньше n2/3.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2008
Этап
Вариант 4
Класс
Класс 9
задача
Номер 08.4.9.4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .