Results and conjectures related to a conjecture of Erd\H{o}s concerning primitive sequences
Abstract
A strictly increasing sequence of positive integers is said to be primitive if no term of divides any other. Erd\H{o}s showed that the series , where is a primitive sequence different from , are all convergent and their sums are bounded above by an absolute constant. Besides, he conjectured that the upper bound of the preceding sums is reached when is the sequence of the prime numbers. The purpose of this paper is to study the Erd\H{o}s conjecture. In the first part of the paper, we give two significant conjectures which are equivalent to that of Erd\H{o}s and in the second one, we study the series of the form , where is a fixed non-negative real number and is a primitive sequence different from . In particular, we prove that the analogue of Erd\H{o}s's conjecture for those series does not hold, at least for . At the end of the paper, we propose a more general conjecture than that of Erd\H{o}s, which concerns the preceding series, and we conclude by raising some open questions.
Cite
@article{arxiv.1709.08708,
title = {Results and conjectures related to a conjecture of Erd\H{o}s concerning primitive sequences},
author = {Bakir Farhi},
journal= {arXiv preprint arXiv:1709.08708},
year = {2017}
}
Comments
11 pages