Prove that $\sqrt m$ is irrational by showing that the set $\{n\in\mathbb N: n\sqrt m\in\mathbb N\}$ is empty

58 Views Asked by At

Let $m\in\mathbb N$ be such that $m\neq k^2$ for all $k\in\mathbb N$. Prove that $\sqrt m$ is irrational by showing that the set $\{n\in\mathbb N: n\sqrt m\in\mathbb N\}$ must be empty.

1

There are 1 best solutions below

0
On

Hint: If there were such an $n$, then $(n\sqrt{m})^2=n^2m$ would be the square of an integer. (But $m$ shouldn't be writable as $k^2$ for any $k$)