2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:02 


23/11/11
11
стандартная задачка: остаток от деления многочлена P(x) на двучлен $x-1$ равен 5, а при делении на $x+2$ равен -3. Найти остаток от деления этого многочлена на трёхчлен $x^2+x-2$.
варианты ответов:
$2\frac {2} {3}x + 2\frac {1} {3}$
$2\frac {2} {3}x - 2\frac {1} {3}$
$- 2\frac {2} {3}x + 2\frac {1} {3}$
$- 2\frac {2} {3}x - 2\frac {1} {3}$

как это вообще решается?
то есть понятно, например, что (x-1)(x+2)=x^2+x+2 и
можно расписать, что, P(x) = A(x-1) + 5, а P(x)=B(x+2) - 3
только вот что делать дальше, я слабо представляю

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:05 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
kakaskin в сообщении #507108 писал(а):
Найти остаток от деления этого многочлена на трёхчлен $x^2+x-2$

Чем (сущностью какой природы) является этот остаток? Те два остатка, которые нам известны - они, например, были числами. А этот?

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:08 


23/11/11
11
двучлен, как я понимаю.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:09 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
ага. так. то есть как его в общем виде записать?

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:15 


23/11/11
11
просто варианты ответов есть, и когда-то это давали на централизованном тестировании в Беларуси, так что решаться должно просто
$
P(x)=C(x^2+x-2) + ax + b
$

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:19 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Разумеется, просто. Теперь так: остаток от деления всего этого (записанного в общем виде) на $x+2$ - чему равен?

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:29 
Заблокирован


07/02/11

867
kakaskin в сообщении #507120 писал(а):
просто варианты ответов есть, и когда-то это давали на централизованном тестировании в Беларуси, так что решаться должно просто
$
P(x)=C(x^2+x-2) + ax + b
$

$C(1)=0$, $C(-2)=0$.
Тогда в Ваше уравнение подставьте $x=1$ и $x=-2$.
Получите систему двух уравнений для вычисления $a$ и $b$.
Совет ИСН пригодится для определения левой части написанных Вами уравнений.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение23.11.2011, 22:37 


23/11/11
11
$-2a+b$, если я ничего не путаю

-- 23.11.2011, 22:38 --

спасибо.

-- 23.11.2011, 22:45 --

здоровенное спасибо, всё действительно страшно просто

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение24.11.2011, 14:27 
Заблокирован


07/02/11

867
kakaskin в сообщении #507151 писал(а):
если я ничего не путаю

Но это не остаток от деления: $-2a+b$.

-- Чт ноя 24, 2011 12:28:06 --

Прыгали через кота, перепрыгните через хвост.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение24.11.2011, 17:17 
Заслуженный участник


11/05/08
32166
kakaskin в сообщении #507120 писал(а):
на централизованном тестировании в Беларуси, так что решаться должно просто
$ P(x)=C(x^2+x-2) + ax + b $

Просто и решается, истинно по-тестовому. Из Вашего замечательного равенства сразу же следует, что значения как исходного многочлена, так и остатка $ax+b$ в этих двух точках должны совпадать. Надо факт совпадения просто проверить подстановкой, и никаких систем. (Собственно, уже подстановка единички мгновенно вырубает все варианты ответа, кроме одного.)

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение24.11.2011, 21:44 
Заблокирован


07/02/11

867
ewert в сообщении #507397 писал(а):
kakaskin в сообщении #507120 писал(а):
на централизованном тестировании в Беларуси, так что решаться должно просто
$ P(x)=C(x^2+x-2) + ax + b $

Просто и решается, истинно по-тестовому. Из Вашего замечательного равенства сразу же следует, что значения как исходного многочлена, так и остатка $ax+b$ в этих двух точках должны совпадать. Надо факт совпадения просто проверить подстановкой, и никаких систем. (Собственно, уже подстановка единички мгновенно вырубает все варианты ответа, кроме одного.)

ewert, подстановка единички ничего не вырубает.
Подстановка единички дает уравнение: $a+b=5$.
Подстановка $x=-2$ дает: $-2a+b=-3$.
Решение системы дает: $a=\frac83$; $b=\frac73$.
Искомый остаток: $ax+b=\frac{8}{3} x + \frac{7}{3}$.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение24.11.2011, 23:04 
Заслуженный участник


11/05/08
32166
spaits в сообщении #507516 писал(а):
ewert, подстановка единички ничего не вырубает.

Всё мгновенно вырубает: подстановка единички даёт пятёрку для первого варианта, а для всех прочих -- ну откровенно нет, это ж бросается в глаза.

И остаётся лишь проверить, что минус двойка первому варианту не противоречит. Ну это тоже достаточно мгновенно.

Правда, остаётся ещё вопрос: насколько грамотны были составители задачки. Ну это уж вопрос стилистики.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение25.11.2011, 02:29 
Заблокирован


07/02/11

867
ewert в сообщении #507547 писал(а):
spaits в сообщении #507516 писал(а):
ewert, подстановка единички ничего не вырубает.

Всё мгновенно вырубает: подстановка единички даёт пятёрку для первого варианта, а для всех прочих -- ну откровенно нет, это ж бросается в глаза.

И остаётся лишь проверить, что минус двойка первому варианту не противоречит. Ну это тоже достаточно мгновенно.

Правда, остаётся ещё вопрос: насколько грамотны были составители задачки. Ну это уж вопрос стилистики.

Как Вы вычисляли коэффициенты $a=\frac83$ и $b=\frac73$ в формуле остатка $y=ax+b$?
Задача составлена грамотно.
Подставляя значение $x=1$ и остаток $5$ в приведенную топикстартером формулу, получаем уравнение $a+b=5$. Подставляя $x=-2$ и остаток $-3$, получаем второе уравнение системы $-2a+b=-3$.
Из системы я вычислила значения $a$ и $b$, а как их вычислили Вы, ewert?

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение25.11.2011, 06:28 
Заслуженный участник


20/12/10
8858
Хороший пример, очень наглядно демонстрирующий вред задач в тестовой форме. Как убедительно показал ewert, правильный ответ моментально "вычисляется" без всяких вычислений, при том достаточно знать банальную теорему Безу. А вот безусловно важную и полезную китайскую теорему об остатках в её конструктивной форме знать совсем не обязательно, чтобы пройти этот тест, хотя сама задача формально является частным случаем именно этой теоремы.

 Профиль  
                  
 
 Re: остаток от деления многочлена на многочлен
Сообщение25.11.2011, 12:52 
Заслуженный участник
Аватара пользователя


21/12/05
5909
Новосибирск

(Оффтоп)

ewert в сообщении #507397 писал(а):
уже подстановка единички мгновенно вырубает все варианты ответа, кроме одного

Це же тест! :-) До жирафа дошло, о каких вариантах речь, а тогда достаточно одного взгляда на них, чтобы увидеть, какие вырубаются одной единичкой.


nnosipov в сообщении #507621 писал(а):
важную и полезную китайскую теорему об остатках в её конструктивной форме знать совсем не обязательно

В школьной программе таковой, разумеется, нет. Дай бог, чтобы про Безу слышали.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу 1, 2  След.

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



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

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


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

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