Основная ваша идея понятна, но хорошо бы обрисовать общий план доказательства разбив его на пункты.
Уважаемый ishhan ! Новую степень

можно получить из существующей

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

на одно и то же число

, либо сокращением числа делителей степени

. Второй способ (в отличие от первого) имеет преимущество в том, что оставшиеся после сокращения делители степени

не изменяют свою зависимость от начальной тройки чисел

, поэтому условие

сохраняется для

.
Далее. Всегда существует составная степень

, которую можно представить через разность степеней, при условии

. То есть

Разделим правую и левую часть на

. Получим

где

Имеем степень

, равную разности степеней удовлетворяющей неравенству

Где

То есть имеем новую тройку степеней меньшую исходной, но в которой также существует составная степень, определяемая разностью степеней(это не обязательно

). Шаг бесконечного спуска получен.
-- 18.04.2016, 07:58 --И возможно ли найти при помощи метода спуска другие решения в числовом примере:

Ваш числовой пример не удовлетворяет условию

. Бесконечный спуск не возможен. То есть ВТФ верна.