1994-04-11 - Re: Prime Numbers

Header Data

From: Matthew J Ghio <mg5n+@andrew.cmu.edu>
To: cypherpunks@toad.com
Message Hash: 8ed7ec61083606ef0fcc2001746ce94ea43e728df880030f1b49fdc2df5c5daf
Message ID: <0heN1Dq00Vp=4P4EZX@andrew.cmu.edu>
Reply To: <Pine.3.87.9404101801.A23956-0100000@crl.crl.com>
UTC Datetime: 1994-04-11 18:02:41 UTC
Raw Date: Mon, 11 Apr 94 11:02:41 PDT

Raw message

From: Matthew J Ghio <mg5n+@andrew.cmu.edu>
Date: Mon, 11 Apr 94 11:02:41 PDT
To: cypherpunks@toad.com
Subject: Re: Prime Numbers
In-Reply-To: <Pine.3.87.9404101801.A23956-0100000@crl.crl.com>
Message-ID: <0heN1Dq00Vp=4P4EZX@andrew.cmu.edu>
MIME-Version: 1.0
Content-Type: text/plain


Well, for the mathematically curious, here are a few other interesting
prime number theroms:

For any number n which is prime, (2^n)-1 is also prime (Mersenne's theorem).

For any number n (2^(2^n))+1 is prime. (I might have that wrong, I don't
remember exactly)

For any number n, if the square root of (n!)+1 is an integer, it is also
prime.  (This is interesting, but rather useless in practice)

Thread

• Return to April 1994

• Return to “Dan McGuirk <mcguirk@enuxsa.eas.asu.edu>”
• Return to “Eli Brandt <ebrandt@jarthur.cs.hmc.edu>”
• Return to “Frank Vernaillen <Frank.Vernaillen@rug.ac.be>”
• Return to “Jeremy Cooper <jeremy@crl.com>”
• Return to “Matthew J Ghio <mg5n+@andrew.cmu.edu>”

• Return to “Phil Karn <karn@qualcomm.com>”

• 1994-04-11 (Sun, 10 Apr 94 18:46:40 PDT) - Prime Numbers - Jeremy Cooper <jeremy@crl.com>
  • 1994-04-11 (Sun, 10 Apr 94 20:37:23 PDT) - Re: Prime Numbers - Phil Karn <karn@qualcomm.com>
  • 1994-04-11 (Mon, 11 Apr 94 11:02:41 PDT) - Re: Prime Numbers - Matthew J Ghio <mg5n+@andrew.cmu.edu>
    • 1994-04-11 (Mon, 11 Apr 94 11:57:27 PDT) - Re: Prime Numbers - Frank Vernaillen <Frank.Vernaillen@rug.ac.be>
      • 1994-04-12 (Mon, 11 Apr 94 19:24:14 PDT) - Re: Prime Numbers - Eli Brandt <ebrandt@jarthur.cs.hmc.edu>
        • 1994-04-13 (Tue, 12 Apr 94 21:58:50 PDT) - Re: Prime Numbers - Dan McGuirk <mcguirk@enuxsa.eas.asu.edu>