Ask Your Question
0

does sage allow computation of a groebner basis of an ideal J in the quotient ring Z/pZ[X_1,...X_r]/I?

asked 2020-07-16 11:50:36 +0200

andriam gravatar image

updated 2020-07-21 17:25:22 +0200

slelievre gravatar image

I define the following rings and ideals:

sage: F = ZZ.quo(3*ZZ); F
Ring of integers modulo 3

sage: A.<X, Y, Z> = PolynomialRing(F); A
Multivariate Polynomial Ring in X, Y, Z
over Ring of integers modulo 3

sage: I = ideal(X^2 - 1, Y^2 - 1, Z^2 - 1); I
Ideal (X^2 + 2, Y^2 + 2, Z^2 + 2)
of Multivariate Polynomial Ring in X, Y, Z
over Ring of integers modulo 3

sage: R = A.quotient_ring(I); R
Quotient of Multivariate Polynomial Ring in X, Y, Z
over Ring of integers modulo 3
by the ideal (X^2 + 2, Y^2 + 2, Z^2 + 2)

sage: x, y, z = R.gens()

sage: J = ideal(x*y + z, x + x*z, x*z + y); J
Ideal (Xbar*Ybar + Zbar, Xbar*Zbar + Xbar, Xbar*Zbar + Ybar)
of Quotient of Multivariate Polynomial Ring in X, Y, Z
over Ring of integers modulo 3
by the ideal (X^2 + 2, Y^2 + 2, Z^2 + 2)

I then compute:

sage: B = J.groebner_basis()

and examine the result of that computation:

sage: B
[Xbar + 2*Ybar, Zbar + 1]

Is it really the Groebner basis of J?

Did Sage really compute in A/I and not in A?

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
0

answered 2020-07-26 09:33:20 +0200

andriam gravatar image

updated 2020-07-26 09:33:55 +0200

I think that when I use the variables x,y,z, Sage does the computation in the quotient ring R and when I use the variables X,Y,Z, Sage uses the base ring A. Therefore, I think that Sage really did the computation in R and found the Groebner basis of the ring J of R. The variables Xbar, Ybar and Zbar stand are the variables x,y,z

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2020-07-16 11:50:36 +0200

Seen: 453 times

Last updated: Jul 26 '20