Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-128/4/c/ii/solution

Conversely, suppose a finite has the stated absoluteness property. Let
Because is finite, every satisfaction assertion here can be replaced by the corresponding formula relativization to a class. All quantifiers in the matrix are bounded by , so is . Define the formula
By the Lévy reflection theorem, ZF proves that for any parameters there is a level containing them and satisfying the finite fragment . The assumed absoluteness says that every such transitive set agrees with about . Consequently ZF proves
Thus is both and , so it is .

New to topics? Read the docs here!