2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Найти базис Грёбнера
Сообщение15.12.2013, 17:12 


15/12/13
3
Найти базис Грёбнера для идеала $I=<x^{3} - 2xy; x^{2}y - 2y^{2} +x>$, grlex-упорядочение с x>y>z.
Пытаюсь найти с помощью алгоритма Бухбергера. Нахожу s-полином от f и g, где $f =x^{3} - 2xy$ и $g=x^{2}y - 2y^{2} +x$, а вот дальшейшие действия осилить не могу. Сильно ли вид упорядочения будет влиять на конечные значения?

 Профиль  
                  
 
 Re: Найти базис Грёбнера
Сообщение15.12.2013, 17:23 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Какие Ваши мысли по этому поводу? Определение базиса Гребнера знаете? Какие-нибудь алгоритмы построения этого базиса были в курсе?

 Профиль  
                  
 
 Re: Найти базис Грёбнера
Сообщение15.12.2013, 17:24 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена в Карантин.

1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

2. Приведите свои попытки решения задачи и объясните, что конкретно вызывает затруднения.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

 Профиль  
                  
 
 Posted automatically
Сообщение15.12.2013, 17:44 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Найти базис Грёбнера
Сообщение15.12.2013, 18:00 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Вид упорядочивания - да, сильно может влиять.

Дальнейшие действия - это редукция полученного полинома по $\{f, g\}$ с заданным упорядочением.

У меня получился $S$-полином $x^2$ и у него старший член меньше старших членов $f$ и $g$, поэтому сделать с ним ничего нельзя и надо его добавить в рассматриваемую систему.

 Профиль  
                  
 
 Re: Найти базис Грёбнера
Сообщение15.12.2013, 19:24 


15/12/13
3
Xaositect
Спасибо за помощь, разобрался. Задача решена.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

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



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

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


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

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