ben1996123

prime diophantine equation

Oct 29th, 2016
280
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. Find all primes p for which there exists a natural number n such that p^n + 1 is the third power of any natural number.
  2.  
  3. answer: p=7 is the only solution
  4.  
  5.  
  6.  
  7.  
  8.  
  9.  
  10.  
  11.  
  12. proof:
  13. let p^n + 1 = x^3, then p^n = x^3-1 = (x-1)(x^2+x+1)
  14. since this is a prime power, each factor must also be a prime power, so x-1 = p^a and x^2+x+1 = p^b
  15. x^2+x+1 > x-1 for all positive integers x, so we must have p^b > p^a
  16. also p^b/p^a = p^(b-a) must be an integer, so (x^2+x+1)/(x-1) is also an integer
  17. dividing the polynomials, we get p^(b-a) = x + 2 + 3/(x-1) which is an integer
  18. so x+2 is an integer, so 3/(x-1) must also be an integer
  19. so x-1 = 1 or 3, so x=2 or x=4
  20. if x=2, then x^3-1 = 7, so p=7 and n=1
  21. if x=4 then x^3-1 = 63 which is not a prime power
  22. so p=7 is the only solution
Advertisement
Add Comment
Please, Sign In to add comment