Proofs using contrapositive or contradiction

In summary, the conversation discusses a proof using contrapositive or contradiction for the statement "For all r,s∈R, if r and s are positive, then √r+ √s≠ √(r+s)." The conversation also includes the student's confusion and previous efforts on the assignment, as well as a similar problem with a solution provided by another person. Ultimately, it is determined that the statement is true and the proof is provided.
  • #1
ash25
8
0
Please Help! proofs using contrapositive or contradiction

Homework Statement



Prove using contrapositive or contradiction:
For all r,s∈R,if r and s are positive,then √r+ √s≠ √(r+s)
 
Physics news on Phys.org
  • #2


So, what did you try already?
 
  • #3


I am so confused at this point. I have been working on this assignment for hours and I think that I am just over thinking it.
 
  • #4


Well, if you've been working for hours on this problem, then there certainly are some things that you've tried already... So, what did you do?
 
  • #5


I haven't been working on this particular problem for hours, I have been working on the entire assignment for hours and I think that I am starting to blend everything together.
 
  • #6


ash25 said:
I haven't been working on this particular problem for hours, I have been working on the entire assignment for hours and I think that I am starting to blend everything together.

Here at the PF, you must show some effort in order to receive tutorial help. What other similar questions have you been working on, and how did you solve them?
 
  • #7


This is one of the first problems that I completed from this long assignment.


The equations y=-x^2 and y=-x+5 have no real solutions in common.
Proof:Suppose the 2 equations y=-x^2+2x+2 and y=-x+5 have at least one real solution,c.
→ -c^2+2c+2=-c+5
→c^2-3c+3=0
→c=(3±√(9-12))/2 not real
this is a contradiction therefore the 2 equations y=-x^2+2x+2 and y=-x=5 have no real solutions in common
 
  • #8


Well, this proof is quite thesame thing. Assume that r and s are positive and that [tex]\sqrt{r}+\sqrt{s}=\sqrt{r+s}[/tex]. Now try to find a contradiction...
 
  • #9


Well, the method i would use to solve this problem is;

Proof it by contradiction. Just assume that it is correct, and then try to prove that the statement is true. If you arrive at a contradiction, you know that your original statement is true - that they're different from each other. You can do it like this;

sq(r)+sq(s)=sq(r+s)
Raise both sides of the equation to power 2;
(sq(r)+sq(s))^2=sq(r+s)^2
Which gives you;
s+r+2sq(s)sq(r)=s+r
And since you have that both r and s are positive, obviously it follows that;
s+r+2sq(s)sq(r)>s+r --> sq(r)+sq(s)≠sq(r+s)

cheers :P
 
  • #10


Entirely correct!
 
  • #11


Thank you very much! My head can now stop hurting! :) I knew I was over thinking this problem I really appreciate your time! Thanks again!
 

Related to Proofs using contrapositive or contradiction

1. What is a proof using contrapositive?

A proof using contrapositive is a method of proving a statement by showing that the statement's negation implies a contradiction.

2. When should I use a proof by contradiction?

A proof by contradiction should be used when it is difficult to directly prove a statement, but it is easy to prove the opposite statement leads to a contradiction.

3. What is the difference between proof by contrapositive and proof by contradiction?

The main difference is that proof by contrapositive starts with the assumption that the statement is false, while proof by contradiction starts with the assumption that the statement is true.

4. Can a proof by contradiction be used to prove all statements?

No, a proof by contradiction is not applicable to all statements. It is only useful when there is a clear opposite statement that leads to a contradiction.

5. Are proofs using contrapositive or contradiction more efficient than direct proofs?

It depends on the statement being proved. In some cases, a direct proof may be simpler and more efficient, while in other cases, a proof by contrapositive or contradiction may be more effective.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
426
  • Calculus and Beyond Homework Help
Replies
24
Views
971
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
378
  • Calculus and Beyond Homework Help
Replies
10
Views
867
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
409
  • Calculus and Beyond Homework Help
Replies
3
Views
737
  • Calculus and Beyond Homework Help
Replies
1
Views
616
  • Calculus and Beyond Homework Help
Replies
1
Views
501
Back
Top