Because $\{\{x\} : x\in S\setminus G\}\cup \{G\}$ has size $|S|-|G|+1$
If there is an equivalence class one size larger than any of the above, then $|S/G|$ will be smaller
$G$ must be contained in one of the equivalence classes
um... not sure if that makes it clearer, hope it does
The cases I'm wondering about now are $|S| = 5, |G| = 2$ and ($|S/G| = 2$ and $|I| = 3$) or $|S/G| = 3$
Would be helpful to know how a semigroup with $3$ elements and no proper ideals looks like
You see, I don't like to write much so I've made a bunch of tricks to handle those
For $|G| = 2$, case of $|S/G| = 2$ and $|I| = 1$ is like one above, case of $|S/G| = 2$ and $|I| = 2$ follows from if $S = \{1, a, b, c, d\}$, $a^2 = 1$ and $I = \{b, c\}$ since $b\sim c$ its clear we need $b\sim c\sim 1$ but $d\sim d\cdot b\in I$
So the latter is actually impossible