Answer
Showing that A(m, 2) = 4 whenever m ≥ 1.
Work Step by Step
Let P(n) be “A(n, 2) = 4.”
--Basis step:
-P(1) is true because A(1, 2) = A(0, A(1, 1)) = A(0, 2) = 2 · 2 = 4.
--Inductive step:
- Assume that P(n) is true, that is, A(n, 2) = 4.
Then
-A(n + 1, 2) = A(n, A(n + 1, 1)) = A(n, 2) = 4.