Scribd
Upload
12 views

Lecture 3

Uploaded by

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

Lecture 3

Uploaded by

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

National University of Sciences & Technology (NUST)

School of Electrical Engineering and Computer Science (SEECS)


Department of Basic Sciences

Discrete Mathematics
MATH-161

Lecture # 3

Course Instructor: Dr Saira Zainab


Cell # :03325193283
Email: [email protected]
Office # 207, IAEC
1
Conditional Statements
Implication
Definition: Let p and q be propositions. The conditional
statement p  q, is the proposition “If p, then q”.
The conditional statement p  q is false when p
is true and q is false and is true otherwise.
where p is called hypothesis, antecedent or premise.
q is called conclusion or consequence

• The value of p  q=1, if p< or = q

2
Conditional Statements
“if p, then q”
“p implies q”
“if p, q”
“p only if q”
“p is sufficient for q”
“a sufficient condition for q is p”
“q if p”
“q whenever p”
“q when p”
“q is necessary for p”
“a necessary condition for p is q”
“q follows from p”
“q unless ¬p”
3
Conditional Statements
Write each of these statements in the form “if p, then q” in
English.

a)It is necessary to wash the boss’s car to get promoted.


b)Winds from the south imply a spring thaw.
c)A sufficient condition for the warranty to be good is that
you bought the computer less than a year ago.
d)Willy gets caught whenever he cheats.
e)You can access the website only if you pay a subscription
fee.
f)Getting elected follows from knowing the right people.
g)Carol gets seasick whenever she is on a boat.

4
More Examples…
1. Let p and q be the propositions

p :You drive over 65 miles per hour.


q :You get a speeding ticket.

Write these propositions using p and q and logical connectives


(including negations).
•You will get a speeding ticket if you drive over 65 miles per hour.
•If you do not drive over 65 miles per hour, then you will not get a
speeding ticket.
•Driving over 65 miles per hour is sufficient for getting a speeding
ticket.
•You get a speeding ticket, but you do not drive over 65 miles per
hour.
•Whenever you get a speeding ticket, you are driving over 65 miles
per hour.
Try as much as you can from…

Relevant Exercises given at the end of Section 1.1 of :

Discrete Mathematics and its Applications


(with Combinatorics and Graph Theory)
6th Edition, The McGraw-Hill Companies, 2007,
Kenneth H. Rosen

(Already uploaded on LMS)

You might also like