x^2+y^2=(y+1)^2が互いに素な整数解を持つことと
x^2+y^2=(y+3)^2やx^2+y^2=(y+4)^2が互いに素な整数解を持つことは無関係だから

x^2+y^2=(y+3)^2やx^2+y^2=(y+4)^2は互いに素な整数解を持ちません。