Spherical Tetrahedron

Imagine a tetrahedron centered inside a sphere. If you were to project the edges of the tetrahedron out from the center so that they touched the surface of the sphere, the edges would cut the sphere in arcs that lie on the sphere’s ‘great circles’ (the largest possible circles drawn on the surface of the sphere – circles whose radii are the same as the radius of the sphere).

The image at the top of this post shows a model of a sphere with the six great circles formed by the projected edges of a tetrahedron sitting at its center.

The model, described on pages 4 and 5 of Magnus Wennigers’ Polyhedron Models, is easy to construct using the template shown below. Printing copies of the template onto card-stock and gluing them together works well. This pdf file has 10 arcs on a single page for printing (you will need 24 arcs in total).

Each arc is folded and glued to form a spherical triangle, 24 of the spherical triangles glued together will form the sphere.

The diagram below (based on Fig.2, p.5, in Wenniger) shows how to assemble 6 of the triangles into one ‘face’ of the spherical tetrahedron. Four of the faces can be assembled into the ‘spherical tetrahedron.’ When assembling, you should make sure that you align the triangles so that they form great circles.

Spherical triangles, as you can tell from the diagram, do not follow the rule of having their interior angles sum to pi (180 degrees), as plane triangles do.

The arc is divided into angles of 54deg&44min, 70deg&32min, 54deg&44min, as described by Wenniger. The template was created in GSP.

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to dan.mackinnon*


Mathematicians Find 12,000 Solutions For Fiendish Three-Body Problem

Until recently, working out how three objects can stably orbit each other was nearly impossible, but now mathematicians have found a record number of solutions.

The motion of three objects is more complex than you might think

The question of how three objects can form a stable orbit around each other has troubled mathematicians for more than 300 years, but now researchers have found a record 12,000 orbital arrangements permitted by Isaac Newton’s laws of motion.

While mathematically describing the movement of two orbiting bodies and how each one’s gravity affects the other is relatively simple, the problem becomes vastly more complex once a third object is added. In 2017, researchers found 1223 new solutions to the three-body problem, doubling the number of possibilities then known. Now, Ivan Hristov at Sofia University in Bulgaria and his colleagues have unearthed more than 12,000 further orbits that work.

The team used a supercomputer to run an optimised version of the algorithm used in the 2017 work, discovering 12,392 new solutions. Hristov says that if he repeated the search with even more powerful hardware he could find “five times more”.

All the solutions found by the researchers start with all three bodies being stationary, before entering freefall as they are pulled towards each other by gravity. Their momentum then carries them past each other before they slow down, stop and are attracted together once more. The team found that, assuming there is no friction, this pattern would repeat infinitely.

Solutions to the three-body problem are of interest to astronomers, as they can describe how any three celestial objects – be they stars, planets or moons – can maintain a stable orbit. But it remains to be seen how stable the new solutions are when the tiny influences of additional, distant bodies and other real-world noise are taken into account.

“Their physical and astronomical relevance will be better known after the study of stability – it’s very important,” says Hristov. “But, nevertheless – stable or unstable – they are of great theoretical interest. They have a very beautiful spatial and temporal structure.”

Juhan Frank at Louisiana State University says that finding so many solutions in a precise set of conditions will be of interest to mathematicians, but of limited application in the real world.

“Most, if not all, require such precise initial conditions that they are probably never realised in nature,” says Frank. “After a complex and yet predictable orbital interaction, such three-body systems tend to break into a binary and an escaping third body, usually the least massive of the three.”

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Matthew Sparkes *


Quadratic Number Spirals and Polygonal Numbers

Take the positive Integer number-line, place it in the xy plane (with zero at the origin), and wrap it counterclockwise around the origin so that the formerly straight number-line forms a spiral. Do this so that the square numbers (1, 4, 9, …) all line up along the positive x axis one unit apart.

Equipped with this number spiral, you can now plot sequences of positive integers on it and, in some cases, interesting curves will emerge.

Because of how we have wound our  number spiral, quadratic sequences are particularly nice to plot. So how can we possibly resist spiral-plotting the 2-dimensional polygonal numbers? The plots below are of the 2-dimensional k-polygonal numbers for = 3, 5, 12, and 13, that fall between 1 and 5000.

Plotting two polygonal number sequences on the same spiral gives us a way to see some of the numbers for which the sequences overlap (they do this at what are called highly polygonal numbers). For example, it turns out that every hexagonal number is also a triangular number. The image below shows an overlay of both the k = 6 and k = 3 sequences – numbers that are both hexagonal and triangular are shown as large dots, while the non-hexagonal triangular numbers are smaller.

The square and triangular number sequences line up less exactly than the hexagonal and triangular example above, but their overlap represents a well-known sequence in its own right (Sloane A001110 – see also wikipedia). The square-triangular sequence comes up surprisingly often in recreational mathematics, including a recently in an article about inquisitive computing by Brain Hayes. In the image below, the square numbers are squares, the triangular numbers are dots, and those that are both show up as triangles (1, 36, and  1225 are shown).

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to dan.mackinnon*


Graduate School: Where Grades Don’t Matter

Yesterday I received a disheartening 44/50 on a homework assignment. Okay okay, I know. 88% isn’t bad, but I had turned in my solutions with so much confidence that admittedly, my heart dropped a little (okay, a lot!) when I received the grade. But I quickly had to remind myself, Hey! Grades don’t matter.

The six points were deducted from two problems. (Okay, fine. It was three. But in the third I simply made an air-brained mistake.) In the first, apparently my answer wasn’t explicit enough. How stingy! I thought. Doesn’t our professor know that this is a standard example from the book? I could solve it in my sleep! But after the prof went over his solution in class, I realized that in all my smugness I never actually understood the nuances of the problem. Oops. You bet I’ll be reviewing his solution again. Lesson learned.

In the second, I had written down my solution in the days before and had checked with a classmate and (yes) the internet to see if I was correct. Unfortunately, the odds were against me two-to-one as both sources agreed with each other but not with me. But I just couldn’t see how I could possibly be wrong! Confident that my errors were truths, I submitted my solution anyway, hoping there would be no consequences. But alas, points were taken off.

Honestly though, is a lower grade such a bad thing? I think not. In both cases, I learned exactly where my understanding of the material went awry. And that’s great! It means that my comprehension of the math is clearer now than it was before (and that the chances of passing my third qualifying exam have just increased. Woo!) And that’s precisely why I’m (still, heh…) in school.

So yes, contrary to what the comic above says, grades do exist in grad school, but – and this is what I think the comic is hinting at – they don’t matter. Your thesis committee members aren’t going to say, “Look, your defense was great, but we can’t grant you your PhD. Remember that one homework/midterm/final grade from three years ago?” (They may not use the word “great” either, but that’s another matter.) Of course, we students should still work hard and put in maximum effort! But the emphasis should not be on how well we perform, but rather how much we learn. Focus on the latter and the former will take care of itself. This is true in both graduate school and college, but the lack of emphasis on grades in grad school really brings it home. And personally, I’m very grateful for it because my brain is freed up to focus on other things like, I don’t know, learning math!

So to all my future imperfect homework scores out there: bring it on.

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Tai-Danae Bradley*


500-Year-Old Maths Problem Turns Out To Apply To Coffee And Clocks

A centuries-old maths problem asks what shape a circle traces out as it rolls along a line. The answer, dubbed a “cycloid”, turns out to have applications in a variety of scientific fields.

Light reflecting off the round rim creates a mathematically significant shape in this coffee cup

Sarah Hart

The artist Paul Klee famously described drawing as “taking a line for a walk” – but why stop there? Mathematicians have been wondering for five centuries what happens when you take circles and other curves for a walk. Let me tell you about this fascinating story…

A wheel rolling along a road will trace out a series of arches

Imagine a wheel rolling along a road – or, more mathematically, a circle rolling along a line. If you follow the path of a point on that circle, it traces out a series of arches. What exactly is their shape? The first person to give the question serious thought seems to have been Galileo Galilei, who gave the arch-like curve a name – the cycloid. He was fascinated by cycloids, and part of their intriguing mystery was that it seemed impossible to answer the most basic questions we ask about a curve – how long is it and what area does it contain? In this case, what’s the area between the straight line and the arch? Galileo even constructed a cycloid on a sheet of metal, so he could weigh it to get an estimate of the area, but he never managed to solve the problem mathematically.

Within a few years, it seemed like every mathematician in Europe was obsessed with the cycloid. Pierre de Fermat, René Descartes, Marin Mersenne, Isaac Newton and Gottfried Wilhelm Leibniz all studied it. It even brought Blaise Pascal back to mathematics, after he had sworn off it in favour of theology. One night, he had a terrible toothache and, to distract himself from the pain, decided to think about cycloids. It worked – the toothache miraculously disappeared, and naturally Pascal concluded that God must approve of him doing mathematics. He never gave it up again. The statue of Pascal in the Louvre Museum in Paris even shows him with a diagram of a cycloid. The curve became so well known, in fact, that it made its way into several classic works of literature – it gets name-checked in Gulliver’s TravelsTristram Shandy and Moby-Dick.

The question of the cycloid’s area was first solved in the mid-17th century by Gilles de Roberval, and the answer turned out to be delightfully simple – exactly three times the area of the rolling circle. The first person to determine the length of the cycloid was Christopher Wren, who was an extremely good mathematician, though I hear he also dabbled in architecture. It’s another beautifully simple formula: the length is exactly four times the diameter of the generating circle. The beguiling cycloid was so appealing to mathematicians that it was nicknamed “the Helen of Geometry”.

But its beauty wasn’t the only reason for the name. It was responsible for many bitter arguments. When mathematician Evangelista Torricelli independently found the area under the cycloid, Roberval accused him of stealing his work. “Team Roberval” even claimed that Torricelli had died of shame after being unmasked as a plagiarist (though the typhoid he had at the time may have been a contributing factor). Descartes dismissed Fermat’s work on the cycloid as “ridiculous gibberish”. And in response to a challenge from Johann Bernoulli, Isaac Newton grumpily complained about being “teased by foreigners about mathematics”.

An amazing property of the cycloid was discovered by Christiaan Huygens, who designed the first pendulum clock. Pendulums are good for timekeeping because the period of their motion – the time taken for one full swing of the pendulum – is constant, no matter what the angle of release. But in fact, that’s only approximately true – the period does vary slightly. Huygens wondered if he could do better. The end of a pendulum string moves along the arc of a circle, but is there a curved path it could follow so that the bob would reach the bottom of the curve in the same time no matter where it was released? This became known as the “tautochrone problem”. And guess which curve is the solution? An added bonus is its link to the “brachistochrone problem” of finding the curve between any two points along which a particle moving under gravity will descend in the shortest time. There’s no reason at all to think that the same curve could answer both problems, but it does. The solution is the cycloid. It’s a delightful surprise to find it cropping up in situations seemingly so unrelated to where we first encountered it.

When you roll a circle along a line, you get a cycloid. But what happens when you roll a line along a circle? This is an instance of a curve called an involute. To make one, you take a point at the end of a line segment and roll that line along the curve so it’s always just touching it (in other words, it’s a tangent). The involute is the curve traced out by that point. For the involute of a circle, imagine unspooling a thread from a cotton reel and following the end of the thread as it moves. The result is a spiralling curve emerging from the circle’s circumference.

When a line rolls along a circle, it produces a curve called an involute

Huygens was the first person to ask about involutes, as part of his attempts to make more accurate clocks. It’s all very well knowing the cycloid is the perfect tautochrone, but how do you get your string to follow a cycloidal path? You need to find a curve whose involute is a cycloid. The miraculous cycloid, it turns out, has the beautiful property that it is its own involute! But those lovely spiralling circle involutes turn out to be extremely useful too.

A circle with many involutes

My favourite application is one Huygens definitely couldn’t have predicted: in the design of a nuclear reactor that produces high-mass elements for scientific research. This is done by smashing neutrons at high speed into lighter elements, to create heavier ones. Within the cylindrical reactor cores, the uranium oxide fuel is sandwiched in thin layers between strips of aluminium, which are then curved to fit into the cylindrical shape. The heat produced by a quadrillion neutrons hurtling around every square centimetre is considerable, so coolant runs between these strips. It’s vital that they must be a constant distance apart all the way along their curved surfaces, to prevent hotspots. That’s where a useful property of circle involutes comes in. If you draw a set of circle involutes starting at equally spaced points on the circumference of a circle, then the distances between them remain constant along the whole of each curve. So, they are the perfect choice for the fuel strips in the reactor core. What’s more, the circle involute is the only curve for which this is true! I just love that a curve first studied in the context of pendulum clocks turns out to solve a key design question for nuclear reactors.

We’ve rolled circles along lines and lines along circles. Clearly the next step is to roll circles along circles. What happens? Here, we have some choices. What size is the rolling circle? And are we rolling along the inside or the outside of the stationary one? The curve made by a circle rolling along inside of the circle is called a hypocycloid; rolling it along the outside gives you an epicycloid. If you’ve ever played with a Spirograph toy, you’ll almost have drawn hypocycloids. Because your pen is not quite at the rim of the rolling circle, technically you are creating what are called hypotrochoids.

A cardioid (left) and nephroid (right)

Of the epicycloids, the most interesting is the cardioid: the heart-shaped curve resulting when the rolling circle has the same radius as the fixed one. Meanwhile, the kidney-shaped nephroid is produced by a rolling circle half the radius of the fixed one. Cardioids crop up in the most fascinating places. The central region of the Mandelbrot set, a famous fractal, is a cardioid. Sound engineers will be familiar with cardioid microphones, which pick up sound in a cardioid-shaped region. You might also find cardioid-like curves in the light patterns created in coffee cups in some kinds of lighting. If light rays from a fixed source are reflected off a curved mirror, the curve to which each of those reflected rays are tangent will be visible as a concentrated region of light, called a caustic. It turns out that a light source on the circumference of a perfectly circular mirror will result precisely in a cardioid!

Of course, in our coffee cup example, usually the light source isn’t exactly on the rim of the cup, but some way away. If it were very far away, we could assume that the light rays hitting the rim of the cup are parallel. In that situation, it can be shown that the caustic is actually not a cardioid but another epicycloid: the nephroid. Since a strong overhead light is somewhere between these two extremes, the curve we get is usually going to be somewhere between a cardioid and a nephroid. The mathematician Alfréd Rényi once defined a mathematician as “a device for turning coffee into theorems”. That process is nowhere more clearly seen than with our wonderful epicycloids. Check them out if you’re reading this with your morning cuppa!

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Sarah Hart*


Mathematicians Can’t Agree What ‘Equals’ Means, And That’s A Problem

What does “equals” mean? For mathematicians, this simple question has more than one answer, which is causing issues when it comes to using computers to check proofs. The solution might be to tear up the foundations of maths.

When you see “2 + 2 = 4”, what does “=” mean? It turns out that’s a complicated question, because mathematicians can’t agree on the definition of what makes two things equal.

While this argument has been quietly simmering for decades, a recent push to make mathematical proofs checkable by computer programs, called formalisation, has given the argument new significance.

“Mathematicians use equality to mean two different things, and I was fine with that,” says Kevin Buzzard at Imperial College London. “Then I started doing maths on a computer.” Working with computer proof assistants made him realise that mathematicians must now confront what was, until recently, a useful ambiguity, he says – and it could force them to completely redefine the foundations of their subject.

The first definition of equality will be a familiar one. Most mathematicians take it to mean that each side of an equation represents the same mathematical object, which can be proven through a series of logical transformations from one side to the other. While “=”, the equals sign, only emerged in the 16th century, this concept of equality dates back to antiquity.

It was the late 19th century when things began to change, with the development of set theory, which provides the logical foundations for most modern mathematics. Set theory deals with collections, or sets, of mathematical objects, and introduced another definition of equality: if two sets contain the same elements, then they are equal, similar to the original mathematical definition. For example, the sets {1, 2, 3} and {3, 2, 1} are equal, because the order of the elements in a set doesn’t matter.

But as set theory developed, mathematicians started saying that two sets were equal if there was an obvious way to map between them, even if they didn’t contain exactly the same elements, says Buzzard.

To understand why, take the sets {1, 2, 3} and {a, b, c}. Clearly, the elements of each set are different, so the sets aren’t equal. But there are also ways of mapping between the two sets, by identifying each letter with a number. Mathematicians call this an isomorphism. In this case, there are multiple isomorphisms because you have a choice of which number to assign to each letter, but in many cases, there is only one clear choice, called the canonical isomorphism.

Because a canonical isomorphism of two sets is the only possible way to link them, many mathematicians now take this to mean they are equal, even though it isn’t technically the same concept of equality that most of us are used to. “These sets match up with each other in a completely natural way and mathematicians realised it would be really convenient if we just call those equal as well,” says Buzzard.

Having two definitions for equality is of no real concern to mathematicians when they write papers or give lectures, as the meaning is always clear from the context, but they present problems for computer programs that need strict, precise instructions, says Chris Birkbeck at the University of East Anglia, UK. “We’re finding that we were a little bit sloppy all along, and that maybe we should fix a few things.”

To address this, Buzzard has been investigating the way some mathematicians widely use canonical isomorphism as equality, and the problems this can cause with formal computer proof systems.

In particular, the work of Alexander Grothendieck, one of the leading mathematicians of the 20th century, is currently extremely difficult to formalise. “None of the systems that exist so far capture the way that mathematicians such as Grothendieck use the equal symbol,” says Buzzard.

The problem has its roots in the way mathematicians put together proofs. To begin proving anything, you must first make assumptions called axioms that are taken to be true without proof, providing a logical framework to build upon. Since the early 20th century, mathematicians have settled on a collection of axioms within set theory that provide a firm foundation. This means they don’t generally have to use axioms directly in their day-to-day business, because common tools can be assumed to work correctly – in the same way you probably don’t worry about the inner workings of your kitchen before cooking a recipe.

“As a mathematician, you somehow know well enough what you’re doing that you don’t worry too much about it,” says Birkbeck. That falls down, however, when computers get involved, carrying out maths in a way that is similar to building a kitchen from scratch for every meal. “Once you have a computer checking everything you say, you can’t really be vague at all, you really have to be very precise,” says Birkbeck.

To solve the problem, some mathematicians argue we should just redefine the foundations of mathematics to make canonical isomorphisms and equality one and the same. Then, we can make computer programs work around that. “Isomorphism is equality,” says Thorsten Altenkirch at the University of Nottingham, UK. “I mean, what else? If you cannot distinguish two isomorphic objects, what else would it be? What else would you call this relationship?”

Efforts are already under way to do this in a mathematical field called homotopy type theory, in which traditional equality and canonical isomorphism are defined identically. Rather than trying to contort existing proof assistants to fit canonical isomorphism, says Altenkirch, mathematicians should adopt type theory and use alternative proof assistants that work with it directly.

Buzzard isn’t a fan of this suggestion, having already spent considerable effort using current tools to formalise mathematical proofs that are needed to check more advanced work, such as a proof of Fermat’s last theorem. The axioms of mathematics should be left as they are, rather than adopting type theory, and existing systems should be tweaked instead, he says. “Probably the way to fix it is just to leave mathematicians as they are,” says Buzzard. “It’s very difficult to change mathematicians. You have to make the computer systems better.”

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Alex Wilkins*


Mathematicians Find a Completely New Way to Write The Number 3

Third time’s a charm: just weeks after cracking an elusive problem involving the number 42, mathematicians have found a solution to an even harder problem for the number 3.

Andrew Booker at Bristol University, UK, and Andrew Sutherland at the Massachusetts Institute of Technology have found a big solution to a maths problem known as the sum of three cubes.

The problem asks whether any integer, or whole number, can be represented as the sum of three cubed numbers.

There were already two known solutions for the number 3, both of which involve small numbers: 13 + 13 + 1and 43 + 43 + (-5)3.

But mathematicians have been searching for a third for decades. The solution that Booker and Sutherland found is:

5699368212219623807203 + (-569936821113563493509) 3 + (-472715493453327032) 3 = 3

Earlier this month, the pair also found a solution to the same problem for 42, which was the last remaining unsolved number less than 100.

To find these solutions, Booker and Sutherland worked with software firm Charity Engine to run an algorithm across the idle computers of half a million volunteers.

For the number 3, the amount of processing time was equivalent to a single computer processor running continuously for 4 million hours, or more than 456 years.

When a number can be expressed as the sum of three cubes, there are infinitely many possible solutions, says Booker. “So there should be infinitely many solutions for three, and we’ve just found the third one,” he says.

There’s a reason the third solution for 3 was so hard to find. “If you look at just the solutions for any one number, they look random,” he says. “We think that if you could get your hands on loads and loads of solutions – of course, that’s not possible, just because the numbers get so huge so quickly – but if you could, there’s kind of a general trend to them: that the digit sizes are growing roughly linearly with the number of solutions you find.”

It turns out that this rate of growth is extremely small for the number 3 – only 114, now the smallest unsolved number, has a smaller rate of growth. In other words, numbers with a slow rate of growth have fewer solutions with a lower number of digits.

The duo also found a solution to the problem for 906. We know for sure that certain numbers, such as 4, 5 and 13, can’t be expressed as the sum of three cubes. There now remain nine unsolved numbers under 1000. Mathematicians think these can be written as the sum of three cubes, but we don’t yet know how.

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Donna Lu*

 

 


Cutting Cake (And Eating it Too) – The Sticky Maths of Fair Division

I work on the mathematics of sharing resources, which has led me to consider emotions such as envy, behaviour such as risk-taking and the best way to cut a cake.

Like, I suspect, many women, my wife enjoys eating dessert but not ordering it. I therefore dutifully order what I think she’ll like, cut it in half and invite her to choose a piece.

This is a sure-fire recipe for marital accord. Indeed, many mathematicians, economists, political scientists and others have studied this protocol and would agree. The protocol is known as the “cut-and-choose” procedure. I cut. You choose.

Cut-and-choose

Cut-and-choose is not limited to the dining table – it dates back to antiquity. It appears nearly 3,000 years ago in Hesiod’s poem Theogeny where Prometheus divides a cow and Zeus selects the part he prefers.

In more recent times, cut-and-choose has been enshrined in the UN’s 1982 Convention of the Law of the Sea where it was proposed as a mechanism to resolve disputes when dividing the seabed for mining.

To study the division of cake, cows and the seabed in a more formal way, various mathematical models have been developed. As with all models, these need to make a number of simplifying assumptions.

One typical assumption is that the people employing the cut-and-choose method are risk-averse. They won’t adopt a risky strategy that may give them less cake than a more conservative strategy.

With such assumptions in place, we can then prove what properties cake cutting procedures have and don’t have. For instance, cut-and-choose is envy free.

You won’t envy the cake I have, otherwise you would have taken this piece. And I won’t envy the piece you have, as the only risk-averse strategy is for me to cut the cake into two parts that I value equally.

On the other hand, the cutting of the cake is not totally equitable since the player who chooses can get cake that has more than half the total value for them.

With two players, it’s hard to do better than cut-and-choose. But I should record that my wife argues with me about this.

She believes it favours the second player since the first player inevitably can’t divide the cake perfectly and the second player can capitalise on this. This is the sort of assumption ignored in our mathematical models.

My wife might prefer the moving-knife procedure which doesn’t favour either player. A knife is moved over the cake, and either player calls “cut” when they are happy with the slice.

Again, this will divide the cake in such a way that neither player will envy the other (else they would have called “cut” themselves).

Three’s a crowd

Unfortunately, moving beyond two players increases the complexity of cutting cake significantly.

With two players, we needed just one cut to get to an envy free state. With three players, a complex series of five cuts of the cake might be needed. Of course, only two cuts are needed to get three slices.

The other three cuts are needed to remove any envy. And with four players, the problem explodes in our face.

An infinite number of cuts may be required to get to a situation where no one envies another’s cake. I’m sure there’s some moral here about too many cake cutters spoiling the dessert.

There are many interesting extensions of the problem. One such extension is to indivisible goods.

Suppose you have a bag of toys to divide between two children. How do you divide them fairly? As a twin myself, I know that the best solution is to ensure you buy two of everything.

It’s much more difficult when your great aunt gives you one Zhu Zhu pet, one Bratz doll and three Silly Bandz bracelets to share.

Online

More recently, I have been studying a version of the problem applicable to online settings. In such problems, not all players may be available all of the time. Consider, for instance, allocating time on a large telescope.

Astronomers will have different preferences for when to use the telescope depending on what objects are visible, the position of the sun, etcetera. How do we design a web-based reservation system so that astronomers can choose observation times that is fair to all?

We don’t want to insist all astronomers log in at the same time to decide an allocation. And we might have to start allocating time on the telescope now, before everyone has expressed their preferences. We can view this as a cake-cutting problem where the cake is made up of the time slots for observations.

The online nature of such cake-cutting problems poses some interesting new challenges.

How can we ensure that late-arriving players don’t envy cake already given to earlier players? The bad news is that we cannot now achieve even a simple property like envy freeness.

No procedure can guarantee situations where players don’t envy one another. But more relaxed properties are possible, such as not envying cake allocated whilst you are participating in the cutting of the cake.

Ham sandwich

There’s a brilliantly named piece of mathematics due to Arthur H. Stone and [John Tukey](http://www.morris.umn.edu/~sungurea/introstat/history/w98/Tukey.html, the Ham Sandwich Theorem which proves we can always cut a three-layered cake perfectly with a single cut.

Suppose we have three objects. Let’s call them “the top slice of bread”, “the ham filling” and “the bottom slice of bread”. Or if you prefer “the top layer” of the cake, “the middle layer” and “the bottom layer”.

The ham sandwich theorem proves a single slice can always perfectly bisect the three objects. Actually, the ham sandwich theorem works in any number of dimensions: any n objects in n-dimensional space can be simultaneously bisected by a single (n − 1) dimensional hyperplane.

So, in the case of the three-layered cake, n = 3, and the three-layered cake can be bisected (or cut) using a single, two-dimensional “hyperplane”. Such as, say, a knife.

Who would have thought that cutting cake would lead to higher dimensions of mathematics by way of a ham sandwich?

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to Toby Walsh*


Drawing Polygonal Numbers

The diagram above (known as the tetractys) shows the first four triangular numbers (1, 3, 6, 10, …). Although there is a simple formula for calculating these numbers directly, t(n) = 1/2(n(n+1)), constructing them by these layered-triangle diagrams helps to show their geometric and recursive properties.

More generallypolygonal numbers arise from counting arrangements of dots in regular polygonal patterns. Larger polygons are built from smaller ones of the same type by adding additional layers of dots, called gnomons. Beginning with a single dot, k-sided polygons are built by adding gnomons consisting of k-2 segments, with each segment of the gnomon having one more dot than the segments of the previous layer. In this way, the nth gnomon consists of segments each n dots long, but with k-3 dots shared by adjoining segments (the corners).

This post describes how you can draw figures that illustrate the polygonal numbers and explore the polygonal numbers in general (triangular, square, pentagonal, hexagonal, etc.) using either TinkerPlots or Fathom. Both TinkerPlots and Fathom work well, but TinkerPlots creates nicer pictures, and allows for captions directly on the graph.
Without describing the details of how you create Fathom or TinkerPlot documents, here are the attributes that you will want to define in order to draw diagrams like the ones shown.

Required attributes
Create a slider k. This will allow you to set what kind of polygonal number you want to draw (k=3 gives triangular numbers, k=4 gives square numbers, etc.)
Define the following attributes:

The number itself. This is a natural number beginning at 1 and continuing through the number of cases.

gnomon This states which “layer” or gnomon the number belongs in. It is calculated based on a number of other attributes.

g_index This is the position of the number within the gnonom – it ranges from 1 up until the next k-polygonal number is hit.

s_index Each gonom is broken up into sections or sides – what is the position within the side? Each side is of length equal to the gonom number. The first gonom has sides of length 1, the second has length 2, etc.

corner This keeps track of whether or not the number is a “corner” or not. This is based primarily on the s_index attribute.

c_index This keeps track of how many corners we have so far. There are only k-1 corners in a gnomon (the first number n=1 is the remaining corner). So, when we hit the last corner, we know we are at a polygonal number.

k_poly Records whether or not the number n is k-polygonal. It does this by checking to see if it is the last corner of a gnonom.
The attributes listed above are required for finding the position of each number within the figure; th following attributes are used in actually drawing the figures.

angle The base corner angle for the polygon is determined by k. This is the external angle for each corner.

current_angle We have to add to the base angle at each corner as we turn at each corner. This attribute is used to keep track of the total current angle.

dx This is the x-component of the unit direction vector that we are travelling in. Each new dot moves one dx over in the x-direction. It is given by the cosine of the current angle.

dy This is the y-component of the unit direction vector that we are travelling in. Each new dot moves one dy over in the y-direction. It is given by the sine of the current angle.

prev_g_1_x This is the x-coordinate of the first dot in the previous gonom layer. We need to know this because it will be the starting point for the next layer – each layer starts back at the “beginning” of the figure.

prev_g_1_y This is the y- coordinate of the first dot in the previous gonom layer.

This is the x-coordinate of the current dot, calculated either from the previous dot or from the first dot in the previous layer.

y This is the y-coordinate of the current dot, calculated either from the previous dot or from the first dot in the previous layer.

caption Used to display the number on the plot (TinkerPlots only)
Below are the formulas for each attribute, written in “ascii” math. They are presented without a full explanation, in the hopes that if you try to implement this you will think about and explore each using the formulas and the descriptions above as a guide. Alternate methods for drawing the diagrams are possible, and you might find other formulas that achieve the same goals. Note that there are nested if() statements in several formulas.

n = caseIndex

gnomon = if(n=1){1, if(prev(k_poly)){prev(gnomon)+1, prev(gnomon)

g_index = if(n=1){ 1, if(prev(k_poly){1, prev(g_index) +1

s_index = if(n=1){ 1, if(prev(k_poly){1, if(prev(s_index) = gnomon){2,prev(s_index)

corner = (s_index=1) or (s_index=gnomon)

c_index= if(g_index=1){1, if(corner){prev(c_index)+1, prev(c_index)

k_poly = if(n=1){true, (c_index=k-1)

prev_g_1_x = if (n=1){0, if(g_index=2){prev(x), prev(prev_g_1_x)

prev_g_1_y = if(n=1){0, if(g_index=2){prev(y), prev(prev_g_1_y)

angle = pi-((k-2)*(pi/k))

current_angle = if(g_index =1) {pi-angle, if(pref(corner)){prev(current_angle)-angle, prev(current_angle)

dx = cos(current_angle)

dy = sin(current_angle)

x= if(n=1){0, if(g_index=1){prev_g_1_x +dx, prev(x) +dx

y =if(n=1){0, if(g_index=1){prev_g_1_y +dy, prev(y) +dy

caption = if(k_poly){n,””

To actually draw the diagrams, create a new plot with the x and y attributes as the horizontal and vertical axis, respectively. Add cases to the collection to populate the diagram. Optionally you can show connecting lines, and (in TinkerPlots) add a legend using the caption attribute.

For more such insights, log into www.international-maths-challenge.com.

*Credit for article given to dan.mackinnon*


Exciting the brain could be key to boosting math learning, says new study

Exciting a brain region using electrical noise stimulation can help improve mathematical learning in those who struggle with the subject, according to a new study from the Universities of Surrey and Oxford, Loughborough University, and Radboud University in The Netherlands.

During this unique study, published in PLOS Biology, researchers investigated the impact of neurostimulation on learning. Despite the growing interest in this non-invasive technique, little is known about the neurophysiological changes induced and the effect it has on learning.

Researchers found that electrical noise stimulation over the frontal part of the brain improved the mathematical ability of people whose brain was less excited (by mathematics) before the application of stimulation. No improvement in mathematical scores was identified in those who had a high level of brain excitation during the initial assessment or in the placebo groups. Researchers believe that electrical noise stimulation acts on the sodium channels in the brain, interfering with the cell membrane of the neurons, which increases cortical excitability.

Professor Roi Cohen Kadosh, Professor of Cognitive Neuroscience and Head of the School of Psychology at the University of Surrey who led this project, said, “Learning is key to everything we do in life—from developing new skills, such as driving a car, to learning how to code. Our brains are constantly absorbing and acquiring new knowledge.

“Previously, we have shown that a person’s ability to learn is associated with neuronal excitation in their brains. What we wanted to discover in this case is if our novel stimulation protocol could boost, in other words excite, this activity and improve mathematical skills.”

For the study, 102 participants were recruited, and their mathematical skills were assessed through a series of multiplication problems. Participants were then split into four groups including a learning group exposed to high-frequency random electrical noise stimulation and an overlearning group in which participants practiced the multiplication beyond the point of mastery with high-frequency random electrical noise stimulation.

The remaining two groups consisted of a learning and overlearning group but they were exposed to a sham (i.e., placebo) condition, an experience akin to real stimulation without applying significant electrical currents. EEG recordings were taken at the beginning and at the end of the stimulation to measure brain activity.

Dr. Nienke van Bueren, from Radboud University, who led this work under Professor Cohen Kadosh’s supervision, said, “These findings highlight that individuals with lower brain excitability may be more receptive to noise stimulation, leading to enhanced learning outcomes, while those with high brain excitability might not experience the same benefits in their mathematical abilities.”

Professor Cohen Kadosh adds, “What we have found is how this promising neurostimulation works and under which conditions the stimulation protocol is most effective. This discovery could not only pave the way for a more tailored approach in a person’s learning journey but also shed light on the optimal timing and duration of its application.”

For more such insights, log into our website https://international-maths-challenge.com

Credit of the article given to University of Surrey