Aenicillin, a type of bacteria, is grown in a petri dish. Its population doubles every six hours. Denoting the amount of Aenicillin at the beginning of the first day as x0x_0, (a) write down a recurrence relation for xnx_n, n≥1n \ge 1, the amount of Aenicillin in the petri dish at the end of nthn^{\text{th}} day,
(b) find xnx_n, expressing your answer in the form of xn=f(n)x_n = \text{f}(n), n≥1n \ge 1.
The growth rate of another bacteria, Benicillin, is known to follow the recurrence relation un=un−1+nu_n = u_{n-1} + n, n≥1n \ge 1 where unu_n is the amount of Benicillin at the end of nthn^{\text{th}} day. The amount of Benicillin in the petri dish at the beginning of the first day, u0u_0, is 11 unit.

  1. (a)

    write down a recurrence relation for xnx_n, n≥1n \ge 1, the amount of Aenicillin in the petri dish at the end of nthn^{\text{th}} day,

  2. (b)

    find xnx_n, expressing your answer in the form of xn=f(n)x_n = \text{f}(n), n≥1n \ge 1.

  3. (c)

    Write down u1−u0u_1 - u_0, u2−u1u_2 - u_1 and u3−u2u_3 - u_2. Hence find a quadratic expression for (u1−u0)+(u2−u1)+⋯+(un−1−un−2)+(un−un−1)(u_1 - u_0) + (u_2 - u_1) + \dots + (u_{n-1} - u_{n-2}) + (u_n - u_{n-1}) in terms of nn.

  4. (d)

    Show that ∑r=1n(ur−ur−1)=un−u0\sum_{r=1}^{n} (u_r - u_{r-1}) = u_n - u_0. Using your results in part (c), find unu_n expressing your answer in the form of un=f(n)u_n = \text{f}(n), n≥1n \ge 1.

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

4(a)

1. Determine the daily growth factor based on the doubling time

Since the population doubles every 6 hours, the number of doubling periods in a 24-hour day is 246=4\frac{24}{6} = 4.
Therefore, the population is multiplied by 24=162^4 = 16 each day.

2. Formulate the recurrence relation connecting consecutive days

The amount at the end of the nthn^{\text{th}} day (xnx_n) is 16 times the amount at the end of the (n−1)th(n-1)^{\text{th}} day (which is exactly the beginning of the nthn^{\text{th}} day, xn−1x_{n-1}).
xn=16xn−1x_n = 16x_{n-1}

Answer

xn=16xn−1x_n = 16x_{n-1}

4(b)

1. Formulate the explicit formula for the $n^{\text{th}}$ term using the common ratio

From part (a), the recurrence relation is xn=16xn−1x_n = 16x_{n-1}.
This represents a geometric sequence with a common ratio of 1616.
Given the initial amount at n=0n = 0 is x0x_0, the amount at the end of the nthn^{\text{th}} day is given by:
xn=x0(16)nx_n = x_0(16)^n

Answer

xn=x0(16)nx_n = x_0(16)^n

4(c)

1. Find the values of $u_1 - u_0$, $u_2 - u_1$ and $u_3 - u_2$ using the given recurrence relation.

Given un=un−1+nu_n = u_{n-1} + n, we have un−un−1=nu_n - u_{n-1} = n.
For n=1n=1, u1−u0=1u_1 - u_0 = 1.
For n=2n=2, u2−u1=2u_2 - u_1 = 2.
For n=3n=3, u3−u2=3u_3 - u_2 = 3.

2. Express the sum in terms of the individual differences.

(u1−u0)+(u2−u1)+⋯+(un−un−1)(u_1 - u_0) + (u_2 - u_1) + \dots + (u_n - u_{n-1})
=1+2+⋯+n= 1 + 2 + \dots + n

3. Find the sum of the resulting arithmetic series to obtain a quadratic expression.

This is an arithmetic series with the first term a=1a = 1, common difference d=1d = 1, and nn terms.
Sum =n2(a+l)= \frac{n}{2}(a + l)
=n2(1+n)= \frac{n}{2}(1 + n)
=n(n+1)2= \frac{n(n+1)}{2} (or 12n2+12n\frac{1}{2}n^2 + \frac{1}{2}n)

Answer

u1−u0=1u_1 - u_0 = 1, u2−u1=2u_2 - u_1 = 2, u3−u2=3u_3 - u_2 = 3
Sum =n(n+1)2= \frac{n(n+1)}{2}

4(d)

1. Expand the summation to show cancellation (method of differences).

∑r=1n(ur−ur−1)=(u1−u0)+(u2−u1)+(u3−u2)+⋯+(un−un−1)\sum_{r=1}^{n} (u_r - u_{r-1}) = (u_1 - u_0) + (u_2 - u_1) + (u_3 - u_2) + \dots + (u_n - u_{n-1})
=−u0+(u1−u1)+(u2−u2)+⋯+(un−1−un−1)+un= -u_0 + (u_1 - u_1) + (u_2 - u_2) + \dots + (u_{n-1} - u_{n-1}) + u_n
=un−u0(shown)= u_n - u_0 \quad \text{(shown)}

2. Calculate the sum of the differences using the result from part (c).

From the recurrence relation ur−ur−1=ru_r - u_{r-1} = r, the sum from part (c) evaluates to an arithmetic progression:
∑r=1n(ur−ur−1)=1+2+3+⋯+n\sum_{r=1}^{n} (u_r - u_{r-1}) = 1 + 2 + 3 + \dots + n
Using the sum formula for an arithmetic series with a=1a=1, d=1d=1 and nn terms:
Sn=n2[2(1)+(n−1)(1)]=n(n+1)2=12n2+12nS_n = \frac{n}{2}[2(1) + (n-1)(1)] = \frac{n(n+1)}{2} = \frac{1}{2}n^2 + \frac{1}{2}n

3. Equate the two expressions for the sum and solve for $u_n$.

Equating our results from the telescoping sum and the arithmetic progression:
un−u0=12n2+12nu_n - u_0 = \frac{1}{2}n^2 + \frac{1}{2}n
Given the initial condition u0=1u_0 = 1:
un−1=12n2+12nu_n - 1 = \frac{1}{2}n^2 + \frac{1}{2}n
un=12n2+12n+1u_n = \frac{1}{2}n^2 + \frac{1}{2}n + 1

Answer

un=12n2+12n+1u_n = \frac{1}{2}n^2 + \frac{1}{2}n + 1

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}…