Re:Proof that 1 = 0 using a common logical fallacy
by jules on Wednesday March 17, 2010 @08:35PM
(#1200127)
To prove something about multiplication you first need to provide a definition of multiplication. So what is you definition of multiplication? The usual definition is:
a*0 = 0
a*S(b) = a*b+a
Cancellation follows from injectivity of S by induction.
Re:Proof that 1 = 0 using a common logical fallacy
by python123 on Wednesday March 17, 2010 @08:56PM
(#1200167)
No, you can't say x0 is the additive identity because 0 is the only additive identity. That would be equivalent to x0=0. Your way is fine if you just use what archgoon wrote to complete it.
1) From the equation x0 + x0 = x0, you don't need inverses, just cancellation. I believe that cancellation is a strictly weaker property.
2) From the equation x0 + x0 = x0, note that x0 is the additive identity. Inverses are unique, thus x0 = 0.
Unfortunately, I'm not familiar enough with Peano arithmetic to know if proving either of these statements requires the statement we're trying to prove, that x*0 = 0. I'm more familiar with algebra, where inverses exist axiomatically. But at least we've weakened the hypotheses!