Show that if $p$ is the smallest prime factor of $n$ then $x^2-n$ will not be a perfect square for $x>(n+p^2)/2p$ except $x=(n+1)/2$

116 Views Asked by At

Don't really understand the solution

How do we know $x+a>n/p$?

1

There are 1 best solutions below

0
On

Since $a>\frac{n-p^2}{2p}$ and $x>\frac{n+p^2}{2p}$, we have that$$x+a>\frac{n-p^2}{2p}+\frac{n+p^2}{2p}=\frac np.$$