Question

If f(x)=x^7+x^5+x^4+x^3+x+1 and g(x)=x^3+x+1, find f(x) x g(x).

(a) x^12+x^5+x^3+x^2+x+1

(b) x^10+x^4+1

(c) x^10+x^4+x+1

(d) x^7+x^5+x+1

I have been asked this question in a national level competition.

I want to ask this question from Polynomial and Modular Arithmetic in section Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer 1

The correct choice is (c) x^10+x^4+x+1

Explanation: Perform Modular Multiplication.