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

Fundamental theorem of arithmetic

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

59 relations: Additive function, Algebraic number theory, André Weil, Andrew Wiles, Brady Haran, Canonical form, Carl Friedrich Gauss, Complex number, Composite number, Cubic reciprocity, Cut-the-Knot, D. C. Heath and Company, Dedekind domain, Diophantus, Disquisitiones Arithmeticae, Divisor, Dover, Eisenstein integer, Empty product, Ernst Kummer, Euclid, Euclid's Elements, Euclid's lemma, Euclidean domain, Fermat's Last Theorem, Field (mathematics), Gaussian integer, Gotthold Eisenstein, Greatest common divisor, Ideal (ring theory), Ideal number, Infinite product, Integer, Integer factorization, Least common multiple, Mathematical induction, Modular arithmetic, Multiplicative function, Natural number, Noetherian ring, Number theory, Number Theory: An Approach through History from Hammurapi to Legendre, Ordinal arithmetic, Polynomial ring, Prentice Hall, Prime number, Prime signature, Principal ideal domain, Proof by infinite descent, Quartic reciprocity, ..., Rational number, Richard Dedekind, Ring theory, Root of unity, Springer Science+Business Media, Thomas Little Heath, Unique factorization domain, Up to, Wolfram Demonstrations Project. Expand index (9 more) »

Additive function

In number theory, an additive function is an arithmetic function f(n) of the positive integer n such that whenever a and b are coprime, the function of the product is the sum of the functions:Erdös, P., and M. Kac.

New!!: Fundamental theorem of arithmetic and Additive function · 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!!: Fundamental theorem of arithmetic and Algebraic number theory · See more »

André Weil

André Weil (6 May 1906 – 6 August 1998) was an influential French mathematician of the 20th century, known for his foundational work in number theory, algebraic geometry.

New!!: Fundamental theorem of arithmetic and André Weil · See more »

Andrew Wiles

Sir Andrew John Wiles (born 11 April 1953) is a British mathematician and a Royal Society Research Professor at the University of Oxford, specialising in number theory.

New!!: Fundamental theorem of arithmetic and Andrew Wiles · See more »

Brady Haran

Brady John Haran (born 18 June 1976) is an Australian-born British independent filmmaker and video journalist who is known for his educational videos and documentary films produced for BBC News and his YouTube channels, the most notable being Periodic Videos and Numberphile.

New!!: Fundamental theorem of arithmetic and Brady Haran · See more »

Canonical form

In mathematics and computer science, a canonical, normal, or standard form of a mathematical object is a standard way of presenting that object as a mathematical expression.

New!!: Fundamental theorem of arithmetic and Canonical form · 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!!: Fundamental theorem of arithmetic and Carl Friedrich Gauss · 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!!: Fundamental theorem of arithmetic and Complex number · See more »

Composite number

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

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

Cubic reciprocity

Cubic reciprocity is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x3 ≡ p (mod q) is solvable; the word "reciprocity" comes from the form of the main theorem, which states that if p and q are primary numbers in the ring of Eisenstein integers, both coprime to 3, the congruence x3 ≡ p (mod q) is solvable if and only if x3 ≡ q (mod p) is solvable.

New!!: Fundamental theorem of arithmetic and Cubic reciprocity · See more »

Cut-the-Knot

Cut-the-knot is a free, advertisement-funded educational website maintained by Alexander Bogomolny and devoted to popular exposition of many topics in mathematics.

New!!: Fundamental theorem of arithmetic and Cut-the-Knot · See more »

D. C. Heath and Company

D.C. Heath and Company was an American publishing company located at 125 Spring Street in Lexington, Massachusetts, specializing in textbooks.

New!!: Fundamental theorem of arithmetic and D. C. Heath and Company · See more »

Dedekind domain

In abstract algebra, a Dedekind domain or Dedekind ring, named after Richard Dedekind, is an integral domain in which every nonzero proper ideal factors into a product of prime ideals.

New!!: Fundamental theorem of arithmetic and Dedekind domain · See more »

Diophantus

Diophantus of Alexandria (Διόφαντος ὁ Ἀλεξανδρεύς; born probably sometime between AD 201 and 215; died around 84 years old, probably sometime between AD 285 and 299) was an Alexandrian Hellenistic mathematician, who was the author of a series of books called Arithmetica, many of which are now lost.

New!!: Fundamental theorem of arithmetic and Diophantus · 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!!: Fundamental theorem of arithmetic and Disquisitiones Arithmeticae · See more »

Divisor

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!!: Fundamental theorem of arithmetic and Divisor · See more »

Dover

Dover is a town and major ferry port in the home county of Kent, in South East England.

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

Eisenstein integer

In mathematics, Eisenstein integers (named after Gotthold Eisenstein), occasionally also known as Eulerian integers (after Leonhard Euler), are complex numbers of the form where and are integers and is a primitive (hence non-real) cube root of unity.

New!!: Fundamental theorem of arithmetic and Eisenstein integer · See more »

Empty product

In mathematics, an empty product, or nullary product, is the result of multiplying no factors.

New!!: Fundamental theorem of arithmetic and Empty product · See more »

Ernst Kummer

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

New!!: Fundamental theorem of arithmetic and Ernst Kummer · See more »

Euclid

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!!: Fundamental theorem of arithmetic and Euclid · 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!!: Fundamental theorem of arithmetic 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!!: Fundamental theorem of arithmetic and Euclid's lemma · See more »

Euclidean domain

In mathematics, more specifically in ring theory, a Euclidean domain (also called a Euclidean ring) is an integral domain that can be endowed with a Euclidean function which allows a suitable generalization of the Euclidean division of the integers.

New!!: Fundamental theorem of arithmetic and Euclidean domain · 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!!: Fundamental theorem of arithmetic and Fermat's Last Theorem · 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!!: Fundamental theorem of arithmetic and Field (mathematics) · See more »

Gaussian integer

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

New!!: Fundamental theorem of arithmetic and Gaussian integer · See more »

Gotthold Eisenstein

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

New!!: Fundamental theorem of arithmetic and Gotthold Eisenstein · See more »

Greatest common divisor

In mathematics, the greatest common divisor (gcd) of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers.

New!!: Fundamental theorem of arithmetic and Greatest common divisor · See more »

Ideal (ring theory)

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

New!!: Fundamental theorem of arithmetic 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!!: Fundamental theorem of arithmetic and Ideal number · See more »

Infinite product

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

New!!: Fundamental theorem of arithmetic and Infinite product · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

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

Integer factorization

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

New!!: Fundamental theorem of arithmetic and Integer factorization · See more »

Least common multiple

In arithmetic and number theory, the least common multiple, lowest common multiple, or smallest common multiple of two integers a and b, usually denoted by LCM(a, b), is the smallest positive integer that is divisible by both a and b. Since division of integers by zero is undefined, this definition has meaning only if a and b are both different from zero.

New!!: Fundamental theorem of arithmetic and Least common multiple · See more »

Mathematical induction

Mathematical induction is a mathematical proof technique.

New!!: Fundamental theorem of arithmetic and Mathematical induction · 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!!: Fundamental theorem of arithmetic and Modular arithmetic · See more »

Multiplicative function

In number theory, a multiplicative function is an arithmetic function f(n) of a positive integer n with the property that f(1).

New!!: Fundamental theorem of arithmetic and Multiplicative function · 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!!: Fundamental theorem of arithmetic and Natural number · 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!!: Fundamental theorem of arithmetic and Noetherian ring · 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!!: Fundamental theorem of arithmetic and Number theory · See more »

Number Theory: An Approach through History from Hammurapi to Legendre

Number Theory, An Approach through History from Hammurapi to Legendre is a book on the history of number theory, written by André Weil.

New!!: Fundamental theorem of arithmetic and Number Theory: An Approach through History from Hammurapi to Legendre · See more »

Ordinal arithmetic

In the mathematical field of set theory, ordinal arithmetic describes the three usual operations on ordinal numbers: addition, multiplication, and exponentiation.

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

Polynomial ring

In mathematics, especially in the field of abstract algebra, a polynomial ring or polynomial algebra is a ring (which is also a commutative algebra) formed from the set of polynomials in one or more indeterminates (traditionally also called variables) with coefficients in another ring, often a field.

New!!: Fundamental theorem of arithmetic and Polynomial ring · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Fundamental theorem of arithmetic and Prentice Hall · 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!!: Fundamental theorem of arithmetic and Prime number · See more »

Prime signature

The prime signature of a number is the multiset of exponents of its prime factorisation.

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

Principal ideal domain

In abstract algebra, a principal ideal domain, or PID, is an integral domain in which every ideal is principal, i.e., can be generated by a single element.

New!!: Fundamental theorem of arithmetic and Principal ideal domain · See more »

Proof by infinite descent

In mathematics, a proof by infinite descent is a particular kind of proof by contradiction that relies on the least integer principle.

New!!: Fundamental theorem of arithmetic and Proof by infinite descent · See more »

Quartic reciprocity

Quartic or biquadratic reciprocity is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x4 ≡ p (mod q) is solvable; the word "reciprocity" comes from the form of some of these theorems, in that they relate the solvability of the congruence x4 ≡ p (mod q) to that of x4 ≡ q (mod p).

New!!: Fundamental theorem of arithmetic and Quartic reciprocity · See more »

Rational number

In mathematics, a rational number is any number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator.

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

Richard Dedekind

Julius Wilhelm Richard Dedekind (6 October 1831 – 12 February 1916) was a German mathematician who made important contributions to abstract algebra (particularly ring theory), axiomatic foundation for the natural numbers, algebraic number theory and the definition of the real numbers.

New!!: Fundamental theorem of arithmetic and Richard Dedekind · See more »

Ring theory

In algebra, ring theory is the study of rings—algebraic structures in which addition and multiplication are defined and have similar properties to those operations defined for the integers.

New!!: Fundamental theorem of arithmetic and Ring theory · See more »

Root of unity

In mathematics, a root of unity, occasionally called a de Moivre number, is any complex number that gives 1 when raised to some positive integer power.

New!!: Fundamental theorem of arithmetic and Root of unity · 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!!: Fundamental theorem of arithmetic and Springer Science+Business Media · See more »

Thomas Little Heath

Sir Thomas Little Heath (5 October 1861 – 16 March 1940) was a British civil servant, mathematician, classical scholar, historian of ancient Greek mathematics, translator, and mountaineer.

New!!: Fundamental theorem of arithmetic and Thomas Little Heath · 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!!: Fundamental theorem of arithmetic and Unique factorization domain · 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!!: Fundamental theorem of arithmetic and Up to · See more »

Wolfram Demonstrations Project

The Wolfram Demonstrations Project is an organized, open-source collection of small (or medium-size) interactive programs called Demonstrations, which are meant to visually and interactively represent ideas from a range of fields.

New!!: Fundamental theorem of arithmetic and Wolfram Demonstrations Project · See more »

Redirects here:

Abnormal number, Canonical representation of a positive integer, Fundamental Theorem Of Arithmetic, Fundamental Theorem of Arithmetic, Fundamental theorem of Arithmetic, Fundamental theorem of arithmetic or mathematic, Fundamental theorem of number theory, Fundamental theorum of arithmetic, Standard form of a positive integer, The fundamental theorum of arithmetic, Unique Factorization Theorem, Unique factorization theorem, Unique-Prime-Factorization Theorem.

References

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

OutgoingIncoming
Hey! We are on Facebook now! »