RI H3 Mathematics 2024 Test 3

RAFFLES INSTITUTION 2024 YEAR 6 LECTURE TEST 3 Higher 3 MATHEMATICS 9820 22 August 2024 2 hours Additional materials: List of Formulae (MF26) READ THESE INSTRUCTIONS FIRST Answer all the questions. Give non-exact numerical answers correct to 3 significant figures, or 1 decimal place in the case of angles in degrees, unless a different level of accuracy is specified in the question. You are expected to use an approved graphing calculator. Unsupported answers from a graphing calculator are allowed unless a question specifically states otherwise. Where unsupported answers from a graphing calculator are not allowed in a question, you are required to present the mathematical steps using mathematical notations and not calculator commands. You are reminded of the need for clear presentation in your answers. The number of marks is given in brackets [ ] at the end of each question or part question. Write the number and part, for example 1a, you are responding to clearly. This document consists of 4 printed pages. RAFFLES INSTITUTION Mathematics Department ã RI 2024 [Turn over

2 1 Let n be a positive integer and denote by σpnq the sum of all the positive divisors of n. We say that a number n is perfect ifσpnq“ 2n. For example, the 2 smallest perfect numbers are 6 and 28 sinceσp6q“ 1` 2` 3` 6“ 12 andσp28q“ 1` 2` 4` 7` 14` 28“ 56. (a) If p and 2p´ 1 are prime numbers, show that n“ 2p´1p2p´ 1q is a perfect number. [3] (b) Write down 2 perfect numbers other than 6 and 28. [2] (c) Show that the last digit of all perfect numbers of the form n“ 2p´1p2p´ 1q is either 6 or 8. [5] 2 Let Spr, nq denote the number of ways of distributing r distinct objects into n identical boxes so that no box is empty. (a) State the value of Spr, r´ 1q. [1] (b) Explain why Spr, 2q“ 2r´1´ 1. [2] (c) Prove that Spr, nq“ nSpr´ 1, nq` Spr´ 1, n´ 1q for 1ď nď r. [3] (d) Hence use mathematical induction to show that Spr, r´ 2q“ ˆr 3 ˙ ` 3 ˆr 4 ˙ for rě 3. [5] (e) Use a combinatorial argument to explain why the result in (d) is true. [3] 3 (a) Let A “ t1, 2,..., pu and f : A Ñ A. By considering the number of functions f that are surjective, use the principle of inclusion-exclusion to show that p!“ pÿ r“0 p´1qr ˆp r ˙ pp´ rqp. [5] (b) Let p be a prime number. Hence show that pp´ 1q!”p´ 1qp`1 p´1ÿ r“1 r p´1 (modulo pq. [3] (c) Let p be a prime number and let n be a positive integer. Use mathematical induction to show that np” n (modulo p). [4] (d) Deduce thatpp´ 1q!”´ 1 (modulo p) for a prime number p. [2] c⃝RI 2024 H3 Mathematics Test 3

3 4 You may assume that all integrals in this question converges. (a) Show that 2 nÿ k“1 cosp2kxq sin x“ sinp2n` 1qx´ sin x. [3] (b) Deduce that for all positive integers n, ż π 2 0 sinp2n` 1qx sin x dx“ π