Metamath Proof Explorer


Theorem mgmfod

Description: The operation of a magma with identity is an onto function (assuming it is a function). (Contributed by FL, 2-Nov-2009) (Revised by AV, 16-Aug-2026)

Ref Expression
Hypotheses mgmidpfod.b ⊢ B = Base G
mgmidpfod.p ⊢ + ˙ = + G
mgmidpfod.g ⊢ φ → G ∈ Mgm
mgmidpfod.e ⊢ φ → ∃ e ∈ B ∀ x ∈ B e + ˙ x = x ∧ x + ˙ e = x
mgmfod.f ⊢ φ → + ˙ Fn B × B
Assertion mgmfod ⊢ φ → + ˙ : B × B ⟶ onto B

Proof

Step Hyp Ref Expression
1 mgmidpfod.b ⊢ B = Base G
2 mgmidpfod.p ⊢ + ˙ = + G
3 mgmidpfod.g ⊢ φ → G ∈ Mgm
4 mgmidpfod.e ⊢ φ → ∃ e ∈ B ∀ x ∈ B e + ˙ x = x ∧ x + ˙ e = x
5 mgmfod.f ⊢ φ → + ˙ Fn B × B
6 eqid ⊢ + 𝑓 ⁡ G = + 𝑓 ⁡ G
7 1 2 3 4 6 mgmidpfod ⊢ φ → + 𝑓 ⁡ G : B × B ⟶ onto B
8 1 2 6 plusfeq ⊢ + ˙ Fn B × B → + 𝑓 ⁡ G = + ˙
9 5 8 syl ⊢ φ → + 𝑓 ⁡ G = + ˙
10 9 eqcomd ⊢ φ → + ˙ = + 𝑓 ⁡ G
11 foeq1 ⊢ + ˙ = + 𝑓 ⁡ G → + ˙ : B × B ⟶ onto B ↔ + 𝑓 ⁡ G : B × B ⟶ onto B
12 10 11 syl ⊢ φ → + ˙ : B × B ⟶ onto B ↔ + 𝑓 ⁡ G : B × B ⟶ onto B
13 7 12 mpbird ⊢ φ → + ˙ : B × B ⟶ onto B