MathDB
Find the least k

Source: Iran TST 2015, first exam, day 2 problem 1

May 11, 2015
combinatoricsnumber theory

Problem Statement

nn is a fixed natural number. Find the least kk such that for every set AA of kk natural numbers, there exists a subset of AA with an even number of elements which the sum of it's members is divisible by nn.