Question



(8 pts) t by Contradiction and by (4 pts) 4. Given the statement, V real numbers x, if x2 is irrational then x is irrational. Write what you would suppose and what you need to show to prove this statemen Contraposition. Dont write a complete proof. a. By Contradiction (4 pts) b. By Contraposition
0 0
Add a comment Improve this question Transcribed image text
Answer #1

Proof By Contradiction:

Let x be a real number. We want to prove by contradiction that if x2 is irrational, then x is irrational.

Proof: Assume the negation of this statement: x2 is irrational and x is rational.

But if x is rational, then x can be written as x=b/c where b and c are integers.

Then x2=b2/c2 which is also rational.

This contradicts the statement that x2 is irrational.

Thus, if if x2 is irrational, then x is irrational.

proof by contraposition:

we need to prove a contrary statement.. which is

if x is rational then x2 is rational..

now.. x is rational so we can write it in x = a/b where a and b are two integers..

now squaring both sides..

x2 = a2 / b2

we can clearly see than which is also in rational form..

so we have proved that.. if x is rational then x2 is rational.. which.. will proof the original statement by contraposition..

Add a comment
Know the answer?
Add Answer to:
(8 pts) t by Contradiction and by (4 pts) 4. Given the statement, V real numbers...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • positive, then r +y> V+y 10. If r and y are (a) Quantify this statement. (b)...

    positive, then r +y> V+y 10. If r and y are (a) Quantify this statement. (b) Give a careful proof of this statement. (c) Suppose drop the condition that r andy be positive, but add the absolute value: we Show that this proposition is false. (d) What if we are more careful and write Jrl + lyl> Vr2 +y2. Is this now true? 11. Consider the statement: The sum of V2 and a rational number is irrational. (a) How should...

  • please answer questions #7-13 7. Use a direct proof to show every odd integer is the...

    please answer questions #7-13 7. Use a direct proof to show every odd integer is the difference of two squares. [Hint: Find the difference of squares ofk+1 and k where k is a positive integer. Prove or disprove that the products of two irrational numbers is irrational. Use proof by contraposition to show that ifx ty 22 where x and y are real numbers then x 21ory 21 8. 9. 10. Prove that if n is an integer and 3n...

  • PLEASE PROVE PARTS a and b by CONTRADICTION and solve for c as well! Could you...

    PLEASE PROVE PARTS a and b by CONTRADICTION and solve for c as well! Could you explain your steps as well 2. (a) (10 marks) Suppose A is an n x n real matrix. Show that A can be written as a sum of two invertible matrices. HINT: for any lER, we can write A = XI + (A - XI) (b) (10 marks) Suppose V is a proper subspace of Mnn(R). That is to say, V is a subspace,...

  • Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that...

    Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that if m and n are integers and nm is even, then m is even or n is even. * What is the best approach here, direct proof, proof by contraposition, or proof by contradiction why? * Complete the proof. 2) Prove that for any integer n, n is divisible by 3 iff n2 is divisible by 3. Does your proof work for divisibility by...

  • 1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers...

    1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers is even. a.) If x is even or y is even, then x + y b.) If x is even or y is even, then x + y is even c.) If x is even and y is even, then x + y is not even. d.) If x is even and y is even, then x + y is even 2.) Find a...

  • Please solve the all the questions below. Thanks. Especially pay attention to 2nd question. t, which...

    Please solve the all the questions below. Thanks. Especially pay attention to 2nd question. t, which type of proof is being used in each case to prove the theorem (A → C)? Last Line 겨 (p A -p) 겨 First Line a C b. C d. (some inference) C Construct a contrapositive proof of the following theorem. Indicate your assumptions and conclusion clearly 2. If you select three balls at random from a bag containing red balls and white balls,...

  • ntifiers , Counterexamples, Disproof (#9, 15 pts) #9.  For each statement, state whether the statement is true or false....

    ntifiers , Counterexamples, Disproof (#9, 15 pts) #9.  For each statement, state whether the statement is true or false. If false,  explain; provide a counterexample as appropriate or a careful explanation. (If true, no explanation expected) (a)    n in N,   n+23 ≥n3+8.   (b)   x in R,  x+23 ≥x3+8. (c) n in N,   4n + 1  is prime. (d)   x, y  in R,  if  |x| < |y|, then x2 < xy.   (e)    m in N such that n in N,  m...

  • 3) [3 marks] Use a proof by cases that for all real number x, xs]x]. You...

    3) [3 marks] Use a proof by cases that for all real number x, xs]x]. You may need this definition. For any real numbers x, [x]= x, if x2 0, -x, otherwise. 4) [3 marks] Give a direct proof that If x is an odd integer and y is an even integer, then x + y is odd. 5) [3 marks] Give a proof by contradiction for the proposition in Q4, above. That is, give a proof by contraction for...

  • 1. Formalize the following argument by using the given predicates and then rewriting the argument...

    1. Formalize the following argument by using the given predicates and then rewriting the argument as a numbered sequence of statements. Identify each statement as either a premise, or a conclusion that follows according to a rule of inference from previous statements. In that case, state the rule of inference and refer by number to the previous statements that the rule of inference used.Lions hunt antelopes. Ramses is a lion. Ramses does not hunt Sylvester. Therefore, Sylvester is not an...

  • (a) Suppose A is an n x n real matrix. Show that A can be written...

    (a) Suppose A is an n x n real matrix. Show that A can be written as a sum of two invertible matrices. HINT: for any le R, we can write A = XI + (A - XI) (b) Suppose V is a proper subspace of Mn,n(R). That is to say, V is a subspace, and V + Mn.n(R) (there is some Me Mn,n(R) such that M&V). Show that there exists an invertible matrix M e Mn,n(R) such that M&V....

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT