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

Homework Help: Proving a formula for the number of intervals contained in [1,n]

  1. Feb 24, 2010 #1
    1. The problem statement, all variables and given/known data
    Prove a simple formula for the number of closed intervals with integer endpoints contained in the interval [1,n] (including one point intervals), where n is a natural number.


    3. The attempt at a solution
    I know that the formula ends up being the sum of i from i=1 to i=n (this makes sense just from inspection) but I have no idea how to actually go about proving the claim.
     
  2. jcsd
  3. Feb 24, 2010 #2

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    Welcome to PF!

    Hi morbius27! Welcome to PF! :wink:

    Try it for n = 4 first …

    write out a list of all the closed intervals …

    what do you get? when you count them, can you see a pattern? :smile:
     
  4. Feb 24, 2010 #3
    if you know the solution but want to prove it, use induction
     
  5. Feb 24, 2010 #4
    Re: Welcome to PF!

    Thanks Tiny Tim! I got the solution after doing what you said and got the pattern; it worked beautifully after that ;)
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook