Question

The GCD of x^3 – x + 1 and x^2 + 1 over GF(3) is

(a) 1

(b) x

(c) x + 1

(d) x^2 + 1

The question was asked in an online quiz.

I would like to ask this question from Polynomial and Modular Arithmetic- IV topic in division Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer 1

The correct choice is (a) 1

The explanation is: The GCD of x^3 – x + 1 and x^2 + 1 over GF(3) is 1.