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

Mathematical induction question?

  1. Oct 2, 2005 #1
    Q: When a binary number is incremented by 1, there may be a carry that may carry over several bit positions i.e. 1010111 is incremented and the carry distance is 3. Given a natural number n, find the average carry distance when incrementing a binary number b in the inverval 2n <=b <= 2n+1, assuming all 2n numbers in this interval occur equally often.

    So far, I have gotten a pattern such that 2n / 2n. However, this is just equal to 1. I am really stuck here. Any help, hints or clarification would be great, thanks.
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted

Similar Discussions: Mathematical induction question?