Bueno, usando la deducción natural (que sería lo más simple, creo).
Primero \( \to \)
1. \( \neg \forall x Px \) sup.
2. \( \neg \exists{x} \neg Px \) sup.
3. \( \neg Pa \) sup
4. \( \exists x \neg Px \) I\( \exists{} \) 3
5.\( \perp \) Contr. 2 y 4
6. \( \neg \neg Pa \) Reductio ad absurdum (3-5)
7. \( Pa \) Doble negacion
8. \( \forall x Px \) I\( \forall{} \)
9. \( \perp \) C. 1 y 8
10. \( \neg \neg \exists{x} \neg Px \) Reductio ad absurdum
11. \( \exists{x} \neg Px \) doble negación
12. \( \neg \forall x Px \to \exists{x} \neg Px \) TD (1-11)
La otra dirección:
1. \( \exists{x} \neg Px \) sup.
2. \( \forall x Px \) sup.
3. \( \exists x \neg Px \) sup
4. \( \neg Pa \) sup.
5. \( Pa \) E\( \forall \) 2
6. \( \perp{} \)
7. \( \neg Pa \to \perp \) T.D. (teorema de la deducción) (4-6)
8. \( \perp \) E\( \exists \) 3 y 7
9. \( \neg \exists x \neg Px \) reductio ad absurdum
10. \( \perp \)
12. \( \neg \forall x Px \) Reductio
13. \( \exists{x} \neg Px \to \neg \forall x Px \) TD
Probablemente haya una prueba más corta, pero se me ocurrió esta.
Saludos