Sets as a semiring under union #
This file defines SetSemiring α, a one-field structure around Set α, which we endow with
∪ as addition and pointwise * as multiplication. If α is a (commutative) monoid,
SetSemiring α is an idempotent (commutative) semiring.
SetSemiring α is a one-field structure around Set α with a semiring structure given by
∪ as addition and pointwise multiplication * as multiplication.
- ofSet :: (
- toSet : Set α
The underlying set
- )
Instances For
Equations
- instInhabitedSetSemiring = { default := instInhabitedSetSemiring.default }
The natural equivalence between SetSemiring α and Set α.
Equations
- SetSemiring.toSetEquiv = { toFun := SetSemiring.toSet, invFun := SetSemiring.ofSet, left_inv := ⋯, right_inv := ⋯ }
Instances For
Equations
- One or more equations did not get rendered due to their size.
Equations
- SetSemiring.instMembership = { mem := fun (s : SetSemiring α) (a : α) => a ∈ s.toSet }
Equations
- SetSemiring.instInsert = { insert := fun (a : α) (s : SetSemiring α) => { toSet := insert a s.toSet } }
Equations
- SetSemiring.instAdd = { add := fun (s t : SetSemiring α) => { toSet := s.toSet ∪ t.toSet } }
Equations
- One or more equations did not get rendered due to their size.
Equations
- SetSemiring.instMul = { mul := fun (s t : SetSemiring α) => { toSet := s.toSet * t.toSet } }
Equations
- SetSemiring.instPowNat = { pow := fun (s : SetSemiring α) (n : ℕ) => { toSet := s.toSet ^ n } }
Equations
- SetSemiring.instMulOneClass = { toOne := SetSemiring.instOne, toMul := SetSemiring.instMul, one_mul := ⋯, mul_one := ⋯ }
Equations
- SetSemiring.instSemigroup = { toMul := SetSemiring.instMul, mul_assoc := ⋯ }
Equations
- SetSemiring.instCommSemigroup = { toSemigroup := SetSemiring.instSemigroup, mul_comm := ⋯ }
Equations
- SetSemiring.instMonoid = { toOne := SetSemiring.instOne, toMul := SetSemiring.instMul, mul_assoc := ⋯, one_mul := ⋯, mul_one := ⋯, toNPow := NPow.ofPow, npow_zero := ⋯, npow_succ := ⋯ }
Equations
- SetSemiring.instCommMonoid = { toMonoid := SetSemiring.instMonoid, mul_comm := ⋯ }
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Equations
- SetSemiring.instNonUnitalSemiringOfSemigroup = { toNonUnitalNonAssocSemiring := SetSemiring.instNonUnitalNonAssocSemiringOfMul, mul_assoc := ⋯ }
Equations
- SetSemiring.instNonUnitalCommSemiringOfCommSemigroup = { toNonUnitalSemiring := SetSemiring.instNonUnitalSemiringOfSemigroup, mul_comm := ⋯ }
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
If α is a monoid, the map that sends a : α to {a} is a monoid homomorphism.
Equations
Instances For
The image of a set under a multiplicative homomorphism is a ring homomorphism with respect to the pointwise operations on sets.
Equations
- SetSemiring.imageHom f = { toFun := fun (s : SetSemiring α) => { toSet := ⇑f '' s.toSet }, map_one' := ⋯, map_mul' := ⋯, map_zero' := ⋯, map_add' := ⋯ }
Instances For
Alias of SetSemiring.ofSet.
Convert a Set α to a SetSemiring α.
Equations
Instances For
Alias of SetSemiring.toSet.
The underlying set
Equations
Instances For
Alias of SetSemiring.toSet_ofSet.
Alias of SetSemiring.ofSet_toSet.
Alias of SetSemiring.toSet_subset_toSet.
Alias of SetSemiring.toSet_ssubset_toSet.
Alias of SetSemiring.toSet_zero.
Alias of SetSemiring.ofSet_empty.
Alias of SetSemiring.toSet_add.
Alias of SetSemiring.toSet_mul.
Alias of SetSemiring.toSet_one.
Alias of SetSemiring.ofSet_one.
Alias of SetSemiring.imageHom_apply.
Alias of SetSemiring.imageHom_apply.
Alias of SetSemiring.imageHom_apply.
Alias of SetSemiring.ofSet_toSet.
Alias of SetSemiring.toSet_ofSet.