Re:Ask HN: How to learn mathematical proofs from scratch?
by lisper on Sunday June 19, 2022 @06:50PM
(#31804289)
> … a total of 26,323 steps—this is how many steps you would have to examine if you wanted to verify the proof by hand in complete detail all the way back to the axioms of ZFC set theory
I can’t help but shake the feeling that if it takes this many steps to prove 2+2=4 then you’ve done something wrong in the design of your formalism.
Re:Ask HN: How to learn mathematical proofs from scratch?
by HL33tibCe7 on Sunday June 19, 2022 @06:53PM
(#31804308)
> One of the reasons that the proof of 2 + 2 = 4 is so long is that 2 and 4 are complex numbers—i.e. we are really proving (2+0i) + (2+0i) = (4+0i)
Yeah, this is why
Re:Ask HN: How to learn mathematical proofs from scratch?
by lisper on Sunday June 19, 2022 @07:10PM
(#31804411)
Right. That seems like an unnecessary detour to me.
Re:Ask HN: How to learn mathematical proofs from scratch?
by Natsu on Monday June 20, 2022 @01:16AM
(#31806549)
It's necessary to go down to the level of axioms and do one step at a time. It's obviously not needed for us to see that this proof is correct.
A human proof would probably not generally go beyond something like:
2+2=4
1+1+1+1 = 1+1+1+1 // Substitute the definitions of 2 (1+1) and 4 (1+1+1+1)
Re:Ask HN: How to learn mathematical proofs from scratch?
by lisper on Monday June 20, 2022 @01:58AM
(#31806784)
Except that 4 is not 1+1+1+1, it's the successor of 3, which is the successor of 2 which is the successor of 1 which is the successor of 0. So you'd have to show that:
S(S(0)) + S(S(0)) = S(S(S(S(0))))
and that is non-trivial. (But it's not 26,000 steps either.)
Re:Ask HN: How to learn mathematical proofs from scratch?
by WastingMyTime89 on Monday June 20, 2022 @07:10AM
(#31808881)
It is trivial in most axiomatic systems. It’s directly linked to how + is defined and will mostly boil down to applying it. The 26000 steps proof is extremely convoluted.
Here's what happens if you try to prove that 2+2=4 with a computer program that refuses to skip any steps (granted, it's treating them as complex numbers with zero imaginary parts):
http://us.metamath.org/mpeuni/mmset.html#trivia
Math is just a matter of transforming one thing into another using the operations allowed by the system starting from the ground truths stipulated by the system