Posts Tagged 'Arithmetic'

Listing the Rational Numbers III: The Calkin-Wilf Tree

Calkin-Wilf-TreeThe rational numbers are countable: they can be put into one-to-one correspondence with the natural numbers. In previous articles we showed how the rationals can be presented as a list that includes each rational precisely once. One approach leads to the Farey Sequences. A second, related, approach gives us the Stern-Brocot Tree. Here, we introduce another tree structure, The Calkin-Wilf Tree.

Continue reading ‘Listing the Rational Numbers III: The Calkin-Wilf Tree’

Listing the Rational Numbers II: The Stern-Brocot Tree

The rational numbers are countable: they can be put into one-to-one correspondence with the natural numbers. But it is not obvious how to construct a list that is sure to contain every rational number precisely once. In a previous post we described the Farey Sequences. Here we examine another, related, approach.

Mediant-red Continue reading ‘Listing the Rational Numbers II: The Stern-Brocot Tree’

Listing the Rational Numbers: I. Farey Sequences

We know, thanks to Georg Cantor, that the rational numbers — ratios of integers — are countable: they can be put into one-to-one correspondence with the natural numbers.

Rational-Numbers-Small

Continue reading ‘Listing the Rational Numbers: I. Farey Sequences’

The Empty Set is Nothing to Worry About

Today’s article is about nothing: nothing at all, as encapsulated in the number zero and the empty set. It took humanity millennia to move beyond the counting numbers. Zero emerged in several civilizations, first as a place-holder to denote a space or gap between digits, and later as a true number, which could be manipulated like any other. [see TM143, or search for “thatsmaths” at irishtimes.com].

Zero-Images

A selection of images of zero (google images).

Continue reading ‘The Empty Set is Nothing to Worry About’

Numbers with Nines

What proportion of all numbers less than a given size N have a 9 in their decimal expansion? A naive argument would be that, since 9 is one of ten distinct digits, the answer must be about 10%. But this is not “remotely close” to the true answer.

Continue reading ‘Numbers with Nines’

“Dividends and Divisors Ever Diminishing”

Next Saturday is Bloomsday, the anniversary of the date on which the action of Ulysses took place. Mathematical themes occur occasionally throughout Ulysses, most notably in the penultimate episode, Ithaca, where the exchanges between Leopold Bloom and Stephen Dedalus frequently touch on weighty scientific matters. [Last week’s ThatsMaths post]

Joyce-in-Zurich

Joyce in Zurich: did he meet Zermelo?

Continue reading ‘“Dividends and Divisors Ever Diminishing”’

Leopold Bloom’s Arithmetical Adventures

As Bloomsday approaches, we reflect on James Joyce and mathematics. Joyce entered UCD in September 1898. His examination marks are recorded in the archives of the National University of Ireland, and summarized in a table in Richard Ellmann’s biography of Joyce (reproduced below)  [TM140 or search for “thatsmaths” at irishtimes.com].

Joyce-Examination-Marks

Joyce’s examination marks [archives of the National University of Ireland].

Continue reading ‘Leopold Bloom’s Arithmetical Adventures’


Last 50 Posts

Categories