Mathematical Foundation of Computer Science

(Chris Devlin) #1

DISCRETE THEORY, RELATIONS


AND FUNCTIONS


1.1 Introduction.........................................................................................................................


1.2 Elementary Theory of Sets


1.3 Set Rules & Sets Combinations
1.3.1 Rule of Equality
1.3.2 Study of Sets Combinations
1.3.3 Power Set
1.3.4 Multisets
1.3.5 Ordered Sets
1.3.6 Cartesian Products
1.4 Relations
1.4.1 Binary Relation
1.4.2 Equi valence Relation
1.4.3 Picto rial Representation of Relations
1.4.4 Composite Relation
1.4.5 Or dering Relation
1.5 Functions
1.5.1 Classification of Functions
1.5.2 Composition of Functions
1.5.3 Inverse Functions
1.5.4 Recursively Defined Functions
1.6 Mathematical Induction and Piano’s Axioms
Exercises
Free download pdf