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.
Yeah, this is why