Metamath Proof Explorer


Theorem qsdisj2

Description: A quotient set is a disjoint set. (Contributed by Mario Carneiro, 10-Dec-2016)

Ref Expression
Assertion qsdisj2 ( 𝑅 Er 𝑋Disj 𝑥 ∈ ( 𝐴 / 𝑅 ) 𝑥 )

Proof

Step Hyp Ref Expression
1 simpl ( ( 𝑅 Er 𝑋 ∧ ( 𝑥 ∈ ( 𝐴 / 𝑅 ) ∧ 𝑦 ∈ ( 𝐴 / 𝑅 ) ) ) → 𝑅 Er 𝑋 )
2 simprl ( ( 𝑅 Er 𝑋 ∧ ( 𝑥 ∈ ( 𝐴 / 𝑅 ) ∧ 𝑦 ∈ ( 𝐴 / 𝑅 ) ) ) → 𝑥 ∈ ( 𝐴 / 𝑅 ) )
3 simprr ( ( 𝑅 Er 𝑋 ∧ ( 𝑥 ∈ ( 𝐴 / 𝑅 ) ∧ 𝑦 ∈ ( 𝐴 / 𝑅 ) ) ) → 𝑦 ∈ ( 𝐴 / 𝑅 ) )
4 1 2 3 qsdisj ( ( 𝑅 Er 𝑋 ∧ ( 𝑥 ∈ ( 𝐴 / 𝑅 ) ∧ 𝑦 ∈ ( 𝐴 / 𝑅 ) ) ) → ( 𝑥 = 𝑦 ∨ ( 𝑥𝑦 ) = ∅ ) )
5 4 ralrimivva ( 𝑅 Er 𝑋 → ∀ 𝑥 ∈ ( 𝐴 / 𝑅 ) ∀ 𝑦 ∈ ( 𝐴 / 𝑅 ) ( 𝑥 = 𝑦 ∨ ( 𝑥𝑦 ) = ∅ ) )
6 id ( 𝑥 = 𝑦𝑥 = 𝑦 )
7 6 disjor ( Disj 𝑥 ∈ ( 𝐴 / 𝑅 ) 𝑥 ↔ ∀ 𝑥 ∈ ( 𝐴 / 𝑅 ) ∀ 𝑦 ∈ ( 𝐴 / 𝑅 ) ( 𝑥 = 𝑦 ∨ ( 𝑥𝑦 ) = ∅ ) )
8 5 7 sylibr ( 𝑅 Er 𝑋Disj 𝑥 ∈ ( 𝐴 / 𝑅 ) 𝑥 )