Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Induction proof involving log(m+1) terms

  1. Aug 31, 2010 #1
    Any suggestions on how to simplify the log (m+1) terms that arise when proving the following statement using induction for m >= 1? (log to the base 2)

    [PLAIN]http://dl.dropbox.com/u/471735/recurrence%202.png [Broken]
     
    Last edited by a moderator: May 4, 2017
  2. jcsd
  3. Sep 2, 2010 #2
    You don't need to use induction, because there is a straightforward method: note that log(m/2) = log(m) - 1 so your disequation becomes simply log(m) > 1 which is obvious for m > 1.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Induction proof involving log(m+1) terms
  1. Proof by induction (Replies: 0)

  2. Proof by Induction (Replies: 9)

  3. Induction Proof (Replies: 5)

  4. Induction Proof (Replies: 1)

Loading...