MathDB
8th ibmo - mexico 1993/q6.

Source: Spanish Communities

May 7, 2006
modular arithmeticnumber theory proposednumber theory

Problem Statement

Two nonnegative integers aa and bb are tuanis if the decimal expression of a+ba+b contains only 00 and 11 as digits. Let AA and BB be two infinite sets of non negative integers such that BB is the set of all the tuanis numbers to elements of the set AA and AA the set of all the tuanis numbers to elements of the set BB. Show that in at least one of the sets AA and BB there is an infinite number of pairs (x,y)(x,y) such that xāˆ’y=1x-y=1.