$A=\{x\in\mathbb{R}:x^k\in\mathbb{Z}\text{ where }k\in\mathbb{N}\}$
Is $A$ countable? I'd say yes, since it only contains numbers from $\mathbb{Z}$, so $A\subseteq\mathbb{Z}$ holds. Since there exists a bijection from $\mathbb{Z}$ to $\mathbb{N}$ it should be countable, shouldn't it?