Solutions Midterm Exam 2 Apr. 9, 2014
1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the
claim, derive a contradiction or give a counter-example).
(a
Set theory, Spring 2015
Homework 1 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Problem 1 (Schimmerling 1.1). If R is a relation, then we dene R1 =
cfw_(y, x) | x R y. Give an ex
Set theory, Spring 2015
Homework 3 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Problem 1 (Schimmerling 3.2). Let (A, A ) and (B, B ) be wellorderings.
Use Theorem 2.38 to prove
Set theory, Spring 2015
Homework 4 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Note: In these solutions I am adopting the convention we used in class
that + = A () and = M (), w
Set theory, Spring 2015
Homework 2 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Problem 1 (Schimmerling 2.8). In general, dene
A
B = cfw_f | f is a function from A to B.
Consider
Set theory, Spring 2015
Homework 5 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Problem 1 (Schimmerling 4.1). Let
1. Prove that
<
<
2=
n
n<
2.
2 is countable.
2. Let F = cfw_x n
Solutions Midterm Exam 1 Mar. 5, 2014
1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the
claim, derive a contradiction or give a counter-example).
(a
Solutions Final Exam May. 14, 2014
1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the
claim, derive a contradiction or give a counter-example).
(a) (
Final Exam Solutions
1. Let f (x) be a continuous function on [a,b] with f (a) < 0 < f (b).
a. (10 pts) Let x0 be such that f (x0 ) > 0. Show that there is a interval of the form
I = (x0 , x0 + ) such
Set theory, Spring 2015
Homework 6 Solutions
Clinton Conley
(Please contact me if you nd any errors!)
Problem 1. Suppose that f : R R is any function. Show that there exist
two injective functions g :