On An Extremal Problem Concerning Primitive Sequences
Eine Folge natürlicher Zahlen \(a_1 < a_2 < \cdots\) heißt primitiv, wenn \(a_i \nmid a_j\) gilt für alle \(i,j\). Ist \(a_1 < \cdots < a_k \leq n\), dann gilt \(\max k = [(n+1)/2]\). Die Verff. definieren \(f(n)=\max (\sum 1/a_i)\), wobei das Maximum zu erstrecken ist über alle primitiven Folgen, deren Glieder \(\leq n\) sind. Für diese Funktion \(f(n)\) wird gezeigt \[ f(n) = (1+o(1)) \cdot (\log n) \cdot (2\pi \log\log n)^{-1/2}. \] Dabei ist im Hinblick auf eine frühere Arbeit [\textit{P. Erdős}, Ann. Math. (2) 49, 53--66 (1948; Zbl 0030.29604)] nur zu beweisen \[ f(n) \leq (1+o(1)) (\log n) (2\pi \log\log n)^{-1/2}. \]
- On a Problem of Erdos Concerning Primitive Sequences
- On one extremal problem for numerical series
- scientific article; zbMATH DE number 3300652
- On Primitive Sequences
- scientific article; zbMATH DE number 1060975
- The degree of primitive sequences and Erdős conjecture
- scientific article; zbMATH DE number 4122022
- On a sum over primitive sequences of finite degree
- scientific article; zbMATH DE number 3735922
- On a class of relatively prime sequences
- On the density of primitive sets
- Erdős and the integers
- On the critical exponent for \(k\)-primitive sets
- Upper Bound of ∑1/(a i loga i ) for Primitive Sequences
- scientific article; zbMATH DE number 3467233 (Why is no real title available?)
- On the cardinality and sum of reciprocals of primitive sequences
- A generalization of primitive sets and a conjecture of Erdős
- On a Problem of Erdos Concerning Primitive Sequences
- scientific article; zbMATH DE number 3206365 (Why is no real title available?)
- Primitive sequences whose elements have no large prime factors
- scientific article; zbMATH DE number 3300652 (Why is no real title available?)
- scientific article; zbMATH DE number 3331634 (Why is no real title available?)
- scientific article; zbMATH DE number 3336994 (Why is no real title available?)
- scientific article; zbMATH DE number 3420877 (Why is no real title available?)
- Erdős inequality for primitive sets
This page was built for publication: On An Extremal Problem Concerning Primitive Sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5550497)
