Creo que sólo necesitamos $ax=b$ o $ya=b$ tienen soluciones en $G$, voy a demostrarlo.
Prueba:
(I)
$G$ es un grupo $\implies$ $a^{-1}ax=a^{-1}b$ $\implies$ $x=a^{-1}b$ $\implies$ $ax=b$ tiene soluciones en $G$
(II)
(A) $ax=b$ tiene soluciones en $G$ $\implies$ $ax=a$ tiene soluciones en $G$ $\implies$ existe un elemento de identidad $e∈G$ tal que $ae=ea=a$
(B) $ax=b$ tiene soluciones en $G$ $\implies$ $ax=e$ tiene soluciones en $G$ $\implies$ existe una relación inversa entre el elemento $a^{-1}∈G$ tal que $ae=ea=a$
Por lo tanto, $ax=b$ tiene soluciones en el semigroup $G$ (para todos los $a,b\in G$) si y sólo si $G$ es un grupo.
La correcta?
Referencia: Fraleigh p. 49 Pregunta 4.39 en Un Primer Curso de Álgebra Abstracta