No subsets divisible with n+1
Source: Romanian TST 1 2008, Problem 1
May 1, 2008
modular arithmeticnumber theoryrelatively primecombinatorics proposedcombinatorics
Problem Statement
Let be an integer, . Find all sets with integer elements such that the sum of any nonempty subset of is not divisible by n\plus{}1.