Skip to content

Commit

Permalink
feat(order/bounded_order): subrelation r s ↔ r ≤ s (#15357)
Browse files Browse the repository at this point in the history
We have to place the lemma here, since comparing relations requires `has_le Prop`. I haven't made any judgement on whether either of them should be a simp-normal form.
  • Loading branch information
vihdzp committed Jul 15, 2022
1 parent 2406dc5 commit 5e2e804
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions src/order/bounded_order.lean
Expand Up @@ -353,6 +353,8 @@ instance Prop.le_is_total : is_total Prop (≤) :=
noncomputable instance Prop.linear_order : linear_order Prop :=
by classical; exact lattice.to_linear_order Prop

lemma subrelation_iff_le {r s : α → α → Prop} : subrelation r s ↔ r ≤ s := iff.rfl

@[simp] lemma le_Prop_eq : ((≤) : PropPropProp) = (→) := rfl
@[simp] lemma sup_Prop_eq : (⊔) = (∨) := rfl
@[simp] lemma inf_Prop_eq : (⊓) = (∧) := rfl
Expand Down

0 comments on commit 5e2e804

Please sign in to comment.