Truth Tables, Tautologies. Sets, Set Operations, Logic Operations And Their Connections. The Power Set, Relations. Functions and Their Properties, Their Composition and Inverse. Permutations, Even and Odd. Equivalence Relations, Finite and Infinite Order Relations. Denumerable Sets, Cantor's Theorem, Rational And Irrational Numbers. The Infinite Decimal Representation As an Example Of a Limit. Induction. Hall's Theorem and The Pigeonhole Principle.

Faculty: Mathematics
|Undergraduate Studies

Course with no extra credit

44114 - Discrete Mathematics Ee 94345 - Discrete Mathematics (for I.e) 94346 - Discrete Mathematics 104290 - Set Theory 234129 - Int. to Set Theory and Automata For Cs 234293 - Logic and Set Theory For Cs


Semestrial Information