Register

Keneth Rosen

1,584 views
0 votes
0 votes
Show that among any n + 1 positive integers not exceeding 2n there must be an integer that divides one of the other integers.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

405
views
0 answers
0 votes
Ayush Upadhyaya asked Oct 24, 2017
405 views
Keneth Rosen ex 10 pg 350
During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of ... it. It would be good if someone could give a proof of it in a better way.
User Avatar
1.1k
views
1 answers
0 votes
aditi19 asked Oct 25, 2018
1,061 views
Rosen-Pigeonhole Principle
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?what this question means?
User Avatar
1.5k
views
1 answers
0 votes
aditi19 asked Sep 24, 2018
1,492 views
Rosen-Pigeonhole Principle
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., ... there is a period of consecutive hours during which the arm wrestler had exactly 24 matches.
User Avatar
1.1k
views
2 answers
0 votes
Na462 asked Sep 3, 2018
1,074 views
PigeonHole Principal
A drawer contains a dozen of brown and dozen of black socks,all unmatched.A man takes socks out at random in the dark. How many socks must he take out to be sure that he has atleast two black socks ?
User Avatar
Link Copied!