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

Prove the following by induction (or otherwise):

  1. Aug 14, 2010 #1
    Does anyone have any suggestions on how to go about proving that

    [tex]\left\lceil\frac{1}{2}{\lceil \log m\rceil}^2\right\rceil[/tex] is less than m-1, for m > 64? (using log to the base 2)
     
  2. jcsd
  3. Aug 14, 2010 #2

    CRGreathouse

    User Avatar
    Science Advisor
    Homework Helper

    Prove that it's true for 64 < m <= 128, then use induction to show that it's true for ranges that are 2, 4, 8, ... times as large.
     
  4. Aug 15, 2010 #3
    Much appreciated!
    Thank you.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook