Number Theory


PRIME NUMBERS, PRIMALITY TESTING AND FACTORIZATION

  1. Prime numbers
    Here you can find everything about prime numbers, a lot of links and documents.

  2. Mersenne primes
    Mersenne primes are prime numbers of the form 2^n-1.

  3. Bibliography on Mersenne primes
    The file mesenne.arc contains a rich bibliography on Mersenne primes.

  4. GIMPS
    Great Internet Mersenne Prime Search

  5. Marin Mersenne
    A page dedicated to our hero (1588-1648).

    How can we know if a given integer is prime? The art of primality testing is very sophisticated and efficient. Today it is possible to certificate the primality of an integer of thousands of digits in some hours (or in a few minutes if we content ourselves with an high probability). Have a look to the following beautiful book!

  6. The new book of prime number records

  7. Strong pseudoprimes
    They are the (rare) numbers that pass the Miller pseudoprimality test.

  8. Primality testing
    This very interesting site is in Geocities at CapeCanaveral/Hangar/4577 !
    They present some not conventional test, and other stuff.

This page hosted by Get your own Free Homepage