Description: A poset is an antisymmetric proset.
EDITORIAL: could become the definition of poset. (Contributed by Stefan O'Rear, 1-Feb-2015)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | ispos2.b | |- B = ( Base ` K ) |
|
| ispos2.l | |- .<_ = ( le ` K ) |
||
| Assertion | ispos2 | |- ( K e. Poset <-> ( K e. Proset /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ispos2.b | |- B = ( Base ` K ) |
|
| 2 | ispos2.l | |- .<_ = ( le ` K ) |
|
| 3 | 3anan32 | |- ( ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) <-> ( ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
|
| 4 | 3 | ralbii | |- ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) <-> A. z e. B ( ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 5 | r19.26 | |- ( A. z e. B ( ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
|
| 6 | 4 5 | bitri | |- ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) <-> ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 7 | 6 | 2ralbii | |- ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) <-> A. x e. B A. y e. B ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 8 | r19.26-2 | |- ( A. x e. B A. y e. B ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
|
| 9 | rr19.3v | |- ( A. y e. B A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) <-> A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) |
|
| 10 | 9 | ralbii | |- ( A. x e. B A. y e. B A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) <-> A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) |
| 11 | 10 | anbi2i | |- ( ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 12 | 8 11 | bitri | |- ( A. x e. B A. y e. B ( A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. z e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 13 | 7 12 | bitri | |- ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) <-> ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 14 | 13 | anbi2i | |- ( ( K e. _V /\ A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) ) <-> ( K e. _V /\ ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) ) |
| 15 | 1 2 | ispos | |- ( K e. Poset <-> ( K e. _V /\ A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ x ) -> x = y ) /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) ) ) |
| 16 | 1 2 | isprs | |- ( K e. Proset <-> ( K e. _V /\ A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) ) ) |
| 17 | 16 | anbi1i | |- ( ( K e. Proset /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( ( K e. _V /\ A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |
| 18 | anass | |- ( ( ( K e. _V /\ A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( K e. _V /\ ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) ) |
|
| 19 | 17 18 | bitri | |- ( ( K e. Proset /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) <-> ( K e. _V /\ ( A. x e. B A. y e. B A. z e. B ( x .<_ x /\ ( ( x .<_ y /\ y .<_ z ) -> x .<_ z ) ) /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) ) |
| 20 | 14 15 19 | 3bitr4i | |- ( K e. Poset <-> ( K e. Proset /\ A. x e. B A. y e. B ( ( x .<_ y /\ y .<_ x ) -> x = y ) ) ) |