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
Mathematics of radio engineering wikipedia , lookup
Large numbers wikipedia , lookup
List of prime numbers wikipedia , lookup
Positional notation wikipedia , lookup
Location arithmetic wikipedia , lookup
Elementary arithmetic wikipedia , lookup
Factorization wikipedia , lookup
Year 7 Number Theory Dr J Frost ([email protected]) www.drfrostmaths.com Objectives: Have an appreciation of properties of integers (whole numbers), including finding the Lowest Common Multiple, Highest Common Factor, and using the prime factorisation of numbers for a variety of purposes. Reason about divisibility in equations. Last modified: 30th November 2016 For Teacher Use: Recommended lesson structure: Lesson 1: Introduction to Number Theory/Sums of primes + squares problems Lesson 2: Prime Factorisation Lesson 3: Factors using Prime Factorisation Lesson 4: LCM/HCF Lesson 5: Divisibility Rules Go > Go > Go > Go > Go > Extension 1: Divisibility of Terms/Within Equations Extension 2: More on Squares and Cubes Go > Go > Even More Stuff! Go > Starter Bro Pro Tip: You should try to memorise these. List the following numbers in your books. The first 16 square numbers: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, ? 225, 256 121, 144, 169, 196, The first 8 cube numbers: 1, 8, 27, 64, 125, 216, 343, 512 The prime numbers up to 40: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ? 37 The first 10 triangular numbers: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66 ? (e.g. 3 is a triangular number as you can form a triangle using 1 dot on the first row and 2 on the next) ? If you finish: A βperfectβ number is a number who factors (excluding itself) add up to itself. For example. The factors of 6 (excluding 6) are 1, 2, 3, and 1 + 2 + 3 = 6. Find the first perfect number after 6. Bro Fact: All perfect numbers are triangular numbers. Solution: ππ = π + π +?π + π + ππ Other numbers you might want to investigate yourself: Tetrahedric numbers, Fibonacci numbers. Key Terms ! ! ? Integer: A whole number. Positive integer: An integer that ? is at least 1. Non-negative integer: An integer that ? is at least 0. Perfect square: For integers, just ?a square number. Divisor: Another word ? for factor. Composite: The opposite of prime: ? has other factors. Distinct integers: Numbers which ?are different! Bro Side Note: A βperfect squareβ more generally refers to βsomething squaredβ, which can be an algebraic expression. For example π₯ + 1 2 is a βperfect squareβ, but is not necessarily a square number, e.g. if π₯ = 0.5 (as 1.52 = 2.25) Puzzles involving sums of primes/squares/β¦ Example: Goldbachβs Conjecture (as of current, unproven!) states that all even numbers greater than 2 are the sum of two primes. Bro Tip: It often How many ways are there of expressing 100 as the sum of two primes? helps to write Solution: 6 (3 + 97, 11 + 89, 17 + 83, 29 + 71, 41 + 59, 47 + 53) out your ? numbers of interest (primes, squares, β¦) first. Further Example: The Indian mathematician Ramanujan once famously noted that the 1729 number of a taxi ridden by his friend Hardy: βis a very interesting number; it is the smallest integer expressible as a sum of two different cubes in two different waysβ. What is the smallest integer (not necessarily a square) that is expressible as the sum of two distinct squares in two different ways? (Hint: 1 is used in one of the sums) ππ = ππ + ππ = ππ + π (Side note: the smallest square number expressible as the sum of two ? squares in two different ways is πππ = ππ + πππ = πππ + πππ) Exercise 1 (Problems on provided sheet) 1 [JMC 2015 Q11] What is the smallest prime number that is the sum of three different prime numbers? A 11 B 15 C 17 D 19 E 23 Solution: D ? 2 [JMO 1999 A2] In how many different ways can 50 be written as the sum of two prime numbers? (Note: π₯ + π¦ and π¦ + π₯ do not count as different.) Solution: 4 ways (ππ + π, ππ ? + π, ππ + ππ, ππ + ππ) 3 [JMO 2009 A3] The positive whole numbers π, π and π are all different and π2 + π2 + π 2 = 121. What is the value of π + π + π? Solution: 17 ? Bro Tip: Again, use your lists of numbers from the starter. Exercise 1 4 [JMC 2015 Q19] One of the following cubes is the smallest cube that can be written as the sum of three positive cubes. Which is it? A 27 B 64 C 15 D 216 E 512 Solution: D 5 [JMC 2006 Q20] The sum of three different prime numbers is 40. What is the difference between the two biggest of these numbers? A 8 B 12 C 16 D 20 E 24 Solution: E 6 ? Important Note: If three numbers sum to an even number, they canβt all be odd. But 2 is the only even number, so must be one of the numbers. [JMC 2010 Q22] Kiran writes down six different prime numbers, π, π, π, π , π‘, π’, all less than 20, such that π + π = π + π = π‘ + π’. What is the value of π + π? A 16 B 18 C 20 D 22 E 24 Solution: E 7 ? ? [TMC Regional 2009 Q9] 12345 can be expressed as the sum of two primes in exactly one way. What is the larger of the two primes? ? Solution: 12343. Note that odd = odd + even only. Thus one of the two primes must be 2. Exercise 1 N [JMO 2006 A9] The prime number 11 may be written as the sum of three prime numbers in two different ways: 2 + 2 + 7 and 3 + 3 + 5. What is the smallest prime number which can be written two different ways as the sum of the three prime numbers which are all different? Solution: 23 ? N [JMO 2014 B6] The sum of four different prime numbers is a prime number. The sum of some pair of the numbers is a prime number, as is the sum of some triple of the numbers. What is the smallest possible sum of the four prime numbers? ? Year 7 Prime Factorisation Prime Factorisation To find the prime factorisation of a number is to express it as a product of prime numbers. ?5 30 = 2 × 3 × 12 = 22 × 3? Bro Tip: While 12 = 2 × 2 × 3 is also correct, we can use βindex notationβ to group prime factors together that are the same. = 23 × ?3 × 5 120 20 4 2 6 5 2 2 3 We can use a βtreeβ to help us with the working. For each number, find two numbers the multiply to give it. If you get to a prime, we canβt branch out further, so we have a βleafβ. Itβs helpful to circle the leaves. Another quick example 2250 = 2 ? 2×3 ×5 2250 225 9 3 5 3 10 Possible Tree 5 5 2 ? 45 3 Check Your Understanding Using a tree, find the prime factorisation of 1350. When done, try coming up with more trees. What do you notice about the final result in each case? 1350 = 2 × 33? × 52 1350 1350 10 2 5 135 5 27 5 3 9 3 270 3 90 Trees Some Possible ?3 30 3 6 5 2 3 We always end up with the same leaves each time, and hence the same factorisation. Fundamental Law of Arithmetic/Unique Factorisation Theorem: Every positive integer can be uniquely expressed as a product of primes. Prime Factorising a number already in index form Sometimes you might have a number with powers, but the base (the big number) is not prime. How would you prime factorise this? What if a base was repeated? 103 = 2 × 5? 3 = 2 × 5 × 2 ×? 5 × 2 × 5 = 23 × 53 ? Quickfire Questions: 5 π ?π 6 =π ×π 21100 = ππππ ×? ππππ 1515 = πππ × π?ππ 704 = ππ × ππ?× ππ 55 × 52 = π π ? 720 × 720 = πππ? 2 3 × 24 = 2 × 2 × 2 × ?2 × 2 × 2 × 2 = 27 ? Bro Note: This is an example of a βlaw of indicesβ, which you will learn more about in Year 8. N: Working: 910 = 310 × 310 = 320 910 = πππ ? 810 = πππ ? 10050 = ππππ ×? ππππ 1212 = πππ × ?πππ 185 = ππ × π?ππ 12 × 2100 = π × ππππ ? Exercise 2 1 By drawing a tree of otherwise, find prime factorisations (in index form) for the following numbers. 28 = ππ × π 75 = π × ππ 1000 = ππ × ππ 378 = π × ππ × π 396 = ππ × ππ × ππ 1755 = ππ × ππ × ππ 432 = ππ × ππ ? ? ? ? ? ? ? 2 Is 137776 odd or even? An odd number to any power is always odd. 3 Put in prime factorised form: 35 × 36 = πππ 22 × 33 × 24 × 35 = π π × π π 147 = ππ × ππ 3658 = ππ × πππ 5555 = πππ × ππππ 6 × 320 = π × πππ 4 ? ? N1 ? ? ? ? ? ? ? Prime factorise the following: 10 000 = ππ × ππ 257 = πππ 1830 = πππ × πππ 46 × 86 = πππ 1 000 000100 = ππππ × ππππ ? ? ? Suppose 1 was considered to be a prime number. Explain why this violates the Fundamental Law of Arithmetic. For example, 6 could be expressed as π × π or π × π × π or π × π × π × π. But FLA states there is a unique factorisation for each integer. Thus 1 is not prime. ? N2 [TMC Regional 2012 Q4] Find the sum of all numbers less than 120 which are the product of exactly three different prime factors. Solution: 717 ? Year 7 Using Prime Factorisations Using prime factorisations TRUE OF FALSE? (use front of planner for true, back for false) 2 × 3 a factor of 2 × 3 × 5? Q1 True 3 2 5 False Remarks: You can think of 2 × 3 × 5 as numbers in a Venn Diagram. If we make any selection from the numbers in this collection, we can form a factor. Using prime factorisations TRUE OF FALSE? 3 × 7 × 7 a multiple of 7 × 7? Q2 True Remarks: If 3 × 7 × 7 is a multiple of 7 × 7, then 7 × 7 must be a factor of 3 × 7 × 7. 7 7 False 3 Using prime factorisations TRUE OF FALSE? 23 a factor of 25 ? Q3 True 2 2 2 2 False Remarks: Yes, if we have 2 × 2 × 2 × 2 × 2, we can select three of these 2s to form a factor. 2 More generally, 2π will be a factor of 2π provided that π β€ π. Using prime factorisations TRUE OF FALSE? 22 × 3 a factor of 2 × 33 ? Q4 True 3 3 2 3 False Remarks: No. We have one 2 and three 3s available. 22 × 3 canβt be a factor because we donβt have two 2s available. Using prime factorisations TRUE OF FALSE? Is 15 a factor of 23 × 32 × 5? Q5 True False 3 2 2 3 2 5 Remarks: Yes, we have three 2s, two 3s and one 5 available. We can select a 3 and a 5 to form a factor of 15. Using prime factorisations TRUE OF FALSE? 25 × 32 × 5 a multiple of 22 × 33 ? Q6 True 2 2 2 3 5 2 3 2 False Remarks: We could equivalently ask whether 22 × 33 is a factor of 25 × 32 × 5. The answer is no because there are only two 3s available in 25 × 32 × 5, so a factor couldnβt use three 3s. Listing factors TASK: List all the factors of 22 × 32 (leaving each factor in prime factorised form) 22 × ?32 22 × ?3 22 ? 2 × 3?2 2 × 3? 2 ? 32 ? ? 3 ? 1 Help: Remember we have a factor of a number if we make some selection from all the prime factors. 2 2 3 3 We get 1 as the factor in the special case where we use none of the prime factors (note that 1 is not prime!) Further Practice 1 List all the factors of 33 × 5 (leaving each factor in prime factorised form) 33 × 5 33 32 × 5 32 ? 3×5 3 5 1 2 List all the factors of 26 (leaving each factor in prime factorised form) 26 25 24 23? 22 2 1 Number of factors How many factors does ππ × ππ have? 22 × 32 22 × 3 22 2 × 32 2×3 2 32 3 1 We can see that 22 × 32 has 9 factors. But could we have obtained this number without having to list them all out? Q: How many possibilities were there for the number of 2s we use for a particular factor? 3 possibilities: We use 2 of them, 1 of them, ? or none at all. Q: How many possibilities were there for the number of 3s we use for a particular factor? Again 3 possibilities ? Q: Therefore how many total possibilities (i.e. factors) are there? For each of the 3 possible number of 2s, there are 3 possible number ? of 3s. π × π = π which is what we expected! Number of factors How many factors does 35 × 56 have? There are 6 possibilities for number of 3s chosen for factor (none, 1, 2, 3, 4, 5). There are 7 possibilities for number of 5s ? chosen for factor (none, 1, 2, 3, 4, 5, 6). Num factors = π × π = ππ ! To get the number of factors of a number in prime factorised form, add one to each power and times the powers together. Quickfire Questions How many factors does each of the following have? 22 × 35 34 × 5 2 × 76 510 1113 32 × 5 × 74 5 × 7 × 11 β β β β β β β π × π = ππ 103 = ππ × ππ β π × ? π = ππ factors ? factors π × π = ππ 123 = ππ × ππ β π ×?π = ππ factors ? factors π × π = ππ ? factors ππ factors? ππ factors? π×π×π= ? ππ factors π×π×π= ? π factors Test Your Understanding 1 How many factors does 53 × 74 have? 4 × 5 = 20 factors ? 2 By first finding the prime factorisation, find the number of factors of 120. 120 = 23 × 3 × 5 ? β΄ 4 × 2 × 2 = 16 factors 3 Is 42 a factor of 22 × 5 × 73 ? No, as 42 = 2 × 3 × 7, but 22 × 5?× 73 does not have a 3. 4 How many factors does 10050 have? 10050 = 22 × 5?2 50 = 2100 × 5100 β΄ 101 × 101 = 10201 factors. Exercise 3 1 2 3 Which of the following are factors of 53 × 72 × 11? Answer true of false. a) 52 True ? 4 b) 5 False ? c) 5 × 72 True ? 2 d) 7 × 13 False ? e) 7 × 112 False ? List all of the twelve factors of 73 × 52 , leaving your factors in prime factorised form. ππ × ππ , ππ × π, ππ ππ × ππ , ππ × π, ππ ? π × ππ , π × π, π ππ , π, π 4 Without listing out the factors, work out how many factors each of the following numbers have: a) 32 × 54 15 factors ? 2 b) 5 × 7 6 factors ? c) 2 × 3 × 5 × 7 16 factors ? d) 210 11 factors ? e) 210 × 310 121 factors ? 5 Answer true or false. 6 4 7 ? a) 3 is a factor of 3 True b) 34 × 5 is a multiple of 32 × 52 False ? 3 2 c) 35 is a factor of 2 × 3 × 5 False ? 4 2 d) 24 is a factor of 2 × 3 × 5 True, as ππ = ππ × π; enough 2s and ? ππ × ππ × π. 3s are available within Work out how many factors each of the following numbers have: a) 105 = ππ × ππ β ππ factors ? b) 66 = ππ × ππ β ππ factors ? c) 1212 = πππ × πππ β πππ factors ? d) 100010 = πππ × πππ β?πππ factors [JMC 2000 Q23] A certain number has exactly eight factors including 1 and itself. Two of its factors are 21 and 35. What is the number? Note that ππ = π × π and ππ = π × π. So the number must be some multiple of π × π × π = πππ. But this does have 8 factors, as π × π × π = π. ? Exercise 3 N [JMO 1997 B2] Every prime number has two factors. How many integers between 1 and 200 have exactly four factors? Solution: 59. To have four factors the π , or π × π, number has to be of the form π ? where π and π are prime numbers. Year 7 HCF/LCM Starter List out the factors of 8 and 12. What factors do they have in common? Factors of 8: Factors of 12: Factors in common: 1, 2, 4, 8? 1, 2, 3, 4, ? 6, 12 1, 2, 4 ? List out the some multiples of 8 and 12. What multiples do they have in common? Multiples of 8: Multiples of 12: Multiples in common: 8, 16, 24, 32,? 40, 48, β¦ ? 60, 72, β¦ 12, 24, 36, 48, 24, 48, 72, β¦? Lowest Common Multiple/Highest Common Factor Multiples of 8: Multiples of 12: 8, 16, 24, 32, β¦ 12, 24, 36, β¦ Lowest Common Multiple of 8 and 12: 24 ? For small numbers, we can list out multiples of the larger number until we see a multiple of the smaller number. Factors of 8: Factors of 12: 1, 2, 4, 8 1, 2, 3, 4, 6, 12 Highest Common Factor of 8 and 12: 4? For small numbers, we can list out factors of each number and choose the greatest number which is common. Check Your Understanding 1 ? πΏπΆπ 60,72 = πππ π»πΆπΉ 60,72 = ππ? Bro Shortcut: Any multiple of 60 ends with a 0. Therefore the multiple of 72 must be x5, x10, β¦ Bro Shortcut: Any number which goes into 60 and 72 must also go into their difference! (i.e. 12) 2 3 πΏπΆπ 12,21 = ππ? π»πΆπΉ 12,21 = π ? I have to take two different pills on a regular basis to combat Frostitus. Pill A I take every 6 days. Pill B I take every 8 days. If I take both pills on January 1st, when is the next date I take both pills? The number of days that have passed have to be a multiple of 6 and of 8. π³πͺπ΄ π,? π = ππ January 25th But what about bigger numbers? 792, 378 Sometimes itβs not practical to use this method. Can we use the prime factorisation somehow? 3 2 2 ? 3 792 = × × 11 3? 378 = 2 × 3 × 7 But what about bigger numbers? 792 = 23 × 32 × 11 378 = 2 × 33 × 7 The βwhat wins, what losesβ method 792 = 23 × 32 × 11 378 = 2 × 33 × 7 2 π»πΆπΉ = 2? × 3? Step 1: Align numbers so that each prime factor has its own column. In terms of the 2s, what do both 23 and 22 have in common as a factor? Step 2: To calculate HCF, see βwhat losesβ for each of the prime factors (i.e. lowest power, where βnothingβ always loses against βsomethingβ). πΏπΆπ = 2?3 × 3?3 × 7 ×? 11 = 16632 ? This time, what do both 23 and 2 go into? Step 2: To calculate LCM, see βwhat winsβ. More Examples 2016 = 25 × 32 × 7 72 = 23 × 32 588 = 22 × 3 × 72 1232 = 24 × 7 × 11 π³πͺπ΄ ππππ, ππ = ππ × ππ × π = ππππ π―πͺπ ππππ, ππ = ππ × π = ππ Line numbers up: πππ = ππ × π × ππ ππππ = ππ × π × ππ ? (note that if thereβs a βdrawβ, both win and both lose) ? π³πͺπ΄ πππ, ππππ = ππ × π × ππ × ππ = πππππ π―πͺπ πππ, ππππ = ππ × π = ππ Check Your Understanding ?π 1936 = ππ × ππ 792 = ππ × ππ? × ππ ? π = πππππ πΏπΆπ = ππ × ππ × ππ π»πΆπΉ = ππ × ππ? = ππ If you finishβ¦ 3675 = π × ππ ×? ππ 875 = ππ ×?π πΏπΆπ = π × ππ × π?π = πππππ π»πΆπΉ = ππ × π ?= πππ Exercise 4 1 Calculator permitted! Find the LCM and HCF of the following pairs of numbers (using any suitable method). 6 and 8 HCF = 2, LCM = 24 13 and 5 HCF = 1, LCM = 65 12 and 15 HCF = 3, LCM = 60 21 and 35 HCF = 7, LCM = 105 5 ? ? ? ? 2 The K4 bus comes every 9 minutes. The K3 bus comes every 12 minutes. If they both come at 9am, at what time will they next arrive at the same time? 9:36am ? 6 ? 3 Find the LCM and HCF of the following pairs, by prime factorising the numbers first. a) 36 and 378 LCM = 756, HCF = 18 b) 315 and 3675 LCM = 11025, HCF = 105 c) 72 and 66 LCM = 792, HCF = 6 d) 2880 and 792 LCM = 31680, HCF = 72 e) 375 and 325 LCM = 4875, HCF = 25 f) 252 and 2079 LCM = 8316, HCF = 63 ? ? ? ? ? ? 4 Year 7 has 48 pupils in it. Year 8 has 90 pupils in it. Each year group has to be divided into football teams, so that all teams (across both Year 7 and 8) are the same size, and no people are left over. Whatβs the largest team size? HCF(48,90) = 6 ? [JMC 2009 Q18] Six friends are having dinner together in their local restaurant. The first eats there every day, the second eats there every other day, the third eats there every third day, the fourth eats there every fourth day, the fifth every fifth day and the sixth eats there every sixth day. They agree to have a party the next time they all eat together there. In how many daysβ time is the party? 60 days [IMC 2013 Q15] I have a bag of coins. In it, one third of the coins are gold, one fifth of them are silver, two sevenths are bronze and the rest are copper. My bag can hold a maximum of 200 coins. How many coins are in my bag? A 101 B 105 C 153 D 195 Solution: B (LCM of 3, 5, 7) ? N π π finds the number of integers between 1 and π that share no factors with π other than 1 (i.e. the HCF is 1). For example π 6 = 2 because for two numbers up to 6, 1 and 5, HCF(6,1) = 1 and HCF(6, 5) = 1. a) What is π(10)? 4 b) What is π(7)? 6 c) What in general is π(π) for a prime number π? πβπ d) Given that π ππ = π π π π (provided that π»πΆπΉ π, π = 1), find π 1155 = π π × π × π × ππ = π π π π π π π ππ = π × π × π × ππ = πππ ? ? ? ? Bro Note: π(π)βs posh name is βEulerβs Totient Functionβ. Year 7 Divisibility Divisibility Rules How can we tell if a number is divisible by: ! 2 3 4 5 6 ? Digits add up to multiple of 3. e.g: ? 1692: 1+6+9+2 = 18 οΌ Last two digits are divisible by 4. e.g. ? 143328 Last digit is 0 or 5. ? Number is divisible by 2 and 3 (so use ? tests for 2 and 3). Last digit is even. 7 Double the last digit and subtract it from the remaining number, and see if the result is divisible by 7. e.g: 2464 -> 246 β 8 = 238 -> 23 β 16 = 7. 8 Last three digits divisible by 8. 9 Digits add up to multiple of 9. 10 Last digit 0. 11 When you sum odd-positioned digits and subtract even-positioned digits, the result is divisible by 11. ? ? ? ? ? e.g. 47949: (4 + 9 + 9) β (7 + 4) = 22 β 11 = 11, which is divisible by 11. 12 Number divisible by 3 and by 4. ? Quickfire Divisibility 4 6 7 ? οΌ? ? 726 168 οΌ? οΌ? οΌ? 9196 οΌ? ? ? 252 οΌ? οΌ? οΌ? ? ? οΌ? 1001 ? ? οΌ? 91 216 οΌ? οΌ? ? 87912 οΌ? οΌ? ? 9 11 ? οΌ? ? ? ? οΌ? οΌ? ? ? οΌ? ? ? ? οΌ? οΌ? οΌ? Quickfire Mental Primes Apart from the obvious instant checks (divisibility by 2, 5), we usually only have to mentally check 3, 7 and 11 to have a good βguessβ that a number is prime. 3 91 101 234567 οΌ 131 781 751 221 7 οΌ? 11 Is it prime? No ? Yes ? ? ? ? ? οΌ ? ? ? ? ? Yes ? No! (13? × 17) No Yes No Advanced: 13 trick is βQuadruple last digit and add to remaining number. Is result divisible by 13? N For 221, what is the largest prime we would have had to test divisibility until weβd be certain it was prime? Up to πππ = ππ. ππ because all composite numbers have a factor (other than 1) up to the square root. ? Test Your Understanding Easier One: [JMO 1997 A5] Precisely, one of the numbers 234, 2345, 23456, 234567, 2345678, 23456789 is a prime number. Which one must it be? Solution: 23456789? Harder One: [JMC 2012 Q23] Peter wrote a list of all the numbers that could be produced by changing one digit of the number 200. How many of the numbers on Peterβs list are prime? A 0 B 1 C 2 D 3 E 4 Solution: A ? Breaking Down Divisibility Rules Are these statements true or false? If we want to show that a number is divisible by 15, we can show it is divisible by 3 and 5. False ο» True οΌ If we want to show that a number is divisible by 24, we can show it is divisible by 6 and 4. False οΌ True ο» The problem is that 12 is divisible by 6 and 4, but it is not divisible by 24! We need to pick two numbers which are coprime, i.e. do not share any factors. How can we therefore test if a number is divisible by 24? ! Two numbers π and π are coprime if π―πͺπ π, π = 1 Quickfire What divisibility rules would we use if we wanted to test divisibility by: 18 45 36 40 2 and 9 rules 5 and 9 4 and 9 5 and 8 ? ? ? ? An easy Year 10 Maths Olympiad problem: Find the smallest positive integer which consists only of 0s and 1s, and which is divisible by 12. β’ Since in must be divisible by 4, the only possibility for the last two digits is 00. β’ It must have at least?three 1s to be divisible by 3 (as we canβt have zero 0s). β’ Therefore 11100 is the answer. Exercise 5 Problem sheet of Junior and Intermediate Olympiad problems. Work in pairs/groups if you wish. Answers on next slides. (See printout) Question 1 [J31] Every digit of a given positive integer is either a 3 or a 4 with each occurring at least once. The integer is divisible by both 3 and 4. What is the smallest such integer? ? Question 2 [J50] The eight-digit number βppppqqqqβ, where p and q are digits, is a multiple of 45. What are the possible values of p? ? Question 3 [M07] (a) A positive integer N is written using only the digits 2 and 3, with each appearing at least once. If N is divisible by 2 and by 3, what is the smallest possible integer N? (b) A positive integer M is written using only the digits 8 and 9, with each appearing at least once. If M is divisible by 8 and by 9, what is the smallest possible integer M? ? ? Question 4 [M55] A palindromic number is one which reads the same when its digits are reversed, for example 23832. What is the largest six-digit palindromic number which is exactly divisible by 15? ? Question 5 [J16] Find a rule which predicts exactly when five consecutive integers have sum divisible by 15. ? Question 6 [M96] Find the possible values of the digits p and q, given that the five-digit number βp543qβ is a multiple of 36. ? Question 7 [M127] The five-digit number βπ679πβ, where π and π are digits, is divisible by 36. Find all possible such five-digit numbers. ? Question 8 [M31] Find the smallest positive multiple of 35 whose digits are all the same as each other. ? Question 9 [Based on NRich] If the digits 5, 6, 7 and 8 are inserted at random in 3_1_4_0_92 (one in each space), what is the probability that the number created will be a multiple of 396 if: a) Each of 5, 6, 7, 8 is used exactly once in each of the four gaps. b) Each of 5, 6, 7, 8 can be used multiple times. [JAF solution] If number is divisible by 396, it is divisible by 4 × 9 × 11. If we used one each of 5, 6, 7, 8 to fill the gaps, all three divisibility rules, for 4, 9 and 11, would be satisfied regardless of order, since the last two digits are fixed and all inserted digits are in even positions. Thus the probability is 1. b) If we used 5, 6, 7, 8, there are 4! = 24 possible orderings. However, we could also use 5, 5, 8, 8 to fill the gaps, as this will not affect the digit sums involved in either the divisibility by 9 or 11 rules (since all digits are inserted in even ? positions), and the last two digits are fixed for the purposes of the 4 rule. There are 6 possible orderings of these digits. 6, 6, 7, 7 is also possible, which by the same reasoning, gives 6 possible orderings. 5, 7, 7, 7 is also possible, which gives 4 orderings. 6, 6, 6, 8 is also possible, which gives 4 orderings. There are therefore 4 + 4 + 6 + 6 + 24 = 44 possible numbers divisible by 396. However, there are 44 total possible ways of using 5, 6, 7 or 8 for each of the four gaps. 44 11 The probability is therefore 44 = 64 N BONUS QUESTION Show that: π3 β π is divisible by 6 for all integers π. π4 + 2π3 β π2 β 2π is divisible by 24 for all integers π. a) π3 β π = π π β 1 π + 1 This is the product of three consecutive numbers. One of the three numbers must be divisible by 3, so the product is divisible by 3. Similarly, at least one of the three numbers is divisible by 2, so the product is divisible by 2. Therefore, the product is divisible by 6. b) = π3 π + 2 β π π + 2 = π3 β π π + 2 ? = πβ1 π π+1 π+2 This is the product of 4 consecutive numbers. At least one of the four is divisible by 3. Exactly two of the numbers will be divisible by 2. However, one of the four numbers will be divisible by 4, giving an extra factor of 2. Overall, this means the product is divisible by 2 × 3 × 4 = 24. Fini (any slides after this are supplementary) Year 7 Divisibility Within Equations STARTER :: Divisibility of Expressions Given that π is an integer, for each expression, identify whether the statement is always true, always false, or sometimes true. Always true ππ is divisible by 5. Always false οΌ ? (5 times a number is clearly in the 5 times table) οΌ ππ + π is divisible by 4. π π + π is divisible by 4. ? (This will always be one more than a multiple of 4) οΌ ππ is divisible by 2. ? ? ππ is divisible by 2. οΌ N π π + π is divisible by 2. οΌ N πππ is a square Sometimes true (one of π and π + 1 is even, and πππ × ππ£ππ = ππ£ππ) οΌ (The product of two squares is a square) ? ? ? οΌ Factors within equations What can you tell about the following numbers in these equations? ? ππ π ππ’ππ‘ππππ ππ 3 + ππ’ππ‘ππππ ππ 3 = ππππππππ ππ’ππ‘ππππ ππ 4 + ππππππππ ? ππ π = ππ’ππ‘ππππ ππ 4 What can you therefore say about 4π¦ in this equation, if π₯ and π¦ are integers? 5π₯ + ππ = 150 ? by 5, ππ must be. Since ππ and 150 are divisible What therefore can you say about π¦? 4 is not divisible by 5. ?Therefore π must be. Divisibility in Equations Find positive integer solutions to: 5π₯ + 4π¦ = 50 Bro Side Note: The posh name for this is a βlinear Diophantine equationβ. The βDiophantineβ bit means weβre only looking for integer solutions. The βlinearβ bit means that if we plotted the solutions (π₯, π¦) on some axes, theyβd form a straight line. One strategy would be to try different values of π₯ and see if it works for π¦. e.g. If π₯ = 1: ππ would be 45. But 45 doesnβt divide by 4. ? Can you think of a more intelligent way? ππ and 50 are multiples of 5, therefore ππ is a multiple of 5, and therefore π ? is a multiple of 5. Therefore π¦ can only be: π = π, ππ ? have to be negative. If π was 15 then ππ = ππ, then π would If π¦ = 5 then π = π? If π¦ = 10 then π = π? Bro Tip: Itβs sometimes convenient to write the solutions as π₯, π¦ = 5,6 , β¦ More examples Find positive integer solutions to: 7π₯ + 6π¦ = 90 As 6π¦ and 90 are divisible by 6, 7π₯ needs to be divisible by 6, therefore π₯ is divisible by 6. π₯ can be 6 or 12 (as next value of π₯ is 18, ? and 7π₯ would be greater than 90). If π₯ = 6, π¦ = 8 If π₯ = 12, π¦ = 1 Bro Note: What is good about this method is that we have not only found all the solutions: weβve shown there canβt be any others. This is very important in maths! Does the following equation have any integer solutions? 2π₯ + 4π¦ + 1 = 6π No. The left-hand-side of the equation is odd but the right-hand-side of the equation is even. ? Test Your Understanding Easier One: [JMC 2010 Q12] Sir Lance has a lot of tables and chairs in his house. Each rectangular table seats eight people and each round table seats five people. What is the smallest number of tables he will need to use to seat 35 guests and himself, without any of the seating around these tables remaining unoccupied? (Hint: if π₯ is the number of rectangular tables, and π¦ is number of circular tables, form an equation first that looks like what weβve previously seen) A 4 B 5 ππ + ππ = ππ C 6 D 7 E 8 ? π is. When π = π, π = π. So answer is C ππ is divisible by 4 therefore Harder One: [JMC 2012 Q25] The interior angles of a triangle are 5π₯ + 3π¦ °, 3π₯ + 20 ° and 10π¦ + 30 °, where π₯, π¦ are positive integers. What is the value of π₯ + π¦? ππ + ππ + ππ + ππ + πππ + ππ = πππ ππ + πππ + ππ = πππ ππ + πππ = πππ ? π must be divisible by 13. 13 is the only possibility. If π = ππ, π = π. Therefore π + π = ππ Exercise 6 1 Find all positive integer solutions to the following: a) 2π₯ + 3π¦ = 10 π, π = π,?π b) 4π₯ + 5π¦ = 35 π, π =? (π, π) c) 7π₯ + 5π¦ = 77 d) 17π₯ + 5π¦ = 340 3 ? 4 π, π = π,?π , (π, ππ) π, π = ππ, ππ , ? ππ, ππ , (π, ππ) 2 [JMC 2005 Q16] βSaturnβ chocolate bars are packed either in boxes of 5 or boxes of 12. What is the smallest number of full 5 boxes required to pack exactly 2005 βSaturnβ bars? A 118 B 167 C 168 D 170 E 401 Solution: D ? [JMO 2012 A4] A book costs £3.40 and a magazine costs £1.60. Clara spends exactly £23 on books and magazines. How many magazines does she buy? Solution: 8 [IMC 2001 Q16] The Pythagoras Patisseries sells triangular cakes at 39p each and square buns at 23p each. For her party, Helen spent exactly £5.12 on an assortment of these cakes and buns. How many items in total did she buy? A 15 B 16 C 17 D 18 E 19 Solution: B ? If π₯ is divisible by 3, what can you say about? a) π₯ 2 ? Divisible by 9 b) 4π₯ 2 ? Divisible by 36 c) 4 π₯ + 1 ? Divisible by 4 c) 2π₯ 2 3π₯ + 1 ? Divisible by 18 ? ? ? ? Year 7 Square and cube numbers Square/Cube Numbers Find the prime factorisation of the following square numbers. What do you notice? 49 = ππ ? 324 = ππ × π ?π 18225 = ππ × π?π ! Square numbers have even powers in their prime factorisation. Find the prime factorisation of the following cube numbers. What do you notice? 8 = ππ ? 8000 = ππ × ? ππ 19683 = ππ ? !Cube numbers have powers which are multiples of 3. Square/Cube Numbers Q What is the smallest multiple of 504 that is square? (Note that 504 = 23 × 32 × 7) The power of 3 on the 2 and the power of 1 on the 7 are both odd. ? So we need to multiply by 2 and 7, i.e. 14, to give 7056. a Check your understanding: What do you need to multiply the following by to make the following square and cube? Square b Cube 504 = 23 × 32 × 7 × 14 × 3 × 7?2 (147) 12 = 22 × 3 ×?3 ×2×3 ?2 (18) 800 = 25 × 52 ×?2 × 2 ×? 5 (10) How many square numbers are factors of 210 ? Bro Reminder: Factors of 210 will be all powers of 2 with a power up to 10. All even powers of 2 (ππ , ππ , ππ , ππ , πππ ). But donβt forget that π (= ππ ) is square! (as the 0 is even). Thatβs 6 square factors.? Numbers of factors of square numbers List the factors of the (non-square) number 20. How many factors are there? 1, 2, 4, 5, 10, 20 (6 factors) ? List the factors of the (square) number 49. How many factors are there? 1, 7, 49 (3 factors) ? The number of factors of a square number will always be odd. Can you explain why this is? Normally factors come in pairs. e.g. For 20, we have π × ππ, π × ππ, π × π However, in ππ, the 7 in π × π only counts ? once, so weβll have an odd number of factors. ! Square numbers (and only square numbers) have an odd number of factors. Exercise 7 (on provided sheet) 1 Use the following prime factorisations (if provided) to find the smallest number we need to multiply the number by to make it (a) a square (b) a cube. (i) 150 = 2 × 3 × 52 (a) 6 (b) 180 (ii) 24 = 23 × 3 (a) 6 (b) 9 (ii) 16200 (a) 2 (b) 45 ? ? ? 2 List the cube numbers (in prime factorised form) that are factors of 512 . Solution: 1, ππ , ππ , ππ , πππ ? 3 [IMC 1999 Q16] Three statements: i) 310 is even (ii) 310 is odd (iii) 310 is square Exactly which ones are true? A (i) only B (ii) only C (iii) only D (i) and (iii) only E (ii) and (iii) Solution: E ? 4 5 [JMO 2008 A6] How many positive square numbers are factors of 1600? Solution: 8 How many numbers between 1 and 16 have an odd number of factors? Solution: 4 (the four squares: 1, 4, 9, 16) ? ? 6 [Junior Kangaroo 2015 Q23] How many three- digit numbers have an odd number of factors? A 5 B 10 C 20 D 21 E 22 E (22 squares between 100 and 961) ? N1 [Cayley 2013 Q1] What is the smallest non-zero multiple of 2, 4, 7 and 8 which is a square? Solution: 784 ? N2 [JMO 2012 B2] Anastasia thinks of a positive integer, which Barry then doubles. Next, Charlie trebles Barry's number. Finally, Damion multiplies Charlie's number by six. Eve notices that the sum of these four numbers is a perfect square. What is the smallest number that Anastasia could have thought of? (Hint: make Anastasiaβs number π₯) Solution: Numbers are π, ππ, ππ, πππ which add up to πππ. Since ππ = ππ × π, then π could be 5 to give ππ × ππ which is square. Thus Anastasiaβs number was 5. ? Supplementary Slides on Divisibility βππ is divisible by 15β. Try different values of π₯ to see for what values this is true. For example, if π₯ = 4, then 5π₯ is 20, but 20 is not divisible by 15. What property does π₯ have when it works? ? π must be divisible by 3. Thinking in buckets β3π₯ is divisible by 2β We can think of the 3 and π₯ of 3π₯ as βbucketsβ which we can put prime factors in if it is a factor of the number/expression. The 3 bucket canβt have the factor of 2, so it must have been in the π₯ bucket. 3 π₯ Therefore π₯ is divisible by 2. 2 Factors Click for Bromanimation Thinking in buckets β6π₯ is divisible by 3β The 3 may have come from the 6 bucket (6 is divisible by 3). 6 3 Factors π₯ But it may or may not have come from the π₯ bucket (depending on whether π₯ is divisible by 3) Because the prime factor of 3 could have just come from the 6, we canβt guarantee anything about the divisibility of π₯. Click for Bropossibility 1 Click for Bropossibility 2 Thinking in buckets We have a factor of 2 and 3 to put in the buckets. The 2 must have come from the π₯ bucket, but the 3 could have come from the β3 bucketβ. In such a case, we can guarantee π₯ is divisible by 2. β3π₯ is divisible by 6β 3 2 ?3 Factors π₯ But the 3 might have also been in the π₯ bucket. π₯ would be divisible by 6. There what can we guarantee about π₯? It must be divisible by 2, but we canβt guarantee it ? by 6 will be divisible (because of the first case). Click for Bropossibility 1 Click for Bropossibility 2 Thinking in buckets βπ₯ 2 is divisible by 3β 3 π₯ π₯ This oneβs more complicated. The 3 has to go in one of the buckets. But the two buckets represent the same number (π₯), so we know both buckets must have a 3. We know therefore: β’ π₯ is divisible by 3. β’ π₯ 2 is divisible by 9. 3 Factors Click for Bromanimation Card Sort Match the statements with the strongest statement they MUST result in. (By strongest, I mean for example that βis divisible by 8β is stronger than βis divisible by 2β as it is more restrictive) Some cards may not be used and some orange cards may match multiple green. 5π₯ is divisible by 5. π₯ is divisible by 2. 10π₯ is divisible by 5. π₯ is divisible by 3. 5π₯ is divisible by 10. 10π₯ is divisible by 15. π₯ 2 is divisible by 5 π₯ is divisible by 4. π₯ is divisible by 5. π₯ is divisible by 6. 2π₯ 2 is divisible by 4 π₯ is divisible by 25. 2π₯ 3 is divisible by 6 π₯ is divisible by 27. 3π₯ 3 4π₯ + 1 is divisible by 24 We donβt know anything about π₯ Further Divisibility of Expressions π₯ is divisible by 2. What is the largest number we can say π₯ 2 4π₯ + 2 is divisible by? Try a few values of π₯ first and see. π₯ π₯ 2 2 4π₯ + 2 2 Factors Answer: 8 ? If we add a multiple of 4 and a multiple of 2, it will give a multiple of 2 but not of 4. More Examples If π is divisible by 3, what can we say about the divisibility ofβ¦ a π(π + 2)(π + 3) π and π + π are in the 3 times table, but π + π will be two more than a multiple of 3. ? So the expression is divisible by π × π = π. Test Your Understanding: b π3 6π + 2 We get a factor of 3 three times from ππ . ππ + π is not divisible by 3, but is even, giving ? us a factor of 2. So the expression is divisible by π × π × π × π = ππ. Supplementary Questions (for teacher use) 1 What are the factors of 524 that are both square and cube? Leave your answer in factorised index form. Solution: 1, ππ , πππ , πππ , πππ 6 ? 2 3 How many positive factors does 1212 have? Solution: 325 ? A certain number has exactly eight factors including 1 and itself. Two of its factors are 33 and 15. What is the number? Solution: 165 ? 4 [SMC 2003 Q15] The number of this year, 2003, is prime. How many square numbers are factors of 20032003 ? Solution: 1002 ? 5 [Kangaroo Pink 2010 Q18] How many integers π, between 1 and 100 inclusive, have the property that ππ is a square number? A 99 B 55 C 50 D 10 E 5 Solution: B ? [JMO Mentoring Jun2011 Q2] How many positive divisors does 6! have including 6! and 1? [6! = 6 × 5 × 4 × 3 × 2 × 1.] Solution: 30 ? 7 [JMO 1996 B1] How many positive whole numbers up to and including 400 can be written in exactly one way as the product of two even numbers? Solution: 25 (each product must be of the form π × ππ where π is prime) ? BONUS LESSON! Use #3: Trailing zeroes Prime Factorisation Number Trailing Zeroes 23 × 3 × 54 15 000 3 25 × 52 × 7 5600 2 48 400 000 5 27 × 55 × 112 Can you think of a rule that tells us the number of trailing zeroes from the prime factorisation? Why do you think it works? It is the lowest power of the 2 and 5. This is because each 2-5 pair forms a factor of 10, which puts a 0 on the end of the number. The lower power tells us how ? many pairs we can make. Examples Q Q Q How many zeroes are on the end of 2100 × 340 × 580 ? 80 trailing zeroes. ? 8! is said β8 factorialβ and means 8! = 8 × 7 × β― × 2 × 1 How many trailing zeroes does 8! have? π! = ππ × π × π × π × π × ππ × π × π = ππ × ππ × π × π Thus there is only 1 trailing zero. ? Note that π! seems to give us a lot more twos than fives, so we only need to count the number of fives to get that trailing zeroes. Without using your calculator, what is the last non-zero digit of 27 × 32 × 55 ? If we get rid of all the trailing zeroes, the last digit will be the one we want. We get rid ? of the five 2-5 pairs to leave ππ × ππ . This is 36, so the last non-zero digit is 6. Test Your Understanding a b N How many zeroes are on the end of 240 × 590 × 1120 ? 40 trailing zeroes. ? What is the last non-zero digit of 280 × 579 × 7? Getting rid of trailing zeroes leaves π × π = ππ, so last ? non-zero digit is 4. How many zeroes are at the end of 25! (remember that we only care about the number of 5s in the prime factorisation) Each multiple of 5 in 25 x 24 x β¦ gives us a prime factor of 5, and thereβs 5 of them. However 25 gives us an extra 5. ? So we have six 5s, and lots of 2s, giving six trailing zeroes. Exercise 8 (on provided sheet) 1 2 How many zeroes are at the end of 230 × 531 ? Solution: 31 How many zeroes are at the end of 240 × 330 × 520 ? Solution: 20 ? ? 3 4 What is the last non-zero digit of: 210 × 32 × 511 Solution: 5 28 × 57 × 72 Solution: 8 10 8 2 × 5 × 13 Solution: 2 ? ? ? [JMO 2010 A3] Tom correctly works out 2010 and writes down his answer in full. How many digits does he write down in his full answer? Solution: 11 [IMC 2007 Q7] If the numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 are all multiplied together, how many zeros are at the end of the answer? Solution: 2 [IMC 2000 Q18] The number 34 × 45 × 56 is written out in full. How many zeroes are there at the end of the number? Solution: 6 ? 5 ? 6 ? 7 [Kangaroo Pink 2012 Q16] What is the last non-zero digit when 257 × 34 × 553 is evaluated? Solution: 6 8 [Kangaroo Grey 2004 Q25] The number π is the product of the first 100 positive whole numbers. If all the digits of π were written out, what digit would be next to all the zeros at the end? A 2 B 4 C 6 D 8 E 9 Solution: 4 Sam correctly calculates 9 [SMC 2001 Q15] the value of 58 × 85 . How many digits does her answer contain? Solution: 11 10 [Senior Kangaroo 2012 Q1] How many zeroes are there at the end of the number which is the product of the first 2012 prime numbers? Solution: 1 11 Find two integers, neither of which has a zero digit, whose product is 1 000 000. ππ × ππππ ? ? ? ? ?