Introductory · Math & Logic

Discrete Mathematics

The math behind computer science: logic and proofs, sets and functions, number theory, induction and recursion, counting, and graphs and trees.

6 chapters18 lessons2 hr 33 min18 quick checks

How this course works

The chapters and lessons below are the fixed course structure. When you start, LearnLive teaches each lesson interactively and adapts examples, pacing, and questions to you.

Complete syllabus

Every chapter and lesson

  1. 01

    Chapter 1 · 3 lessons

    Logic & Proofs

    1. 1.1

      Propositional logic

      9 min · Quick check

    2. 1.2

      Predicates & quantifiers

      9 min · Quick check

    3. 1.3

      Methods of proof

      9 min · Quick check

  2. 02

    Chapter 2 · 3 lessons

    Sets, Functions & Relations

    1. 2.1

      Sets

      8 min · Quick check

    2. 2.2

      Functions

      9 min · Quick check

    3. 2.3

      Relations

      8 min · Quick check

  3. 03

    Chapter 3 · 3 lessons

    Number Theory

    1. 3.1

      Divisibility & modular arithmetic

      9 min · Quick check

    2. 3.2

      Primes & GCD

      8 min · Quick check

    3. 3.3

      Applications

      8 min · Quick check

  4. 04

    Chapter 4 · 3 lessons

    Induction & Recursion

    1. 4.1

      Mathematical induction

      9 min · Quick check

    2. 4.2

      Recursive definitions

      8 min · Quick check

    3. 4.3

      Recurrence relations

      8 min · Quick check

  5. 05

    Chapter 5 · 3 lessons

    Counting

    1. 5.1

      The basics of counting

      8 min · Quick check

    2. 5.2

      Permutations & combinations

      9 min · Quick check

    3. 5.3

      Pigeonhole & binomials

      8 min · Quick check

  6. 06

    Chapter 6 · 3 lessons

    Graphs & Trees

    1. 6.1

      Graphs

      9 min · Quick check

    2. 6.2

      Graph algorithms

      9 min · Quick check

    3. 6.3

      Trees

      8 min · Quick check

Ready to begin?

Open the course and choose the tutor who will teach it with you.

Start Discrete Mathematics