At 03:30 PM 3/25/99 -0500, [EMAIL PROTECTED] wrote:

>Mp is a Mersenne Prime with odd prime p  "iff"
>3^((Mp-1)/2)=-1 (mod Mp) .

This looks like it is just based on Euler's criteria.


+--------------------------------------------------------------+
| Jud McCranie                     [EMAIL PROTECTED] |
|                                                              |
| The problem of distinguishing prime numbers from composites, |
| and of resolving composite numbers into their prime factors, |
| is one of the most important and useful in all of            |
| arithmetic.  ... The dignity of science seems to demand that |
| every aid to the solution of such an elegant and celebrated  |
| problem be zealously cultivated.  -- Carl F. Gauss, 1801     |
+--------------------------------------------------------------+

________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm

Reply via email to