Last time | Next time |
You'd have to add some predicates, which say that N(x) and P(y). x and y themselves must just be arbitrary elements of the domain.
Another example was a domain of shapes, where the student then said x is a square, and y is a rectangle. Not allowed; x and y are shapes, and you can introduce predicates which serve to dictate their shapes, such as \[ S(x) \land R(y) \rightarrow .... something! \]
y becomes very special in step 3; in my example (Domain: integers; Q(x,y) as "x+y=0") you can think of it as y=-a!
Contrast this with #23.
By the way, with the advent of the proof of this exercise, we do have a rule about doing existential instantiations within one type of existentially quantified predicate! If your proof sequence were this,
\[ \begin{array}{lc} {1. (\exists x)(\exists y)P(x,y)}&{hyp}\cr {2. (\exists y)P(a,y)}&{1, ei}\cr {3. P(a,b)}&{2, ei}\cr {4. (\exists x)P(x,b)}&{3, eg}\cr {5. (\exists y)(\exists x)P(x,y)}&{4, eg} \end{array} \]
Then you can also conclude that \[ (\exists x)\left[(\exists y)P(x,y)\right] \rightarrow (\exists x)P(x,b) \]
So you can instantiate within a quantified predicate, in this particular case.
We keep creating new rules, new tools by proving theorems. But the big upshot of this exercise is that it's legal to interchange the order of two existentials -- they "commute". Note that the point of exercises 10 and 23 is that the two different quantifiers do not commute!
On the Colouring of Maps Author(s): Professor Cayley Source: Proceedings of the Royal Geographical Society and Monthly Record of Geography, New Monthly Series, Vol. 1, No. 4 (Apr., 1879), pp. 259-261