13.01.2014 Views

( )

3.6lecture.pdf

3.6lecture.pdf

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!