Theorem 19.12b 36149

Description: Version of 19.12vv 2378 with not-free hypotheses, instead of distinct variable conditions. (Contributed by Scott Fenton, 13-Dec-2010.) (Revised by Mario Carneiro, 11-Dec-2016.)

Hypotheses

Ref	Expression
19.12b.1	⊢ Ⅎ𝑦𝜑
19.12b.2	⊢ Ⅎ𝑥𝜓

Assertion

Ref	Expression
19.12b	⊢ (∃𝑥∀𝑦(𝜑 → 𝜓) ↔ ∀𝑦∃𝑥(𝜑 → 𝜓))

Distinct variable group:   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦)

Proof of Theorem 19.12b

Step	Hyp	Ref	Expression
1		19.12b.1	. . . 4 ⊢ Ⅎ𝑦𝜑
2	1	19.21 2242	. . 3 ⊢ (∀𝑦(𝜑 → 𝜓) ↔ (𝜑 → ∀𝑦𝜓))
3	2	exbii 1868	. 2 ⊢ (∃𝑥∀𝑦(𝜑 → 𝜓) ↔ ∃𝑥(𝜑 → ∀𝑦𝜓))
4		19.12b.2	. . . 4 ⊢ Ⅎ𝑥𝜓
5	4	nfal 2355	. . 3 ⊢ Ⅎ𝑥∀𝑦𝜓
6	5	19.36 2265	. 2 ⊢ (∃𝑥(𝜑 → ∀𝑦𝜓) ↔ (∀𝑥𝜑 → ∀𝑦𝜓))
7	4	19.36 2265	. . . 4 ⊢ (∃𝑥(𝜑 → 𝜓) ↔ (∀𝑥𝜑 → 𝜓))
8	7	albii 1839	. . 3 ⊢ (∀𝑦∃𝑥(𝜑 → 𝜓) ↔ ∀𝑦(∀𝑥𝜑 → 𝜓))
9	1	nfal 2355	. . . 4 ⊢ Ⅎ𝑦∀𝑥𝜑
10	9	19.21 2242	. . 3 ⊢ (∀𝑦(∀𝑥𝜑 → 𝜓) ↔ (∀𝑥𝜑 → ∀𝑦𝜓))
11	8, 10	bitr2i 278	. 2 ⊢ ((∀𝑥𝜑 → ∀𝑦𝜓) ↔ ∀𝑦∃𝑥(𝜑 → 𝜓))
12	3, 6, 11	3bitri 299	1 ⊢ (∃𝑥∀𝑦(𝜑 → 𝜓) ↔ ∀𝑦∃𝑥(𝜑 → 𝜓))

Syntax hints:   → wi 4   ↔ wb 208  ∀wal 1558  ∃wex 1799  Ⅎwnf 1803

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-10 2175  ax-11 2191  ax-12 2212

This theorem depends on definitions:  df-bi 209  df-ex 1800  df-nf 1804

This theorem is referenced by: (None)