# Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another.

## Answer

**Answers can only be viewed under the following conditions:**

- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.

Erdos

4.7K

The answer is accepted.

Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.

- answered
- 498 views
- $3.00

### Related Questions

- Prove the following limits of a sequence of sets?
- If both $n$ and $\sqrt{n^2+204n}$ are positive integers, find the maximum value of $𝑛$.
- Two persons with the same number of acquaintance in a party
- Why even/odd coordinates correspond to positive/negative signs in elliptic curves
- Wierdly Rational Fractions
- Elementary group theory and number theory questions involving prime numbers, permutation groups and dihedral groups. Introduction to number theory questions
- Solve $x^{83}\equiv 7\pmod {139}$
- There is always a player such that every other player was either beaten by him or beaten by a player beaten by him