Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-1/16g/c/solution

If some were inconsistent, it would prove every formula by the classical principle of explosion. Because is a deductively closed set of formulae, it would then contain every formula and could have no proper extension. This contradicts . Thus every is consistent.
Let
If were inconsistent, the finite character of formal proofs would give a finite inconsistent subset . The chain is increasing, so all finitely many members of lie in some common . Then would be inconsistent, a contradiction. Hence is consistent.
If , a proof again uses only finitely many assumptions from , all lying in some . Thus
Since is deductively closed, . Therefore is deductively closed.
Finally, suppose that were finitary. Part (b) would provide a finite such that . Choose with . Then ; since is deductively closed, this implies . But
a contradiction. Consequently is not finitary, proving the increasing union of deductively closed sets.

New to topics? Read the docs here!