home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11091 < prev    next >
Encoding:
Text File  |  1992-09-08  |  801 b   |  20 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!pipex!warwick!pavo.csi.cam.ac.uk!gjm11
  3. From: gjm11@cus.cam.ac.uk (G.J. McCaughan)
  4. Subject: Re: n doesnt divide 2^n-1
  5. Message-ID: <1992Sep7.224554.22621@infodev.cam.ac.uk>
  6. Sender: news@infodev.cam.ac.uk (USENET news)
  7. Nntp-Posting-Host: apus.cus.cam.ac.uk
  8. Organization: U of Cambridge, England
  9. References: <Sep.3.16.29.43.1992.1193@yoko.rutgers.edu> <1992Sep4.152548.2904@super.org> <Sep.7.13.02.21.1992.5036@pepper.rutgers.edu>
  10. Date: Mon, 7 Sep 1992 22:45:54 GMT
  11. Lines: 7
  12.  
  13. It was conjectured that if we write 2^n=an+b with 0<=b<n then
  14. a is always even and b is always a power of 2, or at least always even.
  15. For n=25 we get b=7.
  16. For n=12 we get a=341.
  17. So, I'm afraid none of the conjectures is true.
  18. Powers of 2 do seem to come up an awful lot for b, though.
  19. -- 
  20.