Skip to main content

Section 1.4 Exercises

Checkpoint 1.4.1.

Given the statements below, write the following symbolic compound statements in sentences.
  • Statement \(p\text{:}\) The car will not start.
  • Statement \(q\text{:}\) It is freezing outside.
  • Statement \(r\text{:}\) The food is ready.
  1. \(p \land q\)
  2. \(\displaystyle q \lor (\lnot r)\)
  3. \(\displaystyle p \land (\lnot )\)
  4. \(\displaystyle p \land q \land r\)

Checkpoint 1.4.2.

Given the statements above, write the following sentences in logical notation:
  1. The car will start and it is freezing outside.
  2. Either the food is ready or it is freezing outside.
  3. The food isn’t ready and the car won’t start.

Checkpoint 1.4.3.

Construct a truth table for each of the following statements.
  1. \(p \land (\lnot q)\text{;}\)
  2. \(p \lor (q \land (\lnot p))\text{;}\)
  3. \(p \land (q \lor (\lnot p))\text{;}\)
  4. \(p \land (\lnot q)\text{.}\)

Checkpoint 1.4.4.

Identify the hypothesis \(p\) and the conclusion \(q\) in each of the following conditional statements.
  1. I will go to the movies if it rains.
  2. If the diagonals of a rectangle are not perpendicular, it is not a square.
  3. If \(x > 0\) and \(y > 0\text{,}\) then \(x+y > 0\text{.}\)
  4. \(f(x)\) is a function on \([a,b]\) implies that \(f(x)\) is continuous on \([a,b]\text{.}\)
  5. I will pay 5 dollars for a cup of coffee only if elephants fly.
  6. All sides are equal provided that \(T\) is an equilateral triangle.
  7. Parellel opposite sides is sufficient for a quadrilateral to be a parallelogram.

Checkpoint 1.4.5.

Use truth tables to prove that disjunction and conjunction are associative and that each one distributes over the other. That is, for all statements \(p\text{,}\) \(q\) and \(r\text{,}\) prove the following.
  1. \(\displaystyle (p \land q) \land r \equiv p \land (q \land r)\)
  2. \(\displaystyle (p \lor q) \lor r \equiv p \lor (q \lor r)\)
  3. \(\displaystyle p \land( q \lor r) \equiv (p \land q) \lor ( p \land r)\)
  4. \(\displaystyle p \lor( q \land r) \equiv (p \lor q) \land ( p \lor r)\)

Checkpoint 1.4.6.

Is implication associative? That is, are the compound statements \(\left [(p \implies q) \implies r \right ]\) and \(\left [ p \implies(q \implies r)\right ]\) logically equivalent? Justify your answer!

Checkpoint 1.4.7.

Form the contrapositive, converse, and inverse of each of the following statements in the form of an English sentence (no symbolic logic notation)
  1. If two lines are perpendicular, then they intersect at a right angle.
  2. Function \(f(x)\) is differentiable provided that \(f(x)\) is a polynomial.
  3. (Divergence Test) If \(\sum_{n=1}^\infty a_n\) converges, then \(\lim_{n\to \infty} a_n = 0\text{.}\)
  4. For all \(n\times n\) matrices \(A\) and \(B\text{,}\) if \(A\) and \(B\) are both nonsingular, then \(AB\) is nonsingular.