Theorem eeeanv 2343

Description: Distribute three existential quantifiers over a conjunction. (Contributed by NM, 26-Jul-1995.) (Proof shortened by Andrew Salmon, 25-May-2011.) Reduce distinct variable restrictions. (Revised by Wolf Lammen, 20-Jan-2018.)

Assertion

Ref	Expression
eeeanv	⊢ (∃𝑥∃𝑦∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ (∃𝑥𝜑 ∧ ∃𝑦𝜓 ∧ ∃𝑧𝜒))

Distinct variable groups:   𝜑,𝑦   𝜑,𝑧   𝜓,𝑥   𝜓,𝑧   𝜒,𝑥   𝜒,𝑦

Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)   𝜒(𝑧)

Proof of Theorem eeeanv

Step	Hyp	Ref	Expression
1		eeanv 2342	. . 3 ⊢ (∃𝑥∃𝑦(𝜑 ∧ 𝜓) ↔ (∃𝑥𝜑 ∧ ∃𝑦𝜓))
2	1	anbi1i 623	. 2 ⊢ ((∃𝑥∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒) ↔ ((∃𝑥𝜑 ∧ ∃𝑦𝜓) ∧ ∃𝑧𝜒))
3		df-3an 1087	. . . . . 6 ⊢ ((𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ((𝜑 ∧ 𝜓) ∧ 𝜒))
4	3	exbii 1846	. . . . 5 ⊢ (∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ∃𝑧((𝜑 ∧ 𝜓) ∧ 𝜒))
5		19.42v 1953	. . . . 5 ⊢ (∃𝑧((𝜑 ∧ 𝜓) ∧ 𝜒) ↔ ((𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
6	4, 5	bitri 274	. . . 4 ⊢ (∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ((𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
7	6	2exbii 1847	. . 3 ⊢ (∃𝑥∃𝑦∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ ∃𝑥∃𝑦((𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
8		nfv 1913	. . . . . 6 ⊢ Ⅎ𝑦𝜒
9	8	nfex 2313	. . . . 5 ⊢ Ⅎ𝑦∃𝑧𝜒
10	9	19.41 2223	. . . 4 ⊢ (∃𝑦((𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒) ↔ (∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
11	10	exbii 1846	. . 3 ⊢ (∃𝑥∃𝑦((𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒) ↔ ∃𝑥(∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
12		nfv 1913	. . . . 5 ⊢ Ⅎ𝑥𝜒
13	12	nfex 2313	. . . 4 ⊢ Ⅎ𝑥∃𝑧𝜒
14	13	19.41 2223	. . 3 ⊢ (∃𝑥(∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒) ↔ (∃𝑥∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
15	7, 11, 14	3bitri 296	. 2 ⊢ (∃𝑥∃𝑦∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ (∃𝑥∃𝑦(𝜑 ∧ 𝜓) ∧ ∃𝑧𝜒))
16		df-3an 1087	. 2 ⊢ ((∃𝑥𝜑 ∧ ∃𝑦𝜓 ∧ ∃𝑧𝜒) ↔ ((∃𝑥𝜑 ∧ ∃𝑦𝜓) ∧ ∃𝑧𝜒))
17	2, 15, 16	3bitr4i 302	1 ⊢ (∃𝑥∃𝑦∃𝑧(𝜑 ∧ 𝜓 ∧ 𝜒) ↔ (∃𝑥𝜑 ∧ ∃𝑦𝜓 ∧ ∃𝑧𝜒))

Syntax hints:   ↔ wb 205   ∧ wa 395   ∧ w3a 1085  ∃wex 1777

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-10 2132  ax-11 2149  ax-12 2166

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-ex 1778  df-nf 1782

This theorem is referenced by:  eloprabgaOLD  7403