File tree Expand file tree Collapse file tree 12 files changed +37
-14
lines changed
Expand file tree Collapse file tree 12 files changed +37
-14
lines changed Original file line number Diff line number Diff line change @@ -147,7 +147,7 @@ public theorem max_eq_if_isGE_compare {α : Type u} [Ord α] [LE α] {_ : Max α
147147 {a b : α} : max a b = if (compare a b).isGE then a else b := by
148148 open Classical in simp [max_eq_if, isGE_compare]
149149
150- theorem min_le_min [LE α] [Min α] [Std.LawfulOrderLeftLeaningMin α] [IsLinearOrder α] (a b : α) : min a b ≤ min b a := by
150+ private theorem min_le_min [LE α] [Min α] [Std.LawfulOrderLeftLeaningMin α] [IsLinearOrder α] (a b : α) : min a b ≤ min b a := by
151151 apply (LawfulOrderInf.le_min_iff (min a b) b a).2
152152 rw [And.comm]
153153 by_cases h : a ≤ b
Original file line number Diff line number Diff line change @@ -6136,7 +6136,10 @@ theorem minKey?_mem [TransOrd α] (h : t.WF) {km} :
61366136 km ∈ t := by
61376137 simp_to_model [minKey?, contains] using List.containsKey_minKey?
61386138
6139- theorem minKey?_eq_min?_keys [TransOrd α] [Min α] [LE α] [Std.LawfulOrderOrd α] [Std.LawfulOrderMin α] [Std.LawfulOrderLeftLeaningMin α] [LawfulEqOrd α] (h : t.WF) :
6139+ theorem minKey?_eq_min?_keys [TransOrd α] [Min α]
6140+ [LE α] [LawfulOrderOrd α] [LawfulOrderMin α]
6141+ [LawfulOrderLeftLeaningMin α] [LawfulEqOrd α]
6142+ (h : t.WF) :
61406143 t.minKey? = t.keys.min? := by
61416144 simp_to_model using List.minKey?_eq_min?_keys
61426145
Original file line number Diff line number Diff line change @@ -3690,7 +3690,8 @@ theorem contains_minKey? [TransCmp cmp] {km} :
36903690 t.contains km :=
36913691 Impl.contains_minKey? t.wf
36923692
3693- theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
3693+ theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α]
3694+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
36943695 t.minKey? = t.keys.min? :=
36953696 Impl.minKey?_eq_min?_keys t.wf
36963697
Original file line number Diff line number Diff line change @@ -3847,7 +3847,10 @@ theorem contains_minKey? [TransCmp cmp] (h : t.WF) {km} :
38473847 t.contains km :=
38483848 Impl.contains_minKey? h
38493849
3850- theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] (h : t.WF) :
3850+ theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α]
3851+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
3852+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp]
3853+ (h : t.WF) :
38513854 t.minKey? = t.keys.min? :=
38523855 Impl.minKey?_eq_min?_keys h.out
38533856
Original file line number Diff line number Diff line change @@ -3799,7 +3799,9 @@ theorem minKey?_mem [TransCmp cmp] {km} :
37993799 km ∈ t :=
38003800 t.inductionOn fun _ => DTreeMap.minKey?_mem
38013801
3802- theorem minKey ?_eq_min ?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
3802+ theorem minKey ?_eq_min ?_keys [TransCmp cmp] [Min α]
3803+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
3804+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
38033805 t.minKey? = t.keys.min? :=
38043806 t.inductionOn fun _ => DTreeMap.minKey?_eq_min?_keys
38053807
Original file line number Diff line number Diff line change @@ -2344,7 +2344,9 @@ theorem minKey?_mem [TransCmp cmp] {km} :
23442344 (hkm : t.minKey? = some km) → km ∈ t :=
23452345 ExtDTreeMap.minKey?_mem
23462346
2347- theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
2347+ theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α]
2348+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
2349+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
23482350 t.minKey? = t.keys.min? :=
23492351 ExtDTreeMap.minKey?_eq_min?_keys
23502352
Original file line number Diff line number Diff line change @@ -1062,7 +1062,9 @@ theorem min?_mem [TransCmp cmp] {km} :
10621062 (hkm : t.min? = some km) → km ∈ t :=
10631063 ExtTreeMap.minKey?_mem
10641064
1065- theorem min?_eq_min?_toList [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
1065+ theorem min?_eq_min?_toList [TransCmp cmp] [Min α]
1066+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
1067+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
10661068 t.min? = t.toList.min? :=
10671069 ExtDTreeMap.minKey?_eq_min?_keys
10681070
Original file line number Diff line number Diff line change @@ -8250,8 +8250,9 @@ theorem containsKey_minKey? [Ord α] [TransOrd α] [BEq α] [LawfulBEqOrd α] {l
82508250 obtain ⟨e, ⟨hm, _⟩, rfl⟩ := hkm
82518251 exact containsKey_of_mem hm
82528252
8253- theorem minKey ?_eq_min ?_keys [Ord α] [TransOrd α] [Std.LawfulEqOrd α] [LE α] [Std.LawfulOrderOrd α] [Min α] [Std.LawfulOrderLeftLeaningMin α]
8254- (l : List ((a : α) × β a)) :
8253+ theorem minKey ?_eq_min ?_keys [Ord α] [TransOrd α]
8254+ [LawfulEqOrd α] [LE α] [LawfulOrderOrd α] [Min α]
8255+ [LawfulOrderLeftLeaningMin α] (l : List ((a : α) × β a)) :
82558256 minKey? l = (List.keys l).min? := by
82568257 have : IsLinearOrder α := IsLinearOrder.of_ord
82578258 rw [keys_eq_map]
@@ -8270,7 +8271,7 @@ theorem minKey?_eq_min?_keys [Ord α] [TransOrd α] [Std.LawfulEqOrd α] [LE α]
82708271 simp only [Bool.not_eq_true, Ordering.isLE_eq_false] at hyp
82718272 simp only [Commutative.comm h.fst w.fst]
82728273 rw [LawfulOrderLeftLeaningMin.min_eq_left _ _ <|
8273- (LawfulOrderOrd.isGE_compare _ _).1 (Ordering.isGE_of_eq_gt ‹_› )]
8274+ (LawfulOrderOrd.isGE_compare _ _).1 (Ordering.isGE_of_eq_gt hyp )]
82748275
82758276theorem minKey ?_eraseKey_eq_iff_beq_minKey ?_eq_false [Ord α] [TransOrd α] [BEq α] [LawfulBEqOrd α]
82768277 {k} {l : List ((a : α) × β a)} (hd : DistinctKeys l) :
Original file line number Diff line number Diff line change @@ -2500,7 +2500,9 @@ theorem minKey?_modify [TransCmp cmp] {k f} :
25002500 (t.modify k f).minKey? = t.minKey?.map fun km => if cmp km k = .eq then k else km :=
25012501 DTreeMap.Const.minKey?_modify
25022502
2503- theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
2503+ theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α]
2504+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
2505+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] :
25042506 t.minKey? = t.keys.min? :=
25052507 DTreeMap.minKey?_eq_min?_keys
25062508
Original file line number Diff line number Diff line change @@ -2547,7 +2547,10 @@ theorem minKey?_modify [TransCmp cmp] (h : t.WF) {k f} :
25472547 (t.modify k f).minKey? = t.minKey?.map fun km => if cmp km k = .eq then k else km :=
25482548 DTreeMap.Raw.Const.minKey?_modify h
25492549
2550- theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α] [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α] [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp] (h : t.WF) :
2550+ theorem minKey?_eq_min?_keys [TransCmp cmp] [Min α]
2551+ [LE α] [LawfulOrderCmp cmp] [LawfulOrderMin α]
2552+ [LawfulOrderLeftLeaningMin α] [LawfulEqCmp cmp]
2553+ (h : t.WF) :
25512554 t.minKey? = t.keys.min? :=
25522555 DTreeMap.Raw.minKey?_eq_min?_keys h
25532556
You can’t perform that action at this time.
0 commit comments