First time here? Check out the FAQ!

Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 4 years ago

Jose Brox gravatar image

Solving a polynomial system in a quotient ring

I want to compute all solutions over Z9 in parameters a,b,c for the equation

(ax+b2+c)2=1

where x is such that (x+2)2=2(x+2).

I'm first defining the polynomial ring over Z9 in variables a,b,c,x,y, then factoring by the ideal generated by

y22,(x+y)22(x+y),

but then I don't know which command to use in order to get the solutions. I have tried "solve" and "variety", but they do not seem to work. The code up to this point is just

R.<x,y,a,b,c> = PolynomialRing(IntegerModRing(9),order='lex')
J= R.ideal(x^2-2,(x+y)^2-2*(x+y))
S=R.quotient(J)

Which function should I use?

Solving a polynomial system in a quotient ring

I want to compute all solutions over Z9 in parameters a,b,c for of the equation

(ax+b2+c)2=1

where x is such that (x+2)2=2(x+2).

I'm first defining the polynomial ring over Z9 in variables a,b,c,x,y, then factoring by the ideal generated by

y22,(x+y)22(x+y),

but then I don't know which command to use in order to get the solutions. I have tried "solve" and "variety", but they do not seem to work. The code up to this point is just

R.<x,y,a,b,c> = PolynomialRing(IntegerModRing(9),order='lex')
J= R.ideal(x^2-2,(x+y)^2-2*(x+y))
S=R.quotient(J)

Which function should I use?

Solving a polynomial system in a quotient ring

I want to compute all solutions over Z9 in parameters a,b,c of the equation

(ax+b2+c)2=1

where x is such that (x+2)2=2(x+2).

I'm first defining the polynomial ring over Z9 in variables a,b,c,x,y, then factoring by the ideal generated by

y22,(x+y)22(x+y),

but then I don't know which command to use in order to get the solutions. I have tried "solve" and "variety", but they do not seem to work. The code up to this point is just

R.<x,y,a,b,c> = PolynomialRing(IntegerModRing(9),order='lex')
J= R.ideal(x^2-2,(x+y)^2-2*(x+y))
S=R.quotient(J)

Which function should I use?

Solving a polynomial system in a quotient ring

I want to compute all solutions over Z9 in parameters a,b,c Z9[2,x], where x is such that (x+2)2=2(x+2), of the equation

(ax+b2+c)2=1

where x is such that (x+2)2=2(x+2).X2=1.

I'm first defining the polynomial ring over Z9 in variables a,b,c,x,y, x,y, then factoring by the ideal generated by

y22,(x+y)22(x+y),

but then I don't know which command to use in order to get the solutions. solutions of X21. I have tried "solve" and "variety", but they do not seem to work. The code up to this point is just

R.<x,y,a,b,c> R.<x,y> = PolynomialRing(IntegerModRing(9),order='lex')
J= R.ideal(x^2-2,(x+y)^2-2*(x+y))
S=R.quotient(J)

Which function should I use?

Solving a polynomial system in a quotient ring

I want to compute all solutions in Z9[2,x], where x is such that (x+2)2=2(x+2), of the equation

X2=1.

I'm first defining the polynomial ring over Z9 in variables x,y, then factoring by the ideal generated by

y22,(x+y)22(x+y),

to get the ring S, but then I don't know which command to use in order to get the solutions of X21. I have tried "solve" and "variety", "variety" (defining S[X] first and then the ideal of X21), but they do not seem to work. The code up to this point is just

R.<x,y> = PolynomialRing(IntegerModRing(9),order='lex')
J= R.ideal(x^2-2,(x+y)^2-2*(x+y))
S=R.quotient(J)

Which function should I use?