Back to homeMathematics · 2nd Year · Change subject
Start for free
2nd Year · Mathematics
Numbers · Natural numbers

Prime factorisation

Aoife is setting out $24$ chairs in the school sports hall for a concert: $2 \times 12$, $3 \times 8$, $4 \times 6\ldots$ But there is only one way to break $24$ down into prime factors: it is its mathematical "fingerprint". By the end of this page you will see why.

The fundamental theorem: a unique factorisation

Prime factorisation of the number 24 expressed as a repeated product and in powers: 2 cubed times 3. 24 = 2 · 2 · 2 · 3 = 2³ · 3 However hard you try, you will always arrive at the same prime factors.
Practice★☆☆Not started
Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.…

Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.

$14, 17, 21, 23, 27, 29, 33, 37$

Solve
Practice★☆☆Not started
State which number corresponds to each of the following prime factorisations: a) $2^{2} \times 3 \times 5$ b) $2^{3} \times 7$ c) $3^{2} \times 11$

State which number corresponds to each of the following prime factorisations:

  1. a) $2^{2} \times 3 \times 5$
  1. b) $2^{3} \times 7$
  1. c) $3^{2} \times 11$
Solve
Practice★☆☆Not started
What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation? Helpful example: the number $6 = 2 \times 3$ satisfies the…

What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation?

Helpful example: the number $6 = 2 \times 3$ satisfies the condition, but it is not the largest two-digit number.

Solve

The factor tree

A visual way to break a number down: you keep splitting the number into any two factors until every branch ends in a prime number.

Tree diagram for factorising the number 24, branching until it reaches the primes 2 and 3. 24 6 4 2 3 2 2 24 = 2 · 3 · 2 · 2 = 2³ · 3
Practice★☆☆Not started
Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.…

Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.

× × × 24 6 ? 2 3 ? ?

Finally, write down the factorisation of $24$ as a product of its prime factors.

Solve
Practice★★☆Not started
Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:

Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:

180 x 45 15 x 2 2 x 3
Solve
Practice★★☆Not started
Consider the number obtained by multiplying $A = 24 \times 35 \times 55$. a) Estimate: Before calculating the product and without doing long divisions, make a mental…

Consider the number obtained by multiplying $A = 24 \times 35 \times 55$.

  1. a) Estimate: Before calculating the product and without doing long divisions, make a mental estimate of how many prime factors in total (counting repetitions; for example, in $2^3$ there are $3$ prime factors) the number $A$ will have. Briefly explain what you look at mentally to make this estimate.
  2. b) Calculate: Find the prime factorisations of $24$, $35$, and $55$ separately. From them, write the complete prime factorisation of $A$ by grouping the factors into powers.
  3. c) Check and reflect: Add the exponents of your factorisation to find the exact number of prime factors of $A$ and compare it with your estimate. Why is it much more advantageous to factor the three numbers separately instead of first calculating the multiplication $24 \times 35 \times 55 = 46\,200$ and then factoring it?
Solve

Repeated division

The quickest method for large numbers is repeated division: you repeatedly divide by the smallest possible prime until you reach $1$.

Vertical bar diagram showing the successive divisions of 60 by 2, 2, 3 and 5 until reaching 1. 602 302 153 55 1 60 = 2² · 3 · 5
Practice★☆☆Not started
Fill in the blanks in the following prime factorisation of a number using the vertical line method: Write down the final result of the factorisation using powers.

Fill in the blanks in the following prime factorisation of a number using the vertical line method:

60 ? 15 5 1 2 2 ? 5

Write down the final result of the factorisation using powers.

Solve
Practice★☆☆Not started
Find the prime factorisation of the following numbers. Express the final result as a product of powers: a) $36$ b) $45$ c) $80$

Find the prime factorisation of the following numbers. Express the final result as a product of powers:

  1. a) $36$
  1. b) $45$
  1. c) $80$
Solve
Practice★☆☆Not started
Cian has to factor the number $540$ into prime factors and uses the vertical bar method, writing in his notebook: $540 \mid 10$ $\phantom{0}54 \mid 9$…

Cian has to factor the number $540$ into prime factors and uses the vertical bar method, writing in his notebook:

$540 \mid 10$

$\phantom{0}54 \mid 9$

$\phantom{00}6 \mid 6$

$\phantom{00}1$

When he finishes, he claims: "Since $10 \times 9 \times 6 = 540$, the prime factorisation of $540$ is $10 \times 9 \times 6$ and it took me half the time".

  1. a) Explain what conceptual error Cian makes when applying the definition of prime factorisation.
  2. b) Why is it not valid to use numbers like $10$, $9$, or $6$ in the right-hand column of the vertical bar method?
  3. c) Correct Cian's exercise: find the correct prime factorisation of $540$ expressed as a product of powers of prime numbers.
Solve

Using the factorisation to reason

Once you have factorised a number, you can answer questions about multiples and factors without calculating its value.

Checking multiples and divisors from the prime factors of a number without calculating its total value. A = 2² · 3 · 7 multiple of 7? the 7 is there → yes divisible by 10 = 2·5? the 5 is missing → no

Counting prime factors

The total number of prime factors, counting repetitions, is the sum of the indices. For example, $2^3 \cdot 5$ has $3 + 1 = 4$ prime factors ($2, 2, 2, 5$). This is different from the number of factors of the number, which is counted in the next part.

Counting factors

Perfect squares and cubes

HCF and LCM from the factorisations

Practice★☆☆Not started
Look at the prime factorisation of the following numbers: $A = 2^{2} \times 3 \times 7$ $B = 2 \times 3^{2} \times 5$ Without carrying out the multiplications, answer…

Look at the prime factorisation of the following numbers:

$A = 2^{2} \times 3 \times 7$

$B = 2 \times 3^{2} \times 5$

Without carrying out the multiplications, answer with reasoning:

  1. a) Is the number $A$ a multiple of $7$?
  2. b) Is the number $B$ divisible by $10$? (Hint: see if it has the necessary factors to form $10$).
  3. c) Is the number $3$ a factor of $A$?
Solve
Practice★☆☆Not started
A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over. Use…

A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over.

Use the prime factorisation of $28$ to find all possible ways to make the groups.

Solve
Practice★★☆Not started
A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$. a) Find…

A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$.

  1. a) Find the prime factorisation of $360$.
  2. b) Using the rule of exponents (add one to each exponent in the factorisation and multiply them), calculate the total number of factors that $360$ has.
Solve
Practice★★☆Not started
We say a number is a perfect square if all exponents in its prime factorisation are even numbers. a) Find the prime factorisation of the number $180$. Is it a perfect…

We say a number is a perfect square if all exponents in its prime factorisation are even numbers.

  1. a) Find the prime factorisation of the number $180$. Is it a perfect square?
  2. b) What is the smallest number you would need to multiply $180$ by so that the result is a perfect square? Justify your answer by analysing the exponents.
Solve
Practice★★★Not started
Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows: $A = 2^{3} \times 3^{x} \times 5^{2}$ $B = 2^{y} \times 3^{3} \times 7^{1}$ Knowing…

Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows:

$A = 2^{3} \times 3^{x} \times 5^{2}$

$B = 2^{y} \times 3^{3} \times 7^{1}$

Knowing that their greatest common divisor is $M.C.D.(A, B) = 36$, find the value of the unknowns $x$ and $y$. Once found, calculate the value of the least common multiple $m.c.m.(A, B)$, also expressed in its prime factorization form.

Solve

Back to the start: Aoife's $24$ chairs have the unique fingerprint $2^3 \cdot 3$, which tells you every possible row arrangement.

Summary

See all the exercises in this section