Now we show that there's no other solution. The equation is equivalent to g(x) - g(y) = 1. In order for g(x), to be an integer, we must have 8x + 1 = k^2 for some k. But k is odd, so 8x+1 = 4m^2 + 4m + 1 which means x = m(m+1)/2 is a triangular number
Now suppose g(x) is not an integer, then it will be irrational, and so will g(y). They both have form of a+\sqrt{b} with a,b rational, but with different bs, because x \neq y. The difference can't be rational, a contradiction.
Thus, the only solutions are two consecutive triangular numbers. Second Solution Let d = \gcd(x,y), and x = dm, y = dn with m,n coprime. Upon substitution and rearranging, we have: d(m-n)^2 = m+n Clearly m=n is not a solution. Now wlog let m < n and n = m + k dk^2 = 2m+k Because k divides dk^2 and 2m then k divides 2m. Because m and n are coprime, then k and m are coprime. Thus we have k=1 or k=2.
For k=1, d = 2m+1, n=m+1, so x = (2m+1)m,y=(2m+1)(m+1).
For k=2, d = (m+1)/2, n=m+2, and obviously we can only use odd values of m. Suppose m = 2l+1, then d = l+1, n=2l+3, so x=(l+1)(2l+1), y =(l+1)(2l+3). Interestingly, this form is the same as the case for k=1, except we substitute m = l + 1/2
Combining the two cases, we can conclude that the solution must have form of m(2m+1),(m+1)(2m+1) for m multiples of 1/2, or equivalently, k(k+1)/2, (k+1)(k+2)/2 for k any integers. In other words, they must be two consecutive triangular numbers.
No comments:
Post a Comment