Fundamental Theorem of Arithmetic - Proof

Proof

The proof uses Euclid's lemma (Elements VII, 30): if a prime p divides the product of two natural numbers a and b, then p divides a or p divides b (or perhaps both). The article has proofs of the lemma.

Read more about this topic:  Fundamental Theorem Of Arithmetic

Famous quotes containing the word proof:

    “Talk shows are proof that conversation is dead.”
    —Mason Cooley (b. 1927)

    “To cease to admire is a proof of deterioration.”
    —Charles Horton Cooley (1864–1929)

    “It comes to pass oft that a terrible oath, with a swaggering accent sharply twanged off, gives manhood more approbation than ever proof itself would have earned him.”
    —William Shakespeare (1564–1616)