home *** CD-ROM | disk | FTP | other *** search
/ Executor 2.0 / executorv2.0.iso / pc / linux / extra / docs / maillist / text / archive.95 / text2468.txt < prev    next >
Encoding:
Text File  |  1996-04-02  |  1.1 KB  |  28 lines
  1.  
  2. Dear Charlie:
  3.  
  4. On your primes problems, there's a discussion of it in Chapter
  5. 1 of Ribenboim's "Book of Prime Number Records".  For a prime p,
  6. define p# to be the product of all primes q <= p.  Then
  7. p# + 1 is prime for p = 2,3,5,7,11,31,379, 1019, 1021, 2657 and
  8. composite for all other primes < 11213.  Thus 13# + 1 = 30,031
  9. is the first for which it's composite, as you say.  It's not
  10. known whether there are infinitely many p for which p# + 1 is 
  11. prime, nor is it known whether there are infinitely many p for
  12. which p# + 1 is composite.
  13.  
  14. All these relativistic arguments are bull.  I don't put 
  15. any stock in 'em.  I agree with what you say about logic
  16. being used as a weapon of intimidation.  
  17.  
  18. Maple and Mathematica are both slow.  I recently came across 
  19. a free software package called Pari written by some number-theorists
  20. from Paris.  For factoring large numbers, I found it *much* better
  21. than Maple.  I don't know if it would be good for the combinatorial
  22. problems I am currently interested in.   The authors of Pari claim
  23. it can be 300 to 500 times faster than Mathematica etc. which is
  24. impressive if true.
  25.  
  26. Alasdair
  27.  
  28.