Extended Essay: International Baccalaureate World School No. 000971
Extended Essay: International Baccalaureate World School No. 000971
Extended Essay: International Baccalaureate World School No. 000971
International Baccalaureate
World School no. 000971
Extended Essay
MATHEMATICS
1
000971-0007
Abstract
2
000971-0007
Table of content
I. Introduction 4
VII. Conclusion 32
VIII. Bibliography 33
IX. Appendix 34
3
000971-0007
I. Introduction
Pursuit problems, where pursued moved along a straight line, were studied by
Leonardo da Vinci and the general case was analysed by P. Bouger in 1732. Cyclic
pursuit problems (also known as mice, bugs, missiles, dogs, ships problems) have an
appealing internal symmetry. The mice problem can be traced back to H. Brocard and
was popularized by H. Steinhaus. In the form of the problem adapted in this paper, mice
are placed in the vertices of a regular polygon and each mouse chases its nearest right-
hand neighbour. Analysis of the positions of pursuer and pursued subject leads to
formulation of a system of differential equations.
Laplace transform is an example of the integral transform, which has been
developed by a mathematician and astronomer Pierre-Simon Laplace1 in his work on
probability theory. Laplace transform has various applications – it is used in
probability, signal analysis, solving electrical circuits, solving linear differential
equations and their systems among others - it is recognized as a useful tool in physics
and engineering. See [1].
This essay aim is a short introduction to Laplace transforms method of solving
linear differential equations and its application to solving mice pursuit problem. My
research question is: What are the trajectories of mice pursuing one another in a regular
polygon and how does properties of the Laplace transform allow one to solve this
problem?
1 Pierre-Simon Laplace was a french mathematician, astronomer and physicist, who is one of authors of Probability theory. Laplace
also formulated Laplace equation and developed Laplace transform. He lived from 23rd March 1749 to 5th March 1827.
4
000971-0007
For initial analysis let’s chose a particular regular polygon – e.g. an equilateral
triangle (the ‘simplest’ regular polygon). Mice are placed in vertices of the triangle
(facing interior of the polygon). Let’s assume that the mice speeds are equal – we
assume that the mice behave in a ‘symmetrical’ way, i.e. in the same way with respect to
their (symmetrical) position in the polygon and each mouse chases its nearest right-
hand neighbour.
length of triangle’s side as our unit. Mice positions (after some time) are symmetrical.
See the figure below.
5
000971-0007
From the symmetry of the system it may be concluded that the relation between the
position of mouse no. 1 and mouse no. 2 may be represented by means of the following
transformations:
( ) rotated around ( , ) and translated by ⃗⃗⃗⃗⃗⃗⃗⃗ gives ( ),
so
( , ) ( )( ,
( , ))
( , )
√
( ,√ ),
where represents rotation3 by angle around origin and ⃗ stands for translation4
by vector .
Vector ⃗⃗⃗⃗ ( ) ⃗⃗⃗⃗⃗⃗⃗⃗⃗⃗ ( ) (see Figure 1) represents the direction of the movement of
mouse no. 1 (as it chases mouse no. 2) at time , hence it is tangent to the path of
mouse no. 1 at ( ) so its gradient is the gradient of the path in ( ):
√ ( ) ( )
( ) ( )
. ( )
( ) ( ) ( ) √ ( )
Moreover we can notice that
√ ( ) ( )
,
( ) √ ( )
√
( ) ( ),
( )
√
( ) ( ) ,
{
which is a system of linear differential equations of order one.
In order to solve the problem one may use the Laplace transform, which (among other
applications) allows solving differential equations. Therefore the purpose of this essay
is also to introduce the reader to the Laplace transform and show him or her how the
use of this mathematical tool allows solving the mice problem.
7
000971-0007
Definition 1.
In this paper we will consider the Laplace transform that maps a real6 function ( ) of
real variable t into a corresponding real function ( ) of real variable s defined by
( ( )) ( ) ∫ ( ) st ,
Example 1.
Let’s consider a very simple example of Laplace transform of ( ) :
( ( )) ( ) ( ) ∫ st ∫ st .
∫ st ∫ .
So, for integral is divergent and thus the Laplace transform is undefined.
ii) If
∫ st [ st ]|
( ) ,
[ s ] {
( ) , .
6 We will focus on real functions, however, in general, the Laplace transform maps functions of complex variables.
8
000971-0007
So, for the integral defining Laplace transform is divergent, so the transform is
undefined there; for Laplace transform of ( ) exists and is equal to . Hence,
Example 2.
Let’s consider Laplace transform of a ( ) .
e begin with
( ) ∫ st ∫ st ,
The two examples presented show that Laplace transform is not always (not for any
( )) well defined. That implies a need of specifying some restrictions to ( ) to
guarantee existence of its Laplace transform. An example of such a set of restrictions is:
Function ( ) of real variable t is called original when it satisfies the above conditions.
See [2].
The function considered in Example 2 does not satisfy (O3) as t exceeds for large t,
for any given if t is large enough.
Conditions (O1), (O2) and (O3) sufficiency is guaranteed by the following theorem.
9
000971-0007
Proof of Theorem 1.
Let’s consider
∫ | ( )| ∫| ( ) | .
∫ ( ) ∫ ( s) ∫ ( s) [ ( s) ]|
s
[ ( s) ] [ ] ,
s s
∫| ( ) | is convergent,
thus
∫ ( ) dt is absolutely convergent ,
10
000971-0007
Example 3.
Let’s consider one more simple example to demonstrate Theorem 1 in action:
,
( ) { , truncated version of ( ) . This function satisfies (O1), (O2)
,
and (O3) with e.g.: , , so ( ) is well defined for .
Indeed,
( t) ∫ t st ∫ t( s) [ t( s) ]|
s
( s) ( )
s
[ ] s
( ) ,
for .
Example 4.
Let’s consider a more complicated example ( ) ( ), where , truncated
according to (O2). This function also satisfies (O1)-(O3) with e.g.: , , so
( ) is well defined for , although the derivation of its formula is quite
complicated.
st
First, the indefinite integral ( ) ( ) e will be calculated:
st
( ) st | |=
∫ s st
st
st s ∫ st | |
s st
st ( st ∫ st )
st ∫ st
st ( ) ,
so
( ) st ( ) ,
which yields
st ( )
,
( )
and finally
st ( )
∫ ( ) C .
11
000971-0007
( ) ∫ ( ) st ∑ , where ∫ ( ) st .
( )
We get
∫ ( ) st [ st ( )]|
[ ] ( ) ,
∫ ( ) st [ st ( )]|
[ ] ( ),
and, generally
∫ ( ) st [ st ( )]|
( ) ( )
( )
( )
[ ] ( ).
Having obtained general formula of , we are able to evaluate sum of the following
series:
∑ ∑ ( )
(( ) ( ) ( )
( )
( ))
( ) ( ) ,
for .
( ) ( ) for .
12
000971-0007
More results of a Laplace transforms of some basic functions are shown in a table
below. See [2]
Function Transform
( )
( )
( )
√
√
Using the above table one can easily transform functions as it is presented in the next
example.
Example 5.
Let’s consider
13
000971-0007
Basing on linearity of the Laplace transform we can more effectively derive the Laplace
transforms of linear combinations of basic functions. This is demonstrated in the
following example.
Example 6.
Let’s consider ( ) ( ) t , so
( ( )) ( ( ) t ) ( ( )) ( t) ( )
We end this chapter with a theorem, which plays a crucial role in applying Laplace
transform techniques in solving differential equation. Theorem resolves the question of
the uniqueness of Laplace transforms.
14
000971-0007
The Laplace transform of derivative plays a key role, when it comes to differential
equations of any kind. In order to proceed with Laplace transform of derivatives some
crucial lemma is needed.
Lemma 1.
If ( ) satisfies ( ), ( ) and ( ) and then ( ( ) st ) .
Proof of Lemma 1.
From (O3)
| ( )| ,
so
( ) ,
which gives
st ( ) st st ,
and
( s) ( ) st ( s) .
( ( s) ) ,
( ( s) ) ,
Now let us use Lemma 1 to derive the Laplace transform of first-order derivative of an
original.
( ( )) ( ( )) ( ).
15
000971-0007
Proof of Lemma 2.
( ) st
( ( )) ∫ ( ) st ∫ ( ) st |
( ) s st |
([ ( ) st ]| ∫ ( ) st )
([ ( ) s ( ) ] ∫ ( ) st )
( ) ∫ ( ) ( ( )) ( ).
Example 7.
Let ( ) and ( ( )) ( ), then
( ( ) ( ) )
( ( )) ( ( )) ( )
( ) ( ) ( )
( ) ( ) ( ) .
Having calculated the Laplace transform of the first derivative we may use it to derive
Laplace transform of the second derivative.
Proof of Lemma 3.
By Lemma 2 we get
( ( )) (( ( )) ) ( ( )) ( )
( ( ( )) ( )) ( ) ( ( )) ( ) ( ).
Lemmas 2 and 3 reveal a pattern and one could conjecture general formula for the
Laplace transform of nth-order derivative that we will prove by means of mathematical
induction.
16
000971-0007
( ) ( )
( ( )) ( ( )) ∑ ( ). ( )
Proof of Theorem 3.
Mathematical induction over will be used. Let’s introduce proposition ( )
( ) ( )
( ) ( ( )) ( ( )) ∑ ( ).
I. For
( )
( ) ( ( )) ( ( )) ( ( )) ( ) ( ) ,
by Lemma ( ) is true.
( ) ( )
( ) ( ( )) ( ( )) ∑ ( ),
( ) ( )
( ) ( ( )) ( ( )) ∑ ( ) .
roof of
( )
( ) ( ( )) ([ ( )]( ) )
( ( )) ∑ ( )( )
( )
()
( ( ( )) ( )) ∑ ( )
()
( ( )) ( ) ∑ ( )
()
( ( )) ∑ ( ) |changing counter |
( ) ( )
( ( )) ∑ ( ) ( )
17
000971-0007
so ( ) implies ( ) is true .
From I, II and Mathematical Induction Principle ( ) is true for any given .
18
000971-0007
Theorem 2 and Theorem 3 open up the possibility to deal with the Laplace transform as
a tool for solving linear differential equations.
Example 9.
This example demonstrates how the Laplace transform is used to solve differential
equations.
For instance, let’s consider the following equation
( ) ( ) , nowing that ( ) .
As Laplace transforms of equal functions are equal
( ( ) ( )) ( ).
From linearity we get
( ( )) ( ( )) ( ).
From Table 1
( ( )) ( ( )) ( )
.
We know that f( ) , so
( )( ) ,
( )
hence
( ) ( )
,
19
000971-0007
Example 10
Let’s consider following equation
( ) ( ) ( ) ,
with initial conditions ( ) , and ( ) .
We have
( ( ) ( ) ( )) ( ),
so
( ( )) ( ( )) ( ( )) ( ) ( ),
then
( ( )) ( ( )) ( ( )) ,
and we get
( ( )) ( ) ( ) ( ( )) ( ) ( ( )) .
then
( ( )) [ ] ,
which yields
( ( )) ( )
.
The result needs to be simplified into partial fractions in order to identify the original
functions. So
( ) ( ) ( ) ( )
( )( ) ( )
( ) ( )
( ) ( ) ( )
( )
,
20
000971-0007
which leads to
,
,
{
,
.
Solving the above we get
A=3, B=1, C=–3, D=2 .
Therefore the fraction can be written as follows
,
( ) ( )
hence
( ( )) ( )
( ( )
)
( ) ( ) ( ) (( )=
)
( ) ,
so, by Theorem 2
( ) .
21
000971-0007
Getting back to the concept of pursuit curve and three-mouse problem, now, thanks
to Laplace transform we may solve the system of differential equations and derive
formulas depicting position and movement of mice on a xy-plane in time. See Figure 1.
√
( ) ( ),
√
( ) ( ).
{
These conditions reflect instantaneous chec ing ‘targets’ positions and adjusting mice’s
own positions instantly while running.
√
For simplicity and legibility of notation let’s put , and ( ), ( )for
( ), ( ). This gives
( ) ( ), ( )
{
( ) ( ), ( )
After taking the Laplace transform of both sides of the equations we arrive with
( ) ( ( )) ( ( )) ( ) ( ),
( ) ( ) ( ( )) ( ( )) ( ) ( ).
and also
( ) ( ) ( ) ( ) ,
{
( ) ( ) ( ) ( ) .
22
000971-0007
which gives
( ) .
( ( ) )
() ,
( ( ) )
{
() .
( ( ) )
Partial fractions
( )
( ( ) ) ( )
(( ) )
( ( ) )
( ) ( ) ( )
.
( ( ) )
It leads to
,
{ ,
( ) ,
and
,
( )
,
{ .
Hence
( )
( )
( ) ( )
( )
( ) ( ) ( )
( )
( ) ( ) ( )
( )
( ) ( ) ( )
( )
23
000971-0007
( ) ( ) ( )
( cos sin ),
so
( ) cos sin . ( )
( ) ( ),
which is equivalent to
( )
( ) .
( ),
hence
( cos sin ) ( )
( )
cos sin ( )
( ) cos ( ) sin
,
so
( ) . ( )
The trajectory of the movement of the first mouse starting from ( , ) of a equilateral
triangle with a side length 1 at time is determined by the given formula
24
000971-0007
√ √ √ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )).
The trajectory of movement of the other two mice can be derived by rotating the
trajectory of movement of first mouse ( , ) as follows
this leads to
⃗⃗⃗⃗⃗⃗⃗⃗⃗ ( ) ( )( ) ( )
√ √ √ √
( )
( )( ) ( )
√ √ √ √ √
( )
√ √ √
( )
( )
√ √ √ √
( ) .
We get
√ √ √ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )).
25
000971-0007
( ) ( )( ) ( )
√ √ √ √
( )
( )( ) ( )
√ √ √ √ √
( )
√ √
( )
( ),
√
(√ √
)
and finally
√ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )).
26
000971-0007
We have derived the parametric formulas that determine position of each mice in time:
√ √ √ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )) ,
√ √ √ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )) ,
√ √ √ √ √
( ) ( ( ), ( )) ( ( ), ( )) .
27
000971-0007
which leads to
⃗⃗⃗⃗⃗⃗⃗⃗⃗ ( ) ( )( ) ⃗⃗⃗⃗⃗⃗⃗⃗
( ) ( )
( )
.
so
( ) ( ( ) ( ) , ( ) ( ) ).
herefore
( ) ( ) ( ) ( ) ( )
.
( ) ( ) ( ) ( ) ( )
28
000971-0007
( ) ( )( )
,
( )( ) ( )
so, we get
( ) ( )( ), ( )
( )( ) ( ) . ( )
{
( ) ( ),
{
( ) ( ),
( ) cos sin ,
( ) .
( )
( ) ( (( ) ) (( ) )),
( )
( ) ( ).
( )
( ) ( ),
( )
( ) ( ).
29
000971-0007
Now, we will derive equations of the position of the remaining mice. Let’s focus on
mouse no. k, ( ). We know that
( ) rotated around ( , ) and translated by ⃗⃗⃗⃗⃗⃗⃗⃗ gives ( ),
( ) ( )
( ( ) ( ) ) ⃗⃗⃗⃗⃗⃗⃗⃗⃗ .
so we get
( ) ( ) ( ) ( )
⃗⃗⃗⃗⃗⃗⃗⃗⃗ ( ).
( ) ( ) ( ) ( )
( ) ( )
( )
( ) ( ( ) ( ) ) ,
( ) ( )
( ) ( ),
( ) ( )
( ) ( ).
The above equations describe position of mouse no. k in a regular n-polygon at time
, if we place the n-polygon in such a way that ( , ) and ( , ).
Graphs of solution of other cases n=5 and n=10 are presented below.
8 Simplified with a use of CAS (Computer Algebra System) software (Derive 5.04).
30
000971-0007
31
000971-0007
VII. Conclusion
32
000971-0007
VIII. Bibliography
2. Gewert, M. and S oc ylas Z. ( ). ównanie różnic owe wyc ajne eoria, pr y łady,
zadania, rocław ficyna ydawnic a GiS
3. Larson, R. and Edwards, B. 2014. Calculus. Boston, MA: Brooks/Cole, Cengage Learning.
4. Liu, V. 2005. The four mice pursuit curve solution using Laplace Transforms. [e-book]
http://www.stanford.edu/~vkl/documents/4mice.pdf [Accessed: 30 September 2013].
7. Stewart, J., (2012). Calculus. 7th ed. Belmonts: Brooks/Cole Pub Co.
8. Shiff, L. J. (1999). The Laplace Transform: Theory and Applications. [e-book] New York:
Springer-Verlag Available at: Google Books <http://books.google.com>[Accessed: 20
September 2013].
33
000971-0007
IX. Appendix
( ) ( ) ( )( ) ( )
- translation by vector ( )
⃗( , ) ( , ) ( , )
in position vector rotation:
( ) ( ) ( )
B
Derivation of the coordinates of – centre of circumscribed circle of the regular
n-polygon. Let’s consider following regular polygon
, which leads to .
34