Simon would be pleased

How many ordered pairs of positive integers ( m , n ) (m, n) are there such that 8 m n + 6 m n 8mn + 6m - n is one more than a perfect square?

0 More than 10 (but finitely many) 5 3 1 Infinitely many

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.

1 solution

Steven Yuan
Aug 10, 2015

We will prove that there exists no ordered pairs ( m , n ) (m, n) such that 8 m n + 6 m n = p 2 + 1 8mn + 6m - n = p^2 + 1 , for some positive integer p p .

Suppose this is possible i.e. there exists ( m , n ) (m, n) such that 8 m n + 6 m n = p 2 + 1 8mn + 6m - n = p^2 + 1 . By doing some algebraic manipulation, we get

8 m n + 6 m n 1 = p 2 4 ( 8 m n + 6 m n 1 ) = ( 2 p ) 2 32 m n + 24 m 4 n 4 = ( 2 p ) 2 32 m n + 24 m 4 n 3 = ( 2 p ) 2 + 1 8 m ( 4 n + 3 ) 1 ( 4 n + 3 ) = ( 2 p ) 2 + 1 ( 8 m 1 ) ( 4 n + 3 ) = ( 2 p ) 2 + 1. \begin{aligned} 8mn + 6m - n - 1 &= p^2 \\ 4(8mn + 6m - n - 1) &= (2p)^2 \\ 32mn + 24m - 4n - 4 &= (2p)^2 \\ 32mn + 24m - 4n - 3 &= (2p)^2 + 1 \\ 8m(4n + 3) - 1(4n + 3) &= (2p)^2 + 1 \\ (8m - 1)(4n + 3) &= (2p)^2 + 1. \end{aligned}

Now, notice that the left hand side of this equation has at least one prime factor of the form 4 k + 3 4k + 3 . However, all prime factors that divide a number of the form x 2 + 1 x^2 + 1 has the form 4 k + 1 4k + 1 , a contradiction, which means that there are 0 \boxed{0} ordered pairs ( m , n ) (m, n) that satisfy the condition.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...