Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 9 - Counting and Probability - Exercise Set 9.4 - Page 564: 17

Answer

$8$ integers.

Work Step by Step

There are $7$ possible residues when a number is divided by $7$. For the pigeonhole principle to take effect and for at least one of these residues to be repeated, there must be more than $7$ integers, so the minimum number is $8$.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.