Theorem 3reeanv

Description: Rearrange three restricted existential quantifiers. (Contributed by Jeff Madsen, 11-Jun-2010)

	Ref	Expression
Assertion	3reeanv	⊢ ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )

Proof

Step	Hyp	Ref	Expression
1		r19.41v	⊢ ( ∃ 𝑥 ∈ 𝐴 ( ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) ↔ ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
2		reeanv	⊢ ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ↔ ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ) )
3	2	anbi1i	⊢ ( ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) ↔ ( ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
4	1 3	bitri	⊢ ( ∃ 𝑥 ∈ 𝐴 ( ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) ↔ ( ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
5		df-3an	⊢ ( ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) )
6	5	2rexbii	⊢ ( ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) )
7		reeanv	⊢ ( ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( ( 𝜑 ∧ 𝜓 ) ∧ 𝜒 ) ↔ ( ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
8	6 7	bitri	⊢ ( ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ( ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
9	8	rexbii	⊢ ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ∃ 𝑥 ∈ 𝐴 ( ∃ 𝑦 ∈ 𝐵 ( 𝜑 ∧ 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
10		df-3an	⊢ ( ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) ↔ ( ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ) ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )
11	4 9 10	3bitr4i	⊢ ( ∃ 𝑥 ∈ 𝐴 ∃ 𝑦 ∈ 𝐵 ∃ 𝑧 ∈ 𝐶 ( 𝜑 ∧ 𝜓 ∧ 𝜒 ) ↔ ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ ∃ 𝑦 ∈ 𝐵 𝜓 ∧ ∃ 𝑧 ∈ 𝐶 𝜒 ) )