Scribd
Upload
11 views35 pages

Discrete 01

The document discusses the topics of discrete mathematics including logic, sets, relations, functions, sequences, recurrence relations, combinatorics, probability, graphs and trees. It defines discrete mathematics as the study of mathematical structures that are discrete rather than continuous, focusing on problems with distinct separated values over non-continuous domains.

Uploaded by

shahzaibmr15
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views35 pages

Discrete 01

The document discusses the topics of discrete mathematics including logic, sets, relations, functions, sequences, recurrence relations, combinatorics, probability, graphs and trees. It defines discrete mathematics as the study of mathematical structures that are discrete rather than continuous, focusing on problems with distinct separated values over non-continuous domains.

Uploaded by

shahzaibmr15
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 35

Discrete Structures

MT217
Lecture 01
Recommended Books
• Discrete Mathematics with Applications (second edition) by
Susanna S. Epp
• Discrete Mathematics and Its Applications (sixth edition) by
Kenneth H. Rosen
• Discrete Mathematics by Ross and Wright
MAIN TOPICS
1. Logic
2. Sets & Operations on sets
3. Relations & Their Properties
4. Functions
5. Sequences & Series
6. Recurrence Relations
7. Combinatorics
8. Probability
9. Graphs
10. Trees
What is Discrete Mathematics?
• Discrete mathematics is the study of mathematical structures
that are fundamentally discrete rather than continuous. In
contrast to real numbers that have the property of varying
"smoothly", the objects studied in discrete mathematics –
such as integers, graphs, and statements in logic– do not vary
smoothly in this way, but have distinct, separated values.
What is Discrete Mathematics?
• Discrete mathematics focuses on problems that are not over a
continuous domain. For example, is it possible to visit 3 islands
in a river with 6 bridges without crossing any bridge more than
once? That is a discrete math problem (because there are a
finite (fixed, discrete) number of bridges). Or, what is the
smallest number of telephone lines needed to connect 200
cities? The numbers can be large and the logic can be
complex, but these type of problems are different from
finding an optimal value for a function where the domain can
be 3, 3.14, 3.14159, or any real value.
What is Discrete Mathematics?
• Discrete Mathematics concerns processes that consist of a
sequence of individual steps.
Logic
Logic is the study of the principles and methods that
distinguishes between a valid and an invalid argument.
Statement
Examples
TRUTH VALUES of Propositions
Examples
Examples
Not Propositions
Rule
Example
Example
Understanding Statements
Understanding Statements
Compound Statement
Symbolic Representation
Logical Connectives
Examples
Translating from English to
Symbols
Translating from English to
Symbols
Translating from English to
Symbols
Translating from English to
Symbols
Translating from English to
Symbols
Negation (~)
Truth Table
Truth Table for
Conjunction (^)
Truth Table for
Disjunction (ᴠ)
Truth Table for
Summary

You might also like