 Home

Codex Wiki

List of universities

University of Oxford

Course of the University of Oxford

Undergraduate course of the University of Oxford

Mathematics course of the University of Oxford

Year 3 of the mathematics course of the University of Oxford

Logic and set theory course of the University of Oxford

Past exam of the logic and set theory course of the University of Oxford

2010

\b[False.] Choose a variable $x_j$ different from $x_i$ and take
$$
\boxed{\phi=\forall x_j\,P_0^{(1)}(x_j).}
$$
The variable $x_i$ does not occur at all, so in particular it is not free. Yet the formula has one universal-quantifier symbol and zero occurrences of $x_i$. The hypothesis on free occurrences of one variable does not control quantifiers binding other variables.


Solution

Past exam of the logic and set theory course of the University of Oxford / 2010 / A / 1 / b / ii / Solution

Past exam of the logic and set theory course of the University of Oxford / 2010 / A / 1 / b / ii / Solution

 Ancestors (14)

 Discussion (0) New discussion

 Articles by others on the same topic (0)

Past exam of the logic and set theory course of the University of Oxford / 2010 / A / 1 / b / ii / Solution

 Ancestors (14)

 Discussion (0)  Subscribe (1) New discussion

 Articles by others on the same topic (0)

 Discussion (0) New discussion