Fundamental theorem of arithmetic: Difference between revisions

Revision as of 06:20, 28 April 2014

Revision as of 07:25, 28 April 2014

Line 1:

{{Distinguish|Fundamental theorem of algebra}}

[[File:Disqvisitiones-800.jpg|thumb|The unique factorization theorem was proved by [[Carl Friedrich Gauss|Gauss]] with his 1801 book ''[[Disquisitiones Arithmeticae]]''.<ref name="Gauss1801.loc=16">{{Harvtxt|Gauss|Clarke|1986|loc=Art. 16}}</ref> In ''DA'', Gauss referedreferred to the fundamental theorem as the [[law of quadratic reciprocity]].<ref>{{Harvtxt|Gauss|Clarke|1986|loc=Art. 131}}</ref>]]

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<ref>Under the [[empty product|empty product rule]] the theorem reduces to: every positive integer has unique prime factorization.</ref> either is prime itself or is the product of [[prime number]]s, and that, although the order of the primes in the second case is arbitrary, the primes themselves are not.<ref>{{harvtxt|Long|1972|p=44}}</ref><ref>{{harvtxt|Pettofrezzo|Byrkit|1970|p=53}}</ref><ref>{{Harvtxt|Hardy|Wright|2008|loc=Thm 2}}</ref> For example,