Describe the numbers
Source: Romanian IMO TST 2006, day 2, problem 3
April 22, 2006
modular arithmeticinductionnumber theory proposednumber theory
Problem Statement
For which pairs of positive integers there exists a set such that for all positive integers , if , then at least one of the numbers belongs to the set , and if , then at least one of the numbers does not belong to the set ?Adapted by Dan Schwarz from A.M.M.