Simple and Compound Statements
Simple and Compound Statements
Simple and Compound Statements
Compound
Statements
LOGIC 213
Definition
– A statement (or proposition) is a
sentence (or assertion) that is true
or false but not both. We typically
use letters like p, q to denote
propositions.
Simple Statements
– Grass is green.
– Ignacio is hungry.
– It is snowing.
– Annapolis is the capital of United States.
– All is fair in love.
Compound Statements
– If-Then Statements
– “If p, then q is symbolized by p → q
– The statement before the → is called the
antecedent.
– The statement after the → is called the
consequent.
EXAMPLE:
– It is not snowing.
~p
– It is after 5 P.M. and they are not working.
p ∧ ~q
EXAMPLE:
Disjunction p∨q p or q.
p is sufficient for q, q is
Conditional p → q If p, then q, necessary for p.
IDENTIFY THE FOLLOWING:
Disjunction p∨q p or q.
p is sufficient for q, q is
Conditional p → q If p, then q,
necessary for p.
p ↔ q p if and p is necessary and
Biconditional
only if q sufficient for q.
EXAMPLE:
Negation
– Let p: I fail the course.
– Let q: I study hard.
– In words, what is:
– ~p
– I will not fail the course.
– ~q
– I don’t study hard.
EXAMPLE:
Conjunction and Disjunction
– Let p: The house is for sale
– Let q: We can afford to buy the house