Prove No Solution for Equation $y^3=1+2^{2^x}$ in Natural Numbers

  • Level: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Prove that the equation $\large y^3=1+2^{2^x}$has no solution in natural numbers.


Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
Congratulations to the following member for his correct solution:

1. greg1313

Solution from greg1313:

Proof by induction.

Base case: $$1^3-1=0\ne2^{2^x}$$

Inductive step: $$(n+1)^3-1=n(n^2+3n+3)=2^{2^x}$$$n^2+3n+3$ is odd, so it cannot divide $2^{2^x}$.

We have therefore proved from induction method that the equation $\large y^3=1+2^{2^x}$ has no solution.