Universal Negative implies Particular Negative iff First Predicate is not Vacuous

Theorem
Consider the categorical statements:
 * $\mathbf E \left({S, P}\right): \quad$ The universal negative: $\forall x: S \left({x}\right) \implies \neg P \left({x}\right)$
 * $\mathbf O \left({S, P}\right): \quad$ The particular negative: $\exists x: S \left({x}\right) \land \neg P \left({x}\right)$

Then:
 * $\mathbf E \left({S, P}\right) \implies \mathbf O \left({S, P}\right)$


 * $\exists x: S \left({x}\right)$
 * $\exists x: S \left({x}\right)$

Using the symbology of predicate logic:
 * $\exists x: S \left({x}\right) \iff \left({\left({\forall x: S \left({x}\right) \implies \neg P \left({x}\right)}\right) \implies \left({\exists x: S \left({x}\right) \land \neg P \left({x}\right)}\right)}\right)$

Sufficient Condition
Let $\exists x: S \left({x}\right)$.

Let $\mathbf E \left({S, P}\right)$ be true.

As $\mathbf E \left({S, P}\right)$ is true, then by Modus Ponendo Ponens:
 * $\neg P \left({x}\right)$

From the Rule of Conjunction:
 * $S \left({x}\right) \land \neg P \left({x}\right)$

Thus $\mathbf O \left({S, P}\right)$ holds.

So by the Rule of Implication:
 * $\mathbf E \left({S, P}\right) \implies \mathbf O \left({S, P}\right)$

Necessary Condition
Let $\mathbf E \left({S, P}\right) \implies \mathbf O \left({S, P}\right)$.

Suppose:
 * $\neg \exists x: S \left({x}\right)$

that is, $S \left({x}\right)$ is vacuous.

From De Morgan's Laws: Denial of Existence:
 * $\forall x: \neg S \left({x}\right) \dashv \vdash \neg \exists x: S \left({x}\right)$

it follows that $\forall x: S \left({x}\right)$ is false.

From False Statement implies Every Statement:
 * $\forall x: S \left({x}\right) \implies \neg P \left({x}\right)$

is true.

So $\mathbf E \left({S, P}\right)$ holds.

Again, $\neg \exists x: S \left({x}\right)$.

Then by the Rule of Conjunction:


 * $\neg \left({\exists x: S \left({x}\right) \land \neg P \left({x}\right) }\right)$

That is, $\mathbf O \left({S, P}\right)$ does not hold.

So $\mathbf E \left({S, P}\right)$ is true and $\mathbf O \left({S, P}\right)$ is false.

This contradicts $\mathbf E \left({S, P}\right) \implies \mathbf O \left({S, P}\right)$ by definition of implication.

Thus $\exists x: S \left({x}\right)$ must hold.

Also defined as
Some sources gloss over the possibility of $S \left({x}\right)$ being vacuous and merely report that the universal negative implies the particular negative.