Maths Bite

MATHS BITE: Shoelace Theorem

The Shoelace theorem is a useful formula for finding the area of a polygon when we know the coordinates of its vertices. The formula was described by Meister in 1769, and then by Gauss in 1795.

Formula

Let’s suppose that a polygon P has vertices (a1, b1), (a2, b2), …, (an, bn), in clockwise order. Then the area of P is given by

\[\dfrac{1}{2} |(a_1b_2 + a_2b_3 + \cdots + a_nb_1) - (b_1a_2 + b_2a_3 + \cdots + b_na_1)|\]

The name of this theorem comes from the fact that if you were to list the coordinates in a column and mark the pairs to be multiplied, then the image looks like laced-up shoes.

Screen Shot 2017-08-04 at 11.59.29 AM.png

Proof

(Note: this proof is taken from artofproblemsolving.)

Let $\Omega$ be the set of points that belong to the polygon. Then

\[A=\int_{\Omega}\alpha,\]

where $\alpha=dx\wedge dy$.

Note that the volume form $\alpha$ is an exact form since $d\omega=\alpha$, where

\[\omega=\frac{x\,dy}{2}-\frac{y\,dx}{2}.\label{omega}\]

Substitute this in to give us

\[\int_{\Omega}\alpha=\int_{\Omega}d\omega.\]

and then use Stokes’ theorem (a key theorem in vector calculus) to obtain

\[\int_{\Omega}d\omega=\int_{\partial\Omega}\omega.\]

where

$\partial \Omega=\bigcup A(i)$

and $A(i)$ is the line segment from $(x_i,y_i)$ to $(x_{i+1},y_{i+1})$, i.e. Screen Shot 2017-08-04 at 12.05.20 PM.png is the boundary of the polygon.

Next we substitute for $\omega$:

\[\sum_{i=1}^n\int_{A(i)}\omega=\frac{1}{2}\sum_{i=1}^n\int_{A(i)}{x\,dy}-{y\,dx}.\]

Parameterising this expression gives us

\[\frac{1}{2}\sum_{i=1}^n\int_0^1{(x_i+(x_{i+1}-x_i)t)(y_{i+1}-y_i)}-{(y_i+(y_{i+1}-y_i)t)(x_{i+1}-x_i)\,dt}.\]

Then, by integrating this we obtain

\[\frac{1}{2}\sum_{i=1}^n\frac{1}{2}[(x_i+x_{i+1})(y_{i+1}-y_i)- (y_{i}+y_{i+1})(x_{i+1}-x_i)].\]

This then yields, after further manipulation, the shoelace formula:

\[\frac{1}{2}\sum_{i=1}^n(x_iy_{i+1}-x_{i+1}y_i).\]

M x

Maths Bite: Impossible cube

The impossible cube was invented by M.C. Escher for his 1958 print Belvedere. It is based on the Necker cube, and seems to defy the rules of geometry; on the surface resembles a perspective drawing of a 3D cube, however its features are drawn inconsistently from the way they would be in an actual cube.

The impossible cube draws upon the ambiguity present in a Necker cube illustration, in which a cube is drawn with its edges as line segments, and can be interpreted as being in either of two different three-dimensional orientations. – Wikipedia

impossiblecube.jpg

Source: kidsmathgamesonline

How would this cube look like in real life? The below video attempts to demonstrate that.

M x

MATHS BITE: The Kolakoski Sequence

The Kolakoski sequence is an infinite sequence of symbols {1,2} that is its own “run-length encoding“. It is named after mathematician Willian Kolakoski who described it in 1965, but further research shows that it was first discussed by Rufus Oldenburger in 1939.

This self-describing sequence consists of blocks of single and double 1s and 2s. Each block contains digits that are different from the digit in the preceding block.

To construct the sequence, start with 1. This means that the next block is of length 1. So we require that the next block is 2, giving the sequence 1, 2. Continuing this infinitely gives us the Kolakoski sequence: 1, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, etc.

M x

MATHS BITE: Apéry’s Constant

Apéry’s constant is defined as the number

{\displaystyle {\begin{aligned}\zeta (3)&=\sum _{n=1}^{\infty }{\frac {1}{n^{3}}}\\&=\lim _{n\to \infty }\left({\frac {1}{1^{3}}}+{\frac {1}{2^{3}}}+\cdots +{\frac {1}{n^{3}}}\right)\end{aligned}}}

where ζ is the Riemann Zeta Function.

This constant is named after the French mathematician Roger Apéry who proved that it was irrational in 1978. However it is still unknown whether or not it is transcendental.

History

The Basel Problem asked about the convergence of the following sum:
Screen Shot 2017-06-10 at 2.16.05 PM.png

In the 18th century, Leonhard Euler proved that in fact it did – to π^2/6. However, the limit of the following sum remained unknown:Screen Shot 2017-06-10 at 2.19.28 PM.png

Although mathematicians made some progress, including Euler who calculated the first 16 decimal digits of the sum, it was not known whether the number was rational or irrational, until Apéry.

Furthermore, it is currently not known specifically whether any other particular ζ(n), for n odd, is irrational. “The best we’ve got is from Wadim Zudilin, in 2001, who showed that at least one of ζ(5), ζ(7), ζ(9), ζ(11) must be irrational, and Tanguy Rivoal, in 2000, who showed that infinitely many of the ζ(2k+1) must be irrational.”

M x

MATHS BITE: Dini’s Surface

Dini’s surface, named after Ulisse Dini, is a surface with constant negative curvature that can be created by twisting a pseudosphere (see picture below).

Pseudosphere

Dini’s surface is given by the following parametric equations:

{\displaystyle {\begin{aligned}x&=a\cos u\sin v\\y&=a\sin u\sin v\\z&=a\left(\cos v+\ln \tan {\frac {v}{2}}\right)+bu\end{aligned}}}

 

 

Dini’s Surface

Dini’s surface is pictured in the upper right-hand corner of a book by Alfred Gray (1997), as well as on the cover of volume 2, number 3 of La Gaceta de la Real Sociedad Matemática Española (1999).

M x

MATHS BITE: The Beginning of Chaos

In 1887, King Oscar II of Norway and Sweden offered a prize for the solution of the following maths problem:

Say you have a number of celestial bodies with known mass and you know the speed and direction they are moving in at some given point in time. Use Newton’s laws of motion and the universal law of gravitation to calculate the trajectories of the bodies.

After three years, the French mathematician Henri Poincaré, who restricted himself to the case where there are just three bodies, won the prize.

However, after winning the prize, Poincaré noticed a flaw in his solution putting him in an embarrassing position, as his manuscript was to be published for the King’s birthday within a few weeks’ time!

In his attempt to correct his work, Poincaré discovered that even this simple problem suffered from the Butterfly Effect: “sensitive dependence on initial conditions“. This means that the smallest variation in the initial values can build up over time to create massive discrepancies in the trajectories. Hence, you cannot reliably predict the motion of planets over time, as you can’t know the initial values with an infinite degree of accuracy.

With this discovery, Poincaré laid the foundations for Chaos theory.

M x