3.2: Compound Statements and Connective Notes

3.
2: Compound Statements and Connective Notes

1. Express compound statements in symbolic form.
_Simple_ statements convey one idea with no connecting words.
_Compound_ statements combine two or more simple statements using connectives.
Connectives include words such as __and__, _or_, __if__......... __then__, and if and only if.
If p and q are two simple statements, then the compound statement “p and q” is symbolized by p ∧ q.
The compound statement formed by connecting statements with the word and is called a
__conjunction__. The symbol for and is ˄.
Let p and q represent the following simple statements:
p: It is after 5 P.M.
q: They are working.
Write each compound statement below in symbolic form:
__p ∧ q __a. It is after 5 P.M. and __ p ∧ ~q ___ b. It is after 5 P.M. and
they are working. they are not working.
Common English Expressions for p^q
Or Statements
__Disjunction__ is a compound statement formed using the inclusive or represented by the symbol ∨.
Thus, “p or q or both” is symbolized by p ∨ q.
The connective or can mean two different things.

Consider the statement: I visited London or Paris.
This statement can mean (exclusive or) - I visited London or Paris but not both.
It can also mean (inclusive or) - I visited London or Paris or both.
Here is an example of Translating from English to Symbolic Form:

p: The bill receives majority approval.
q: The bill becomes a law.
__ p ∨ q __a. The bill receives majority approval or the bill becomes a law.
___ p ∨ ~q__b. The bill receives majority approval or the bill does not become a law.
If-Then Statements
The compound statement “If p, then q is symbolized by p → q.
This is called a __conditional__ statement.
The statement before the → is called the___antecedent____.
The statement after the → is called the ___consequent___.
Here are examples of writing if-then statements in symbolic form:

p: A person is a father.
q: A person is a male.
_ p → q _a. If a person is a father, then that person is a male.
_~q → p_b. If a person is not a male, then that person is not a father.
Common English Expressions for p → q
Symbolic English Statement Example
Statement p: A person is a father.
q: A person is a male.
p →q If p then q. If a person is a father, then that person is a male.
p →q q if p. A person is a male, if that person is a father.
p →q p is sufficient for q. Being a father is sufficient for being a male.
p →q q is necessary for p. Being a male is necessary for being a father.
p →q p only if q. A person is a father only if that person is a male.
p →q Only if q, p. Only if a person is a male is that person a father.
_Biconditional_ statements are conditional statements that are true if the statement is still true when
the antecedent and consequent are reversed.
The compound statement “p if and only if q”
(abbreviated as iff ) is symbolized by p ↔ q.
Common English Expressions for p ↔ q
Symbolic Statement English Statement Example

p: A person is an unmarried male.
q: A person is a bachelor.
p↔q p if and only if q. A person is an unmarried male if and only if that

person is a bachelor.
p↔q q if and only if p. A person is a bachelor if and only if that person is

an unmarried male.
p↔q If p then q, and if q If a person is an unmarried male then that person

then p. is a bachelor, and if a person is a bachelor, then
that person is an unmarried male.
p↔q p is necessary and Being an unmarried male is necessary and

sufficient for q. sufficient for being a bachelor.
p↔q q is necessary and Being a bachelor is necessary and sufficient for

sufficient for p. being an unmarried male.
Statements of Symbolic Logic

Name Symbolic Form Common English Translations
Negation ~p Not p. It is not true that p.
Conjunction p∧q p and q, p but q.
Disjunction p∨q p or q.
Conditional p→q If p, then q, p is sufficient for q, q is

necessary for p.
Biconditional p↔q p if and only if q, p is necessary and

sufficient for q.
2. Express symbolic statements with and without parentheses in English.
Here are examples of symbolic statements in English.

p: She is wealthy.
q: She is happy.
Write each of the following symbolic statements in words:
a. ~(p ∧ q)
___It is not true that she is wealthy and happy.___
b. ~p ∧ q
___She is not wealthy and she is happy.___
c. ~(p ∨ q)
___She is neither wealthy nor happy. (Literally, it is not true that she is either wealthy or happy.___
Let p, q, and r represent the following simple statements:

p: A student misses lecture.
q: A student studies.
r: A student fails.
Write each of these symbolic statements in words:
a. (q ∧ ~ p) →~ r
___If a student studies and does not miss lecture, then the student does not fail.__
Write each of these symbolic statements in words:

b. q ∧ (~p → ~r)
A student studies, and if the student does not miss lecture, then the student does not fail.
3. Dominance of Connectives – Use the dominance of connectives.

If a symbolic statement appears without parentheses, statements before and after the most dominant
connective should be grouped.
The dominance of connectives used in symbolic logic is defined in the following order.
Statement Most Dominant Connective Statements Meaning Clarified Type of Statement
Highlighted in Red with Grouping Symbols
p→ q ∧ ~r p→ q ∧ ~r p→ (q ∧ ~r) Conditional
p ∧ q → ~r p ∧ q → ~r (p ∧ q) → ~r Conditional
p↔q→r p↔q→r p ↔ (q → r) Biconditional
p→q↔r p→q↔r (p → q) ↔ r Biconditional
p ∧ ~q → r ∨ s p ∧ ~q → r ∨ s (p ∧ ~q) → (r ∨ s) Conditional
p∧q∨r p∧q∨r The meaning is ambiguous. ?
Using the Dominance of Connectives
Here are examples of using dominance connectives:

Let p, q, and r represent the following simple statements.
p: I fail the course.
q: I study hard.
r: I pass the final.
Write each compound statement in symbolic form:
a. I do not fail the course if and only if I study hard and I pass the final.
_________________~p ↔ (q ∧ r )____________
b. I do not fail the course if and only if I study hard, and I pass the final.
_______________(~p ↔ q) ∧ r _____________

I do not fail the course if and only if I study hard and I pass the final.
p: I fail the course.

q: I study hard.
r: I pass the final.
Because the most dominant connective that appears is ↔ , the symbolic form with parentheses is
~p ↔ (q ∧ r ).
I do not fail the course iff I study hard, and I pass the final.
In this statement, the comma indicates the grouping, so it is not necessary to apply the
dominance of connectives. The symbolic form of the statement is (~p ↔ q) ∧ r .

3.2: Compound Statements and Connective Notes

Uploaded by

Copyright:

Available Formats

3.2: Compound Statements and Connective Notes

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

3.2: Compound Statements and Connective Notes

Uploaded by

Copyright:

Available Formats

3.

2: Compound Statements and Connective Notes

_Compound_ statements combine two or more simple statements using connectives.

Common English Expressions for p^q

The connective or can mean two different things.

Here is an example of Translating from English to Symbolic Form:

Let p and q represent the following simple statements:

Here are examples of writing if-then statements in symbolic form:

Let p and q represent the following simple statements:

p →q If p then q. If a person is a father, then that person is a male.

p →q q if p. A person is a male, if that person is a father.

p →q p is sufficient for q. Being a father is sufficient for being a male.

p →q q is necessary for p. Being a male is necessary for being a father.

p →q p only if q. A person is a father only if that person is a male.

p →q Only if q, p. Only if a person is a male is that person a father.

Symbolic Statement English Statement Example

p↔q p if and only if q. A person is an unmarried male if and only if that

p↔q q if and only if p. A person is a bachelor if and only if that person is

p↔q If p then q, and if q If a person is an unmarried male then that person

p↔q p is necessary and Being an unmarried male is necessary and

p↔q q is necessary and Being a bachelor is necessary and sufficient for

Statements of Symbolic Logic

Negation ~p Not p. It is not true that p.

Conjunction p∧q p and q, p but q.

Conditional p→q If p, then q, p is sufficient for q, q is

Biconditional p↔q p if and only if q, p is necessary and

Let p and q represent the following simple statements:

Let p, q, and r represent the following simple statements:

Write each of these symbolic statements in words:

3. Dominance of Connectives – Use the dominance of connectives.

p↔q→r p↔q→r p ↔ (q → r) Biconditional

p→q↔r p→q↔r (p → q) ↔ r Biconditional

p∧q∨r p∧q∨r The meaning is ambiguous. ?

Using the Dominance of Connectives

Here are examples of using dominance connectives:

Write each compound statement below in symbolic form:

p: I fail the course.

You might also like