Commit 2022-06-24 15:26 475cf379
View on Github →refactor(data/polynomial): extract/add lemmas and golf (#14888)
- Extract lemmas roots_multiset_prod_X_sub_C,nat_degree_multiset_prod_X_sub_C_eq_card,monic_prod_multiset_X_sub_Cfrom the proof ofC_leading_coeff_mul_prod_multiset_X_sub_Cin ring_division.lean.
- Add the lemma exists_prod_multiset_X_sub_C_mulin ring_division.lean androots_ne_zero_of_splitsin splitting_field.lean and use them to golfnat_degree_eq_card_rootsThe proof of the latter originally depends oneq_prod_roots_of_splits, but now the dependency reversed, withnat_degree_eq_card_rootsnow used to golfeq_prod_roots_of_splits(androots_mapas well).
- Move prod_multiset_root_eq_finset_rootandprod_multiset_X_sub_C_dvdfrom field_division.lean to ring_division.lean and golf the proof of the latter, generalizingfieldtois_domain.
- Remove redundant imports and the lemma exists_multiset_of_splits, because it is just one direction ofsplits_iff_exists_multiset, and it follows trivially fromeq_prod_roots_of_splits. It couldn't be removed before this PR becauseroots_mapandeq_prod_roots_of_splitsdepended on it.
- Golf splits_of_exists_multiset(independent of other changes).