Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Set of n+1 integers from 2n

  1. Feb 16, 2008 #1
    [SOLVED] Set of n+1 integers from 2n

    [deleted by user]
     
    Last edited: Feb 16, 2008
  2. jcsd
  3. Feb 16, 2008 #2

    morphism

    User Avatar
    Science Advisor
    Homework Helper

    Classical pigeonhole argument. Write the set {1,2,...,2n} as a union of nice subsets, like those of the form {2k, 4k, 6k, ...} where k is an odd integer in {1,2,...,2n}. To apply the pigeonhole principle, we want these subsets to be disjoint. Can you find a way to do this?
     
    Last edited: Feb 16, 2008
  4. Feb 16, 2008 #3
    [deleted by user]
     
    Last edited: Feb 16, 2008
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?