lotus

previous page: 41 analysis/rubberband.p
  
page up: Puzzles FAQ
  
next page: 43 analysis/snow.p

42 analysis/sequence.p




Description

This article is from the Puzzles FAQ, by Chris Cole chris@questrel.questrel.com and Matthew Daly mwdaly@pobox.com with numerous contributions by others.

42 analysis/sequence.p


Show that in the sequence: x, 2x, 3x, .... (n-1)x (x can be any real number)
there is at least one number which is within 1/n of an integer.

analysis/sequence.s

Throw 0 into the sequence; there are now n numbers, so some pair must
have fractional parts within 1/n of each other; their difference is
then within 1/n of an integer.

 

Continue to:













TOP
previous page: 41 analysis/rubberband.p
  
page up: Puzzles FAQ
  
next page: 43 analysis/snow.p