Metamath Proof Explorer


Definition df-prt

Description: Define the partition predicate. (Contributed by Rodolfo Medina, 13-Oct-2010)

Ref Expression
Assertion df-prt ⊢ Prt A ↔ ∀ x ∈ A ∀ y ∈ A x = y ∨ x ∩ y = ∅

Detailed syntax breakdown

Step Hyp Ref Expression
0 cA class A
1 0 wprt wff Prt A
2 vx setvar x
3 vy setvar y
4 2 cv setvar x
5 3 cv setvar y
6 4 5 wceq wff x = y
7 4 5 cin class x ∩ y
8 c0 class ∅
9 7 8 wceq wff x ∩ y = ∅
10 6 9 wo wff x = y ∨ x ∩ y = ∅
11 10 3 0 wral wff ∀ y ∈ A x = y ∨ x ∩ y = ∅
12 11 2 0 wral wff ∀ x ∈ A ∀ y ∈ A x = y ∨ x ∩ y = ∅
13 1 12 wb wff Prt A ↔ ∀ x ∈ A ∀ y ∈ A x = y ∨ x ∩ y = ∅