Integer Difference Between Roots

199 Views Asked by At

Are there two numbers, x and y, such that neither is a perfect square, and the difference of their roots is an integer? Can you find x and y such that the difference gets arbitrarily close? What about other powers?

2

There are 2 best solutions below

2
On

If I have understood the question, then what you ask is not possible.

Note that the the square root of an integer is either an integer itself or it is irrational. (this follows from the Rational Root Theorem)

If we have two distinct natural numbers $n,m$ such that $$\sqrt n - \sqrt m=a\in \mathbb Z$$ then $$\sqrt n=a+\sqrt m\implies n=a^2+2a\sqrt m+m\implies \sqrt m=\frac {n-a^2-m}{2a}$$

(Note: $a\neq 0$ since otherwise we'd have $n=m$.)

But this shows that $\sqrt m\in \mathbb Q$, hence it must be an integer, contradicting our assumptions.

0
On

You can find distinct positive nonsquare integers whose difference is arbitrarily close to an integer, using the pigeonhole principle.

For instance if you take $100$ nonsquare positive integers, and look at their square roots $\pmod{1}$, two of these will have to be within $\frac{1}{100}$ of each other.