I've been looking for perfect squares that can be represented as $\sum\limits_{k=0}^{n}p^k$.

Of course, both $n$ and $p$ should be natural numbers larger than $1$.

Searching up to $n=100$ and $p=200$, I found only $2$ cases:

  • $121=11^2=3^0+3^1+3^2+3^3+3^4=\sum\limits_{k=0}^{4}3^k$
  • $400=20^2=7^0+7^1+7^2+7^3=\sum\limits_{k=0}^{3}7^k$

Is there any way to prove that there are no other cases?

  • 2
    $\begingroup$ $p$ an integer or $p$ a prime? $\endgroup$ – Hagen von Eitzen Jan 26 '15 at 22:07
  • 1
    $\begingroup$ Some of thorniest open problems in number theory come about from this interplay between additive number theory and multiplicative number theory. $\endgroup$ – James47 Jan 26 '15 at 22:35
  • 3
    $\begingroup$ @James47: It reminds me of something I read on some "mathematical novel". I think it was The Music of Primes or Fermat's Last Theorem... Anyway, it said something like - "Mathematics is like a vast ocean of unknown, with little islands of knowledge and nothing that connects between them"... So if I understand you correctly, those two theories that you've mentioned are two separate islands in that ocean. $\endgroup$ – barak manos Jan 26 '15 at 22:43
  • 1
    $\begingroup$ You can rewrite $\sum_{k=0}^n p^k = \frac{p^{k+1}-1}{p-1}$ $\endgroup$ – azimut Jan 26 '15 at 23:02
  • 3
    $\begingroup$ Definitely of interest: arxiv.org/pdf/1312.4037v1.pdf $\endgroup$ – Barry Cipra Jan 27 '15 at 1:56

Turning a comment into an answer (of sorts)....

Various papers (e.g., this one by Yann Bugeaud and Preda Mihailescu) cite papers by Nagell and Ljunggren as proving there are no perfect squares of the given form other than the ones the OP found.

As for the more general problem of representing an arbitrary perfect power, a recent paper by Michael Bennett and Aaron Levin offers this assessment in its abstract (boldface emphasis added):

The Diophantine equation ${x^n−1\over x-1} = y^q$ has four known solutions in integers $x$, $y$, $q$ and $n$ with $|x|, |y|, q \gt 1$ and $n \gt 2$. Whilst we expect that there are, in fact, no more solutions, such a result is well beyond current technology.

The other two solutions referred to are the perfect cube $7^3$ expressed as $1+18+18^2$ and $1+(-19)+(-19)^2$.

See also the MathOverflow answer by quid.

  • $\begingroup$ I thought the article in the link you specified at the comment suggested that the "no perfect squares of the given form" conjecture was still unproved (I must have mistaken it for the more generalized conjecture). Thanks. $\endgroup$ – barak manos Jan 27 '15 at 16:10
  • $\begingroup$ @barakmanos, I initially misread the abstract that way too, until I looked carefully at the article's Proposition 1. It's a little unclear how simple or difficult the Nagell-Ljunggren proof for your perfect-square case is; I haven't been able to find it online. (It might be hidden in plain sight in one of the papers; maybe an actual expert can weigh in on the subject.) $\endgroup$ – Barry Cipra Jan 27 '15 at 17:21
  • $\begingroup$ Sounds like you're still not 100% sure that it has been proved... $\endgroup$ – barak manos Jan 27 '15 at 17:28
  • 1
    $\begingroup$ No, the various papers make it clear there's a proof, they just don't reproduce it (that I can see). What I really mean is, there might be some fairly simple argument that takes care of the perfect-square case. $\endgroup$ – Barry Cipra Jan 27 '15 at 17:33
  • 1
    $\begingroup$ Yes, that's how I read things. (Shall we delete the last portion of these comments, to remove clutter no one needs to read?) $\endgroup$ – Barry Cipra Jan 27 '15 at 17:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.