Structures · Algebra
CanonicallyOrderedAdd
An ordered additive monoid is CanonicallyOrderedAdd
if the ordering coincides with the subtractibility relation,
which is to say, a ≤ b iff there exists c with b = a + c.
This is satisfied by the natural numbers, for example, but not
the integers or other nontrivial ordered groups.
We have a ≤ b + a and a ≤ a + b as separate fields. In the commutative case the second field
is redundant, but in the noncommutative case (satisfied most relevantly by the ordinals), this
extra field allows us to prove more things without the extra commutativity assumption.
- Shape
- One type argument · adds le_add_self, le_self_add
Extends1
Extended by0
Nothing extends this class yet.
Concrete types that are instances22
- Nat
- NNReal
- ENNReal
- Filter.Germ
- NNRat
- ENat
- Finsupp
- DFinsupp
- SetSemiring
- Ordinal
- FractionalIdeal
- Cardinal
- LieSubalgebra
- PrimeMultiset
- Subtype
- Prod
- PUnit
- WithTop
- Additive
- Submodule
- WithZero
- Multiset
How is a type an instance?
Loading the hierarchy index…
Assumed by270
- tsub_self
- zero_tsub
- bot_eq_zero'
- le_self_add
- le_add_self
- HomogeneousIdeal.irrelevant
- tsub_eq_zero_iff_le
- tsub_pos_of_lt
- tsub_pos_iff_lt
- tsub_eq_zero_of_le
- tsub_le_self
- le_add_right
- self_le_add_left
- self_le_add_right
- le_add_left
- le_iff_exists_add
- Finset.sum_le_sum_of_subset
- tsub_mul
- mul_tsub
- Odd.pos
- Finsupp.support_mono
- Finset.HasAntidiagonal.antidiagonal_zero
- le_iff_exists_add'
- tsub_lt_self
- Finset.HasAntidiagonal.antidiagonal.fst_le
- Finset.sum_mono_set
- GradedRing.projZeroRingHom
- MeasureTheory.addContent_mono
- le_of_add_le_right
- CanonicallyOrderedAdd.toIsOrderedAddMonoid
- Multiset.le_sum_of_mem
- Set.indicator_le_self
- Finsupp.degree_mono
- Nat.cast_tsub
- tsub_lt_tsub_iff_left_of_le
- le_add_of_le_left
- GradedRing.projZeroRingHom'
- AddLECancellable.tsub_le_tsub_iff_left
- Set.indicator_le
- Summable.tsum_eq_zero_iff
- le_add_of_le_right
- AddLECancellable.tsub_lt_self
- Set.indicator_apply_le
- Finset.HasAntidiagonal.antidiagonal.snd_le
- List.monotone_sum_take
- Finsupp.single_le_iff
- Finsupp.degree_eq_zero_iff
- GradedRing.projZeroRingHom_apply
- HomogeneousIdeal.mem_irrelevant_of_mem
- listProd_apply_eq_zero