Between drinks, I mentioned that EVERY natural number N can be written as a unique product of prime numbers , this is known as the Unique Factorisation Theorem (if there are only two factors, namely N and one, then N is called prime).
Jen asked "Can you prove that?". Which I duly did, and now I'm reproducing my (actually Euclid's) proof here today for the edification of y'all, dear blogreaders :-)
This is a proof by contradiction, so let us assume that there might indeed be positive non-prime (=composite) integers that you CAN'T write as the product of primes. Let's arbitrarily call the smallest such integer S. Now S can't be prime or one, by our definition, so we can write S as the composite S = A * B. Because S has been defined as the smallest number which cannot be written as a product of primes , both A and B CAN be written as products of primes. It now follows that S = A * B can be written as a product of primes as well, which leads to a contradiction. Therefore the assumption is wrong and every natural number N can be written as a unique product of prime numbers, which is the Unique Factorisation Theorem. Since multiplication is commutative**, the order of the factors doesn't matter. So conventionally we sort the factors in increasing order, as in the examples above, hence the unique factorisation.
Q.E.D.
BTW: It is because of the Unique Factorisation Theorem that you only need to look for divisibility by primes when checking to see if a number is composite or prime.
In a geometrical analogy, you can think of the real numbers as points along a line, conventionally drawn horizontally. The integers are the points at unit distance from their predecessor. And the primes are the points not overlapped by multiples of any other (prime) integers, except 1. There now, that wasn't too hard, was it ? :-)
Now go visit my blog please, or look at other interesting maths stuff :-)
Index/Home | Impressum | Sitemap | Search |