3
$\begingroup$

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 .

$\endgroup$
1
$\begingroup$

If n=3, s=2 and t=3 then we have a solution.

Perhaps this is the only one?

http://en.wikipedia.org/wiki/Catalan%27s_conjecture

$\endgroup$
  • $\begingroup$ Yes , I know about Catalan-Mihăilescu's theorem ; but I think it is too a heavy a tool to attack the present problem $\endgroup$ – user217921 Apr 1 '15 at 15:00
  • $\begingroup$ @SaunDev But it's the exact same problem, heavy or not. Isn't it? $\endgroup$ – peter.petrov Apr 1 '15 at 15:03
  • $\begingroup$ @peter.petrov No, Catalan's conjecture concerns the more general $n^s-m^t=1$ instead of $n^s-(n-1)^t=1$. $\endgroup$ – punctured dusk Apr 1 '15 at 17:19

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy