Metamath Proof Explorer


Theorem mndpfo

Description: The addition operation of a monoid as a function is an onto function. (Contributed by FL, 2-Nov-2009) (Revised by Mario Carneiro, 11-Oct-2013) (Revised by AV, 23-Jan-2020) (Proof shortened by AV, 17-Aug-2026)

Ref Expression
Hypotheses mndpfo.b ⊢ B = Base G
mndpfo.p ⊢ ⨣ ˙ = + 𝑓 ⁡ G
Assertion mndpfo ⊢ G ∈ Mnd → ⨣ ˙ : B × B ⟶ onto B

Proof

Step Hyp Ref Expression
1 mndpfo.b ⊢ B = Base G
2 mndpfo.p ⊢ ⨣ ˙ = + 𝑓 ⁡ G
3 eqid ⊢ + G = + G
4 mndmgm ⊢ G ∈ Mnd → G ∈ Mgm
5 1 3 mndid ⊢ G ∈ Mnd → ∃ i ∈ B ∀ x ∈ B i + G x = x ∧ x + G i = x
6 1 3 4 5 2 mgmidpfod ⊢ G ∈ Mnd → ⨣ ˙ : B × B ⟶ onto B