Predicate Logic using Quantifiers

107 Views Asked by At

$$\lnot \forall y: Y.A\vdash \exists y: Y.(A\rightarrow B)$$

Need to prove that LHS entails RHS, however I'm confused as to how to do it. Never used a negation on a universal quantifier before.

Any help would be appreciated.

1

There are 1 best solutions below

1
On

HINT $$\lnot \forall y: Y.A \equiv \exists y: \lnot Y.A$$