Playground Documentation Challenges Full Docs
← All Challenges

#33. Peano: 2 + 2 = 4

Hard axiom T[…] <…>

Using Peano axioms for equality and addition, prove that ➕(2, 2) -> 4: the natural number 4 is the result of adding 2 and 2.

The setup provides: equality and symmetry tools T=, L=Symmetric (inside lock 𝒜), addition substitution lemmas L➕1 (adds 1 gives successor) and L➕S (addition with successor). Numbers 2, 3, 4 are defined as successors.

The key is chaining substitutions: get S(3) -> 4 and S(2) -> 3 via symmetry, then build up ➕(2,2) step by step using the addition axioms.

Hint

First get the backward substitutions: L=Symmetric[4, S(3)] then T=[S(3), 4] gives S(3) -> 4. Do the same for S(2)->3. Then <S(<S(2)>)> chains them to get S(S(2)) -> 4. Use L➕1[2] and L➕S[2, 1] to unfold ➕(2,2), then close with <<➕(2, <2>)>>.

Your Solution
Output