Question

probe the following by contradiction

2.7.7 Exercise. Prove the following claims by contradiction: (a) Let r be irrational. Then r + is irrational. (b) Let r be ir

0 0
Add a comment Improve this question Transcribed image text
Answer #1

a) Let ir be irrational. If possible let rt t is rational, Then .P+¢= f , for some P,QE Z with a to > pui - = 2pm - Since piq

Add a comment
Know the answer?
Add Answer to:
probe the following by contradiction 2.7.7 Exercise. Prove the following claims by contradiction: (a) Let r...
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
  • Proof by contradiction that the product of any nonzero rational number and any irrational number is...

    Proof by contradiction that the product of any nonzero rational number and any irrational number is irrational (Must use the method of contradiction). Which of the following options shows an accurate start of the proof. Proof. Let X+0 and y be two real numbers such that their product xy=- is a rational number where c, d are integers with d 0. Proof. Let x0 and y be two real numbers such that their product xy is an irrational number (that...

  • Let x,y ∈ R. Which of the following statements are true. If the statement is true...

    Let x,y ∈ R. Which of the following statements are true. If the statement is true prove it, if not give a counterexample a) If x is rational and y is irrational, then x y is irrational. b) If x and y are both irrational then x + y is irrational. c) Ifx and y are both irrational then ry is irrational d) Ifx is rational and y is irrational then ry is irrational.

  • 1. Let a,b ER with a < b. In this problem we are going to prove...

    1. Let a,b ER with a < b. In this problem we are going to prove that the open interval (a, b) containes infinitely many rational numbers by following these steps (a) First let NEN be an arbitrary rational number. Use the density of the rational numbers to show that (a, b) contains N rational numbers. There is a hint about this in the lecture on the density of rationals.) (b) Now uppose that there are finitely many rational numbers...

  • Problem. Prove by contradiction that v2 is an irrational number. Hint: In a fraction you may...

    Problem. Prove by contradiction that v2 is an irrational number. Hint: In a fraction you may always assume that a and b have no com- mon factors (or divisors) because otherwise we could simply reduce f by cancelling all common factors.

  • No Contradiction 2. Let A and B be non-empty subsets of R, and suppose that ACB....

    No Contradiction 2. Let A and B be non-empty subsets of R, and suppose that ACB. Prove that if B is bounded below then inf B <inf A.

  • (1) Let a and b be polynomials, with b nonzero. (a) (8 points) Prove that there...

    (1) Let a and b be polynomials, with b nonzero. (a) (8 points) Prove that there exist polynomials q and r so that a = qb+r with deg r < deg b. (Hint: by contradiction] (b) (8 points) Prove that the polynomials q and r are unique.

  • (10 points.) Recall that a real number a is said to be rational if a =...

    (10 points.) Recall that a real number a is said to be rational if a = " for some m,n e Z and n +0. (a) Use this definition to prove that if and y are both rational numbers, then r+y is also rational (b) Prove that if r is rational and y is irrational, then x+y is irrational

  • 25. (2 points) Below is a proof presented as a proof by contradiction. Restate the proof,...

    25. (2 points) Below is a proof presented as a proof by contradiction. Restate the proof, using the same ideas, as a proof of the contrapositive of the proposition. Proposition: The sum of a rational number and an irrational number is irrational. Proof: Suppose BWOC that there existr e Q and neR-Q such that run e Q. Sincer is rational, r = for some p, q E Z. Sincer+ne Q, also r+n= for some a, b e Z. Now: r...

  • Question 5. Let x,y E R. Prove that if x and y are irrational, then at...

    Question 5. Let x,y E R. Prove that if x and y are irrational, then at least one of 2 + y and c-y is irrational

  • 1. Let f:R → R be the function defined as: 32 0 if x is rational...

    1. Let f:R → R be the function defined as: 32 0 if x is rational if x is irrational Prove that lim -70 f(x) = 0. Prove that limc f(x) does not exist for every real number c + 0. 2. Let f:R + R be a continuous function such that f(0) = 0 and f(2) = 0. Prove that there exists a real number c such that f(c+1) = f(c). 3 Let f. (a,b) R be a function...

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