home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11032 < prev    next >
Encoding:
Text File  |  1992-09-07  |  842 b   |  22 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!super!kedlaya
  3. From: kedlaya@metropolis.super.org (Kiran Sridhara Kedlaya)
  4. Subject: Re: n doesnt divide 2^n-1
  5. Message-ID: <1992Sep4.152548.2904@super.org>
  6. Sender: kedlaya@metropolis (Kiran Sridhara Kedlaya)
  7. Nntp-Posting-Host: metropolis
  8. Organization: Supercomputing Research Center
  9. References: <1992Aug28.194350.19717@cs.rose-hulman.edu> <1992Aug28.203144.13773@super.org> <Sep.3.16.29.43.1992.1193@yoko.rutgers.edu>
  10. Date: Fri, 4 Sep 1992 15:25:48 GMT
  11. Lines: 9
  12.  
  13. Mea culpa. I forgot to mention that 2^phi(n) - 1 is divisible by n, and phi(n) 
  14. is less than n, so d is at most phi(n), so it's less than n.
  15.  
  16. (Just in case anyone is wondering, phi(n) is the number of integers less than
  17. n and relatively prime to it. Quite clearly that's less than n.)
  18.  
  19. Thanks for the tip, Bittu.
  20.  
  21. -Kiran (kedlaya@super.org)
  22.