Square and triangular numbers are expressed as


Further on this can be expressed as


Taking $a=2m+1$ and $b=2n$ the expression becomes

$2b^2=a^2-1$ or $1=a^2-2b^2$

After a bit of factoring previous equation becomes


One of the solutions is $(a,b)=(3,2)$ and $(m,n)=(1,1)$. From here additional solutions can be found recursively.

Once there is a solution say $(m,n)$ there is another $(1+im+jn, 1+km+ln)$ for some integers $i,j,k,l$. I need help proving this.

  • $\begingroup$ Why do you say "previous equation has no integer solutions" when it clearly does (because you give the solution $a=3, b=2$ only two lines later)? $\endgroup$ – Gabriel Burns Oct 28 '16 at 17:46
  • $\begingroup$ @GabrielBurns actually just the polynomial can't be expressed in integer terms $\endgroup$ – php-- Oct 28 '16 at 17:50
  • $\begingroup$ It has something to do with "triangle" and "square" numbering of the elements of $mathbb N^2$. $\endgroup$ – hamam_Abdallah Oct 28 '16 at 17:54
  • $\begingroup$ I don't think there are other solutions since the "triangle" numbering is faster than the square . $\endgroup$ – hamam_Abdallah Oct 28 '16 at 17:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.