← all topics

Prime factorisation

Every whole number above 1 is built from prime numbers in exactly one way, and that single fact holds up most of number theory.

Primes are the building blocks

A prime number can only be divided cleanly by 1 and itself: 2, 3, 5, 7, 11, and on. Every other whole number above 1 is made by multiplying primes together. We call those primes its factors.

Take 360. Keep splitting it into smaller pieces until only primes are left, and you get 2 × 2 × 2 × 3 × 3 × 5. Written with exponents, that is 2³ × 3² × 5. The little raised numbers just count how many times each prime appears.

Think of primes as atoms and numbers as molecules. The factorisation is the recipe: it tells you exactly what a number is made of.

There is only one recipe

Here is the quietly amazing part. No matter how you start breaking 360 apart, you always end up with the same primes in the same amounts. 2 three times, 3 twice, 5 once. There is no second way to do it.

This is the Fundamental Theorem of Arithmetic: every whole number above 1 is a product of primes in exactly one way, if you ignore the order you write them in. 2 × 3 and 3 × 2 count as the same recipe.

So a number's prime factorisation is like a fingerprint. It belongs to that number alone, and no other number shares it.

Why uniqueness is the bedrock

Because the recipe is unique, you can read deep facts straight off it. Whether two numbers share a common factor, whether one divides another, how many divisors a number has, what its perfect-square or perfect-cube cousins look like, all of it is hiding in the prime factorisation.

Whole areas of mathematics, and the cryptography that protects your messages and payments, lean on this one guarantee. If numbers could be built from primes in more than one way, those tools would quietly fall apart.

Why 1 is left out

You might ask why 1 is not called prime. It looks innocent. The reason is that 1 would break uniqueness.

Multiplying by 1 changes nothing, so if 1 were prime you could write 360 as 2³ × 3² × 5, or 1 × 2³ × 3² × 5, or 1 × 1 × 2³ × 3² × 5, forever. Suddenly every number would have endless recipes instead of one.

Leaving 1 out of the primes keeps the one-and-only-one promise intact. That is the whole reason mathematicians draw the line exactly where they do.