Professional Documents
Culture Documents
DM-Lecture1-Intro To Discrete Mathematics Proposition
DM-Lecture1-Intro To Discrete Mathematics Proposition
mathematics
Lecture 1
Intro to Discrete mathematics
Proposition
“
Respect all in your class
Marks Distribution
Marks
Quizes
10%
Assignments
Final Term 20% Quizes
50%
Assignments
Mid term Mid term
20% Final Term
3
Contact me
lailanadeem.bukc@bahria.edu.pk
4
Timeline
5
Course Outline of discrete
mathematics ( discrete structures)
9
Discrete Structures/Mathematics
10
Why Discrete Mathematics?
11
Logic and Proofs
e.g
A>B>C
So we can say that
A>C
12
Proposition
13
Examples
14
Examples
15
Test
• 2+ 2 = 4 Proposition
• X + y =4 No
• Are you hungry?
No
• I am Happy Proposition
• It is raining today. proposition
16
Propositional logic
17
compound propositions
18
example
Simple propositions
p: “A student who has taken calculus can take this class”
q: “A student who has taken introductory computer science can
take this class.
Compound Proposition
“Students who have taken calculus or introductory computer
science can take this class”
19
Boolean operators
20
negation
“Vandana’s smartphone has at least 32 GB of
“Michael’s PC runs Linux” memory”
21
Truth table for negation
22
• p: necessary to pass discrete
mathematics
conjunction • q: necessary to pass English
• p ∧ q:
Let p and q be propositions.
The conjunction of p and q,
denoted by p ∧ q, is the proposition
“p and q.” • Truth table
The conjunction p ∧ q is true when
both p and q are true and is false
otherwise.
23
• p: necessary to pass discrete
mathematics
disjunction • q: necessary to pass English
• p ∨ q:
Let p and q be propositions.
The disjunction of p and q, denoted
by p ∨ q, is the proposition “p or q.”
The disjunction p ∨ q is false when
• Truth table
both p and q are false and is true
otherwise.
It is “inclusive or” means true when
both true
24
• p: Leena is a singer
Natural language is • q: Leena is a writer
ambiguous • p or q:
25
Exclusive or operator
26
• p: “A student can have a salad with
dinner”
example • q: “A student can have soup with
dinner,”
•pVq
•p⊕q
27
The implication • p: I am elected
operator • q: I will lower taxes
28
example “If Maria learns discrete mathematics, then she
will find a good job.”
There are many other ways to express this
conditional statement in English. Among the
“If
it is sunny, then we will go to the most natural of these are
beach” • “Maria will find a good job when she learns
discrete mathematics.”
• “For Maria to get a good job, it is sufficient
for her to learn discrete mathematics.” and
• “Maria will find a good job unless she does
not learn discrete mathematics.”
29
CONVERSE,
CONTRAPOSITIVE, If it is raining, then the home team wins
AND INVERSE If p then q…….. p q
Converse
If q then p
The proposition q → p is called the
converse of p → q.
The contrapositive of p → q is the Contrapositive
proposition ¬q → ¬p. -q -p
30
• “You can take the flight if and only if
you buy a ticket.”
BICONDITIONALS
31
• (p ∨ ¬q) → (p ∧ q).
Truth Tables of
Compound Propositions
p q -q p ∨ ¬q p∧ (p ∨ ¬q) →
q (p ∧ q).
Construct the truth table of the
compound proposition
(p ∨ ¬q) → (p ∧ q).
32
Precedence of Logical
Operators
33
• Table for bit operator
Logic and Bit Truth value bits
Operations T 1
F 0
34
example
35
Exercise 1.1
Q.1 to 40
36
37