Theorem maxS | index | src |

theorem maxS (a b: nat): $ suc (max a b) = max (suc a) (suc b) $;
StepHypRefExpression
1 eqtr3
max a b + 1 = suc (max a b) -> max a b + 1 = max (suc a) (suc b) -> suc (max a b) = max (suc a) (suc b)
2 add12
max a b + 1 = suc (max a b)
3 1, 2 ax_mp
max a b + 1 = max (suc a) (suc b) -> suc (max a b) = max (suc a) (suc b)
4 eqtr
max a b + 1 = max (a + 1) (b + 1) -> max (a + 1) (b + 1) = max (suc a) (suc b) -> max a b + 1 = max (suc a) (suc b)
5 maxadd1
max a b + 1 = max (a + 1) (b + 1)
6 4, 5 ax_mp
max (a + 1) (b + 1) = max (suc a) (suc b) -> max a b + 1 = max (suc a) (suc b)
7 add12
a + 1 = suc a
8 7 a1i
T. -> a + 1 = suc a
9 add12
b + 1 = suc b
10 9 a1i
T. -> b + 1 = suc b
11 8, 10 maxeqd
T. -> max (a + 1) (b + 1) = max (suc a) (suc b)
12 11 trud
max (a + 1) (b + 1) = max (suc a) (suc b)
13 6, 12 ax_mp
max a b + 1 = max (suc a) (suc b)
14 3, 13 ax_mp
suc (max a b) = max (suc a) (suc b)

Axiom use

axs_prop_calc (ax_1, ax_2, ax_3, ax_mp, itru), axs_pred_calc (ax_gen, ax_4, ax_5, ax_6, ax_7, ax_10, ax_11, ax_12), axs_set (elab, ax_8), axs_the (theid, the0), axs_peano (peano2, peano5, addeq, add0, addS)