1.

The GCD of x^5+x^4+x^3 – x^2 – x + 1 and x^3 + x^2 + x + 1 over GF(3) is(a) 1(b) x(c) x + 1(d) x^2 + 1I had been asked this question during a job interview.Query is from Polynomial and Modular Arithmetic- IV in chapter Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer» CORRECT answer is (C) x + 1

To EXPLAIN I would say: The GCD of x^5+x^4+x^3 – x^2 – x + 1 and x^3 + x^2 + x + 1 over GF(3) is x + 1.


Discussion

No Comment Found

Related InterviewSolutions