State the Pigeonhole Principle. Prove: From numbers 1 to 8, any selection must include two that sum to 9. State the Pigeonhole Principle. Prove: From numbers 1 to 8, any selection must include two that sum to 9