Been working on this for 2 days and have gotten no where. Maybe someone out there can show me the light(adsbygoogle = window.adsbygoogle || []).push({});

U = {1, 2, 3, .... , n, ....., 2n} for some natural number n

Let P be a subset of U such that |P| = n + 1

show that there exists x, y in P where x not equal y such that x divides y or y divides x.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Set Theory: Pigeon hole

**Physics Forums | Science Articles, Homework Help, Discussion**