Another Proof by Induction Question

  • Thread starter Thread starter mliuzzolino
  • Start date Start date
  • Tags Tags
    Induction Proof
Click For Summary

Homework Help Overview

The discussion revolves around proving the identity -(-x) = x, exploring the properties of additive inverses and theorems related to real numbers.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts a proof using established theorems and axioms but expresses confusion when comparing their method to a simpler solution presented in the textbook. Some participants question the complexity of the original proof and suggest a more straightforward approach.

Discussion Status

Participants have provided feedback on the original poster's proof, indicating that it is valid but unnecessarily complicated. There is a consensus that the proof does not involve induction, and some participants have clarified the definition of additive inverses, which may help in understanding the simpler solution.

Contextual Notes

The original poster expresses anxiety about the upcoming exam and confusion regarding the material, indicating a challenging learning context.

mliuzzolino
Messages
58
Reaction score
0

Homework Statement



Prove -(-x) = x.

Homework Equations



A2: x + y = y + x [additive commutativity]
A5: x + (-x) = 0
M3: x(yz) = (xy)z [multiplicative associativity]
M4: x (1) = x
Lemma: (-1)(-1) = 1
Theorem c: (-1)x = -x


The Attempt at a Solution



-(-x) = (-1)[(-1)x] by Theorem c

= [(-1)(-1)]x by M3

= (1)x by lemma

= x by M4

Q.E.D.



This is what my approach was; however, the solution in the back of the book was something like this:

From A5 we have x + (-x) = 0. Then (-x) + x = 0 by A2. Hence x = - (-x) by the uniqueness of -(-x) in A5.

Q.E.D.


Is my approach a viable proof? I thought I was starting to understand this, but when I see the solution it completely throws me off. Additionally, the proof given by the book makes no sense to me. I have no intuition for this.
 
Physics news on Phys.org
All they are saying is that since (-x) + x = 0, subtract (-x) from both sides of the equation and the result is immediate.

This is not a proof by induction, by the way.
 
Yes, your approach is fine (if you have proved the lemma). It has nothing to do with induction though.
 
hi mliuzzolino! :smile:
mliuzzolino said:
Is my approach a viable proof?

your proof is valid …

but it's far too complicated :redface:

in maths theorems, you get more marks for simpler proofs

you've used two theorems to prove it, but it could have been proved using no theorems, and two axioms
I thought I was starting to understand this, but when I see the solution it completely throws me off. Additionally, the proof given by the book makes no sense to me. I have no intuition for this.

hint: what is the definition of -(-x) ? :wink:
 
1MileCrash said:
All they are saying is that since (-x) + x = 0, subtract (-x) from both sides of the equation and the result is immediate.
I think it's even more immediate than that. They're saying that by definition of "additive inverse" (see below), we can immediately conclude that the additive inverse of -x (which is denoted by -(-x)) is x.

Definition of additive inverse: For each real number y there's a real number z such that y+z=0. This z is said to be the additive inverse of y, and is denoted by -y.
 
Ah, my apologies. I don't know why I put induction in the title. My brain is going haywire - exam is tomorrow and this material is very hard won for me. Thanks for the clarification everyone!
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
Replies
1
Views
2K
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
7K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K