Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

[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,142
Helped
184
Reputation
376
Reaction score
118
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
 

trav1s

Advanced Member level 4
Joined
Nov 11, 2010
Messages
100
Helped
29
Reputation
60
Reaction score
28
Trophy points
1,318
Location
Japan
Activity points
2,025
Just clarification,
you are asking to prove that
x + 2x^4 = mod5[(3 + 2x^2)(1+x^2)+(2+x)] ?
 
  • Like
Reactions: Aya2002

    Aya2002

    Points: 2
    Helpful Answer Positive Rating

Aya2002

Advanced Member level 4
Joined
Dec 12, 2006
Messages
1,142
Helped
184
Reputation
376
Reaction score
118
Trophy points
1,343
Location
Iraq
Activity points
8,006
Just clarification,
you are asking to prove that
x + 2x^4 = mod5[(3 + 2x^2)(1+x^2)+(2+x)] ?

yes friend, this is exactly what I need.

Thanks
 

albbg

Advanced Member level 4
Joined
Nov 7, 2009
Messages
1,255
Helped
434
Reputation
868
Reaction score
389
Trophy points
1,363
Location
Italy
Activity points
9,485
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 ]
 
  • Like
Reactions: Aya2002

    Aya2002

    Points: 2
    Helpful Answer Positive Rating

Aya2002

Advanced Member level 4
Joined
Dec 12, 2006
Messages
1,142
Helped
184
Reputation
376
Reaction score
118
Trophy points
1,343
Location
Iraq
Activity points
8,006
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 ]

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

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top