2014 dxdy logo

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

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




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

Может ли неприводимый многочлен $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 
Ну да. Всё верно.

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:04 
Аватара пользователя
iifat
Но ведь полученные многочлены $g(x)$ и $(x^2-px+q)^2$ должны же быть из кольца $\mathbb{Z}[x]$?

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

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

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

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:57 
Это следствие того, что если $f(x)$ --- произвольный многочлен, а $p(x)$ --- неприводимый многочлен, то либо $f(x)$ делится на $p(x)$, либо $f(x)$ и $p(x)$ взаимно просты.

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 19:58 
Более точно, если $f$ - произвольный многочлен и $g^2$ делит $f$, то $g \mid (f, f')$. Это следует из факториальности кольца многочленов над полем.

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

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 20:25 
Ну это только в случае несепарабельных расширений. А такие расширения не в каждом курсе рассматривают.

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение11.10.2013, 23:25 
Аватара пользователя
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 
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 
Аватара пользователя
nnosipov в сообщении #774048 писал(а):
В $\mathbb{Q}[x]$ :) Тут с самого начала нужно сказать, что неприводимость над $\mathbb{Z}$ влечёт неприводимость над $\mathbb{Q}$ (лемма Гаусса). Поскольку взаимная простота выясняется при помощи алгоритма Евклида, неважно, над каким более широким полем рассматривать наш многочлен.
Да действительно это лемма Гаусса. Согласен с этим :-)
nnosipov в сообщении #774048 писал(а):
Хороший вопрос. Предлагаю найти это место самостоятельно. Ваше доказательство состоит из нескольких предложений, и одно из них перестаёт быть верным в общем случае.
Вы имеете в виду, что доказательство, которое я написал неверное?

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

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

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 17:30 
Аватара пользователя
nnosipov
Разрешите задать Вам последний вопрос.
А как эту подсказку применить к исходной задаче?

 
 
 
 Re: Неприводимый многочлен [Алгебра]
Сообщение12.10.2013, 17:41 
Ну-у, пусть неприводимый $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