stason.org logo lotus


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

42 analysis/sequence.p

 Books
 TULARC
















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:


Share and Enjoy

Bookmark this story so others can enjoy it:
  • digg
  • Reddit
  • del.icio.us
  • Furl
  • Wists

Tags

smart, self-help, motivation, puzzles







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