Does the position of ∃ matter?

106 Views Asked by At

Everyone who makes an A aces some final exam

Is this

∀x,∃y: makes(x, A) => aces(x, y)

the same as

∀x: makes(x, A) => ∃y: aces(x, y)

where x represents everyone and y represents exams.

Does the position of matter?

2

There are 2 best solutions below

0
On BEST ANSWER

No, they are equivalent.

This is part of a theorem called "Prenex normal form".

0
On

Let $M=\{x\mid\text{makes}(x,A)\}$ and $E$ the set of exams. Then, both assertions are equivalent to: $$ \forall x\in M,\quad\exists y\in E,\quad\text{aces}(x,y). $$