Hi! I have an induction question as follows:
Use induction to show that given a set of n+1 positive integers, none exceeding 2n, there is at least one integer in this set that divides another integer in the set.
Now, we can prove that for any set of n positive integer numbers <= 2n, where no of the numbers divides any other, and no more number can be added cause it will divide another of the numbers or be divided itself, it is impossible to change the value of one of the numbers making one place in the interval free to place yet another number in. And...
Or something like that, just continue on and I'm sure you will solve it