How do I show that there are no other solution

  • Thread starter flyingpig
  • Start date
In summary, the student is trying to find a solution to a problem, but does not know how to do proof by contradiction. He is stuck because he is trying to find a solution to x = b - a, which contradicts x \neq y.
  • #1
flyingpig
2,579
1

Homework Statement



[PLAIN]http://img90.imageshack.us/img90/834/unledml.png



The Attempt at a Solution



OKay first of all I showed that x is indeed a solution. But I need to state the Axioms of Fields first.

[PLAIN]http://img194.imageshack.us/img194/2548/unledtao.png

i.e.

[tex]a + (b - a) = (b - a) + a[/tex] by A2

[tex]= b + (-a + a)[/tex] by A1

[tex] = b + 0 [/tex] by A4

Hence b = b

Showing that it is the only solution is tough for me because I don't know what that means. I am guessing at the end of the proof I would show that x = b - a?

Here goes

[tex]a + x = b[/tex]
[tex]a + (-a) + x = b + (-a)[/tex]
[tex]0 + x = b + (-a)[/tex] By A4
[tex]x = b + (-a)[/tex] By A3

Now can I just jump to

[tex]x = b - a[/tex] and say it is the only solution?

Thanks
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
One way to do it is to let x=b-a+h, and show contradiction unless h=0.
 
  • #3
But we haven't learned proof by contradiction yet. So I can't use that.
 
  • #4
Any comments...? I'll take it even if i am wrong.
 
  • #5
Unfortunately, contradiction is the standard way of proving statements about the uniqueness of something. This technique is not related to the axioms you have to use, so it should be fine to use.
 
  • #6
Mark44 said:
Unfortunately, contradiction is the standard way of proving statements about the uniqueness of something. This technique is not related to the axioms you have to use, so it should be fine to use.

BUt what was wrong with what I did? I posted this because I wasn't confident
 
  • #7
Without wasting everyone's time...

Proof

Let x = b - a + h

a + x = a + (b - a + h)

= (a + (-a)) + (b + h) by A2

= 0 + b + h By A4

= b + h

Now we have a + x = b + h

Stuck...
 
  • #8
Given a + x = b, you showed that there was a solution, x = b - a.

Now suppose that y [itex]\neq[/itex] x, is also a solution. Can you take it from there?
 
  • #9
Mark44 said:
Given a + x = b, you showed that there was a solution, x = b - a.

Now suppose that y [itex]\neq[/itex] x, is also a solution. Can you take it from there?

Are you referring to Pallen's method? Where did y come from?
 
  • #10
flyingpig said:
BUt what was wrong with what I did? I posted this because I wasn't confident
What you did was show that b- a [itex]is[/itex] a solution. You did not show that it was the only solution, which was the point of the exercise.
 
  • #11
HallsofIvy said:
What you did was show that b- a [itex]is[/itex] a solution. You did not show that it was the only solution, which was the point of the exercise.

No I meant this part


[tex]a + x = b[/tex]
[tex]a + (-a) + x = b + (-a)[/tex]
[tex]0 + x = b + (-a)[/tex] By A4
[tex]x = b + (-a)[/tex] By A3

Doens't that prove that x can only be x = b + (-a)?
 
  • #12
I don't think so, it shows x is a solution but not the only one. Now assume y is a solution
 
  • #13
Assume y is NOT a solution
a + y = b

a + (-a) + y = b + (-a)

0 + y = b + (-a)

y = b + (-a)

y = b - a

But this contradicts x [tex]\neq [/tex] y

Woah!
 
  • #14
Assume y is a solution where y does not equal x
.
.
.
.
 
  • #15
Punkyc7 said:
Assume y is a solution where y does not equal x
.
.
.
.

Isn't that what I just showed? If I assume y is a solution I would just go back to my original post and redo that proof again?
 
  • #16
you said assume y is not a solution, yes and no because y is not x so its different but it gets you the same thing so y=x contradiction
 
  • #17
Punkyc7 said:
you said assume y is not a solution, yes and no because y is not x so its different but it gets you the same thing so y=x contradiction

Oh, I should have said y is solution, but my math follows is correct right?
 
  • #18
if y is not a solution does it make any sense to say for example 0=2?
 
  • #19
Punkyc7 said:
if y is not a solution does it make any sense to say for example 0=2?

No I meant like

flyingpig's proof said:
Assume y is a solution

a + y = b

a + (-a) + y = b + (-a)

0 + y = b + (-a)

y = b + (-a)

y = b - a

But this contradicts [tex]x \neq y [/tex] from before
 
  • #20
yeah that works
 
  • #21
Punkyc7 said:
yeah that works

These proofs take A LOT of ingenuity...
 
  • #24
This is just out of curiousity, but how would you go about doing it if we take Pallen's suggestion and let x = b-a+h
 
  • #25
if h is anything other than zero then x would not equal b-a
 
  • #26
flyingpig said:
Assume y is a solution
and that y [itex]\neq[/itex] x
flyingpig said:
a + y = b
a + (-a) + y = b + (-a)
0 + y = b + (-a)
y = b + (-a)
y = b - a
Then, since x = b - a, and y = b - a, it follows that x - y = b - a - (b - a) = 0, hence x = y.
This contradicts the assumption that x and y are different, so we conclude that the solution to the equation a + x = b is unique.
 
  • #27
a + x = b
a + y = b

a + x = a + y
x = y
 

FAQ: How do I show that there are no other solution

How do I prove that there are no other solutions?

To show that there are no other solutions, you must first exhaust all possible options and demonstrate that none of them satisfy the given conditions. This can be achieved through logical reasoning, mathematical calculations, or experimental data.

What is the best way to demonstrate that there are no other solutions?

The best way to demonstrate that there are no other solutions is to provide a clear and thorough explanation of your reasoning or evidence. This could include showing all steps in a mathematical proof, providing detailed experimental procedures and results, or using logical arguments to eliminate all other possibilities.

Can I use a counterexample to prove that there are no other solutions?

Yes, a counterexample can be a powerful tool in proving that there are no other solutions. By providing a specific case where the given conditions are not satisfied, you can show that there are no other possible solutions that could meet the criteria.

Is it possible to prove that there are no other solutions without using math or experiments?

In some cases, it may be possible to prove that there are no other solutions without using math or experiments. This could be done through logical reasoning or by providing a convincing argument based on prior knowledge or observations.

How can I be sure that I have considered all possible solutions?

To ensure that you have considered all possible solutions, it is important to thoroughly analyze the given conditions and think critically about all potential options. It can also be helpful to seek feedback from peers or experts in the field to ensure that you have not overlooked any possibilities.

Back
Top