Theorem ee4anv 2325

Description: Rearrange existential quantifiers. (Contributed by NM, 31-Jul-1995.)

Assertion

Ref	Expression
ee4anv	⊢ (∃𝑥∃𝑦∃𝑧∃𝑤(𝜑 ∧ 𝜓) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤𝜓))

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

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

Proof of Theorem ee4anv

Step	Hyp	Ref	Expression
1		excom 2187	. . 3 ⊢ (∃𝑦∃𝑧∃𝑤(𝜑 ∧ 𝜓) ↔ ∃𝑧∃𝑦∃𝑤(𝜑 ∧ 𝜓))
2	1	exbii 1919	. 2 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤(𝜑 ∧ 𝜓) ↔ ∃𝑥∃𝑧∃𝑦∃𝑤(𝜑 ∧ 𝜓))
3		eeanv 2323	. . 3 ⊢ (∃𝑦∃𝑤(𝜑 ∧ 𝜓) ↔ (∃𝑦𝜑 ∧ ∃𝑤𝜓))
4	3	2exbii 1920	. 2 ⊢ (∃𝑥∃𝑧∃𝑦∃𝑤(𝜑 ∧ 𝜓) ↔ ∃𝑥∃𝑧(∃𝑦𝜑 ∧ ∃𝑤𝜓))
5		eeanv 2323	. 2 ⊢ (∃𝑥∃𝑧(∃𝑦𝜑 ∧ ∃𝑤𝜓) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤𝜓))
6	2, 4, 5	3bitri 286	1 ⊢ (∃𝑥∃𝑦∃𝑧∃𝑤(𝜑 ∧ 𝜓) ↔ (∃𝑥∃𝑦𝜑 ∧ ∃𝑧∃𝑤𝜓))

Syntax hints:   ↔ wb 196   ∧ wa 383  ∃wex 1849

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1867  ax-4 1882  ax-5 1984  ax-6 2050  ax-7 2086  ax-10 2164  ax-11 2179  ax-12 2192

This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-ex 1850  df-nf 1855

This theorem is referenced by:  cgsex4g  3376  5oalem7  28824  3oalem3  28828  elfuns  32324