asked 192k views
5 votes
Factor x^2 -3x-3 in F5(x) p=5

it says -3 =2(mod5)-----------how did they come up with this
x^2-3x-3 = x^2 -3x +2--------how did they come up with this

1 Answer

2 votes

-3=2-5\implies -3\mod5=2\mod5

When taking a polynomial modulo
n, you reduce its terms' coefficients modulo
n, so that, in conjunction with the result above,


x^2-3x-3\equiv x^2-3x+2\mod5

For completeness, the linear term's coefficient should also get reduced in the same way as the constant term, so that


x^2-3x-3\equiv x^2+2x+2\mod5
answered
User Gurudath BN
by
8.3k points

Related questions

asked Sep 11, 2019 166k views
Louism asked Sep 11, 2019
by Louism
8.2k points
1 answer
5 votes
166k views
1 answer
5 votes
117k views
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.