A sequence u1,u2,u3,…u_1,u_2,u_3,\dots is such that u1=34u_1 = \dfrac{3}{4} and un+1=un+34(12)2nu_{n+1} = u_n + \dfrac{3}{4}\left(\dfrac{1}{2}\right)^{2n} for all n≥1n \ge 1.

  1. (i)

    Write down the values of u2u_2, u3u_3 and u4u_4.

  2. (ii)

    By considering 1−un1 - u_n or otherwise, write down a conjecture for unu_n. Use the method of mathematical induction to prove the conjecture.

  3. (iii)

    Hence find ∑r=2N34(12)2r\displaystyle \sum_{r=2}^{N} \dfrac{3}{4}\left(\dfrac{1}{2}\right)^{2r} in terms of NN.

  4. (iv)

    Find the smallest value of NN such that ∑r=2N34(12)2r\displaystyle \sum_{r=2}^{N} \dfrac{3}{4}\left(\dfrac{1}{2}\right)^{2r} exceeds 350\dfrac{3}{50}.

Work through it with AI →

It won't just hand you the answer — it asks where you're stuck.How the checker works

Worked solution

7(i)

1. Calculate $u_2$ by substituting $n=1$ into the recurrence relation

u2=u1+34(12)2(1)=34+34(14)=34+316=1516u_2 = u_1 + \frac{3}{4}\left(\frac{1}{2}\right)^{2(1)} = \frac{3}{4} + \frac{3}{4}\left(\frac{1}{4}\right) = \frac{3}{4} + \frac{3}{16} = \frac{15}{16}

2. Calculate $u_3$ by substituting $n=2$ into the recurrence relation

u3=u2+34(12)2(2)=1516+34(116)=1516+364=6364u_3 = u_2 + \frac{3}{4}\left(\frac{1}{2}\right)^{2(2)} = \frac{15}{16} + \frac{3}{4}\left(\frac{1}{16}\right) = \frac{15}{16} + \frac{3}{64} = \frac{63}{64}

3. Calculate $u_4$ by substituting $n=3$ into the recurrence relation

u4=u3+34(12)2(3)=6364+34(164)=6364+3256=255256u_4 = u_3 + \frac{3}{4}\left(\frac{1}{2}\right)^{2(3)} = \frac{63}{64} + \frac{3}{4}\left(\frac{1}{64}\right) = \frac{63}{64} + \frac{3}{256} = \frac{255}{256}

Answer

u2=1516u_2 = \frac{15}{16}, u3=6364u_3 = \frac{63}{64}, u4=255256u_4 = \frac{255}{256}

7(ii)

1. Determine the sequence $1 - u_n$ using values from part (i) to form a conjecture.

From part (i), we evaluate u2,u3,u4u_2, u_3, u_4:
u1=34u_1 = \dfrac{3}{4}
u2=34+34(14)1=1516u_2 = \dfrac{3}{4} + \dfrac{3}{4}\left(\dfrac{1}{4}\right)^1 = \dfrac{15}{16}
u3=1516+34(14)2=6364u_3 = \dfrac{15}{16} + \dfrac{3}{4}\left(\dfrac{1}{4}\right)^2 = \dfrac{63}{64}
u4=6364+34(14)3=255256u_4 = \dfrac{63}{64} + \dfrac{3}{4}\left(\dfrac{1}{4}\right)^3 = \dfrac{255}{256}

Considering 1−un1 - u_n:
1−u1=1−34=141 - u_1 = 1 - \dfrac{3}{4} = \dfrac{1}{4}
1−u2=1−1516=116=(14)21 - u_2 = 1 - \dfrac{15}{16} = \dfrac{1}{16} = \left(\dfrac{1}{4}\right)^2
1−u3=1−6364=164=(14)31 - u_3 = 1 - \dfrac{63}{64} = \dfrac{1}{64} = \left(\dfrac{1}{4}\right)^3
1−u4=1−255256=1256=(14)41 - u_4 = 1 - \dfrac{255}{256} = \dfrac{1}{256} = \left(\dfrac{1}{4}\right)^4

By observing the pattern, the conjecture is:
1−un=(14)n1 - u_n = \left(\dfrac{1}{4}\right)^n
Thus, un=1−(14)nu_n = 1 - \left(\dfrac{1}{4}\right)^n

2. State the proposition and prove the base case $n = 1$.

Let PnP_n be the statement that un=1−(14)nu_n = 1 - \left(\dfrac{1}{4}\right)^n for all n∈Z+n \in \mathbb{Z}^+.

When n=1n = 1:
LHS=u1=34\text{LHS} = u_1 = \dfrac{3}{4} (given)
RHS=1−(14)1=34\text{RHS} = 1 - \left(\dfrac{1}{4}\right)^1 = \dfrac{3}{4}

Since LHS=RHS\text{LHS} = \text{RHS}, P1P_1 is true.

3. Show that if the proposition is true for $n=k$, it is also true for $n=k+1$.

Assume PkP_k is true for some k∈Z+k \in \mathbb{Z}^+, i.e., uk=1−(14)ku_k = 1 - \left(\dfrac{1}{4}\right)^k.
We want to show that Pk+1P_{k+1} is true, i.e., uk+1=1−(14)k+1u_{k+1} = 1 - \left(\dfrac{1}{4}\right)^{k+1}.

Using the given recurrence relation:
uk+1=uk+34(12)2ku_{k+1} = u_k + \dfrac{3}{4}\left(\dfrac{1}{2}\right)^{2k}
=[1−(14)k]+34(14)k= \left[ 1 - \left(\dfrac{1}{4}\right)^k \right] + \dfrac{3}{4}\left(\dfrac{1}{4}\right)^k
=1−(14)k+34(14)k= 1 - \left(\dfrac{1}{4}\right)^k + \dfrac{3}{4}\left(\dfrac{1}{4}\right)^k
=1−14(14)k= 1 - \dfrac{1}{4}\left(\dfrac{1}{4}\right)^k
=1−(14)k+1= 1 - \left(\dfrac{1}{4}\right)^{k+1}

Hence, Pk+1P_{k+1} is true if PkP_k is true.

4. Write the concluding statement for mathematical induction.

Since P1P_1 is true, and PkP_k is true implies Pk+1P_{k+1} is true, by the Principle of Mathematical Induction, PnP_n is true for all n∈Z+n \in \mathbb{Z}^+.

Answer

un=1−(14)nu_n = 1 - \left(\frac{1}{4}\right)^n

7(iii)

1. Use the recurrence relation from the question to express the term being summed as a difference.

From the given recurrence relation, ur+1=ur+34(12)2ru_{r+1} = u_r + \frac{3}{4}\left(\frac{1}{2}\right)^{2r}.
Rearranging gives:
ur+1−ur=34(12)2ru_{r+1} - u_r = \frac{3}{4}\left(\frac{1}{2}\right)^{2r}
Therefore, the summation becomes:
∑r=2N34(12)2r=∑r=2N(ur+1−ur)\sum_{r=2}^{N} \frac{3}{4}\left(\frac{1}{2}\right)^{2r} = \sum_{r=2}^{N} (u_{r+1} - u_r)

2. Apply the method of differences and substitute the general formula for $u_n$ from part (ii).

∑r=2N(ur+1−ur)=(u3−u2)+(u4−u3)+⋯+(uN+1−uN)\sum_{r=2}^{N} (u_{r+1} - u_r) = (u_3 - u_2) + (u_4 - u_3) + \dots + (u_{N+1} - u_N)
=uN+1−u2= u_{N+1} - u_2
From part (ii), we established the conjecture un=1−(14)nu_n = 1 - \left(\frac{1}{4}\right)^n. Substituting this into our expression:
=[1−(14)N+1]−[1−(14)2]= \left[ 1 - \left(\frac{1}{4}\right)^{N+1} \right] - \left[ 1 - \left(\frac{1}{4}\right)^2 \right]
=(14)2−(14)N+1= \left(\frac{1}{4}\right)^2 - \left(\frac{1}{4}\right)^{N+1}
=116−(14)N+1= \frac{1}{16} - \left(\frac{1}{4}\right)^{N+1}

Answer

116−(14)N+1\frac{1}{16} - \left(\frac{1}{4}\right)^{N+1}

7(iv)

1. Concisely evaluate the sum from part (iii) using the results of earlier parts.

From part (ii), we established un=1−(14)nu_n = 1 - \left(\frac{1}{4}\right)^n.
Using the recurrence relation ur+1−ur=34(12)2ru_{r+1} - u_r = \frac{3}{4}\left(\frac{1}{2}\right)^{2r}, the sum in part (iii) is evaluated by the method of differences:
∑r=2N34(12)2r=∑r=2N(ur+1−ur)=uN+1−u2\sum_{r=2}^{N} \frac{3}{4}\left(\frac{1}{2}\right)^{2r} = \sum_{r=2}^{N} (u_{r+1} - u_r) = u_{N+1} - u_2
=[1−(14)N+1]−[1−(14)2]=116−(14)N+1= \left[1 - \left(\frac{1}{4}\right)^{N+1}\right] - \left[1 - \left(\frac{1}{4}\right)^2\right] = \frac{1}{16} - \left(\frac{1}{4}\right)^{N+1}

2. Set up the inequality and simplify to isolate the exponential term.

We require the sum to exceed 350\frac{3}{50}:
116−(14)N+1>350\frac{1}{16} - \left(\frac{1}{4}\right)^{N+1} > \frac{3}{50}
(14)N+1<116−350\left(\frac{1}{4}\right)^{N+1} < \frac{1}{16} - \frac{3}{50}
(14)N+1<25−24400\left(\frac{1}{4}\right)^{N+1} < \frac{25 - 24}{400}
(14)N+1<1400\left(\frac{1}{4}\right)^{N+1} < \frac{1}{400}
4N+1>4004^{N+1} > 400

3. Solve the exponential inequality using logarithms.

Taking the natural logarithm on both sides:
(N+1)ln⁡4>ln⁡400(N+1)\ln 4 > \ln 400
N+1>ln⁡400ln⁡4N+1 > \frac{\ln 400}{\ln 4}
N>4.3219−1N > 4.3219 - 1
N>3.3219N > 3.3219
Since NN must be an integer, the smallest value is N=4N = 4.

Answer

N=4N = 4

AI analysis — may contain mistakes.

Worked this one out on paper? Snap your steps and Gigle's AI math checker will circle the step where it went wrong.

More questions on this topic

  1. 1已知数列{an}\{a_{n}\}中,a1=76a_{1}=\dfrac{7}{6},an2−an+1=an+1(n∈N∗)a_{n}^{2}-a_{n}+1=a_{n+1}(n\in N^{*}),SnS_{n}是{1an}\{\dfrac{1}{a_{n}}\}的前…
  2. 2A sequence is such that u0=2u_{0}=2 and un=un−1+n3+(12)nu_{n}=u_{n-1}+n^{3}+\left(\dfrac{1}{2}\right)^{n} for n≥1n\ge 1. (a) It is given…
  3. 3An arithmetic sequence has first term aa and common difference 0.50.5, where aa is an integer. Find the smallest value…
  4. 4Anand writes a computer programme to simulate a population of organisms in a controlled environment. It is assumed that…
  5. 5On the first day of last month, the temperature of a machine in a manufacturing plant was found to be 90∘C90^\circ\text{C}…