2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Наименьший по модулю свободный член
Сообщение19.06.2012, 00:19 
Аватара пользователя


01/12/11

8634
Дан многочлен $P(x)$ с целочисленными коэффициентами.
Известно, что $$P(20)=P(12)=2012$$
Чему равен свободный член этого многочлена, если этот свободный член - наименьший по модулю из всех возможных?

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 02:02 
Заслуженный участник


18/01/12
933
Ответ: 92.

Любой многочлен, удовлетворяющий условиям задачи, представляется в виде $2012+P(x)(x-12)(x-20),$ где $P(x)$ — многочлен с целыми коэффициентами.

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 10:39 
Аватара пользователя


01/12/11

8634
hippie в сообщении #586664 писал(а):
Ответ: 92.

Любой многочлен, удовлетворяющий условиям задачи, представляется в виде $2012+P(x)(x-12)(x-20),$ где $P(x)$ — многочлен с целыми коэффициентами.

Ой, а у меня -28 получилось :cry:
Я воспользовалась следствием теоремы Безухова Безу, гласящим, что $P(x)-P(y)$ делится на $x-y$.
Тогда $P(20)-P(0)$ должно делиться на 20, а $P(12)-P(0)$ должно делиться на 12. Таким образом $2012-P(0)$ должно делиться на 60, отсюда выводим, что свободный член даёт остаток 32 при делении на 60. Наименьший такой по модулю примет значение -28.

Где прокол?

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 10:46 
Заслуженный участник


20/12/10
9062
Ktina в сообщении #586761 писал(а):
Где прокол?
А Вы доказали, что этот минимум достигается? А он и не достигается, кстати.

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 10:52 
Аватара пользователя


01/12/11

8634
nnosipov в сообщении #586764 писал(а):
Ktina в сообщении #586761 писал(а):
Где прокол?
А Вы доказали, что этот минимум достигается? А он и не достигается, кстати.

Вы правы, не доказала.
Можно сказать, что -28 является теоретическим минимумом, не достижимым в реальности :wink:

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 10:58 
Заслуженный участник


20/12/10
9062
Ktina в сообщении #586766 писал(а):
Можно сказать, что -28 является теоретическим минимумом, не достижимым в реальности :wink:
Ну да, это только кандидат в минимумы. Вот и перебирайте их все подряд, пока не наткнётесь на настоящий минимум.

 Профиль  
                  
 
 Re: Наименьший по модулю свободный член
Сообщение19.06.2012, 11:15 
Заслуженный участник


18/01/12
933
hippie в сообщении #586664 писал(а):
Любой многочлен, удовлетворяющий условиям задачи, представляется в виде $2012+P(x)(x-12)(x-20),$ где $P(x)$ — многочлен с целыми коэффициентами.

Когда я писал решение, не обратил внимания, что буква "$P$" уже занята.
Исправляю:
Любой многочлен, удовлетворяющий условиям задачи, представляется в виде $P(x)=2012+Q(x)(x-12)(x-20),$ где $Q(x)$ — многочлен с целыми коэффициентами.

Ktina в сообщении #586761 писал(а):
Ой, а у меня -28 получилось :cry:
Я воспользовалась следствием теоремы Безухова Безу, гласящим, что $P(x)-P(y)$ делится на $x-y$.
Тогда $P(20)-P(0)$ должно делиться на 20, а $P(12)-P(0)$ должно делиться на 12. Таким образом $2012-P(0)$ должно делиться на 60, отсюда выводим, что свободный член даёт остаток 32 при делении на 60. Наименьший такой по модулю примет значение -28.

Это только необходимое условие, но не достаточное.
Предположим, что свободный член равен $-28.$
Тогда многочлен представляется в виде $xP_1(x)-28,$ где $P_1$ — многочлен с целыми коэффициентами. При этом $P_1(12)=(2012+28):12=170$ и $P_1(20)=(2012+28):20=102.$ Таким образом $P_1(12)-P_1(20)=-68$ — не кратно 8. Противоречие

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group