Results 1 to 2 of 2

Math Help - Number theory factor problem

  1. #1
    Junior Member
    Joined
    Oct 2008
    Posts
    65

    Number theory factor problem

    Verify that if n is composite, i.e. n = ab, then the polynomial x^n - 1factors as:

    x^n - 1 = (x^b - 1) ( x^b(a - 1) + x^b(a - 2) + ... + x^b + 1)

    Any hints? What's the major theorem we're using? Fermat's little theorem?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2008
    Posts
    65

    Re: Number theory factor problem

    Ok, never mind, I got the problem. If you just take the right side and multiply it then just add all the terms, we'll end up with the left side.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number Theory problem
    Posted in the Number Theory Forum
    Replies: 15
    Last Post: June 29th 2010, 09:04 AM
  2. number theory problem...
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 1st 2009, 10:02 AM
  3. Number Theory problem
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: December 30th 2008, 01:07 PM
  4. Replies: 2
    Last Post: December 18th 2008, 06:28 PM
  5. Number Theory GCD Problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 10th 2006, 05:59 PM

Search Tags


/mathhelpforum @mathhelpforum