home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9600 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  934 b 
  1. Path: sparky!uunet!ogicse!das-news.harvard.edu!husc-news.harvard.edu!zariski!kubo
  2. From: kubo@zariski.harvard.edu (Tal Kubo)
  3. Newsgroups: sci.math
  4. Subject: Re: A Divisibility Problem
  5. Message-ID: <1992Jul28.150549.14261@husc3.harvard.edu>
  6. Date: 28 Jul 92 19:05:48 GMT
  7. Article-I.D.: husc3.1992Jul28.150549.14261
  8. References: <1992Jul28.115747.20313@news.tu-graz.ac.at>
  9. Organization: Dept. of Math, Harvard Univ.
  10. Lines: 11
  11. Nntp-Posting-Host: zariski.harvard.edu
  12.  
  13. In article <1992Jul28.115747.20313@news.tu-graz.ac.at>
  14. hhassler@iaik.tu-graz.ac.at (Hannes Hassler) writes: 
  15.  
  16. >(3) A more interesting result is the following:  Given a set of 2n
  17. >      integers, one 
  18. >    can always choose a subset S of cardinality n and with sum
  19. >      divisible by n.
  20. >    The proof of this is left to the reader as an exercise.
  21.  
  22. A bit harder is the same exercise with (2n-1) integers.
  23. [A set of (n-1) zeros and (n-1) ones shows that  (2n-2) is impossible.]
  24.