Problem

Source: North Korea Team Selection Test 2013 #6

Tags: induction, number theory proposed, number theory



Show that x3+x+a2=y2 has at least one pair of positive integer solution (x,y) for each positive integer a.