Saturday

August 23, 2014

August 23, 2014

Posted by **thisha** on Wednesday, November 29, 2006 at 10:27pm.

The possible values of the remainders are 0, 1, 2, ...d-1. So there are a total of d different remainders, but you have d + 1 numbers.

- discrete math -
**MathMate**, Monday, May 9, 2011 at 5:29pmcont'd

So by the Pigeon hole theorem, there are at least two numbers with the same remainders when divided by d.

Note: four and a half years too late, but someone searching for the Pigeon hole theorem may find it useful.

**Related Questions**

Math - How many integers between 200 and 500 inclusive leave a remainder 1 when ...

Math - How many integers bewteen 200 and 500 inclusive leave a remainder 1 when ...

math, algebra - 2a+2ab+2b I need a lot of help in this one. it says find two ...

math - You are given a positive integer such that when the integer is divided by...

Discrete Math - Let n be positive integer greater than 1. We call n prime if the...

math - what is the least common positive integer that meets the following ...

math - what is the least common positive integer that meets the following ...

math - A. Four times one odd integer is 14 less than three times the next even ...

Math - Find the least positive integer that leaves the remainder 3 when divided...

Math - Paulo withdraws the same amount from his bank account each week to pay ...