Concept
Mersenne prime
Related concepts (16)
17 (number)
17 (seventeen) is the natural number following 16 and preceding 18. It is a prime number. Seventeen is the sum of the first four prime numbers. Seventeen is the seventh prime number, which makes it the fourth super-prime, as seven is itself prime. It forms a twin prime with 19, a cousin prime with 13, and a sexy prime with both 11 and 23. Seventeen is the only prime number which is the sum of four consecutive primes (2, 3, 5, and 7), as any other four consecutive primes that are added always generate an even number divisible by two.
Eisenstein integer
In mathematics, the Eisenstein integers (named after Gotthold Eisenstein), occasionally also known as Eulerian integers (after Leonhard Euler), are the complex numbers of the form where a and b are integers and is a primitive (hence non-real) cube root of unity. The Eisenstein integers form a triangular lattice in the complex plane, in contrast with the Gaussian integers, which form a square lattice in the complex plane. The Eisenstein integers are a countably infinite set.
Linear congruential generator
A linear congruential generator (LCG) is an algorithm that yields a sequence of pseudo-randomized numbers calculated with a discontinuous piecewise linear equation. The method represents one of the oldest and best-known pseudorandom number generator algorithms. The theory behind them is relatively easy to understand, and they are easily implemented and fast, especially on computer hardware which can provide modular arithmetic by storage-bit truncation.
Double Mersenne number
In mathematics, a double Mersenne number is a Mersenne number of the form where p is prime. The first four terms of the sequence of double Mersenne numbers are : A double Mersenne number that is prime is called a double Mersenne prime. Since a Mersenne number Mp can be prime only if p is prime, (see Mersenne prime for a proof), a double Mersenne number can be prime only if Mp is itself a Mersenne prime. For the first values of p for which Mp is prime, is known to be prime for p = 2, 3, 5, 7 while explicit factors of have been found for p = 13, 17, 19, and 31.
Fermat pseudoprime
In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem. Fermat's little theorem states that if p is prime and a is coprime to p, then ap−1 − 1 is divisible by p. For an integer a > 1, if a composite integer x divides ax−1 − 1, then x is called a Fermat pseudoprime to base a. In other words, a composite integer is a Fermat pseudoprime to base a if it successfully passes the Fermat primality test for the base a.
Quadratic reciprocity
In number theory, the law of quadratic reciprocity is a theorem about modular arithmetic that gives conditions for the solvability of quadratic equations modulo prime numbers. Due to its subtlety, it has many formulations, but the most standard statement is: Let p and q be distinct odd prime numbers, and define the Legendre symbol as: Then: This law, together with its supplements, allows the easy calculation of any Legendre symbol, making it possible to determine whether there is an integer solution for any quadratic equation of the form for an odd prime ; that is, to determine the "perfect squares" modulo .