Powerful Sets
Source: Balkan MO 2022 P2
May 6, 2022
number theoryBalkan Mathematics OlympiadDivisors
Problem Statement
Let and be positive integers with such that all of the following hold:i. divides ,
ii. divides ,
iii. 2022 divides . Prove that there is a subset of the set of positive divisors of the number such that the sum of the elements of is divisible by 2022 but not divisible by .Proposed by Silouanos Brazitikos, Greece