Optimal primitive sets with restricted primes

MaRDI QIDQ5402446zbMATH OpenFDO

Authors William D. Banks, Greg Martin

Publication date 7 March 2014

Full work available at URL https://arxiv.org/abs/1301.0948, http://www.emis.de/journals/INTEGERS/papers/n69/n69.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

twin primeprimitive setmultiplicative weight

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Density, gaps, topology (11B05) Density theorems (11R45)

Abstract: A set of natural numbers is primitive if no element of the set divides another. ErdH{o}s conjectured that if S is any primitive set, then sum_{nin S} 1/(n log n) le sum_{nin P} 1/(p log p), where P denotes the set of primes. In this paper, we make progress towards this conjecture by restricting the setting to smaller sets of primes. Let P denote any subset of P, and let N(P) denote the set of natural numbers all of whose prime factors are in P. We say that P is ErdH{o}s-best among primitive subsets of N(P) if the inequality sum_{nin S} 1/(n log n) le sum_{nin P} 1/(p log p) holds for every primitive set S contained in N(P). We show that if the sum of the reciprocals of the elements of P is small enough, then P is ErdH{o}s-best among primitive subsets of N(P). As an application, we prove that the set of twin primes exceeding 3 is ErdH{o}s-best among the corresponding primitive sets. This problem turns out to be related to a similar problem involving multiplicative weights. For any real number t>1, we say that P is t-best among primitive subsets of N(P) if the inequality sum_{nin S} n^{-t} le sum_{nin P} p^{-t} holds for every primitive set S contained in N(P). We show that if the sum on the right-hand side of this inequality is small enough, then P is t-best among primitive subsets of N(P).

Recommendations

• A generalization of primitive sets and a conjecture of Erdős
• Translated sums of primitive sets
• Primitive sets with large counting functions
• The Erdős conjecture for primitive sets
• On a Problem of Erdos Concerning Primitive Sequences

Cited in

(15)

• On Erdős and Sárközy's sequences with Property P
• On the size of primitive sets in function fields
• Comaximizable Primes
• Translated sums of primitive sets
• Analytic number theory. Abstracts from the workshop held November 6--12, 2022
• A proof of the Erdős primitive set conjecture
• Almost primes and the Banks-Martin conjecture
• Affine-evasive sets modulo a prime
• On the critical exponent for \(k\)-primitive sets
• Sums over primitive sets with a fixed number of prime factors
• On Erdős sums of almost primes
• Microthesis: The Erdős primitive set conjecture
• On the Erdős primitive set conjecture in function fields
• A generalization of primitive sets and a conjecture of Erdős
• The Erdős conjecture for primitive sets

This page was built for publication: Optimal primitive sets with restricted primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5402446)