Last Time | Next Time: the final |
When we've been there ten thousand years,
Bright shining as the sun,
We've no less days to sing God's praise,
Than when we first begun.
Amazing Grace (John Newton: 1725-1807)
\[ \infty + 10000 = \infty \]
This should remind us of the Hilbert Hotel, which, though full, could accommodate another 10000*365 people; we could shift everyone down 10000*365 rooms, and fit in all those days -- and the hotel would still hold everyone, and be full again! These infinities are the same size.
Your final (Wednesday, 12:20-2:20) will come in two parts: old stuff and new stuff. So the review material for Monday and Wednesday was to prepare you for the old stuff.
Today we'll (mostly) hit the new.
In this course we will consider some of the greatest ideas of humankind, ideas comparable in scale and beauty to the works of Shakespeare, Plato, and Michelangelo. These ideas fall within the domain of mathematics. Mathematics is as much an artistic endeavor as it is a scientific one, and, as such, it requires both imagination and creativity. There are three basic goals for this course:
The fourth goal was for you to make a million dollars playing Fibonacci Nim (remember -- don't call it Fibonacci Nim, because that gives away the strategy). The best Amanda did was five bucks.
# of Vertices | # of Edges | # of Faces | faces at each vertex | sides on each face | |
Tetrahedron | 4 | 6 | 4 | 3 | 3 |
Cube | 8 | 12 | 6 | 3 | 4 |
Octahedron | 6 | 12 | 8 | 4 | 3 |
Dodecahedron | 20 | 30 | 12 | 3 | 5 |
Icosahedron | 12 | 30 | 20 | 5 | 3 |
Great fleas have little fleas upon their backs to bite 'em,
And little fleas have lesser fleas, and so ad infinitum.
And the great fleas themselves, in turn, have greater fleas to go on;
While these again have greater still, and greater still, and so on.
"Siphonaptera" by Augustus De Morgan (published 1872)
The modern version is by Jerry Garcia and Dave Grisman: There Ain't No Bugs On Me:
Well little bugs have littler bugs, upon their backs to bite
'em;
And the littler bugs have still littler bugs, and so
ad infinitum.
Each baby pair starts a sub-tree of the original tree, which is identical to the original tree: there are infinitely many copies of the tree embedded within the tree. Each mature pair starts a sub-tree identical to every other sub-tree started within the tree: infinitely many identical copies, making up the original tree.
"A world within a world." Mathematicians don't need psychodelic drugs, because they have math!:)
This turned out to be true for infinite sets, as well, so that there are an infinite number of bigger and bigger infinities. Mind-blowing!
The natural numbers, even natural numbers, integers, and even the rational numbers (ratios of integers) are all small infinities. They're all the same size, what's called a "countable infinity" ($\aleph_0$).
Interestingly enough, Hebrew letters are used to describe the sizes of infinite sets.
A bigger infinity is the real numbers (including, in particular, all the irrational numbers, like $\pi$, which are as big a set as all the real numbers themselves). Mathematicians speculate that \[ 2^{\aleph_0} = \aleph_1 \] is the size of the real numbers. That would seem to make it the same size as the power set of the natural numbers.