Уравнение 

 можно свести к уравнению 

, где 

, 

. Все решения последнего уравнения в натуральных числах 

 находятся по формуле

Теперь нужно выяснить, при каких 

 уравнение 

 будет разрешимо в натуральных числах 

. Это равносильно вопросу о том, 
при каких  число
 число  будет точным квадратом
 будет точным квадратом. Получить ответ на этот вопрос --- это и есть главная проблема. А она, по всей видимости, решается очень трудно. Вот ещё один пример подобной, но более известной проблемы: 
найти все числа Фибоначчи, которые являются точными квадратами.
А вот четвертое - что-то не соображу... 

А это пример уравнения, где аналогичную проблему удаётся решить элементарными средствами --- всего лишь удачное стечение обстоятельств.
Что-то запутался - а пятое вообще имеет решения (239, 13)
Доказать, что других решений нет --- это опять очень сложно.
Первое доказывается представлением 4-ой степени квадратом.
Правильно.
Второе и третье - бесконечным спуском.
Есть более элементарный подход. Метод спуска нужен, если решать эти уравнения в рациональных числах.