How do I show that there are no other solution

  • Thread starter Thread starter flyingpig
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
26 replies · 4K views
flyingpig
Messages
2,574
Reaction score
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
But we haven't learned proof by contradiction yet. So I can't use that.
 
Any comments...? I'll take it even if i am wrong.
 
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.
 
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
 
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...
 
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?
 
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?
 
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.
 
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)?
 
I don't think so, it shows x is a solution but not the only one. Now assume y is a solution
 
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!
 
Assume y is a solution where y does not equal x
.
.
.
.
 
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?
 
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
 
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?
 
if y is not a solution does it make any sense to say for example 0=2?
 
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
 
Punkyc7 said:
yeah that works

These proofs take A LOT of ingenuity...
 
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
 
if h is anything other than zero then x would not equal b-a
 
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.
 
a + x = b
a + y = b

a + x = a + y
x = y