CM1020 Discrete Mathematics

Topics

• Sets
• De Morgans laws
• Functions
• Propositions
• Predicates
• Rules of inference
• Boolean algebra
• Logic gates
• Combinatorial circuits
• Proofs
• Recursive algorithms
• Recurrence relations
• Graphs
• Trees
• Relations
• Combinatorics

Key people

• Dr Lahcen Ouarbya

References

• Rosen, K. (2011). Discrete Mathematics and Its Applications. 7th ed. McGraw-Hill