Think of prime num­bers as the build­ing blocks of all whole num­bers, the way let­ters are the build­ing blocks of words. Every com­pos­ite num­ber is built by mul­ti­ply­ing primes together. Break­ing a num­ber back into its primes is called prime fac­tori­sa­tion. You will use it to find the H.C.F and L.C.M, to sim­plify frac­tions, and later to work with square roots and alge­bra.

You know how to list the fac­tors of a num­ber. You know which num­bers are prime. This les­son joins the two ideas. Every com­pos­ite num­ber can be taken apart into primes. There is only one way to do it.

Look at 2424. Its fac­tors are 1,2,3,4,6,8,121, 2, 3, 4, 6, 8, 12 and 2424. Only two of them are prime: 22 and 33. So if you keep split­ting 2424 until noth­ing will split any more, 22s and 33s are what you are left hold­ing. All the other fac­tors are com­pos­ite, except 11. And 11 is nei­ther prime nor com­pos­ite.

What prime fac­tori­sa­tion means

Two words are needed first. Every num­ber divides by 11. Every num­ber divides by itself as well. A num­ber is com­pos­ite when some other num­ber divides it too. Take 2424. It divides by 22, and 22 is nei­ther 11 nor 2424. So 2424 is com­pos­ite.

The other word is prod­uct. A prod­uct is what you get when you mul­ti­ply num­bers together. So 2×2×2×32 \times 2 \times 2 \times 3 is a prod­uct. It is the prod­uct of three 22s and one 33.

Take any com­pos­ite num­ber NN. You can write it as a prod­uct of prime fac­tors. There is one and only one way to do it. That prod­uct is called the prime fac­tori­sa­tion of NN. To fac­torise a num­ber means to take it apart like this.

That rule promises two things. The first is that you can always fin­ish. This part is easy to see.

Start with a com­pos­ite num­ber. Some smaller fac­tor divides it. Take that fac­tor out. What comes away is prime or com­pos­ite. If it is prime, that piece is done. If it is com­pos­ite, it splits again.

Every split leaves smaller num­bers than before. Every piece is a whole num­ber, and no piece is smaller than 22. So the pieces can­not keep get­ting smaller for ever. Below 22 there is nowhere left to go. The split­ting has to stop, and it can only stop when every piece is prime.

The sec­ond promise is that you always fin­ish with the same primes. That one is shown fur­ther down, once 2424 has been taken apart.

Tak­ing 24 apart

Divide by the small­est prime that goes into the num­ber. Then divide the answer the same way. Keep going until you reach 11.

Prime fac­tori­sa­tion of 24

24÷2=1212÷2=66÷2=33÷3=124=2×2×2×3\begin{aligned}24 \div 2 &= 12 \\ 12 \div 2 &= 6 \\ 6 \div 2 &= 3 \\ 3 \div 3 &= 1 \\ 24 &= 2 \times 2 \times 2 \times 3\end{aligned}

2424 is even, so 22 divides it. The 1212 it leaves is even too. So is the 66 after that. That brings you to 33. And 33 is prime. Noth­ing but 33 itself will divide it.

The last divi­sion gives 11. That is where you stop. You divided by 2,2,22, 2, 2 and 33 along the way. Those are the prime fac­tors.

The 11 at the bot­tom is never writ­ten among the fac­tors. Mul­ti­ply­ing by 11 changes noth­ing. And 11 is nei­ther prime nor com­pos­ite.

Only one answer

The rule promises there is only one answer. 2424 can show you what that means. You can break it open at 4×64 \times 6. Or you can break it open at 3×83 \times 8. Keep going either way. See where you end up.

24 bro­ken open two ways

24=4×6=(2×2)×(2×3)=2×2×2×324=3×8=3×(2×2×2)=2×2×2×3\begin{aligned}24 &= 4 \times 6 \\ &= (2 \times 2) \times (2 \times 3) \\ &= 2 \times 2 \times 2 \times 3 \\ 24 &= 3 \times 8 \\ &= 3 \times (2 \times 2 \times 2) \\ &= 2 \times 2 \times 2 \times 3\end{aligned}

One route began at 4×64 \times 6. The other began at 3×83 \times 8. Both fin­ished with three 22s and one 33. The lad­der above gave that same answer. Say two peo­ple fac­torise the same num­ber. If they end with dif­fer­ent primes, one of them has slipped.

Draw­ing it as a fac­tor tree

A fac­tor tree is a pic­ture of the same split­ting. Write the num­ber at the top. Draw two branches down to any two fac­tors whose prod­uct is that num­ber. Any branch that ends in a prime stops there; ring it. Any branch that ends in a com­pos­ite num­ber splits again.

Two factor trees for 24: one splits 24 into 4 and 6, the other into 3 and 8; both end in green prime circles 2, 2, 2 and 3
Two dif­fer­ent starts for 2424. Both trees end with the same primes: 2×2×2×32 \times 2 \times 2 \times 3.

The two trees have dif­fer­ent shapes, but the green cir­cles at the ends hold exactly the same primes. That is the promise of one and only one way, seen in a pic­ture.

Remem­ber. A com­pos­ite num­ber can be writ­ten as a prod­uct of prime fac­tors. There is one and only one way to do it.

Stan­dard form

Three 22s mul­ti­plied together give 2×2×2=82 \times 2 \times 2 = 8. You write that as 232^{3}. The base 22 says what is being mul­ti­plied. The small raised num­ber is the index. It counts how many times the base was used.

A power writ­ten in this short way, like 232^{3}, is called the expo­nen­tial form. You met pow­ers and the expo­nen­tial form in Let­ters that stand for num­bers. That short way of writ­ing is all this les­son needs.

Start with a num­ber you have taken apart. You found 24=2×2×2×324 = 2 \times 2 \times 2 \times 3. Count the three 22s with an index. That gives 24=23×324 = 2^{3} \times 3. There is a prime, and above it a count. Then another prime, and its count. That is all stan­dard form is.

Now write the rule out for any num­ber at all. The count­ing num­bers 1,2,3,1, 2, 3, \ldots are the nat­ural num­bers. Take a nat­ural num­ber NN big­ger than 11.

The rule has to fit every num­ber, so it uses let­ters in place of the primes. The small num­bers below the let­ters count noth­ing. They are only labels. p1p_{1} means the first prime. p2p_{2} means the sec­ond. And kk stands for how many dif­fer­ent primes the num­ber has.

The small num­bers above the let­ters are the indices. Those ones do count. Dots in the mid­dle mean the list car­ries on in the same way.

One word in the rule needs care. It is dis­tinct. It means each prime is writ­ten down once only. Say a prime turns up three times. You do not write it three times. You write it once, with an index of 33. A prime that does not divide the num­ber is left out.

Now here is the rule itself. The stan­dard form of NN is N=p1a1×p2a2××pkakN = p_{1}^{a_{1}} \times p_{2}^{a_{2}} \times \cdots \times p_{k}^{a_{k}}. The let­ters p1,p2,,pkp_{1}, p_{2}, \ldots, p_{k} are dis­tinct primes. The let­ters a1,a2,,aka_{1}, a_{2}, \ldots, a_{k} are nat­ural num­bers. Each one is at least 11.

Stan­dard form of 54

5454 ends in 44, so it is even. That means 22 divides it. It leaves 2727, which is odd. So 22 is fin­ished with.

The dig­its of 2727 add to 2+7=92 + 7 = 9. And 33 goes into that total. So 33 goes into 2727 as well. That is the next prime to divide by. It goes in three times.

Stan­dard form of 54

54÷2=2727÷3=99÷3=33÷3=154=2×3×3×3=21×33\begin{aligned}54 \div 2 &= 27 \\ 27 \div 3 &= 9 \\ 9 \div 3 &= 3 \\ 3 \div 3 &= 1 \\ 54 &= 2 \times 3 \times 3 \times 3 \\ &= 2^{1} \times 3^{3}\end{aligned}

An index of 11 tells you noth­ing new. So it is not usu­ally writ­ten. The stan­dard form is left as 54=2×3354 = 2 \times 3^{3}.

When a prime is miss­ing: 100

Not every prime turns up in every num­ber. 100100 is even, and so is the 5050 it leaves. So two 22s come out. That leaves 2525.

It is odd, so 22 is done. Its dig­its add to 2+5=72 + 5 = 7. And 33 does not go into that total. So no 33 will come out of 2525. But 2525 ends in 55. So 55 divides it.

Stan­dard form of 100

100÷2=5050÷2=2525÷5=55÷5=1100=2×2×5×5=22×52\begin{aligned}100 \div 2 &= 50 \\ 50 \div 2 &= 25 \\ 25 \div 5 &= 5 \\ 5 \div 5 &= 1 \\ 100 &= 2 \times 2 \times 5 \times 5 \\ &= 2^{2} \times 5^{2}\end{aligned}

There is no 33 in 100100. There is no 77 either. Those primes are just miss­ing. A miss­ing prime is not writ­ten down. Stan­dard form records the primes a num­ber is made of. It records noth­ing else.

Remem­ber. In stan­dard form each prime is writ­ten once. An index says how many times it was used.

A big­ger num­ber: 360

Larger num­bers take more steps, but the method is exactly the same. Keep divid­ing by 22 while you can, then by 33, then by 55, and so on.

Stan­dard form of 360

360÷2=180180÷2=9090÷2=4545÷3=1515÷3=55÷5=1360=2×2×2×3×3×5=23×32×5\begin{aligned}360 \div 2 &= 180 \\ 180 \div 2 &= 90 \\ 90 \div 2 &= 45 \\ 45 \div 3 &= 15 \\ 15 \div 3 &= 5 \\ 5 \div 5 &= 1 \\ 360 &= 2 \times 2 \times 2 \times 3 \times 3 \times 5 \\ &= 2^{3} \times 3^{2} \times 5\end{aligned}

Factor tree for 360 splitting off 2, 2, 2, 3, 3 and 5 in turn, with the result 360 equals 2 cubed times 3 squared times 5, three 2s, two 3s and one 5
Tak­ing 360360 apart one prime at a time gives 360=23×32×5360 = 2^{3} \times 3^{2} \times 5.

One with a larger prime: 84

84÷2=4242÷2=2121÷3=77÷7=184=22×3×7\begin{aligned}84 \div 2 &= 42 \\ 42 \div 2 &= 21 \\ 21 \div 3 &= 7 \\ 7 \div 7 &= 1 \\ 84 &= 2^{2} \times 3 \times 7\end{aligned}

After 21÷321 \div 3 you are left with 77. Nei­ther 22, 33 nor 55 divides it, and 77 is prime, so it divides itself and you reach 11.

When to stop try­ing primes

Sup­pose what is left is a num­ber like 9797. Try 2,3,5,72, 3, 5, 7 in turn. None divides it. The next prime is 1111, and 11×11=12111 \times 11 = 121 is already big­ger than 9797. If 9797 had a fac­tor big­ger than 1111, the other fac­tor in the pair would be smaller than 1111, and you have tried all of those. So 9797 is prime. Once a prime mul­ti­plied by itself passes the num­ber, you can stop.

Why one and only one way mat­ters

A num­ber's prime fac­tori­sa­tion is a name that belongs to it alone. 2×2×2×32 \times 2 \times 2 \times 3 is 2424 and can be noth­ing else. And 2424 is 2×2×2×32 \times 2 \times 2 \times 3 and can be noth­ing else.

Look at 24=23×324 = 2^{3} \times 3 and 54=2×3354 = 2 \times 3^{3}. They are built from the very same two primes. What tells them apart is the indices. Change how many times each prime is used. You get a dif­fer­ent num­ber.

Now set the two lists side by side. You have 24=2×2×2×324 = 2 \times 2 \times 2 \times 3 and 54=2×3×3×354 = 2 \times 3 \times 3 \times 3. At a glance you can see what they share. Both have a 22 and a 33. You can see what they do not share too.

That works because each num­ber has one list and no other. Later on, this is how num­bers get com­pared. H.C.F is short for high­est com­mon fac­tor. L.C.M is short for least com­mon mul­ti­ple. Both come in later lessons. The acad­emy calls this way of find­ing them the 2nd method (Prime fac­tor­iza­tion method).

Remem­ber. Each num­ber has one list of primes and no other. So the list can stand in for the num­ber itself.

The three num­bers of this les­son

Num­berAs a prod­uct of primesStan­dard form
24242×2×2×32 \times 2 \times 2 \times 323×32^{3} \times 3
54542×3×3×32 \times 3 \times 3 \times 32×332 \times 3^{3}
1001002×2×5×52 \times 2 \times 5 \times 522×522^{2} \times 5^{2}

The mid­dle col­umn writes every prime out in full. Each prime is there as many times as the num­ber needs. The right-hand col­umn says the same thing more shortly. An index counts the repeats.

Quick tests that save time

  • 22 divides a num­ber that ends in 0,2,4,60, 2, 4, 6 or 88.
  • 33 divides a num­ber whose dig­its add to a mul­ti­ple of 33. For 135135, 1+3+5=91 + 3 + 5 = 9.
  • 55 divides a num­ber that ends in 00 or 55.
  • For 77, 1111 and larger primes, just try the divi­sion.

Your turn

Write each num­ber as a prod­uct of primes

1) 20205) 44449) 666613) 9999
2) 28286) 505010) 757514) 135135
3) 30307) 565611) 969615) 189189
4) 40408) 636312) 989816) 200200

Write each of these in stan­dard form

1) 90903) 1441445) 2502507) 6256259) 10001000
2) 1201204) 1801806) 3603608) 80080010) 15001500

Check every answer by mul­ti­ply­ing your primes back together. You should get the num­ber you started with. If you do not, divide again one prime at a time. The mis­take will show itself.

Com­mon mis­takes

  • Stop­ping at a com­pos­ite fac­tor. 24=2×2×624 = 2 \times 2 \times 6 is not fin­ished, because 66 is not prime.
  • Writ­ing 11 as a prime fac­tor. 11 is nei­ther prime nor com­pos­ite.
  • Get­ting the index wrong. 2×2×22 \times 2 \times 2 is 232^{3}, not 2×32 \times 3.
  • Writ­ing the same prime twice in stan­dard form, as in 22×22^{2} \times 2. Com­bine it: 232^{3}.
  • Not check­ing. Mul­ti­ply the primes back together and make sure you get the num­ber you started with.

Key terms

Prime num­ber
A num­ber greater than 11 whose only fac­tors are 11 and itself, such as 2,3,5,72, 3, 5, 7.
Com­pos­ite num­ber
A num­ber greater than 11 that has some fac­tor other than 11 and itself.
Prod­uct
The answer when num­bers are mul­ti­plied together.
Prime fac­tori­sa­tion
Writ­ing a num­ber as a prod­uct of primes, in one and only one way.
Fac­tor tree
A branch­ing pic­ture that splits a num­ber into fac­tors until every branch ends in a prime.
Index
The small raised num­ber that counts how many times the base is mul­ti­plied, as the 33 in 232^{3}.
Stan­dard form
A prime fac­tori­sa­tion writ­ten with each dis­tinct prime once and an index, as in 360=23×32×5360 = 2^{3} \times 3^{2} \times 5.

Answers

Write each num­ber as a prod­uct of primes

  1. 20=2×2×520 = 2 \times 2 \times 5
  2. 28=2×2×728 = 2 \times 2 \times 7
  3. 30=2×3×530 = 2 \times 3 \times 5
  4. 40=2×2×2×540 = 2 \times 2 \times 2 \times 5
  5. 44=2×2×1144 = 2 \times 2 \times 11
  6. 50=2×5×550 = 2 \times 5 \times 5
  7. 56=2×2×2×756 = 2 \times 2 \times 2 \times 7
  8. 63=3×3×763 = 3 \times 3 \times 7
  9. 66=2×3×1166 = 2 \times 3 \times 11
  10. 75=3×5×575 = 3 \times 5 \times 5
  11. 96=2×2×2×2×2×396 = 2 \times 2 \times 2 \times 2 \times 2 \times 3
  12. 98=2×7×798 = 2 \times 7 \times 7
  13. 99=3×3×1199 = 3 \times 3 \times 11
  14. 135=3×3×3×5135 = 3 \times 3 \times 3 \times 5
  15. 189=3×3×3×7189 = 3 \times 3 \times 3 \times 7
  16. 200=2×2×2×5×5200 = 2 \times 2 \times 2 \times 5 \times 5

Write each of these in stan­dard form

  1. 90=2×32×590 = 2 \times 3^{2} \times 5
  2. 120=23×3×5120 = 2^{3} \times 3 \times 5
  3. 144=24×32144 = 2^{4} \times 3^{2}
  4. 180=22×32×5180 = 2^{2} \times 3^{2} \times 5
  5. 250=2×53250 = 2 \times 5^{3}
  6. 360=23×32×5360 = 2^{3} \times 3^{2} \times 5
  7. 625=54625 = 5^{4}
  8. 800=25×52800 = 2^{5} \times 5^{2}
  9. 1000=23×531000 = 2^{3} \times 5^{3}
  10. 1500=22×3×531500 = 2^{2} \times 3 \times 5^{3}