Preimage_of_Intersection_under_Relation
Provedproofwikirelation-theoryset-intersection
Let R be a relation from S to T. Let C and D be subsets of T. Then the preimage of (C ∩ D) under R is a subset of the intersection of the preimages of C and D.
Preamble
import Mathlib.Data.Set.Basic import Mathlib.Data.Set.Image
Formal statement
theorem Preimage_of_Intersection_under_Relation {α β : Type _} (f : α → β) (C D : Set β) : f ⁻¹' (C ∩ D) ⊆ f ⁻¹' C ∩ f ⁻¹' D := by sorrySource