First Year of Maths Society
First Year of Maths Society
MATHS SOCIETY
Contents
3n+1
8
.
Thus the expected growth of this odd integer n will end
up being:
21 14 18
3 3 3 3
··· = .
2 4 8 4
Don’t worry if that last one went a bit over your head, essentially all it
was saying is that odd numbers get multiplied by 43 on average so they
should decrease to 1- I just wanted to add the precise detail for those
who were interested.
2.5. Mandelbrot Set. Now we will look at a famous set that has
come out of the study of dynamic systems: the Mandelbrot set. We
look again at the function ϕc (z) = z 2 +c. The Mandelbrot set is defined
as the set of all complex numbers c such that the function doesn’t go
off to infinity when we start at z = 0. For example, c = 1 is not in the
Mandelbrot set because the sequence will be:
1 → 11 + 1 = 2 → 22 + 1 = 5 → 26 → . . .
8 MATHS SOCIETY
3. Newton’s Fractal
3.1. Introduction. This talk can be split roughly into three parts:
(1) First, look at the Newton-Raphson method, which is a method
for approximating solutions to polynomials.
(2) Look at how we can make it into a fractal on the complex plane
(known as the Newton fractal).
(3) Third, look at the connection between the Newton fractal and
the Mandelbrot set (a set which was introduced in the last talk)
and generalise it (based on the paper entitled “The Mandelbrot
set is universal”), which is a truly remarkable result.
3.2. The Newton-Raphson Method. First we look at the Newton-
Raphson method. For solving quadratics, we have an easy method:
simply use the quadratic formula. For cubics, it’s not so simple but
there is a cubic formula one can use if one wishes to get an exact
solution. For quartics, there is an absolute mess of a formula that will
give you solutions. However, there is no quintic (or above) formula,
so we can’t get the exact solutions in this way. Thus, we approximate
it instead (and also we do the same for quartics and cubics, because
their formulas are so clunky it’s better to just use this method instead).
Since it is not the focus of the talk, I shall simply state the formula
used to approximate the solutions without saying why it works. For a
polynomial p(z), we guess an answer z0 and then we use the recursive
formula to get a more and more accurate estimate:
p(z)
zn+1 = zn − .
p′ (z)
FIRST YEAR OF MATHS SOCIETY 9
1
=2+
3 + 1+1 1
4
x2 = 5x + 1
1
x=5+
x
1
x=5+ 1
5+ x
1
x=5+ 1
5+ 5+ 1
1
5+ ...
φ2 = φ + 1.
12 MATHS SOCIETY
1
φ=1+
φ
1
φ=1+ 1
1+ φ
1
φ=1+ 1
1+ 1
1+ ...
1 1 1
1, 1 + , 1 + 1 ,1 + ,...
1 1 + 1+1 1 + 1+1 1
1+1
which becomes:
1 3 5 8
, , , ,...
1 2 3 5
Fn+1
lim =φ
n→∞ Fn
which become
2 5 12 29
, , , ,...
1 2 5 12
and again we see how the convergents of a certain special continued
fraction are deeply related√to a famous sequence in number theory.
Fun fact: the number 1 + 2 is called the silver ratio. Next time we
shall look in more depth into the Fibonacci numbers and the golden
ratio.
where the last step comes from the quadratic formula (if look closely,
it’s a quadratic of φn ). Now using the lemma we derived before, we
have:
√ p
5Fn + 5Fn2 + 4(−1)n
φFn + Fn−1 =
√ 2p
= 2φFn + 2Fn−1 = 5Fn + 5Fn2 + 4(−1)n
√ √ √
2φ=1+ 5 p
=⇒ (1 + 5)Fn + 2Fn−1 = 5Fn + 5Fn2 + 4(−1)n
p
=⇒ Fn + 2Fn−1 = 5Fn2 + 4(−1)n
=⇒ (Fn + 2Fn−1 )2 = 5Fn2 + 4(−1)n .
And here we are at the crux of the argument! Since the right hand side
is always a perfect square, we can say that x is a Fibonacci number iff
5x2 − 4 is a perfect square or 5x2 + 4 is a perfect square. Pretty nifty,
eh!
6.2. Pell Numbers and The Silver Ratio. The silver ratio is de-
fined in a very similar way to the golden ratio. Whilst the golden ratio
is defined as the solution to x2 − x − 1 = 0, the silver ratio shall be
defined as the positive√solution to x2 − 2x − 1 = 0. In other words,
the silver ratio is 1 + 2. We can observe that the silver ratio enjoys
16 MATHS SOCIETY
which looks exactly like the golden ratio, except for that one the 2s were
replaced with 1s (see the notes from that legendary talk last week for a
refresher). However, here the fun has just begun! Because recall that
last time we observed a connection between the golden ratio and the
Fibonacci numbers (which were defined with the recurrance relation
Fn = Fn−1 + Fn−2 .) So this time, the silver ratio will have a shocking
connection with the very similar Pell numbers which are defined by
Pn = 2Pn−1 + Pn−2 (with P0 = 0 and P1 = 1). So the first few Pell
numbers would be: 0, 1, 2, 5, 12, 29, 70, . . . . Again there is a shocking
connection: the convergents of the silver ratio are the following:
1 1 1
2, 2 + , 2 + 1,2 + ,...
2 2+ 2 2 + 2+1 1
2
which become
2 5 12 29
, , , ,...
1 2 5 12
Furthermore, just as we did with the Fibonacci numbers, we can now
use the silver ratio to get a formula for the nth Pell number. Because
we can simply multiply x2 = 2x + 1 by xn−2 on both sides, we √ have
n n−1 n−2
that x = 2x +x and so since the solutions are x = 1 ± 2, we
know the formula for the nth Pell number will be of the form
√ √
Pn = a(1 + 2)n + b(1 − 2)n
since
√ √
Pn = a(1 + 2)n + b(1 − 2)n
√ √ √ √
= 2a(1 + 2)n−1 + 2b(1 − 2)n−2 + a(1 + 2)n−1 + b(1 − 2)n−2
= 2Pn−1 + Pn−2
as required. So now we must find a and b. We have set P0 = 0
and P1 = 1, so we just plug these two values in and get simultaneous
FIRST YEAR OF MATHS SOCIETY 17
We now see how this links to the sequence Mi = nMi−1 + Mi−2 , with
M0 = 0 and M1 = 1. For example, when n = 3 the first few terms
would be: 0, 1, 3, 10, 33, 109, . . . . And the convergents of the continued
fraction would be:
1 1 1
3, 3 + , 3 + 1,3 + ,...
3 3+ 3 3 + 3+1 1
3
18 MATHS SOCIETY
which become
3 10 33 109
, , , ,...
1 3 10 33
And in general the convergents of the maths society ratio for any n are
1 1 1
n, n + , n + 1 ,n + ,...
n n+ n n + n+1 1
n
which become
n n2 + 1 n(n2 + 1) + n n(n(n2 + 1) + n) + n2 + 1
, , , ,...
1 n n2 + 1 n(n2 + 1) + n
which is precisely just the first few terms of our sequence in a fraction.
The last thing we did was find a general formula for Mi . Using the
same
√
reasoning again it will be of the form Mi = aδ i + bδ̄ i , where δ̄ is
2
n− n +4
2
. And again, doing the algebra on the simultaneous equations
a+b=0
aδ + bδ̄ = 1
yields a = √ 1 and b = √ −1 and so our general formula is:
n2 +4 n2 +4
δ i − δ̄ i
Mi = √
n2 + 4
(fun exercise: check that this agrees with the formulae for the nth
Fibonacci and nth Pell number.)
6.4. Further Reading. Thank you to Saik for pointing out this link
which had some more amazing results on the metallic means- we barley
scratched the surface in this saga!
7.2. Liouville
P Numbers. The goal of this talk is to prove that the
number L = ∞ 1
n=1 10n! is irrational. We do this in the following way:
(1) Prove that all Liouville numbers are transcendental
(2) Show that L is a Liouville number.
Sadly, the definition of a Liouville number is pretty technical.
Definition 7.1. A Liouville number α is a number such that for all
n ∈ N, there exists a rational number ab (with b > 1) such that:
a 1
0< α− < n.
b b
Proposition 7.1. If α is a Liouville number, then α is irrational.
Proof. Let us assume that α is a rational Liouville number pq . Then for
some rational number ab ̸= pq , we have:
a p a pb − aq
0< α− = − =
b q b qb
Now we pick a natural number n such that 2n−1 > q. Then we have:
pb − aq 1 1
> n−1 ≥ n
qb 2 b b
where the last inequality sign comes from the fact that b > 1. Thus
we have shown that for any ab we try to choose, there will be an n ∈ N
such that α − ab > b1n which contradicts the assumption that α was a
Liouville number. Thus, all Liouville numbers are irrational. □
Now that we have established that all Liouville numbers are irra-
tional, we can now move forward and try to prove that they are also
transcendental too.
Theorem 7.2. Liouville numbers are transcendental.
Proof. Let f (x) = an xn +an−1 xn−1 +. . . a0 and assume by contradiction
that f (α) = 0. We now define a few things: M = max[α−1,α+1] |f ′ (x)|,
A < {1, M1 , |α − α1 |, . . . |α − αm |} where f (αi ) = 0, ∀i ≤ m. Then we
pick some r ∈ N such that 2r ≥ A1 . Since α is a Liouville number, we
have some ab ∈ Q such that:
a 1 1 A
(2) 0< α− < n+r ≤ r n ≤ n < A.
b b 2b b
a
Now, because α − b < A, we have that:
(1) ab ∈ [α − 1, α + 1]
(2) f ab ̸= 0.
20 MATHS SOCIETY
Thus we can
use the mean value theorem to say that there exists some
x0 ∈ α, ab such that
f (α) − f ab −f ab
′
f (x0 ) = =
α − ab α − ab
So we can say that:
f ab f ab f ab
′ a
(3) |f (x0 )| = =⇒ α − = ′ ≥
α − ab b |f (x0 )| M
Now note that we have:
a a1 a an an 1 1
f = a0 + + · · · + n = n |bn a0 + a1 abn−1 + · · · + an an | ≥ n .
b b b b b
So finally we are done because now we plug this into 3 to obtain:
f ab
1 A a
(4) ≥ n > n > α− .
M b M b b
But 2 and 4 imply that α − ab > α − ab which is a clear contradiction
so there could not have existed some f such that f (α) = 0, so α is
transcendental as required! □
P∞ 1
7.3. Liouville Constant. We now show that L = n=1 10n! is a Li-
ouville number.
Proposition 7.3. L is a Liouville number.
P∞
Proof. Let us write L as m 1 1
P
n=1 10n! + n=m+1 10n! . Then this first part
can be collapsed into a single fraction of the form 10an! . We shall pick
our b in the fraction ab to be 10n! . Then:
∞ ∞
!
a X 1 1 X 1 1
0< L− = n!
< n n
= n
b n=m+1
10 b n=1
2 b
where the last inequality comes from simply comparing the denomina-
tors of the fractions on the sums and observing that they are bigger in
the sum on the left and so we have shown that L satisfies the conditions
being a Liouville number and so L is transcendental! □
9.2. The Paradox. We shall jump straight into the paradox itself.
Firstly, we shall talk about the barber of Seville. The barber of Seville
shaves everyone who doesn’t shave themselves. Then does he shave
himself? Well, if he doesn’t then he does, but if he does then he
doesn’t- a paradox! Whilst this is an interesting paradox, you may be
wondering what relation this has to set theory. Well naively, one may
say that a set is any definable collection of elements. Well, in that case
we can define the set of all sets that don’t contain themselves:
S = {X|X ̸∈ X}
Well then the question is: is S ∈ S. Well if that were the case, then it
contains itself, so its not in S, but if it doesn’t contain itself, then it is
in S, which is a paradox!
9.3. A look towards ZFC set theory. Since naive set theory was
shown to lead to contradictions, mathematicians had to try to find
a satisfactory way to rebuild the foundations of mathematics, or else
much of mathematics would be under threat. This lead to a set of
axioms known as the Zermelo–Fraenkel axioms (ZFC set theory). We
shall roughly outline them here, but they will be a topic for further
discussion in the following talks.
(1) The axiom of extensionality
This states that two sets are equal if they have the same ele-
ments. For example, the set of all numbers of the form 2n + 2
and the set of all numbers of the form 2(n + 1) are the same
set.
(2) The axiom of regularity
This states that every non-empty set A contains a member B
such that A ∩ B = ∅. Note that this means that we cannot have
a set that contains itself, which eliminates Russel’s paradox.
22 MATHS SOCIETY
where α ranges through all the ordinal numbers. Note that this isn’t
a set itself, since if there were a set of all sets we would run into a
Russel’s paradox type of situation. The interpretation of this is that
all of the members of a set are themselves sets which are built up from
smaller sets. We shall see next time how this works for the natural
numbers.
24 MATHS SOCIETY
you work with, there will always be statements about numbers that we
cannot prove with those rules.
This means that, given any system of rules that we want to start out
with, we cannot prove that no contradictions arise within this system,
using the system itself. For example, the Peano axioms for the natural
numbers can only be proven to be consistent using ZFC set theory.
And ZFC set theory cannot prove that ZFC set theory is consistent;
one must assume another rule in order to do this!
1 1 1 π2
+ + + · · · =
12 22 32 6
P (X = k) + P (X = 2k) + P (X = 3k) + . . .
1 1 1
= s + + + ...
k ζ(s) (2k)s ζ(s) (3k)s ζ(s)
∞
X 1
=
n=1
ζ(s)(nk)s
∞
1 X 1
=
ζ(s) n=1 (nk)s
∞
1 X 1
= s
k ζ(s) n=1 ns
ζ(s)
=
k s ζ(s)
1
= s.
k
1
14. The Gamma Function: 2
!
14.1. Introduction. In this
talk we ponder a question which at first
1
seems bizarre: what is 2 ! Recall that for integers, we define the
factorial as follows:
n! = n(n − 1)(n − 2) . . . 2 · 1
So for example we have 5! = 5 · 4 · 3 · 2 · 1 = 120. It is unclear, however,
how to extend this for non integers like 12 . The answer lies within the
Gamma function.
14.2. The Gamma Function. Notice we can define the factorial func-
tion inductively for natural numbers: once we have 0! = 1, we can use
the relation n! = n(n − 1)! to do the rest for us. So therefore if we
can construct a function such that f (1) = 1 and f (n + 1) = nf (n),
then f (n) = (n − 1)! for all natural numbers n. We now introduce the
Gamma function, which obeys these properties:
Theorem 14.1. The Gamma function
Z ∞
Γ(n) = tn−1 e−t dt
0
satisfies:
(1) Γ(1) = 1
(2) Γ(n + 1) = nΓ(n)
FIRST YEAR OF MATHS SOCIETY 31
Proof. For the first property, we just plug in x = 1 and are left with
an elementary integral:
Z ∞ Z ∞
1−1 −t
Γ(1) = t e dt = e−t dt
0 0
∞
= −e−t 0
= −e−∞ − −e0 = 1
For the second property we can use integration by parts to obtain:
Z ∞
Γ(n + 1) = tn e−t dt
0
Z ∞
n −t ∞
= [−t e ]0 − ntn−1 (−e−t )dt
0
Z ∞
=0+n tn−1 e−t dt
0
= nΓ(n)
□
14.3. The Integral. Let’s not dilly dally and get straight down to the
computation. We wish to compute:
Z ∞
1
t 2 e−t dt.
0
This infinite series only produces a finite value in a traditional sense for
s > 1, as can be seen by comparison with the harmonic series - s < 1
means all the terms will be bigger than the harmonic series, so its
value will be greater than the harmonic series, which is infinite. Euler
also proved, again slightly unrigorously in some cases, two interesting
properties of the zeta function:
ζ(2n) = kπ 2n , k ∈ Q, n ∈ N
1 1 1 1
ζ(s) = −s
× −s
× −s
× ...,s > 1
1−2 1−3 1−5 1 − 7−s
By contrast, very little is known about the zeta function on odd num-
bers - the most we know is that ζ(3) is irrational.
15.2. Complex Numbers. The zeta function was most famously con-
sidered as a complex function by Bernhard Riemann, which is why it
bears his name today. It can be extended to a complex function for
Re(s) > 1 very easily. However, what if we want to define it for other
34 MATHS SOCIETY
numbers?
∞
X (−1)n−1
Taking η(s) = :
n=1
ns
η(s)
We can show that ζ(s) = , Re(s) > 1
1 − 21−s
So, how far have we gotten with proving it? We can prove there are
infinitely many zeroes of the form Re(s) = 21 . We also know, if there
are zeroes with other real parts, they cannont be too close to 0 or 1
(how close depends on their exact location). The strongest result that
we currently have is that 40% of the zeroes are of the form Re(s) = 12 .
Interestingly, the monetary prize is not for a resolution of the Rie-
mann Hypothesis one way or another, it’s for a proof (so if it was false,
whoever showed that would not be able to collect the prize).
p(0) = 1
p′ (0) = 1
p′′ (0) = 1
..
.
1
and so since we want p(n) (0) = 1, we have that cn = n!
and so our
function actually looks like the following:
∞
X
ex = cn x n
n=0
∞
X xn
=
n=0
n!
The purple (really close) line is the first 5 terms of the polynomial,
the green (still pretty close) is the first 4 terms and so on. So really
your calculator is just adding up the first 10-15 terms of this polynomial
when you plug in ex for some x in your calculator. Pretty neat, eh.
Now, just like last time we take the nth derivative of p(x) at a and we
find that:
pn (a)
since we’ve set p(n) (a) = f (n) (a), we find that cn = n!
and so we
have:
∞
X p(n) (a)
f (x) = (x − a)n
n=0
n!
R∞ sin(x)
17.0.1. 0 x
dx.
Example 17.1.
Z ∞
sin(x)
dx.
0 x
Note that I(0) is our original integral. Now, we shall differentiate both
sides with respect to a:
Z ∞
′ ∂ −ax sin(x)
I (a) = e dx
0 ∂a x
Z ∞
−x sin(x)
= e−ax dx
0 x
Z ∞
=− e−ax sin(x)dx.
0
ix −ix
We shall use the fact that sin(x) = e −e 2i
to make this integral easier,
although it can also be done with integration by parts.
1 ∞ −ax ix
Z
′
I (a) = − e (e − e−ix )dx
2i 0
i ∞ (i−a)x
Z
= e − e−(a+i)x dx
2 0
∞
i 1 (i−a)x 1 −(a+i)x
= e + e
2 i−a a+i 0
−i 1 1
= +
2 i−a i+a
−i i + a + i − a
=
2 1 − a2
−i 2i
=
2 −1 − a2
−1
= 2 .
a +1
Now that we have I ′ (a) = a−1
2 +1 , we can use standard results from
Example 17.2.
1
x−1
Z
dx.
0 ln(x)
How do we get rid of the ln(x) on the denominator? Well we know
that the derivative of ax is ln(a)ax , so we shall utilise this to our full
advantage!
Z 1 a
x −1
I(a) = dx
0 ln(x)
Z 1
′ ∂ xa − 1
I (a) = dx
0 ∂a ln(x)
Z 1
ln(x)xa
= dx
0 ln(x)
Z 1
= xa dx
0
1
1 a+1
= x
a+1 0
1
= .
a+1
Success! We have found a nice form for I ′ (a) and we can easily deduce
that I(a) = ln(a + 1) + c. Since we also know that I(0) = 0, we can also
say that 0 = ln(1) + c and so c = 0. Therefore we have I(a) = ln(a + 1)
and so:
Z 1
x−1
I(1) = dx = ln(2)
0 ln(x)
xn+1 = rxn (1 − xn ),
Furthermore in the area before the chaos, the ratio of the distances
between each new r value that doubles the amount of points that the
sequence converges to approaches a number δ which is known as Feigen-
baum’s constant, which is given by 4.669201609 . . . . We can see this
with a table:
FIRST YEAR OF MATHS SOCIETY 41
rn −rn−1
n period rn δ → rn−1 −rn−2
1 2 3√
2 4 1+ 6
3 8 3.5440903 4.7514
4 16 3.5644073 4.6562
5 32 3.5687594 4.6683
6 64 3.5696916 4.6686
zn+1 = zn2 + c.
This actually makes sense when you think about it, because the Man-
delbrot set measures exactly where the iterative sequence is stable and
both the logistic map and the Mandelbrot set are given by quadrat-
ics, so it is feasible that they should have some connection under a
change of variables. That being said, it doesn’t make the result any
less remarkable!
19. Derivatives and Integrals of Displacement: Saik
Rudad
19.1. Introduction. In this talk we looked at the various concepts in
physics that arise when you take repeated integrals and derivatives of
displacement with respect to time.
19.2. The Derivatives. Of course, when we take the first derivative
of displacement ds
dt
, we get velocity v in ms−1 , which measures how fast
(and the direction) something is going. Next, we take the derivative
of velocity to obtain acceleration, a in ms−2 , which measures the rate
of change of velocity. Now here things get interesting: when we take
the third derivative of displacement is called jerk, j, measured in ms−3 .
Jerk has many applications in engineering, for example it is considered
when designing lifts and cars. This is because one must limit not only
the maximum force, but the rate at which the force changes. Since
F = ma, this means that we not only need to look at acceleration,
but also the rate of change of acceleration- that “jerky” feeling- which
engineers spend a lot of time to try to minimise when designing differ-
ent vehicles. The fourth derivative of displacement (equivalently, the
derivative of jerk) is called snap. Snap is minimised in the design of
railway tracks and is measured in ms−4 . The fifth and sixth deriva-
tives of displacement are called crackle and pop respectively and are
measured in ms−5 and ms−6 respectively.
19.3.
R The integral. We shall look at the integral of displacement
sdt, which is called absement and is measured in ms. What this
measures is the sustained displacement of an object from its initial po-
sition. Absement has been used in studying fluid flow, for example in
music instruments like the hydraulophone.