How many ordered pairs of positive integers are there such that is one more than a perfect square?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We will prove that there exists no ordered pairs ( m , n ) such that 8 m n + 6 m − n = p 2 + 1 , for some positive integer p .
Suppose this is possible i.e. there exists ( m , n ) such that 8 m n + 6 m − n = p 2 + 1 . By doing some algebraic manipulation, we get
8 m n + 6 m − n − 1 4 ( 8 m n + 6 m − n − 1 ) 3 2 m n + 2 4 m − 4 n − 4 3 2 m n + 2 4 m − 4 n − 3 8 m ( 4 n + 3 ) − 1 ( 4 n + 3 ) ( 8 m − 1 ) ( 4 n + 3 ) = p 2 = ( 2 p ) 2 = ( 2 p ) 2 = ( 2 p ) 2 + 1 = ( 2 p ) 2 + 1 = ( 2 p ) 2 + 1 .
Now, notice that the left hand side of this equation has at least one prime factor of the form 4 k + 3 . However, all prime factors that divide a number of the form x 2 + 1 has the form 4 k + 1 , a contradiction, which means that there are 0 ordered pairs ( m , n ) that satisfy the condition.