Translate English into first order logic: there are an infinite number of something

first-order-logiclogiclogic-translationpredicate-logic

The Twin-Prime Conjecture: There are an infinite number of pairs of primes that differ by 2.

Translation:
$$\forall z \exists y (\text{Greater}(y,z)\wedge\text{Prime}(y)\wedge\text{Prime}(\text{sum}(y,2)))$$

Why do we need $\text{Greater}(y,z)$, and how does $\forall z$ shows there are an infinite number of pairs?

Best Answer

The formula says that for any number $z$ you can find a prime pair $y, y+2$ that is even greater than that, i.e. there is no upper limit to prime pairs, and so there must be infinitely many.

This way of formalizing the existence of infinitely many elements only works because the natural numbers $z$ that are $\forall$ed are infinitely many.