Commit 2025-03-19 17:55 e64ff0f6

View on Github →

chore(Data/Set): split some chunks off large file Data/Set/Lattice.lean (#23098) This PR tries to split some meaningful chunks off of Mathlib.Data.Set.Lattice:

  • The new file Mathlib.Data.Set.BooleanAlgebra contains the CompleteAtomicBooleanAlgebra (Set ɑ) instance (and nothing more)
  • The new file Mathlib.Data.Set.Lattice.Image contains results on the interaction between the complete lattice structure and image, preimage, image2, MapsTo, InjOn, ... This leaves Mathlib.Data.Set.Lattice focussed on interactions between the lattice operators themselves, more or less. (Although there is a bit that doesn't really fit with lattice theory and might move to Data.Set.Sigma except it would screw up the import direction...) I first tried designing this split by following the import structure but found nothing useful to guide us there: the lemmas that could be upstreamed or at least moved to another file seem to follow no real pattern. So I went instead by looking at the lemma contents entirely and hoped for lake exe shake to catch some import improvements (we get a few tens of files with a few import reductions, and it happens that one of those, Mathlib.Data.Finset.Lattice.Fold is on the long pole).

Estimated changes

deleted theorem Set.InjOn.image_iInter_eq
deleted theorem Set.biInter_image2
deleted theorem Set.biInter_image
deleted theorem Set.biInter_range
deleted theorem Set.biUnion_image2
deleted theorem Set.biUnion_image
deleted theorem Set.biUnion_range
deleted theorem Set.bijOn_iInter
deleted theorem Set.bijOn_iUnion
deleted theorem Set.iInter_iInter_eq'
deleted theorem Set.iInter_union_iInter
deleted theorem Set.iUnion_iUnion_eq'
deleted theorem Set.iUnion_image_left
deleted theorem Set.iUnion_image_right
deleted theorem Set.iUnion_inter_iUnion
deleted theorem Set.iUnion_prod'
deleted theorem Set.iUnion_prod
deleted theorem Set.iUnion_prod_const
deleted theorem Set.iUnion₂_prod_const
deleted theorem Set.image2_eq_iUnion
deleted theorem Set.image2_eq_seq
deleted theorem Set.image2_iUnion_left
deleted theorem Set.image2_iUnion_right
deleted theorem Set.image2_iUnion₂_left
deleted theorem Set.image2_sUnion_left
deleted theorem Set.image2_sUnion_right
deleted theorem Set.image_eq_iUnion
deleted theorem Set.image_iInter
deleted theorem Set.image_iInter_subset
deleted theorem Set.image_iInter₂
deleted theorem Set.image_iUnion
deleted theorem Set.image_iUnion₂
deleted theorem Set.image_projection_prod
deleted theorem Set.image_sInter_subset
deleted theorem Set.image_sUnion
deleted theorem Set.image_seq
deleted theorem Set.kernImage_compl
deleted theorem Set.kernImage_empty
deleted theorem Set.kernImage_eq_compl
deleted theorem Set.kernImage_mono
deleted theorem Set.mapsTo_iInter
deleted theorem Set.mapsTo_iInter_iInter
deleted theorem Set.mapsTo_iInter₂
deleted theorem Set.mapsTo_iUnion
deleted theorem Set.mapsTo_iUnion_iUnion
deleted theorem Set.mapsTo_iUnion₂
deleted theorem Set.mapsTo_sInter
deleted theorem Set.mapsTo_sUnion
deleted theorem Set.monotone_preimage
deleted theorem Set.preimage_iInter
deleted theorem Set.preimage_iInter₂
deleted theorem Set.preimage_iUnion
deleted theorem Set.preimage_iUnion₂
deleted theorem Set.preimage_sInter
deleted theorem Set.preimage_sUnion
deleted theorem Set.prod_eq_biUnion_left
deleted theorem Set.prod_eq_biUnion_right
deleted theorem Set.prod_eq_seq
deleted theorem Set.prod_iInter
deleted theorem Set.prod_iUnion
deleted theorem Set.prod_iUnion₂
deleted theorem Set.prod_image_seq_comm
deleted theorem Set.prod_sInter
deleted theorem Set.prod_sUnion
deleted theorem Set.range_eq_iUnion
deleted theorem Set.sInter_prod
deleted theorem Set.sInter_prod_sInter
deleted theorem Set.sUnion_prod_const
deleted theorem Set.seq_def
deleted theorem Set.seq_mono
deleted theorem Set.seq_seq
deleted theorem Set.seq_singleton
deleted theorem Set.seq_subset
deleted theorem Set.singleton_seq
deleted theorem Set.surjOn_iInter
deleted theorem Set.surjOn_iInter_iInter
deleted theorem Set.surjOn_iUnion
deleted theorem Set.surjOn_iUnion_iUnion
deleted theorem Set.surjOn_iUnion₂
deleted theorem Set.surjOn_sUnion
deleted theorem Set.univ_subtype
added theorem Set.biInter_image2
added theorem Set.biInter_image
added theorem Set.biInter_range
added theorem Set.biUnion_image2
added theorem Set.biUnion_image
added theorem Set.biUnion_range
added theorem Set.bijOn_iInter
added theorem Set.bijOn_iUnion
added theorem Set.iInter_iInter_eq'
added theorem Set.iUnion_iUnion_eq'
added theorem Set.iUnion_image_left
added theorem Set.iUnion_image_right
added theorem Set.iUnion_prod'
added theorem Set.iUnion_prod
added theorem Set.iUnion_prod_const
added theorem Set.image2_eq_iUnion
added theorem Set.image2_eq_seq
added theorem Set.image2_iUnion_left
added theorem Set.image2_sUnion_left
added theorem Set.image_eq_iUnion
added theorem Set.image_iInter
added theorem Set.image_iInter₂
added theorem Set.image_iUnion
added theorem Set.image_iUnion₂
added theorem Set.image_sUnion
added theorem Set.image_seq
added theorem Set.kernImage_compl
added theorem Set.kernImage_empty
added theorem Set.kernImage_eq_compl
added theorem Set.kernImage_mono
added theorem Set.mapsTo_iInter
added theorem Set.mapsTo_iInter₂
added theorem Set.mapsTo_iUnion
added theorem Set.mapsTo_iUnion₂
added theorem Set.mapsTo_sInter
added theorem Set.mapsTo_sUnion
added theorem Set.monotone_preimage
added theorem Set.preimage_iInter
added theorem Set.preimage_iInter₂
added theorem Set.preimage_iUnion
added theorem Set.preimage_iUnion₂
added theorem Set.preimage_sInter
added theorem Set.preimage_sUnion
added theorem Set.prod_eq_seq
added theorem Set.prod_iInter
added theorem Set.prod_iUnion
added theorem Set.prod_iUnion₂
added theorem Set.prod_sInter
added theorem Set.prod_sUnion
added theorem Set.range_eq_iUnion
added theorem Set.sInter_prod
added theorem Set.sInter_prod_sInter
added theorem Set.sUnion_prod_const
added theorem Set.seq_def
added theorem Set.seq_mono
added theorem Set.seq_seq
added theorem Set.seq_singleton
added theorem Set.seq_subset
added theorem Set.singleton_seq
added theorem Set.surjOn_iInter
added theorem Set.surjOn_iUnion
added theorem Set.surjOn_iUnion₂
added theorem Set.surjOn_sUnion
added theorem Set.univ_subtype