Proof: (a+b)+c+ = [by AP2] ((a+b)+c)+ = [by hypothesis] (a+(b+c))+ = [by AP2] a+(b+c)+ = [by AP2] a+(b+c+) |
Proof: :(a+b)+c+ = [by AP2] ((a+b)+c)+ = [by hypothesis] :(a+(b+c))+ = [by AP2] a+(b+c)+ = [by AP2] :a+(b+c+) |
Hypothesis: a++b = (a+b)+ Base: a++0 = [by AP1] a+ = [by AP1] (a+0)+ |
:Hypothesis: a++b = (a+b)+ :Base: a++0 = [by AP1] a+ = [by AP1] (a+0)+ |
a++b+ = [by AP2] (a++b)+ = [by hypothesis] (a+b)++ = [by AP2] (a+b+)+. |
:a++b+ = [by AP2] (a++b)+ = [by hypothesis] (a+b)++ = [by AP2] (a+b+)+. |
a+b+ = [by AP2] (a+b)+ = [by hypothesis] (b+a)+ = [by previous proof] b++a. |
:a+b+ = [by AP2] (a+b)+ = [by hypothesis] :(b+a)+ = [by previous proof] b++a. |