# 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 .

• You said "$2^s >n$", but it's $2^{s+1}>n$. Apr 1, 2015 at 15:06
• Similar problems: $2^n\pm1=x^k$, $3^k-1=x^n$ and $2^n - 1 = a^k$. Apr 2, 2015 at 9:04

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