Solve $a^3-5a+7=3^b$ over the positive integer

315 Views Asked by At

Solve $a^3-5a+7=3^b$ over the positive integer


I don't know how to solve such equation, please help me. Thanks

4

There are 4 best solutions below

2
On

if you start without positive integer restriction but real solution, you can express $b = \log_3(a^3-5a+7)$ and you want to find intersection: one solution is at [a=1, b=0] which is out of your target region, otherwise there are no solutions. This means, that there wouldn't be any integer slolutions, when there are no real solution at all.

1
On

Here is an idea which might or might not work:

Let $f(x)=x^3-5x+7 \,.$

$f(x)=0 \pmod 3$ has unique solution $x =1 \pmod 3$.

Moreover, $f'(x)= -5=1 \pmod 3$.

By the Lifting you can construct recursively $x_n \pmod {3^n}$ the uniquesolution to

$$f(x) =0 \pmod {3^n} \,.$$

Prove by induction that the smallest positive number $y_n$ in the class of $x_n \pmod {3^n}$ satisfies

$$y_n > 3^\frac{n}{3}$$

This shows that for $n=b$ all the solutions to $f(x)=3^b$ are not good.

4
On

When $b=1$, we already know the result.

I can prove when $3\mid b$, there is no solution.

You may see

if we try $a = 3^{b/3}$, then

$a^3-5a+7 = 3^b-5\cdot3^{b/3}+7<3^b$, if $b\ge3$.

If we try $a = 3^{b/3}+1$, then

$a^3-5a+7 = 3^b+3\cdot 3^{2b/3}-2\cdot 3^{b/3}+3>3^b$, if $b\ge 3.$

Thus $3^{b/3}<a<3^{b/3}+1$, there is no $a$ satisfying this, when $3\mid b$.

0
On

One way would be to find all the integral points on the two elliptic curves $$ y^2=a^3-5a+7 \; \mbox{ and } 3 y^2 = a^3 - 5a +7, $$ and to then look for values of $y$ that are powers of $3$. One could do this via, for instance, Magma. Appealing to Magma's IntegralPoints routine tells you that the first curve has only $(a,y)= (-2, \pm 3)$, while the second has $(a,y)=(1,\pm 1)$.