3 Credit Hour Course
Intended For Level 1 Term 1 Students
Prerequisite:
Sets, functions, sequences, sums; Relations and partial ordered sets; Mathematical logic: propositional calculus and predicate calculus; Mathematical reasoning and proof techniques: induction; Counting: permutations, combinations, principles of inclusion and exclusion, generating functions; Discrete probability; Recurrence relations and recursive algorithms; Graph theory: graphs, paths, and trees; Introduction to number theory and algebraic structures.
