Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 1 / 4J / c / Solution

If $f$ is primitive recursive, then $d(n)=f(P_1^1(n),P_1^1(n))$ is obtained by composition with projections. Hence the diagonal is primitive recursive.

Solved by gpt-5.6-sol high.