Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Prime number

Index Prime number

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. [1]

340 relations: A Mathematician's Apology, Absolute value, Absolute value (algebra), Abstract algebra, Additive number theory, Adler-32, Agoh–Giuga conjecture, AKS primality test, Algebraic geometry, Algebraic number field, Algebraic number theory, Algebraic structure, Algorithm, American Mathematical Monthly, American Mathematical Society, American Scientist, Analytic function, Analytic number theory, Andrica's conjecture, Angle trisection, Annals of Mathematics, Arithmetic progression, Asperger syndrome, Asymptotic analysis, Asymptotic distribution, Bamboo, Basel problem, Big O notation, Bit, Blackboard bold, Branched covering, Brocard's conjecture, Brun's theorem, Burnside theorem, Cambridge University Press, Carl Sagan, Characteristic (algebra), Charles Jean de la Vallée Poussin, Chebotarev's density theorem, Checksum, Chen's theorem, Christian Goldbach, Cicada, Class number problem, Clearing denominators, Coefficient, Commutative algebra, Commutative ring, Complete field, Complex number, ..., Complexity (journal), Composer, Composite number, Computer, Connected sum, Constructible polygon, Contact (novel), Continuous function, Coprime integers, Cramér's conjecture, Cyclic group, Cyclotomic field, Decimal, Dense set, Deterministic algorithm, Diffie–Hellman key exchange, Diophantine equation, Dirichlet's theorem on arithmetic progressions, Discrete logarithm, Distributed computing, Divergence of the sum of the reciprocals of the primes, Division (mathematics), Divisor, Divisor function, E. M. Wright, Edmund Landau, Egyptian fraction, Eisenstein's criterion, Electronic Frontier Foundation, Elliptic curve primality, Emphasis (typography), Eratosthenes, Ernst Kummer, Euclid, Euclid number, Euclid's Elements, Euclid's lemma, Euclid's theorem, Euclid–Euler theorem, Euler product, Euler's totient function, Evolutionary biology, Explicit formulae (L-function), Exponential growth, Exponentiation, Factorial, Factorial prime, Factorization, Fermat number, Fermat's Last Theorem, Fermat's little theorem, Fermat's theorem on sums of two squares, Fibonacci, Field (mathematics), Field extension, Finite field, Finite group, Finite set, Floor and ceiling functions, Formula for primes, Frank Drake, Freeman Dyson, Fundamental theorem of arithmetic, Furstenberg's proof of the infinitude of primes, G. H. Hardy, Gaussian integer, General number field sieve, Geometry, Glossary of arithmetic and diophantine geometry, Goldbach's conjecture, Gottfried Wilhelm Leibniz, Great Internet Mersenne Prime Search, Greek mathematics, Green–Tao theorem, Harmonic series (mathematics), Hash function, Hash table, Hasse principle, Heegner number, Heilbronn triangle problem, Heuristic, Heuristic argument, Hillel Furstenberg, Hugh Lowell Montgomery, Ibn al-Banna' al-Marrakushi, Ibn al-Haytham, Ideal (ring theory), Ideal number, Imaginary unit, Infinite product, Infinite set, Infinitesimal, Infinity, Information technology, Integer factorization, Integer factorization records, International Standard Book Number, Irreducible polynomial, Jacobi symbol, Jacques Hadamard, Journal of Integer Sequences, Journal of Physics A, K-independent hashing, Knot (mathematics), Knot theory, La Nativité du Seigneur, Lagrange's theorem (group theory), Landau's problems, Largest known prime number, Larva, Las Vegas algorithm, Latin, Legendre's conjecture, Lenstra elliptic-curve factorization, Leonhard Euler, Liber Abaci, Limit (mathematics), Limit of a sequence, Linear congruential generator, Linear function, Linearly ordered group, List of Oz episodes, Logarithm, Logarithmic integral function, London Mathematical Society, Lucas primality test, Lucas–Lehmer primality test, Marin Mersenne, Mark Haddon, Mathematical analysis, Mathematical table, Mathematics in medieval Islam, Mathematics of Computation, Meissel–Lehmer algorithm, Mersenne prime, Mersenne Twister, Mertens' theorems, Millennium Prize Problems, Miller–Rabin primality test, Mills' constant, Modular arithmetic, Modular exponentiation, Monte Carlo algorithm, Multiplicative group, Multiplicative inverse, Mutually unbiased bases, National Geographic, Natural logarithm, Natural number, No-three-in-line problem, Noetherian ring, Notices of the American Mathematical Society, Number theory, Numerical digit, Olivier Messiaen, On the Number of Primes Less Than a Given Magnitude, Oppermann's conjecture, Order (group theory), Ostrowski's theorem, Oxford University Press, P-adic number, P-adic order, Paolo Giordano, Parity (mathematics), Pépin's test, Perfect number, Periodical cicadas, Physical Review Letters, Pierpont prime, Pierre de Fermat, Polignac's conjecture, Pollard's rho algorithm, Polynomial, Power of two, Primality test, Primary decomposition, Primary ideal, Prime decomposition (3-manifold), Prime element, Prime gap, Prime ideal, Prime k-tuple, Prime knot, Prime number theorem, Prime Pages, Prime power, Prime-counting function, PrimeGrid, Primorial, Primorial prime, Principal ideal, Probability, Product (mathematics), Proportionality (mathematics), Proth number, Proth's theorem, Pseudoprime, Pseudorandom number generator, Public-key cryptography, Pure mathematics, Quadratic field, Quadratic function, Quadratic probing, Quadratic reciprocity, Quadratic sieve, Quantum computing, Quantum information science, Quantum mechanics, Quantum system, Quatre Études de rythme, Randomized algorithm, Real number, Regular polygon, Regular prime, Request for Comments, Rhind Mathematical Papyrus, Riemann hypothesis, Riemann zeta function, Ring (mathematics), Ring of integers, RSA (cryptosystem), RSA numbers, Scientific American, Semiprime, Series (mathematics), Set (mathematics), Shor's algorithm, SIC-POVM, Sieve of Atkin, Sieve of Eratosthenes, Sieve theory, Smooth number, Solovay–Strassen primality test, Solvable group, Special number field sieve, Spectrum of a ring, Splitting of prime ideals in Galois extensions, Springer Science+Business Media, Square (algebra), Square root, Sylow theorems, The Art of Computer Programming, The Curious Incident of the Dog in the Night-Time, The Economist, The Guardian, The Mathematical Gazette, The Mathematical Intelligencer, The New York Times, The Register, The Solitude of Prime Numbers (novel), Theoretical Computer Science (journal), Time complexity, Trial division, Twin prime, Ulam spiral, Unique factorization domain, Unit (ring theory), United Kingdom, Universal hashing, Up to, Valuation (algebra), Vinogradov's theorem, Wilson's theorem, Yitang Zhang, Zero of a function, 11 (number), 13 (number), 17 (number), 19 (number), 2, 23 (number), 29 (number), 3, 31 (number), 37 (number), 41 (number), 43 (number), 47 (number), 5, 53 (number), 59 (number), 61 (number), 67 (number), 7, 71 (number), 73 (number), 79 (number), 83 (number), 89 (number), 97 (number). Expand index (290 more) »

A Mathematician's Apology

A Mathematician's Apology is a 1940 essay by British mathematician G. H. Hardy.

New!!: Prime number and A Mathematician's Apology · See more »

Absolute value

In mathematics, the absolute value or modulus of a real number is the non-negative value of without regard to its sign.

New!!: Prime number and Absolute value · See more »

Absolute value (algebra)

In mathematics, an absolute value is a function which measures the "size" of elements in a field or integral domain.

New!!: Prime number and Absolute value (algebra) · See more »

Abstract algebra

In algebra, which is a broad division of mathematics, abstract algebra (occasionally called modern algebra) is the study of algebraic structures.

New!!: Prime number and Abstract algebra · See more »

Additive number theory

In number theory, the specialty additive number theory studies subsets of integers and their behavior under addition.

New!!: Prime number and Additive number theory · See more »


Adler-32 is a checksum algorithm which was invented by Mark Adler in 1995, and is a modification of the Fletcher checksum.

New!!: Prime number and Adler-32 · See more »

Agoh–Giuga conjecture

In number theory the Agoh–Giuga conjecture on the Bernoulli numbers Bk postulates that p is a prime number if and only if It is named after Takashi Agoh and Giuseppe Giuga.

New!!: Prime number and Agoh–Giuga conjecture · See more »

AKS primality test

The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in a paper titled "PRIMES is in P".

New!!: Prime number and AKS primality test · See more »

Algebraic geometry

Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials.

New!!: Prime number and Algebraic geometry · See more »

Algebraic number field

In mathematics, an algebraic number field (or simply number field) F is a finite degree (and hence algebraic) field extension of the field of rational numbers Q. Thus F is a field that contains Q and has finite dimension when considered as a vector space over Q. The study of algebraic number fields, and, more generally, of algebraic extensions of the field of rational numbers, is the central topic of algebraic number theory.

New!!: Prime number and Algebraic number field · See more »

Algebraic number theory

Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations.

New!!: Prime number and Algebraic number theory · See more »

Algebraic structure

In mathematics, and more specifically in abstract algebra, an algebraic structure on a set A (called carrier set or underlying set) is a collection of finitary operations on A; the set A with this structure is also called an algebra.

New!!: Prime number and Algebraic structure · See more »


In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Prime number and Algorithm · See more »

American Mathematical Monthly

The American Mathematical Monthly is a mathematical journal founded by Benjamin Finkel in 1894.

New!!: Prime number and American Mathematical Monthly · See more »

American Mathematical Society

The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs.

New!!: Prime number and American Mathematical Society · See more »

American Scientist

American Scientist (informally abbreviated AmSci) is an American bimonthly science and technology magazine published since 1913 by Sigma Xi, The Scientific Research Society.

New!!: Prime number and American Scientist · See more »

Analytic function

In mathematics, an analytic function is a function that is locally given by a convergent power series.

New!!: Prime number and Analytic function · See more »

Analytic number theory

In mathematics, analytic number theory is a branch of number theory that uses methods from mathematical analysis to solve problems about the integers.

New!!: Prime number and Analytic number theory · See more »

Andrica's conjecture

Andrica's conjecture (named after Dorin Andrica) is a conjecture regarding the gaps between prime numbers.

New!!: Prime number and Andrica's conjecture · See more »

Angle trisection

Angle trisection is a classical problem of compass and straightedge constructions of ancient Greek mathematics.

New!!: Prime number and Angle trisection · See more »

Annals of Mathematics

The Annals of Mathematics is a bimonthly mathematical journal published by Princeton University and the Institute for Advanced Study.

New!!: Prime number and Annals of Mathematics · See more »

Arithmetic progression

In mathematics, an arithmetic progression (AP) or arithmetic sequence is a sequence of numbers such that the difference between the consecutive terms is constant.

New!!: Prime number and Arithmetic progression · See more »

Asperger syndrome

Asperger syndrome (AS), also known as Asperger's, is a developmental disorder characterized by significant difficulties in social interaction and nonverbal communication, along with restricted and repetitive patterns of behavior and interests.

New!!: Prime number and Asperger syndrome · See more »

Asymptotic analysis

In mathematical analysis, asymptotic analysis, also known as asymptotics, is a method of describing limiting behavior.

New!!: Prime number and Asymptotic analysis · See more »

Asymptotic distribution

In mathematics and statistics, an asymptotic distribution is a probability distribution that is in a sense the "limiting" distribution of a sequence of distributions.

New!!: Prime number and Asymptotic distribution · See more »


The bamboos are evergreen perennial flowering plants in the subfamily Bambusoideae of the grass family Poaceae.

New!!: Prime number and Bamboo · See more »

Basel problem

The Basel problem is a problem in mathematical analysis with relevance to number theory, first posed by Pietro Mengoli in 1644 and solved by Leonhard Euler in 1734 and read on 5 December 1735 in ''The Saint Petersburg Academy of Sciences''.

New!!: Prime number and Basel problem · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Prime number and Big O notation · See more »


The bit (a portmanteau of binary digit) is a basic unit of information used in computing and digital communications.

New!!: Prime number and Bit · See more »

Blackboard bold

Blackboard bold is a typeface style that is often used for certain symbols in mathematical texts, in which certain lines of the symbol (usually vertical or near-vertical lines) are doubled.

New!!: Prime number and Blackboard bold · See more »

Branched covering

In mathematics, a branched covering is a map that is almost a covering map, except on a small set.

New!!: Prime number and Branched covering · See more »

Brocard's conjecture

In number theory, Brocard's conjecture is a conjecture that there are at least four prime numbers between (pn)2 and (pn+1)2, for n \geq 2, where pn is the nth prime number.

New!!: Prime number and Brocard's conjecture · See more »

Brun's theorem

In number theory, Brun's theorem states that the sum of the reciprocals of the twin primes (pairs of prime numbers which differ by 2) converges to a finite value known as Brun's constant, usually denoted by B2.

New!!: Prime number and Brun's theorem · See more »

Burnside theorem

In mathematics, Burnside theorem in group theory states that if G is a finite group of order where p and q are prime numbers, and a and b are non-negative integers, then G is solvable.

New!!: Prime number and Burnside theorem · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Prime number and Cambridge University Press · See more »

Carl Sagan

Carl Edward Sagan (November 9, 1934 – December 20, 1996) was an American astronomer, cosmologist, astrophysicist, astrobiologist, author, science popularizer, and science communicator in astronomy and other natural sciences.

New!!: Prime number and Carl Sagan · See more »

Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char(R), is defined to be the smallest number of times one must use the ring's multiplicative identity (1) in a sum to get the additive identity (0) if the sum does indeed eventually attain 0.

New!!: Prime number and Characteristic (algebra) · See more »

Charles Jean de la Vallée Poussin

Charles-Jean Étienne Gustave Nicolas Le Vieux, Baron de la Vallée Poussin (14 August 1866 – 2 March 1962) was a Belgian mathematician.

New!!: Prime number and Charles Jean de la Vallée Poussin · See more »

Chebotarev's density theorem

Chebotarev's density theorem in algebraic number theory describes statistically the splitting of primes in a given Galois extension K of the field \mathbb of rational numbers.

New!!: Prime number and Chebotarev's density theorem · See more »


A checksum is a small-sized datum derived from a block of digital data for the purpose of detecting errors which may have been introduced during its transmission or storage.

New!!: Prime number and Checksum · See more »

Chen's theorem

In number theory, Chen's theorem states that every sufficiently large even number can be written as the sum of either two primes, or a prime and a semiprime (the product of two primes).

New!!: Prime number and Chen's theorem · See more »

Christian Goldbach

Christian Goldbach (March 18, 1690 – November 20, 1764) was a German mathematician who also studied law.

New!!: Prime number and Christian Goldbach · See more »


The cicadas are a superfamily, the Cicadoidea, of insects in the order Hemiptera (true bugs).

New!!: Prime number and Cicada · See more »

Class number problem

In mathematics, the Gauss class number problem (for imaginary quadratic fields), as usually understood, is to provide for each n ≥ 1 a complete list of imaginary quadratic fields \mathbb(\sqrt) (for negative integers d) having class number n. It is named after Carl Friedrich Gauss.

New!!: Prime number and Class number problem · See more »

Clearing denominators

In mathematics, the method of clearing denominators, also called clearing fractions, is a technique for simplifying an equation equating two expressions that each are a sum of rational expressions – which includes simple fractions.

New!!: Prime number and Clearing denominators · See more »


In mathematics, a coefficient is a multiplicative factor in some term of a polynomial, a series or any expression; it is usually a number, but may be any expression.

New!!: Prime number and Coefficient · See more »

Commutative algebra

Commutative algebra is the branch of algebra that studies commutative rings, their ideals, and modules over such rings.

New!!: Prime number and Commutative algebra · See more »

Commutative ring

In ring theory, a branch of abstract algebra, a commutative ring is a ring in which the multiplication operation is commutative.

New!!: Prime number and Commutative ring · See more »

Complete field

In mathematics, a complete field is a field equipped with a metric and complete with respect to that metric.

New!!: Prime number and Complete field · See more »

Complex number

A complex number is a number that can be expressed in the form, where and are real numbers, and is a solution of the equation.

New!!: Prime number and Complex number · See more »

Complexity (journal)

Complexity is a peer-reviewed open-access scientific journal covering the field of complex adaptive systems.

New!!: Prime number and Complexity (journal) · See more »


A composer (Latin ''compōnō''; literally "one who puts together") is a musician who is an author of music in any form, including vocal music (for a singer or choir), instrumental music, electronic music, and music which combines multiple forms.

New!!: Prime number and Composer · See more »

Composite number

A composite number is a positive integer that can be formed by multiplying together two smaller positive integers.

New!!: Prime number and Composite number · See more »


A computer is a device that can be instructed to carry out sequences of arithmetic or logical operations automatically via computer programming.

New!!: Prime number and Computer · See more »

Connected sum

In mathematics, specifically in topology, the operation of connected sum is a geometric modification on manifolds.

New!!: Prime number and Connected sum · See more »

Constructible polygon

In mathematics, a constructible polygon is a regular polygon that can be constructed with compass and straightedge.

New!!: Prime number and Constructible polygon · See more »

Contact (novel)

Contact is a 1985 hard science fiction novel by American scientist Carl Sagan.

New!!: Prime number and Contact (novel) · See more »

Continuous function

In mathematics, a continuous function is a function for which sufficiently small changes in the input result in arbitrarily small changes in the output.

New!!: Prime number and Continuous function · See more »

Coprime integers

In number theory, two integers and are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1.

New!!: Prime number and Coprime integers · See more »

Cramér's conjecture

In number theory, Cramér's conjecture, formulated by the Swedish mathematician Harald Cramér in 1936, is an estimate for the size of gaps between consecutive prime numbers: intuitively, that gaps between consecutive primes are always small, and the conjecture quantifies asymptotically just how small they must be.

New!!: Prime number and Cramér's conjecture · See more »

Cyclic group

In algebra, a cyclic group or monogenous group is a group that is generated by a single element.

New!!: Prime number and Cyclic group · See more »

Cyclotomic field

In number theory, a cyclotomic field is a number field obtained by adjoining a complex primitive root of unity to, the field of rational numbers.

New!!: Prime number and Cyclotomic field · See more »


The decimal numeral system (also called base-ten positional numeral system, and occasionally called denary) is the standard system for denoting integer and non-integer numbers.

New!!: Prime number and Decimal · See more »

Dense set

In topology and related areas of mathematics, a subset A of a topological space X is called dense (in X) if every point x in X either belongs to A or is a limit point of A, that is the closure of A is constituting the whole set X. Informally, for every point in X, the point is either in A or arbitrarily "close" to a member of A — for instance, every real number either is a rational number or has a rational number arbitrarily close to it (see Diophantine approximation).

New!!: Prime number and Dense set · See more »

Deterministic algorithm

In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states.

New!!: Prime number and Deterministic algorithm · See more »

Diffie–Hellman key exchange

Diffie–Hellman key exchange (DH)Synonyms of Diffie–Hellman key exchange include.

New!!: Prime number and Diffie–Hellman key exchange · See more »

Diophantine equation

In mathematics, a Diophantine equation is a polynomial equation, usually in two or more unknowns, such that only the integer solutions are sought or studied (an integer solution is a solution such that all the unknowns take integer values).

New!!: Prime number and Diophantine equation · See more »

Dirichlet's theorem on arithmetic progressions

In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers a and d, there are infinitely many primes of the form a + nd, where n is a non-negative integer.

New!!: Prime number and Dirichlet's theorem on arithmetic progressions · See more »

Discrete logarithm

In the mathematics of the real numbers, the logarithm logb a is a number x such that, for given numbers a and b. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm logb a is an integer k such that.

New!!: Prime number and Discrete logarithm · See more »

Distributed computing

Distributed computing is a field of computer science that studies distributed systems.

New!!: Prime number and Distributed computing · See more »

Divergence of the sum of the reciprocals of the primes

The sum of the reciprocals of all prime numbers diverges; that is: This was proved by Leonhard Euler in 1737, and strengthens Euclid's 3rd-century-BC result that there are infinitely many prime numbers.

New!!: Prime number and Divergence of the sum of the reciprocals of the primes · See more »

Division (mathematics)

Division is one of the four basic operations of arithmetic, the others being addition, subtraction, and multiplication.

New!!: Prime number and Division (mathematics) · See more »


In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible by another integer m if m is a divisor of n; this implies dividing n by m leaves no remainder.

New!!: Prime number and Divisor · See more »

Divisor function

In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer.

New!!: Prime number and Divisor function · See more »

E. M. Wright

Sir Edward Maitland Wright, FRSE (13 February 1906, Farnley – 2 February 2005, Reading) was an English mathematician, best known for co-authoring An Introduction to the Theory of Numbers with G. H. Hardy.

New!!: Prime number and E. M. Wright · See more »

Edmund Landau

Edmund Georg Hermann Landau (14 February 1877 – 19 February 1938) was a German mathematician who worked in the fields of number theory and complex analysis.

New!!: Prime number and Edmund Landau · See more »

Egyptian fraction

An Egyptian fraction is a finite sum of distinct unit fractions, such as That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators differ from each other.

New!!: Prime number and Egyptian fraction · See more »

Eisenstein's criterion

In mathematics, Eisenstein's criterion gives a sufficient condition for a polynomial with integer coefficients to be irreducible over the rational numbers—that is, for it to be unfactorable into the product of non-constant polynomials with rational coefficients.

New!!: Prime number and Eisenstein's criterion · See more »

Electronic Frontier Foundation

The Electronic Frontier Foundation (EFF) is an international non-profit digital rights group based in San Francisco, California.

New!!: Prime number and Electronic Frontier Foundation · See more »

Elliptic curve primality

In mathematics elliptic curve primality testing techniques are among the quickest and most widely used methods in primality proving.

New!!: Prime number and Elliptic curve primality · See more »

Emphasis (typography)

In typography, emphasis is the strengthening of words in a text with a font in a different style from the rest of the text, to highlight them.

New!!: Prime number and Emphasis (typography) · See more »


Eratosthenes of Cyrene (Ἐρατοσθένης ὁ Κυρηναῖος,; –) was a Greek mathematician, geographer, poet, astronomer, and music theorist.

New!!: Prime number and Eratosthenes · See more »

Ernst Kummer

Ernst Eduard Kummer (29 January 1810 – 14 May 1893) was a German mathematician.

New!!: Prime number and Ernst Kummer · See more »


Euclid (Εὐκλείδης Eukleidēs; fl. 300 BC), sometimes given the name Euclid of Alexandria to distinguish him from Euclides of Megara, was a Greek mathematician, often referred to as the "founder of geometry" or the "father of geometry".

New!!: Prime number and Euclid · See more »

Euclid number

In mathematics, Euclid numbers are integers of the form, where pn# is the nth primorial, i.e. the product of the first n prime numbers.

New!!: Prime number and Euclid number · See more »

Euclid's Elements

The Elements (Στοιχεῖα Stoicheia) is a mathematical treatise consisting of 13 books attributed to the ancient Greek mathematician Euclid in Alexandria, Ptolemaic Egypt c. 300 BC.

New!!: Prime number and Euclid's Elements · See more »

Euclid's lemma

In number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers, namely: For example, if,,, then, and since this is divisible by 19, the lemma implies that one or both of 133 or 143 must be as well.

New!!: Prime number and Euclid's lemma · See more »

Euclid's theorem

Euclid's theorem is a fundamental statement in number theory that asserts that there are infinitely many prime numbers.

New!!: Prime number and Euclid's theorem · See more »

Euclid–Euler theorem

The Euclid–Euler theorem is a theorem in mathematics that relates perfect numbers to Mersenne primes.

New!!: Prime number and Euclid–Euler theorem · See more »

Euler product

In number theory, an Euler product is an expansion of a Dirichlet series into an infinite product indexed by prime numbers.

New!!: Prime number and Euler product · See more »

Euler's totient function

In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to.

New!!: Prime number and Euler's totient function · See more »

Evolutionary biology

Evolutionary biology is the subfield of biology that studies the evolutionary processes that produced the diversity of life on Earth, starting from a single common ancestor.

New!!: Prime number and Evolutionary biology · See more »

Explicit formulae (L-function)

In mathematics, the explicit formulae for L-functions are relations between sums over the complex number zeroes of an L-function and sums over prime powers, introduced by for the Riemann zeta function.

New!!: Prime number and Explicit formulae (L-function) · See more »

Exponential growth

Exponential growth is exhibited when the rate of change—the change per instant or unit of time—of the value of a mathematical function is proportional to the function's current value, resulting in its value at any time being an exponential function of time, i.e., a function in which the time value is the exponent.

New!!: Prime number and Exponential growth · See more »


Exponentiation is a mathematical operation, written as, involving two numbers, the base and the exponent.

New!!: Prime number and Exponentiation · See more »


In mathematics, the factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example, The value of 0! is 1, according to the convention for an empty product.

New!!: Prime number and Factorial · See more »

Factorial prime

A factorial prime is a prime number that is one less or one more than a factorial (all factorials > 1 are even).

New!!: Prime number and Factorial prime · See more »


In mathematics, factorization (also factorisation in some forms of British English) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.

New!!: Prime number and Factorization · See more »

Fermat number

In mathematics a Fermat number, named after Pierre de Fermat who first studied them, is a positive integer of the form where n is a nonnegative integer.

New!!: Prime number and Fermat number · See more »

Fermat's Last Theorem

In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers,, and satisfy the equation for any integer value of greater than 2.

New!!: Prime number and Fermat's Last Theorem · See more »

Fermat's little theorem

Fermat's little theorem states that if is a prime number, then for any integer, the number is an integer multiple of.

New!!: Prime number and Fermat's little theorem · See more »

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: p.

New!!: Prime number and Fermat's theorem on sums of two squares · See more »


Fibonacci (c. 1175 – c. 1250) was an Italian mathematician from the Republic of Pisa, considered to be "the most talented Western mathematician of the Middle Ages".

New!!: Prime number and Fibonacci · See more »

Field (mathematics)

In mathematics, a field is a set on which addition, subtraction, multiplication, and division are defined, and behave as when they are applied to rational and real numbers.

New!!: Prime number and Field (mathematics) · See more »

Field extension

In mathematics, and in particular, algebra, a field E is an extension field of a field F if E contains F and the operations of F are those of E restricted to F. Equivalently, F is a subfield of E. For example, under the usual notions of addition and multiplication, the complex numbers are an extension field of the real numbers; the real numbers are a subfield of the complex numbers.

New!!: Prime number and Field extension · See more »

Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements.

New!!: Prime number and Finite field · See more »

Finite group

In abstract algebra, a finite group is a mathematical group with a finite number of elements.

New!!: Prime number and Finite group · See more »

Finite set

In mathematics, a finite set is a set that has a finite number of elements.

New!!: Prime number and Finite set · See more »

Floor and ceiling functions

In mathematics and computer science, the floor function is the function that takes as input a real number x and gives as output the greatest integer less than or equal to x, denoted \operatorname(x).

New!!: Prime number and Floor and ceiling functions · See more »

Formula for primes

In number theory, a formula for primes is a formula generating the prime numbers, exactly and without exception.

New!!: Prime number and Formula for primes · See more »

Frank Drake

Frank Donald Drake (born May 28, 1930) is an American astronomer and astrophysicist.

New!!: Prime number and Frank Drake · See more »

Freeman Dyson

Freeman John Dyson (born 15 December 1923) is an English-born American theoretical physicist and mathematician.

New!!: Prime number and Freeman Dyson · See more »

Fundamental theorem of arithmetic

In number theory, the fundamental theorem of arithmetic, also called the unique factorization theorem or the unique-prime-factorization theorem, states that every integer greater than 1 either is a prime number itself or can be represented as the product of prime numbers and that, moreover, this representation is unique, up to (except for) the order of the factors.

New!!: Prime number and Fundamental theorem of arithmetic · See more »

Furstenberg's proof of the infinitude of primes

In mathematics, particularly in number theory, Hillel Furstenberg's proof of the infinitude of primes is a topological proof that the integers contain infinitely many prime numbers.

New!!: Prime number and Furstenberg's proof of the infinitude of primes · See more »

G. H. Hardy

Godfrey Harold Hardy (7 February 1877 – 1 December 1947) was an English mathematician, known for his achievements in number theory and mathematical analysis.

New!!: Prime number and G. H. Hardy · See more »

Gaussian integer

In number theory, a Gaussian integer is a complex number whose real and imaginary parts are both integers.

New!!: Prime number and Gaussian integer · See more »

General number field sieve

In number theory, the general number field sieve (GNFS) is the most efficient classical algorithm known for factoring integers larger than.

New!!: Prime number and General number field sieve · See more »


Geometry (from the γεωμετρία; geo- "earth", -metron "measurement") is a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space.

New!!: Prime number and Geometry · See more »

Glossary of arithmetic and diophantine geometry

This is a glossary of arithmetic and diophantine geometry in mathematics, areas growing out of the traditional study of Diophantine equations to encompass large parts of number theory and algebraic geometry.

New!!: Prime number and Glossary of arithmetic and diophantine geometry · See more »

Goldbach's conjecture

Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics.

New!!: Prime number and Goldbach's conjecture · See more »

Gottfried Wilhelm Leibniz

Gottfried Wilhelm (von) Leibniz (or; Leibnitz; – 14 November 1716) was a German polymath and philosopher who occupies a prominent place in the history of mathematics and the history of philosophy.

New!!: Prime number and Gottfried Wilhelm Leibniz · See more »

Great Internet Mersenne Prime Search

The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available software to search for Mersenne prime numbers.

New!!: Prime number and Great Internet Mersenne Prime Search · See more »

Greek mathematics

Greek mathematics refers to mathematics texts and advances written in Greek, developed from the 7th century BC to the 4th century AD around the shores of the Eastern Mediterranean.

New!!: Prime number and Greek mathematics · See more »

Green–Tao theorem

In number theory, the Green–Tao theorem, proved by Ben Green and Terence Tao in 2004, states that the sequence of prime numbers contains arbitrarily long arithmetic progressions.

New!!: Prime number and Green–Tao theorem · See more »

Harmonic series (mathematics)

In mathematics, the harmonic series is the divergent infinite series: Its name derives from the concept of overtones, or harmonics in music: the wavelengths of the overtones of a vibrating string are,,, etc., of the string's fundamental wavelength.

New!!: Prime number and Harmonic series (mathematics) · See more »

Hash function

A hash function is any function that can be used to map data of arbitrary size to data of a fixed size.

New!!: Prime number and Hash function · See more »

Hash table

In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values.

New!!: Prime number and Hash table · See more »

Hasse principle

In mathematics, Helmut Hasse's local–global principle, also known as the Hasse principle, is the idea that one can find an integer solution to an equation by using the Chinese remainder theorem to piece together solutions modulo powers of each different prime number.

New!!: Prime number and Hasse principle · See more »

Heegner number

In number theory, a Heegner number (as termed by Conway and Guy) is a square-free positive integer d such that the imaginary quadratic field \mathbb has class number 1.

New!!: Prime number and Heegner number · See more »

Heilbronn triangle problem

In discrete geometry and discrepancy theory, the Heilbronn triangle problem is a problem of placing points within a region in the plane, in order to avoid triangles of small area.

New!!: Prime number and Heilbronn triangle problem · See more »


A heuristic technique (εὑρίσκω, "find" or "discover"), often called simply a heuristic, is any approach to problem solving, learning, or discovery that employs a practical method, not guaranteed to be optimal, perfect, logical, or rational, but instead sufficient for reaching an immediate goal.

New!!: Prime number and Heuristic · See more »

Heuristic argument

A heuristic argument is an argument that reasons from the value of a method or principle that has been shown by experimental (especially trial-and-error) investigation to be a useful aid in learning, discovery and problem-solving.

New!!: Prime number and Heuristic argument · See more »

Hillel Furstenberg

Hillel (Harry) Furstenberg (הלל (הארי) פורסטנברג) (born September 29, 1935) is an American-Israeli mathematician, a member of the Israel Academy of Sciences and Humanities and U.S. National Academy of Sciences and a laureate of the Wolf Prize in Mathematics.

New!!: Prime number and Hillel Furstenberg · See more »

Hugh Lowell Montgomery

Hugh Lowell Montgomery (born August 26, 1944) is an American mathematician, working in the fields of analytic number theory and mathematical analysis.

New!!: Prime number and Hugh Lowell Montgomery · See more »

Ibn al-Banna' al-Marrakushi

Ibn al‐Bannāʾ al‐Marrākushī al-Azdi, also known as Abu'l-Abbas Ahmad ibn Muhammad ibn Uthman al-Azdi (ابن البنّاء) (29 December 1256 – c. 1321), was a Moroccan-Arab mathematician, astronomer, Islamic scholar, Sufi, and a one-time astrologer.

New!!: Prime number and Ibn al-Banna' al-Marrakushi · See more »

Ibn al-Haytham

Hasan Ibn al-Haytham (Latinized Alhazen; full name أبو علي، الحسن بن الحسن بن الهيثم) was an Arab mathematician, astronomer, and physicist of the Islamic Golden Age.

New!!: Prime number and Ibn al-Haytham · See more »

Ideal (ring theory)

In ring theory, a branch of abstract algebra, an ideal is a special subset of a ring.

New!!: Prime number and Ideal (ring theory) · See more »

Ideal number

In number theory an ideal number is an algebraic integer which represents an ideal in the ring of integers of a number field; the idea was developed by Ernst Kummer, and led to Richard Dedekind's definition of ideals for rings.

New!!: Prime number and Ideal number · See more »

Imaginary unit

The imaginary unit or unit imaginary number is a solution to the quadratic equation.

New!!: Prime number and Imaginary unit · See more »

Infinite product

In mathematics, for a sequence of complex numbers a1, a2, a3,...

New!!: Prime number and Infinite product · See more »

Infinite set

In set theory, an infinite set is a set that is not a finite set.

New!!: Prime number and Infinite set · See more »


In mathematics, infinitesimals are things so small that there is no way to measure them.

New!!: Prime number and Infinitesimal · See more »


Infinity (symbol) is a concept describing something without any bound or larger than any natural number.

New!!: Prime number and Infinity · See more »

Information technology

Information technology (IT) is the use of computers to store, retrieve, transmit, and manipulate data, or information, often in the context of a business or other enterprise.

New!!: Prime number and Information technology · See more »

Integer factorization

In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.

New!!: Prime number and Integer factorization · See more »

Integer factorization records

Integer factorization is the process of determining which prime numbers divide a given positive integer.

New!!: Prime number and Integer factorization records · See more »

International Standard Book Number

The International Standard Book Number (ISBN) is a unique numeric commercial book identifier.

New!!: Prime number and International Standard Book Number · See more »

Irreducible polynomial

In mathematics, an irreducible polynomial is, roughly speaking, a non-constant polynomial that cannot be factored into the product of two non-constant polynomials.

New!!: Prime number and Irreducible polynomial · See more »

Jacobi symbol

Jacobi symbol for various k (along top) and n (along left side).

New!!: Prime number and Jacobi symbol · See more »

Jacques Hadamard

Jacques Salomon Hadamard ForMemRS (8 December 1865 – 17 October 1963) was a French mathematician who made major contributions in number theory, complex function theory, differential geometry and partial differential equations.

New!!: Prime number and Jacques Hadamard · See more »

Journal of Integer Sequences

The Journal of Integer Sequences is a peer-reviewed open-access academic journal in mathematics, specializing in research papers about integer sequences.

New!!: Prime number and Journal of Integer Sequences · See more »

Journal of Physics A

The Journal of Physics A: Mathematical and Theoretical is a peer-reviewed scientific journal published by IOP Publishing.

New!!: Prime number and Journal of Physics A · See more »

K-independent hashing

In computer science, a family of hash functions is said to be k-independent or k-universal if selecting a function at random from the family guarantees that the hash codes of any designated k keys are independent random variables (see precise mathematical definitions below).

New!!: Prime number and K-independent hashing · See more »

Knot (mathematics)

In mathematics, a knot is an embedding of a circle S^1 in 3-dimensional Euclidean space, R3 (also known as E3), considered up to continuous deformations (isotopies).

New!!: Prime number and Knot (mathematics) · See more »

Knot theory

In topology, knot theory is the study of mathematical knots.

New!!: Prime number and Knot theory · See more »

La Nativité du Seigneur

La Nativité du Seigneur (The Nativity of the Lord or The Birth of the Saviour) is a work for organ, written by the French composer Olivier Messiaen in 1935.

New!!: Prime number and La Nativité du Seigneur · See more »

Lagrange's theorem (group theory)

Lagrange's theorem, in the mathematics of group theory, states that for any finite group G, the order (number of elements) of every subgroup H of G divides the order of G. The theorem is named after Joseph-Louis Lagrange.

New!!: Prime number and Lagrange's theorem (group theory) · See more »

Landau's problems

At the 1912 International Congress of Mathematicians, Edmund Landau listed four basic problems about primes.

New!!: Prime number and Landau's problems · See more »

Largest known prime number

The largest known prime number is 277,232,917 − 1, a number with 23,249,425 digits.

New!!: Prime number and Largest known prime number · See more »


A larva (plural: larvae) is a distinct juvenile form many animals undergo before metamorphosis into adults.

New!!: Prime number and Larva · See more »

Las Vegas algorithm

In computing, a Las Vegas algorithm is a randomized algorithm that always gives correct results; that is, it always produces the correct result or it informs about the failure.

New!!: Prime number and Las Vegas algorithm · See more »


Latin (Latin: lingua latīna) is a classical language belonging to the Italic branch of the Indo-European languages.

New!!: Prime number and Latin · See more »

Legendre's conjecture

Legendre's conjecture, proposed by Adrien-Marie Legendre, states that there is a prime number between n2 and (n + 1)2 for every positive integer n. The conjecture is one of Landau's problems (1912) on prime numbers;, the conjecture has neither been proved nor disproved.

New!!: Prime number and Legendre's conjecture · See more »

Lenstra elliptic-curve factorization

The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves.

New!!: Prime number and Lenstra elliptic-curve factorization · See more »

Leonhard Euler

Leonhard Euler (Swiss Standard German:; German Standard German:; 15 April 170718 September 1783) was a Swiss mathematician, physicist, astronomer, logician and engineer, who made important and influential discoveries in many branches of mathematics, such as infinitesimal calculus and graph theory, while also making pioneering contributions to several branches such as topology and analytic number theory.

New!!: Prime number and Leonhard Euler · See more »

Liber Abaci

Liber Abaci (1202, also spelled as Liber Abbaci) is a historic book on arithmetic by Leonardo of Pisa, known later by his nickname Fibonacci.

New!!: Prime number and Liber Abaci · See more »

Limit (mathematics)

In mathematics, a limit is the value that a function (or sequence) "approaches" as the input (or index) "approaches" some value.

New!!: Prime number and Limit (mathematics) · See more »

Limit of a sequence

As the positive integer n becomes larger and larger, the value n\cdot \sin\bigg(\frac1\bigg) becomes arbitrarily close to 1.

New!!: Prime number and Limit of a sequence · See more »

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.

New!!: Prime number and Linear congruential generator · See more »

Linear function

In mathematics, the term linear function refers to two distinct but related notions.

New!!: Prime number and Linear function · See more »

Linearly ordered group

In abstract algebra a linearly ordered or totally ordered group is a group G equipped with a total order "≤", that is translation-invariant.

New!!: Prime number and Linearly ordered group · See more »

List of Oz episodes

The following is a list of the episodes of the HBO television drama Oz.

New!!: Prime number and List of Oz episodes · See more »


In mathematics, the logarithm is the inverse function to exponentiation.

New!!: Prime number and Logarithm · See more »

Logarithmic integral function

In mathematics, the logarithmic integral function or integral logarithm li(x) is a special function.

New!!: Prime number and Logarithmic integral function · See more »

London Mathematical Society

The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS) and the Institute of Mathematics and its Applications (IMA)).

New!!: Prime number and London Mathematical Society · See more »

Lucas primality test

In computational number theory, the Lucas test is a primality test for a natural number n; it requires that the prime factors of n − 1 be already known.

New!!: Prime number and Lucas primality test · See more »

Lucas–Lehmer primality test

In mathematics, the Lucas–Lehmer test (LLT) is a primality test for Mersenne numbers.

New!!: Prime number and Lucas–Lehmer primality test · See more »

Marin Mersenne

Marin Mersenne, Marin Mersennus or le Père Mersenne (8 September 1588 – 1 September 1648) was a French polymath, whose works touched a wide variety of fields.

New!!: Prime number and Marin Mersenne · See more »

Mark Haddon

Mark Haddon (born 28 October 1962) is an English novelist, best known for The Curious Incident of the Dog in the Night-Time (2003).

New!!: Prime number and Mark Haddon · See more »

Mathematical analysis

Mathematical analysis is the branch of mathematics dealing with limits and related theories, such as differentiation, integration, measure, infinite series, and analytic functions.

New!!: Prime number and Mathematical analysis · See more »

Mathematical table

Mathematical tables are lists of numbers showing the results of calculation with varying arguments.

New!!: Prime number and Mathematical table · See more »

Mathematics in medieval Islam

Mathematics during the Golden Age of Islam, especially during the 9th and 10th centuries, was built on Greek mathematics (Euclid, Archimedes, Apollonius) and Indian mathematics (Aryabhata, Brahmagupta).

New!!: Prime number and Mathematics in medieval Islam · See more »

Mathematics of Computation

Mathematics of Computation is a bimonthly mathematics journal focused on computational mathematics.

New!!: Prime number and Mathematics of Computation · See more »

Meissel–Lehmer algorithm

The Meissel–Lehmer algorithm (after Ernst Meissel and Derrick Henry Lehmer) is an algorithm that computes the prime-counting function.

New!!: Prime number and Meissel–Lehmer algorithm · See more »

Mersenne prime

In mathematics, a Mersenne prime is a prime number that is one less than a power of two.

New!!: Prime number and Mersenne prime · See more »

Mersenne Twister

The Mersenne Twister is a pseudorandom number generator (PRNG).

New!!: Prime number and Mersenne Twister · See more »

Mertens' theorems

In number theory, Mertens' theorems are three 1874 results related to the density of prime numbers proved by Franz Mertens.

New!!: Prime number and Mertens' theorems · See more »

Millennium Prize Problems

The Millennium Prize Problems are seven problems in mathematics that were stated by the Clay Mathematics Institute in 2000.

New!!: Prime number and Millennium Prize Problems · See more »

Miller–Rabin primality test

The Miller–Rabin primality test or Rabin–Miller primality test is a primality test: an algorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay–Strassen primality test.

New!!: Prime number and Miller–Rabin primality test · See more »

Mills' constant

In number theory, Mills' constant is defined as the smallest positive real number A such that the floor function of the double exponential function is a prime number, for all natural numbers n. This constant is named after William H. Mills who proved in 1947 the existence of A based on results of Guido Hoheisel and Albert Ingham on the prime gaps.

New!!: Prime number and Mills' constant · See more »

Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus (plural moduli).

New!!: Prime number and Modular arithmetic · See more »

Modular exponentiation

Modular exponentiation is a type of exponentiation performed over a modulus.

New!!: Prime number and Modular exponentiation · See more »

Monte Carlo algorithm

In computing, a Monte Carlo algorithm is a randomized algorithm whose output may be incorrect with a certain (typically small) probability.

New!!: Prime number and Monte Carlo algorithm · See more »

Multiplicative group

In mathematics and group theory, the term multiplicative group refers to one of the following concepts.

New!!: Prime number and Multiplicative group · See more »

Multiplicative inverse

In mathematics, a multiplicative inverse or reciprocal for a number x, denoted by 1/x or x−1, is a number which when multiplied by x yields the multiplicative identity, 1.

New!!: Prime number and Multiplicative inverse · See more »

Mutually unbiased bases

In quantum information theory, mutually unbiased bases in Hilbert space Cd are two orthonormal bases \ and \ such that the square of the magnitude of the inner product between any basis states |e_j\rangle and |f_k\rangle equals the inverse of the dimension d:I.

New!!: Prime number and Mutually unbiased bases · See more »

National Geographic

National Geographic (formerly the National Geographic Magazine and branded also as NAT GEO or) is the official magazine of the National Geographic Society.

New!!: Prime number and National Geographic · See more »

Natural logarithm

The natural logarithm of a number is its logarithm to the base of the mathematical constant ''e'', where e is an irrational and transcendental number approximately equal to.

New!!: Prime number and Natural logarithm · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Prime number and Natural number · See more »

No-three-in-line problem

In mathematics, in the area of discrete geometry, the no-three-in-line problem asks for the maximum number of points that can be placed in the n × n grid so that no three points are collinear.

New!!: Prime number and No-three-in-line problem · See more »

Noetherian ring

In mathematics, more specifically in the area of abstract algebra known as ring theory, a Noetherian ring is a ring that satisfies the ascending chain condition on left and right ideals; that is, given any chain of left (or right) ideals: there exists an n such that: Noetherian rings are named after Emmy Noether.

New!!: Prime number and Noetherian ring · See more »

Notices of the American Mathematical Society

Notices of the American Mathematical Society is the membership journal of the American Mathematical Society (AMS), published monthly except for the combined June/July issue.

New!!: Prime number and Notices of the American Mathematical Society · See more »

Number theory

Number theory, or in older usage arithmetic, is a branch of pure mathematics devoted primarily to the study of the integers.

New!!: Prime number and Number theory · See more »

Numerical digit

A numerical digit is a single symbol (such as "2" or "5") used alone, or in combinations (such as "25"), to represent numbers (such as the number 25) according to some positional numeral systems.

New!!: Prime number and Numerical digit · See more »

Olivier Messiaen

Olivier Eugène Prosper Charles Messiaen (December 10, 1908 – April 27, 1992) was a French composer, organist, and ornithologist, one of the major composers of the 20th century.

New!!: Prime number and Olivier Messiaen · See more »

On the Number of Primes Less Than a Given Magnitude

" die Anzahl der Primzahlen unter einer gegebenen " (usual English translation: "On the Number of Primes Less Than a Given Magnitude") is a seminal 10-page paper by Bernhard Riemann published in the November 1859 edition of the Monatsberichte der Königlich Preußischen Akademie der Wissenschaften zu Berlin.

New!!: Prime number and On the Number of Primes Less Than a Given Magnitude · See more »

Oppermann's conjecture

Oppermann's conjecture is an unsolved problem in mathematics on the distribution of prime numbers.

New!!: Prime number and Oppermann's conjecture · See more »

Order (group theory)

In group theory, a branch of mathematics, the term order is used in two unrelated senses.

New!!: Prime number and Order (group theory) · See more »

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 Q is equivalent to either the usual real absolute value or a p-adic absolute value.

New!!: Prime number and Ostrowski's theorem · See more »

Oxford University Press

Oxford University Press (OUP) is the largest university press in the world, and the second oldest after Cambridge University Press.

New!!: Prime number and Oxford University Press · See more »

P-adic number

In mathematics, the -adic number system for any prime number extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems.

New!!: Prime number and P-adic number · See more »

P-adic order

In number theory, for a given prime number, the -adic order or -adic valuation of a non-zero integer is the highest exponent such that divides.

New!!: Prime number and P-adic order · See more »

Paolo Giordano

Paolo Giordano (born 1982) is an Italian writer who won the Premio Strega literary award with his first novel The Solitude of Prime Numbers.

New!!: Prime number and Paolo Giordano · See more »

Parity (mathematics)

In mathematics, parity is the property of an integer's inclusion in one of two categories: even or odd.

New!!: Prime number and Parity (mathematics) · See more »

Pépin's test

In mathematics, Pépin's test is a primality test, which can be used to determine whether a Fermat number is prime.

New!!: Prime number and Pépin's test · See more »

Perfect number

In number theory, a perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself (also known as its aliquot sum).

New!!: Prime number and Perfect number · See more »

Periodical cicadas

Magicicada is the genus of the 13-year and 17-year periodical cicadas of eastern North America.

New!!: Prime number and Periodical cicadas · See more »

Physical Review Letters

Physical Review Letters (PRL), established in 1958, is a peer-reviewed, scientific journal that is published 52 times per year by the American Physical Society.

New!!: Prime number and Physical Review Letters · See more »

Pierpont prime

A Pierpont prime is a prime number of the form for some nonnegative integers and.

New!!: Prime number and Pierpont prime · See more »

Pierre de Fermat

Pierre de Fermat (Between 31 October and 6 December 1607 – 12 January 1665) was a French lawyer at the Parlement of Toulouse, France, and a mathematician who is given credit for early developments that led to infinitesimal calculus, including his technique of adequality.

New!!: Prime number and Pierre de Fermat · See more »

Polignac's conjecture

In number theory, Polignac's conjecture was made by Alphonse de Polignac in 1849 and states: Although the conjecture has not yet been proven or disproven for any given value of n, in 2013 an important breakthrough was made by Zhang Yitang who proved that there are infinitely many prime gaps of size n for some value of n Later that year, James Maynard announced a related breakthrough which proved that there are infinitely many prime gaps of some size less than or equal to 600.

New!!: Prime number and Polignac's conjecture · See more »

Pollard's rho algorithm

Pollard's rho algorithm is an algorithm for integer factorization.

New!!: Prime number and Pollard's rho algorithm · See more »


In mathematics, a polynomial is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.

New!!: Prime number and Polynomial · See more »

Power of two

In mathematics, a power of two is a number of the form where is an integer, i.e. the result of exponentiation with number two as the base and integer as the exponent.

New!!: Prime number and Power of two · See more »

Primality test

A primality test is an algorithm for determining whether an input number is prime.

New!!: Prime number and Primality test · See more »

Primary decomposition

In mathematics, the Lasker–Noether theorem states that every Noetherian ring is a Lasker ring, which means that every ideal can be decomposed as an intersection, called primary decomposition, of finitely many primary ideals (which are related to, but not quite the same as, powers of prime ideals).

New!!: Prime number and Primary decomposition · See more »

Primary ideal

In mathematics, specifically commutative algebra, a proper ideal Q of a commutative ring A is said to be primary if whenever xy is an element of Q then x or yn is also an element of Q, for some n>0.

New!!: Prime number and Primary ideal · See more »

Prime decomposition (3-manifold)

In mathematics, the prime decomposition theorem for 3-manifolds states that every compact, orientable 3-manifold is the connected sum of a unique (up to homeomorphism) finite collection of prime 3-manifolds.

New!!: Prime number and Prime decomposition (3-manifold) · See more »

Prime element

In mathematics, specifically in abstract algebra, a prime element of a commutative ring is an object satisfying certain properties similar to the prime numbers in the integers and to irreducible polynomials.

New!!: Prime number and Prime element · See more »

Prime gap

A prime gap is the difference between two successive prime numbers.

New!!: Prime number and Prime gap · See more »

Prime ideal

In algebra, a prime ideal is a subset of a ring that shares many important properties of a prime number in the ring of integers.

New!!: Prime number and Prime ideal · See more »

Prime k-tuple

In number theory, a prime k-tuple is a finite collection of values representing a repeatable pattern of differences between prime numbers.

New!!: Prime number and Prime k-tuple · See more »

Prime knot

In knot theory, a prime knot or prime link is a knot that is, in a certain sense, indecomposable.

New!!: Prime number and Prime knot · See more »

Prime number theorem

In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers among the positive integers.

New!!: Prime number and Prime number theorem · See more »

Prime Pages

The Prime Pages is a website about prime numbers maintained by Chris Caldwell at the University of Tennessee at Martin.

New!!: Prime number and Prime Pages · See more »

Prime power

In mathematics, a prime power is a positive integer power of a single prime number.

New!!: Prime number and Prime power · See more »

Prime-counting function

In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number x. It is denoted by (x) (unrelated to the number pi).

New!!: Prime number and Prime-counting function · See more »


PrimeGrid is a volunteer distributed computing project searching for prime numbers of world-record size.

New!!: Prime number and PrimeGrid · See more »


In mathematics, and more particularly in number theory, primorial is a function from natural numbers to natural numbers similar to the factorial function, but rather than successively multiplying positive integers, only prime numbers are multiplied.

New!!: Prime number and Primorial · See more »

Primorial prime

In mathematics, primorial primes are prime numbers of the form pn# ± 1, where pn# is the primorial of pn (the product of the first n primes).

New!!: Prime number and Primorial prime · See more »

Principal ideal

In the mathematical field of ring theory, a principal ideal is an ideal I in a ring R that is generated by a single element a of R through multiplication by every element of R. The term also has another, similar meaning in order theory, where it refers to an (order) ideal in a poset P generated by a single element x of P, which is to say the set of all elements less than or equal to x in P. The remainder of this article addresses the ring-theoretic concept.

New!!: Prime number and Principal ideal · See more »


Probability is the measure of the likelihood that an event will occur.

New!!: Prime number and Probability · See more »

Product (mathematics)

In mathematics, a product is the result of multiplying, or an expression that identifies factors to be multiplied.

New!!: Prime number and Product (mathematics) · See more »

Proportionality (mathematics)

In mathematics, two variables are proportional if there is always a constant ratio between them.

New!!: Prime number and Proportionality (mathematics) · See more »

Proth number

In number theory, a Proth number, named after the mathematician François Proth, is a number of the form where k is an odd positive integer and n is a positive integer such that 2^n > k. Without the latter condition, all odd integers greater than 1 would be Proth numbers.

New!!: Prime number and Proth number · See more »

Proth's theorem

In number theory, Proth's theorem is a primality test for Proth numbers.

New!!: Prime number and Proth's theorem · See more »


A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime.

New!!: Prime number and Pseudoprime · See more »

Pseudorandom number generator

A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG), is an algorithm for generating a sequence of numbers whose properties approximate the properties of sequences of random numbers.

New!!: Prime number and Pseudorandom number generator · See more »

Public-key cryptography

Public-key cryptography, or asymmetric cryptography, is any cryptographic system that uses pairs of keys: public keys which may be disseminated widely, and private keys which are known only to the owner.

New!!: Prime number and Public-key cryptography · See more »

Pure mathematics

Broadly speaking, pure mathematics is mathematics that studies entirely abstract concepts.

New!!: Prime number and Pure mathematics · See more »

Quadratic field

In algebraic number theory, a quadratic field is an algebraic number field K of degree two over Q, the rational numbers.

New!!: Prime number and Quadratic field · See more »

Quadratic function

In algebra, a quadratic function, a quadratic polynomial, a polynomial of degree 2, or simply a quadratic, is a polynomial function in one or more variables in which the highest-degree term is of the second degree.

New!!: Prime number and Quadratic function · See more »

Quadratic probing

Quadratic probing is an open addressing scheme in computer programming for resolving collisions in hash tables—when an incoming data's hash value indicates it should be stored in an already-occupied slot or bucket.

New!!: Prime number and Quadratic probing · See more »

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.

New!!: Prime number and Quadratic reciprocity · See more »

Quadratic sieve

The quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve).

New!!: Prime number and Quadratic sieve · See more »

Quantum computing

Quantum computing is computing using quantum-mechanical phenomena, such as superposition and entanglement.

New!!: Prime number and Quantum computing · See more »

Quantum information science

Quantum information science is an area of study based on the idea that information science depends on quantum effects in physics.

New!!: Prime number and Quantum information science · See more »

Quantum mechanics

Quantum mechanics (QM; also known as quantum physics, quantum theory, the wave mechanical model, or matrix mechanics), including quantum field theory, is a fundamental theory in physics which describes nature at the smallest scales of energy levels of atoms and subatomic particles.

New!!: Prime number and Quantum mechanics · See more »

Quantum system

A quantum system is a portion of the whole Universe (environment or physical world) which is taken under consideration to make analysis or to study for quantum mechanics pertaining to the wave-particle duality in that system.

New!!: Prime number and Quantum system · See more »

Quatre Études de rythme

Quatre Études de rythme (Four Rhythm Studies) is a set of four piano compositions by Olivier Messiaen, written in 1949 and 1950.

New!!: Prime number and Quatre Études de rythme · See more »

Randomized algorithm

A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic.

New!!: Prime number and Randomized algorithm · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Prime number and Real number · See more »

Regular polygon

In Euclidean geometry, a regular polygon is a polygon that is equiangular (all angles are equal in measure) and equilateral (all sides have the same length).

New!!: Prime number and Regular polygon · See more »

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.

New!!: Prime number and Regular prime · See more »

Request for Comments

In information and communications technology, a Request for Comments (RFC) is a type of publication from the technology community.

New!!: Prime number and Request for Comments · See more »

Rhind Mathematical Papyrus

The Rhind Mathematical Papyrus (RMP; also designated as papyrus British Museum 10057 and pBM 10058) is one of the best known examples of Egyptian mathematics.

New!!: Prime number and Rhind Mathematical Papyrus · See more »

Riemann hypothesis

In mathematics, the Riemann hypothesis is a conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part.

New!!: Prime number and Riemann hypothesis · See more »

Riemann zeta function

The Riemann zeta function or Euler–Riemann zeta function,, is a function of a complex variable s that analytically continues the sum of the Dirichlet series which converges when the real part of is greater than 1.

New!!: Prime number and Riemann zeta function · See more »

Ring (mathematics)

In mathematics, a ring is one of the fundamental algebraic structures used in abstract algebra.

New!!: Prime number and Ring (mathematics) · See more »

Ring of integers

In mathematics, the ring of integers of an algebraic number field is the ring of all integral elements contained in.

New!!: Prime number and Ring of integers · See more »

RSA (cryptosystem)

RSA (Rivest–Shamir–Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission.

New!!: Prime number and RSA (cryptosystem) · See more »

RSA numbers

In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge.

New!!: Prime number and RSA numbers · See more »

Scientific American

Scientific American (informally abbreviated SciAm) is an American popular science magazine.

New!!: Prime number and Scientific American · See more »


In mathematics, a semiprime is a natural number that is the product of two prime numbers.

New!!: Prime number and Semiprime · See more »

Series (mathematics)

In mathematics, a series is, roughly speaking, a description of the operation of adding infinitely many quantities, one after the other, to a given starting quantity.

New!!: Prime number and Series (mathematics) · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Prime number and Set (mathematics) · See more »

Shor's algorithm

Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer factorization formulated in 1994.

New!!: Prime number and Shor's algorithm · See more »


A symmetric, informationally complete, positive operator valued measure (SIC-POVM) is a special case of a generalized measurement on a Hilbert space, used in the field of quantum mechanics.

New!!: Prime number and SIC-POVM · See more »

Sieve of Atkin

In mathematics, the sieve of Atkin is a modern algorithm for finding all prime numbers up to a specified integer.

New!!: Prime number and Sieve of Atkin · See more »

Sieve of Eratosthenes

In mathematics, the sieve of Eratosthenes is a simple, ancient algorithm for finding all prime numbers up to any given limit.

New!!: Prime number and Sieve of Eratosthenes · See more »

Sieve theory

Sieve theory is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers.

New!!: Prime number and Sieve theory · See more »

Smooth number

In number theory, a smooth (or friable) number is an integer which factors completely into small prime numbers.

New!!: Prime number and Smooth number · See more »

Solovay–Strassen primality test

The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen, is a probabilistic test to determine if a number is composite or probably prime.

New!!: Prime number and Solovay–Strassen primality test · See more »

Solvable group

In mathematics, more specifically in the field of group theory, a solvable group or soluble group is a group that can be constructed from abelian groups using extensions.

New!!: Prime number and Solvable group · See more »

Special number field sieve

In number theory, a branch of mathematics, the special number field sieve (SNFS) is a special-purpose integer factorization algorithm.

New!!: Prime number and Special number field sieve · See more »

Spectrum of a ring

In abstract algebra and algebraic geometry, the spectrum of a commutative ring R, denoted by \operatorname(R), is the set of all prime ideals of R. It is commonly augmented with the Zariski topology and with a structure sheaf, turning it into a locally ringed space.

New!!: Prime number and Spectrum of a ring · See more »

Splitting of prime ideals in Galois extensions

In mathematics, the interplay between the Galois group G of a Galois extension L of a number field K, and the way the prime ideals P of the ring of integers OK factorise as products of prime ideals of OL, provides one of the richest parts of algebraic number theory.

New!!: Prime number and Splitting of prime ideals in Galois extensions · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Prime number and Springer Science+Business Media · See more »

Square (algebra)

In mathematics, a square is the result of multiplying a number by itself.

New!!: Prime number and Square (algebra) · See more »

Square root

In mathematics, a square root of a number a is a number y such that; in other words, a number y whose square (the result of multiplying the number by itself, or) is a. For example, 4 and −4 are square roots of 16 because.

New!!: Prime number and Square root · See more »

Sylow theorems

In mathematics, specifically in the field of finite group theory, the Sylow theorems are a collection of theorems named after the Norwegian mathematician Ludwig Sylow (1872) that give detailed information about the number of subgroups of fixed order that a given finite group contains.

New!!: Prime number and Sylow theorems · See more »

The Art of Computer Programming

The Art of Computer Programming (sometimes known by its initials TAOCP) is a comprehensive monograph written by Donald Knuth that covers many kinds of programming algorithms and their analysis.

New!!: Prime number and The Art of Computer Programming · See more »

The Curious Incident of the Dog in the Night-Time

The Curious Incident of the Dog in the Night-Time is a 2003 mystery novel by British writer Mark Haddon.

New!!: Prime number and The Curious Incident of the Dog in the Night-Time · See more »

The Economist

The Economist is an English-language weekly magazine-format newspaper owned by the Economist Group and edited at offices in London.

New!!: Prime number and The Economist · See more »

The Guardian

The Guardian is a British daily newspaper.

New!!: Prime number and The Guardian · See more »

The Mathematical Gazette

The Mathematical Gazette is an academic journal of mathematics education, published three times yearly, that publishes "articles about the teaching and learning of mathematics with a focus on the 15–20 age range and expositions of attractive areas of mathematics." It was established in 1894 by Edward Mann Langley as the successor to the Reports of the Association for the Improvement of Geometrical Teaching.

New!!: Prime number and The Mathematical Gazette · See more »

The Mathematical Intelligencer

The Mathematical Intelligencer is a mathematical journal published by Springer Verlag that aims at a conversational and scholarly tone, rather than the technical and specialist tone more common among academic journals.

New!!: Prime number and The Mathematical Intelligencer · See more »

The New York Times

The New York Times (sometimes abbreviated as The NYT or The Times) is an American newspaper based in New York City with worldwide influence and readership.

New!!: Prime number and The New York Times · See more »

The Register

The Register (nicknamed El Reg) is a British technology news and opinion website co-founded in 1994 by Mike Magee, John Lettice and Ross Alderson.

New!!: Prime number and The Register · See more »

The Solitude of Prime Numbers (novel)

The Solitude of Prime Numbers (original title: La solitudine dei numeri primi&thinsp) is a novel by the Italian author Paolo Giordano, published in 2008.

New!!: Prime number and The Solitude of Prime Numbers (novel) · See more »

Theoretical Computer Science (journal)

Theoretical Computer Science (TCS) is a computer science journal published by Elsevier, started in 1975 and covering theoretical computer science.

New!!: Prime number and Theoretical Computer Science (journal) · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Prime number and Time complexity · See more »

Trial division

Trial division is the most laborious but easiest to understand of the integer factorization algorithms.

New!!: Prime number and Trial division · See more »

Twin prime

A twin prime is a prime number that is either 2 less or 2 more than another prime number—for example, either member of the twin prime pair (41, 43).

New!!: Prime number and Twin prime · See more »

Ulam spiral

The Ulam spiral or prime spiral (in other languages also called the Ulam cloth) is a graphical depiction of the set of prime numbers, devised by mathematician Stanislaw Ulam in 1963 and popularized in Martin Gardner's Mathematical Games column in Scientific American a short time later.

New!!: Prime number and Ulam spiral · See more »

Unique factorization domain

In mathematics, a unique factorization domain (UFD) is an integral domain (a non-zero commutative ring in which the product of non-zero elements is non-zero) in which every non-zero non-unit element can be written as a product of prime elements (or irreducible elements), uniquely up to order and units, analogous to the fundamental theorem of arithmetic for the integers.

New!!: Prime number and Unique factorization domain · See more »

Unit (ring theory)

In mathematics, an invertible element or a unit in a (unital) ring is any element that has an inverse element in the multiplicative monoid of, i.e. an element such that The set of units of any ring is closed under multiplication (the product of two units is again a unit), and forms a group for this operation.

New!!: Prime number and Unit (ring theory) · See more »

United Kingdom

The United Kingdom of Great Britain and Northern Ireland, commonly known as the United Kingdom (UK) or Britain,Usage is mixed with some organisations, including the and preferring to use Britain as shorthand for Great Britain is a sovereign country in western Europe.

New!!: Prime number and United Kingdom · See more »

Universal hashing

In mathematics and computing universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family of hash functions with a certain mathematical property (see definition below).

New!!: Prime number and Universal hashing · See more »

Up to

In mathematics, the phrase up to appears in discussions about the elements of a set (say S), and the conditions under which subsets of those elements may be considered equivalent.

New!!: Prime number and Up to · See more »

Valuation (algebra)

In algebra (in particular in algebraic geometry or algebraic number theory), a valuation is a function on a field that provides a measure of size or multiplicity of elements of the field.

New!!: Prime number and Valuation (algebra) · See more »

Vinogradov's theorem

In number theory, Vinogradov's theorem is a result which implies that any sufficiently large odd integer can be written as a sum of three prime numbers.

New!!: Prime number and Vinogradov's theorem · See more »

Wilson's theorem

In number theory, Wilson's theorem states that a natural number n > 1 is a prime number if and only if the product of all the positive integers less than n is one less than a multiple of n. That is (using the notations of modular arithmetic), one has that the factorial (n - 1)!.

New!!: Prime number and Wilson's theorem · See more »

Yitang Zhang

Yitang "Tom" Zhang is a Chinese-born American mathematician working in the area of number theory.

New!!: Prime number and Yitang Zhang · See more »

Zero of a function

In mathematics, a zero, also sometimes called a root, of a real-, complex- or generally vector-valued function f is a member x of the domain of f such that f(x) vanishes at x; that is, x is a solution of the equation f(x).

New!!: Prime number and Zero of a function · See more »

11 (number)

11 (eleven) is the natural number following 10 and preceding 12.

New!!: Prime number and 11 (number) · See more »

13 (number)

13 (thirteen) is the natural number following 12 and preceding 14.

New!!: Prime number and 13 (number) · See more »

17 (number)

17 (seventeen) is the natural number following 16 and preceding 18.

New!!: Prime number and 17 (number) · See more »

19 (number)

19 (nineteen) is the natural number following 18 and preceding 20.

New!!: Prime number and 19 (number) · See more »


2 (two) is a number, numeral, and glyph.

New!!: Prime number and 2 · See more »

23 (number)

23 (twenty-three) is the natural number following 22 and preceding 24.

New!!: Prime number and 23 (number) · See more »

29 (number)

29 (twenty-nine) is the natural number following 28 and preceding 30.

New!!: Prime number and 29 (number) · See more »


3 (three) is a number, numeral, and glyph.

New!!: Prime number and 3 · See more »

31 (number)

31 (thirty-one) is the natural number following 30 and preceding 32.

New!!: Prime number and 31 (number) · See more »

37 (number)

37 (thirty-seven) is the natural number following 36 and preceding 38.

New!!: Prime number and 37 (number) · See more »

41 (number)

41 (forty-one) is the natural number following 40 and preceding 42.

New!!: Prime number and 41 (number) · See more »

43 (number)

43 (forty-three) is the natural number following 42 and preceding 44.

New!!: Prime number and 43 (number) · See more »

47 (number)

47 (forty-seven) is the natural number following 46 and preceding 48.

New!!: Prime number and 47 (number) · See more »


5 (five) is a number, numeral, and glyph.

New!!: Prime number and 5 · See more »

53 (number)

53 (fifty-three) is the natural number following 52 and preceding 54.

New!!: Prime number and 53 (number) · See more »

59 (number)

59 (fifty-nine) is the natural number following 58 and preceding 60.

New!!: Prime number and 59 (number) · See more »

61 (number)

61 (sixty-one) is the natural number following 60 and preceding 62.

New!!: Prime number and 61 (number) · See more »

67 (number)

67 (sixty-seven) is the natural number following 66 and preceding 68.

New!!: Prime number and 67 (number) · See more »


7 (seven) is the natural number following 6 and preceding 8.

New!!: Prime number and 7 · See more »

71 (number)

71 (seventy-one) is the natural number following 70 and preceding 72.

New!!: Prime number and 71 (number) · See more »

73 (number)

73 (seventy-three) is the natural number following 72 and preceding 74.

New!!: Prime number and 73 (number) · See more »

79 (number)

Seventy-nine is the natural number following 78 and preceding 80.

New!!: Prime number and 79 (number) · See more »

83 (number)

83 (eighty-three) is the natural number following 82 and preceding 84.

New!!: Prime number and 83 (number) · See more »

89 (number)

89 (eighty-nine) is the natural number following 88 and preceding 90.

New!!: Prime number and 89 (number) · See more »

97 (number)

97 (ninety-seven) is the natural number following 96 and preceding 98.

New!!: Prime number and 97 (number) · See more »

Redirects here:

1 is not a prime number, 1 no longer prime, A000040, Big Omega function (prime factor), Euclidean prime number theorem, Even primes, Infinity of primes, Odd prime, Odd prime number, PRIME, Primalities, Primality, Primality of 1, Prime, Prime (number), Prime Number, Prime Numbers, Prime divisor, Prime factor, Prime factors, Prime numbers, Prime numbers in nature, Prime-Numbers, Prime-number, Primenumber, Primes, Table Of Primes List, Uncompound number, Ω(n), .


[1] https://en.wikipedia.org/wiki/Prime_number

Hey! We are on Facebook now! »