Show that if 101 integers are chosen from 1 to 200 inclusive, there must be 2 with the property that one is divisible by the other.
To show that there must be integers with the property that one is divisible by the other.
integers are to be chosen from inclusive.
Total there are numbers and let us write in the form of where any number and some odd number. On trying to do the above thing there will be total choices for .
According to the pigeonhole principle if letters were to be placed in pigeonholes, then at least one of these pigeonholes must receive more than one letter
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started