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

Proves that

  1. Dec 10, 2007 #1
    Given a positive whole number n, [tex]\exists[/tex] N with the following property: if A is a subgroup of {1,2,...,N} with at least N/2 elements, then there is a positive whole number m<= N - n such that

    |A [tex]\cap[/tex]{m+1, m+2,..., m+k}|>=k/2

    [tex]\forall[/tex] k = 1, 2, …, n.
    Last edited: Dec 10, 2007
  2. jcsd
  3. Dec 10, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    Just look at the top half and the bottom half.
  4. Dec 10, 2007 #3
    Hi, I'll be glad if you put your solution here. I already saw a proof, but I don't know if it's correct.
  5. Dec 10, 2007 #4
    this is an olympic problem, by the way
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Proves that
  1. Prove it (Replies: 6)

  2. Prove This (Replies: 1)

  3. Proving Inequalities (Replies: 8)

  4. Prove a = b (Replies: 5)

  5. How to prove this? (Replies: 1)