Problem

Source:

Tags: floor function, induction, logarithms



Let $X$ be a non-empty set of positive integers which satisfies the following: if $x \in X$, then $4x \in X$, if $x \in X$, then $\lfloor \sqrt{x}\rfloor \in X$. Prove that $X=\mathbb{N}$.