Question

Is x^3 + 1 reducible over GF(2)

(a) Yes

(b) No

(c) Can’t Say

(d) Insufficient Data

I have been asked this question in an international level competition.

Question is from Polynomial and Modular Arithmetic- IV in division Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer 1

Correct answer is (a) Yes

Explanation: Reducible: (x + 1)(x^2 + x + 1).