Metamath Proof Explorer


Theorem prtlem14

Description: Lemma for prter1 , prter2 and prtex . (Contributed by Rodolfo Medina, 13-Oct-2010)

Ref Expression
Assertion prtlem14 ⊢ Prt A → x ∈ A ∧ y ∈ A → w ∈ x ∧ w ∈ y → x = y

Proof

Step Hyp Ref Expression
1 df-prt ⊢ Prt A ↔ ∀ x ∈ A ∀ y ∈ A x = y ∨ x ∩ y = ∅
2 rsp2 ⊢ ∀ x ∈ A ∀ y ∈ A x = y ∨ x ∩ y = ∅ → x ∈ A ∧ y ∈ A → x = y ∨ x ∩ y = ∅
3 1 2 sylbi ⊢ Prt A → x ∈ A ∧ y ∈ A → x = y ∨ x ∩ y = ∅
4 elin ⊢ w ∈ x ∩ y ↔ w ∈ x ∧ w ∈ y
5 eq0 ⊢ x ∩ y = ∅ ↔ ∀ w ¬ w ∈ x ∩ y
6 sp ⊢ ∀ w ¬ w ∈ x ∩ y → ¬ w ∈ x ∩ y
7 5 6 sylbi ⊢ x ∩ y = ∅ → ¬ w ∈ x ∩ y
8 7 pm2.21d ⊢ x ∩ y = ∅ → w ∈ x ∩ y → x = y
9 4 8 biimtrrid ⊢ x ∩ y = ∅ → w ∈ x ∧ w ∈ y → x = y
10 9 jao1i ⊢ x = y ∨ x ∩ y = ∅ → w ∈ x ∧ w ∈ y → x = y
11 3 10 syl6 ⊢ Prt A → x ∈ A ∧ y ∈ A → w ∈ x ∧ w ∈ y → x = y