- Last updated

- Save as PDF

- Page ID
- 23238

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}}}\)

\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{#1}}} \)

\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

\( \newcommand{\Span}{\mathrm{span}}\)

\( \newcommand{\id}{\mathrm{id}}\)

\( \newcommand{\Span}{\mathrm{span}}\)

\( \newcommand{\kernel}{\mathrm{null}\,}\)

\( \newcommand{\range}{\mathrm{range}\,}\)

\( \newcommand{\RealPart}{\mathrm{Re}}\)

\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

\( \newcommand{\Argument}{\mathrm{Arg}}\)

\( \newcommand{\norm}[1]{\| #1 \|}\)

\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)

\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)

\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}}}\)

\( \newcommand{\vectorC}[1]{\textbf{#1}}\)

\( \newcommand{\vectorD}[1]{\overrightarrow{#1}}\)

\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}}\)

\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}}}\)

\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{#1}}} \)

\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)

## Biconditional\(p \Leftrightarrow q\)

The ** biconditional statement** “\(p\) if and only if \(q\),” denoted \(p \Leftrightarrow q\), is true when both \(p\) and \(q\) carry the same truth value, and is false otherwise. It is sometimes abbreviated as “\(p\) iff \(q\).” Its truth table is depicted below.

\(p\) | \(q\) | \(p \Leftrightarrow q\) |
---|---|---|

T | T | T |

T | F | F |

F | T | F |

F | F | T |

Example \(\PageIndex{1}\label{eg:bicond-01}\)

The following biconditional statements

\(2x - 5 = 0 \Leftrightarrow x = 5/2\),

\(x > y \Leftrightarrow x - y > 0\),

are true, because, in both examples, the two statements joined by \(\Leftrightarrow\) are true or false simultaneously.

A biconditional statement can also be defined as the compound statement

\[(p \Rightarrow q) \wedge (q \Rightarrow p).\]

This explains why we call it a biconditional statement. A biconditional statement is often used to define a new concept.

Example \(\PageIndex{2}\label{eg:bicond-02}\)

A number is even if and only if it is a multiple of 2. Mathematically, this means \[n \mbox{ is even} \Leftrightarrow n = 2q \mbox{ for some integer $q$}.\] It follows that for any integer \(m\), \[mn = m\cdot 2q = 2(mq).\] Since \(mq\) is an integer (because it is a product of two integers), by definition, \(mn\) is even. This shows that the product of any integer with an even integer is always even.

hands-on exercise \(\PageIndex{1}\label{he:bicond-01}\)

Complete the following statement: \[n \mbox{ is odd} \Leftrightarrow \hskip1.25in.\] Use this to prove that if \(n\) is odd, then \(n^2\) is also odd.

Example \(\PageIndex{3}\label{eg:bicond-03}\)

The operation “exclusive or” can be defined as \[p\veebar q \Leftrightarrow (p\vee q) \wedge \overline{(p\wedge q)}.\] SeeExercise2.2.11.

## Order of Logical Operations

When we have a complex statement involving more than one logical operation, care must be taken to determine which operation should be carried out first. The ** precedence** or

**is listed below.**

*priority*Connectives | Priority |
---|---|

\(\neg\) | Highest |

\(\vee\) , \(\wedge\) | \(\vdots\) |

\(\Rightarrow\) | |

\(\Leftrightarrow\) | Lowest |

This is the order in which the operations should be carried out if the logical expression is read from left to right. To override the precedence, use parentheses.

Example \(\PageIndex{4}\label{eg:bicond-04}\)

The precedence of logical operations can be compared to those of arithmetic operations.

Operations | Priority |
---|---|

\(-\) (Negative) | Highest |

Exponentiation | \(\vdots\) |

Multiplication/Division | \(\vdots\) |

Addition/Subtraction | Lowest |

For example, \(yz^{-3} \neq (yz)^{-3}\). To evaluate \(yz^{-3}\), we have to perform exponentiation first. Hence, \(yz^{-3} = y\cdot z^{-3} = \frac{y}{z^3}\).

Another example: the notation \(x^{2^3}\) means \(x\) raised to the power of \(2^3\), hence \(x^{2^3}=x^8\); it should *not* be interpreted as \((x^2)^3\), because \((x^2)^3=x^6\).

Example \(\PageIndex{5}\label{eg:bicond-05}\)

It is not true that \(p \Leftrightarrow q\) can be written as “\(p \Rightarrow q \wedge q \Rightarrow p\),” because it would mean, technically, \[p \Rightarrow (q \wedge q) \Rightarrow p.\] The correct notation is \((p \Rightarrow q) \wedge (q \Rightarrow p)\).

hands-on exercise\(\PageIndex{2}\label{he:bicond-02}\)

Insert parentheses in the following formula \[p\Rightarrow q\wedge r\] to identify the proper procedure for evaluating its truth value. Construct its truth table.

hand-on exercise \(\PageIndex{3}\label{he:bicond-03}\)

Insert parentheses in the following formula \[p\wedge q \Leftrightarrow \overline{p}\vee\overline{q}.\] to identify the proper procedure for evaluating its truth value. Construct its truth table.

## More on Conditional\(p\Rightarrow q\)

We close this section with a justification of our choice in the truth value of \(p\Rightarrow q\) when \(p\) is false. The truth value of \(p\Rightarrow q\) is obvious when \(p\) is true.

\(p\) | \(q\) | \(p \Rightarrow q\) |
---|---|---|

T | T | T |

T | F | F |

F | T | ? |

F | F | ? |

We want to decide what are the best choices for the two missing values so that they are consistent with the other logical connectives. Observe that if \(p \Rightarrow q\) is true, and \(q\) is false, then \(p\) must be false as well, because if \(p\) were true, with \(q\) being false, then the implication \(p\Rightarrow q\) would have been false. For instance, if we promise

“If tomorrow is sunny, we will go to the beach”

but we do not go to the beach tomorrow, then we know tomorrow must not be sunny. This means the two statements \(p\Rightarrow q\) and \(\overline{q} \Rightarrow \overline{p}\) should share the same truth value.

When both \(p\) and \(q\) are false, then both \(\overline{p}\) and \(\overline{q}\) are true. Hence \(\overline{q} \Rightarrow \overline{p}\) should be true, consequently so is \(p\Rightarrow q\). Thus far, we have the following partially completed truth table:

\(p\) | \(q\) | \(p \Rightarrow q\) |
---|---|---|

T | T | T |

T | F | F |

F | T | ? |

F | F | T |

If the last missing entry is F, the resulting truth table would be identical to that of \(p \Leftrightarrow q\). To distinguish \(p\Leftrightarrow q\) from \(p\Rightarrow q\), we have to define \(p \Rightarrow q\) to be true in this case.

## Summary and Review

- A biconditional statement \(p\Leftrightarrow q\) is the combination of the two implications \(p\Rightarrow q\) and \(q\Rightarrow p\).
- The biconditional statement \(p\Leftrightarrow q\) is true when both \(p\) and \(q\) have the same truth value, and is false otherwise.
- A biconditional statement is often used in defining a notation or a mathematical concept.

## Exercises \(\PageIndex{}\)

Exercise\(\PageIndex{1}\label{ex:bicond-01}\)

Let \(p\), \(q\), and \(r\) represent the following statements:

\(p\): | Sam had pizza last night. |

\(q\): | Chris finished her homework. |

\(r\): | Pat watched the news this morning. |

Write a symbolic statement for each of these:

(a) Sam had pizza last night if and only if Chris finished her homework.

(b) Pat watched the news this morning iff Sam did not have pizza last night.

(c) Pat watched the news this morning if and only if Chris finished her homework and Sam did not have pizza last night as well.

(d) In order for Pat to watch the news this morning, it is necessary and sufficient that both Sam had pizza last night and Chris finished her homework.

**Answer**-
(a)\(p\Leftrightarrow q\)

(b) \(r\Leftrightarrow\overline{p}\)

(c) \(r\Leftrightarrow(q\wedge\overline{p})\)

(d) \(r\Leftrightarrow(p\wedge q)\)

Exercise \(\PageIndex{2}\label{ex:bicond-02}\)

Define the propositional variables as in Problem 1. Express in words the statements represented by the following symbolic statements:

(a) \(q\Leftrightarrow r\)

(b) \(p\Leftrightarrow(q\wedge r)\)

(c) \(\overline{p}\Leftrightarrow (q\vee r)\)

(d) \(r\Leftrightarrow(p\vee q)\)

Exercise \(\PageIndex{3}\label{ex:bicond-03}\)

Consider the following statements:

\(p\): | Niagara Falls is in New York. |

\(q\): | New York City is the state capital of New York. |

\(r\): | New York City will have more than 40 inches of snow in 2525. |

The statement \(p\) is true, and the statement \(q\) is false. Represent each of the following statements symbolically.What is their truth value if \(r\) is true? What if \(r\) is false?

- Niagara Falls is in New York if and only if New York City is the state capital of New York.
- Niagara Falls is in New York iff New York City will have more than 40 inches of snow in 2525.
- Niagara Falls is in New York or New York City is the state capital of New York if and only if New York City will have more than 40 inches of snow in 2525.

**Answer**-
(a) \(p\Leftrightarrow q\), which is false.

(b) \(p\Leftrightarrow r\), which is true if \(r\) is true, and is false if \(r\) is false.

(c) \((p\vee q)\Leftrightarrow r\), which is true if \(r\) is true, and is false if \(r\) is false.

Exercise \(\PageIndex{4}\label{ex:bicond-04}\)

Express each of the following compound statements symbolically:

- The product \(xy=0\) if and only if either \(x=0\) or \(y=0\).
- The integer \(n=4\) if and only if \(7n-5=23\).
- A necessary condition for \(x=2\) is \(x^4-x^2-12=0\).
- A sufficient condition for \(x=2\) is \(x^4-x^2-12=0\).
- For \(x^4-x^2-12=0\), it is both sufficient and necessary to have \(x=2\).
- The sum of squares \(x^2+y^2>1\) iff both \(x\) and \(y\) are greater than 1.

Exercise \(\PageIndex{5}\label{ex:bicond-05}\)

Determine the truth values of the following statements (assuming that \(x\) and \(y\) are real numbers):

- The product \(xy=0\) if and only if either \(x=0\) or \(y=0\).
- The sum of squares \(x^2+y^2>1\) iff both \(x\) and \(y\) are greater than 1.
- \(x^2-4x+3=0 \Leftrightarrow x=3\).
- \(x^2>y^2 \Leftrightarrow x>y\).

**Answer**-
(a) true (b) false (c) false (d) false

Exercise \(\PageIndex{6}\label{ex:bicond-06}\)

Determine the truth values of the following statements (assuming that \(x\) and \(y\) are real numbers):

- \(u\) is a vowel if and only if \(b\) is a consonant.
- \(x^2+y^2=0\) if and only if \(x=0\) and \(y=0\).
- \(x^2-4x+4=0\) if and only if \(x=2\).
- \(xy\neq0\) if and only if \(x\) and \(y\) are both positive.

Exercise \(\PageIndex{7}\label{ex:bicond-07}\)

We have seen that a number \(n\) is even if and only if \(n=2q\) for some integer \(q\). Accordingly, what can you say about an odd number?

**Answer**-
We say \(n\) is odd if and only if \(n=2q+1\) for some integer \(q\).

Exercise \(\PageIndex{8}\label{ex:bicond-08}\)

We also say that an integer \(n\) is even if it is divisible by 2, hence it can be written as \(n=2q\) for some integer \(q\), where \(q\) represents the quotient when \(n\) is divided by 2. Thus, \(n\) is even if it is a multiple of 2. What if the integer \(n\) is a multiple of 3? What form must it take? What if \(n\) is not a multiple of 3?