Preimage_of_Set_Difference_under_Relation
Provedpreimages-under-relationsproofwikiset-difference
Let R be a relation from S to T. Let C and D be subsets of T. Then f⁻¹[C] \ f⁻¹[D] ⊆ f⁻¹[C \ D].
Preamble
import Mathlib.Data.Set.Basic import Mathlib.Data.Set.Image
Formal statement
theorem Preimage_of_Set_Difference_under_Relation {α β : Type _} (f : α → β) (C D : Set β) : f ⁻¹' C \ f ⁻¹' D ⊆ f ⁻¹' (C \ D) := by sorrySource