Purchase Solution

Examples of contrapositives conjectures, & counterexamples

Not what you're looking for?

Ask Custom Question

1. For each of the following statements, write the contrapositive statement, and prove the
original statement by proving its contrapositive:

(a) If m^2 + n^2 ≠ 0, then m ≠ 0 or n ≠ 0.

2. What is wrong with the following proof of the conjecture "If n^2 is positive, then n is positive.":

Proof: Suppose that n^2 is positive. Because the conditional statement "If n is positive, then n^2 is positive" is true, we can conclude that n is positive.

3. A rational number is a number that can be expressed as the ratio of two integers p and
q such that q ≠ 0.

(a) Prove that the product of any two rational numbers x and y is a rational number.

4. The term modulus (denoted mod or %) is used to describe the remainder when one integer
is divided by another. Thus, we write a mod b = r to mean that r is the remainder when a is divided
by b. Provide a counterexample to each of the following statements about integers that is false:
(a) If (a mod b) = (b mod c), then a = b.

(b) If (a mod b) = c, then ((a + 1) mod b) = c + 1

Purchase this Solution

Solution Summary

Four problems are worked out to find the contrapositive of a given statement, determine if the contrapositive of a statement is true, prove that the product of rational numbers is rational, and prove examples using modular arithmetic.

Solution Preview

1. For each of the following statements, write the contrapositive statement, and prove the
original statement by proving its contrapositive:

(a) If m^2 + n^2 ≠ 0, then m ≠ 0 or n ≠ 0.

Contrapositive: If m = 0 and n = 0, then m2 + n2 = 0.
Proof: If m = 0, then m^2 = 0 * 0 = 0. If n = 0, then n^2 = 0 * 0 = 0. Therefore m^2 + n^2 = 0 + 0 = 0. Since the contrapositive shares the same truth value as the original statement, then the original statement is also true since the contrapositive is true.

2. What is wrong with the following proof of the conjecture "If n^2 is positive, then n is positive.": ...

Purchase this Solution


Free BrainMass Quizzes
Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts