MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-disj Unicode version

Definition df-disj 3994
Description: A collection of classes  B (
x ) is disjoint when for each element  y, it is in  B ( x ) for at most one  x. (Contributed by Mario Carneiro, 14-Nov-2016.) (Revised by NM, 16-Jun-2017.)
Assertion
Ref Expression
df-disj  |-  (Disj  x  e.  A B  <->  A. y E* x  e.  A
y  e.  B )
Distinct variable groups:    x, y    y, A    y, B
Allowed substitution hints:    A( x)    B( x)

Detailed syntax breakdown of Definition df-disj
StepHypRef Expression
1 vx . . 3  set  x
2 cA . . 3  class  A
3 cB . . 3  class  B
41, 2, 3wdisj 3993 . 2  wff Disj  x  e.  A B
5 vy . . . . . 6  set  y
65cv 1622 . . . . 5  class  y
76, 3wcel 1684 . . . 4  wff  y  e.  B
87, 1, 2wrmo 2546 . . 3  wff  E* x  e.  A y  e.  B
98, 5wal 1527 . 2  wff  A. y E* x  e.  A
y  e.  B
104, 9wb 176 1  wff  (Disj  x  e.  A B  <->  A. y E* x  e.  A
y  e.  B )
Colors of variables: wff set class
This definition is referenced by:  dfdisj2  3995  disjss2  3996  cbvdisj  4003  nfdisj  4005  nfdisj1  4006  disjor  4007  invdisj  4012  disjiun  4013  cbvdisjf  23350  disjss1f  23351  disjorf  23356  disjin  23362  disjrdx  23370
  Copyright terms: Public domain W3C validator