discrete mathematics lecture
DESCRIPTION
TRANSCRIPT
![Page 1: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/1.jpg)
DISCRETE MATHEMATICS
![Page 2: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/2.jpg)
LOGIC
![Page 3: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/3.jpg)
All Mathematicians wear sandalsAnyone who wears sandals is an algebraistTherefore, all mathematicians are algebraist
![Page 4: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/4.jpg)
LOGIC
• Is the study of reasoning• Specifically concerned with
whether reasoning is correct.• Focuses on the relationship
among statements as opposed to the content of any particular statement.
![Page 5: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/5.jpg)
Propositions• Typically expressed as a
declarative sentence• Basic building blocks of any
theory of logic• Represented by lowercase
letters such as
p, q and r.
![Page 6: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/6.jpg)
Connectives•Used to combine propositions
![Page 7: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/7.jpg)
Kinds Of Connectives• CONJUCTION – denoted by
(read as “p and q”)
• DISJUNCTION – denoted by
( read as “p or q” )• NEGATION -- denoted by
(read as “not p”)
qp
qp
p
![Page 8: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/8.jpg)
Kinds Of Connectives• CONDITIONAL STATEMENT
– denoted by p q
(read as If p, then q.)
![Page 9: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/9.jpg)
Truth Table Of A Proposition •Made up of individual
proposition ... , lists all possible combinations of truth values for .... .T denotes true and F denotes false for such combination lists of the truth value of p.
p1pn
pn
p1
![Page 10: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/10.jpg)
CONJUCTION
p q
T T T
T F F
F T F
F F F
qp
![Page 11: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/11.jpg)
DISJUNCTION
p q
T T T
T F T
F T T
F F F
qp
![Page 12: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/12.jpg)
NEGATION
p -p q -q
T F T F
![Page 13: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/13.jpg)
IF-THEN STATEMENTS
•The most commonly used connectives.
•It also known as conditional statements or implications.
![Page 14: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/14.jpg)
IF-THEN STATEMENTS
• It consist of the following:•Premise – the “if” part•Conclusion – the “then” part
• Represented by the following:•If p, then q•p → q
Where p and q are the premise and conclusion respectively.
![Page 15: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/15.jpg)
IF-THEN STATEMENT
Example:
If one angle of a triangle is a right triangle, then the other then the other two angles of the triangle are two angles of the triangle are acute angles. acute angles.
premise
conclusion
![Page 16: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/16.jpg)
IF-THEN STATEMENTExample:
If one angle of a triangle is a right angle, then the other then the other two angles of the triangle are two angles of the triangle are acute angles. acute angles.
p
q
![Page 17: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/17.jpg)
IF-THEN STATEMENTS
• it can only be false when the premise is true but the conclusion is false.
![Page 18: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/18.jpg)
If
![Page 19: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/19.jpg)
If
If a picture paints a thousand words Then why can't I paint you? The words will never show For you I've come to know.
If a face could launch a thousand ships Then where am I to go?
There's no one home but you And now you've left me too.
![Page 20: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/20.jpg)
And when my love for life is running dry
You come and pour yourself on me If a man could be two places at
one time I'd be with you.
Tomorrow and today Beside you all the way
If the world should stop revolving Spinning slowly down to die.
![Page 21: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/21.jpg)
I'd spend the end with you And when the world was
through... Then one by one, the stars would
all go out. Then you and I, would simply fly
away.
![Page 22: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/22.jpg)
CONDITIONAL STATEMENT
p q p q
T T T
T F F
F T T
F F T
![Page 23: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/23.jpg)
BICONDITIONAL STATEMENT
• It is denoted by :
read as “p if and only if q”
qp
![Page 24: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/24.jpg)
BICONDITIONAL STATEMENT
p q
T T T
T F F
F T F
F F T
qp
![Page 25: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/25.jpg)
Example:p: Today is Monday.q: it is raining.
CONJUNCTIONDISJUNCTIONNEGATIONCONDITIONAL STATEMENTBICONDITIONAL STATEMENT
![Page 26: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/26.jpg)
CONJUNCTION
p: Today is Monday.q: it is raining.
Today is Monday AND it is raining.
qp
![Page 27: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/27.jpg)
DISJUNCTION
p: Today is Monday.q: it is raining.
Today is Monday OR it is raining.
qp
![Page 28: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/28.jpg)
NEGATION
p: Today is Monday.q: it is raining.
-p: Today is NOT Monday.-q: It is NOT raining.
![Page 29: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/29.jpg)
CONDITIONAL STATEMENT
p: Today is Monday.q: it is raining.
p q
IF today is Monday, THEN it is raining.
![Page 30: Discrete Mathematics Lecture](https://reader038.vdocuments.us/reader038/viewer/2022102613/547c27b5b4af9fea158b508a/html5/thumbnails/30.jpg)
BICONDITIONAL STATEMENT
p: Today is Monday.q: it is raining.
Today is Monday IF AND ONLY IF it is raining.
qp