Question

In: Computer Science

Use proof by contrapositive to prove the statement: For all real numbers, if m + n...

Use proof by contrapositive to prove the statement: For all real numbers, if m + n is irrational, then m or n is irrational.

Solutions

Expert Solution

PROOF BY CONTRAPOSITIVE

  • In logical mathematics, contrapositive is a kind of conditional statement that is formed after negating both the terms. It reverses the direction of inference.
  • A simple statement is equal to its contrapositive statement.
  • If the simple statement is true them its contrapositive is also true or vice versa.

For example:-

Statement: If A then B (A----->B)

Contrapositive: If not A then not B (~A---->~B)

TRUTH TABLE OF CONTRAPOSITIVE

TO PROVE:- if m+n is an irrational number then m or n is irrational

Statement: if m+n is an irrational number then m or n is irrational

Contrapositive: if m+n is not irrational number then m or n is not irrational

i.e. if m+n is rational number then m or n is a rational number

m + n = p / q (since m+n is a rational no as per contrapositive statement)

m = p/q - n or n= p/q - m

since m+n was a rational number. Therefore any subtraction operation will also yield a rational number

m=rational number or n= rational number.

Hope this helps :)


Related Solutions

Proof of If and Only if (IFF) and Contrapositive Let x,y be integers. Prove that the...
Proof of If and Only if (IFF) and Contrapositive Let x,y be integers. Prove that the product xy is odd if and only if x and y are both odd integers. Proof by Contradiction Use proof by contradiction to show that the difference of any irrational number and any rational number is irrational. In other words, prove that if a is irrational and b is a rational numbers, then a−b is irrational. Direct Proof Using a direct proof, prove that:...
Ex 1. Prove by contrapositive the following claims (please, write down the contrapositive for each statement...
Ex 1. Prove by contrapositive the following claims (please, write down the contrapositive for each statement first). Claim 1: Let n be an integer. If n 2 − 6n + 5 is even, then n is odd. Claim 2: Let a, b, c be positive real numbers. If ab = c then a ≤ √ c or b ≤ √ c.
Use double induction to prove that (m+ 1)^n> mn for all positive integers m; n
Use double induction to prove that (m+ 1)^n> mn for all positive integers m; n
Use the definition of absolute value and a proof by cases to prove that for all...
Use the definition of absolute value and a proof by cases to prove that for all real numbers x, | − x + 2| = |x − 2|. (Note: Forget any previous intuitions you may have about absolute value; only use the rigorous definition of absolute value to prove this statement.)
Let A be a subset of all Real Numbers. Prove that A is closed and bounded...
Let A be a subset of all Real Numbers. Prove that A is closed and bounded (I.e. compact) if and only if every sequence of numbers from A has a subsequence that converges to a point in A. Given it is an if and only if I know we need to do a forward and backwards proof. For the backwards proof I was thinking of approaching it via contrapositive, but I am having a hard time writing the proof in...
Use a direct proof to prove that 6 divides (n^3)-n whenever n is a non-negative integer.
Use a direct proof to prove that 6 divides (n^3)-n whenever n is a non-negative integer.
Please be able to follow the COMMENT Use induction proof to prove that For all positive...
Please be able to follow the COMMENT Use induction proof to prove that For all positive integers n we have the inequality n<=2^n here is the step: base step: P(1)= 1<=2^1    inductive step: k+1<= 2^(k)+1 <= 2^(k)+k (since k>=1) <= 2^(k)+2^(k) = 2X2^(k) =2^(k+1) i don't understand why 1 can be replaced by k and i don't know why since k>=1
Discrete Math: Prove the following statements: By Direct Proof: i) For All Natural Numbers p q...
Discrete Math: Prove the following statements: By Direct Proof: i) For All Natural Numbers p q & r:   if p divides q and q divides r then p divides r. ii) For All integers a & b: if a = b mod 12, then a = b mod 6; (show that the converse is not true with an example [if a= b mod 6, then a = b mod12])) iii)Show that for sets F & G - If F is...
5. (a) Prove that the set of all real numbers R is uncountable. (b) What is...
5. (a) Prove that the set of all real numbers R is uncountable. (b) What is the length of the Cantor set? Verify your answer.
Let the cardinal number of N, the set of all natural numbers, be א0. Prove that...
Let the cardinal number of N, the set of all natural numbers, be א0. Prove that the product set N × N = {(m,n);m ∈ N,n ∈ N} has the same cardinal number. Further prove that Q+, the set of all positive rational numbers, has the cardinal number N_0. Hint: You may use the formula 2^(m−1)(2n − 1) to define a function from N × N to N, see the third example on page 214 of the textbook.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT