Concept
Prime number
Related concepts (96)
Ostrowski's theorem
In number theory, Ostrowski's theorem, due to Alexander Ostrowski (1916), states that every non-trivial absolute value on the rational numbers is equivalent to either the usual real absolute value or a p-adic absolute value. Two absolute values and on the rationals are defined to be equivalent if they induce the same topology; this can be shown to be equivalent to the existence of a positive real number such that (Note: In general, if is an absolute value, is not necessarily an absolute value anymore; however if two absolute values are equivalent, then each is a positive power of the other.
Primality certificate
In mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or unreliable primality test. "Succinct" usually means that the proof should be at most polynomially larger than the number of digits in the number itself (for example, if the number has b bits, the proof might contain roughly b2 bits).
Logarithmic integral function
In mathematics, the logarithmic integral function or integral logarithm li(x) is a special function. It is relevant in problems of physics and has number theoretic significance. In particular, according to the prime number theorem, it is a very good approximation to the prime-counting function, which is defined as the number of prime numbers less than or equal to a given value . The logarithmic integral has an integral representation defined for all positive real numbers x ≠ 1 by the definite integral Here, ln denotes the natural logarithm.
Marin Mersenne
Marin Mersenne, OM (also known as Marinus Mersennus or le Père Mersenne; maʁɛ̃ mɛʁsɛn; 8 September 1588 – 1 September 1648) was a French polymath whose works touched a wide variety of fields. He is perhaps best known today among mathematicians for Mersenne prime numbers, those which can be written in the form Mn = 2n − 1 for some integer n. He also developed Mersenne's laws, which describe the harmonics of a vibrating string (such as may be found on guitars and pianos), and his seminal work on music theory, Harmonie universelle, for which he is referred to as the "father of acoustics".
Probable prime
In number theory, a probable prime (PRP) is an integer that satisfies a specific condition that is satisfied by all prime numbers, but which is not satisfied by most composite numbers. Different types of probable primes have different specific conditions. While there may be probable primes that are composite (called pseudoprimes), the condition is generally chosen in order to make such exceptions rare.
Cousin prime
In number theory, cousin primes are prime numbers that differ by four. Compare this with twin primes, pairs of prime numbers that differ by two, and sexy primes, pairs of prime numbers that differ by six. The cousin primes (sequences and in OEIS) below 1000 are: (3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83), (97, 101), (103, 107), (109, 113), (127, 131), (163, 167), (193, 197), (223, 227), (229, 233), (277, 281), (307, 311), (313, 317), (349, 353), (379, 383), (397, 401), (439, 443), (457, 461), (463,467), (487, 491), (499, 503), (613, 617), (643, 647), (673, 677), (739, 743), (757, 761), (769, 773), (823, 827), (853, 857), (859, 863), (877, 881), (883, 887), (907, 911), (937, 941), (967, 971) The only prime belonging to two pairs of cousin primes is 7.
Roger Heath-Brown
David Rodney "Roger" Heath-Brown (born 12 October 1952) is a British mathematician working in the field of analytic number theory. He was an undergraduate and graduate student of Trinity College, Cambridge; his research supervisor was Alan Baker. In 1979 he moved to the University of Oxford, where from 1999 he held a professorship in pure mathematics. He retired in 2016. Heath-Brown is known for many striking results. He proved that there are infinitely many prime numbers of the form x3 + 2y3. In collaboration with S.
Fermat's theorem on sums of two squares
In additive number theory, Fermat's theorem on sums of two squares states that an odd prime p can be expressed as: with x and y integers, if and only if The prime numbers for which this is true are called Pythagorean primes. For example, the primes 5, 13, 17, 29, 37 and 41 are all congruent to 1 modulo 4, and they can be expressed as sums of two squares in the following ways: On the other hand, the primes 3, 7, 11, 19, 23 and 31 are all congruent to 3 modulo 4, and none of them can be expressed as the sum of two squares.
Jacques Hadamard
Jacques Salomon Hadamard (adamaʁ; 8 December 1865 – 17 October 1963) was a French mathematician who made major contributions in number theory, complex analysis, differential geometry and partial differential equations. The son of a teacher, Amédée Hadamard, of Jewish descent, and Claire Marie Jeanne Picard, Hadamard was born in Versailles, France and attended the Lycée Charlemagne and Lycée Louis-le-Grand, where his father taught. In 1884 Hadamard entered the École Normale Supérieure, having placed first in the entrance examinations both there and at the École Polytechnique.
Regular prime
In number theory, a regular prime is a special kind of prime number, defined by Ernst Kummer in 1850 to prove certain cases of Fermat's Last Theorem. Regular primes may be defined via the divisibility of either class numbers or of Bernoulli numbers. The first few regular odd primes are: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, 71, 73, 79, 83, 89, 97, 107, 109, 113, 127, 137, 139, 151, 163, 167, 173, 179, 181, 191, 193, 197, 199, ... . In 1850, Kummer proved that Fermat's Last Theorem is true for a prime exponent p if p is regular.