Discrete Math Exam 1 Questions with Correct Answers

Discrete Math Exam 1 Questions with Correct
Answers
statement

an expression which is either true or false

negation of ¬p

p

and goes to or

and p goes to ¬p

MAKES P NOT TRUE

conjunction p^q

AND

"p and q"

both HAVE to be TRUE

conjunction

p^q

disjunction p v q

OR

"p or q"

only 1 has to be true

negation

¬p

disjunction

, pvq

logical implication p --> q

"p implies q"

"if p then q"

only false when p is true and q is false

logical implication

p --> q


biconditional/ double implication p ⇔ q

p⇔q

p if and only if q

have to have the same truth values

biconditional/ double implication

p⇔q


converse of p --> q

q --> p

inverse of p-->q

¬p --> ¬q

contrapositive of p-->q

¬q --> ¬p

DeMorgan's Law