home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / math / 13329 < prev    next >
Encoding:
Text File  |  1992-10-16  |  859 b   |  24 lines

  1. Newsgroups: sci.math
  2. Path: sparky!uunet!morrow.stanford.edu!leland.Stanford.EDU!ilan
  3. From: ilan@leland.Stanford.EDU (ilan vardi)
  4. Subject: Re: Even pseudoprimes up to 10^12
  5. Message-ID: <1992Oct16.205827.21142@leland.Stanford.EDU>
  6. Keywords: Pseudoprime
  7. Sender: news@leland.Stanford.EDU (Mr News)
  8. Organization: DSG, Stanford University, CA 94305, USA
  9. References: <1992Oct16.142400.13541@infodev.cam.ac.uk>
  10. Date: Fri, 16 Oct 92 20:58:27 GMT
  11. Lines: 11
  12.  
  13. In article <1992Oct16.142400.13541@infodev.cam.ac.uk> rgep@emu.pmms.cam.ac.uk (Richard Pinch) writes:
  14. >Even pseudoprimes up to 10^12
  15. >
  16. >The list of pseudoprimes up to 10^12 which I announced in June
  17. >were those satisfying 2^N-1 == 1 modulo N.  Some people use
  18. >the definition 2^N == 2 modulo N, which allows the possiblity
  19. >of even N.
  20.  
  21. How about square pseudoprimes? My favorites are 1093^2 and 3511^2.
  22.  
  23. -ilan 
  24.