ahmm, we were taught this way..

we have to consider that for that linear congruence have solutions (in fact, exactly solutions), otherwise, there would be no solution.

besides, i think, b and n are already fixed.. however, based from your proof, you took values for n and b..

hmm, anyways, this are just my intuitions and probably, our number thoerist could answer it more precisely.. Ü