MATH 3101-Homework 2
The assignment is due Thursday, October 11th, by 5PM. Late homeworks will not be accepted.
Question 1
Prove that the set of all algebraic numbers is countable. I strongly suggest you rst read
the history of set theory on the course we
MATH 3101 (Fall 2007)
A History of Mathematical Logic
Richard Blute
Oce: 585 King Edward, Room 307D
Phone: 562-5800, Ext 3535.
Oce Hours: Monday 3:30-5, Friday 12-1:30,
or by appointment
Text: There will be no textbook for this course. Instead there will
MAT 3101 - History of Mathematics II
2 January 11, 2006
Assignment 1 due Tuesday, Jan. 17, 2006
(1) Recall that a set A is called innite if there exists an injection f : A A with
f (A) = A. Using this denition, prove the following.
(a) [3 marks] Let A B.
MAT 3101 - History of Mathematics II
5 January 20, 2006
Assignment timing
From now on, I will be posting the assignment problems on Tuesdays, with the due
date the following Tuesday.
Lecture 5
What does it mean, to prove a theorem? In the modern understan
MAT 3101 - History of Mathematics II
6 January 24, 2006
Assignment 2 due Tuesday, January 29, 2006
(1) Recall that two sets, X and Y , are equipotent, notation X Y , if | X | = | Y |,
that is, there exists a bijection between X and Y . Prove that equipote
MATH 3101-The Essay
You have probably forgotten this, but 30% of your grade will be determined by an essay
which will be due on the last day of classes. The essay should be at least 5 pages in length
(typed and double spaced). It should combine aspects of