Sort
π Source: Mathlib/Data/Multiset/Sort.lean
Statistics
| Metric | Count |
|---|---|
| 3 | |
Theoremscoe_sort, length_sort, map_sort, mem_sort, pairwise_sort, sort_cons, sort_eq, sort_range, sort_singleton, sort_sorted, sort_zero | 11 |
| Total | 14 |
Multiset
Definitions
| Name | Category | Theorems |
|---|---|---|
instRepr π | CompOp | β |
instToExprOfToLevel π | CompOp | β |
sort π | CompOp |
Theorems
| Name | Kind | Assumes | Proves | Validates | Depends On |
|---|---|---|---|---|---|
coe_sort π | mathematical | β | sortofList | β | β |
length_sort π | mathematical | β | sortcard | β | β |
map_sort π | mathematical | β | sortmap | β | β |
mem_sort π | mathematical | β | sortMultisetinstMembership | β | mem_coesort_eq |
pairwise_sort π | mathematical | β | sort | β | List.pairwise_mergeSort' |
sort_cons π | mathematical | β | sortcons | β | List.mergeSort_eq_insertionSortList.insertionSort_consList.insertionSort_cons_of_forall_rel |
sort_eq π | mathematical | β | ofListsort | β | β |
sort_range π | mathematical | β | sortrangeinstIsTransLeNat.instPreorderLE.totalNat.instLinearOrder | β | List.mergeSort_eq_selfLE.totalinstIsTransLeList.SortedLE.pairwiseList.SortedLT.sortedLEList.sortedLT_range |
sort_singleton π | mathematical | β | sortMultisetinstSingleton | β | β |
sort_sorted π | mathematical | β | sort | β | pairwise_sort |
sort_zero π | mathematical | β | sortMultisetinstZero | β | β |
---