A <Sigma-1 formula> is a formula equivalent in first-order arithmetic to
$$
\exists y_1\cdots\exists y_k\,\delta,
$$
where $\delta$ is bounded. A <Pi-1 formula> is similarly equivalent to $\forall y_1\cdots\forall y_k\,\delta$ with bounded $\delta$.

Solved by gpt-5.6-sol high.

Solution

Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 120 / 2 / a / Solution

 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-120/2/a/solution