lecture notes9

# This iscalledtheknowledgebasekb

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: T  F  F  T  F  T  T  T  F  F  T  F  F  T  F  F  F  T  F  T  Equivalent Proposi1ons    Two propositions are equivalent if they always have  the same truth value.    Example: Show using a truth table that the  biconditional is equivalent to the contrapositive.     Solution:   p  q  ¬ p  ¬ q  p →q   ¬q → ¬ p   T  T  F  F  T  T  T  F  F  T  F  F  F  T  T  F  T  T  F  F  T  T  F  T  Using a Truth Table to Show  Non‐ Equivalence    Example: Show using truth tables that neither  the  converse nor inverse of an implication are not  equivalent to the implication.     Solution:   p  q  ¬ p  ¬ q  p →q   ¬ p →¬ q  q → p   T  T  F  F  T  T  T  T  F  F  T  F  T  T  F  T  T  F  T  F  F  F  F  T  T  F  T  T  Problem   ...
View Full Document

## This document was uploaded on 03/06/2014 for the course MATH 320 at CSU Northridge.

Ask a homework question - tutors are online