Go backward to Quantifier Consequences (Continued)
Go up to Top
Go forward to Substitutions
|
Go backward to Quantifier Consequences (Continued) Go up to Top Go forward to Substitutions |
|
We show for arbitrary formula A
(~forall x: A) => (exists x: ~A)by showing (contraposition)
(~exists x: ~A) => (~~forall x: A)i.e. (propositional consequence and substitution, see next subsection)
(~exists x: ~A) => (forall x: A).We assume (*) ~exists x: ~A and show forall x: A. Take arbitrary and assume ~A. Then we have (exists x: ~A) which contradicts (*).