Download here - Schoolworkout

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

List of prime numbers wikipedia , lookup

Wieferich prime wikipedia , lookup

Mersenne prime wikipedia , lookup

Sieve of Eratosthenes wikipedia , lookup

Prime number theorem wikipedia , lookup

Transcript
Revision Topic 1: Prime Factorisation
The objectives of this unit are to:
* write a number as a product of prime numbers;
* to use prime factorisations in order to find highest common factors and lowest common multiples.
A prime number is a number that has exactly two factors. The first few prime numbers are 2, 3, 5,
7, 11, 13, 17, 19, etc. Note that 1 is not classed as a prime number (as it uniquely has just 1 factor).
Any whole number can be written as a product of prime numbers. We can find the prime
factorisation of a number by drawing a factor tree.
Example: Write 480 as a product of its prime factors.
480
10
48
12
6
2
4
2
2
2
5
2
3
So 480 = 2  2  2  2  2  3  5  25  3  5 . [We write the prime factorisation using powers].
Note that the branches of the factor tree stop when we get to prime numbers (which are circled).
Examination Question:
When 56 is written as the product of its prime factors we obtain 56 = 23  7 .
a) Write 126 as the product of its prime factors in index form.
b) Write 126 × 56 as a product of prime factors in index form.
c) Write down the square root of your answer to (b) as a product of prime factors.
a)
126
So, 126 = 2 × 32 × 7
63
2
7
9
3
3
b)
126 × 56 = 2 × 32 × 7 × 23  7 = 24 × 32 × 72.
c)
The square root is 22 × 3 × 7 (since 22 × 3 × 7 multiplies by itself to make 24 × 32 × 72).
A Duncombe
www.schoolworkout.co.uk
1
Examination Question:
The number 1998 can be written as 2  3n  p , where n is a whole number and p is a prime number.
a) Work out the values of n and p.
b) Using your answer to part a), or otherwise, work out the factor of 1998 which is between 100
and 200.
a)
So 1998 = 2  33  37
1998
3
3
Therefore n = 3 and p = 37.
222
9
111
2
3
b)
So,
37
You can get factors by multiplying some or all of the prime factors together.
37 × 3 = 111 is a factor (and this is between 100 and 200)
Lowest common multiple and highest common factor
The highest common factor (HCF) of two (or more) numbers is the largest number that is a
factor of those numbers.
The lowest common multiple (LCM) of two (or more) numbers is the smallest number that is a
multiple of the given numbers.
Prime factorisation can be used to find the lowest common multiple or the highest common factor
of two numbers.
Example: Find the lowest common multiple (LCM) and highest common factor (HCF) of 80 and
252.
We start by drawing factor trees for both 80 and 252:
80
10
8
2
4
2
A Duncombe
2
5
2
www.schoolworkout.co.uk
2
252
63
4
2
2
9
7
3
3
So, 80  2  2  2  2  5  24  5 and 252 = 2  2  3  3  7  22  32  7 .
To find the LCM and HCF, we put all the prime factors of 80 and 252 into a diagram:
Numbers in both
lists are written in
the middle
80
2, 2, 2,
2, 5
2
2
2
2
5
3
3
7
252
2, 2, 3,
3, 7
We get the HCF by multiplying together the numbers in the overlap:
HCF of 80 and 252 = 2 × 2 = 4
The LCM is obtained by multiplying together all the numbers in the diagram.
LCM of 80 and 252 = 2 × 2 × 5 × 2 × 2 × 3 × 3 × 7 = 5040.
Examination style question:
Write 240 and 168 as a product of their prime factors and use these factorisations to find the highest
common factor of 240 and 168.
240
24
10
2
2
A Duncombe
6
4
5
2
www.schoolworkout.co.uk
2
3
3
168
42
4
2
2
6
7
2
3
So 240 = 24 × 3 × 5 and 168 = 23 × 3 × 7.
Putting these prime factors into a Venn diagram:
Prime factors of 240
2
2
2
2
3
5
Prime factors of 168
2
2
2
3
2
5
2
2
2
3
7
7
We get the highest common factor by multiplying together the numbers in the overlap.
So, HCF = 24.
Examination style question:
a) 24 can be written as 2 p  3 . Find the value of p.
b) Write 56 as the product of prime factors.
c) A green light flashes every 24 seconds and a blue light flashes every 56 seconds. The two lights
flash at the same time. After how long will the lights next flash at the same time?
a)
By drawing a factor tree, you find that 24 = 23 × 3. So, p = 3.
b)
By drawing a factor tree, you find that 56 = 23 × 7.
c)
We need to find the lowest common multiple of 24 and 56.
The Venn diagram showing the prime factors is:
Prime factors of 56
Prime factors of 24
3
2
2
2
7
We get the LCM by multiplying together all the numbers in the diagram. We get 168.
So they next flash at the same time after 168 seconds.
A Duncombe
www.schoolworkout.co.uk
4