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

Interesting set/divisibility/counting question

  1. May 3, 2010 #1
    Suppose that a set S has the property that all of its members are integers and that the average of any 3 of its members is not an integer. What is the maximum number of elements that S may have?
     
  2. jcsd
  3. May 5, 2010 #2
    The average of three members a,b,c is (a+b+c)/3 and is an integer iff a+b+c=0(3).

    If any three members are such that a=b=c(3) then a+b+c=0(3). Similarly if a,b,c are in 0,1,-1(3) in some order a+b+c=0(3).

    Therefore the max is 2 from each of 2 residue classes, which is achievable e.g.

    1,2,4,5
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Interesting set/divisibility/counting question
Loading...