Theorem rexdifpr

Description: Restricted existential quantification over a set with two elements removed. (Contributed by Alexander van der Vekens, 7-Feb-2018)

	Ref	Expression
Assertion	rexdifpr	⊢ ( ∃ 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) 𝜑 ↔ ∃ 𝑥 ∈ 𝐴 ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) )

Proof

Step	Hyp	Ref	Expression
1		eldifpr	⊢ ( 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) ↔ ( 𝑥 ∈ 𝐴 ∧ 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) )
2		3anass	⊢ ( ( 𝑥 ∈ 𝐴 ∧ 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ) )
3	1 2	bitri	⊢ ( 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ) )
4	3	anbi1i	⊢ ( ( 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) ∧ 𝜑 ) ↔ ( ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ) ∧ 𝜑 ) )
5		anass	⊢ ( ( ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ) ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ∧ 𝜑 ) ) )
6		df-3an	⊢ ( ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) ↔ ( ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ∧ 𝜑 ) )
7	6	bicomi	⊢ ( ( ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ∧ 𝜑 ) ↔ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) )
8	7	anbi2i	⊢ ( ( 𝑥 ∈ 𝐴 ∧ ( ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ∧ 𝜑 ) ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) ) )
9	5 8	bitri	⊢ ( ( ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ) ) ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) ) )
10	4 9	bitri	⊢ ( ( 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝐴 ∧ ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) ) )
11	10	rexbii2	⊢ ( ∃ 𝑥 ∈ ( 𝐴 ∖ { 𝐵 , 𝐶 } ) 𝜑 ↔ ∃ 𝑥 ∈ 𝐴 ( 𝑥 ≠ 𝐵 ∧ 𝑥 ≠ 𝐶 ∧ 𝜑 ) )