Results 1 to 3 of 3

Math Help - number theory question

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    14

    number theory question

    show that any integer that is greater than 6 is the sum of two relatively prime integers each of which is greater than 1. Actually, how does Bertrand's postulate apply to this question.

    cheers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by luoginator View Post
    show that any integer that is greater than 6 is the sum of two relatively prime integers each of which is greater than 1. Actually, how does Bertrand's postulate apply to this question.
    Bertrand's postulate tells you that there is a prime p with \lceil n/2\rceil< p < 2\lceil n/2\rceil-2\leqslant n-1. Then p and np are coprime.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2009
    Posts
    14
    shot man! cheers..lol
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

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

Search Tags


/mathhelpforum @mathhelpforum