Advertisement
Guest User

Untitled

a guest
Feb 25th, 2017
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. For all real numbers x, floor(floor(x / 2) / 2) = floor(x / 4)
  2.  
  3. Proof:
  4.  
  5. Let n = floor(n / 2) [a suggestion from the book I'm reading]
  6.  
  7. Case 1: n is even
  8.  
  9. If n is even, n can be written as 2k for some integer k by definition of even. Thus we can write:
  10.  
  11. floor(floor(x / 2) / 2) = floor(n / 2) = floor(2k / 2) = floor(k) = k [by definition of floor]
  12.  
  13. [What do I do now with floor(x / 4) ?]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement