2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 В поле Q(a) найти обратный элемент
Сообщение15.12.2007, 17:19 


15/12/07
12
Помогите пожалуйста решить такую задачу или хотя бы подскажите алгоритм решения.

3. В поле $Q(a)$, где $a$ – корень многочлена $x^4+3x+3$, найти элемент, обратный к $a^2-3a^3$

Предложили так находить:с помощью алгоритма евклида доказать,что нод этих многочленов равен 1.А потом получит разложение: $1=(x^4+3x+3)*U(x)+(a^2-3*a^3)*V(x)$ ,потом вместо $x$ в первом многочлене ставим $a$ и это произведение обнуляется и таким образом получим $V(x)$, который и будет ответом.
Но проблема втом,что у меня не получается нод этих многочленов равный 1.Или я что-то делаю не так или он не равен 1.

 Профиль  
                  
 
 
Сообщение15.12.2007, 17:22 
Модератор
Аватара пользователя


11/01/06
5660
Разложение должно быть такое:
$$1=(x^4+3x+3)U(x)+(x^2-3x^3) V(x)$$
И уже в него надо подставлять $a$. У многочленов $x^4+3x+3$ и $x^2-3x^3$ НОД равен 1, так что все должно получиться...

 Профиль  
                  
 
 
Сообщение15.12.2007, 18:58 


15/12/07
12
Ну да,я и имела ввиду такое разложение.Просто невнимательно писала и вместо х написала а.
Но я не могу получить в ответе 1.Помогите пожалуйста.

Добавлено спустя 1 час 32 минуты 16 секунд:

Помогите поссчитать НОД этих многочленов пожалуйста.

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:07 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Еленаm15 писал(а):
Помогите поссчитать НОД этих многочленов пожалуйста.
Так Вам все уже сосчитал maxal
maxal писал(а):
У многочленов $x^4+3x+3$ и $x^2-3x^3$ НОД равен 1,

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:15 


15/12/07
12
Я понимаю,что он равен 1 у этих многочленов.Но в итоге надо получить разложение с U(X) и V(x),поэтому надо знать само разложение.А у меня не получается по алгоритму Евклида,что последний ненулевой остаток равен 1.

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:17 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Ну НОД ведь определён с точностью до умножения на ненулевую постоянную, поэтому если у Вас вдруг получается другая постоянная, то ничего страшного.

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:23 


15/12/07
12
Точно?Спасибо...
А то я уже какой час раскладываю,раскладываю,а получается непонятно что

А еще вопрос :Зачем сказано,что найти обратный в поле Q(a)?
На что это вообще влияет?

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:32 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Это значит, что обратным элементом к заданному будет многочлен от $a$. А как вы уже знаете, такие многочлены с рациональными коэффициентами - элементы $Q(a)$

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:32 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Я так понимаю, что это намёк на то, что ответ надо записать в виде $c_0+c_1a+c_2a^2+c_3a^3$, $c_j\in\mathbb{Q}$. Формально ответ $\frac1{a^2-3a^3}$ тоже верный и не зависит ни от какого поля.

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:36 


15/12/07
12
RIP
А почему Вы записали многочлен третьей степени?

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:43 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Кстати, $x^4+3x+3$ является "неприводимым" согласно критерия Ейзенштайна. Так что даже делить по Евклиду не обязательно.

Добавлено спустя 5 минут 13 секунд:

Цитата:
RIP
А почему Вы записали многочлен третьей степени?


Любой многочлен степени 4 и выше может быть представлен как

$P(x) = (x^4+3x+3)W(x)+R(x)$ где степень $deg R(x) \le 3$
Когда подставите $a$ в $P(x)$...

 Профиль  
                  
 
 
Сообщение15.12.2007, 19:59 


15/12/07
12
Цитата:
Кстати, является "неприводимым" согласно критерия Ейзенштайна. Так что даже делить по Евклиду не обязательно


Ну я делю по алгоритму Евклида ,чтобы как раз получить разложение,потом подставив вместо x a,обнулить первое произведение и таким образом найти ,что
1=(-3*(a^3)+a^2)*V(x) и найти V(x)

А как по другому найти это V(x)?

 Профиль  
                  
 
 
Сообщение15.12.2007, 20:36 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Еленаm15 писал(а):
Ну я делю по алгоритму Евклида
Я тоже, ради интереса, попробовал поделить, но скис - полезли дробные коэффициенты.. А проделать вычисления в каком-либо пакете символьных вычислений Вы не пробовали?

 Профиль  
                  
 
 
Сообщение15.12.2007, 20:52 


15/12/07
12
Цитата:
А проделать вычисления в каком-либо пакете символьных вычислений Вы не пробовали?

А что это значит?

А еще вопрос .Можно ведь решать вот таким методом.Записать ,что 1-(x^2-3*(x^3))*(b*x^2+c*x+d)= (x^4+3*x+3)*(U(x)) и перемножить первую скобку,а потом разделить на (x^4+3*x+3),а так как должно получиться какое-то U(x) ),то в остатке приравнять все скобки при каждой степени к 0 и потом подставить в (b*x^2+c*x+d)

Но почему-то получается система,где (d,с,в) зависят друг от друга и она не решается.

 Профиль  
                  
 
 
Сообщение15.12.2007, 21:04 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Если действовать методом неопределённых коэффициентов, то тогда уж вот так:
$$1=(ax^3+bx^2+cx+d)(x^2-3x^3)+(ex^2+fx+g)(x^4+3x+3)$$
($e$ не обязательно неперово число :D).

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

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



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

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


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

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