Introduction to
Discrete Mathematics

Discrete Mathematics — Lesson 1

Notes By Pr. El Hadiq Zouhair

1 / 12

The World of Integers

Discrete mathematics is the study of countable things.

It is not a single branch of mathematics.

Rather, it is a group of branches with a common property: the study of discrete objects.

Discrete vs Continuous graphs
2 / 12

Main Questions

Discrete mathematics aims to answer a variety of problems:

3 / 12

Information

Logic, discrete structures and graphs all allow the verification and storage of information.

Graph / network diagram
4 / 12

Summarization

Combinatorics, set theory and mathematical proofs allow the study of emerging properties.

3-D stacked cubes showing combinatorial growth
5 / 12

Computation

From a set of rules, iterative and recursive computations can be done and verified.

Cellular automaton pattern
6 / 12

History

Integers were first used with tally marks (3400 BC), and negative numbers were introduced with the Chinese number rod system (200 BC).

Many mathematicians have had an important influence on modern discrete mathematics:

AristotleLogic
Leonhard EulerGraphs
Georg CantorSets
Paul ErdősCombinatorics
Donald KnuthAlgorithms
7 / 12

Discrete Mathematics Today

Nowadays, discrete mathematics is strongly associated with technology.

8 / 12

Why Study Discrete Mathematics?

High-school mathematics mostly overlooks discrete mathematics in favor of continuous mathematics.

Reasons to study discrete mathematics:

9 / 12

About This Course

This course is designed to be an introduction to many fields of mathematics and computer science.

This course is separated into seven small sections:

  1. What Is Discrete Mathematics?
  2. Logic
  3. Sets
  4. Graphs
  1. Combinatorics
  2. Number Theory
  3. Algorithms
10 / 12

Who Is This Course For?

11 / 12

Summary

12 / 12