Zahri-Edu › Math-Infinity › Infinity Lab

Infinity Lab

Ten interactive explorations of the infinite: hotels, series, sizes of infinity and fractals.

Exploration 1

Hilbert's Hotel

A hotel has infinitely many rooms 1, 2, 3, … and every room is occupied. Can it still welcome a new guest? Yes, if every guest moves from room n to room n + 1, room 1 becomes free.

An infinite bus arrives? Guest in room n moves to room 2n: all odd rooms become free, enough for infinitely many newcomers.

Every room is full.

"Full" does not mean "no space" for infinite sets: ℕ can be matched one-to-one with a part of itself. That is Dedekind's definition of an infinite set.

Exploration 2

Zeno & Geometric Series

To cross a room you first walk half of it, then half of what is left, and so on: infinitely many steps, yet a finite distance.

For |r| < 1:   r + r² + r³ + … = r / (1 − r).

Infinitely many positive terms can add up to a finite number, as long as they shrink fast enough.

Exploration 3

The Harmonic Series Diverges

1 + 1/2 + 1/3 + 1/4 + … grows without bound, but extremely slowly: Hn ≈ ln n + γ, with γ ≈ 0.5772 (Euler–Mascheroni).

Oresme's proof (c. 1350): 1/3 + 1/4 > 1/2, 1/5 + … + 1/8 > 1/2, … infinitely many halves.

Compare: 1 + 1/4 + 1/9 + 1/16 + … converges to π²/6 ≈ 1.6449 (Basel problem, Euler 1734).

Exploration 4

Counting the Rationals

There seem to be "more" fractions than whole numbers, since there are infinitely many between 0 and 1. Cantor showed that the positive fractions can be listed: walk the grid p/q along diagonals and skip fractions already met (like 2/4 = 1/2).

So ℚ is countable: same size as ℕ, written ℵ₀ ("aleph-null").

Exploration 5

Cantor's Diagonal Argument

Suppose someone claims a complete list of all real numbers between 0 and 1. Change the 1st digit of the 1st number, the 2nd digit of the 2nd, … (5 → 4, anything else → 5). The new number differs from every number in the list, so the list was not complete.

The real numbers are uncountable: a strictly bigger infinity than ℕ (1891).

Exploration 6

Infinitely Many Primes

Euclid (c. 300 BC): take any finite list of primes, multiply them and add 1. The result N leaves remainder 1 when divided by each prime in the list, so its prime factors are new primes. No finite list can contain all primes.

Start with the list {2}.

Adding the smallest new prime factor each time gives the Euclid–Mullin sequence 2, 3, 7, 43, 13, 53, 5, …

Our list of primes:
Exploration 7

The Cantor Set

Start with [0, 1]. Remove the open middle third, then the middle third of each remaining piece, forever.

The total length tends to 0, yet uncountably many points remain, for example 1/4 and 3/4. Its dimension is log 2 / log 3 ≈ 0.631.

Exploration 8

Koch Snowflake

Replace the middle third of every side by two sides of a small equilateral triangle, again and again.

Infinite perimeter, finite area: the area tends to 8/5 of the starting triangle. Dimension log 4 / log 3 ≈ 1.262.

Exploration 9

Sierpiński Triangle: the Chaos Game

Pick a point. Repeatedly choose one of the 3 corners at random and jump halfway towards it. Out of randomness, an infinitely detailed fractal appears.

0 points

After n removal steps the area left is (3/4)n → 0. Dimension log 3 / log 2 ≈ 1.585.

Exploration 10

Repeating Decimals & 0.999… = 1

Every fraction p/q has a decimal expansion that eventually repeats, because long division can only meet q different remainders.

Let x = 0.999… Then 10x = 9.999…, so 10x − x = 9, i.e. 9x = 9 and x = 1. Equivalently 1/3 = 0.333…, so 3 · 1/3 = 0.999… = 1.

0.999… is not "a little less than 1": it is the limit of 0.9, 0.99, 0.999, … which is exactly 1.