Recent content by scumtk

Wrote the whole proof on paper and it makes sense now. Thank you for your help!

Let me see if I got this. I would basically be proving that none of the n numbers divides n+1, n+1 divides neither of the numbers, but when taken together with them the IH shows that one number divides another. Since n+1 cannot be involved, it means this happened before the insertion of n+1. Q'...

I'm sorry, I don't see how that helps. P: given any set of n integers from 1 to 2n such that none divides another in the set Q: one of them divides 2n+1 OR 2n+2 You suggested a proof by contradiction, Q' => P'. Q': given any set of n integers from 1 to 2n such that none divides 2n+1...

Homework Statement Prove by induction that no matter how one chooses a set of n+1 positive integers from the first 2n positive integers, one integer in the set divides another integer in the set. 2. The attempt at a solution Tried direct induction. Base case easy to prove. P(n+1) is with n+2...