Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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