Перебирать получится, но не нужно:) Хорошо. При

функция

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

. И можно считать ВТФ доказанной в случае трёх соседних натуральных чисел при показателе степени равном трём. Можно перейти к более высоким степеням.
Функция

имеет ровно один действительный положительный корень, который неуклонно сдвигается вправо с ростом

.
Надо лишь показать, что он не целый. Тут нужны другие соображения.
Так что же вы решили для только двух соседних чисел?