natural deduction with two quantifiers on both sides of the double implication

162 Views Asked by At

I need help to understand step by step of the follow natural deduction

∃x∀y ¬α(x, y) ↔ ¬∀x∃y α(x, y)

I'm used to making natural deductions, but in this case they have two quantifiers on each side and I'm a little confused by the rules to apply

I would like to know how to proceed with the ∃ exclusion rules in this example.

Below are the last lines to explain the format of natural deduction i'm making.

          [∃x∀y ¬α(x, y)]                         [¬∀x∃y α(x, y)]            
                 ...                                      ...
           ¬∀x∃y α(x, y)                             ∃x∀y ¬α(x, y)
___________________________________I➔    ___________________________________I➔
    ∃x∀y ¬α(x, y) ➔ ¬∀x∃y α(x, y)          ¬∀x∃y α(x, y) ➔ ∃x∀y ¬α(x, y)
____________________________________________________________________________I↔
                        ∃x∀y ¬α(x, y) ↔ ¬∀x∃y α(x, y)
1

There are 1 best solutions below

0
On BEST ANSWER

Using a form of natural deduction (screenshot from my proof checker)

enter image description here

Now, do it backwards to obtain the biconditional.