Results and conjectures related to a conjecture of Erdos concerning primitive sequences

被引:0
|
作者
Farhi, Bakir [1 ]
机构
[1] Univ Bejaia, Fac Sci Exactes, Lab Math Appl, Bejaia 06000, Algeria
关键词
Primitive sequences; Erdos's conjecture; prime numbers; sequences of integers;
D O I
10.1142/S1793557123500183
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A strictly increasing sequence, finite or infinite, A of positive integers is said to be primitive if no term of A divides any other. Erdos showed that the series Sigma(a is an element of A) 1/a log a, where A is a primitive sequence different from the finite sequence (1), 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 A is the sequence of the prime numbers. The purpose of this paper is to study the Erdos conjecture. In the first part of the paper, we give two significant conjectures which are equivalent to that of Erdos and in the second one, we study the series of the form Sigma(a is an element of A) 1/a(log a+x) where x is a fixed non-negative real number and A is a primitive sequence different from the finite sequence (1). In particular, we prove that the analog of Erdos's conjecture for these series does not hold, at least for x >= 363. At the end of the paper, we propose a more general conjecture than that of Erdos, which concerns the preceding series, and we conclude by raising some open questions.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] On a translated sum over primitive sequences related to a conjecture of Erdos
    Rezzoug, Nadir
    Laib, Ilias
    Kenza, Guenda
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2020, 26 (04) : 68 - 73
  • [2] ON A PROBLEM OF ERDOS CONCERNING PRIMITIVE SEQUENCES
    ZHANG, ZX
    MATHEMATICS OF COMPUTATION, 1993, 60 (202) : 827 - 834
  • [3] Translated sum on primitive sequences and Erdos conjecture
    Laib, Ilias
    Derbal, Abdellah
    Mechik, Rachid
    COMPTES RENDUS MATHEMATIQUE, 2019, 357 (05) : 413 - 417
  • [4] A generalization of primitive sets and a conjecture of Erdos
    Chan, Tsz Ho
    Lichtman, Jared Duker
    Pomerance, Carl
    DISCRETE ANALYSIS, 2020,
  • [5] A proof of the Erdos primitive set conjecture
    Lichtman, Jared Duker
    FORUM OF MATHEMATICS PI, 2023, 11
  • [6] On stronger conjectures that imply the Erdos-Moser conjecture
    Kellner, B. C.
    JOURNAL OF NUMBER THEORY, 2011, 131 (06) : 1054 - 1061
  • [7] A CONJECTURE OF ERDOS CONCERNING CONSECUTIVE INTEGERS
    UTZ, WR
    AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (09): : 896 - +
  • [8] A CONJECTURE OF ERDOS CONCERNING CHARACTER SUMS
    ELLIOTT, PDT
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1969, 72 (02): : 164 - &
  • [9] CONJECTURE OF ERDOS CONCERNING ADDITIVE FUNCTIONS
    ELLIOTT, PDT
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A62 - A62
  • [10] On the Erdos primitive set conjecture in function fields
    Gomez-Colunga, Andres
    Kavaler, Charlotte
    McNew, Nathan
    Zhu, Mirilla
    JOURNAL OF NUMBER THEORY, 2021, 219 : 412 - 444