Notes by Lex Toumbourou

These are my notes from Discrete Mathematics by the University of London.

I took it as part of the BSc Computer Science degree from Oct 2022 - March 2023.

The books required:

• Kenneth, H, Rosen. Discrete Mathematics and its Applications. (2012) Global Edition
• David Mackinson, Sets, Logic and Maths for Computing, Springer Verlag. 2012

Intro

• Discrete Maths
  • The study of discrete objects.
  • Discrete objects are different from "connected objects".
    • separated and distance from each other
    • examples: integer, positions, set, relationships, functions
  • Increasingly applied to practical fields of math and science.
  • Improves reasoning and problem-solving.
• Course instructor is Dr Lahcen Ouarbya.

Contents

• Week 1 - Sets A
• Week 2 - Sets B
• Week 3 - Functions A
• Week 4 - Functions B
• Week 5 - Propositional Logic A
• Week 6 - Propositional Logic B
• Week 7 - Predicate Logic A
• Week 8 - Predicate Logic B
• Week 9 - Boolean Algebra A
• Week 10 - Boolean Algebra B
• Mid-Term Assessment
• Week 11 - Mathematical Induction A
• Week 12 - Recursion B
• Week 13 - Graphs A
• Week 14 - Graphs B
• Week 15 - Trees A
• Week 16 - Trees B
• Week 17 - Relations A
• Week 18 - Relations B
• Week 19 - Combinatorics A
• Week 20 - Combinatorics B
• Final Exam