MathDB

4

Part of 2015 Ukraine Team Selection Test

Problems(1)

sum of integers in one set equals product of integers in other set, mod p

Source: Ukraine TST 2015 p4

5/2/2020
A prime number p>3p> 3 is given. Prove that integers less than pp, it is possible to divide them into two non-empty sets such that the sum of the numbers in the first set will be congruent modulo p to the product of the numbers in the second set.
SumProductnumber theorymodulo