Results 1 to 7 of 7

Math Help - proof required....

  1. #1
    Newbie
    Joined
    Jan 2008
    Posts
    2

    proof required....

    can somebody plz find a value or show me how to find a value for x such tht,

    2^x/3 = n

    where x and n are integers

    or otherwise prove tht for no integeral value of x can 2^x be an integeral multiple of 3.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    An induction proof should work well with this.

    An observation to make is that powers of 2 alternate between congruencies depending if n is odd or even.

    2^{n}\equiv{1}(mod \;\ 3), if n is even

    2^{n}\equiv{-1}(mod \;\ 3), if n is odd.

    That is, 2^{n}-1 divides 3 if n is even and 2^{n}+1 divides 3 if n is odd.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,930
    Thanks
    333
    Awards
    1
    Quote Originally Posted by maliksaim View Post
    can somebody plz find a value or show me how to find a value for x such tht,

    2^x/3 = n

    where x and n are integers

    or otherwise prove tht for no integeral value of x can 2^x be an integeral multiple of 3.
    Not sure what class you are in exactly, but
    \frac{2^x}{3} = n

    2^x = 3n

    Now, if x and n are integers, then 2^x and 3n are integers.

    So look at the prime factorization of both sides. Clearly the prime factorization of the RHS contains a 3, but the prime factorization of the LHS contains only 2s. Thus the two sides cannot be equal for x and n integers.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by maliksaim View Post
    can somebody plz find a value or show me how to find a value for x such tht,

    2^x/3 = n

    .
    It is not possible we require that 3 | 2^x which is simply impossible.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by maliksaim View Post
    [snip]
    or otherwise prove tht for no integeral value of x can 2^x be an integeral multiple of 3.
    Quote Originally Posted by ThePerfectHacker View Post
    [snip]
    we require that 3 | 2^x which is simply impossible.
    Gets my vote for proof of the year!!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by mr fantastic View Post
    Gets my vote for proof of the year!!
    The question was stupid anyway.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Jan 2008
    Posts
    2
    yea the question seemed stupid, but it was really required for something very interesting, the MIU formal system from "godel, eshcer, bach". i thought i'd give it a try. i guess i just wasnt meant to take the glory of proving it
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. proof required...
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: February 8th 2010, 06:17 AM
  2. Discontinous (proof required)
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: November 9th 2009, 12:55 PM
  3. Mathematical proof required!
    Posted in the Statistics Forum
    Replies: 2
    Last Post: June 30th 2008, 07:48 AM
  4. Proof required.
    Posted in the Calculus Forum
    Replies: 5
    Last Post: December 5th 2007, 07:11 PM
  5. Proof required
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: August 2nd 2007, 11:28 AM

Search Tags


/mathhelpforum @mathhelpforum