2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: Задача на идеалы и смежные классы
Сообщение19.06.2012, 22:57 
Заслуженный участник


09/09/10
3729
AV_77
Ну понятно, что в евклидовом кольце НОД определен с точностью до умножения на единицу, и в общем случае выбрать из них какой-то один нет никаких оснований. Но в кольцах многочленов над полем это сделать можно.

Naatikin в сообщении #587041 писал(а):
нормированный многочлен - старший коэфициент равен 1?

Да.

Naatikin в сообщении #587041 писал(а):
$x^2+2$ не принадлежит $F^*$? почему нормированный многочлен в $F^*$ только 1?

:-(
Давайте еще раз и сначала. Что такое $F^*$? И откуда берутся коэффициенты у нашего многочлена $g(x)$?

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение19.06.2012, 23:13 


20/06/11
220
Joker_vD в сообщении #587044 писал(а):
Давайте еще раз и сначала. Что такое $F^*$?

абелева группа по умножению, из ненулевых элементов поля.
коэффиценты для $g(x)$ берутся из $F$.

-- 20.06.2012, 00:16 --

$F$ бесконечномерное, тогда получается, что обратные элементы это только 1? потому как я не знаю обратного элемента для $x$ при умножении.

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


09/09/10
3729
Я никак не могу понять, какой миф у вас сидит в голове, поэтому мне так сложно его разрушить. Есть поле $F$ — то есть некоторое множество, элементы из которого можно складывать, вычитать, умножать и делить. Есть кольцо многочленов $F[x]$ — множество сумм вида $a_0+a_1x+\ldots+a_nx^n$, где $x$ — закорючка, $a_i\in F$, а операции определены известным вам образом. Мы берем многочлены $f(x),g(x)\in F[x]$ и ищем их общий делитель: такой многочлен $d(x)$, что для каких-то $q_1(x),q_2(x)\in F[x]$ выполняется $f(x)=d(x)q_1(x)$, $g(x)=d(x)q_2(x)$. Потом из всех этих делителей выбирается наибольший: общий делитель $d(x)$ называется наибольшим, если любой общий делитель $f(x),g(x)$ является так же и делителем $d(x)$.

У $x$ нету обратного, потому что его степень $=1$, степень единицы $=0$, а при переменожении многочленов над полем их степени складываются: гипотетический обратный имел бы степень $-1$, но таких многочленов не бывает.

P.S. "Бесконечномерное поле"? Что это и как из этого следует, что обратимые элементы — это только $1$?

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 00:07 


20/06/11
220
Joker_vD в сообщении #587078 писал(а):
"Бесконечномерное поле"? Что это и как из этого следует, что обратимые элементы — это только 1 ?

бесконечное поле.
я хотел сказать, что $x$ не имеет обратного элемента, поэтому он не входит в $F^*$.
Да и все полиномы степени больше 1 не входят в $F^*$, т.е. $F^*$ это только числа.

-- 20.06.2012, 01:09 --

Ещё вопрос НОД для двух полиномов может принимать рациональные значения?

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 00:22 
Заслуженный участник


09/09/10
3729
Господи, да $x\notin F$. $x^2+1\notin F$. И так далее.

Naatikin в сообщении #587082 писал(а):
Ещё вопрос НОД для двух полиномов может принимать рациональные значения?

Только в том смысле, что у взаимно-простых многочленов НОД равен единице. У всех остальных многочленов НОДом является многочлен ненулевой степени. Многочлен. Ненулевой степени. То есть не элемент из $F$ вообще ни разу.

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 00:31 


20/06/11
220
Joker_vD в сообщении #587088 писал(а):
Господи, да . . И так далее.

$F^*$

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 01:44 
Заслуженный участник


09/09/10
3729
$F^*=F\mathbin{\diagdown}\{0\}$.

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 08:17 


20/06/11
220
полиномы в НОДе ведь должны быть нормированными?

-- 20.06.2012, 09:31 --

нашёл - задача отыскания НОД двух произвольных многочленов сводится к задаче отыскания НОД примитивных полиномов.

-- 20.06.2012, 09:47 --

НОД$(x, x+1)=1$ и $ x, x+1 \in F$. какой обратный элемент к x?

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 08:49 
Заслуженный участник


09/09/10
3729
Naatikin
Что с вами произошло? Вы же вроде более-менее разбирались в предмете, и вдруг какую-то совершенно левую околесицу начинаете нести. Для нахождения $\text{НОД}(f(x),g(x))$ ни $f(x)$, ни $g(x)$ не обязаны быть нормированными. А та фраза из Википедии про "задача отыскания НОД двух произвольных многочленов сводится к задаче отыскания НОД примитивных полиномов" относится к задаче отыскания НОД в $\mathbb Z[x]$ которая к вашей задаче абсолютно никаким боком не причастна.

-- Ср июн 20, 2012 09:50:13 --

$x,x+1\in F$ — это что у вас за поле $F$ такое? Поделитесь.

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 08:54 


20/06/11
220
а разве не может быть поле полиномов? вроде все условия выполняются

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


09/09/10
3729
Naatikin в сообщении #587176 писал(а):
а разве не может быть поле полиномов?

Впервые слышу. Расскажите? У обычных людей полиномы образуют кольцо.

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 09:12 


20/06/11
220
ведь полиномы по сложению могут образовать целостное кольцо, а по умножению они коммутативны и любой не нулевой элемента имеет обратный по сложению

в $F^*$ находятся рацональные числа?

-- 20.06.2012, 10:13 --

мб я определения неправильно понимаю

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 09:20 
Заслуженный участник


09/09/10
3729
Naatikin в сообщении #587185 писал(а):
ведь полиномы по сложению могут образовать целостное кольцо, а по умножению они коммутативны и любой не нулевой элемента имеет обратный по сложению

Ну да. И что? Это еще не поле, в поле каждый ненулевой элемент имеет обратный по умножению.

Naatikin в сообщении #587185 писал(а):
в $F^*$ находятся рацональные числа?

В $F^*$ находятся все-все элементы поля $F$ за исключением нуля и больше ничего.

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 09:26 


20/06/11
220
насчёт элементов $F$ и $F^*$ я понял.
но вот НОД$(x, x+1)=1$ и $x, x+1 \in F[x]$. какой обратный класс у $(x+(x+1))$?

 Профиль  
                  
 
 Re: Задача на идеалы и смежные классы
Сообщение20.06.2012, 09:32 
Заслуженный участник


09/09/10
3729
Он сам, $x+(x+1)$.

-- Ср июн 20, 2012 10:35:00 --

Это очевидно, если вы найдет "канонический" представитель: $x+(x+1)=-1+(x+1)$; а обратный к $-1$ всегда она сама.

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

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



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

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


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

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