Archive for the 'Occasional' Category



Number Partitions: Euler’s Astonishing Insight

In 1740, French mathematician Philippe Naudé wrote to Leonhard Euler asking in how many ways a positive integer can be written as a sum of distinct numbers. In his investigations of this, Euler established the theory of partitions, for which he used the term partitio numerorum.

Many of Euler’s results in number theory involved divergent series. He was courageous in manipulating these but had remarkable insight and, almost invariably, his findings, although not rigorously established, were valid.

Partitions

In number theory, a partition of a positive integer {n} is a way of writing {n} as a sum of positive integers. The order of the summands is ignored: two sums that differ only in their order are considered the same partition.

Continue reading ‘Number Partitions: Euler’s Astonishing Insight’

Set Density: are even numbers more numerous than odd ones?

In pure set-theoretic terms, the set of even positive numbers is the same size, or cardinality, as the set of all natural numbers: both are infinite countable sets that can be put in one-to-one correspondence through the mapping {n \rightarrow 2n}. This was known to Galileo. However, with the usual ordering,

\displaystyle \mathbb{N} = \{ 1, 2, 3, 4, 5, 6, \dots \} \,,

every second number is even and, intuitively, we feel that there are half as many even numbers as natural numbers. In particular, our intuition tells us that if {B} is a proper subset of {A}, it must be smaller than {A}.
Continue reading ‘Set Density: are even numbers more numerous than odd ones?’

Chiral and Achiral Knots

An object is chiral if it differs from its mirror image. The favourite example is a hand: our right hands are reflections of our left ones. The two hands cannot be superimposed. The term chiral comes from {\chi\epsilon\rho\iota}, Greek for hand. If chirality is absent, we have an achiral object.

According to Wikipedia, it was William Thomson, aka Lord Kelvin, who wrote:

“I call any geometrical figure, or group of points, ‘chiral‘, and say that it has chirality if its image in a plane mirror  …  cannot be brought to coincide with itself.”

Continue reading ‘Chiral and Achiral Knots’

Cantor’s Theorem and the Unending Hierarchy of Infinities

The power set of the set {x,y,z}, containing all its subsets, has 2^3=8 elements. Image from Wikimedia Commons.

In 1891, Georg Cantor published a seminal paper, U”ber eine elementare Frage der Mannigfaltigkeitslehren — On an elementary question of the theory of manifolds — in which his “diagonal argument” first appeared. He proved a general theorem which showed, in particular, that the set of real numbers is uncountable, that is, it has cardinality greater than that of the natural numbers. But his theorem is much more general, and it implies that the set of cardinals is without limit: there is no greatest order of infinity.

Continue reading ‘Cantor’s Theorem and the Unending Hierarchy of Infinities’

How to Write a Convincing Mathematical Paper

Let {X} be a Banach Space

Open any mathematical journal and read the first sentence of a paper chosen at random. You will probably find something along the following lines: “Let X be a Banach space”. That is fine if you know what a Banach space is, but meaningless if you don’t.

Continue reading ‘How to Write a Convincing Mathematical Paper’

The Square Root Spiral of Theodorus

Spiral of Theodorus [image Wikimedia Commons].

The square-root spiral is attributed to Theodorus, a tutor of Plato. It comprises a sequence of right-angled triangles, placed edge to edge, all having a common point and having hypotenuse lengths equal to the roots of the natural numbers.

The spiral is built from right-angled triangles. At the centre is an isosceles triangle of unit side and hypotenuse {\sqrt{2}}. Another triangle, with sides {1} and {\sqrt{2}} and hypotenuse {\sqrt{3}} is stacked upon the first. This process continues, giving hypotenuse lengths {\sqrt{n}} for all {n}.

Continue reading ‘The Square Root Spiral of Theodorus’

The Spine of Pascal’s Triangle

We are all familiar with Pascal’s Triangle, also known as the Arithmetic Triangle (AT). Each entry in the AT is the sum of the two closest entries in the row above it. The {k}-th entry in row {n} is the binomial coefficient {\binom{n}{k}} (read {n}-choose-{k}), the number of ways of selecting {k} elements from a set of {n} distinct elements.

 

Continue reading ‘The Spine of Pascal’s Triangle’

Embedding: Reconstructing Solutions from a Delay Map

M

In mechanical systems described by a set of differential equations, we normally specify a complete set of initial conditions to determine the motion. In many dynamical systems, some variables may easily be observed whilst others are hidden from view. For example, in astronomy, it is usual that angles between celestial bodies can be measured with high accuracy, while distances to these bodies are much more difficult to find and can be determined only indirectly.

Continue reading ‘Embedding: Reconstructing Solutions from a Delay Map’

The Signum Function may be Continuous

Abstract: Continuity is defined relative to a topology. For two distinct topological spaces {(X,\mathcal{O}_1)} and {(X,\mathcal{O}_2)} having the same underlying set {X} but different families of open sets, a function may be continuous in one but discontinuous in the other. Continue reading ‘The Signum Function may be Continuous’

Real Derivatives from Imaginary Increments

The solution of many problems requires us to compute derivatives. Complex step differentiation is a method of computing the first derivative of a real function, which circumvents the problem of roundoff error found with typical finite difference approximations.

Rounding error and formula error as functions of step size {h} [Image from Wikimedia Commons].

For finite difference approximations, the choice of step size {h} is crucial: if {h} is too large, the estimate of the derivative is poor, due to truncation error; if {h} is too small, subtraction will cause large rounding errors. The finite difference formulae are ill-conditioned and, if {h} is very small, they produce zero values.

Where it can be applied, complex step differentiation provides a stable and accurate method for computing {f^\prime(x)}.

Continue reading ‘Real Derivatives from Imaginary Increments’

Carnival of Mathematics

The Aperiodical is described on its `About’ page as “a meeting-place for people who already know they like maths and would like to know more”. The Aperiodical coordinates the Carnival of Mathematics (CoM), a monthly blogging roundup hosted on a different blog each month. Generally, the posts describe a collection of interesting recent items on mathematics from around the internet. This month, it is the turn of thatsmaths.com to host CoM.
Continue reading ‘Carnival of Mathematics’

Simple Models of Atmospheric Vortices

Atmospheric circulation systems have a wide variety of structures and there is no single mechanistic model that describes all their characteristics. However, we can construct simple kinematic models that capture some primary aspects of the flow. For simplicity, we will concentrate on idealized extra-tropical depressions. We will not consider hurricanes and tropical storms in any detail, because the effects of moisture condensation and convection dominate their behaviour.

Continue reading ‘Simple Models of Atmospheric Vortices’

Finding Fixed Points

An isometry on a metric space is a one-to-one distance-preserving transformation on the space. The Euclidean group {E(n)} is the group of isometries of {n}-dimensional Euclidean space. These are all the transformations that preserve the distance between any two points. The group depends on the dimension of the space. For the Euclidean plane {\mathbb{E}^2}, we have the group {E(2)}, comprising all combinations of translations, rotations and reflections of the plane.

Continue reading ‘Finding Fixed Points’

Approximating the Circumference of an Ellipse

The realization that the circumference of a circle is related in a simple way to the diameter came at an early stage in the development of mathematics. But who was first to prove that all circles are similar, with the ratio of circumference {C} to diameter {D} the same for all? Searching in Euclid’s Elements, you will not find a proof of this. It is no easy matter to define the length of a curve? It required the genius of Archimedes to prove that {C / D} is constant, and he needed to introduce axioms beyond those of Euclid to achieve this; see earlier post here.

Continue reading ‘Approximating the Circumference of an Ellipse’

Gauss Predicts the Orbit of Ceres

Ceres (bottom left), the Moon and Earth, shown to scale [Image NASA].

On the first day of a new century, January 1, 1801, astronomer Giuseppe Piazzi discovered a new celestial object, the minor planet Ceres. He made about 20 observations from his observatory in Palermo before the object was lost in the glare of the Sun in early February. Later in the year, several astronomers tried without success to locate it. Without accurate knowledge of its orbit, the search seemed hopeless. How could its trajectory be determined from a few observations made from the Earth, which itself was moving around the Sun?

Continue reading ‘Gauss Predicts the Orbit of Ceres’

Al Biruni and the Size of the Earth

Abu Rayhan al-Biruni (AD 973–1048)

Al Biruni at Persian Scholars Pavilion in Vienna.

The 11th century Persian mathematician Abu Rayhan al-Biruni used simple trigonometric results to estimate the radius and circumference of the Earth. His estimate has been quoted as 6,340 km, which is within 1% of the mean radius of 6,371 km. While al-Biruni’s method was brilliant and, for its era, spectacular, the accuracy claimed must be regarded with suspicion.

Al-Biruni assumed that the Earth is a perfect sphere of (unknown) radius {a}. He realised that because of the Earth’s curvature the horizon, as viewed from a mountain-top, would appear to be below the horizontal direction. This direction is easily obtained as being orthogonal to the vertical, which is indicated by a plumb line.

Continue reading ‘Al Biruni and the Size of the Earth’

Hanoi Graphs and Sierpinski’s Triangle

The Tower of Hanoi is a famous mathematical puzzle. A set of disks of different sizes are stacked like a cone on one of three rods, and the challenge is to move them onto another rod while respecting strict constraints:

  • Only one disk can be moved at a time.
  • No disk can be placed upon a smaller one.

Tower of Hanoi [image Wikimedia Commons].

Continue reading ‘Hanoi Graphs and Sierpinski’s Triangle’

A Model for Elliptic Geometry

For many centuries, mathematicians struggled to derive Euclid’s fifth postulate as a theorem following from the other axioms. All attempts failed and, in the early nineteenth century, three mathematicians, working independently, found that consistent geometries could be constructed without the fifth postulate. Carl Friedrich Gauss (c. 1813) was first, but he published nothing on the topic. Nikolai Ivanovich Lobachevsky, around 1830, and János Bolyai, in 1832, published treatises on what is now called hyperbolic geometry.

Continue reading ‘A Model for Elliptic Geometry’

Can You Believe Your Eyes?

Scene from John Ford’s Stagecoach (1939).

Remember the old cowboy movies? As the stage-coach comes to a halt, the wheels appear to spin backwards, then forwards, then backwards again, until the coach stops. How can this be explained?

Continue reading ‘Can You Believe Your Eyes?’

The Size of Things

In Euclidean geometry, all lengths, areas and volumes are relative. Once a unit of length is chosen, all other lengths are given in terms of this unit. Classical geometry could determine the lengths of straight lines, the areas of polygons and the volumes of simple solids. However, the lengths of curved lines, areas bounded by curves and volumes with curved surfaces were mostly beyond the scope of Euclid. Only a few volumes — for example, the sphere, cylinder and cone — could be measured using classical methods.

Continue reading ‘The Size of Things’

Circles, polygons and the Kepler-Bouwkamp constant

If circles are drawn in and around an equilateral triangle (a regular trigon), the ratio of the radii is {\cos \pi/3 = 0.5}. More generally, for an N-gon the ratio is easily shown to be {\cos \pi/N}. Johannes Kepler, in developing his amazing polyhedral model of the solar system, started by considering circular orbits separated by regular polygons (see earlier post on the Mysterium Cosmographicum here).

Kepler was unable to construct an accurate model using polygons, but he noted that, if successive polygons with an increasing number of sides were inscribed within circles, the ratio did not diminish indefinitely but appeared to tend towards some limiting value. Likewise, if the polygons are circumscribed, forming successively larger circles (see Figure below), the ratio tends towards the inverse of this limit. It is only relatively recently that the limit, now known as the Kepler-Bouwkamp constant, has been established. 

Continue reading ‘Circles, polygons and the Kepler-Bouwkamp constant’

Was Space Weather the cause of the Titanic Disaster?

Space weather, first studied in the 1950’s, has grown in importance with recent technological advances. It concerns the influence on the Earth’s magnetic field and upper atmosphere of events on the Sun. Such disturbances can enhance the solar wind, which interacts with the magnetosphere, with grave consequences for navigation. Space weather affects the satellites of the Global Positioning System, causing serious navigation problems [TM208 or search for “thatsmaths” at irishtimes.com].

Solar disturbances disrupt the Earth’s magnetic field [Image: ESA].
Continue reading ‘Was Space Weather the cause of the Titanic Disaster?’

The Dimension of a Point that isn’t there

A slice of Swiss cheese has one-dimensional holes;
a block of Swiss cheese has two-dimensional holes.

What is the dimension of a point? From classical geometry we have the definition “A point is that which has no parts” — also sprach Euclid. A point has dimension zero, a line has dimension one, a plane has dimension two, and so on.

Continue reading ‘The Dimension of a Point that isn’t there’

Differential Forms and Stokes’ Theorem

Elie Cartan (1869–1951).

The theory of exterior calculus of differential forms was developed by the influential French mathematician Élie Cartan, who did fundamental work in the theory of differential geometry. Cartan is regarded as one of the great mathematicians of the twentieth century. The exterior calculus generalizes multivariate calculus, and allows us to integrate functions over differentiable manifolds in {n} dimensions.

The fundamental theorem of calculus on manifolds is called Stokes’ Theorem. It is a generalization of the theorem in three dimensions. In essence, it says that the change on the boundary of a region of a manifold is the sum of the changes within the region. We will discuss the basis for the theorem and then the ideas of exterior calculus that allow it to be generalized. Finally, we will use exterior calculus to write Maxwell’s equations in a remarkably compact form.

Continue reading ‘Differential Forms and Stokes’ Theorem’

Mamikon’s Theorem and the area under a cycloid arch

The cycloid, the locus of a point on the rim of a rolling disk.

The Cycloid

The cycloid is the locus of a point fixed to the rim of a circular disk that is rolling along a straight line (see figure). The parametric equations for the cycloid are

\displaystyle x = r (\theta - \sin\theta)\,, \qquad y = r (1 - \cos\theta ) \ \ \ \ \ (1)

where {\theta} is the angle through which the disk has rotated. The centre of the disk is at {(x_0,y_0) = (r\theta, r)}.

* * * * *

That’s Maths II: A Ton of Wonders

by Peter Lynch now available.
Full details and links to suppliers at
http://logicpress.ie/2020-3/

>>  Review in The Irish Times  <<

* * * * *

 

Continue reading ‘Mamikon’s Theorem and the area under a cycloid arch’

Apples and Lemons in a Doughnut

A ring torus (or, simply, torus) is a surface of revolution generated by rotating a circle about a coplanar axis that does not intersect it. We let {r} be the radius of the circle and {R} the distance from the axis to the centre of the circle, with {R>r}.

Generating a ring torus by rotating a circle of radius {r} about an axis at distance {R>r} from its centre.

Continue reading ‘Apples and Lemons in a Doughnut’

Euler’s Product: the Golden Key

The Golden Key

The Basel problem was solved by Leonhard Euler in 1734 [see previous post]. His line of reasoning was ingenious, with some daring leaps of logic. The Basel series is a particular case of the much more general zeta function, which is at the core of the Riemann hypothesis, the most important unsolved problem in mathematics.

Euler treated the Taylor series for {\sin x} as a polynomial of infinite degree. He showed that it could also be expressed as an infinite product, arriving at the result

\displaystyle \frac{\sin x}{x} = \sum_{n=0}^{\infty} (-1)^{n} \frac{x^{2n}}{(2n+1)!} = \prod_{n=1}^{\infty} \left( 1 - \frac{x^{2} }{(n\pi)^2} \right) \nonumber \ \ \ \ \ (1)

This enabled him to deduce the remarkable result

\displaystyle \sum_{n=1}^\infty \frac{1}{n^2} = \left( \frac{1}{1^2} + \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{4^2} + \cdots \right) = \frac{\pi^2}{6}

which he described as an unexpected and elegant formula.

Continue reading ‘Euler’s Product: the Golden Key’

The Basel Problem: Euler’s Bravura Performance

The Basel problem was first posed by Pietro Mengoli, a mathematics professor at the University of Bologna, in 1650, the same year in which he showed that the alternating harmonic series sums to {\ln 2}. The Basel problem asks for the sum of the reciprocals of the squares of the natural numbers,

\displaystyle \sum_{n=1}^\infty \frac{1}{n^2} = \frac{1}{1^2} + \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{4^2} + \cdots = \ ?

It is not immediately clear that this series converges, but this can be proved without much difficulty, as was first shown by Jakob Bernoulli in 1689. The sum is approximately 1.645 which has no obvious interpretation.

* * * * *

That’s Maths II: A Ton of Wonders

by Peter Lynch has just appeared.
Full details and links to suppliers at
http://logicpress.ie/2020-3/

* * * * *

Continue reading ‘The Basel Problem: Euler’s Bravura Performance’

Derangements and Continued Fractions for e

We show in this post that an elegant continued fraction for {e} can be found using derangement numbers. Recall from last week’s post that we call any permutation of the elements of a set an arrangement. A derangement is an arrangement for which every element is moved from its original position.

Continue reading ‘Derangements and Continued Fractions for e’

Will RH be Proved by a Physicist?

The Riemann Hypothesis (RH) states that all the non-trivial (non-real) zeros of the zeta function lie on a line, the critical line, {\Re(s) = 1/2}. By a simple change of variable, we can have them lying on the real axis. But the eigenvalues of any hermitian matrix are real. This led to the Hilbert-Polya Conjecture:

The non-trivial zeros of {\zeta(s)} are the
eigenvalues of a hermitian operator.

Is there a Riemann operator? What could this operater be? What dynamical system would it represent? Are prime numbers and quantum mechanics linked? Will RH be proved by a physicist?

This last question might make a purest-of-the-pure number theorist squirm. But it is salutary to recall that, of the nine papers that Riemann published during his lifetime, four were on physics!

Continue reading ‘Will RH be Proved by a Physicist?’

Laczkovich Squares the Circle

The phrase `squaring the circle’ generally denotes an impossible task. The original problem was one of three unsolved challenges in Greek geometry, along with trisecting an angle and duplicating a cube. The problem was to construct a square with area equal to that of a given circle, using only straightedge and compass.

Continue reading ‘Laczkovich Squares the Circle’

Aleph, Beth, Continuum

Georg Cantor developed a remarkable theory of infinite sets. He was the first person to show that not all infinite sets are created equal. The number of elements in a set is indicated by its cardinality. Two sets with the same cardinal number are “the same size”. For two finite sets, if there is a one-to-one correspondence — or bijection — between them, they have the same number of elements. Cantor extended this equivalence to infinite sets.

Continue reading ‘Aleph, Beth, Continuum’

The p-Adic Numbers (Part 2)

Kurt Hensel (1861-1941)

Kurt Hensel, born in Königsberg, studied mathematics in Berlin and Bonn, under Kronecker and Weierstrass; Leopold Kronecker was his doctoral supervisor. In 1901, Hensel was appointed to a full professorship at the University of Marburg. He spent the rest of his career there, retiring in 1930.

Hensel is best known for his introduction of the p-adic numbers. They evoked little interest at first but later became increasingly important in number theory and other fields. Today, p-adics are considered by number theorists as being “just as good as the real numbers”. Hensel’s p-adics were first described in 1897, and much more completely in his books, Theorie der algebraischen Zahlen, published in 1908 and Zahlentheorie published in 1913.

Continue reading ‘The p-Adic Numbers (Part 2)’

The p-Adic Numbers (Part I)

Image from Cover of Katok, 2007.

The motto of the Pythagoreans was “All is Number”. They saw numbers as the essence and foundation of the physical universe. For them, numbers meant the positive whole numbers, or natural numbers {\mathbb{N}}, and ratios of these, the positive rational numbers {\mathbb{Q}^{+}}. It came as a great shock that the diagonal of a unit square could not be expressed as a rational number.

If we arrange the rational numbers on a line, there are gaps everywhere. We can fill these gaps by introducing additional numbers, which are the limits of sequences of rational numbers. This process of completion gives us the real numbers \mathbb{R}, which include rationals, irrationals like {\sqrt{2}} and transcendental numbers like {\pi}.

Continue reading ‘The p-Adic Numbers (Part I)’

From Impossible Shapes to the Nobel Prize

Roger Penrose, British mathematical physicist, mathematician and philosopher of science has just been named as one of the winners of the 2020 Nobel Prize in Physics. Penrose has made major contributions to general relativity and cosmology.

Impossible triangle sculpture in Perth, Western Australia [image Wikimedia Commons].

Penrose has also come up with some ingenious mathematical inventions. He discovered a way of defining a pseudo-inverse for matrices that are singular, he rediscovered an “impossible object”, now called the Penrose Triangle, and he discovered that the plane could be tiled in a non-periodic way using two simple polygonal shapes called kites and darts.

Continue reading ‘From Impossible Shapes to the Nobel Prize’

Doughnuts and Dumplings are Distinct: Homopoty-101

As everyone knows, a torus is different from a sphere. Topology is the study of properties that remain unchanged under continuous distortions. A square can be deformed into a circle or a sphere into an ellipsoid, whether flat like an orange or long like a lemon or banana.

Continue reading ‘Doughnuts and Dumplings are Distinct: Homopoty-101’

TeX: A Boon for Mathematicians

Donald E Knuth, designer of the \TeX mathematical typesetting system.

Mathematicians owe a great debt of gratitude to Donald Knuth. A renowned American computer scientist and mathematician, Knuth is an emeritus professor at Stanford University. He is author of many books, including the multi-volume work, The Art of Computer Programming.

Knuth is the author of the powerful and versatile mathematical typesetting system called TeX. The original version, designed and written by Knuth, was released in 1978.

TeX is a powerful system for typesetting mathematical formulae. It is ideal both for simple mathematical notes with few formulas and for more complex documents and books involving subtle and sophisticated mathematical typography. TeX is used by almost all research mathematicians. It is also popular in computer science, engineering, physics, statistics, and and many other sciences.

Continue reading ‘TeX: A Boon for Mathematicians’

Jung’s Theorem: Enclosing a Set of Points

Let us imagine that we have a finite set {P} of points in the plane {\mathbb{R}^2} (Fig. 1a). How large a circle is required to enclose them. More specifically, what is the minimum radius of such a bounding circle?  The answer is given by Jung’s Theorem.


Left: a set P of points in the real plane. Right: The span s is the maximum distance between two points of P.

Continue reading ‘Jung’s Theorem: Enclosing a Set of Points’

Think of a Number: What are the Odds that it is Even?

Pick a positive integer at random. What is the chance of it being 100? What or the odds that it is even? What is the likelihood that it is prime?

EulerProbDist

Probability distribution {P(n)=1/(\zeta(s)n^s)} for s=1.1 (red), s=1.01 (blue) and s=1.001 (black).

Continue reading ‘Think of a Number: What are the Odds that it is Even?’

Resolution of Paradox: a Gateway to Mathematical Progress

Weyl-49-Cover

Hermann Weyl (1885-1955)

A paradox is a statement that appears to contradict itself, or that is counter-intuitive. The analysis of paradoxes has led to profound developments in mathematics and logic. One of the richest sources of paradox is the concept of infinity. Hermann Weyl, one of the most brilliant mathematicians of the twentieth century, defined mathematics as “the science of the infinite”  [TM192 or search for “thatsmaths” at irishtimes.com].

Ever since there has been time to wonder, humankind has been intrigued by the enigma of infinity. The idea has perplexed philosophers and mystified mathematicians for millennia. The Greeks were contemplating infinity from the time of Pythagoras. Head-on confrontation of infinity led to contradictory conclusions; the paradoxes of Zeno are amongst the most noted of these.

Continue reading ‘Resolution of Paradox: a Gateway to Mathematical Progress’

Berry’s Paradox and Gödel’s Incompleteness Theorem

 

Chaitin-Boolos

Left: Argentine-American mathematician
Gregory Chaitin [image from here]. Right: American philosopher and logician
George Boolos [image Wikimedia Commons].

A young librarian at the Bodleian Library in Oxford devised an intriguing paradox. He defined a number by means of a statement of the form

THE SMALLEST NATURAL NUMBER THAT CANNOT BE
DEFINED IN FEWER THAN TWENTY WORDS.

Continue reading ‘Berry’s Paradox and Gödel’s Incompleteness Theorem’

Does Numerical Integration Reflect the Truth?

Many problems in applied mathematics involve the solution of a differential equation. Simple differential equations can be solved analytically: we can find a formula expressing the solution for any value of the independent variable. But most equations are nonlinear and this approach does not work; we must solve the equation by approximate numerical means. The big question is:

Does the numerical solution resemble the true solution of the equation?

The answer is: “Not necessarily”.

There are often specific criteria that must be satisfied to ensure that the answer `crunched out’ by the computer is a reasonable approximation to reality. Although the principles of numerical stability are quite general, they are best illustrated by simple examples. We will look at some of these below.

CFL-Criterion-1

Smooth curve: True solution. Black dots: stable solution. Red dots: unstable solution (time step too large).

Continue reading ‘Does Numerical Integration Reflect the Truth?’

Buridan’s Ass

Jean-Buridan

Jean Buridan (c. 1300-1360).

“Buridan’s Ass” is a paradox in philosophy, in which a hungry donkey, located at the mid-point between two bales of hay, is frozen in indecision about which way to go and faces starvation — he is unable to move one way or the other.

Jean Buridan was a French philosopher who lived in the fourteenth century. He was not interested in donkeys, but in human morality. He wrote that if two courses of action are judged to be morally equal, we must suspend a decision until the right course of action becomes clear. The idea of the paradox can be found in the writings of the ancients, including Aristotle.

Continue reading ‘Buridan’s Ass’

The Online Encyclopedia of Integer Sequences

Suppose that, in the course of an investigation, you stumble upon a string of whole numbers. You are convinced that there must be a pattern, but you cannot find it. All you have to do is to type the string into a database called OEIS — or simply “Slone’s” — and, if the string is recognized, an entire infinite sequence is revealed. If the string belongs to several sequences, several choices are offered. OEIS is a great boon to both professional mathematicians and applied scientists in fields like physics, chemistry, astronomy and biology.

OEIS-Homepage

The Home page of OEIS: https://oeis.org

Continue reading ‘The Online Encyclopedia of Integer Sequences’

Dimension Reduction by PCA

We live in the age of “big data”. Voluminous data collections are mined for information using mathematical techniques. Problems in high dimensions are hard to solve — this is called “the curse of dimensionality”. Dimension reduction is essential in big data science. Many sophisticated techniques have been developed to reduce dimensions and reveal the information buried in mountains of data.

Correlated-Variables

Continue reading ‘Dimension Reduction by PCA’

The Monte-Carlo Method

Learning calculus at school, we soon find out that while differentiation is relatively easy, at least for simple functions, integration is hard. So hard indeed that, in many cases, it is impossible to find a nice function that is the integral (or anti-derivative) of a given one. Thus, given {f(x)} we can usually find {d f /d x}, whereas we may not be able to find {\int f(x)\,d x}.

Monte-Carlo-Wide-4panel

Continue reading ‘The Monte-Carlo Method’

A New Perspective on Perspective

The development of perspective in the early Italian Renaissance opened the doors of perception just a little wider. Perspective techniques enabled artists to create strikingly realistic images. Among the most notable were Piero della Francesca and Leon Battista Alberti, who invented the method of perspective drawing.

School-of-Athens-MidRes

School of Athens, a fresco painted by Raphael in 1509-11 illustrates the power of perspective.

Continue reading ‘A New Perspective on Perspective’

Order in the midst of Chaos

We open with a simple mathematical puzzle that is easily solved using only elementary reasoning. Imagine a party where some guests are friends while others are unacquainted. Then the following is always true:

No matter how many guests there are at the party, there are
always two guests with the same number of friends present.

If you wish, try proving this before reading on. The proof is outlined at the end of this post.

Complete-Graphs-6-10

Complete graphs with 6 to 10 vertices.

Continue reading ‘Order in the midst of Chaos’

John Horton Conway: a Charismatic Genius

J-H-Conway-2009-Denise-Applewhite-Princeton-Univ

John H Conway in 2009
[image Denise Applewhite, Princeton University].

John Horton Conway was a charismatic character, something of a performer, always entertaining his fellow-mathematicians with clever magic tricks, memory feats and brilliant mathematics. A Liverpudlian, interested from early childhood in mathematics, he studied at Gonville & Caius College in Cambridge, earning a BA in 1959. He obtained his PhD five years later, after which he was appointed Lecturer in Pure Mathematics.

 

In 1986, Conway moved to Princeton University, where he was Professor of Mathematics and John Von Neumann Professor in Applied and Computational Mathematics. He was awarded numerous honours during his career. Conway enjoyed emeritus status from 2013 until his death just two weeks ago on 11 April.

Continue reading ‘John Horton Conway: a Charismatic Genius’

The Ross-Littlewood Paradox

Ross-Littlewood-01

Ross-Littlewood Paradox [Image from Steemit website:  here. ]

A most perplexing paradox appeared in Littlewood’s book A Mathematician’s Miscellany. It was later analysed in detail by Sheldon Ross in his 1988 book A First Course in Probability.

Continue reading ‘The Ross-Littlewood Paradox’


Last 50 Posts

Categories

Archives