MathDB
No subsets divisible with n+1

Source: Romanian TST 1 2008, Problem 1

May 1, 2008
modular arithmeticnumber theoryrelatively primecombinatorics proposedcombinatorics

Problem Statement

Let n n be an integer, n2 n\geq 2. Find all sets A A with n n integer elements such that the sum of any nonempty subset of A A is not divisible by n\plus{}1.