A sequence u1,u2,u3,…u_1, u_2, u_3, \dots is such that u1=e10u_1 = \dfrac{e}{10} and un−un−1=e2n−1u_n - u_{n-1} = \dfrac{e}{2^{n-1}}, for all n≥2n \ge 2. Use the method of difference to show that un=e10[11−10(12)n−1].u_n = \dfrac{e}{10}\left[11 - 10\left(\dfrac{1}{2}\right)^{n-1}\right]. State, with a reason, whether unu_n is a convergent sequence. The sequence a1,a2,a3,…a_1, a_2, a_3, \dots is defined by ar=11+2+3+⋯+r,a_r = \dfrac{1}{1+2+3+\dots+ r}, where rr is a positive integer. Another sequence b1,b2,b3,…b_1, b_2, b_3, \dots is defined by bn=14(∑r=1nar),b_n = \dfrac{1}{4}\left(\sum_{r=1}^{n} a_r\right), where nn is a positive integer. Find the terms b1,b2b_1, b_2 and b3b_3. Hence, make a conjecture for bnb_n and express your answer in the form of nf(n)\dfrac{n}{f(n)}. Prove your conjecture using mathematical induction.

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

11(a)[0]

1. Evaluate the limit of $u_n$ as $n \to \infty$ to conclude on convergence.

As n→∞n \to \infty, (12)n−1→0\left(\frac{1}{2}\right)^{n-1} \to 0.
Therefore, lim⁡n→∞un=e10(11−0)=11e10\lim_{n \to \infty} u_n = \frac{e}{10}(11 - 0) = \frac{11e}{10}.
Since unu_n approaches a finite value as n→∞n \to \infty, it is a convergent sequence.

Answer

Yes, it is a convergent sequence because as n→∞n \to \infty, (12)n−1→0\left(\frac{1}{2}\right)^{n-1} \to 0, meaning unu_n approaches a finite limit of 11e10\frac{11e}{10}.

11(b)(i)

1. Evaluate the first three terms of sequence $a_r$ and use them to calculate $b_1, b_2$ and $b_3$.

a1=11=1a_1 = \dfrac{1}{1} = 1
a2=11+2=13a_2 = \dfrac{1}{1+2} = \dfrac{1}{3}
a3=11+2+3=16a_3 = \dfrac{1}{1+2+3} = \dfrac{1}{6}

b1=14(a1)=14(1)=14b_1 = \dfrac{1}{4}(a_1) = \dfrac{1}{4}(1) = \dfrac{1}{4}

b2=14(a1+a2)=14(1+13)=14(43)=13b_2 = \dfrac{1}{4}(a_1 + a_2) = \dfrac{1}{4}\left(1 + \dfrac{1}{3}\right) = \dfrac{1}{4}\left(\dfrac{4}{3}\right) = \dfrac{1}{3}

b3=14(a1+a2+a3)=14(43+16)=14(96)=38b_3 = \dfrac{1}{4}(a_1 + a_2 + a_3) = \dfrac{1}{4}\left(\dfrac{4}{3} + \dfrac{1}{6}\right) = \dfrac{1}{4}\left(\dfrac{9}{6}\right) = \dfrac{3}{8}

2. Rewrite $b_1, b_2, b_3$ to match the required form $\frac{n}{f(n)}$ and state the conjecture.

To express bnb_n in the form nf(n)\dfrac{n}{f(n)}, rewrite the terms such that the numerator is the term number nn:
b1=14b_1 = \dfrac{1}{4}
b2=13=26b_2 = \dfrac{1}{3} = \dfrac{2}{6}
b3=38b_3 = \dfrac{3}{8}

The denominators form an arithmetic sequence 4,6,8,…4, 6, 8, \dots, which can be described by f(n)=2n+2f(n) = 2n + 2.

Therefore, the conjecture is:
bn=n2n+2b_n = \dfrac{n}{2n+2}

Answer

b1=14b_1 = \dfrac{1}{4}, b2=13b_2 = \dfrac{1}{3}, b3=38b_3 = \dfrac{3}{8}

Conjecture: bn=n2n+2b_n = \dfrac{n}{2n+2}

11(b)(ii)

1. State the conjecture derived from the previous part and define the proposition.

From part (b)(i), we found that ar=2r(r+1)a_r = \frac{2}{r(r+1)} and conjectured that bn=n2(n+1)b_n = \frac{n}{2(n+1)}.
Let PnP_n be the statement that bn=n2(n+1)b_n = \frac{n}{2(n+1)} for all n∈Z+n \in \mathbb{Z}^+.

2. Verify the base case for $n=1$.

When n=1n = 1,
LHS=b1=14a1=14(1)=14\text{LHS} = b_1 = \frac{1}{4} a_1 = \frac{1}{4} (1) = \frac{1}{4}
RHS=12(1+1)=14\text{RHS} = \frac{1}{2(1+1)} = \frac{1}{4}
Since LHS=RHS\text{LHS} = \text{RHS}, P1P_1 is true.

3. State the inductive hypothesis.

Assume that PkP_k is true for some positive integer kk, i.e.,
bk=k2(k+1)b_k = \frac{k}{2(k+1)}

4. Perform the inductive step to show that $P_k \implies P_{k+1}$.

We want to show that Pk+1P_{k+1} is true, i.e., bk+1=k+12(k+2)b_{k+1} = \frac{k+1}{2(k+2)}.
Using the definition of the sequence, bk+1=bk+14ak+1b_{k+1} = b_k + \frac{1}{4}a_{k+1}.
Since ak+1=2(k+1)(k+2)a_{k+1} = \frac{2}{(k+1)(k+2)}, we have:

bk+1=k2(k+1)+14[2(k+1)(k+2)]=k2(k+1)+12(k+1)(k+2)=k(k+2)+12(k+1)(k+2)=k2+2k+12(k+1)(k+2)=(k+1)22(k+1)(k+2)=k+12(k+2)\begin{align*} b_{k+1} &= \frac{k}{2(k+1)} + \frac{1}{4} \left[ \frac{2}{(k+1)(k+2)} \right] \\[1ex] &= \frac{k}{2(k+1)} + \frac{1}{2(k+1)(k+2)} \\[1ex] &= \frac{k(k+2) + 1}{2(k+1)(k+2)} \\[1ex] &= \frac{k^2+2k+1}{2(k+1)(k+2)} \\[1ex] &= \frac{(k+1)^2}{2(k+1)(k+2)} \\[1ex] &= \frac{k+1}{2(k+2)} \end{align*}

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

5. State the concluding statement of 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 positive integers nn.

Answer

(Proof completed)

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. 1Prove by the method of differences that ∑r=1N1r+r+1=N+1−1.\sum_{r=1}^{N} \frac{1}{\sqrt{r} + \sqrt{r+1}} = \sqrt{N+1} - 1.
  2. 2Consider Sn=21×2×3+22×3×4+23×4×5+…+2n(n+1)(n+2)S_{n}=\dfrac{2}{1\times2\times3}+\dfrac{2}{2\times3\times4}+\dfrac{2}{3\times4\times5}+\ldots+\dfrac{2}{n(n+1)(n+2)}…
  3. 3A sequence of numbers u1,u2,u3,…u_{1}, u_{2}, u_{3}, \ldots has sum SnS_{n} where Sn=∑r=1nurS_{n} = \sum_{r=1}^{n} u_{r}. It is given th…
  4. 4Using the formulae for sin⁡(A±B)\sin(A \pm B), prove that sin⁡(2r+1)θ−sin⁡(2r−1)θ=2cos⁡2rθsin⁡θ.\sin(2r + 1)\theta - \sin(2r - 1)\theta = 2 \cos 2r\theta \sin \theta .…
  5. 5已知定义:在数列{an}\{a_{n}\}中,若an2−an−12=p(n⩾2,n∈N∗,pa_{n}^{2}-a_{n-1}^{2}=p(n\geqslant 2,n∈N^{*},p为常数)),则称数列{an}\{a_{n}\}为等方差数列,下列判断: ①{(−1)n}①\{(-1)^{n}\}…