Article contents
On shifted products which are powers
Published online by Cambridge University Press: 26 February 2010
Extract
Fermat gave the first example of a set of four positive integers {a1, a2, a3, a4} with the property that aiaj+1 is a square for 1≤i<j≤4. His example was {1, 3, 8, 120}. Baker and Davenport [1] proved that the example could not be extended to a set of 5 positive integers such that the product of any two of them plus one is a square. Kangasabapathy and Ponnudurai [6], Sansone [9] and Grinstead [4] gave alternative proofs. The construction of such sets originated with Diophantus who studied the problem when the ai are rational numbers. It is conjectured that there do not exist five positive integers whose pairwise products are all one less than the square of an integer. Recently Dujella [3] proved that there do not exist nine such integers. In this note we address the following related problem. Let V denote the set of pure powers, that is, the set of positive integers of the form xk with x and k positive integers and k>1. How large can a set of positive integers A be if aa′ + 1 is in V whenever a and a′ are distinct integers from A? We expect that there is an absolute bound for |A|, the cardinality of A. While we have not been able to establish this result, we have been able to prove that such sets cannot be very dense.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © University College London 2002
References
- 11
- Cited by