Theorem r19.41

Description: Restricted quantifier version of 19.41 . See r19.41v for a version with a disjoint variable condition, requiring fewer axioms. (Contributed by NM, 1-Nov-2010)

	Ref	Expression
Hypothesis	r19.41.1	⊢ Ⅎ 𝑥 𝜓
Assertion	r19.41	⊢ ( ∃ 𝑥 ∈ 𝐴 ( 𝜑 ∧ 𝜓 ) ↔ ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ 𝜓 ) )

Proof

Step	Hyp	Ref	Expression
1		r19.41.1	⊢ Ⅎ 𝑥 𝜓
2		anass	⊢ ( ( ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝜑 ∧ 𝜓 ) ) )
3	2	exbii	⊢ ( ∃ 𝑥 ( ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) ↔ ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ ( 𝜑 ∧ 𝜓 ) ) )
4	1	19.41	⊢ ( ∃ 𝑥 ( ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) ↔ ( ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) )
5	3 4	bitr3i	⊢ ( ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ ( 𝜑 ∧ 𝜓 ) ) ↔ ( ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) )
6		df-rex	⊢ ( ∃ 𝑥 ∈ 𝐴 ( 𝜑 ∧ 𝜓 ) ↔ ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ ( 𝜑 ∧ 𝜓 ) ) )
7		df-rex	⊢ ( ∃ 𝑥 ∈ 𝐴 𝜑 ↔ ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) )
8	7	anbi1i	⊢ ( ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ 𝜓 ) ↔ ( ∃ 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝜑 ) ∧ 𝜓 ) )
9	5 6 8	3bitr4i	⊢ ( ∃ 𝑥 ∈ 𝐴 ( 𝜑 ∧ 𝜓 ) ↔ ( ∃ 𝑥 ∈ 𝐴 𝜑 ∧ 𝜓 ) )