Math 161: Set Theory (Winter 2011)


Professor: Brian White
Email: bcwhite "at" stanford.edu
Office: Room 383-EE (third floor of math building)
Office Hours: Mon 3:45-4:15, Tue 3:30-5:00, Wed 1:30-2:00, Thur 3:30-4:00. and by appointment

Course Assistant: John Jiang
Email: jyj "at" math.stanford.edu
Office: 380-G (basement of math building, turn left out of the elevator)
Office hours: Mon 10:00am-12:00pm, Wed 10:00am-1:00pm

Text: "Introduction to Set Theory" by Hrbacek and Jech. We will cover chapters 1-8 (with some sections omitted) and some of chapter 9 if time permits.

Homework assignments will be posted here each Thursday, and will be due in class the following Thursday.

Homework assignment 1 (due Thur, January 13). solutions.
Homework assignment 2 (due Thur, January 20). solutions.
Homework assignment 3 (due Thur, January 27). solutions.

Lecture notes on the Cantor-Bernstein Theorem.
Lecture notes on cardinal arithmetic (Tue, Feb 1 lecture.)

Homework assignment 4 (due Thur, February 3). solutions.
Homework assignment 5 (due Thur, February 10). solutions.

The midterm is on Thur, February 17 in class. It covers the material in the first FIVE chapters of the text (i.e, up to and including cardinal numbers.) Be sure you know (and can state accurately) the axioms and the main definitions. Also, know the weak forms of the axioms. Test questions will, for the most part, be similar to homework problems. Here are some sample midterm questions. Here are some solutions.

Solutions to the midterm. The median score on the midterm was 65. The mean was 61 and the standard deviation was 14.

Lecture notes: every well-ordered set is isomorphic to some ordinal. (Tue, Feb 15 lecture.)

The first few ordinals.

Homework assignment 6 (due Thur, February 24). solutions.

Some basic facts about ordinal arithmetic.


Homework assignment 7 (due Thur, March 3) solutions.
Homework assignment 8 (modified) (due Thur, March 10). solutions.

The final exam is Wed, March 16, 7-10pm in room 380F (where the lectures have been.)
Here are some practice problems. (Here is a hint for the bonus practice problem.)
There are things you should know that are not covered in those practice problems!
For example, you should be able to do cardinal and ordinal arithmetic, and you should know the definitions and all the axioms.
Here are solutions to the practice problems.

Here are solutions to the final exam.