Uses of Prime Factor Decomposition (Edexcel IGCSE Maths A (Modular))

Revision Note

Flashcards

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 square root of 2 to the power of 4 cross times 3 squared end root equals 2 squared cross times 3

  • 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

    • 1440 equals 2 to the power of 5 cross times 3 squared cross times 5

  • Rewrite the prime factor decomposition with as many even indices as you can

    • E.g. 23 = 22 × 2, or 57 = 56 × 5

    • 1440 equals 2 to the power of 4 cross times 2 cross times 3 squared cross times 5

  • Collect the terms with even powers together

    • 1440 equals 2 to the power of 4 cross times 3 squared cross times 2 cross times 5

  • Square root both sides

    • square root of 1440 equals square root of 2 to the power of 4 cross times 3 squared cross times 2 cross times 5 end root

  • Using the rule square root of a b end root equals square root of a square root of b, apply the square root to the terms with the even indices separately to the terms with odd indices

    • square root of 1440 equals square root of 2 to the power of 4 cross times 3 squared end root cross times square root of 2 cross times 5 end root

  • Simplify to find your answer, remembering that square root of a squared b squared end root equals a b

    • square root of 1440 equals 2 squared cross times 3 cross times square root of 10

    • square root of 1440 equals 12 square root of 10

    • 12 square root of 10 is the exact square root of 1440

Worked Example

N equals 2 cubed cross times 3 squared cross times 5 to the power of 7 and A N equals B where Ais an integer and B is a non-zero square number.

Find the smallest value of A.

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

You've read 0 of your 10 free revision notes

Unlock more, it's free!

Join the 100,000+ Students that ❤️ Save My Exams

the (exam) results speak for themselves:

Did this page help you?

Dan Finlay

Author: Dan Finlay

Dan graduated from the University of Oxford with a First class degree in mathematics. As well as teaching maths for over 8 years, Dan has marked a range of exams for Edexcel, tutored students and taught A Level Accounting. Dan has a keen interest in statistics and probability and their real-life applications.