(3) Define a function A(m,n) as follows.
A(0,n) = 2n for every n.
A(m,0) = 0 for every m >= 1
A(m,n) = 2 if m >= 1 and n = 1
A(m,n) = A(m -1,A(m, n - 1)) otherwise (i.e., if m >= 1 and n >= 2.
(b) Prove A(m,2) = 4 for every m >= 2
(c) Prove A(1, n) = 2^n for every n >= 1.
Proving...