Subgroups of integers with density guarantees on intervals

  • Level: Graduate 
  • Thread starter al-mahed
  • Start date
  • Tags Tags
    Property
3 replies · 3K views · last reply
al-mahed
Messages
262
Reaction score
0
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:
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.