English

The equation $|p^x \pm q^y| = c$ in nonnegative $x$, $y$

Number Theory 2011-12-21 v1

Abstract

We improve earlier work on the title equation (where pp and qq are primes and cc is a positive integer) by allowing xx and yy to be zero as well as positive. Earlier work on the title equation showed that, with listed exceptions, there are at most two solutions in positive integers xx and yy, using elementary methods. Here we show that, with listed exceptions, there are at most two solutions in nonnegative integers xx and yy, but the proofs are dependent on nonelementary work of Mignotte, Bennett, Luca, and Szalay. In order to provide some of our results with purely elementary proofs, we give short elementary proofs of the results of Luca, made possible by an elementary lemma which also has an application to the familiar equation x2+C=ynx^2 + C = y^n. We also give shorter simpler proofs of Szalay's results. A summary of results on the number of solutions to the generalized Pillai equation (1)urax+(1)vsby=c(-1)^u r a^x + (-1)^v s b^y = c is also given.

Keywords

Cite

@article{arxiv.1112.4548,
  title  = {The equation $|p^x \pm q^y| = c$ in nonnegative $x$, $y$},
  author = {Reese Scott and Robert Styer},
  journal= {arXiv preprint arXiv:1112.4548},
  year   = {2011}
}

Comments

arXiv admin note: text overlap with arXiv:math/0608796