## Posts Tagged 'Arithmetic'

### Moessner’s Magical Method

Amongst the many joys of mathematics are the beautiful patterns that appear unexpectedly from time to time. In 1951, Alfred Moessner discovered a delightful and ingenious way of generating sequences of powers of natural numbers. It is surprisingly simple and offers great opportunities for development and generalization.

It is well-known that the sum of odd numbers yields a perfect square:

1 + 3 + 5 + … + (2n – 1) = n 2

This is easily demonstrated in a geometric way. We start with a unit square, and repeatedly add an additional row and column on the “east” and “north” sides and a unit square at the “north-east” corner. This amounts to adding the next odd number and, at each stage, a new square is produced.

### Fractions of Fractions of Fractions

Numbers can be expressed in several different ways. We are familiar with whole numbers, fractions and decimals. But there is a wide range of other forms, and we examine one of them in this article. Every rational number ${x}$ can be expanded as a continued fraction:

$\displaystyle x = a_0 + \cfrac{1}{ a_1 + \cfrac{1}{ a_2 + \cfrac{1}{ a_3 + \dotsb + \cfrac{1}{a_n} } }} = [ a_0 ; a_1 , a_2 , a_3 , \dots , a_n ]$

where all ${a_n}$ are integers, all positive except perhaps ${a_0}$. If ${a_n=1}$ we add it to ${a_{n-1}}$; then the expansion is unique.

### Quadrivium: The Noble Fourfold Way

According to Plato, a core of mathematical knowledge – later known as the Quadrivium – was essential for an understanding of the Universe. The curriculum was outlined in Plato’s Republic. The name Quadrivium means four ways, but this term was not used until the time of Boethius in the 6th century AD [see TM119 or search for “thatsmaths” at irishtimes.com].

Image from here.

It is said that an inscription over the entrance to Plato’s Academy read “Let None But Geometers Enter Here”. This indicated that the Quadrivium was a prerequisite for the study of philosophy in ancient Greece.

### Patterns in Poetry, Music and Morse Code

Suppose we have to ascent a flight of stairs and can take only one or two steps at a time. How many different patterns of ascent are there? We start with the simplest cases. With one step there is only one way; with two, there are two: take two single steps or one double step. With three steps, there are three possibilities. We can now proceed in an inductive manner.

### Brun’s Constant and the Pentium Bug

Euclid showed by a deliciously simple argument that the number of primes is infinite. In a completely different manner, Euler confirmed the same result. Euler’s conclusion followed from his demonstration that the sum of the reciprocals of the primes diverges:

$\displaystyle \sum_{p\in\mathbb{P}} \frac{1}{p} = \infty$

Obviously, this could not happen if there were only finitely many primes.

### Metallic Means

The golden mean occurs repeatedly in the pentagram [image Wikimedia Commons]

Everyone knows about the golden mean. It must be one of the most written-about numbers, certainly in recreational mathematics. It is usually denoted by ${\phi}$ and is the positive root of the quadratic equation

$\displaystyle x^2 - x - 1 = 0 \ \ \ \ \ (1)$

with the value

${\phi = (1+\sqrt{5})/2 \approx 1.618}$.

There is no doubt that ${\phi}$ is significant in many biological contexts and has also been an inspiration for artists. Called the Divine Proportion, it  was described in a book of that name by Luca Pacioli, a contemporary and friend of Leonardo da Vinci.

### The Library of Babel and the Information Explosion

The world has been transformed by the Internet. Google, founded just 20 years ago, is a major force in online information. The company name is a misspelt version of “googol”, the number one followed by one hundred zeros. This name echoes the vast quantities of information available through the search engines of the company [TM107 or search for “thatsmaths” at irishtimes.com].

Artist’s impression of the Library of Babel [Image from Here].

Long before the Internet, the renowned Argentine writer, poet, translator and literary critic Jorge Luis Borges (1889 – 1986) envisaged the Universe as a vast information bank in the form of a library. The Library of Babel was imagined to contain every book that ever was or ever could be written.