Tuesday
November 25, 2014

Homework Help: discrete math

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

let d be a positive integer. Show that among any group of d+19not necessarily consecutive) integers there are two with exactly the same remainder when they are divided by d.

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.

Answer this Question

First Name:
School Subject:
Answer:

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 ...

Search
Members