Theorem 19.12b 30951

Description: Version of 19.12vv 2168 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 2062	. . 3 ⊢ (∀𝑦(𝜑 → 𝜓) ↔ (𝜑 → ∀𝑦𝜓))
3	2	exbii 1764	. 2 ⊢ (∃𝑥∀𝑦(𝜑 → 𝜓) ↔ ∃𝑥(𝜑 → ∀𝑦𝜓))
4		19.12b.2	. . . 4 ⊢ Ⅎ𝑥𝜓
5	4	nfal 2139	. . 3 ⊢ Ⅎ𝑥∀𝑦𝜓
6	5	19.36 2085	. 2 ⊢ (∃𝑥(𝜑 → ∀𝑦𝜓) ↔ (∀𝑥𝜑 → ∀𝑦𝜓))
7	4	19.36 2085	. . . 4 ⊢ (∃𝑥(𝜑 → 𝜓) ↔ (∀𝑥𝜑 → 𝜓))
8	7	albii 1737	. . 3 ⊢ (∀𝑦∃𝑥(𝜑 → 𝜓) ↔ ∀𝑦(∀𝑥𝜑 → 𝜓))
9	1	nfal 2139	. . . 4 ⊢ Ⅎ𝑦∀𝑥𝜑
10	9	19.21 2062	. . 3 ⊢ (∀𝑦(∀𝑥𝜑 → 𝜓) ↔ (∀𝑥𝜑 → ∀𝑦𝜓))
11	8, 10	bitr2i 264	. 2 ⊢ ((∀𝑥𝜑 → ∀𝑦𝜓) ↔ ∀𝑦∃𝑥(𝜑 → 𝜓))
12	3, 6, 11	3bitri 285	1 ⊢ (∃𝑥∀𝑦(𝜑 → 𝜓) ↔ ∀𝑦∃𝑥(𝜑 → 𝜓))

Syntax hints:   → wi 4   ↔ wb 195  ∀wal 1473  ∃wex 1695  Ⅎwnf 1699

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-10 2006  ax-11 2021  ax-12 2034

This theorem depends on definitions:  df-bi 196  df-ex 1696  df-nf 1701

This theorem is referenced by: (None)