Thanks to visit codestin.com
Credit goes to www.scribd.com

0% found this document useful (0 votes)
111 views63 pages

Numerical Solutions of Equations

Uploaded by

Glee Euphoria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
111 views63 pages

Numerical Solutions of Equations

Uploaded by

Glee Euphoria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 63

Created by T.

Madas

NUMERICAL
SOLUTIONS
OF
EQUATIONS

Created by T. Madas
Created by T. Madas

ITERATIVE
METHODS

Created by T. Madas
Created by T. Madas

Question 1 (**)

x3 + 10 x − 4 = 0 .

a) Show that the above equation has a root α , which lies between 0 and 1 .

The recurrence relation

4 − xn3
xn+1 =
10

starting with x0 = 0.3 is to be used to find α .

b) Find, to 4 decimal places, the value of x1 , x2 , x3 and x4 .

c) By considering the sign of an appropriate function f ( x ) in a suitable interval,


show clearly that α = 0.39389 , correct to 5 decimal places.

C3A , x1 = 0.3973, x2 = 0.3937, x3 = 0.3939, x4 = 0.3939

Created by T. Madas
Created by T. Madas

Question 2 (**)

e− x + x = 2

a) Show that the above equation has a root α , which lies between 3 and 4 .

The recurrence relation

2
(
xn+1 = 2 − e− xn )
starting with x0 = 4 is to be used to find α .

b) Find, to 3 decimal places, the value of x1 , x2 and x3 .

c) By considering the sign of an appropriate function f ( x ) in a suitable interval,


show clearly that α = 3.9211 , correct to 4 decimal places.

C3C , x1 = 3.927, x2 = 3.922, x3 = 3.921

Created by T. Madas
Created by T. Madas

Question 3 (**)

e3 x = x + 20

a) Show that the above equation has a root α between 1 and 2 .

The recurrence relation

xn+1 = 1 ln ( xn + 20 )
3

starting with x0 = 1.5 is to be used to find α .

b) Find to 4 decimal places, the value of x1 , x2 and x3 .

c) By considering the sign of an appropriate function f ( x ) in a suitable interval,


show clearly that α = 1.0151 , correct to 4 decimal places.

C3E , x1 = 1.0227, x2 = 1.0152, x3 = 1.0151

Created by T. Madas
Created by T. Madas

Question 4 (**+)

f ( x ) = 4 x − 3sin x − 1 , 0 ≤ x ≤ 2π .

a) Show that the equation f ( x ) = 0 has a solution α in the interval ( 0.7,0.8 ) .

An iterative formula, of the form given below, is used to find α .

xn+1 = A + B sin xn , x1 = 0.75 ,

where A and B are constants.

b) Find, to 5 decimal places, the value of x2 , x3 , x4 and x5 .

c) By considering the sign of f ( x ) in a suitable interval show clearly that


α = 0.775 , correct to 3 decimal places.

C3F , x2 = 0.76123, x3 = 0.76736, x4 = 0.77068, x5 = 0.77247

Created by T. Madas
Created by T. Madas

Question 5 (**+)

x3 − x 2 = 6 x + 6 , x ∈  .

a) Show that the above equation has a root α in the interval ( 3, 4 ) .

b) Show that the above equation can be written as

6x + 6
x= .
x −1

An iterative formula of the form given in part (b), starting with x0 is used to find α .

c) Give two different values for x0 that would not produce an answer for x1 .

d) Starting with x0 = 3.3 find the value of x1 , x2 , x3 and x4 , giving each of the
answers correct to 3 decimal places.

e) By considering the sign of an appropriate function in a suitable interval, show


clearly that α = 3.33691 , correct to 5 decimal places.

C3H , x0 ≠ 1, 0, 0.5 etc , x1 = 3.349, x2 = 3.333, x3 = 3.338, x4 = 3.336

Created by T. Madas
Created by T. Madas

Question 6 (***)
The curves C1 and C2 have respective equations

y = 9 − x2 , x ∈  and y = ex , x ∈  .

a) Sketch in the same diagram the graph of C1 and the graph of C2 .


The sketch must include the coordinates of the points where each of the curves
meet the coordinate axes.

b) By considering the graphs sketched in part (a), show clearly that the equation

( 9 − x 2 ) e− x = 1
has exactly one positive root and one negative root.

To find the negative root of the equation the following iterative formula is used

xn+1 = − 9 − e xn , x1 = −3 .

c) Find, to 5 decimal places, the value of x2 , x3 and x4 .

To find the positive root of the equation the following iterative formula is used

xn+1 = 9 − e xn , x1 = 2 .

d) Explain, clearly but briefly, why do these iterations fail.

C3C , C1 : ( −3,0 ) , ( 3,0 ) , ( 0,9 ) , C2 : ( 0,1) ,


x2 = −2.99169, x3 = −2.99162, x4 = −2.99162

Created by T. Madas
Created by T. Madas

Question 7 (***)

x3 + 3 x = 5 , x ∈  .

a) Show that the above equation has a root α , between 1 and 2 .

An attempt is made to find α using the iterative formula

5 − xn3
xn+1 = , x1 = 1 .
3

b) Find, to 2 decimal places, the value of x2 , x3 , x4 , x5 and x6 .

The diagram below is used to investigate the results of these iterations.

y=x
5 − x3
y=
3

x
O

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

c) On a copy of this diagram draw a “staircase” or “cobweb” pattern marking the


position of x1 , x2 , x3 and x4 , further stating the results of these iterations.

d) Use the iterative formula

xn+1 = 3 5 − 3 xn , x1 = 1 ,

to find, to 2 decimal places, the value of x2 , x3 , x4 , x5 and x6 .

C3L, except part c , x2 = 1.33, x3 = 0.88, x4 = 1.44, x5 = 0.67, x6 = 1.57 ,


x2 = 1.26, x3 = 1.07, x4 = 1.22, x5 = 1.11, x6 = 1.19

Created by T. Madas
Created by T. Madas

Question 8 (***)

x3 = 5 x + 1 , x ∈  .

a) Show that the above equation has a root α between 2 and 3 .

The iterative formula

xn+1 = 3 5 xn + 1 , x1 = 2 ,

is to be used to find α

b) Find, to 2 decimal places, the value of x2 , x3 and x4 .

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

The diagram below is used to investigate the results of these iterations.

y
y=x

y = 3 5x + 1

x
O

c) On a copy of this diagram draw a “staircase” or “cobweb” pattern showing how


these iterations converge to α , marking the position of x1 , x2 , x3 and x4 .

C3N except c, added part , x2 = 2.22, x3 = 2.30, x4 = 2.32

Created by T. Madas
Created by T. Madas

Question 9 (***)
A cubic equation has the following equation.

x3 + 1 = 4 x , x ∈  .

a) Show that the above equation has a root α , which lies between 0 and 1.

b) Show further that the above equation can be written as

1
x= .
4 − x2

An iterative formula, based on the rearrangement of part (b), is to be used to find α .

c) Starting with x1 = 0.1 , find to 4 decimal places, the value of x2 , x3 and x4 .

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

The diagram below is used to show the convergence of these iterations.

y
y=x

1
y=
4 − x2

x
O

d) Draw on a copy of this diagram a “staircase” or “cobweb” pattern showing how


these iterations converge to α , marking the position of x1 , x2 , x3 and x4 .

MP2-N , C3M except d , x2 = 0.2506, x3 = 0.2540, x4 = 0.2541

Created by T. Madas
Created by T. Madas

Question 10 (***)

f ( x ) = x3 − 6 x 2 + 12 x − 11 , x ∈  .

a) Show that the equation f ( x ) = 0 has a root α between 3 and 4 .

An approximation to the value of α is to be found by using the iterative formula

xn+1 = 3 6 xn 2 − 12 xn + 11 , x1 = 3 .

b) Find, to 3 decimal places, the value of x2 , x3 and x4 .

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

The diagram below shows the graphs of

3
y=x and y = 6 x 2 − 12 x + 11 .

3
y = 6 x 2 − 12 x + 11
y=x

x1 x
O

c) Draw on a copy of the diagram a “staircase” or “cobweb” pattern showing how


these iterations converge to α , marking the position of x2 , x3 and x4 .

d) By considering the sign of f ( x ) in a suitable interval show that α = 3.442 ,


correct to 3 decimal places.

C3O, except c , x2 = 3.072, x3 = 3.133, x4 = 3.185

Created by T. Madas
Created by T. Madas

Question 11 (***)

4 arccos x = x + 1 , x ∈  , −1 ≤ x ≤ 1 .

The above equation has a single root α .

a) Show that 0.5 < α < 1 .

An iterative formula of the form xn+1 = cos ( f ( xn ) ) is used to find α .

b) Use this iterative formula, starting with x0 = 1 , to find the value of x1 , x2 , x3 ,


x4 and x5 .
Give the answers correct to 5 decimal places.

c) Write down the value of α to an appropriate accuracy.

C3I , x1 = 0.87758, x2 = 0.89184, x3 = 0.89022, x4 = 0.89041, x5 = 0.89039 ,


α = 0.8904

Created by T. Madas
Created by T. Madas

Question 12 (***)

y = arctan x
O
x

The diagram above shows the graph of

y = arctan x .

a) Write down the equations of the two horizontal asymptotes.

b) Copy the diagram above and use it to show that the equation

3 x − arctan x = 1

has only one positive real root.

c) Show that this root lies between 0.45 and 0.5 .

d) Use the iterative formula

xn+1 = 1 (1 + arctan xn ) , x0 = 0.475


3

to find, to 3 decimal places, the value of x1 , x2 and x3 .

π
C3P , y = ± , x1 = 0.481, x2 = 0.483, x3 = 0.483
2

Created by T. Madas
Created by T. Madas

Question 13 (***+)
The curve C has equation

y = x3 − 3 x 2 − 3 ,

and crosses the x axis at the point A (α ,0 ) .

a) Show that α lies between 3 and 4 .

b) Show further that the equation x3 − 3 x 2 − 3 = 0 can be rearranged to

3
x = 3+ , x ≠ 0.
x2

The equation rearrangement of part (b) is written as the following recurrence relation

3
xn+1 = 3 + , x1 = 4 .
xn 2

c) Use the above iterative formula to find, to 4 decimal places, the value of x2 ,
x3 , x4 and x5 .

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

The diagram below is used to describe how the iteration formula converges to α , and
shows the graph of y = x and another curve D .

y=x

x
O

d) Write down the equation of D .

e) On a copy of the diagram draw a “staircase” or a “cob-web” pattern to show


how the convergence to the root α is taking place, marking clearly the position
of x1 , x2 and x3 .

C3R, except d,c , x1 = 3.1875, x2 = 3.2953, x3 = 3.2763, x4 = 3.2794 ,


3
D : y = 3+
x2

Created by T. Madas
Created by T. Madas

Question 14 (***+)

1
x3 − 1 − =0, x ≠ 0.
x

a) By sketching two suitable graphs in the same diagram, show that the above
equation has one positive root α and one negative root β .
The sketch must include the coordinates of the points where the curves meet the
coordinate axes.

b) Explain why α > 1 .

To find α the following iterative formula is used

1
xn+1 = 3 + 1 , x0 = 1.5 .
xn

c) Find, to 2 decimal places, the value of x1 , x2 and x3 .

d) By considering the sign of an appropriate function f ( x ) in a suitable interval,


show clearly that α = 1.221 , correct to 3 decimal places.

C3J , x1 = 1.19, x2 = 1.23, x3 = 1.22

Created by T. Madas
Created by T. Madas

Question 15 (***+)

f ( x ) = x 4 + 3x − 1 , x ∈  .

a) By sketching two suitable graphs in the same set of axes, determine the number
of real roots of the equation f ( x ) = 0 .

b) Show that the equation f ( x ) = 0 has a root α between 0 and 1.

The recurrence relation

1 − xn4
xn+1 =
3

starting with x0 = 0.3 is to be used to find α .

c) Find to 4 decimal places, the value of x1 , x2 , x3 and x4 .

d) Explain whether the convergence to the root α , can be represented by a


cobweb or a staircase diagram.

e) By considering the sign of f ( x ) in a suitable interval, show that α = 0.32941 ,


correct to 5 decimal places.

SYN-K , x1 = 0.3306, x2 = 0.3293, x3 = 0.3294, x4 = 0.3294 ,


cobweb, because of oscillation

Created by T. Madas
Created by T. Madas

Question 16 (***+)
The curve with equation y = 2 x intersects the straight line with equation y = 3 − 2 x at
the point P , whose x coordinate is α .

a) Show clearly that …

i. … 0.5 < α < 1 .

ii. … α is the solution of the equation

ln ( 3 − 2 x )
x= .
ln 2

An iterative formula based on the equation of part (aii) is used to find α .

b) Starting with x0 = 0.5 , find the value of x1 , x2 and x3 , explaining why a valid
value of x4 cannot be produced.

c) Use the iterative formula

3 − 2 xn
xn+1 = , x0 = 0.5 ,
2
with as many iterations as necessary, to determine the value of α correct to 2
decimal places.
C3K , x1 = 1, x2 = 0, x3 = 1.584 , α = 0.69

Created by T. Madas
Created by T. Madas

Question 17 (***+)
A curve C has equation

3
y = 4 x 2 − 7 ln 4 x , x ∈  , x > 0 .
8

The point A is on C , where x = 1 .


4

a) Find an equation of the normal to the curve at A .

y
B

3
y = 4 x 2 − 7 ln 4 x
8
A

O x

This normal meets the curve again at the point B , as shown in the figure above.

b) Show that the x coordinate of B satisfies the equation

2
 16 x + 7 ln 4 x  3
x=  .
 32 

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

The recurrence relation

2
 16 xn + 7 ln 4 xn  3
xn+1 =   , x0 = 0.7
 32 

is to be used to find the x coordinate of B .

c) Find, to 3 decimal places, the value of x1 , x2 , x3 and x4 .

d) Show that the x coordinate of B is 0.6755 , correct to 4 decimal places.

C3V , y = 2 x , x1 = 0.692, x2 = 0.686, x3 = 0.683, x4 = 0.680

Created by T. Madas
Created by T. Madas

Question 18 (****)
The curve C has equation

π
y = x cos x , 0 ≤ x ≤ .
2

The curve has a single turning point at M .

a) Show that x coordinate of M is a solution of the equation

1
x = arctan   .
x

b) Show further that the equation

1
x = arctan  
x

has root α between 0.8 and 1.

The iterative formula

 1 
xn+1 = arctan   with x1 = 0.9
 xn 

is to be used to find α .

c) Find, to 3 decimal places, the value of x2 , x3 and x4 .

[continues overleaf]

Created by T. Madas
Created by T. Madas

[continued from overleaf]

1
The diagram below shows the graphs of y = x and y = arctan   .
x

y
y=x

1
y = arctan  
x

x
O x1

d) Use a copy of the above diagram to show how the convergence to the root α
takes place, by constructing a staircase or cobweb pattern.
Indicate clearly the positions of x2 , x3 and x4 .

MP2-L , x2 = 0.838, x3 = 0.873, x4 = 0.853

Created by T. Madas
Created by T. Madas

Question 19 (****)

f ( x ) ≡ 4e 2 x − 28 , x ∈  .

a) Sketch the graph of f ( x ) .

The sketch must include the coordinates of any intersections with the
coordinate axes and the equations of any asymptotes.

The equation f ( x ) − 40 = 3x has a negative root α .

b) Show that α = −4.00045 , correct to 5 decimal places.

The equation f ( x ) − 40 = 3x also has a positive root β .

c) Use a numerical method, based on an iterative method, to determine the value


of β correct to 5 decimal places.

MP2-V , β ≈ 1.44760

Created by T. Madas
Created by T. Madas

Question 20 (****)
The curve C has equation

3x + 1
y= .
x3 − x 2 + 5

The curve has a single stationary point at M , with approximate coordinates (1.4,0.9 ) .

a) Show that the x coordinate of M is a solution of the equation

x = 3 1x+ 5 .
3 2

b) By using an iterative formula based on the equation of part (a), determine the
coordinates of M correct to three decimal places.

C3B , M (1.439,0.900 )

Created by T. Madas
Created by T. Madas

Question 21 (****)
The curves C1 and C2 have respective equations

y1 = 3arcsin ( x − 1) and y1 = 2 arccos ( x − 1) .

a) Sketch in the same set of axes the graph of C1 and the graph of C2 .
The sketch must include the coordinates.
• … of any points where each of the graphs meet the coordinate axes.
• … of the endpoints of each of the graphs.

b) Use a suitable iteration formula of the form

xn+1 = f ( xn ) with x1 = 1.6 ,

to find an approximate value for the x coordinate of the point of intersection


between the graph of C1 and the graph of C2 .

C3Y , x ≈ 1.59

Created by T. Madas
Created by T. Madas

Question 22 (****)
At the point P which lies on the curve with equation

(
x = ln y 3 − 4 y , )
the gradient is 2 .

(
The point P is close to the point with coordinates 11 , 13 .
2 2 )
a) Show that the y coordinate of P is a solution of the equation

6 y2 − 8
y= .
y2 − 4

b) By using an iterative formula based on the equation of part (a), determine the
coordinates of P correct to three decimal places.

C3X , P ( 5.480,6.429 )

Created by T. Madas
Created by T. Madas

Question 23 (****)
At the point P which lies on the curve with equation

x
y= ,
y + ln y

the gradient is 2 .

The point P is close to the point with coordinates ( −0.3,0.3) .

a) Show that the y coordinate of P is a solution of the equation

− 12 ( 4 y +1)
y=e .

b) By using an iterative formula based on the equation of part (a), determine the
coordinates of P correct to three decimal places.

MP1-R , P ( −0.262,0.320 )

Created by T. Madas
Created by T. Madas

Question 24 (****)
A curve has equation

x +1
y= 3
.
x + 2x +1

It is given that the curve has a local maximum at the point M , whose approximate
coordinates are ( −1.7,0.1) .

a) Show that the x coordinate of M is a solution of the equation

3x 2 + 1
x=− .
2 x2

b) By using an iterative formula based on the equation of part (a), determine the
coordinates of M correct to three decimal places.

c) State, with a reason, whether the convergence taking place using the formula of
part (b) is of the "cobweb" type or the "staircase" type.

MP2-P , M ( −1.678,0.096 )

Created by T. Madas
Created by T. Madas

Question 25 (****)
It is required to find the approximate coordinates of the points of intersection between
the graphs of

y1 = 9 − x 2 , x ∈  and y2 = ln ( x − 1) , x ∈  , x > 1 .

a) Show that the two graphs intersect at a single point P .

b) Explain why the x coordinate of P lies between 2 and 3 .

The recurrence formula

xn+1 = 9 − ln ( xn − 1) ,

starting with a suitable value for x1 , is to be used to find the x coordinate of P .

c) Calculate the x coordinate of P , correct to three decimal places.

d) By considering two suitable transformations, determine correct to two decimal


places the coordinates of the points of intersection between the graph of

y3 = 3 9 − ( x + 1)  , x ∈ 
2
and y4 = 3ln x , x ∈  , x > 0 .
 

C3W , x ≈ 2.892 , (1.89,1.91)

Created by T. Madas
Created by T. Madas

Question 26 (****)

y = arctan x , x ∈  .

a) By writing y = arctan x as x = tan y show that

dy 1
= .
dx 1 + x 2

The curve C has equation

( )
y = arctan x − 4ln 1 + x 2 − 3x 2 , x ∈  .

b) Show that the x coordinate of the stationary point of C is a root of the


equation

6 x3 + 14 x − 1 = 0 .

c) Show that the above equation has a root α in the interval ( 0,1) .

The iterative formula

1 − 6 xn3
xn+1 = with x0 = 0 ,
14

is used to find this root.

d) Find, correct to 6 decimal places, the value of x1 , x2 and x3 .

e) Hence write down the value of α , correct to 5 decimal places.

C3Z , x1 = 0.071429, x2 = 0.071272, x3 = 0.071273 , α = 0.07127

Created by T. Madas
Created by T. Madas

Question 27 (****)

y = arctan x , x ∈  .

a) By writing y = arctan x as x = tan y show that

dy 1
= .
dx 1 + x 2

The curve C has equation

( )
y = 2arctan x − 3ln 1 + x 2 − 7 x 2 , x ∈  .

b) Show that the x coordinate of the stationary point of C is a solution of the


cubic equation

7 x3 + 10 x − 1 = 0 .

c) Hence show further that the x coordinate of the stationary point of C is


0.099314 , correct to 6 decimal places.

MP2-J , proof

Created by T. Madas
Created by T. Madas

Question 28 (****)

y = arcsin x , −1 ≤ x ≤ 1 .

a) By writing y = arcsin x as x = sin y show that

dy 1
= .
dx 1− x 2

The curve C has equation

3
y = 3arcsin x − 4 x 2 + 5 , 0 ≤ x ≤ 1 .

b) Show that the x coordinates of the stationary points of C are the solutions of
the equation

4 x3 − 4 x + 1 = 0 .

c) Show that the above equation has a root α in the interval ( 0,0.5 ) .

The root α can be found by using the iterative formula

xn+1 = xn3 + 1 , with x0 = 0.5 .


4

d) Find, correct to 3 decimal places, the value of x1 , x2 , x3 and x4 .

e) By considering the sign of an appropriate function f ( x ) in a suitable interval,


show that α = 0.2696 , correct to 4 decimal places.

C3U , x1 = 0.375, x2 = 0.303, x3 = 0.278, x4 = 0.271 , α = 0.07127

Created by T. Madas
Created by T. Madas

Question 29 (****)
It is known that the cubic equation

x3 − 2 x = 5 , x ∈  ,

has a single real solution α , which is close to 2.1 .

Four iterative formulas based on rearrangements of this equation are being considered
for their suitability to approximate the value of α to greater accuracy.

• (
xn+1 = 12 xn3 − 5 ) • xn+1 = 3 2 xn + 5

5 5
• xn+1 = 2 • xn+1 = 2 +
x −2
n xn

a) Use a differentiation method, and without carrying any direct iterations, briefly
describe the suitability of these four formulas.
In these descriptions you must make a reference to rates of convergence or
divergence, and cobweb or staircase diagrams.

b) Use one of these four formulas to approximate the value of α , correct to 6


decimal places

SYN-Q , α ≈ 2.094551

Created by T. Madas
Created by T. Madas

Question 30 (****+)
A function f is defined in the largest real domain by the equation

50 x 2 − 142 x + 95
f ( x) ≡ .
2x − 5

a) State the domain of f .

b) Evaluate f (1) , f ( 2 ) and f ( 3) , and hence briefly discuss the number of


possible intersections of f with the coordinate axes, ...

i. ... in the interval [1,2] .

ii. ... in the interval [ 2,3] .

C
c) Express f ( x ) in the form Ax + B + , where A , B and C are constants.
2x − 5

d) Calculate, correct to 3 decimal places, the x coordinates of the stationary


points of f .

52.5
MP2-M , x ∈ , x ≠ 5 , f ( x ) ≡ 25 x − 8.5 + , x ≈ 3.525, x ≈ 1.475
2 2x − 5

Created by T. Madas
Created by T. Madas

Question 31 (****+)

y = arcsin x , −1 ≤ x ≤ 1 .

a) By writing y = arcsin x as x = sin y show that

dy 1
= .
dx 1− x 2

The curve C has equation

3
y = 2arcsin x − 4 x 2 , 0 ≤ x ≤ 1 .

b) Show that the x coordinates of the stationary points of C are the solutions of
the equation

9 x3 − 9 x + 1 = 0 .

c) Show further that one of the roots, α , of the equation of part (b) is 0.9390 ,
correct to 4 decimal places.

It is further given that the equation of part (b) has 2 more real roots, β ≈ −1.0515 , and
γ.

d) Determine the value of γ , correct to 3 places.

MP2-X , γ ≈ 0.112

Created by T. Madas
Created by T. Madas

Question 32 (****+)
The curve C has equation

f ( x ) ≡ 3 x 4 + 8 x3 + 3 x 2 − 12 x − 6 , x ∈  .

The curve has a single stationary point whose x coordinate lies in the interval [ n, n + 1] ,
where n ∈  .

a) Determine with full justification the value of n .

A suitable equation is rearranged to produced three recurrence relations, each of which


may be used to find the x coordinate of the stationary point of C .

These recurrence relations, all starting with x0 = 1 n are shown below.


2

2 1 1 2 − xn
(i) xn+1 = 2
(ii) xn+1 = −
2 2x
−2 (iii) xn+1 =
2 xn + 4 xn + 1 xn n 4 + 2 xn

b) Use a differentiation method, to investigate the result in attempting to find an


approximate value for the x coordinate of the stationary point of f ( x ) , with
each of these three recurrence relations.

The method must include ...


• ... whether the attempt is successful
• ... whether the convergence or divergence is a "cobweb" case or a
"staircase" case.
• ... which recurrence relation converges at the fastest rate.

You may not answer part (b), by simply generating sequences.


MP2-S , [ 0,1]

Created by T. Madas
Created by T. Madas

Question 33 (****+)
The curve C has equation

y = e2 x − 2 x , e2 x > 2 x .

The tangent to C at the point P , where x = p , passes through the origin.

a) Show that x = p is a solution of the equation

(1 − x ) e2 x = x .

b) Show further that the equation of part (a) has a root between 0.8 and 1.

The iterative formula

xn+1 = 1 − xn e −2 xn

with x0 = 0.8 is used to find this root.

c) Find, correct to 3 decimal places, the value of x1 , x2 , x3 and x4 .

d) Hence show that the value of p is 0.8439 , correct to 4 decimal places.

C3G , x1 = 0.838, x2 = 0.843, x3 = 0.844, x4 = 0.844

Created by T. Madas
Created by T. Madas

Question 34 (*****)
The point P lies on the curve C with equation

2
y = 1 + 2e 2 x , x ∈  .

Given that the tangent to C at P passes through the origin, determine the coordinates
of P , correct to 3 significant figures.

SP-H , P ( ±0.761, 2.71)

Created by T. Madas
Created by T. Madas

Question 35 (*****)
A curve C is defined in the largest real domain by the equation

y = log x 2 .

a) Sketch a detailed graph of C .

The point P , where x = 2 lies on C .

The normal to C at P meets C again at the point Q .

b) Show that the x coordinate of Q is a solution of the equation

[1 + x ln 4 − ln16] ln x = ln 2 .

c) Use an iterative formula of the form xn+1 = e ( n ) , with a suitable starting value,
f x

to find the coordinates of Q , correct to 3 decimal places.

MP2-T , Q ( 0.518, −1.054 )

Created by T. Madas
Created by T. Madas

LINEAR
INTERPOLATION

Created by T. Madas
Created by T. Madas

Question 1 (**+)
The following cubic equation is to be solved numerically.

x3 = 8 x − 1 , x ∈  .

a) Show that the equation has a root α , in the interval [ 2,3] .

b) Use linear interpolation three successive times, to find α correct to an


appropriate degree of accuracy.

SYNF-R , α ≈ 2.76

Created by T. Madas
Created by T. Madas

Question 2 (**+)
The following quartic equation is to be solved numerically.

x 4 + 7 x − 15 = 0 , x ∈  .

Given that the above quartic has a real root α in the interval [1.4,1.5] , use linear
interpolation twice, to find α correct to an appropriate degree of accuracy.

SYNF-W , α ≈ 1.472

Created by T. Madas
Created by T. Madas

Question 3 (***)

ex − 2 x2 = 0 .

a) Show that the above equation has a root α , which lies between 1 and 2 .

b) Use linear interpolation three times, starting in the interval [1, 2] to find, correct
to 2 decimal places the value of α .

x1 ≈ 1.540, x2 ≈ 1.486, x3 ≈ 1.488, α ≈ 1.49

Created by T. Madas
Created by T. Madas

Question 4 (***)

tan x = 4 x 2 − 1 .

a) Show that the above equation has a root α , which lies between 1.4 and 1.5 .

b) Use linear interpolation twice, starting in the interval [1.4,1.5] to find, correct
to 3 decimal places two approximations for α .

x1 ≈ 1.415, x2 ≈ 1.423

Created by T. Madas
Created by T. Madas

NEWTON
RAPHSON
METHOD

Created by T. Madas
Created by T. Madas

Question 1 (**)

x3 + 10 x − 4 = 0 .

a) Show that the above equation has a root α , which lies between 0 and 1.

b) Use the Newton-Raphson method twice, starting with x1 = 0.5 to find, correct
to 4 decimal places, an approximation for α .

MP2-F , x = 0.3939

Created by T. Madas
Created by T. Madas

Question 2 (***+)
It is known that the cubic equation below has a root α , which is close to 1.25 .

x3 + x = 3 .

Use an iterative formula based on the Newton Raphson method to find the value of α ,
correct to 6 decimal places.

MP2-O , α ≈ 1.213411

Created by T. Madas
Created by T. Madas

Question 3 (***+)
The curve with equation y = 2 x intersects the straight line with equation y = 3 − 2 x at
the point P , whose x coordinate is α .

a) Show that 0 < α < 1 .

b) Starting with x = 0.5 , use the Newton Raphson method to find the value of α ,
correct to 3 decimal places.

MP2-C , α ≈ 0.692

Created by T. Madas
Created by T. Madas

Question 4 (***+)
A curve has equation

x3 + xy + y 3 = 10 .

The straight line with equation y = x + 2 meets this curve at the point A .

a) Show that the x coordinate of A lies in the interval ( 0.1,0.2 ) .

b) Use the Newton Raphson method once, starting with x = 0.1 , to find a better
approximation for the x coordinate of A .

SYN-L , x ≈ 0.134

Created by T. Madas
Created by T. Madas

Question 5 (****)
A curve has equation

x3 + y = xy .

The straight line with equation y + 3 x + 1 = 0 meets this curve at the point A .

a) Show that the x coordinate of A lies in the interval ( −0.4, −0.3) .

b) If P and Q are integers, use an iterative procedure based on the formula

xn+1 = 1  Px3 + Qx 2 − 1 , x1 = −0.35 ,


2 

to find the x coordinate of A , correct to 2 decimal places.

The straight line with equation y + 3 x + 1 = 0 meets the above mentioned curve at
another point B , whose the x coordinate lies in the interval ( 0.8,0.9 ) .

c) Use the Newton Raphson method twice, starting with x = 0.8 , to find a better
approximation for the x coordinate of B .

SYN-V , x A ≈ 0.34 , xB ≈ 0.834

Created by T. Madas
Created by T. Madas

Question 6 (****)
A curve C has equation

y = e − x ln x , x > 0 .

a) Show that the x coordinate of the stationary point of C lies between 1 and 2 .

b) Use an iterative formula based on the Newton Raphson method to find the x
coordinate of the stationary point of C , correct to 8 decimal places.

MP2-M , x ≈ 1.76322283

Created by T. Madas
Created by T. Madas

Question 7 (****)
At the point P , which lies on the curve with equation

(
x = ln y 3 − y ,)
the gradient is 4 .

The point P is close to the point with coordinates ( 7.5 , 12 ) .

a) Show that the y coordinate of P is a solution of the equation

y 3 − 12 y 2 − y + 4 = 0 .

b) Use the Newton Raphson method once on the equation of part (a), in order to
determine the coordinates of P , correct to two decimal places.

MP2-H , P ( 7.46, 12.06 )

Created by T. Madas
Created by T. Madas

Question 8 (****)
It is required to find the single real root α of the following equation

2 3
x2 = + 2 , x >0.
x x

a) Show that the α lies between 1 and 2 .

b) Use the Newton Raphson method to show that α can be found by the iterative
formula

5
xn5 + 3 xn2 + 9 xn
xn+1 = 3
,
2 xn4 + xn + 6
2

starting with a suitable value for x1 .

c) Hence find the value of α , correct to 8 decimal places.

MP2-U , α ≈ 1.63756623...

Created by T. Madas
Created by T. Madas

Question 9 (****)
It is required to find the approximate coordinates of the points of intersection between
the graphs of

y1 = 1 − x 2 , x ∈  and y2 = ln ( x + 1) , x ∈  , x > −1 .

a) Show that the two graphs intersect at a single point P , explaining further why
the x coordinate of P lies between 0 and 1.

b) Use the Newton Raphson method once, starting x = 0.7 , to calculate the x
coordinate of P , giving the answer correct to 3 decimal places.

c) By considering two suitable transformations, determine correct to 2 decimal


places the coordinates of the points of intersection between the graph of

y3 = 2 1 − ( 2 x + 1)  , x ∈ 
2
and y4 = 2ln ( 2 x + 2 ) , x ∈  , x > − 1 .
  2

MP2-Q , x ≈ 0.690 , ( −0.16,1.05)

Created by T. Madas
Created by T. Madas

Question 10 (****)
An arithmetic series has first term 2 and common difference X .

A geometric series has first term 2 and common ratio X .

The sum of the 11th term of the arithmetic series and the 11th term of the geometric
series is 900 .

a) Show that X is a solution of the equation

X 10 + 5 X = 449 .

b) Show further that

1.8 < X < 1.9 .

c) Use the Newton Raphson approximation method twice, with a starting value of
1.8 , to find an approximate value for X , giving the answer correct to 3
decimal places.

MP2-Z , X ≈ 1.838

Created by T. Madas
Created by T. Madas

Question 11 (****+)
The curve C has equation

y = e2 x + 1 , x ∈  .

The tangent to the curve at the point P , where x = p , passes through the origin.

a) Show that x = p is a solution of the equation

( x − 1) e2 x = 1 .

b) Show further that the equation of part (a) has a root between 1 and 2 .

c) By using the Newton Raphson method once, starting with x = 1 , find an


approximation for this root, correct to 1 decimal place.

It is further given that the Newton Raphson method fails on this occasion.

d) Use an appropriate method to verify that the root of the equation of part (a) is
1.10886 correct to 5 decimal places.

MP2-V , α ≈ 1.1

Created by T. Madas
Created by T. Madas

Question 12 (****+)
The point P has x coordinate 2 and lies on the curve with equation

xy = e x , xy > 0 .

a) Determine an equation of the tangent to the curve at P .

The tangent to the curve found in part (a) meets the curve again at the point Q .

b) Show that the x coordinate of Q is −0.6 , correct to one significant figure.

c) Use the Newton Raphson method twice to find a better approximation for the
x coordinate of Q , giving the answer correct to 4 significant figures.

SYN-P , 4 y = e2 x , ≈ −0.5569

Created by T. Madas
Created by T. Madas

Question 13 (****+)
It is required to find the real solutions of the equation

x2 = 2 x .

a) State the 2 integer solutions of the equation.

b) Sketch in the same set of axes the graph of y = x 2 and the graph of y = 2 x .

c) Use the Newton Raphson method, with a suitable function and an appropriate
starting value, to find the third real root of this equation correct to 4 decimal
places.

You may use as many steps as necessary in part (c), to obtain the required accuracy.

SYN-S , x1 = 2 ∪ x2 = 4 , x3 ≈ −0.7667

Created by T. Madas

You might also like