MathDB
natural a is said to be contained in natural number b, (combo related)

Source: 2022 Baltic Way p10

November 13, 2022
combinatoricsnumber theory

Problem Statement

A natural number aa is said to be contained in the natural number bb if it is possible to obtain a by erasing some digits from bb (in their decimal representations). For example, 123123 is contained in 901523901523, but not contained in 34123412. Does there exist an infinite set of natural numbers such that no number in the set is contained in any other number from the set?