Question

Which of the following are irreducible polynomials?

i) X^4+X^3

ii) 1

iii) X^2+1

iv) X^4+X+1

(a) i) and ii)

(b) only iv)

(c) ii) iii) and iv)

(d) All of the options

This question was addressed to me during an interview.

My question is based upon Polynomial and Modular Arithmetic in division Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer 1

Right choice is (d) All of the options

For explanation: All of the mentioned are irreducible polynomials.