MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-ps Structured version   Visualization version   GIF version

Definition df-ps 18274
Description: Define the class of all posets (partially ordered sets) with weak ordering (e.g., "less than or equal to" instead of "less than"). A poset is a relation which is transitive, reflexive, and antisymmetric. (Contributed by NM, 11-May-2008.)
Assertion
Ref Expression
df-ps PosetRel = {𝑟 ∣ (Rel 𝑟 ∧ (𝑟𝑟) ⊆ 𝑟 ∧ (𝑟𝑟) = ( I ↾ 𝑟))}

Detailed syntax breakdown of Definition df-ps
StepHypRef Expression
1 cps 18272 . 2 class PosetRel
2 vr . . . . . 6 setvar 𝑟
32cv 1541 . . . . 5 class 𝑟
43wrel 5594 . . . 4 wff Rel 𝑟
53, 3ccom 5593 . . . . 5 class (𝑟𝑟)
65, 3wss 3892 . . . 4 wff (𝑟𝑟) ⊆ 𝑟
73ccnv 5588 . . . . . 6 class 𝑟
83, 7cin 3891 . . . . 5 class (𝑟𝑟)
9 cid 5488 . . . . . 6 class I
103cuni 4845 . . . . . . 7 class 𝑟
1110cuni 4845 . . . . . 6 class 𝑟
129, 11cres 5591 . . . . 5 class ( I ↾ 𝑟)
138, 12wceq 1542 . . . 4 wff (𝑟𝑟) = ( I ↾ 𝑟)
144, 6, 13w3a 1086 . . 3 wff (Rel 𝑟 ∧ (𝑟𝑟) ⊆ 𝑟 ∧ (𝑟𝑟) = ( I ↾ 𝑟))
1514, 2cab 2717 . 2 class {𝑟 ∣ (Rel 𝑟 ∧ (𝑟𝑟) ⊆ 𝑟 ∧ (𝑟𝑟) = ( I ↾ 𝑟))}
161, 15wceq 1542 1 wff PosetRel = {𝑟 ∣ (Rel 𝑟 ∧ (𝑟𝑟) ⊆ 𝑟 ∧ (𝑟𝑟) = ( I ↾ 𝑟))}
Colors of variables: wff setvar class
This definition is referenced by:  isps  18276
  Copyright terms: Public domain W3C validator