Seite 1 von 1

Fourth exercise

Verfasst: 30. Jan 2009 14:11
von mischnei
Hey all,

the first version of the fourth exercise sheet is online.

Have fun :->

Michael

Re: Fourth exercise

Verfasst: 17. Feb 2009 17:19
von mischnei
Hey,

we've updated the last exercise sheet; the solution is also available. In order to prepare for the exam, you should have a look at the last exercise sheet if you didn't so far.

Nice greetings

Michael

Re: Fourth exercise

Verfasst: 18. Feb 2009 18:05
von Patr0rc
Could you please give a more detailed solution for one of the Gröbner bases in the 4th task? This would be very nice to see how it could/should/will be done best (e.g. in preparation for the exam). Thanks.

Re: Fourth exercise

Verfasst: 19. Feb 2009 07:29
von rueckert
There are some java applet on the internet that can help you there. They can output the entire trace of Buchberger's algorithm. They typically perform an additional normalization step that was not mentioned in the lecture, so you have to look at the intermediate results and verify your basis.
I can't recall the URL but google is your friend.

Re: Fourth exercise

Verfasst: 19. Feb 2009 09:44
von DMT
http://www.geocities.com/CapeCanaveral/Hall/3131/
ist zum Beispiel sowas... Allerdings werden die ursprünglichen Polynome nicht mehr als Gröbner Basis angezeigt... Ist das korrekt, oder gehören die immer zur Gröbnerbasis dazu und werden im Applet nur nicht nochmal extra aufgeführt?

Re: Fourth exercise

Verfasst: 20. Feb 2009 07:39
von rueckert
Du meinst, die ursprünglichen Polynome sind nicht mehr teil der Gröbner Basis, richtig? In meinem letzten Post habe ich das bereits erklärt. Überflüssige Polynome werden aus der Basis entfernt. Das ist aber irrelevant für euch. Wir fragen nicht nach minimalen Gröbner Basen.