Why does elimination_ideal not work here?

asked 2022-10-22 15:50:06 +0100

Siggi
11 ●1

updated 2022-10-23 09:33:39 +0100

5206 ●3 ●43 ●114

from sage.all import *
p = 1125899906842679
R = PolynomialRing(GF(p), 'x,y')
R.inject_variables()
I = Ideal(3*x**4 + 740736*x**2 + 4854540*x + 1125884665458743, -x**3 + y**2 + 1125899906719223*x + 1125899906438134)
J = I.elimination_ideal(y)

Here, elimination_ideal leads to an error. I have no clue why. For other examples, like other finite fields, it works. Has someone an idea, why?

edit retag flag offensive close merge delete

Comments

For other examples, like other finite fields, it works.

Can you give such an example ?

Emmanuel Charpentier ( 2022-10-23 00:45:08 +0100 )edit

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2022-10-24 16:07:50 +0100

Max Alekseyev

6488 ●9 ●47 ●153

.elimination_ideal() is computed by Singular, which has a restriction for the field characteristic to be below $2^{31}$. Check this out:

P.<x,y> = GF(previous_prime(2^31))[]
print(P.parent())
P.<x,y> = GF(next_prime(2^31))[]
print(P.parent())

edit flag offensive delete link

add a comment

Your Answer

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

Add Answer

Question Tools

Stats

Asked: 2022-10-22 15:50:06 +0100

Seen: 179 times

Last updated: Oct 24 '22

Why does elimination_ideal not work here? edit