Advertisement
Guest User

Untitled

a guest
Feb 28th, 2017
193
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. For all real numbers, if x - floor(x) < 1/2, then floor(2x) = 2 * floor(x)
  2.  
  3. Proof:
  4.  
  5. Suppose that x is a real number and that x - floor(x) < 1/2
  6.  
  7. Since floor(x) is, by definition, always an integer, then x - floor(x) is the fractional part of x.
  8.  
  9. Note that if
  10.  
  11. x - floor(x) < 1/2
  12.  
  13. That is, fractional part of x is less than 1/2, then if we multiply the fractional part with 2 we won't get a fractional part greater than 1.
  14.  
  15. Hence it holds that:
  16.  
  17. floor(2x) = 2 * floor(x)
  18.  
  19. because the fractional part is always going to be less than 1.
  20.  
  21. Q.E.D.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement