[SOLVED] Polynomial of degree 4 (mod 5) reduction

Status
Not open for further replies.

Aya2002

Advanced Member level 4
Joined
Dec 12, 2006
Messages
1,140
Helped
184
Reputation
376
Reaction score
117
Trophy points
1,343
Location
Iraq
Activity points
8,006
Hello friends,

Today I have faced a simple problem. It is the following polynomial of degree 4 (mod 5):

g(x) = x + 2x^4

how it will be (3 + 2x^2)(1+x^2)+(2+x) mod 5 ?

help please.
regards
 

Just clarification,
you are asking to prove that
x + 2x^4 = mod5[(3 + 2x^2)(1+x^2)+(2+x)] ?
 
Reactions: Aya2002

    Aya2002

    Points: 2
    Helpful Answer Positive Rating
trav1s said:
Just clarification,
you are asking to prove that
x + 2x^4 = mod5[(3 + 2x^2)(1+x^2)+(2+x)] ?
Click to expand...

yes friend, this is exactly what I need.

Thanks
 

Developing the polynomial you will obtain:

2*x^4 + 5*x^2 + x + 5 = 2*x^4 + x + 5*(x^2 + 1)

rember that sum of moduli is equal to the modulus of the sum, then

mod5[2*x^4 + x + 5*(x^2 + 1)] = mod5[2*x^4 + x ] + mod5[5*(x^2 + 1)]

but the last term is always zero since the remainder of 5*(x^2 + 1)/5 is zero then:

mod5[2*x^4 + x + 5*(x^2 + 1)] = mod5[2*x^4 + x ]
 
Reactions: Aya2002

    Aya2002

    Points: 2
    Helpful Answer Positive Rating

my friend,
I mean how to reduce g(x) to (3 + 2x^2)(1+x^2)+(2+x) mod 5

I know how to develop it, but I need to reduce it to the above equation (mod 5).

regards
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…