Problem

Source:

Tags: number theory unsolved, number theory



A positive integer is called monotonic if when written in base $10$, the digits are weakly increasing. Thus $12226778$ is monotonic. Note that a positive integer cannot have first digit $0$. Prove that for every positive integer $n$, there is an $n$-digit monotonic number which is a perfect square.