IB DP Maths Topic 1.4 :Proof by mathematical induction HL Paper 2

 

https://play.google.com/store/apps/details?id=com.iitianDownload IITian Academy  App for accessing Online Mock Tests and More..

Question

Prove by mathematical induction that, for \(n \in {\mathbb{Z}^ + }\),

\[1 + 2\left( {\frac{1}{2}} \right) + 3{\left( {\frac{1}{2}} \right)^2} + 4{\left( {\frac{1}{2}} \right)^3} + … + n{\left( {\frac{1}{2}} \right)^{n – 1}} = 4 – \frac{{n + 2}}{{{2^{n – 1}}}}.\][8]

A.

(a)     Using integration by parts, show that \(\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = \frac{1}{5}{{\text{e}}^{2x}}} (2\sin x – \cos x) + C\) .

(b)     Solve the differential equation \(\frac{{{\text{d}}y}}{{{\text{d}}x}} = \sqrt {1 – {y^2}} {{\text{e}}^{2x}}\sin x\), given that y = 0 when x = 0,

writing your answer in the form \(y = f(x)\) .

(c)     (i)     Sketch the graph of \(y = f(x)\) , found in part (b), for \(0 \leqslant x \leqslant 1.5\) .

Determine the coordinates of the point P, the first positive intercept on the x-axis, and mark it on your sketch.

(ii)     The region bounded by the graph of \(y = f(x)\) and the x-axis, between the origin and P, is rotated 360° about the x-axis to form a solid of revolution.

Calculate the volume of this solid.[17]

B.
Answer/Explanation

Markscheme

prove that \(1 + 2\left( {\frac{1}{2}} \right) + 3{\left( {\frac{1}{2}} \right)^2} + 4{\left( {\frac{1}{2}} \right)^3} + … + n{\left( {\frac{1}{2}} \right)^{n – 1}} = 4 – \frac{{n + 2}}{{{2^{n – 1}}}}\)

for n = 1

\({\text{LHS}} = 1,{\text{ RHS}} = 4 – \frac{{1 + 2}}{{{2^0}}} = 4 – 3 = 1\)

so true for n = 1     R1

assume true for n = k     M1

so \(1 + 2\left( {\frac{1}{2}} \right) + 3{\left( {\frac{1}{2}} \right)^2} + 4{\left( {\frac{1}{2}} \right)^3} + … + k{\left( {\frac{1}{2}} \right)^{k – 1}} = 4 – \frac{{k + 2}}{{{2^{k – 1}}}}\)

now for n = k +1

LHS: \(1 + 2\left( {\frac{1}{2}} \right) + 3{\left( {\frac{1}{2}} \right)^2} + 4{\left( {\frac{1}{2}} \right)^3} + … + k{\left( {\frac{1}{2}} \right)^{k – 1}} + (k + 1){\left( {\frac{1}{2}} \right)^k}\)     A1

\( = 4 – \frac{{k + 2}}{{{2^{k – 1}}}} + (k + 1){\left( {\frac{1}{2}} \right)^k}\)     M1A1

\( = 4 – \frac{{2(k + 2)}}{{{2^k}}} + \frac{{k + 1}}{{{2^k}}}\,\,\,\,\,\)(or equivalent)     A1

\( = 4 – \frac{{(k + 1) + 2}}{{{2^{(k + 1) – 1}}}}\,\,\,\,\,\)(accept \(4 – \frac{{k + 3}}{{{2^k}}}\))     A1

Therefore if it is true for n = k it is true for n = k + 1. It has been shown to be true for n = 1 so it is true for all \(n{\text{ }}( \in {\mathbb{Z}^ + })\).     R1

Note: To obtain the final R mark, a reasonable attempt at induction must have been made.

 

[8 marks]

A.

(a)

METHOD 1

\(\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = – \cos x{{\text{e}}^{2x}} + \int {2{{\text{e}}^{2x}}\cos x{\text{d}}x} } \)     M1A1A1

\( = – \cos x{{\text{e}}^{2x}} + 2{{\text{e}}^{2x}}\sin x – \int {4{{\text{e}}^{2x}}\sin x{\text{d}}x} \)     A1A1

\(5\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = – \cos x{{\text{e}}^{2x}} + 2{{\text{e}}^{2x}}\sin x} \)     M1

\(\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = \frac{1}{5}{{\text{e}}^{2x}}(2\sin x – \cos x) + C} \)     AG 

METHOD 2

\(\int {\sin x{{\text{e}}^{2x}}{\text{d}}x = \frac{{\sin x{{\text{e}}^{2x}}}}{2} – \int {\cos x\frac{{{{\text{e}}^{2x}}}}{2}{\text{d}}x} } \)     M1A1A1

\( = \frac{{\sin x{{\text{e}}^{2x}}}}{2} – \cos x\frac{{{{\text{e}}^{2x}}}}{4} – \int {\sin x\frac{{{{\text{e}}^{2x}}}}{4}{\text{d}}x} \)     A1A1

\(\frac{5}{4}\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = \frac{{{{\text{e}}^{2x}}\sin x}}{2} – \frac{{\cos x{{\text{e}}^{2x}}}}{4}} \)     M1

\(\int {{{\text{e}}^{2x}}\sin x{\text{d}}x = \frac{1}{5}{{\text{e}}^{2x}}(2\sin x – \cos x) + C} \)     AG

[6 marks]

 

(b)

\(\int {\frac{{{\text{d}}y}}{{\sqrt {1 – {y^2}} }} = \int {{{\text{e}}^{2x}}\sin x{\text{d}}x} } \)     M1A1

\(\arcsin y = \frac{1}{5}{{\text{e}}^{2x}}(2\sin x – \cos x)( + C)\)     A1

when \(x = 0,{\text{ }}y = 0 \Rightarrow C = \frac{1}{5}\)     M1

\(y = \sin \left( {\frac{1}{5}{{\text{e}}^{2x}}(2\sin x – \cos x) + \frac{1}{5}} \right)\)     A1

[5 marks]

 

(c)

(i)     11M.2.hl.TZ2.13    A1

P is (1.16, 0)     A1

Note: Award A1 for 1.16 seen anywhere, A1 for complete sketch.

 

Note: Allow FT on their answer from (b)

 

(ii)     \(V = \int_0^{1.162…} {\pi {y^2}{\text{d}}x} \)     M1A1

\( = 1.05\)     A2

Note: Allow FT on their answers from (b) and (c)(i).

 

[6 marks]

B.

Examiners report

Part A: Given that this question is at the easier end of the ‘proof by induction’ spectrum, it was disappointing that so many candidates failed to score full marks. The n = 1 case was generally well done. The whole point of the method is that it involves logic, so ‘let n = k’ or ‘put n = k’, instead of ‘assume … to be true for n = k’, gains no marks. The algebraic steps need to be more convincing than some candidates were able to show. It is astonishing that the R1 mark for the final statement was so often not awarded.

A.

Part B: Part (a) was often well done, although some faltered after the first integration. Part (b) was also generally well done, although there were some errors with the constant of integration. In (c) the graph was often attempted, but errors in (b) usually led to manifestly incorrect plots. Many attempted the volume of integration and some obtained the correct value.

B.

Question

Use the method of mathematical induction to prove that \({5^{2n}} – 24n – 1\) is divisible by 576 for \(n \in {\mathbb{Z}^ + }\).

Answer/Explanation

Markscheme

\({\text{P}}(n):f(n) = {5^{2n}} – 24n – 1\) is divisible by 576 for \(n \in {\mathbb{Z}^ + }\)

for \(n = 1,{\text{ }}f(1) = {5^2} – 24 – 1 = 0\)

Zero is divisible by 576, (as every non-zero number divides zero), and so P(1) is true.     R1

Note: Award R0 for P(1) = 0 shown and zero is divisible by 576 not specified.

Note: Ignore P(2) = 576 if P(1) = 0 is shown and zero is divisible by 576 is specified.

Assume \({\text{P}}(k)\) is true for some \(k{\text{ }}( \Rightarrow f(k) = N \times 576)\).     M1

Note: Do not award M1 for statements such as “let n = k”.

consider \({\text{P}}(k + 1):f(k + 1) = {5^{2(k + 1)}} – 24(k + 1) – 1\)     M1

\( = 25 \times {5^{2k}} – 24k – 25\)     A1

EITHER

\( = 25 \times (24k + 1 + N \times 576) – 24k – 25\)     A1

\( = 576k + 25 \times 576N\) which is a multiple of 576     A1

OR

\( = 25 \times {5^{2k}} – 600k – 25 + 600k – 24k\)     A1

\( = 25({5^{2k}} – 24k – 1) + 576k\) (or equivalent) which is a multiple of 576     A1

THEN

P(1) is true and \({\text{P}}(k)\) true \( \Rightarrow {\text{P}}(k + 1)\) true, so \({\text{P}}(n)\) is true for all \(n \in {\mathbb{Z}^ + }\)     R1

Note: Award R1 only if at least four prior marks have been awarded.

[7 marks]

Examiners report

This proof by mathematical induction challenged most candidates. While most candidates were able to show that P(1) = 0, a significant number did not state that zero is divisible by 576. A few candidates started their proof by looking at P(2). It was pleasing to see that the inductive step was reasonably well done by most candidates. However many candidates committed simple algebraic errors. The most common error was to state that \({5^{2(k + 1)}} = 5{(5)^{2k}}\). The concluding statement often omitted the required implication statement and also often omitted that P(1) was found to be true.

Question

Use mathematical induction to prove that \({\left( {1 – a} \right)^n} > 1 – na\) for \(\left\{ {n\,{\text{:}}\,n \in {\mathbb{Z}^ + },\,n \geqslant 2} \right\}\) where \(0 < a < 1\).

Answer/Explanation

Markscheme

Let \({{\text{P}}_n}\) be the statement: \({\left( {1 – a} \right)^n} > 1 – na\) for some \({n \in {\mathbb{Z}^ + },\,n \geqslant 2}\) where \(0 < a < 1\) consider the case \(n = 2{\text{:}}\,\,\,{\left( {1 – a} \right)^2} = 1 – 2a + {a^2}\) M1

\( > 1 – 2a\) because \({a^2} < 0\). Therefore \({{\text{P}}_2}\) is true R1

assume \({{\text{P}}_n}\) is true for some \(n = k\)

\({\left( {1 – a} \right)^k} > 1 – ka\) M1

Note: Assumption of truth must be present. Following marks are not dependent on this M1.

EITHER

consider \({\left( {1 – a} \right)^{k + 1}} = \left( {1 – a} \right){\left( {1 – a} \right)^k}\) M1

\( > 1 – \left( {k + 1} \right)a + k{a^2}\) A1

\( > 1 – \left( {k + 1} \right)a \Rightarrow {{\text{P}}_{k + 1}}\) is true (as \(k{a^2} > 0\)) R1

OR

multiply both sides by \(\left( {1 – a} \right)\) (which is positive) M1

\({\left( {1 – a} \right)^{k + 1}} > \left( {1 – ka} \right)\left( {1 – a} \right)\)

\({\left( {1 – a} \right)^{k + 1}} > 1 – \left( {k + 1} \right)a + k{a^2}\) A1

\({\left( {1 – a} \right)^{k + 1}} > 1 – \left( {k + 1} \right)a \Rightarrow {{\text{P}}_{k + 1}}\) is true (as \(k{a^2} > 0\)) R1

THEN

\({{\text{P}}_2}\) is true \({{\text{P}}_k}\) is true \( \Rightarrow {{\text{P}}_{k + 1}}\) is true so \({{\text{P}}_n}\) true for all \(n > 2\) (or equivalent) R1

Note: Only award the last R1 if at least four of the previous marks are gained including the A1.

[7 marks]

Question

Prove, by mathematical induction, that \({7^{8n + 3}} + 2,{\text{ }}n \in \mathbb{N}\), is divisible by 5.

Answer/Explanation

Markscheme

if \(n = 0\)

\({7^3} + 2 = 345\) which is divisible by 5, hence true for \(n = 0\)     A1

Note:     Award A0 for using \(n = 1\) but do not penalize further in question.

assume true for \(n = k\)     M1

Note:     Only award the M1 if truth is assumed.

so \({7^{8k + 3}} + 2 = 5p,{\text{ }}p \in  \bullet \)     A1

if \(n = k + 1\)

\({7^{8(k + 1) + 3}} + 2\)     M1

\( = {7^8}{7^{8k + 3}} + 2\)     M1

\( = {7^8}(5p – 2) + 2\)     A1

\( = {7^8}.5p – {2.7^8} + 2\)

\( = {7^8}.5p – 11\,529\,600\)

\( = 5({7^8}p – 2\,305\,920)\)     A1

hence if true for \(n = k\), then also true for \(n = k + 1\). Since true for \(n = 0\), then true for all \(n \in  \bullet \)     R1

Note:     Only award the R1 if the first two M1s have been awarded.

[8 marks]

Question

The complex numbers \(u\) and \(v\) are represented by point A and point B respectively on an Argand diagram.

Point A is rotated through \(\frac{\pi }{2}\) in the anticlockwise direction about the origin O to become point \({\text{A}}’\). Point B is rotated through \(\frac{\pi }{2}\) in the clockwise direction about O to become point \({\text{B}}’\).

Consider \(z = r(\cos \theta  + {\text{i}}\sin \theta ),{\text{ }}z \in \mathbb{C}\).

Use mathematical induction to prove that \({z^n} = {r^n}(\cos n\theta  + {\text{i}}\sin n\theta ),{\text{ }}n \in {\mathbb{Z}^ + }\).[7]

a.

Given \(u = 1 + \sqrt 3 {\text{i}}\) and \(v = 1 – {\text{i}}\),

(i)     express \(u\) and \(v\) in modulus-argument form;

(ii)     hence find \({u^3}{v^4}\).[4]

b.

Plot point A and point B on the Argand diagram.[1]

c.

Find the area of triangle O\({\text{A}}’\)\({\text{B}}’\).[3]

d.

Given that \(u\) and \(v\) are roots of the equation \({z^4} + b{z^3} + c{z^2} + dz + e = 0\), where \(b,{\text{ }}c,{\text{ }}d,{\text{ }}e \in \mathbb{R}\),

find the values of \(b,{\text{ }}c,{\text{ }}d\) and \(e\).[5]

e.
Answer/Explanation

Markscheme

let \({\text{P}}(n)\) be the proposition \({z^n} = {r^n}(\cos n\theta  + {\rm{i}}\sin n\theta ),n \in {¢^ + }\)

let \(n = 1 \Rightarrow \)

\({\text{LHS}} = r(\cos \theta  + {\text{i}}\sin \theta )\)

\({\text{RHS}} = r(\cos \theta  + {\text{i}}\sin \theta ),{\text{ }}\therefore {\text{P}}(1)\) is true     R1

assume true for \(n = k \Rightarrow {r^k}{(\cos \theta  + {\text{i}}\sin \theta )^k} = {r^k}\left( {\cos (k\theta ) + {\text{i}}\sin (k\theta )} \right)\)     M1

Note:     Only award the M1 if truth is assumed.

now show \(n = k\) true implies \(n = k + 1\) also true

\({r^{k + 1}}{(\cos \theta  + {\text{i}}\sin \theta )^{k + 1}} = {r^{k + 1}}{(\cos \theta  + {\text{i}}\sin \theta )^k}(\cos \theta  + {\text{i}}\sin \theta )\)     M1

\( = {r^{k + 1}}\left( {\cos (k\theta ) + {\text{i}}\sin (k\theta )} \right)(\cos \theta  + {\text{i}}\sin \theta )\)

\( = {r^{k + 1}}\left( {\cos (k\theta )\cos \theta  – \sin (k\theta )\sin \theta  + {\text{i}}\left( {\sin (k\theta )\cos \theta  + \cos (k\theta )\sin \theta } \right)} \right)\)     A1

\( = {r^{k + 1}}\left( {\cos (k\theta  + \theta ) + {\text{i}}\sin (k\theta  + \theta )} \right)\)     A1

\( = {r^{k + 1}}\left( {\cos (k + 1)\theta  + {\text{i}}\sin (k + 1)\theta } \right) \Rightarrow n = k + 1\) is true     A1

\({\text{P}}(k)\) true implies \({\text{P}}(k + 1)\) true and \({\text{P}}(1)\) is true, therefore by mathematical induction statement is true for \(n \geqslant 1\)     R1

Note:     Only award the final R1 if the first 4 marks have been awarded.

[7 marks]

a.

(i)     \(u = 2{\text{cis}}\left( {\frac{\pi }{3}} \right)\)     A1

\(v = \sqrt 2 {\text{cis}}\left( { – \frac{\pi }{4}} \right)\)     A1

Notes:     Accept 3 sf answers only. Accept equivalent forms.

     Accept \(2{e^{\frac{\pi }{3}i}}\) and \(\sqrt 2 {e^{ – \frac{\pi }{4}i}}\).

(ii)     \({u^3} = {2^3}{\text{cis}}(\pi ) =  – 8\)

\({v^4} = 4{\text{cis}}( – \pi ) =  – 4\)     (M1)

\({u^3}{v^4} = 32\)     A1

Notes:     Award (M1) for an attempt to find \({u^3}\) and \({v^4}\).

     Accept equivalent forms.

[4 marks]

b.

     A1

Note:     Award A1 if A or \({\text{1 + }}\sqrt 3 i\) and B or \(1 – i\) are in their correct quadrants, are aligned vertically and it is clear that \(\left| u \right| > \left| v \right|\).

[1 mark]

c.

Area \( = \frac{1}{2} \times 2 \times \sqrt 2  \times \sin \left( {\frac{{5\pi }}{{12}}} \right)\)     M1A1

\( = 1.37{\text{ }}\left( { = \frac{{\sqrt 2 }}{4}\left( {\sqrt 6  + \sqrt 2 } \right)} \right)\)     A1

Notes:     Award M1A0A0 for using \(\frac{{7\pi }}{{12}}\).

[3 marks]

d.

\((z – 1 + {\text{i}})(z – 1 – {\text{i}}) = {z^2} – 2z + 2\)     M1A1

Note:     Award M1 for recognition that a complex conjugate is also a root.

\(\left( {z – 1 – \sqrt 3 {\text{i}}} \right)\left( {z – 1 + \sqrt 3 {\text{i}}} \right) = {z^2} – 2z + 4\)     A1

\(\left( {{z^2} – 2z + 2} \right)\left( {{z^2} – 2z + 4} \right) = {z^4} – 4{z^3} + 10{z^2} – 12z + 8\)     M1A1

Note:     Award M1 for an attempt to expand two quadratics.

[5 marks]

e
Scroll to Top