2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 18:50 
Аватара пользователя


12/01/11
1320
Москва
Здравствуйте!

Может ли неприводимый многочлен $f\in \mathbb{Z}[x]$ иметь кратные комплексные корни?

Моя попытка решения: Я полагаю, что ответ на этот вопрос отрицательный, т.е. неприводимый многочлен $f\in \mathbb{Z}[x]$ не имеет кратных комплексных корней.
От противного пусть $\alpha\in \mathbb{C}$ -- корень $f$ кратности 2 (для удобства). Тогда и $\overline{\alpha}$ также будет корнем $f$. Тогда $f(x)=(x-\alpha)^2(x-\overline{\alpha})^2g(x)=(x^2-px+q)^2g(x),$ где $p=\alpha+\overline{\alpha}\in \mathbb{R}, q=\alpha\overline{\alpha}\in \mathbb{R}$. Вот на этом и остановился :-(
Помогите пожалуйста.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 18:54 
Заслуженный участник


16/02/13
4132
Владивосток
Ну да. Всё верно.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:04 
Аватара пользователя


12/01/11
1320
Москва
iifat
Но ведь полученные многочлены $g(x)$ и $(x^2-px+q)^2$ должны же быть из кольца $\mathbb{Z}[x]$?

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:08 
Заслуженный участник


20/12/10
8858
Вот именно. Приведённое рассуждение не доказывает сформулированного утверждения.

Здесь следует воспользоваться таким свойством неприводимого многочлена над полем нулевой характеристики: он взаимно прост со своей производной.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:54 
Аватара пользователя


12/01/11
1320
Москва
nnosipov
А где можно посмотреть доказательство этого факта или оно вообще элементарно?

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:57 
Заслуженный участник


20/12/10
8858
Это следствие того, что если $f(x)$ --- произвольный многочлен, а $p(x)$ --- неприводимый многочлен, то либо $f(x)$ делится на $p(x)$, либо $f(x)$ и $p(x)$ взаимно просты.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:58 
Заслуженный участник


11/11/07
1198
Москва
Более точно, если $f$ - произвольный многочлен и $g^2$ делит $f$, то $g \mid (f, f')$. Это следует из факториальности кольца многочленов над полем.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 20:14 
Заслуженный участник


20/12/10
8858
AV_77 в сообщении #773905 писал(а):
Более точно, если $f$ - произвольный многочлен и $g^2$ делит $f$, то $g \mid (f, f')$. Это следует из факториальности кольца многочленов над полем.
В общем случае этого мало: неприводимый многочлен над полем $F$ ненулевой характеристики может иметь кратные корни в некотором расширении поля $F$.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 20:25 
Заслуженный участник


11/11/07
1198
Москва
Ну это только в случае несепарабельных расширений. А такие расширения не в каждом курсе рассматривают.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 23:25 
Аватара пользователя


12/01/11
1320
Москва
nnosipov в сообщении #773868 писал(а):
он взаимно прост со своей производной.
здесь взаимная простота имеется в виду в $\mathbb{Z}[x]$ или $\mathbb{R}[x]?$
Доказательство: Пусть $g(x)$ -- неприводимый многочлен. От противного -- пусть $\text{gcd}(g, g')=h,$ причем $h$ не ассоциировано с единицей. Так как $h\mid g$, тогда $h$ будет ассоциирован c $g$. Но $g$ уже не может делить $g'$. Противоречие. Значит, неприводимый многочлен $g(x)$ и ее производная $g'(x)$ взаимно просты.
Но как этот факт применить к задаче?

P.S. Где в доказательстве вообще используется то, что поле у нас нулевой характеристики?

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 07:07 
Заслуженный участник


20/12/10
8858
Whitaker в сообщении #774009 писал(а):
здесь взаимная простота имеется в виду в $\mathbb{Z}[x]$ или $\mathbb{R}[x]?$
В $\mathbb{Q}[x]$ :) Тут с самого начала нужно сказать, что неприводимость над $\mathbb{Z}$ влечёт неприводимость над $\mathbb{Q}$ (лемма Гаусса). Поскольку взаимная простота выясняется при помощи алгоритма Евклида, неважно, над каким более широким полем рассматривать наш многочлен.
Whitaker в сообщении #774009 писал(а):
P.S. Где в доказательстве вообще используется то, что поле у нас нулевой характеристики?
Хороший вопрос. Предлагаю найти это место самостоятельно. Ваше доказательство состоит из нескольких предложений, и одно из них перестаёт быть верным в общем случае.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 13:22 
Аватара пользователя


12/01/11
1320
Москва
nnosipov в сообщении #774048 писал(а):
В $\mathbb{Q}[x]$ :) Тут с самого начала нужно сказать, что неприводимость над $\mathbb{Z}$ влечёт неприводимость над $\mathbb{Q}$ (лемма Гаусса). Поскольку взаимная простота выясняется при помощи алгоритма Евклида, неважно, над каким более широким полем рассматривать наш многочлен.
Да действительно это лемма Гаусса. Согласен с этим :-)
nnosipov в сообщении #774048 писал(а):
Хороший вопрос. Предлагаю найти это место самостоятельно. Ваше доказательство состоит из нескольких предложений, и одно из них перестаёт быть верным в общем случае.
Вы имеете в виду, что доказательство, которое я написал неверное?

А место где используется то, что поле у нас нулевой характеристики -- это наверное когда мы находим производную. Например, производная $x^p$ в поле $\mathbb{F}_p$ есть 0. Может быть так?! Честно говоря, не уверен :-(

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 17:16 
Заслуженный участник


20/12/10
8858
Whitaker в сообщении #774102 писал(а):
Например, производная $x^p$ в поле $\mathbb{F}_p$ есть 0. Может быть так?!
Да, именно в этом дело: предложение
Whitaker в сообщении #774009 писал(а):
Но $g$ уже не может делить $g'$.
может быть неверным по той причине, что $g'$ может оказаться нулевым многочленом. В случае нулевой характеристики такое, конечно, невозможно.

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 17:30 
Аватара пользователя


12/01/11
1320
Москва
nnosipov
Разрешите задать Вам последний вопрос.
А как эту подсказку применить к исходной задаче?

 Профиль  
                  
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 17:41 
Заслуженный участник


20/12/10
8858
Ну-у, пусть неприводимый $f(x) \in \mathbb{Q}[x]$ имеет кратный комплексный корень. Взглянем на этот $f(x)$ и его производную $f'(x)$ как на многочлены из $\mathbb{C}[x]$. Раз у $f(x)$ есть кратный корень, то $f(x)$ не взаимно прост с производной $f'(x)$. Значит, когда мы будем находить $(f(x),f'(x))$ по алгоритму Евклида, мы не получим константы, а получим некоторый $d(x)$ положительной степени. Какие у $d(x)$ коэффициенты? Очевидно, рациональные (ведь в алгоритме Евклида используются только рациональные операции, а $f(x), f'(x) \in \mathbb{Q}[x]$). Вот и противоречие.

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

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



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

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


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

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