Problem

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2009

Tags: number theory, perfect cube, Perfect Square



Prove that for every positive integer $m$ there exists positive integer $n$ such that $m+n+1$ is perfect square and $mn+1$ is perfect cube of some positive integers