PDA

View Full Version : quantifier equivalences


evagelos
Jul17-11, 07:58 AM
prove the following equivalences:

1)\neg\forall x\neg Fx\Longleftrightarrow\exists xFx

2)\neg\forall x Fx\Longleftrightarrow\exists x\neg Fx

By using the 4 quantifier laws:

1) Universal Elimination

2) Universal Introduction

3)Existential Introduction

4)Existential Elimination

And the laws of propositional calculus