Course Code 
Course Title 
Weekly Hours* 
ECTS 
Weekly Class Schedule 
T 
P 





WED 15:0017:50 // Classroom: A F2.3 
Prerequisite 

It is a prerequisite to 

Lecturer 

Office Hours / Room / Phone 

Email 

Assistant 

Assistant Email 

Course Objectives 
This course covers the following topics:Basic operations on propositions, tautologies and properties of logic operations,valid arguments,basic axioms of sets, properties, cardinality of sets, countable and uncountable sets,functions and types of functions, Peano axioms of natural numbers, weak and strong mathematical induction, wellordering principle,divisibility and primes, prime factorization, quotientremainder theorem and techniques of proofs. 
Textbook 
Discrete Mathematics with Applications, Fifth Edition, Susanna S. Epp, 2019. 
Additional Literature 

Learning Outcomes 
After successful completion of the course, the student will be able to: 
 simplify and decide truth values of propositions, check validity of arguments
 understand proofs of theorems and use basic proof techniques
 do proofs by mathematical induction
 perform operations on sets and understand functions
 solve basic counting problems involving combinations and permutations.

Teaching Methods 
Lectures and tutorials, weekly homework assignments 
Teaching Method Delivery 

Teaching Method Delivery Notes 

WEEK 
TOPIC 
REFERENCE 
Week 1 
Introduction to the Course 

Week 2 
Speaking Mathematically 
Chapter 1 
Week 3 
The Logic of Compound Statements 
Chapter 2 
Week 4 
The Logic of Quantified Statements 
Chapter 3 
Week 5 
Elementary Number Theory and Methods of Proof: Direct Proof and Counterexample 
Chapter 4 
Week 6 
Elementary Number Theory and Methods of Proof: Direct Proof and Counterexample 
Chapter 4 
Week 7 
MIDTERM 

Week 8 
Sequences, Mathematical Induction 
Chapter 5 
Week 9 
More on Induction, Strong Induction, Recursion 
Chapter 5 
Week 10 
Set Theory: Definitions, Properties, Proofs 
Chapter 6 
Week 11 
Properties of Functions: One to one , Onto functions, Composition 
Chapter 7 
Week 12 
Properties of Relations: Relations on Sets, Reflexivity, Symmetry, and Transitivity, Equivalence Relations 
Chapter 8 
Week 13 
More on Functions and Relations 
Chapter 7  8 
Week 14 
Problem Solving 

Week 15 
Review, Preparation for the Final Exam 
