Commit 2022-08-17 00:31 e14ff257
View on Github →feat(set_theory/cardinal): cardinality of multiset, polynomial and mv_polynomial (#15889)
- Show #(multiset α) = max (#α) ℵ₀whenαis nonempty. Show the same for#(α →₀ ℕ), which is used in the mv_polynomial proof (see below).
- Prove that the inequality in polynomial.cardinal_mk_le_maxis an equality when the semiring is nontrivial. The result is no longer derived from the corresponding result for mv_polynomial to allow generalsemiring, not justcomm_semiring.
- Generalize mv_polynomial.cardinal_mk_le_maxto two possibly different universes, and prove that the inequality is an equality when the type of variables is nonempty and the semiring is nontrivial. W_type is no longer used so that part is removed from the file.
- Change the [encodable] assumption in mk_le_aleph_0andmk_list_eq_aleph_0to the weaker typeclass [countable].
- depends on: #16046