Ackermann-Péter Function at (2,y)

Theorem
For every $y \in \N$:
 * $\map A {2, y} = 2 y + 3$

where $A$ is the Ackermann-Péter function.

Proof
Proceed by induction on $y$.

Basis for the Induction
Suppose $y = 0$.

Then:

This is the basis for the induction.

Induction Hypothesis
This is the induction hypothesis:

Suppose:
 * $\map A {2, y} = 2 y + 3$

We want to show that:
 * $\map A {2, y + 1} = 2 \paren {y + 1} + 3 = 2 y + 5$

Induction Step
This is the induction step:

By the Principle of Mathematical Induction, the result holds for all $y \in \N$.