Skip to lesson content

Lesson 5 of 9

Prime Time · Lesson 5 of 9

Prime Factorisation and Factor Trees

“Decompose numbers into prime building blocks using complete factor trees.”

Learning Objectives

• Construct factor trees ending in primes. • Write prime factorisations with repeated factors. • Explain why different factor trees give the same prime factors. • Find prime factors of products without multiplying first.

Break composites into prime leaves

Sixty equals 6 × 10. Break 6 into 2 × 3 and 10 into 2 × 5. Each resulting factor is prime, so 60 = 2 × 2 × 3 × 5 is its complete prime factorisation.

A factor tree records repeated splitting as branches. Continue if a leaf is composite; stop only when all leaves are prime. You may begin the tree with different factor pairs.

Every whole number greater than 1 has prime factorisation. A prime such as 13 has factorisation 13, while 1 has no prime factorisation.

Definition
Prime factorisation

Expressing a whole number greater than 1 as a product of primes, including repetitions.

Factorise 84

Problem
Write 84 as a product of prime numbers.

  1. 1.Start 84 = 12 × 7, then 12 = 3 × 4 and 4 = 2 × 2.
  2. 2.The final result is 2 × 2 × 3 × 7. Check: their product is 84.

Different trees, same final list

For 36, one tree begins 4 × 9 and ends 2 × 2 × 3 × 3. Another begins 6 × 6 and also ends with two factors of 2 and two factors of 3.

Changing the first split changes the appearance of the tree but not the prime numbers at its leaves or how often each appears. Multiplication order does not affect the product.

Repeated factors must be kept. For 72, the correct factorisation is 2 × 2 × 2 × 3 × 3. Writing just 2 × 3 would produce 6, not 72.

Compare trees of 36

Problem
Do trees starting with 3 × 12 and 4 × 9 give different prime factors?

  1. 1.For 3 × 12, split 12 into 2 × 2 × 3.
  2. 2.For 4 × 9, split the numbers into 2 × 2 and 3 × 3.
  3. 3.Both produce 2 × 2 × 3 × 3.

Factorising products efficiently

To factorise 12 × 6, write 12 = 2 × 2 × 3 and 6 = 2 × 3. Combine these lists to obtain 2 × 2 × 2 × 3 × 3, which equals 72.

For 56 × 25, combine 56 = 2 × 2 × 2 × 7 with 25 = 5 × 5. The resulting prime factorisation is 2 × 2 × 2 × 5 × 5 × 7.

A clue that specifies one 2, two 3s and one 11 builds 2 × 3 × 3 × 11 = 198. The copies of repeated primes are just as important as the prime names.

Reconstruct a number

Problem
What number has three prime factors of 2 and one of 7?

  1. 1.Multiply 2 × 2 × 2 × 7.
  2. 2.This is 8 × 7 = 56.
Common mistake

Do not stop when a branch ends with 6 or 10; these are composite and must be split into primes.

Prime factorisation contains complete information

The factorisation of 90 is 2 × 3 × 3 × 5. It tells us immediately that 90 is divisible by 2, 3, 5, 6, 9, 10, 15 and more. Each possible factor can be built by choosing some of the primes from the list without using a prime more often than it occurs.

Compare 90 with 45. The number 45 is 3 × 3 × 5, so every prime of 45 is already present in 90, with enough copies. Thus 45 divides 90 and the factor left over is 2. The number 27 does not divide 90, because 27 needs three copies of 3 while 90 has only two.

For 100, two factor trees might start as 10 × 10 or 4 × 25. Both eventually produce 2 × 2 × 5 × 5. The tree is a method of discovering the list; the list itself is what records the numerical structure.

Factorise a perfect cube

Problem
Find the prime factorisation of 216.

  1. 1.Start 216 = 6 × 36.
  2. 2.Use 6 = 2 × 3 and 36 = 2 × 2 × 3 × 3.
  3. 3.Together, 216 = 2 × 2 × 2 × 3 × 3 × 3. Multiply back: 8 × 27 = 216.
Smallest number with four different prime factors

Problem
Find the smallest positive number containing four distinct prime factors.

  1. 1.Use the four smallest primes 2, 3, 5 and 7.
  2. 2.Their product is 2 × 3 × 5 × 7 = 210.
  3. 3.Using any larger prime in place of one of these increases the product.

How to check your factor tree

After every branch, multiply its two children and confirm that they equal the parent. At the end, circle every leaf and confirm that it is prime. Then multiply all the circled values. A correct tree for 72 has three 2s and two 3s; their product is 8 × 9 = 72.

You can use repeated division instead of a branching drawing: divide 84 by 2 to get 42, by 2 again to get 21, by 3 to get 7, and by 7 to get 1. The divisors you used are 2, 2, 3 and 7. This provides the same factorisation as a tree.

NumberPrime factorisationMultiply to check
562 × 2 × 2 × 78 × 7 = 56
722 × 2 × 2 × 3 × 38 × 9 = 72
1002 × 2 × 5 × 54 × 25 = 100
Prime factorisation of 6060610232560 = 2 × 2 × 3 × 5
Factor tree for 60— Use this diagram alongside the worked explanation.

Quiz

Quick check

Prime factorisation of 60?

Quick check

Prime factorisation of 36?

Quick check

What is 2 × 3 × 3 × 11?

Quick check

Prime factorisation of 49?

Quick check

Prime factorisation of the prime number 13?

Quick check

What stays unchanged in different correct factor trees for 84?

Practice Problems

Practice Problems
  1. Draw two different factor trees for 72 and compare the final factors.
  2. Find prime factorisations of 64, 105, 243 and 320.
  3. Find the prime factorisation of 56 × 25 without multiplying the two numbers first.
  4. Find a number with two 2s, three 3s and one 5 as prime factors.
  5. Find the smallest positive whole number with three distinct prime factors.
  6. Explain why 1 cannot appear as a prime leaf on a correctly completed factor tree.

Key Takeaways

Key Takeaways

• Continue factoring until all leaves are prime. • Include every repeated prime factor. • Different factor trees lead to the same prime factors, apart from their order. • A product's prime factorisation combines the prime factors of the separate numbers.

Finished this lesson? Mark it complete to track your progress.

Loading your progress…