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

User Bkwdesign
by
8.6k points

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
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