Abstract
The relationship between the number of solutions to the complementarity problem, the right-hand constant vector q and the matrix M is explored. Most of the proofs are based on mathematical induction. Counterexamples are given to show that the theorems fail if any of the hypotheses are not satisfied.