Determine all pairs of positive integers $(m,n)$ such that
$n^5+n^4=7^m-1$
n^5+n^4
- ahmedittihad
- Posts:181
- Joined:Mon Mar 28, 2016 6:21 pm
Re: n^5+n^4
We rearrange the equation as, $n^5+n^4+1= 7^m $.
Observe that $n^5+n^4+1=(n^2+n+1)(n^3-n+1)$.
So, each of $n^2+n+1$ and $n^3-n+1$ is $7^x $ for some integer $x \geq 0$.
But using the euclidean algorithm, we find that $gcd(n^2+n+1, n^3-n+1)$ divides $7$.
So we consider the $4$ equations
$n^2+n+1=1$
$n^3-n+1=1$
$n^2+n+1=7$
$n^3-n+1=7$
We get that the only solution is $n=2$.
Observe that $n^5+n^4+1=(n^2+n+1)(n^3-n+1)$.
So, each of $n^2+n+1$ and $n^3-n+1$ is $7^x $ for some integer $x \geq 0$.
But using the euclidean algorithm, we find that $gcd(n^2+n+1, n^3-n+1)$ divides $7$.
So we consider the $4$ equations
$n^2+n+1=1$
$n^3-n+1=1$
$n^2+n+1=7$
$n^3-n+1=7$
We get that the only solution is $n=2$.
Frankly, my dear, I don't give a damn.