Целые решения уравнения y^k = x² + x — олимпиадная задача по теории чи

y^k = x(x + 1).  Числа x и  x + 1  взаимно просты, поэтому x и  x + 1  являются k-ми степенями целых чисел. Ясно, что имеется ровно две пары последовательных целых чисел, являющихся k-ми степенями при  k > 1  –  (–1, 0)  и  (0, 1).  Таким образом, x может принимать только два значения: 0 и –1. Остается проверить, что оба эти значения подходят и в обоих случаях  y = 0.

(0, 0)  и  (–1, 0).