# For a given positive integer $n>1$ , how to find all positive integers $s,t$ such that $n^s-(n-1)^t=1$ ?

For a given positive integer $n>1$ , how to find all positive integers $s,t$ such that $n^s-(n-1)^t=1$ ? $s=t=1$ is clearly a solution . One more thing is clear that for any such $s,t$ we must have $1+(n-1)^t=n^s=(1+(n-1))^s \ge 1+(n-1)^s$ , so $t \ge s$ . Now if $t=s >1$ , then $n^s-(n-1)^s >1$ , so if $t>s>1$ , then $n^s=1+(n-1)^t\ge1+(n-1)^{s+1} \ge 1+(n/2)^{s+1} >(n/2)^{s+1}$ so $2^s >n$ i.e. $s > \log_2 n$ . But I cannot get anything else ; Please help , thanks in advance .

• @peter.petrov No, Catalan's conjecture concerns the more general $n^s-m^t=1$ instead of $n^s-(n-1)^t=1$. – punctured dusk Apr 1 '15 at 17:19