Zulip Chat Archive

Stream: Is there code for X?

Topic: Image equals image after surjection


Pedro Minicz (Jul 13 2022 at 17:53):

Do we have the following in mathlib? I looked for it but I nor library_search could find it.

import data.set.basic

example {α β γ : Type*} (f : β → α) {g : γ → β} :
  function.surjective g → set.range f = set.range (f ∘ g) :=
begin
  intro hg,
  ext a,
  split; intro h,
  { rcases h with ⟨b, rfl⟩,
    specialize hg b,
    rcases hg with ⟨c, rfl⟩,
    exact ⟨c, rfl⟩ },
  { rcases h with ⟨c, rfl⟩,
    exact ⟨g c, rfl⟩ }
end

Yaël Dillies (Jul 13 2022 at 18:00):

You can get there faster using docs#set.range_comp


Last updated: Feb 28 2026 at 14:05 UTC