Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .

Naive Set Theory
1.1 Sets, Subsets and Emptyset
1.2 Notes on Formalism
1.3 Number Sets
1.4 Subsets Deﬁned By a Property
1.5 Sets of Sets
1.6 Parametrized Sets
Operations with Sets
2.1 Diﬀerence
2.2 Intersection
2.3 Union
2.4 Cartesian Product of Two Sets
Functions
3.1 Functions
3.2 More On Functions
3.3 Binary Operations
3.4 Operations with Functions
3.5 Injections, Surjections, Bijections
3.5.1 Injections
3.5.2 Surjections
3.7 Families, Sequences and Cartesian Products
Relations
4.1 Deﬁnitions
4.2 Equivalence Relations
4.3 Partial Orders
4.4 Total Orders
Induction
Bijections, revisited
6.1 Schr¨oder-Bernstein’s Theorem
6.2 Examples of Sets in Bijection
7.1 Binary Unirelational Structures
7.2 Automorphism Groups of Graphs
7.3 Geometric Automorphism Groups
7.4 Back and Forth Argument
7.4.1 Dense Total Orderings
7.4.2 Random Graphs
Formulae
Miscellaneous Exercises
Axiomatic Set Theory
10.2 Easy Axioms
10.3. SLIGHTLY MORE COMPLICATED AXIOMS 81
10.3 Slightly More Complicated Axioms
10.4 Cartesian Product of Two Sets
10.5 Functions
Natural Numbers
11.1 Deﬁnition and Basic Properties
11.2 Well-ordering on ω
11.3 Peano’s Axioms
11.5 Multiplication of Natural Numbers
11.6 Well-Ordering of Natural Numbers
11.7 Finite and Inﬁnite Sets
11.8 Functions Deﬁned by Induction
11.9 Powers
11.10 Divisibility
11.11 Uniqueness of N
12.1 Deﬁnition of The Set Z of Integers
12.2 Operations +, − and × on Z
12.3 Ordering on Z
12.6 Multiplicative Structure of Z
12.7 Ordering on Z, Revisited
12.8 Divisibility and Subgroups
12.9 Euclidean Algorithm
12.10 Quotients
12.11 Chinese Remainder Theorem
Rational Numbers
13.1 Rational Numbers
13.2 Some Combinatorics
Well-Ordered Sets
15.1 Deﬁnitions and Examples
15.2 Transﬁnite Induction
15.3 Morphisms
16.1 Deﬁnition
16.2 Axiom of Replacement
16.3 Classiﬁcation of Well-Ordered Sets
16.5 Multiplication of Ordinals
17.2 Multiplication of Cardinals
17.3 Problems
17.4 Final Exam of Math 112, May 2003
18.1 Zorn’s Lemma
18.2 Some Consequences of Zorn’s Lemma
18.2.1 Finite and Inﬁnite Sets
18.2.2 K¨onig’s Lemma
Continuum Hypothesis
First Order Structures
0 of .
Results for:
P. 1
Set Theory Lecture Notes

# Set Theory Lecture Notes

Ratings: (0)|Views: 162 |Likes:

### Availability:

See more
See less

01/06/2013

pdf

text

original

Pages 4 to 15 are not shown in this preview.