Description: Define irreflexive relation; relation R is irreflexive over the set A iff A. x e. A -. x R x . Note that a relation can be neither reflexive nor irreflexive. (Contributed by David A. Wheeler, 1-Dec-2019)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | df-irreflexive | |- ( R Irreflexive A <-> ( R C_ ( A X. A ) /\ A. x e. A -. x R x ) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 0 | cR | |- R | |
| 1 | cA | |- A | |
| 2 | 1 0 | wirreflexive | |- R Irreflexive A | 
| 3 | 1 1 | cxp | |- ( A X. A ) | 
| 4 | 0 3 | wss | |- R C_ ( A X. A ) | 
| 5 | vx | |- x | |
| 6 | 5 | cv | |- x | 
| 7 | 6 6 0 | wbr | |- x R x | 
| 8 | 7 | wn | |- -. x R x | 
| 9 | 8 5 1 | wral | |- A. x e. A -. x R x | 
| 10 | 4 9 | wa | |- ( R C_ ( A X. A ) /\ A. x e. A -. x R x ) | 
| 11 | 2 10 | wb | |- ( R Irreflexive A <-> ( R C_ ( A X. A ) /\ A. x e. A -. x R x ) ) |