top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

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

0 votes
58 views
What is the smallest positive integer n such that x^n - 1 is factored into precisely five irreducible factors?
posted Nov 26, 2017 by anonymous

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

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)

answer Dec 31, 2017 by Yasin Hossain Siinan
Contact Us
+91 9880187415
sales@queryhome.net
support@queryhome.net
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Bangalore-560102
Karnataka INDIA.
QUERY HOME
...