Discrete Mathematics
Engr. Tooba Khan
Department of Computer Engineering
Lecture 01
1
Textbook
Kenneth H. Rosen,
Discrete mathematics
and its applications, 7th
edition McGraw Hill
Reference books
 Richard Jonsonbaugh, Discrete mathematics, 5th
edition, Pearson Education
2
4 areas of Mathematics
Geometry
Oldest branch of mathematics and its application was in
measuring distances and in architecture.
Calculus
Functions, real numbers their derivatives or integrals and
was introduced by Newton to understand how physical
objects, like planets, move.
Number theory
One of the oldest branch of mathematics branch of pure
mathematics devoted primarily to the study of the
integers and integer-valued functions.
Discrete Mathematics
8
Discrete Continuous – 5a
9
What is Discrete Mathematics
– 6
Set of Integers & Real
Numbers – 5b
Discrete structures
Discrete Structures refers to the study mathematical
structures that are individually separate and distinct
rather than continuous.
As opposed to the study of calculus or real numbers which
deal with continuous variables
Discrete Structures deals with graphs and statements in
logic which can be enumerated through the
implementation of integers.
10
11
Logic – 7
12
Statement – 8a
13
Examples – 8b
14
Truth Values of Propositions –
8c
15
Examples – 9a
16 Statements & Truth Values –
9b
T
T
F
F
17
Not Propositions – 9c
18
Rule – 10a
19
Example – 10b
20 Example – 10c
21
Understanding Statements –
11c
22 Example – 11b
23
Compound Statement – 12a
24
Symbolic Representation –
13a
25
Logical Connectives – 14a

Discrete maths lecture 1