Results 1 to 2 of 2

Math Help - Number theory question 1-3

  1. #1
    Member
    Joined
    Feb 2011
    Posts
    75

    Number theory question 1-3

    Show that if 2^{m} + 1 is an odd prime, then m = 2^{n} for some n in natural integers.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2012
    From
    India
    Posts
    61
    Thanks
    3

    Re: Number theory question 1-3

    Simple proof. x^(2n + 1) + 1 has a factorization, as (x + 1) * (x^2n - x^(2n - 1) + x^(2n - 2) - ....). Consider x = 2. If 2^m + 1 is an odd prime, then that means, it does not have such factorization possible, that means the power is not an odd number. But, even when it is an even number, if it has an odd factor o, one can factorize it like this and still apply this rule.

    m = oe, where e is an even number). And so.

    x^m + 1 = x^eo + 1 = (x^e)^o + 1 = (x^e + 1) (.....), which implies that it is not a prime number.

    So, if 2^m + 1 is a prime number, m does not have "any" odd factors. That means, m = 2^n for some n in natural number.

    Salahuddin
    Maths online
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Probability/Number Theory question
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 30th 2009, 08:46 PM
  2. number theory question
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 21st 2009, 05:09 AM
  3. Number theory Question 1
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 14th 2009, 04:04 AM
  4. Number theory Question 2
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 14th 2009, 03:14 AM
  5. General number theory question
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 22nd 2007, 05:17 PM

Search Tags


/mathhelpforum @mathhelpforum