Unit 1 Notes
Unit 1 Notes
Linking the gradient to the tangent where θ is the anti-clockwise angle from OX to AB
For a line sloping down from left to right,
mAB = tan θ θ is obtuse angle, tan θ is negative and so gradient is negative
Parallel and perpendicular lines If the gradients of two perpendicular lines are m1 and m2, then
Parallel: gradients are equal 1 a b
m1 = − if m1 = then m2 = −
Perpendicular: product of gradients = –1 m2 b a
Equation of a straight line If you have the equation in this form, then it is easy to sketch the graph:
If three points lie on the same straight line, (i) Show that the gradients PQ and QR are the same
(ii) State that the two line segments PQ and QR have a common point Q
they are said to be collinear. Failure to state (ii) will cost you marks !!!
-1-
Unit 1 - 1 The Straight Line
Recognising equations of straight lines If there are any terms such as x2, x3, x4 or y2, y3, y4 terms etc
– it is NOT a straight line.
Straight lines only have x and y appearing with
e.g. y = x2 + 2 is not a straight line
no higher power than 1. x – y = 3 is a straight line
Equations of lines
parallel to OX and OY x=1 is a line parallel to the y-axis passing through x = 1
2 y=2 is a line parallel to the x-axis passing through y = 2
1
The equation of a line of gradient m When you do not have the y-intercept, but only the gradient and a point, you
through a point (a, b) should proceed as follows. Recall the gradient formula, you need two points on
the line to obtain the gradient.
y −b Since you have the gradient and a point, then to obtain the equation, choose
Use m=
x−a another general point (x, y). Use the gradient formula again in this form.
Example: Find the equation of the line with gradient 3, passing through P(1, 2)
or y − b = m ( x − a)
y−2 so 3(x – 1) = (y – 2) 3x – 3 = y – 2
3=
x −1
where m is the gradient and (a, b) the point
simplify ⇒ y = 3x -1 or y – 3x + 1 = 0 or y – 3x = -1
Intersecting Lines: To find the co-ordinates of the point where two lines intersect,
Treat the equations of the lines treat the equations of the lines as simultaneous equations and solve them.
as simultaneous equations. The solution (x, y) is the point of intersection
M e d ia n s A lt it u d e s P e rp e n d ic u la r b is e c to rs A n g l e b is e c t o r s
Gradients
m=
m=
m=
m = -1 m=
m=
135° 45°
negative zero positive undefined lines at 45° ~ gradients +1, -1 gradients relative to m = 1
-2-
Unit 1 - 2.1 Composite and Inverse Functions
Definition of a function
A function is defined from a set A to a set B as
a rule which links each member of A to exactly 1 3 -2 4
2 6
one member of B. 2
3 9 0 0
4 12 1
Notation: 5 15 -1 1
y = f(x) or f : x → y ( f maps x to y )
Domain Range Domain Range
Domain and Range
f(x) = 3x or f : x → 3x g(x) = x2 or g : x → x2
The domain of a function is the input – the
variable the function operates upon.
The range of a function is the output – the
value of the function.
1
√x and k(x) =
Domain of h(x)=√
x −1
We write this as:
The largest domain of h(x) = √x is the set of real numbers greater than or equal to
∈ℜ : x ≥ o }
domain of h(x) is {x : x∈ zero, since you cannot take the square root of a negative number.
and: 1
The largest domain of k ( x ) = is the set of real numbers except x = 1
x −1
∈ℜ : x ≠ 1 }
domain of k(x) is: {x : x∈
(since this would make the denominator zero ~ you cannot divide by zero).
You should always be aware of the danger of
dividing by zero.
Undefined functions
f ( x) = ( x − 1) is undefined when x < 1
Functions may be undefined for particular (requires square root of negative number)
values of x ~ in particular:
• where you would need to take the 1 is undefined when x = 3
square root of a negative number
h( x ) =
x−3
• where you would need to divide by 0 ( results in division by zero ).
-3-
Unit 1 - 2.1 Composite and Inverse Functions
Recognising the domain and range of a Domain: Look for the input (the variable in the function – in f(x) the ‘x’ axis
function in g(t) the ‘t’ axis). This variable is known as the ‘independent variable’ since
you can choose any value in the domain.
Domain: the input Range Range: Look for the output or value of the function ( this is the value of f in
Range: the output f(x) or g in g(t) ). This variable is known as the ‘dependent variable’, as once
Domain you have chosen a value for x or t then f or g is determined by the function.
x
x x
Domain: -2 ≤ x ≤ 3 -1 ≤ x ≤ 4 -1 ≤ x ≤ 3
Range: -1 ≤ y ≤ 6 -2 ≤ y ≤ 5 -3 ≤ y ≤ 12
An inverse of a function, is a function that The function takes a number, doubles it and adds 3
‘undoes’ the operation of the original function. To undo this – we take the result, subtract 3 and then halve it.
For a function to have an inverse This means that for: every member of the domain, there is exactly ONE
corresponding member of the range and for every member of the range there is
the members of its domain and range must be in
exactly ONE corresponding member of the domain i.e. No duplicate values.
one-to-one correspondence.
Look at the following graphs – only one of them has an inverse
– can you see which one?
6 5
12
-2 0 2
-1 3 -1 4 -1 3
-3
Except for the straight line on the left, in each case, there are two or more values
in the domain, which have the same value in the range.
A quick way to check for an inverse on a graph is to slide a ruler horizontally
down. If it crosses the graph at more than one point, you have multiple domain
members corresponding to one range value.
-4-
Unit 1 - 2.1 Composite and Inverse Functions
So y = f (x) ⇔ x = f -1 (y)
3x − 1
Sometimes it is more difficult to see the inverse: Example: Find the inverse of f ( x) =
2
In this case the number is multiplied by three,
one is subtracted, and the result divided by 2.
To undo this – start by: multiplying by two
−1
⇒ f ( x) = 2 x then add 1
⇒ f −1 ( x) = 2 x + 1 2x + 1
f −1 ( x ) =
finally divide by 3 ⇒ 3
Method 2: 3x − 1
Example: Find the inverse of f ( x ) =
2
Use the technique: 3x − 1
put y= then 2 y = 3 x − 1 and 2 y + 1 = 3 x
changing the subject of the formula. 2
Summary: 2 y +1
then x =
3
1. Change function to y = ….
2. Change the subject of the formula ~ the ‘x’ and ‘y’ are simply placeholders so switch the
3. Switch the x and y placeholders ‘x’ and ‘y’ labels and change it back to function notation.
4. Put back into function notation 2x + 1
– replace y with f -1(x) f −1 ( x) =
3
This method is much easier and less prone to error.
y = f(x)
Note the reflection in y = x
This technique is useful for sketching
y = f -1(x)
graphs of inverse functions, and indeed
can also allow us to deduce what an
inverse function might be.
-5-
Unit 1 - 2.2 Algebraic Functions and Graphs
2 ( x + 3)
2
Method summary: step 2. forming the square ~ put x first and
1. Arrange for the coefficient of x2 to be 1 and half the coefficient of x in last place.
2. Form the square with an ‘x’ and ‘half the
coefficient of the x term’
step 3. {
2 ( x + 3) − 9
2
} subtract square of last term
3. Subtract the square of the last term taking and don’t forget the brackets !
care to include brackets
2 ( x + 3) − 18 − 5
2
step 4. add back the constant term
4. then add back the constant term
2 ( x + 3 ) − 23
2
then simplify
2 ( x + 3) − 23
2
⇒ 2( x 2 + 6 x + 9) − 23 ⇒ 2 x 2 + 12 x − 5
Maximum and minimum values By completing the square, this allows us to find maximum and minimum values
of quadratic functions and the value of ‘x’ at which this occurs.
Complete the square and obtain a function in
the form of: f(x) = a(x + p)2 + q Example: By completing the square,
if ‘a’ is positive find the minimum value of x2 + 8x + 4
then since (x + p)2 is always positive, the and the value of x at which it occurs.
minimum value of the function will be
when (x + p)2 =0 Solution: x 2 + 8 x + 4 = ( x + 4) 2 − 16 + 4 = ( x + 4) 2 − 12
Minimum value = q when x = - p
( x + 4)
2
Minimum value is -12 when =0
if ‘a’ is negative
Minimum value = -12 when x = - 4
the function can be arranged as:
f(x) = q + a(x + p)2 and since ‘a’ is negative,
the term: a(x + p)2 will be subtracted
Maximum value = q when x = - p
Sketching the graph of quadratic Method: To sketch the graph of y = f(x) where f(x) is a quadratic function
functions 1. Find the intersection with the y-axis (by putting x = 0)
• Intersection with x, y axes 2. Find the intersection with the x-axis (by putting y = 0) (by solving the
equation f(x) = 0 ~ finding the roots)
• turning point 3. Find the turning point by completing the square (incl. y-co-ordinate)
• axis of symmetry 4. Note the turning point is on the axis of symmetry (half-way between the
two roots of the equation ~ step 2)
DO NOT PLOT the graph 5. Find y co-ordinate of the turning point by substitution in the equation
– you will be awarded NO MARKS for plotting 6. Using these points – sketch the graph – marking in co-ordinate values.
7. Show clearly any working you have done.
Sketching graphs of related functions Given y = f(x) then: (assuming a > 0 and k > 0)
• y = - f(x) This reflects the graph in the x-axis
If you have the graph of a function such as
y = f(x), then you can deduce and sketch • y = f(-x) This reflects the graph in the y-axis
the graph of a related function such as: • y = f(x + a) This slides the graph a units to the left
• y = f(x - a) This slides the graph a units to the right
• y = - f(x) • y = f(x) + k This slides the graph k units upwards
• y = f(-x) • y = f(x) – k This slides the graph k units downwards
• y = f(x ± a) These may be combined, for example:
• y = f(x) ± k y = f(x + a) – k would move graph a units to left then k units down.
or any combination of these transformations. The + k or – k added onto the end is the last operation to be done
Always show the images of any marked points.
-6-
Unit 1 - 2.2 Algebraic Functions and Graphs
The exponential function and its graph The graph of the function
16
Any function of the form f ( x) = 4 x is shown here
12
f ( x) = a x where a > 0 and a ≠ 1
f (2) = 42 = 16 f (1) = 41 = 4 8
is called an exponential function with base a. 1
1
f (0) = 40 = 1 f = 42 = 2 4
The graph of the function has equation y = ax 2
−1
f ( −1) = 4 = 0.25
Note: In all cases the graph passes through -1 1 2
(0, 1) since a0 = 1 for all values of a
and the line y = 0 is an asymptote to
the graph y = ax
-7-
Unit 1 - 2.2 Algebraic Functions and Graphs
log2 1 = 0 y = log2(x - 3)
When plotting loga(x – 2) or similar ⇒ (x – 3) = 1 (5, 1)
Choose a value of x to make (x – 2) equal to 0 so x = 4 giving point (4, 0) 3
(4, 0)
Choose a value of x to make (x – 2) equal to a log2 2 = 1
⇒ (x – 3) = 2
so x = 5 giving point (5, 1)
Note this confirms our previous knowledge of related functions
y = log2 (x – 3) is simply the graph of y = log2 x shifted 3 units to the right.
y = f(x) and the related function is y = f(x – 3)
Note also the asymptote at x = 3
Example:
A sketch of the graph y = a log4(x + b) is shown.
Find the values of a and b y = a log4(x + b)
so b – 2 = 1, hence b=3
log a 1 = 0 Example:
1
log a a = 1 Sketch y = log 3
x
Choose values of x as appropriate Choose x = 1 (1 /3 , 1)
⇒ log3 1 = 0 giving point (1, 0)
(1, 0)
Choose x = 1
3
⇒ log3 3 = 1 giving point (1/3, 1)
-8-
Unit 1 - 2.3 Trigonometric Functions and Graphs
Exact values for sin, cos and tan Recall the use of Pythagoras and SOHCAHTOA
for obtaining exact values for 30°, 45° and 60°.
π π π
Radians Use a square of side 1 and draw in a diagonal,
6 4 3 Use Pythagoras to calculate length of diagonal as √2
√2 1 1 cos 45° = 1
Hence sin 45° =
Degrees 30° 45° 60° 2 2
and tan 45° = 1
sin
1 1 3 1
2 2 2 Use an equilateral triangle of side 2 units.
1 1 Draw in the perpendicular from base to vertex.
3
cos giving 2 right angled triangles with angles of 30° and 60°
2 2 2 2 30° 2 and each with a base of 1 and hypotenuse of 2.
1 √3
tan 1 3 Again use Pythagoras to calculate the altitude as 3
3 60°
1 1
1 3 1
Hence sin 30° = cos 30° = tan 30° = etc.
You should be familiar with this table, if you cannot 2 2 3
memorise it, learn how to create it. Look for the symmetry. You must be able to work in radians as well as degrees.
• Evaluate the function for this x. • So the maximum value of the function will be 2 + 1 = 3
• Similarly the minimum value of the function will be 2 – 1 = 1
when x = 180° ( or π radians).
• In all cases look at when the sin or cos part of the function is at a
maximum or minimum.
-9-
Unit 1 - 2.3 Trigonometric Functions and Graphs
a a y = a cos x
y = a sin nx y = a cos nx y = a sin x
3π
a = amplitude (max and min values of y) 2
π
π π x
π 3π x
n = number of waves in 360° or 2π 2
2 2
Solving Trigonometric Equations Reminder: when you have for example: cos θ = -0.5 or tan θ = -0.7
All these equations can ultimately be resolved Ignore the negative sign when getting the acute angle on your calculator.
into the form Use the negative sign to determine which quadrants the solutions are in.
sin ( ….. ) = constant
cos (……..) = constant
tan (……..) = constant However – first you have to get the equation into this form !
Once you have reached this form, you can
See below for strategies for the different types of equations.
generally find 2 solutions using ‘ASTC’.
1
Type 1: Solve 2 sin x = 1 0 ≤ x ≤ 360° Divide by 2 ⇒ sin x = obtain two solutions (30° and 150° )
2
1
Type 2: Solve √2 cos θ + 1 = 0 0 ≤ x ≤ 2π Re-arrange √2 cos θ = -1 hence cos θ = −
2
Type 3: Solve sin 3x = -1 0 ≤ x ≤ 360° The range becomes 0 ≤ 3x ≤ 1080° Now sin( ) = -1 at 270°
but to cover the range we need 270°, 270° + 360°, 270° + 720°
solutions are: x = 90°, 210°, 330°
In general if you have sin nx, cos nx, tan nx then multiply your range by n
1 1
Re-arrange to get: sin x = Taking square roots gives sin x = ±
2
Type 4: Solve 2sin2 x = 1 0 ≤ x ≤ 360° 2 2
Note now there are 2 equations to solve and you will obtain 4 solutions.
solutions are: x = 45°, 135° and x = 225° and 315°
Type 5: Solve 4sin2 x + 11 sin x + 6 = 0 A quadratic equation in sin x : Factorising ⇒ (4sin x + 3)(sin x + 2) = 0
reduces to 2 simpler equations. Solutions are: x = 3.99 or 5.43 radians
0 ≤ x ≤ 2π Note that sin x + 2 = 0 has no solutions so discard it.
Type 6: Solve sin2 x – cos x = 1 Use sin2 x + cos2 x = 1 (see table right) sin2 x + cos2 x = 1
Replace sin2 x with 1 - cos2 x
0 ≤ x ≤ 360° sin2 x = 1 – cos2 x
Now a quadratic in cos x: 1 - cos2 x - cos x = 1
Re-arrange and factorise: cos x ( cos x + 1) = 0 cos2 x = 1 – sin2 x
solutions: x = 90° and 270° or x = 180°
- 10 -
Unit 1 - 3.1 Introduction to Differentiation
Calculating the gradient Example: Find the gradient on the curve f(x) = 2x2 + 3x + 5 at P(-2, 1)
at a point P (x, y) on the curve y = f(x) Solution: Differentiate ⇒ f′(x) = 4x + 3
• Differentiate the function f(x) to get f ′(x) Evaluate f′(-2) = 4(-2) + 3 ⇒ f′(-2) = –5
• Evaluate function f ′(x) at point P(x, y) Gradient at P(-2, 1) = –5
f(x) f ′(x) These rules work for any power of n - positive or negative, whole number or
fractional.
xn nxn-1
General Rule:
c (constant) 0 Put the power in front (multiply), and decrease the power by 1.
ax (a is a constant) a IMPORTANT:
You must have the function f(x) as a polynomial, a series of powers of x.
a xn a nxn-1
You cannot differentiate fractions, brackets or anything else directly at present.
f(x) + g(x) f ′(x) + g ′(x)
2
3x + 2x + 1 6x + 2
Leibnitz Notation:
dy or d df
(( f ( x)) or Use Leibnitz or Newtons notation depending upon the wording of the question.
dx dx dx
Both notations are equivalent.
Newton’s notation: f ′(x) or y ′(x) or y ′
- 11 -
Unit 1 - 3.1 Introduction to Differentiation
Finding the gradient of the tangent Example: Find the gradient of the tangent to f(x) = 3x3 – 5x + 2 at P(2, 1)
to a curve at P(a, b): Solution: Differentiate ⇒ f′(x) = 9x2 – 5
Finding the equation of the tangent: Find gradient by differentiation and evaluation.
Find the y co-ordinate of the point by putting x co-ordinate into original equation.
• Find gradient.
y − y1
• Find the y co-ordinate of point if not Use formula for the equation: =m or y − a = m ( x − b)
x − x1
given.
Example: Find equation of the tangent to y = x2 + 3 at x = 2
• Use gradient formula for equation: dy
y − y1 Solution: Gradient of tangent is = 2 x when x = 2 gradient = 4
=m dx
x − x1
When x = 2, y = (2)2 + 3 = 7
Hence equation is: y – 7 = 4 ( x – 2 ) ⇒ y – 4x + 1 = 0
Find point on curve where tangent has a Example: Find the point on the curve y = 2x2 + 1 where gradient = 5
given gradient (say gradient to be 3 ) dy
Solution: Gradient function of curve is = 4x + 1
dx
• Find gradient function by differentiation dy
When gradient = 5, = 5 thus, 4x + 1 = 5, so x = 1
• Put gradient function = 3; solve equation. dx
• Get y co-ordinate from original equation. When x = 1, y = 2 (1)2 + 1 = 3 Hence point is (1, 3)
Graphs of derived functions Step 1. Locate the point(s) where the gradient of the function is ZERO
(i.e. a turning point) – mark these points on the x-axis.
The derived function f ′(x) is the function Note either side of the point whether gradient is positive or negative
resulting from differentiating f(x) Step 2. Sketch the derived function – it must be below the x axis where you
To sketch the derived function: deduced the gradient was negative and above the x axis where the
gradient was positive – What will fit ?
Method:
Consider the form of the derived function by differentiation
Step 1. Mark the zeros on the x-axis – is it a straight line, quadratic, cubic etc.
Note sign of gradient either side of
step 1 step 2
zeros. y = f(x) y = f(x)
- 12 -
Unit 1 - 3.2 Using Differentiation
• Determine the nature of each stationary point now find y co-ordinates: when x = 1 y = (1)3 + 3(1)2 – 9(1) + 1 = 6
using a table of signs as shown in the when x = -3 y = (-3)3 + 3(-3)2 -9(-3) + 1 = 28
example.
So stationary points are (1, 6) and (-3, 28)
When checking for the nature – use any
Now check for their nature. Using the factorisation in dy/dx
factorisation that you have for dy
dx x → -3 → 1 →
If you try to deduce the signs from a complicated
expression, you will probably get it wrong. (x-1) - ↓ - ↓ +
In each case you are looking either to the left or the (x+3) - ↓ + ↓ +
right of the stationary point.
dy
+ 0 - 0 +
Minimum S.P. have signs: – 0 + dx
Hence stationary points are: (1, 6) minimum and (-3, 28) maximum
To determine the interval on which the function The function is increasing for: x < -3 and x > 1
is increasing or decreasing, you need to look at and decreasing for: -3 < x < 1
the stationary points and the gradient on each
side of them.
Where the gradient is positive, You need the stationary points to determine the length of the interval.
the function is increasing.
Where the gradient is negative,
the function is decreasing.
Where the gradient is zero,
then the function is stationary!
Maximum and minimum value on a To determine the maximum and minimum value on a closed interval:
closed interval • Find the stationary points of the function
If a closed interval is specified for a graph, then • If any lie outside the interval, discard them
• Check the S.V. of each stationary point (i.e. y co-ordinate)
the maximum and minimum value of the
• Check the value of the function at each end of the interval.
function will either be at a stationary point OR
• State the maximum and minimum value of the function on this interval.
one of the end points of the graph.
Example: Find the maximum and minimum value of y = x3 on [1, 3]
dy for a S.P. dy = 0 so 3x2 = 0 hence x = 0 (outside of interval)
= 3x2
dx dx
Now check ends of interval [1, 3] y(1) = 1 and y(3) = 27
3
Hence on the interval [1, 3], y = x has max value of 27 and min value of 1
- 13 -
Unit 1 - 3.2 Using Differentiation
The value of stationary point will cause the model to so x = +10 or x = -10 (this last solution is not possible, so discard it).
have a maximum or minimum value.
hence our S.P. is when x = 10. Using our constraint, we find that y = 10 also.
Interpret your solution into the form of the question.
We should verify that this is a minimum by using the table of signs.
Hence dimensions of the rectangle are 10cm × 10cm for minimum perimeter.
Note: When using velocity and acceleration remember that they are vectors and have direction as well as magnitude.
When using them vertically as in height problems, the greatest height reached is when the velocity = 0
When the acceleration = 0, the object is moving at constant velocity.
- 14 -
Unit 1 - 4 Sequences
Recurrence Relations
If we are given the first term of a sequence and e.g. If the recurrence relation is un+1 = un + 7 all this means is:- add 7 to the any
a rule for calculating un+1 from un, we can term in the sequence to get the next term in the sequence.
calculate all of its terms.
If the 2nd term is 12 i.e. u2 = 12 then u3 = u2 + 7 or u3 = 12 + 7 = 19
The recurrence relation is the rule for
calculating the n+1th term from the nth term. In general - given the first term and the recurrence relation, we can generate all
the terms of the sequence:
e.g. u1 = 5 and un+1 = 2un + 3
This will generate the sequence: 5, 13, 29, 61, …..
Conversely, given the sequence, it may be possible to define it by giving the first
term and the recurrence relation (the relationship between un+1 and un ).
e.g. 13, 10, 7, 4, ….. first term is 13
rule is: subtract 3 to get next term. so: u1 = 13 un+1 = un -3
Forming recurrence relationships Example: A mushroom bed has 60 mushrooms. Each morning the number has
modelling a real-life situation. doubled, and the gardener picks 50 mushrooms.
Start from day n – there are un mushrooms
Look at the next day - there are twice as many 2un
but the gardener has picked 50
so there will be 2un – 50 mushrooms.
So: un+1 = 2un – 50
Arithmetic Sequences
If m = 1 in the recurrence relation the difference between successive terms in the sequence is the constant c.
This is an arithmetic sequence.
un+1 = mun + c then un+1 = un + c We are just adding on c each time.
e.g. un+1 = un + 2
if u1 = 3 then the sequence generated is 3, 5, 7, 9, ….
- 15 -
Unit 1 - 4 Sequences
Geometric Sequences
If c = 0
In other words the ratio of successive terms is constant.
in the recurrence relation un+1 = mun + c This is an geometric sequence.
We are just multiplying by m each time..
then un+1 = mun
~ each term is multiplied by a constant m e.g. un+1 = 3un if u1 = 2 then the sequence generated is 2, 6, 18, 54, ……
Example 2:
There are 40 fish in a pond, 10% are eaten but If 10% are eaten then 90% are left for the next day
3 new ones are born every day. The recurrence relation is un+1 = 0.9un + 3 where u0 = 40
Describe this by a recurrence relation. (u0 in this case because it is an initial condition).
Example 3:
A sequence is generated by the recurrence The sequence generated is: 2, 6, 10, 14, …..
relation, the nth term being un Note that a term u0 would not make sense in this example.
un+1 = 4un – 2 u1 = 2
When expressing a recurrence relation – write In general u0 is an initial condition before the recurrence relation starts.
down the relation AND the first term u0 or u1 u1 is the first term of the recurrence relation.
as appropriate. Effectively it depends upon how you define un
- 16 -
Unit 1 - 4 Sequences
so we get: u = n + 1 − 1 ⇒ u = n + 1 − 1 ⇒ un = 1 −
1
n
n +1
n
n +1 n +1 n +1
and so as n→∞ un → 1
If -1 < r < 1 as n → ∞ rn → 0
and so the sum Sn will tend to a limit.
a
The limit of Sn as n → ∞ will be S n =
1− r
- 17 -
Unit 1 - 4 Sequences
Example:
A loch contains 10 tonnes of toxic waste. Tidal The recurrence relation modelling this is: un+1 = 0.5un + 8 u0 = 10
action removes 50% of the waste each week, If we write down the first few terms in the sequence we find:
but a local factory discharges 8 tonnes of waste
into the loch at the end of each week. un is the u0 = 10, u1 = 13, u2 = 14.5, u3 = 15.25, u4 = 15.625, u5 = 15.8125 ….
amount of waste in the loch after n weeks. It seems to be levelling off at 16 tonnes.
In general: Limits: If -1 < m < 1 then un+1 and un will each tend to a limit L
For a recurrence relation un+1 = mun + c So in un+1 = 0.5un + 8 we can say L = 0.5L + 8
Provided m is a fraction i.e. -1 < m < 1 and so L – 0.5L = 8 L(1 – 0.5) = 8
then a limit L exists 8 8
L= ⇒ L= L = 16 as deduced above.
and we can replace un+1 and un by L 1 − 0.5 0.5
L = mL + c re-arranging gives L – mL = c
c
hence L(1 – m) = and so L =
1− m
This is an important result.
Examples:
A mushroom bed has 1000 mushrooms ready Recurrence relation: Mn+1 = 0.4Mn + 200 (60% picked ⇒ 40% left)
for picking. Each morning 60% of the crop are multiplier m is a fraction so a limit exists i.e. Mn+1 and Mn → L
picked. Each night another 200 are ready for
picking. Let Mn be the number ready for So L = 0.4L + 200 L – 0.4L = 200 0.6L = 200 L = 333.33….
picking after n days. In the long term, the number of mushrooms ready for picking will settle out at
Write down the recurrence relation, find the limit of around 333.
the sequence explaining what it means in the context (In this case it will drop down to 333 since the initial condition was 1000
of this question. mushrooms).
Example:
Recurrence relation: Bn+1 = 0.9Bn + 30 (10% leaving ⇒ 90% left)
Dr Sharma is studying a flock of 200 birds.
Every minute 10% of the birds leave the flock multiplier m is a fraction so a limit exists i.e. Bn+1 and Bn → L
and 30 birds return. Let Bn be the number of c and so 30 L = 300
birds in the flock at the end of minute n. This time we will use the result: L = L=
1− m 1 − 0.9
Write down the recurrence relation, find the limit of
In the long term, the number of birds in the flock will settle out at around 300
the sequence explaining what it means in the context
of this question. (In this case it will rise to 300 since the initial condition was 200 birds)
- 18 -