Results 1 to 2 of 2

Math Help - Strong induction proof

  1. #1
    Member
    Joined
    May 2008
    Posts
    87

    Strong induction proof

    Hi everyone,
    I'm having trouble trying to prove that any natural number can be expressed as a sum of powers of 2, e.g. 49 = 2^5 + 2^4 + 2^0.

    Any help would be appreciated.


    Thanks in advance! :-)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Quote Originally Posted by posix_memalign View Post
    Hi everyone,
    I'm having trouble trying to prove that any natural number can be expressed as a sum of powers of 2, e.g. 49 = 2^5 + 2^4 + 2^0.

    Any help would be appreciated.


    Thanks in advance! :-)
    http://www.mathhelpforum.com/math-he...ghlight=powers
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. proof by strong induction
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: November 27th 2011, 04:06 PM
  2. Strong Induction proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 24th 2010, 10:01 AM
  3. Proof by strong induction?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 5th 2009, 07:51 AM
  4. Proof Using Strong Induction
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 23rd 2009, 10:26 AM
  5. Strong Induction proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 5th 2008, 12:42 PM

Search Tags


/mathhelpforum @mathhelpforum