Skip to content

Commit

Permalink
feat(algebra/group/conj): conj_classes.map preserves surjectivity (#…
Browse files Browse the repository at this point in the history
…11362)

If `f : α →* β` is surjective, then so is `conj_classes.map f : conj_classes α → conj_classes β`.
  • Loading branch information
tb65536 committed Jan 11, 2022
1 parent c94a17c commit 02181c7
Showing 1 changed file with 9 additions and 0 deletions.
9 changes: 9 additions & 0 deletions src/algebra/group/conj.lean
Expand Up @@ -152,6 +152,15 @@ quot.exists_rep a
def map (f : α →* β) : conj_classes α → conj_classes β :=
quotient.lift (conj_classes.mk ∘ f) (λ a b ab, mk_eq_mk_iff_is_conj.2 (f.map_is_conj ab))

lemma map_surjective {f : α →* β} (hf : function.surjective f) :
function.surjective (conj_classes.map f) :=
begin
intros b,
obtain ⟨b, rfl⟩ := conj_classes.mk_surjective b,
obtain ⟨a, rfl⟩ := hf b,
exact ⟨conj_classes.mk a, rfl⟩,
end

instance [fintype α] [decidable_rel (is_conj : α → α → Prop)] :
fintype (conj_classes α) :=
quotient.fintype (is_conj.setoid α)
Expand Down

0 comments on commit 02181c7

Please sign in to comment.