Question

6. (a) Prove by contrapositive: If the product of two natural numbers is greater than 100,...

6. (a) Prove by contrapositive: If the product of two natural numbers is greater than 100, then at least one of the numbers is greater than 10. (b) Prove or disprove: If the product of two rational numbers is greater than 100, then at least one of the numbers is greater than 10.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove the following using the specified technique: (a) Prove by contrapositive that for any two real...
Prove the following using the specified technique: (a) Prove by contrapositive that for any two real numbers,x and y,if x is rational and y is irrational then x+y is also irrational. (b) Prove by contradiction that for any positive two real numbers,x and y,if x·y≥100 then either x≥10 or y≥10. Please write nicely or type.
It is clear that the cardinality of the Natural numbers is no more than the cardinality...
It is clear that the cardinality of the Natural numbers is no more than the cardinality of the Rational numbers. Show that Rational numbers have cardinality no greater than the natural numbers (and therefore they have the same cardinality).
Prove that a natural number m greater than 1 is prime if m has the property...
Prove that a natural number m greater than 1 is prime if m has the property that it divides at least one of a and b whenever it divides ab.
Write the contrapositive statements to each of the following. Then prove each of them by proving...
Write the contrapositive statements to each of the following. Then prove each of them by proving their respective contrapositives. a. If x and y are two integers whose product is even, then at least one of the two must be even. b. If x and y are two integers whose product is odd, then both must be odd.
Each natural number greater than 1 is either a prime number or is a product of...
Each natural number greater than 1 is either a prime number or is a product of prime numbers
4. Prove that if p is a prime number greater than 3, then p is of...
4. Prove that if p is a prime number greater than 3, then p is of the form 3k + 1 or 3k + 2. 5. Prove that if p is a prime number, then n √p is irrational for every integer n ≥ 2. 6. Prove or disprove that 3 is the only prime number of the form n2 −1. 7. Prove that if a is a positive integer of the form 3n+2, then at least one prime divisor...
Let N2K be the set of the first 2k natural numbers. Prove that if we choose...
Let N2K be the set of the first 2k natural numbers. Prove that if we choose k + 1 numbers out of these 2k, there is at least one pair of numbers a, b for which a is divisible by b.
Prove by induction that if a and b are natural numbers, then a + b and...
Prove by induction that if a and b are natural numbers, then a + b and ab are also natural numbers.
Irrational Numbers (a) Prove that for every rational number µ > 0, there exists an irrational...
Irrational Numbers (a) Prove that for every rational number µ > 0, there exists an irrational number λ > 0 satisfying λ < µ. (b) Prove that between every two distinct rational numbers there is at least one irrational number. (Hint: You may find (a) useful)
10. (a) Prove by contradiction that the sum of an irrational number and a rational number...
10. (a) Prove by contradiction that the sum of an irrational number and a rational number must be irrational. (b) Prove that if x is irrational, then −x is irrational. (c) Disprove: The sum of any two positive irrational numbers is irrational