1.15 Proof by induction, contradiction and counterexampleIB Maths: Analysis and Approaches HL: Subtopic test
10 questions, 27 marks
IB Maths: Analysis and Approaches HL
1.15 Proof by induction, contradiction and counterexample
Total 27 marks
Name
Class
Date
- 1Consider the statement : , for . A student plans to prove by mathematical induction.(a)Find the common value of both sides of when .[1 mark]
- A
- B
- C
- D
(b)In the inductive step, which expression must be added to the sum for to obtain the sum for ?[1 mark]- A
- B
- C
- D
(c)Show that .[2 marks]Total for question 1: 4 marks
- 2A student makes two claims. Claim 1: for every positive integer , the number is prime. Claim 2: for every real number , .(a)Which value of is a counterexample to Claim 1?[1 mark]
- A
- B
- C
- D
(b)Which value of is a counterexample to Claim 2?[1 mark]- A
- B
- C
- D
(c)Show that is also a counterexample to Claim 1.[2 marks]Total for question 2: 4 marks
- 3A real number is rational if it can be written as , where and . A real number that is not rational is irrational.(a)Let be a rational number and an irrational number. Prove by contradiction that is irrational.[3 marks](b)Prove by contradiction that is irrational.[4 marks]
Total for question 3: 7 marks
- 4Let , . For , denotes the th derivative of .(a)Prove by mathematical induction that for all .[6 marks](b)Hence show that, for each , the graph of has exactly one stationary point, that it is a minimum, and that the minimum value is .[6 marks]
Total for question 4: 12 marks
End of questions