Fundamental theorem of arithmetic: Difference between revisions

Revision as of 13:44, 27 April 2014

Revision as of 13:48, 27 April 2014

Line 20:

number, and any prime number measure the product, it will

also measure one of the original numbers.

|Euclid|[[#CITEREFEuclidHeath1956|Elements Book VII]], Proposition 30}}

The proposition 30 is refered to [[Euclid's lemma]]. And it is the key in the proof of the fundamental theorem of arithmetic.

Line 26:

{{Quotation|

Any composite number is measured by some prime number.

|Euclid|[[#CITEREFEuclidHeath1956|Elements Book VII]], Proposition 31}}

The proposition 31 is derived from the proposition 30.

Line 32:

{{Quotation|

Any number either is prime or is measured by some prime number.

|Euclid|[[#CITEREFEuclidHeath1956|Elements Book VII]], Proposition 32}}

The proposition 32 is derived from the proposition 31.