0Still learning
Know0
What are prime factors?
Enjoying Flashcards?
Tell us what you think
What are prime factors?
Prime factors of a number are the prime numbers which are factors of the number.
E.g. 24 has the prime factors 2 and 3, (24 = 23 x 3)
What is prime factor decomposition?
Prime factor decomposition (or Prime Factorisation) is the process of breaking a number up into its prime factors.
Break a number into a pair of factors, then break those factors down in pairs in the same way until you are left with only prime factors.
How do you write a number as a product of prime factors?
A product of prime factors can be found using prime factor decomposition then writing the prime factors of a number multiplied together.
E.g. or .
True or False?
can be written as a product of prime factors in the form .
True.
The prime factorisation of .
You may be asked to give your answer in the form .
How can prime factor decomposition be used to identify if a number is a square number?
To identify if a number is a square number, use prime factor decomposition.
If the indices of all of its prime factors are even, the number is square.
E.g. 36 is a square number:
24 is not a square number:
True or False?
You can identify a cube number by the fact that the index of each its prime factors is a cube.
False.
You can identify a cube number by the fact that the index of each of its prime factors is a multiple of 3.
E.g. 216 is a cube number:
True or False?
It can be shown, using its prime factors, that is the exact square root of .
True.
First write as a product of its prime factors, e.g.
Separate prime factors with an even index and those with an odd index, e.g.
Take the square root of both groups,
e.g.
What is a common factor?
A common factor of two numbers is a positive integer that both numbers can be divided by exactly.
E.g. 3 is a common factor of the numbers 6 and 21.
What does the term highest common factor (HCF) of two numbers mean?
The highest common factor (HCF) is the largest positive integer that divides into both numbers exactly.
E.g. 5 is the highest common factor of the numbers 10 and 15.
What number is always a common factor of any two positive integers?
1 is always a common factor of any two numbers.
How can you find the HCF of two numbers?
To find the HCF, write each number as a product of its prime factors, find the common prime factors, and multiply them together.
E.g. To find the HCF of the numbers and
Each number as a product of its prime factors is: ,
The common prime factors are: and
The HCF is therefore:
What does the term lowest common multiple (LCM) of two numbers mean?
The lowest common multiple (LCM) of two numbers is the smallest number that is a multiple of both numbers.
E.g. The LCM of 4 and 6 is 12.
What is a common multiple?
A common multiple of two numbers is a number that appears in both of their times tables.
E.g. Common multiples of the numbers 3 and 5 include 15, 30, 15, ...etc.
True or False?
The product of two numbers is always the lowest common multiple.
False.
The product of two numbers is always a common multiple, however it is not always the smallest.
How can you find the LCM of two numbers?
To find the LCM, write each number as a product of the powers of its prime factors. Then find the highest power of every prime that appears in either number.
The lowest common multiple is the product of these highest powers.
E.g. To find the LCM of and
and
Multiply together the highest powers of all the primes:
True or False?
Any pair of numbers has a finite number of common factors.
True.
Any pair of numbers will always have a finite number of common factors.
True or False?
Any pair of numbers has a finite number of common multiples.
False.
Any pair of numbers will always have an infinite number of common multiples.
Once you have found a common multiple, you can multiply that by any positive integer to find another common multiple.