Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this

Table Of Contents

Naive Set Theory
1.1 Sets, Subsets and Emptyset
1.2 Notes on Formalism
1.3 Number Sets
1.4 Subsets Defined By a Property
1.5 Sets of Sets
1.6 Parametrized Sets
Operations with Sets
2.1 Difference
2.2 Intersection
2.3 Union
2.4 Cartesian Product of Two Sets
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
4.1 Definitions
4.2 Equivalence Relations
4.3 Partial Orders
4.4 Total Orders
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
Miscellaneous Exercises
Axiomatic Set Theory
10.1 Russell’s Paradox
10.2 Easy Axioms
10.3 Slightly More Complicated Axioms
10.4 Cartesian Product of Two Sets
10.5 Functions
Natural Numbers
11.1 Definition and Basic Properties
11.2 Well-ordering on ω
11.3 Peano’s Axioms
11.4 Addition of Natural Numbers
11.5 Multiplication of Natural Numbers
11.6 Well-Ordering of Natural Numbers
11.7 Finite and Infinite Sets
11.8 Functions Defined by Induction
11.9 Powers
11.10 Divisibility
11.11 Uniqueness of N
12.1 Definition of The Set Z of Integers
12.2 Operations +, − and × on Z
12.3 Ordering on Z
12.5 Additive Structure of 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 Definitions and Examples
15.2 Transfinite Induction
15.3 Morphisms
16.1 Definition
16.2 Axiom of Replacement
16.3 Classification of Well-Ordered Sets
16.4 Addition of Ordinals
16.5 Multiplication of Ordinals
17.1 Addition of Cardinals
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 Infinite Sets
18.2.2 K¨onig’s Lemma
Continuum Hypothesis
Banach-Tarski Paradox
First Order Structures
0 of .
Results for:
No results containing your search query
P. 1
Set Theory Lecture Notes

Set Theory Lecture Notes

Ratings: (0)|Views: 162 |Likes:
Published by Mouche Debane

More info:

Published by: Mouche Debane on Jul 12, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 15 are not shown in this preview.
You're Reading a Free Preview
Pages 19 to 39 are not shown in this preview.
You're Reading a Free Preview
Pages 46 to 157 are not shown in this preview.
You're Reading a Free Preview
Pages 161 to 170 are not shown in this preview.

Activity (3)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Said Mtacypr liked this

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->