So, $s(k) = k + 1$.
Now, we want to prove that $\operatorname{prv}(s(k)) = k$.
According to the definition of the predecessor function $\operatorname{prv}(n)$, it is the inverse of the successor function $s(n)$. In other words, $\operatorname{prv}(s(n)) = n$
Show more…