home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11088 < prev    next >
Encoding:
Text File  |  1992-09-08  |  1.3 KB  |  32 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!decwrl!sdd.hp.com!ux1.cso.uiuc.edu!usenet.ucs.indiana.edu!newshost.cs.rose-hulman.edu!news
  3. From: brock@NeXTwork.Rose-Hulman.Edu (Bradley W. Brock)
  4. Subject: Re: n doesnt divide 2^n-1
  5. Message-ID: <1992Sep7.200335.3204@cs.rose-hulman.edu>
  6. Sender: news@cs.rose-hulman.edu (The News Administrator)
  7. Nntp-Posting-Host: g210b-1.nextwork.rose-hulman.edu
  8. Organization: Rose-Hulman Institute of Technology
  9. References: <Sep.7.13.02.21.1992.5036@pepper.rutgers.edu>
  10. Date: Mon, 7 Sep 1992 20:03:35 GMT
  11. Lines: 19
  12.  
  13.  
  14. In article <Sep.7.13.02.21.1992.5036@pepper.rutgers.edu>  
  15. gore@pepper.rutgers.edu (Bittu) writes:
  16. > Conj: For n >= 1, let 2^n = a.n + b where 0 <= b < n so that a is the
  17. > quotient and b the remainder. Then the following hold:
  18. > 
  19. > 1. b is always even.
  20. > 2. (even stronger) b is always a power of 2.
  21. > 3. a is always even.
  22. > 
  23. > Note that 1 implies that n doesn't divide 2^n - 1 for n > 1. 2 gives
  24. > us a slightly stronger theorem though I don't know how to say it. I
  25. > don't know what 3 implies. My question is: Is any of the three
  26. > statements true?
  27. If n=25, a= 1342177 and b=7.  Hence, all three statements are false.
  28. --
  29. Bradley W. Brock, Department of Mathematics
  30. Rose-Hulman Institute of Technology  | "Honor one another above yourselves."
  31. brock@nextwork.rose-hulman.edu       | -Paul of Tarsus to the Romans
  32.