1993 OIM Problems/Problem 6

Revision as of 13:22, 13 December 2023 by Tomasdiaz (talk | contribs)

Problem

Two non-negative integers $a$ and $b$ are mates if the decimal expression $a+b$ consists only of zeros and ones. Let $A$ and $B$ be two infinite sets of non-negative integers, such that $B$ is the set of all numbers that are mates of all the elements of $B$.

Prove that in one of the sets $A$ or $B$ there are infinitely many pairs of numbers $x$, and $y$ such that $x-y = 1$.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe8.htm