## Search This Blog

### The Fundamental Theorem of Arithmetic

The Fundamental Theorem of Arithmetic

Mathematicians often use "number" to refer to the integers {1,2,3,...} so we'll do the same.

Let's pick a number n at random and ask a very simple question. Is it possible to find two other numbers which when multiplied together give n? In other words, can we find two numbers, a and b such that n=a*b

At first glance it seems like this should be true for any n. In fact, some numbers can be broken down like this in many ways, for example..

100=10*10=2*50=25*4=20*5

But it's not true for any n. There are some numbers that can never be broken down into a product of two other numbers. There are some numbers for which n=a*b is never true. These numbers are called prime numbers.

Prime numbers play an important role in mathematics, probably because of this fundamental fact..

Any number bigger than 2 can be written as a product of prime numbers. This is called The Fundamental Theorem of Arithmetic or the Prime Factorization Theorem.

So we can think of prime numbers as the "building blocks" from which all numbers are made. This is an important result in mathematics, but you don't need to be a mathematician to prove it. The proof is easy. Let's do it..

Pick any number n and ask if it can be broken down into the product of two other numbers a and b. If it cannot then n is prime and we're done. If it can then break it down..

n=a*b

Now just repeat. Ask the same question for a and then ask the same question for b. And keep going. At some point this process must stop, because if it never stopped we would wind up with..

n=1*1*...*1=1 which is ridiculous.

So it must stop when n is written as a product of several numbers which cannot be broken down any more. But this is just the definition of a prime number. So it stops when n is written as a product of primes. That was easy!

Here are the first 10 prime numbers 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

How many prime numbers are there in total? They never stop, there's an infinite amount. Is there a formula that predicts the next prime in the sequence? No, at least not one that any mathematician has discovered so far. Primes are mysterious numbers that seem to elude any type of prediction. They have driven mathematicians to distraction for centuries!

So any number can be written as a product of primes. Let's try one..

20511149=29*29*29*29*29=29^5

Which just illustrates that in the product of primes a prime may be repeated.

Content written and posted by Ken Abbott abbottsystems@gmail.com

Like this post? Please share it by clicking one of the share buttons below!