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

Fermat number

Index 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. [1]

84 relations: Allan J. C. Cunningham, Amicable numbers, Édouard Lucas, Carl Friedrich Gauss, Christian Goldbach, Compass-and-straightedge construction, Composite number, Conjecture, Constructible polygon, Contradiction, Convergent series, Coprime integers, Corollary, Disquisitiones Arithmeticae, Distributed computing, Double exponential function, Euler's totient function, Expected value, Exponentiation by squaring, Fermat pseudoprime, Gaussian period, Gotthold Eisenstein, Heuristic argument, Infinity, Integer factorization, Irrational number, Ivan Pervushin, Jacobi symbol, James Cullen (mathematician), John Horton Conway, Lagrange's theorem (group theory), Landau's problems, Lenstra elliptic-curve factorization, Leonhard Euler, Linear congruential generator, List of sums of reciprocals, Lucas's theorem, Mathematical induction, Mathematical proof, Maurice Kraitchik, Megaprime, Mersenne prime, Modular arithmetic, Natural number, Necessity and sufficiency, On-Line Encyclopedia of Integer Sequences, Parity (mathematics), Pépin's test, Pierpont prime, Pierre de Fermat, ..., Pierre Wantzel, Primality test, Prime number, Prime number theorem, Prime Pages, PrimeGrid, Primitive root modulo n, Probability, Probable prime, Proth number, Proth's theorem, Pseudoprime, Pseudorandomness, Pythagorean prime, Quadratic residue, Randomness, RANDU, Recurrence relation, Sierpinski number, Sign (mathematics), Solomon W. Golomb, Springer Science+Business Media, Square-free integer, Strong pseudoprime, Sylvester's sequence, Thomas Clausen (mathematician), Time complexity, Universal quantification, Wieferich prime, 17 (number), 257 (number), 3, 5, 65,537. Expand index (34 more) »

Allan J. C. Cunningham

Allan Joseph Champneys Cunningham (1842 – 1928) was a British mathematician.

New!!: Fermat number and Allan J. C. Cunningham · See more »

Amicable numbers

Amicable numbers are two different numbers so related that the sum of the proper divisors of each is equal to the other number.

New!!: Fermat number and Amicable numbers · See more »

Édouard Lucas

François Édouard Anatole Lucas (4 April 1842 – 3 October 1891) was a French mathematician.

New!!: Fermat number and Édouard Lucas · See more »

Carl Friedrich Gauss

Johann Carl Friedrich Gauss (Gauß; Carolus Fridericus Gauss; 30 April 177723 February 1855) was a German mathematician and physicist who made significant contributions to many fields, including algebra, analysis, astronomy, differential geometry, electrostatics, geodesy, geophysics, magnetic fields, matrix theory, mechanics, number theory, optics and statistics.

New!!: Fermat number and Carl Friedrich Gauss · See more »

Christian Goldbach

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

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

Compass-and-straightedge construction

Compass-and-straightedge construction, also known as ruler-and-compass construction or classical construction, is the construction of lengths, angles, and other geometric figures using only an idealized ruler and compass.

New!!: Fermat number and Compass-and-straightedge construction · See more »

Composite number

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

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


In mathematics, a conjecture is a conclusion or proposition based on incomplete information, for which no proof has been found.

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

Constructible polygon

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

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


In classical logic, a contradiction consists of a logical incompatibility between two or more propositions.

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

Convergent series

In mathematics, a series is the sum of the terms of an infinite sequence of numbers.

New!!: Fermat number and Convergent series · 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!!: Fermat number and Coprime integers · See more »


A corollary is a statement that follows readily from a previous statement.

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

Disquisitiones Arithmeticae

The Disquisitiones Arithmeticae (Latin for "Arithmetical Investigations") is a textbook of number theory written in Latin by Carl Friedrich Gauss in 1798 when Gauss was 21 and first published in 1801 when he was 24.

New!!: Fermat number and Disquisitiones Arithmeticae · See more »

Distributed computing

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

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

Double exponential function

A double exponential function is a constant raised to the power of an exponential function.

New!!: Fermat number and Double exponential function · 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!!: Fermat number and Euler's totient function · See more »

Expected value

In probability theory, the expected value of a random variable, intuitively, is the long-run average value of repetitions of the experiment it represents.

New!!: Fermat number and Expected value · See more »

Exponentiation by squaring

In mathematics and computer programming, exponentiating by squaring is a general method for fast computation of large positive integer powers of a number, or more generally of an element of a semigroup, like a polynomial or a square matrix.

New!!: Fermat number and Exponentiation by squaring · See more »

Fermat pseudoprime

In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.

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

Gaussian period

In mathematics, in the area of number theory, a Gaussian period is a certain kind of sum of roots of unity.

New!!: Fermat number and Gaussian period · See more »

Gotthold Eisenstein

Ferdinand Gotthold Max Eisenstein (16 April 1823 – 11 October 1852) was a German mathematician.

New!!: Fermat number and Gotthold Eisenstein · 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!!: Fermat number and Heuristic argument · See more »


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

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

Integer factorization

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

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

Irrational number

In mathematics, the irrational numbers are all the real numbers which are not rational numbers, the latter being the numbers constructed from ratios (or fractions) of integers.

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

Ivan Pervushin

Ivan Mikheevich Pervushin (Иван Михеевич Первушин, sometimes transliterated as Pervusin or Pervouchine) (—) was a Russian clergyman and mathematician of the second half of the 19th century, known for his achievements in number theory.

New!!: Fermat number and Ivan Pervushin · See more »

Jacobi symbol

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

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

James Cullen (mathematician)

Father James Cullen, S.J. (19 April 1867 – 7 December 1933) was born at Drogheda, County Louth, Ireland.

New!!: Fermat number and James Cullen (mathematician) · See more »

John Horton Conway

John Horton Conway FRS (born 26 December 1937) is an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory.

New!!: Fermat number and John Horton Conway · 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!!: Fermat 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!!: Fermat number and Landau's problems · 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!!: Fermat 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!!: Fermat number and Leonhard Euler · 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!!: Fermat number and Linear congruential generator · See more »

List of sums of reciprocals

In mathematics and especially number theory, the sum of reciprocals generally is computed for the reciprocals of some or all of the positive integers (counting numbers)—that is, it is generally the sum of unit fractions.

New!!: Fermat number and List of sums of reciprocals · See more »

Lucas's theorem

In number theory, Lucas's theorem expresses the remainder of division of the binomial coefficient \tbinom by a prime number p in terms of the base p expansions of the integers m and n. Lucas's theorem first appeared in 1878 in papers by Édouard Lucas.

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

Mathematical induction

Mathematical induction is a mathematical proof technique.

New!!: Fermat number and Mathematical induction · See more »

Mathematical proof

In mathematics, a proof is an inferential argument for a mathematical statement.

New!!: Fermat number and Mathematical proof · See more »

Maurice Kraitchik

Maurice Kraitchik (April 21, 1882 – August 19, 1957) was a Belgian mathematician and populariser.

New!!: Fermat number and Maurice Kraitchik · See more »


A megaprime is a prime number with at least one million decimal digits (whereas titanic prime is a prime number with at least 1,000 digits, and gigantic prime has at least 10,000 digits).

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

Mersenne prime

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

New!!: Fermat number and Mersenne prime · 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!!: Fermat number and Modular arithmetic · 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!!: Fermat number and Natural number · See more »

Necessity and sufficiency

In logic, necessity and sufficiency are terms used to describe an implicational relationship between statements.

New!!: Fermat number and Necessity and sufficiency · See more »

On-Line Encyclopedia of Integer Sequences

The On-Line Encyclopedia of Integer Sequences (OEIS), also cited simply as Sloane's, is an online database of integer sequences.

New!!: Fermat number and On-Line Encyclopedia of Integer Sequences · See more »

Parity (mathematics)

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

New!!: Fermat 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!!: Fermat number and Pépin's test · See more »

Pierpont prime

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

New!!: Fermat 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!!: Fermat number and Pierre de Fermat · See more »

Pierre Wantzel

Pierre Laurent Wantzel (5 June 1814 in Paris – 21 May 1848 in Paris) was a French mathematician who proved that several ancient geometric problems were impossible to solve using only compass and straightedge.

New!!: Fermat number and Pierre Wantzel · See more »

Primality test

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

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

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.

New!!: Fermat number and Prime number · 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!!: Fermat 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!!: Fermat number and Prime Pages · See more »


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

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

Primitive root modulo n

In modular arithmetic, a branch of number theory, a number g is a primitive root modulo n if every number a coprime to n is congruent to a power of g modulo n. That is, for every integer a coprime to n, there is an integer k such that gk ≡ a (mod n).

New!!: Fermat number and Primitive root modulo n · See more »


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

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

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.

New!!: Fermat number and Probable prime · 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!!: Fermat number and Proth number · See more »

Proth's theorem

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

New!!: Fermat 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!!: Fermat number and Pseudoprime · See more »


A pseudorandom process is a process that appears to be random but is not.

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

Pythagorean prime

A Pythagorean prime is a prime number of the form 4n + 1.

New!!: Fermat number and Pythagorean prime · See more »

Quadratic residue

In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that: Otherwise, q is called a quadratic nonresidue modulo n. Originally an abstract mathematical concept from the branch of number theory known as modular arithmetic, quadratic residues are now used in applications ranging from acoustical engineering to cryptography and the factoring of large numbers.

New!!: Fermat number and Quadratic residue · See more »


Randomness is the lack of pattern or predictability in events.

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


RANDU is a linear congruential pseudorandom number generator of the Park–Miller type, which has been used since the 1960s.

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

Recurrence relation

In mathematics, a recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.

New!!: Fermat number and Recurrence relation · See more »

Sierpinski number

In number theory, a Sierpinski or Sierpiński number is an odd natural number k such that k \times 2^n + 1 is composite, for all natural numbers n. In 1960, Wacław Sierpiński proved that there are infinitely many odd integers k which have this property.

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

Sign (mathematics)

In mathematics, the concept of sign originates from the property of every non-zero real number of being positive or negative.

New!!: Fermat number and Sign (mathematics) · See more »

Solomon W. Golomb

Solomon Wolf Golomb (May 30, 1932 – May 1, 2016) was an American mathematician, engineer, and professor of electrical engineering at the University of Southern California, best known for his works on mathematical games.

New!!: Fermat number and Solomon W. Golomb · 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!!: Fermat number and Springer Science+Business Media · See more »

Square-free integer

In mathematics, a square-free integer is an integer which is divisible by no perfect square other than 1.

New!!: Fermat number and Square-free integer · See more »

Strong pseudoprime

In number theory, a probable prime is a number that passes a primality test.

New!!: Fermat number and Strong pseudoprime · See more »

Sylvester's sequence

In number theory, Sylvester's sequence is an integer sequence in which each member of the sequence is the product of the previous members, plus one.

New!!: Fermat number and Sylvester's sequence · See more »

Thomas Clausen (mathematician)

Thomas Clausen (January 16, 1801, Snogbæk, Sottrup Municipality, Duchy of Schleswig (now Denmark) – May 23, 1885, Derpt, Imperial Russia (now Estonia)) was a Danish mathematician and astronomer.

New!!: Fermat number and Thomas Clausen (mathematician) · 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!!: Fermat number and Time complexity · See more »

Universal quantification

In predicate logic, a universal quantification is a type of quantifier, a logical constant which is interpreted as "given any" or "for all".

New!!: Fermat number and Universal quantification · See more »

Wieferich prime

In number theory, a Wieferich prime is a prime number p such that p2 divides, therefore connecting these primes with Fermat's little theorem, which states that every odd prime p divides.

New!!: Fermat number and Wieferich prime · See more »

17 (number)

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

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

257 (number)

257 (two hundred fifty-seven) is the natural number following 256 and preceding 258.

New!!: Fermat number and 257 (number) · See more »


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

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


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

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


65537 is the integer after 65536 and before 65538.

New!!: Fermat number and 65,537 · See more »

Redirects here:

4294967297, 4294967297 (number), Factorization of Fermat numbers, Fermat Numbers, Fermat Prime, Fermat Primes, Fermat numbers, Fermat prime, Fermat primes, Generalized Fermat number, Generalized Fermat numbers, Generalized Fermat prime, Generalized Fermat primes, Primality of Fermat numbers.


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

Hey! We are on Facebook now! »