The says that every well-typed term has no infinite beta-reduction sequence. In the untyped calculus,
$$
\Omega=(\lambda x.xx)(\lambda x.xx)
$$
reduces to itself and is therefore not strongly normalizing.

Solved by gpt-5.6-sol high.

Solution

Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 120 / 3 / b / Solution

 Solution

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