Uses of Prime Factor Decomposition (Edexcel GCSE Maths)
Revision Note
Written by: Dan Finlay
Reviewed by: Lucy Kirkham
Uses of Prime Factor Decomposition
When a number has been written as its prime factor decomposition (PFD), it can be used to find out if that number is a square or cube number, or to find the square root of that number without a calculator.
How can I use PFD to identify a square or cube number?
If all the indices in the prime factor decomposition of a number are even, then that number is a square number
E.g. The prime factor decomposition of 7056 is 24 × 32 × 72
All powers are even so it must be a square number
It can be written as (22 × 3 × 7)2
If all the indices in the prime factor decomposition of a number are multiples of 3, then that number is a cube number
E.g. The prime factor decomposition of 1728000 is 29 × 33 × 53
All powers are multiples of 3 so it must be a cube number
It can be written as (23 × 3 × 5)3
How can I use PFD to find the square root of a square number?
Write the number in its prime factor decomposition
All the indices should be even if it is a square number
For example, to find the square root of 144 = 24 × 32
Halve all of the indices
22 × 3
So
This is the prime factor decomposition of the square root of the number
To find it as an integer, multiply the prime factors together
22 × 3 = 12, so the square root of 144 is 12
How can I use PFD to find the exact square root of a number?
If the number is not a square number, its exact square root can still be found using its prime factor decomposition
Write the number in its prime factor decomposition
Rewrite the prime factor decomposition with as many even indices as you can
E.g. 23 = 22 × 2, or 57 = 56 × 5
Collect the terms with even powers together
Square root both sides
Using the rule , apply the square root to the terms with the even indices separately to the terms with odd indices
Simplify to find your answer, remembering that
is the exact square root of
Worked Example
and where is an integer and is a non-zero square number.
Find the smallest value of .
Substitute N = 23 × 32 × 57 into the formula AN = B
A(23 × 32 × 57 ) = B
To be a square number, the prime factors of AN must all have even powers
Consider the prime factors A needs to have to make all the values on the left hand side have even powers
(2 × 5) (23 × 32 × 57) = B
24 × 32 × 58 = B
So A, when written as a product of its prime factors, is 2 × 5
Make sure you write A as an integer value in the answer
A = 10
Last updated:
You've read 0 of your 5 free revision notes this week
Sign up now. It’s free!
Did this page help you?