March 1, 2017

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:

Related Questions

More Related Questions