Not to be confused with Fundamental theorem of algebra.
In mathematics, the fundamental theorem of arithmetic, also called the unique factorization theorem and prime factorization theorem, states that every integer greater than 1 can be represented uniquely as a product of prime numbers, up to the order of the factors.[3][4][5] For example,
The theorem says two things about this example: first, that 1200 can be represented as a product of primes, and second, that no matter how this is done, there will always be exactly four 2s, one 3, two 5s, and no other primes in the product.
The requirement that the factors be prime is necessary: factorizations containing composite numbers may not be unique
(for example, ).
This theorem is one of the main reasons why 1 is not considered a prime number: if 1 were prime, then factorization into primes would not be unique; for example,
The theorem generalizes to other algebraic structures that are called unique factorization domains and include principal ideal domains, Euclidean domains, and polynomial rings over a field. However, the theorem does not hold for algebraic integers.[6] This failure of unique factorization is one of the reasons for the difficulty of the proof of Fermat's Last Theorem. The implicit use of unique factorization in rings of algebraic integers is behind the error of many of the numerous false proofs that have been written during the 358 years between Fermat's statement and Wiles's proof.
^Gauss (1986, Art. 16)
^Gauss (1986, Art. 131)
^Long (1972, p. 44)
^Pettofrezzo & Byrkit (1970, p. 53)
^Hardy & Wright (2008, Thm 2)
^In a ring of algebraic integers, the factorization into prime elements may be non unique, but one can recover a unique factorization if one factors into ideals.
and 26 Related for: Fundamental theorem of arithmetic information
because of the fundamentaltheoremofarithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes...
factorization of polynomials Fundamentaltheoremofarithmetic, a theorem regarding prime factorization Fundamental analysis, the process of reviewing and analyzing...
common multiple of two or more fractions' denominators Factoring – Breaking a number down into its products Fundamentaltheoremofarithmetic Prime number...
of n {\displaystyle n} is a product of prime divisors of n {\displaystyle n} raised to some power. This is a consequence of the fundamentaltheorem of...
Division theorem, the uniqueness of quotient and remainder under Euclidean division. Fundamentaltheoremofarithmetic, the uniqueness of prime factorization...
fundamental theorem of arithmetic, Euclid's theorem, and Fermat's last theorem. According to the fundamentaltheoremofarithmetic, every integer greater...
ring following the terminology of Bourbaki) is a ring in which a statement analogous to the fundamentaltheoremofarithmetic holds. Specifically, a UFD is...
representation is unique up to the order of the factors. This fact is called the fundamentaltheoremofarithmetic. There are several known primality tests...
The fundamentaltheoremof algebra, also called d'Alembert's theorem or the d'Alembert–Gauss theorem, states that every non-constant single-variable polynomial...
Factorization RSA number Fundamental theoremofarithmetic Square-free Square-free integer Square-free polynomial Square number Power of two Integer-valued polynomial...
In mathematics, modular arithmetic is a system ofarithmetic for integers, where numbers "wrap around" when reaching a certain value, called the modulus...
devoted one book of the Elements to the theory of primes; in it he proved the infinitude of the primes and the fundamentaltheoremofarithmetic, and presented...
above[clarification needed] for the square root of two can be generalized using the fundamentaltheoremofarithmetic. This asserts that every integer has a unique...
group, meaning that much theory of such subgroups could be applied. Euclid's proof of the fundamentaltheoremofarithmetic is a simple proof which uses...
Lasker–Noether theorem is an extension of the fundamentaltheoremofarithmetic, and more generally the fundamentaltheoremof finitely generated abelian groups...
coprime if and only if no prime number divides both of them (see Fundamentaltheoremofarithmetic). Informally, the probability that any number is divisible...
(2013-07-01), Second numbers in arithmetic progressions, arXiv:1306.6424 Stewart, Ian (2010). Professor Stewart's Cabinet of Mathematical Curiosities. Profile...
theorem Five color theorem Five lemma Fundamentaltheoremofarithmetic Gauss–Markov theorem (brief pointer to proof) Gödel's incompleteness theorem Gödel's...
exception in the definition of 'prime element'.) Interest in prime elements comes from the fundamentaltheoremofarithmetic, which asserts that each nonzero...