How can $5^{1985}-1$ be factored into three integers greater than $5^{100}$?

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers Product
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Factor $5^{1985}-1$ into a product of three integers, each of which is greater than $5^{100}$.
 
Mathematics news on Phys.org
Solution suggested by other:

Note that $x^5-1=(x-1)(x^4+x^3+x^2+x+1)$ and $x^4+x^3+x^2+x+1=(x^2+3x+1)^2-5x(x+1)^2$, hence if we let $x=5^{397}$, we have

$\begin{align*}x^4+x^3+x^2+x+1&=(x^2+3x+1)^2-5x(x+1)^2\\&=(x^2+3x+1)^2-5^{398}(x+1)^2\\&=(x^2+3x+1)^2-(5^{199}(x+1))^2\\&=(x^2+3x+1+5^{199}(x+1))(x^2+3x+1-5^{199}(x+1)) \end{align*}$

It is obvious that $x-1$ and $x^2+3x+1+5^{199}(x+1)$ are both greater than $5^{100}$.

As for the third factor, we have

$x^2+3x+1-5^{199}(x+1)=x(x-5^{199})+3a-5^{199}+1 \ge a+0+1 \ge 5^{100}$

Hence $5^{1985}-1$ can be expressed as a product of three integers, i.e. $5^{1985}-1=(5^{397}-1)(5^{794}+3(5^{397})+1+5^{199}(5^{397}+1))(5^{794}+3(5^{397})+1-5^{199}(5^{397}+1))$, each of which factor is greater than $5^{100}$.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 43 ·
2
Replies
43
Views
7K
  • · Replies 2 ·
Replies
2
Views
1K