Can the coefficients of these two pairs of polynomials be reduced? If yes, how do you do it with sagemath?

asked 2022-09-26 16:53:48 +0200

Periodic_1_6
65 ●1 ●5 ●14

updated 2022-09-27 11:00:15 +0200

Can the coefficients of these two pairs of polynomials be reduced?

If yes, how do you do it with sagemath?

(8223*b+6341)*(8221*a+6339) mod 67586227 = 0

(8213-8*b)*(8215-8*a) = 67586227

(8223*b+6341)*(8215-8*a) mod 67586227 = 0

(8221*a+6339)*(8213-8*b) mod 67586227 = 0

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2022-09-27 00:07:29 +0200

John Palmieri

8551 ●19 ●71 ●186 http://www.math.washin...

One option is to work with polynomials, say with integer coefficients:

sage: S.<a,b> = ZZ[]
sage: f = (8223*b+6341)*(8221*a+6339)

Now reduce f mod 67586227:

sage: R = IntegerModRing(67586227)
sage: f
67601283*a*b + 52129361*a + 52125597*b + 40195599
sage: f.change_ring(R)
15056*a*b + 52129361*a + 52125597*b + 40195599

edit flag offensive delete link

Comments

@John Palmieri there were errors, now it is corrected excuse me

Periodic_1_6 ( 2022-09-27 11:02:06 +0200 )edit

I showed how to reduce the first one; you can do the same with all of the others.

John Palmieri ( 2022-09-27 16:41:36 +0200 )edit

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

1 follower

Stats

Asked: 2022-09-26 16:53:48 +0200

Seen: 107 times

Last updated: Sep 27 '22

Can the coefficients of these two pairs of polynomials be reduced? If yes, how do you do it with sagemath? edit