n=16

## Explanation

x^16 - 1

= (x^8+1)(x^8-1)

= (x^8+1)(x^4+1)(x^4-1)

= (x^8+1)(x^4+1)(x^2+1)(x^2-1)

= (x^8+1)(x^4+1)(x^2+1)(x-1)(x+1)

0 votes

What is the smallest positive integer n such that x^n - 1 is factored into precisely five irreducible factors?

...