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.

## Posts Tagged 'Number Theory'

### More on Moduli

Published November 6, 2017 Occasional Leave a CommentTags: Arithmetic, Number Theory

### Fractions of Fractions of Fractions

Published August 10, 2017 Occasional Leave a CommentTags: Arithmetic, Number Theory, Recreational Maths

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 can be expanded as a continued fraction:

where all are integers, all positive except perhaps . If we add it to ; then the expansion is unique.

### It’s as Easy as Pi

Published August 3, 2017 Irish Times Leave a CommentTags: Archimedes, Geometry, Number Theory, 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

Published June 8, 2017 Occasional Leave a CommentTags: Number Theory

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

### A Geometric Sieve for the Prime Numbers

Published April 27, 2017 Occasional Leave a CommentTags: Number Theory, Primes

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.

### Numerical Coincidences

Published March 23, 2017 Occasional Leave a CommentTags: Number Theory, Recreational Maths

A numerical coincidence is an equality or near-equality between different mathematical quantities which has no known theoretical explanation. Sometimes such equalities remain mysterious and intriguing, and sometimes theory advances to the point where they can be explained and are no longer regarded as surprising.

### Brun’s Constant and the Pentium Bug

Published March 9, 2017 Occasional Leave a CommentTags: Arithmetic, Euler, Number Theory

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:

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