( )
3.6lecture.pdf
3.6lecture.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.6 Negations of Conditional<br />
Statements and De Morgan’s Laws<br />
Negations<br />
Negation of a Conditional Statement<br />
~ p → q<br />
( ) ≡ p∧ ~ q<br />
Check Point 1<br />
Write the negation of:<br />
If you do not have a fever, you do not have the flu.<br />
Solution<br />
Label the simple statements.<br />
p: You have a fever.<br />
q: You have the flu.<br />
You do not have a fever and you have the flu.<br />
De Morgan’s Laws<br />
De Morgan’s Laws<br />
~ (p ∧ q) ≡ ~ p∨ ~ q<br />
~ (p ∨ q) ≡ ~ p∧ ~ q
~ (p ∧ q) ≡ ~ p∨ ~ q<br />
Check Point 2<br />
Write a statement that is equivalent to:<br />
It is not true that Bart Simpson and Tony Soprano are cartoon<br />
characters.<br />
Solution<br />
Label the simple statements.<br />
p: Bart Simpson is a cartoon character.<br />
q: Tony Soprano is a cartoon character.<br />
Bart Simpson is not a cartoon character or Tony Soprano is not a<br />
cartoon character.
Check Point 3<br />
Write a statement that is equivalent to:<br />
It is not true that you leave by 5 pm or you do not arrive home on<br />
time.<br />
Solution<br />
Label the simple statements.<br />
p: You leave by 5 pm.<br />
q: You arrive home on time.<br />
You do not leave by 5 pm and you arrive home on time.<br />
Check Point 4<br />
Write the negation for<br />
a) All horror movies are scary and some are funny.<br />
b) Your workouts are strenuous or you do not get stronger.<br />
Solution<br />
a) All horror movies are scary and some are funny.<br />
p: All horror movies are scary.<br />
q: Some horror movies are funny.
Some horror movies are not scary or no horror movies are funny.<br />
Some horror movies are not scary or none are funny.<br />
Or the easy way…<br />
It is not true that all horror movies are scary and some are funny.<br />
b) Your workouts are strenuous or you do not get stronger.<br />
p: Your workouts are strenuous.<br />
q: You get stronger.<br />
Your workouts are not strenuous and you get stronger.
Check Point 5<br />
Write a statement that is equivalent to:<br />
If it is not windy, we can swim and we cannot sail.<br />
Solution<br />
Identify the simple statements.<br />
p: It is windy.<br />
q: We can swim.<br />
r: We can sail.<br />
If we cannot swim or we can sail, then it is windy.