Metamath Proof Explorer


Theorem disjlem14

Description: Lemma for disjdmqseq , partim2 and petlem via disjlem17 , (general version of the former prtlem14 ). (Contributed by Peter Mazsa, 10-Sep-2021)

Ref Expression
Assertion disjlem14 ⊢ Disj R → x ∈ dom ⁡ R ∧ y ∈ dom ⁡ R → A ∈ x R ∧ A ∈ y R → x R = y R

Proof

Step Hyp Ref Expression
1 dfdisjALTV5 ⊢ Disj R ↔ ∀ x ∈ dom ⁡ R ∀ y ∈ dom ⁡ R x = y ∨ x R ∩ y R = ∅ ∧ Rel ⁡ R
2 1 simplbi ⊢ Disj R → ∀ x ∈ dom ⁡ R ∀ y ∈ dom ⁡ R x = y ∨ x R ∩ y R = ∅
3 rsp2 ⊢ ∀ x ∈ dom ⁡ R ∀ y ∈ dom ⁡ R x = y ∨ x R ∩ y R = ∅ → x ∈ dom ⁡ R ∧ y ∈ dom ⁡ R → x = y ∨ x R ∩ y R = ∅
4 2 3 syl ⊢ Disj R → x ∈ dom ⁡ R ∧ y ∈ dom ⁡ R → x = y ∨ x R ∩ y R = ∅
5 eceq1 ⊢ x = y → x R = y R
6 5 a1d ⊢ x = y → A ∈ x R ∧ A ∈ y R → x R = y R
7 elin ⊢ A ∈ x R ∩ y R ↔ A ∈ x R ∧ A ∈ y R
8 nel02 ⊢ x R ∩ y R = ∅ → ¬ A ∈ x R ∩ y R
9 8 pm2.21d ⊢ x R ∩ y R = ∅ → A ∈ x R ∩ y R → x R = y R
10 7 9 biimtrrid ⊢ x R ∩ y R = ∅ → A ∈ x R ∧ A ∈ y R → x R = y R
11 6 10 jaoi ⊢ x = y ∨ x R ∩ y R = ∅ → A ∈ x R ∧ A ∈ y R → x R = y R
12 4 11 syl6 ⊢ Disj R → x ∈ dom ⁡ R ∧ y ∈ dom ⁡ R → A ∈ x R ∧ A ∈ y R → x R = y R