You are currently browsing the category archive for the ‘graphing’ category.

Screen Shot 2020-07-25 at 12.22.54 PM

Weaving a Spider Web II: Catching mosquitoes

First I thought I would have another go at making a spider web pattern – this time using Geogebra.  I’m going to use polar coordinates and the idea of complex numbers to help this time.

Parametrically I will define my dots on my web by:

Screen Shot 2020-07-25 at 12.24.37 PM

Here r will dictate the distance of the dot from the origin, p will dictate how many dots I will have before I return to the starting point, and then I will vary n from 1 to p.

For example, if I have a distance of 1 from the origin then r = 1.  I decide to have 10 dots in one cycle, therefore p =10.  This gives the following:

Screen Shot 2020-07-25 at 12.24.47 PM

Now if I plot all these points as n varies from 1 to 10 I will get the following graph:

Screen Shot 2020-07-25 at 12.29.34 PM

Here I joined up all the dots to their neighbors and also to the origin.  If you know about complex numbers you might notice that we can represent these points as complex numbers, and these are the 10th roots of unity.

Screen Shot 2020-07-25 at 12.24.51 PM

Following the same method I now change the distance from the origin (so r is changed).  This then will give me the following web:

Screen Shot 2020-07-25 at 12.33.00 PM

 

Finding the optimum web design

I’m now going to explore some maths suggested by the excellent Chalkdust magazine (recommended for some great exploration ideas).  In their “Spider Witch Project” they suggest the following idea to work out how a spider can make sure they catch their prey.

We start with lots of assumptions and simplifications.

Screen Shot 2020-07-25 at 9.44.36 PM

Say we have the web above, distances in cm.  Let’s say that the inner green circle is no use for catching flies (this is where the spider wants to stay, and so flies will avoid this area).  So excluding this circle we have 2 additional concentric circle-like rings, and 10 radial lines from the centre.  This gives us a total of 20 areas (like the one shaded red).

Changing to concentric circles 

Screen Shot 2020-07-25 at 9.44.47 PM

Now let’s change our web into perfect circles.  We still have 20 areas in which the spider aims to catch their prey.  Let’s say that a spider will only catch their prey if the area it flies into is such that it is caught from all sides (i.e if the area is too large it may fly through the middle, or simply touch one strand but be able to escape).

For this particular design – with 2 concentric circles outside the centre area, the question is how many radial lines through the centre should the spider spin?  If it spins too few radial lines then its prey will not be caught, but if it spins too many then it will be wasting precious time (and energy) spinning its web.

Next lets work out the average of one of these red areas (in cm squared).  This will be:

Screen Shot 2020-07-26 at 7.44.06 AM

Next let’s assume that our spider wants to catch a mosquito.  Let’s say the mosquito is 3mm by 4mm with a 2D plan cross sectional area of 12 mm squared.  And let’s say that the mosquito will not be caught in the web unless the area of the red area is the same size or smaller than the mosquito’s 2D plan cross sectional area.  In this case we can see that the mosquito will escape:

Screen Shot 2020-07-26 at 7.57.50 AM

So, let’s see how many radial lines the spider needs to spin if it only has 2 concentric rings outside the “green zone”.  Here n will represent the number of radial lines from the centre:

Screen Shot 2020-07-26 at 7.57.56 AM

So, we can see that a spider wanting to catch a mosquito might need to make at least 105 radial lines to catch its prey.  This doesn’t seem to realistic.  So, let’s modify our model to see how this compares to real life.

Real life

Screen Shot 2020-07-26 at 8.09.42 AM

This particular spiderweb has around 20 concentric circles (counting double strands) and around 38 radial lines.  Let’s see how many radial lines we would predict from our model.

If we have a radius of around 6cm for this web (around the average for a spider web), and take an inner radius of 1cm for simplicity, then with 20 concentric circles we would predict:

Screen Shot 2020-07-26 at 9.04.02 AM

So a spider would need at least 46 radial lines to catch their prey.  This is not too far away from the real life case in this case of 38 radial lines.

Further study

This could make a very interesting exploration.  You can get some more ideas on this by reading the Chalkdust article where they go into ideas of optimisation for the time taken.

This topic shows how a good investigation should progress.  Start with a very simple case, make lots of assumptions, then see what happens.  If you reach a conclusion then go back and try to make your initial case more complicated, or revisit your assumptions to see how realistic they were.

 

Screen Shot 2020-07-24 at 8.47.56 PM

Weaving a Spider Web

I often see some beautiful spider webs near my house, similar to the one pictured above (picture from here).  They clearly have some sort of mathematical structure, so I decided to have a quick go at creating my own.

Looking at the picture above there are 2 main parts, an inner spiral, then a structure of hanging threads from lines which radiate from the centre.

Firstly I will use the general parametric equation of a hypocycloid:

Screen Shot 2020-07-24 at 8.52.28 PM

and take the special case when a = 10 and b = 9:

Screen Shot 2020-07-24 at 8.52.34 PM

This gives the following graph:

Screen Shot 2020-07-24 at 9.00.30 PM

I can then vary the value of n in the following equations:

Screen Shot 2020-07-24 at 8.52.42 PM

Which generates the following:

Screen Shot 2020-07-24 at 9.02.33 PM

Next, I can generate the spiral in the centre by using an Archimedean spiral, plotting the curve in polar form as:

Screen Shot 2020-07-24 at 9.06.12 PM

Which now gives:

Screen Shot 2020-07-24 at 9.06.23 PM

Lastly, I want to have straight lines radiating from the centre going through the vertices of the graphs.  I can notice that at these vertices the gradient will be undefined (as we can’t define the gradient at a sharp point).  Therefore I can differentiate and look for when the gradient will be undefined.

Screen Shot 2020-07-24 at 8.53.02 PM

I can see that this will be undefined when the denominator is zero.  Therefore:

Screen Shot 2020-07-24 at 8.53.49 PM

I can notice that all the vertices are are on the same lines, therefore I can simply choose n =9 to make my life easier, and then solve for t.   I use the fact that sine is an odd function to help here.

Screen Shot 2020-07-24 at 8.54.13 PM

Here p is an integer.  I’ll then rearrange the first of these two equations for t to show how I can then find my equations of the lines.

Screen Shot 2020-07-24 at 8.54.24 PM

If I now substitute this value of t back into my parametric equations I get:

Screen Shot 2020-07-24 at 8.54.44 PM

So, this will tell me the coordinates of the vertices of the “sharp points” of the graph.  Therefore the equation of the straight lines through these points and also through the origin are given by the first equation below. I can then choose my values of p (with p an integer) to get specific solutions.  For example when I choose p = 1 above I get the equation of a line which will pass through one of these vertices:

Screen Shot 2020-07-24 at 8.54.49 PM

Let’s check that this works:

Screen Shot 2020-07-24 at 9.16.44 PM

 

Yes!  So, we can use this method to find the other lines radiating from the centre.  This gives us our final spider web:

Screen Shot 2020-07-24 at 8.49.13 PM

 

So, there we go, a quick go at making a spider web – quite a simplistic pattern, but still utilising parametric equations, polar coordinates and also calculus and trigonometric equations.

 

 

Screen Shot 2020-07-24 at 8.53.58 PM

elliptical1

Elliptical Curve Cryptography

Elliptical curves are a very important new area of mathematics which have been greatly explored over the past few decades.  They have shown tremendous potential as a tool for solving complicated number problems and also for use in cryptography.

Andrew Wiles, who solved one of the most famous maths problems of the last 400 years, Fermat’s Last Theorem, using elliptical curves.  In the last few decades there has also been a lot of research into using elliptical curves instead of RSA encryption to keep data transfer safe online.  So, what are elliptical curves?  On a simple level they can be regarded as curves of the form:

y² = x³ +ax + b

elliptical1

If we’re being a bit more accurate, we also need 4a³ + 27b² ≠ 0.  This stops the graph having “singular points” which cause problems with the calculations.  We also have a “point at infinity” which can be thought of as an extra point added on to the usual x,y plane representing infinity.  This also helps with calculations – though we don’t need to go into this in any more detail here!

Addition of two points A and B

What makes elliptical curves so useful is that we can create a group structure using them.  Groups are very important mathematical structures because of their usefulness in being applied to problem solving.  A group needs to have certain properties.  For example, we need to be able to combine 2 members of the group to create a 3rd member which is also in the group.  This is how it is done with elliptical curves:

elliptical2

Take 2 points A and B on y² = x³ -4x + 1.  In the example we have A = (2,1) and B = (-2,-1).   We now want to find an answer for A + B which also is on the elliptical curve.  If we add them as we might vectors we get (0,2) – but unfortunately this is not on the curve.  So, we define the addition A + B through the following geometric steps.

elliptical3

We join up the points A and B.  This line intersects the curve in one more place, C.

elliptical4

We then reflect the point C in the x axis. We then define this new point C’ = A + B.  In this case this means that (2,1) + (-2,-1) = (1/4, -1/8).

Addition of 2 points when A = B

We have to also be able to cope with the situation when the point A and B are the same.   Here we create the line through A which is the tangent to the curve at that point:

We then use the same transformation as before to say that A+B = C’.  For example with the curve y² = x³ -12x, if we start with the point A(-2,4) then this transformation tells us that A + A = (4,-4).

Elliptical curves over finite fields

For the purposes of cryptography we often work with elliptical curves over finite fields.  This means we (say) only consider integer coordinate solutions and work in modulo arithmetic (mod prime).

Say we start with the curve y² = x³ +x+1, and just look at the positive integer solutions mod 7.  (Plotted using the site here).

When x = 1,

y² = 1³ +1 + 1

y² = 3

So this has no integer solution.

Next, when x  = 2 we have:

y² = 2³ +2 +1 = 11.

However when we are working mod 7 we look at the remainder when 11 is divided by 7 (which is 4).  So:

y² = 4 (mod 7)

y = 2 or y = -2  = 5 (mod 7)

When x = 3 we have:

y² = 3³ +3 +1 = 31

y² = 3 (mod 7)

which has no integer solutions.

In fact, all the following coordinate points satisfy the equation (mod 7):

(2,2), (0,1), (0,6), (2,5).

Addition under modulo arithmetic

Let’s look at the coordinate points we calculated before for the elliptical curve y² = x³ +x+1 (integers solutions and mod 7) – they form a group under addition.  (Table generated here)

In order to calculate addition of points when dealing with elliptical curves with integer points mod prime we use the same idea as expressed above for general graphs.

The table tells us that (0,1) + (0,1) = (2,5).  If we were doing this from the graph we would draw the tangent to the curve at (0,1), find where it intersects the graph again, then reflect this point in the x axis.  We can do all this algebraically.

First we find the gradient of the tangent when x = 0:

Next we have to do division modulo 7 (you can use a calculator here, and you can also read more about division modulo p here).

Next we find the equation of the tangent through (0,1):

Next we find where this tangent intersects the curve again (I used Wolfram Alpha to solve this mod 7)

We then substitute the value x = 2 into the original curve to find the y coordinates:

(2,2) is the point where the tangent would touch the curve and (2,5) is the equivalent of the reflection transformation.  Therefore our answer is (2,5).  i.e (0,1) + (0,1) = (2,5) as required.

When adding points which are not the same we use the same idea – but have to find the gradient of the line joining the 2 points rather than the gradient of the tangent.  We can also note that when we try and add points such as (2,5) and (2,2) the line joining these does not intersect the graph again and hence we affix the point an infinity as (2,5) + (2,2).

Using elliptical codes for cryptography

Even though all this might seem very abstract, these methods of calculating points on elliptical curves form the basis of elliptical cryptography.  The basic idea is that it takes computers a very long time to make these sorts of calculations – and so they can be used very effectively to encrypt data.

Say for example two people wish to create an encryption key.

They decide on an elliptical curve and modulo. Let’s say they decide on y² = x³ +x+1 for integers, mod 7.

This creates the addition group

Next they choose a point of the curve.  Let’s say they choose P(1,1).

Person 1 chooses a secret number n and then sends nP (openly).  So say Person 1 chooses n = 2.  2(1,1) = (1,1) + (1,1) = (0,2).  Person 1 sends (0,2).

Person 2 chooses a secret number m and then sends mP (openly).  So say Person 2 chooses m = 3.  3(1,1) = (1,1) + (1,1) + (1,1) = (0,2) + (1,1) = (0,5).  Person 2 sends (0,5).

Both Person 1 and Person 2 can easily calculate mnP (the secret key).

Person 1 receives (0,5) and so does 2(0,5) = (0,5) + (0,5) = (1,1).  This is the secret key.

Person 2 receives (0,2) and so does 3(0,2) = (0,2) + (0,2) +(0,2) = (1,1).  This is the same secret key.

But for a person who can see mP and nP there is no quick method for working out mnP – with a brute force approach extremely time consuming. Therefore this method can be successfully used to encrypt data.

Hailstone Numbers

Hailstone numbers are created by the following rules:

if n is even: divide by 2

if n is odd: times by 3 and add 1

We can then generate a sequence from any starting number.  For example, starting with 10:

10, 5, 16, 8, 4, 2, 1, 4, 2, 1…

we can see that this sequence loops into an infinitely repeating 4,2,1 sequence.  Trying another number, say 58:

58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1…

and we see the same loop of 4,2,1.

Hailstone numbers are called as such because they fall, reach one (the ground) before bouncing up again.  The proper mathematical name for this investigation is the Collatz conjecture. This was made in 1937 by a German mathematian, Lothar Collatz.

One way to investigate this conjecture is to look at the length of time it takes a number to reach the number 1.  Some numbers take longer than others.  If we could find a number that didn’t reach 1 even in an infinite length of time then the Collatz conjecture would be false.

The following graphic from wikipedia shows how different numbers (x axis) take a different number of iterations (y axis) to reach 1.  We can see that some numbers take much longer than others to reach one. Some numbers take over 250 iterations – but every number checked so far does eventually reach 1.

For example, the number 73 has the following pattern:

73, 220, 110, 55, 166, 83, 250, 125, 376, 188, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1…

No proof yet

Investigating what it is about certain numbers that leads to long chains is one possible approach to solving the conjecture. This conjecture has been checked by computers up to a staggering 5.8 x 1018 numbers. That would suggest that the conjecture could be true – but doesn’t prove it is. Despite looking deceptively simple, Paul Erdos – one of the great 20th century mathematicians stated in the 1980s that “mathematics is not yet ready for such problems” – and it has remained unsolved over the past few decades.  Maybe you could be the one to crack this problem!

Exploring this problem with Python.

We can plot this with Python – such that we also generate a nice graphical representation of these numbers. The graph above shows what happens to the number 500 when we follow this rule – we “bounce” up to close to 10,000 before falling back into the closed loop after around 100 iterations.

Numbers with large iterations:

871 takes 178 steps to reach 1:

77,031 takes 350 steps to reach 1:

9,780,657,630 takes 1132 steps to reach 1:

If you want to explore this code yourself, the following code has been written to run on repl.it.  You can see the code yourself here, and I have also copied it below:

Have a play – and see what nice graphs you can draw!

Chaos and strange Attractors: Henon’s map

Henon’s map was created in the 1970s to explore chaotic systems.  The general form is created by the iterative formula:

The classic case is when a = 1.4 and b = 0.3 i.e:

To see how points are generated, let’s choose a point near the origin.  If we take (0,0) the next x coordinate is given by:

We would then continue this process over several thousands iterations.  If we do this then we get the very strange graph at the top of the page – the points are attracted to a flow like structure, which they then circulate round.  The graph above was generated when we took our starting coordinate as (0.1,0.1), let’s take a different starting point.  This time let’s have (1.1, 1.1):

  We can see that exactly the same structure appears.  All coordinates close to the origin will get attracted to this strange attractor – except for a couple of fixed points near the origin which remain where they are.  Let’s see why.  First we can rewrite the iterative formula just in terms of x:

Next we use the fact that when we have a fixed point the x coordinate (and y coordinate) will not change.  Therefore we can define the following:

This allows us to then make the following equation:

Which we can then solve using the quadratic formula:

Which also gives y:

So therefore at these 2 fixed points the coordinates do not get drawn to the strange attractor.

Above we can see the not especially interesting graph of the repeated iterations when starting at this point!

But we can also see the chaotic behavior of this system by choosing a point very close to this fixed point.  Let’s choose (0.631354477, 0.631354477) which is correct to 9 decimal places as an approximation for the fixed point.  

We can see our familiar graph is back.  This is an excellent example of chaotic  behavior – a very small change in the initial conditions has created a completely different system.

This idea was suggested by the excellent Doing Maths With Python – which is well worth a read if you are interested in computer programing to solve mathematical problems.

Finding focus with Archimedes

This post is based on the maths and ideas of Hahn’s Calculus in Context – which is probably the best mathematics book I’ve read in 20 years of studying and teaching mathematics.  Highly recommended for both students and teachers!

Hard as it is to imagine now, for most of the history of mathematics there was no coordinate geometry system  and therefore graphs were not drawn using algebraic equations but instead were constructed.  The ancient Greeks such as Archimedes made detailed studies of conic sections (parabolas, ellipses and hyperbola) using ideas of relationships in constructions.  The nice approach to this method is that it makes clear the link between conic sections and their properties in reflecting light – a property which can then be utilized when making lenses.  A parabolic telescope for example uses the property that all light collected through the scope will pass through a single focus point.

Let’s see how we can construct a parabola without any algebra – simply using the constructions of the Greeks.  We start with a line and a focus point F not on the line.  This now defines a unique parabola.

This unique parabola is defined as all the points A such that the distance from A to F is equal as the perpendicular distance from A to the line.

We can see above that point A must be on our parabola because the distance AB is the same as the distance AF.

We can also see that point C must be on our parabola because the length CD is the same as CF.  Following this same method we could eventually construct every point on our parabola.  This would finally create the following parabola:

Focus point of a parabolic mirror

We can now see how this parabola construction gives us an intrinsic understanding of reflective properties.  If we have a light source entering parallel to the perpendicular though the focus then we can use the fact that this light will pass through the focus to find the path the light traces before it is reflected out.

Newton made use of this property when designing his parabolic telescope.  It’s interesting to note how a different method leads to a completely different appreciation of the properties of a curve.

Finding the area under a quadratic curve without calculus

Amazingly a method for finding the area under a quadratic curve was also discovered by the Greek scientist and mathematician Archimedes around 2200 years ago – and nearly 2000 years before calculus.  Archimedes’ method was as follows.

Choose 2 points on the curve, join them to make 2 sides of a triangle.  Choose the 3rd point of the triangle as the point on the quadratic with the same gradient as the chord.  This is best illustrated as below.  Here I generated a parabola with focus at (0,1) and line with the x axis.

Here I chose points B and C, joined these with a line and then looked for the point on the triangle with the same gradient.  This then gives a triangle with area 4.  Archimedes then discovered that the area of the parabolic segment (i.e the total area enclosed by the line BC and the parabola) is 4/3 the area of the triangle.  This gives 4/3 of 4 which is 5 1/3.  Once we have this we can find the area under the curve (i.e the integral) using simple areas of geometric shapes.

Using calculus

We can check that Archimedes’ method does indeed work.  We want to find the area enclosed by the 2 following equations:

This is given by:

It works!  Now we can try a slightly more difficult example.  This time I won’t choose 2 points parallel to the x-axis.

This time I find the gradient of the line joining B and C and then find the point on the parabola with the same gradient.  This forms my 3rd point of the triangle.  The area of this triangle is approximately 1.68.  Therefore Archimedes’ method tells us the area enclosed between the line and the curve will be approximately 4/3 (1.68) = 2.24.  Let’s check this with calculus:

Again we can see that this method works – our only error was in calculating an approximate area for the triangle  rather than a more precise answer.

So, nearly 2000 years before the invention of calculus the ancient Greeks were already able to find areas bounded by line and parabolic curves – and indeed Archimedes was already exploring the ideas of the limit of sums of areas upon which calculus in based.

Essential resources for IB students:

1) Revision Village

Screen Shot 2021-05-19 at 9.55.51 AM

Revision Village has been put together to help IB students with topic revision both for during the course and for the end of Year 12 school exams and Year 13 final exams.  I would strongly recommend students use this as a resource during the course (not just for final revision in Y13!) There are specific resources for HL and SL students for both Analysis and Applications.

Screen Shot 2018-03-19 at 4.42.05 PM.png

There is a comprehensive Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and then provides a large bank of graded questions.  What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial.  Really useful!

Screen Shot 2021-05-19 at 10.05.18 AM

The Practice Exams section takes you to a large number of ready made quizzes, exams and predicted papers.   These all have worked solutions and allow you to focus on specific topics or start general revision.  This also has some excellent challenging questions for those students aiming for 6s and 7s.

Each course also has a dedicated video tutorial section which provides 5-15 minute tutorial videos on every single syllabus part – handily sorted into topic categories.

2) Exploration Guides and Paper 3 Resources

Screen Shot 2021-05-19 at 6.32.13 PM

I’ve put together four comprehensive pdf guides to help students prepare for their exploration coursework and Paper 3 investigations. The exploration guides talk through the marking criteria, common student mistakes, excellent ideas for explorations, technology advice, modeling methods and a variety of statistical techniques with detailed explanations. I’ve also made 17 full investigation questions which are also excellent starting points for explorations.  The Exploration Guides can be downloaded here and the Paper 3 Questions can be downloaded here.

Finding the average distance between 2 points on a hypercube

This is the natural extension from this previous post which looked at the average distance of 2 randomly chosen points in a square – this time let’s explore the average distance in n dimensions.  I’m going to investigate what dimensional hypercube is required to have an average distance of more than one, and then also what happens to the average distance as n approaches infinity.

Monte Carlo method

The Monte Carlo method is a very powerful technique which utilizes computational power.  Basically we use the fact that the average of a very large number of trials will serve as an approximation to an exact result.  In this case I will run a Python program 10 million times – each time it will select 2 coordinate points and then work out the distance between them.  It will then find the average of these 10 million trials.  The code above generates 2 coordinates in 3 dimensional space inside a unit cube.  We can modify this for n-dimensional space by remembering that Pythagoras still works in higher dimensions.  

Results

Running this code helps to generate the above results.  This answers our first question – we need a 7 dimensional unit hypercube until the average distance between two randomly chosen points is greater than 1.  We can also see that the difference between the average distances is reducing – but it’s not clear if this will approach a limit or if it will continue growing to infinity.  So let’s do some more trials.

Further trials

This takes us up to a 22-dimensional hypercube.  At this point it’s probably useful to plot a graph to see the trend.

Reciprocal model

 

This reciprocal model is of the form:

We can see that this is a pretty good fit (R squared 0.9994).  If this model is accurate then this would suggest that the average distance approaches a limit as n approaches infinity.

Polynomial model

This polynomial model is of the form:

We can see that this is also a very good fit (R squared 0.9997).  If this model is accurate then as b is greater than 0, this would suggest that the average distance approaches infinity as n approaches infinity.

Reflection

Quite annoyingly we have 2 model which both fit the data very accurately – but predict completely different results!  Logically we could probably say that we would expect the average distance to approach infinity as n approaches infinity – and also we could possibly justify this by the fact that the polynomial model is a slightly better fit.  Given the similarity between the 2 models it probably time to find out the actual results for this.

Average n-dimensional distance bounds

Not surprisingly the mathematics required to work this out is exceptionally difficult – and ends up with non-solvable integrals which require analytic solutions.  The Monte Carlo method with very large numbers of trials is a reasonably good approach to approximating this answer.  There is however a very useful lower and upper bound for the average distance in n dimensional space given by:

This shows immediately that the average distance will approach infinity as n grows large – as the lower bound will grow to infinity.  Quite pleasingly we can see that the polynomial model we derived is similar to the lower bound.  We can plot both upper and lower bound along with our polynomial model to see how these all compare.  We have lower bound (green), polynomial model (black) and upper bound (green):


We can see that our polynomial model very closely follows the upper bound in our domain.  As we extend the domain this polynomial approximation remains above the lower and tracks the upper bounds before gradually growing less accurate.  When n is 50 our model predicts a distance of 2.94, whereas the upper bound is 2.88.  This is quite a nice result – we have used the Monte Carlo method to derive a polynomial approximation to the average distance in n-dimensional hypercubes and it both closely follows the upper bound over a reasonable domain and also is of a very similar form to the lower bound.  We can use this lower bound to see that a 36 dimensional hypercube (and higher) would be guaranteed to have an average distance of more than 2.

Conclusion

This was a nice example of the power of the Monte Carlo method in these kind of problems – we were able to use it quite successfully to get a polynomial approximation which turned out to be reasonably accurate.  We could have significantly improved this accuracy by running 100 million (or 1 billion etc) trials each time – though this would have probably required a more powerful computer!

Essential resources for IB students:

1) Revision Village

Screen Shot 2021-05-19 at 9.55.51 AM

Revision Village has been put together to help IB students with topic revision both for during the course and for the end of Year 12 school exams and Year 13 final exams.  I would strongly recommend students use this as a resource during the course (not just for final revision in Y13!) There are specific resources for HL and SL students for both Analysis and Applications.  

Screen Shot 2018-03-19 at 4.42.05 PM.png

There is a comprehensive Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and then provides a large bank of graded questions.  What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial.  Really useful!

Screen Shot 2021-05-19 at 10.05.18 AM

The Practice Exams section takes you to a large number of ready made quizzes, exams and predicted papers.   These all have worked solutions and allow you to focus on specific topics or start general revision.  This also has some excellent challenging questions for those students aiming for 6s and 7s.

Each course also has a dedicated video tutorial section which provides 5-15 minute tutorial videos on every single syllabus part – handily sorted into topic categories.

2) Exploration Guides and Paper 3 Resources

Screen Shot 2021-05-19 at 6.32.13 PM

I’ve put together four comprehensive pdf guides to help students prepare for their exploration coursework and Paper 3 investigations. The exploration guides talk through the marking criteria, common student mistakes, excellent ideas for explorations, technology advice, modeling methods and a variety of statistical techniques with detailed explanations. I’ve also made 17 full investigation questions which are also excellent starting points for explorations.  The Exploration Guides can be downloaded here and the Paper 3 Questions can be downloaded here.

 

Screen Shot 2020-08-29 at 6.57.23 PM

Have you got a Super Brain?

Adapting and exploring maths challenge problems is an excellent way of finding ideas for IB maths explorations and extended essays.  This problem is taken from the book: The first 25 years of the Superbrain challenges.  I’m going to see how many different ways I can solve it.

Screen Shot 2020-08-29 at 7.03.13 PM

The problem is to find all the integer solutions to the equation above.  Finding only integer solutions is a fundamental part of number theory – a branch of mathematics that only deals with integers.  

Method number 1: Brute force

Screen Shot 2020-08-29 at 7.05.45 PM

This is a problem that computers can make short work of.  Above I wrote a very simple Python program which checked all values of x and y between -99 and 99.  This returned the only solution pairs as:

Screen Shot 2020-08-29 at 7.07.41 PM

Clearly we have not proved these are the only solutions – but even by modifying the code to check more numbers, no more pairs were found.

Method number 2: Solving a linear equation

We can notice that the equation is linear in terms of y, and so rearrange to make y the subject.

Screen Shot 2020-08-29 at 7.43.24 PM

We can then use either polynomial long division or the method of partial fractions to rewrite this.  I’ll use partial fractions.  The general form for this fraction can be written as follows:

Screen Shot 2020-08-29 at 7.43.33 PM

Next I multiply by the denominator and the compare coefficients of terms.

Screen Shot 2020-08-29 at 7.43.40 PM

This therefore gives:

Screen Shot 2020-08-29 at 7.43.48 PM

I can now see that there will only be an integer solution for y when the denominator of the fraction is a factor of 6.  This then gives (ignoring non integer solutions):

Screen Shot 2020-08-29 at 7.43.53 PM

I can then substitute these back to find my y values, which give me the same 4 coordinate pairs as before:

Screen Shot 2020-08-29 at 7.07.41 PM

Method number 3: Solving a quadratic equation

I start by making a quadratic in x:

Screen Shot 2020-08-29 at 7.51.35 PM

I can then use the quadratic formula to find solutions:

Screen Shot 2020-08-29 at 7.51.41 PM

Which I can simplify to give:

Screen Shot 2020-08-29 at 7.51.46 PM

Next I can note that x will only be an integer solution if the expression inside the square root is a square number.  Therefore I have:

Screen Shot 2020-08-29 at 7.51.54 PM

Next I can solve a new quadratic as follows:

Screen Shot 2020-08-29 at 7.51.59 PM

Screen Shot 2020-08-29 at 7.52.05 PM

As before I notice that the expression inside my square root must be a square number.  Now I can see that I need to find m and n such that I have 2 square numbers with a difference of 24.  I can look at the first 13 square numbers to see that from the 12th and 13th square numbers onwards there will also be a difference of more than 24.  Checking this list I can find that m = 1 and m = 5 will satisfy this equation.

Screen Shot 2020-08-29 at 7.52.12 PM

This then gives:

Screen Shot 2020-08-29 at 7.52.18 PM

which when I solve for integer solutions and then sub back into find x gives the same four solutions:

Screen Shot 2020-08-29 at 7.07.41 PM

Method number 4: Graphical understanding

Without rearranging I could imagine this as a 3D problem by plotting the 2 equations:

Screen Shot 2020-08-29 at 8.01.31 PM

This gives the following graph:

Screen Shot 2020-08-29 at 6.57.23 PM

We can see that the plane intersects the curve in infinite places.  I’ve marked A, B on the graph to illustrate 2 of the coordinate pairs which we have found.  This is a nice visualization but doesn’t help find our coordinates, so lets switch to 2D.

In 2D we can use our rearranged equation:

Screen Shot 2020-08-29 at 8.03.50 PM

This gives the following graph:

Screen Shot 2020-08-29 at 8.04.47 PM

Here I have marked on the solution pairs that we found.   The oblique asymptote (red) is y = 2x-1 because as x gets large the fraction gets very small and so the graph gets closer and closer to y = 2x -1. 

All points on this curve are solutions to the equation – but we can see that the only integer solution pairs will be when x is small.  When x is a large integer then the curve will be close to the asymptote and hence will return a number slightly bigger than an integer.

So, using this approach we would check all possible integer solutions when x is small, and again should be able to arrive at our coordinate pairs.

So, 4 different approaches that would be able to solve this problem.  Can you find any others?

Essential resources for IB students:

1) Revision Village

Screen Shot 2021-05-19 at 9.55.51 AM

Revision Village has been put together to help IB students with topic revision both for during the course and for the end of Year 12 school exams and Year 13 final exams.  I would strongly recommend students use this as a resource during the course (not just for final revision in Y13!) There are specific resources for HL and SL students for both Analysis and Applications.  

Screen Shot 2018-03-19 at 4.42.05 PM.png

There is a comprehensive Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and then provides a large bank of graded questions.  What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial.  Really useful!

Screen Shot 2021-05-19 at 10.05.18 AM

The Practice Exams section takes you to a large number of ready made quizzes, exams and predicted papers.   These all have worked solutions and allow you to focus on specific topics or start general revision.  This also has some excellent challenging questions for those students aiming for 6s and 7s.

Each course also has a dedicated video tutorial section which provides 5-15 minute tutorial videos on every single syllabus part – handily sorted into topic categories.

2) Exploration Guides and Paper 3 Resources

Screen Shot 2021-05-19 at 6.32.13 PM

I’ve put together four comprehensive pdf guides to help students prepare for their exploration coursework and Paper 3 investigations. The exploration guides talk through the marking criteria, common student mistakes, excellent ideas for explorations, technology advice, modeling methods and a variety of statistical techniques with detailed explanations. I’ve also made 17 full investigation questions which are also excellent starting points for explorations.  The Exploration Guides can be downloaded here and the Paper 3 Questions can be downloaded here.

 

3D Printing with Desmos: Stewie Griffin

Using Desmos or Geogebra to design a picture or pattern is quite a nice exploration topic – but here’s an idea to make your investigation stand out from the crowd – how about converting your image to a 3D printed design?

Step 1

Create an image on Desmos or Geogebra.  Remove the axes and grid pattern.  This image is a pre-drawn image already on Desmos available here.

Step 2

Take a screen capture image of your picture (jpeg, gif, png).  We need to convert this to a SVG file.  You can convert these for free at sites like picsvg.

Step 3

Lastly we need to use a 3D editing site .  You can join up with a site like Tinkercad for free.

Step 4

Making our 3D model.  We import our SVG file and we get the image above.  We can then resize this to whatever dimensions we wish – and also add 3D depth.

Lastly I would then save this file and send it to a 3D printer.  You can see the finished file below:

So, if we printed this we’d get something like this:

Screen Shot 2020-10-23 at 1.50.37 PM

3D printing the Eiffel Tower

Screen Shot 2020-10-22 at 7.16.45 PM

Let’s use another Desmos art work. The Eiffel Tower above was a finalist in their annual art competition drawn by Jerry Yang from the USA.

Screen Shot 2020-10-22 at 7.16.49 PM

This is then converted to the SVG file above.

Screen Shot 2020-10-22 at 7.16.54 PM

And this is the result on Tinkercad when I add some depth and change the colour scheme.  Let’s see what that would look like printed:

Screen Shot 2020-10-23 at 1.47.17 PM

Pretty good- we’ve created a cheap tourist souvenir in about 5 minutes!

Mathematical art

I thought I’d have a go at making my own mathematical art.  I started with using some polar coordinates to create this nice pattern:

Which then creates the following 3D shape:

Screen Shot 2020-10-23 at 1.52.26 PM

This topic has a lot of scope for exploration and links with art, design technology and engineering.  Thanks to our ever resourceful ICT wizz at school Jon for assistance, and also thanks for this excellent method which was posted by Ryan on Thingiverse. You can also explore huge numbers of ready made 3D templates on the site.

Essential resources for IB students:

1) Revision Village

Screen Shot 2021-05-19 at 9.55.51 AM

Revision Village has been put together to help IB students with topic revision both for during the course and for the end of Year 12 school exams and Year 13 final exams.  I would strongly recommend students use this as a resource during the course (not just for final revision in Y13!) There are specific resources for HL and SL students for both Analysis and Applications.

Screen Shot 2018-03-19 at 4.42.05 PM.png

There is a comprehensive Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and then provides a large bank of graded questions.  What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial.  Really useful!

Screen Shot 2021-05-19 at 10.05.18 AM

The Practice Exams section takes you to a large number of ready made quizzes, exams and predicted papers.   These all have worked solutions and allow you to focus on specific topics or start general revision.  This also has some excellent challenging questions for those students aiming for 6s and 7s.

Each course also has a dedicated video tutorial section which provides 5-15 minute tutorial videos on every single syllabus part – handily sorted into topic categories.

2) Exploration Guides and Paper 3 Resources

Screen Shot 2021-05-19 at 6.32.13 PM

I’ve put together four comprehensive pdf guides to help students prepare for their exploration coursework and Paper 3 investigations. The exploration guides talk through the marking criteria, common student mistakes, excellent ideas for explorations, technology advice, modeling methods and a variety of statistical techniques with detailed explanations. I’ve also made 17 full investigation questions which are also excellent starting points for explorations.  The Exploration Guides can be downloaded here and the Paper 3 Questions can be downloaded here.

Screen Shot 2020-04-06 at 3.25.43 PM

Projectile Motion Investigation II

Another example for investigating projectile motion has been provided by fellow IB teacher Ferenc Beleznay.  Here we fix the velocity and then vary the angle, then to plot the maximum points of the parabolas.  He has created a Geogebra app to show this (shown above).  The locus of these maximum points then form an ellipse.

Screen Shot 2020-04-06 at 8.34.58 PM

We can see that the maximum points of the projectiles all go through the dotted elliptical line.  So let’s see if we can derive this equation.

Let’s start with the equations for projectile motion, usually given in parametric form:

Screen Shot 2020-04-06 at 1.17.08 PM

Here v is the initial velocity which we will keep constant, theta is the angle of launch which we will vary, and g is the gravitational constant which we will take as 9.81.

We can plot these curves parametrically, and for each given value of theta (the angle of launch) we will create a projectile motion graph.  If we plot lots of these graphs for different thetas together we get something like this:

Screen Shot 2020-04-06 at 9.36.30 PM

We now want to see if the maximum points are in any sort of pattern.  In order to find the maximum point we want to find when the gradient of dy/dx is 0.  It’s going to be easier to keep things in parametric form, and use partial differentiation.  We have:

Screen Shot 2020-04-06 at 9.12.58 PM

Therefore we find the partial differentiation of both x and y with respect to t.  (This simply means we can pretend theta is a constant).

Screen Shot 2020-04-06 at 9.13.43 PM

We can then say that:

Screen Shot 2020-04-06 at 9.15.26 PM

We then find when this has a gradient of 0:

Screen Shot 2020-04-06 at 9.16.25 PM

We can then substitute this value of t back into the original parametric equations for x:

Screen Shot 2020-04-06 at 9.17.50 PM

and also for y:

Screen Shot 2020-04-06 at 9.18.30 PM

We now have the parametric equations in terms of theta for the locus of points of the maximum points.  For example, with g= 9.81 and v =1 we have the following parametric equations:

Screen Shot 2020-04-06 at 9.21.37 PM

This generates an ellipse (dotted line), which shows the maximum points generated by the parametric equations below (as we vary theta):

Screen Shot 2020-04-06 at 9.26.39 PM

And here is the graph:

Screen Shot 2020-04-06 at 8.34.58 PM

We can vary the velocity to create a new ellipse.  For example the ellipse generated when v =4 creates the following graph:

Screen Shot 2020-04-06 at 9.34.04 PM

So, there we go, we have shown that different ellipses will be created by different velocities.  If you feel like a challenge, see if you can algebraically manipulate the parametric equations for the ellipse into the Cartesian form!

Essential resources for IB students:

1) Revision Village

Screen Shot 2021-05-19 at 9.55.51 AM

Revision Village has been put together to help IB students with topic revision both for during the course and for the end of Year 12 school exams and Year 13 final exams.  I would strongly recommend students use this as a resource during the course (not just for final revision in Y13!) There are specific resources for HL and SL students for both Analysis and Applications.

Screen Shot 2018-03-19 at 4.42.05 PM.png

There is a comprehensive Questionbank takes you to a breakdown of each main subject area (e.g. Algebra, Calculus etc) and then provides a large bank of graded questions.  What I like about this is that you are given a difficulty rating, as well as a mark scheme and also a worked video tutorial.  Really useful!

Screen Shot 2021-05-19 at 10.05.18 AM

The Practice Exams section takes you to a large number of ready made quizzes, exams and predicted papers.   These all have worked solutions and allow you to focus on specific topics or start general revision.  This also has some excellent challenging questions for those students aiming for 6s and 7s.

Each course also has a dedicated video tutorial section which provides 5-15 minute tutorial videos on every single syllabus part – handily sorted into topic categories.

2) Exploration Guides and Paper 3 Resources

Screen Shot 2021-05-19 at 6.32.13 PM

I’ve put together four comprehensive pdf guides to help students prepare for their exploration coursework and Paper 3 investigations. The exploration guides talk through the marking criteria, common student mistakes, excellent ideas for explorations, technology advice, modeling methods and a variety of statistical techniques with detailed explanations. I’ve also made 17 full investigation questions which are also excellent starting points for explorations.  The Exploration Guides can be downloaded here and the Paper 3 Questions can be downloaded here.

Website Stats

  • 8,446,892 views

About

All content on this site has been written by Andrew Chambers (MSc. Mathematics, IB Mathematics Examiner).

New website for International teachers

I’ve just launched a brand new maths site for international schools – over 1600 pdf pages of resources to support IB teachers.

Explore here!

Free HL Paper 3 Questions

P3 investigation questions and fully typed mark scheme.  Packs for both Applications students and Analysis students.

Available to download here

IB Maths Exploration Guides

Three comprehensive pdf guides to help you get excellent marks on your maths exploration coursework.  Over 150 pages of advice from an IB examiner.

Available to download here.

Recent Posts

Follow IB Maths Resources from Intermathematics on WordPress.com