Possibly incorrect result in groebner basis over the integers

40 views
Skip to first unread message

Georgi Guninski

unread,
Mar 10, 2023, 5:57:37 AM3/10/23
to sage-...@googlegroups.com
I think grobner basis which contain non-zero constant and polynomials
is a bug.


sage: K.<x,y>=ZZ[]
sage: l=[x^2+y^2+x+4,x^2+y^2+4*y+2,x^2-13*y^2+x]
sage: I=Ideal(l);gb=I.groebner_basis();gb
[y^2 + 4*y + 198, x + 1036*y + 2, 8*y + 544, 1040]

G. M.-S.

unread,
Mar 10, 2023, 6:12:41 AM3/10/23
to sage-...@googlegroups.com

This result is correct, as you are working over ℤ.
If you try over ℚ, you will get [1].

Guillermo

Emmanuel Briand

unread,
Mar 10, 2023, 6:20:47 AM3/10/23
to sage-...@googlegroups.com
Not a bug, but a (nice) feature: Gröbner bases for rings of polynomials with integers coefficients, documented in:



--
You received this message because you are subscribed to the Google Groups "sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/CAGUWgD-Cp%2BcYuQFqM84jAdMySjSw_Sc9NPeDdpjzQxqujSWawQ%40mail.gmail.com.
Reply all
Reply to author
Forward
0 new messages