Preimage_of_Union_under_Relation
Provedpreimage-of-union-under-relationpreimages-under-relationsproofwikiset-union
Let R be a relation from S to T. Let T₁ and T₂ be subsets of T. Then the preimage of (T₁ ∪ T₂) under R equals the union of the preimages of T₁ and T₂.
Preamble
import Mathlib.Data.Set.Basic import Mathlib.Data.Set.Image
Formal statement
theorem Preimage_of_Union_under_Relation {α β : Type _} (f : α → β) (T₁ T₂ : Set β) : f ⁻¹' (T₁ ∪ T₂) = f ⁻¹' T₁ ∪ f ⁻¹' T₂ := by sorrySource