Posts Tagged 'Number Theory'

Hardy’s Apology

Godfrey Harold Hardy’s memoir, A Mathematician’s Apology, was published when he was 63 years old. It is a slight volume at just 90 pages, but is replete with interesting observations and not a few controversial opinions. After 78 years, it is still in print and is available in virtually every mathematics library. Though many of Hardy’s opinions are difficult to support and some of his predictions have turned out to be utterly wrong, the book is still well worth reading.

Kaprekar’s Number 6174

The Indian mathematician D. R. Kaprekar spent many happy hours during his youth solving mathematical puzzles. He graduated from Fergusson College in Pune in 1929 and became a mathematical teacher at a school in Devlali, north-east of Mumbai.

Kaprekar process for three digit numbers converging to 495 [Wikimedia Commons].

More on Moduli

We wrote last week on modular arithmetic, the arithmetic of remainders. Here we will examine a few other aspects of this huge subject. Modular arithmetic was advanced by Gauss in his Disquisitiones Arithmeticae. In this system, number wrap around when they reach a point known as the modulus. Numbers that differ by a multiple of the modulus are called congruent. Thus 4, 11 and 18 are all congruent modulo 7.

Addition table for numbers modulo 12.

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.

It’s as Easy as Pi

Every circle has the property that the distance around it is just over three times the distance across. This has been known since the earliest times  [see TM120 or search for “thatsmaths” at irishtimes.com].

The constant ratio of the circumference to the diameter, denoted by the Greek letter pi, is familiar to every school-child. You might expect to find a proof in Euclid’s Elements of Geometry, he could not prove it, and he made no mention of the ratio (see last week’s post).

A Remarkable Pair of Sequences

The terms of the two integer sequences below are equal for all ${n}$ such that ${1,  but equality is violated for this enormous value and, intermittently, for larger values of ${n}$.

A Geometric Sieve for the Prime Numbers

In the time before computers (BC) various ingenious devices were invented for aiding the extensive calculations required in astronomy, navigation and commerce. In addition to calculators and logarithms, several nomograms were devised for specific applications, for example in meteorology and surveying.