On the divisibility properties of sequences of integers (II) (Q5579644)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3296434
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the divisibility properties of sequences of integers (II) |
scientific article; zbMATH DE number 3296434 |
Statements
On the divisibility properties of sequences of integers (II) (English)
0 references
1968
0 references
divisibility
0 references
sequences of integers
0 references
upper and lower densities
0 references
0.8973763585090637
0 references
0.8781810402870178
0 references
0.8585529923439026
0 references
Es bezeichne \(A\) eine zunehmende Folge von ganzrationalen Zahlen \(a_i\) und man setze \(A(x)=\sum_{a_i<x} 1\) und \(f(x)=\sum_{a_i \mid a_j, a_j<x} 1\). In einer vorhergehenden Arbeit bewiesen Verff., daß, falls die obere logarithmische Dichte von \(A\) positiv ist, die Ungleichung \[ f(x) > x\exp (c_1 (\log_2 x)^{1/2} \log_3x) \] für eine unendliche Folge von Werten \(x\) besteht; es gibt jedoch mindestens eine Folge \(A\), positiver logarithmischer Dichte, mit der Eigenschaft, daß \(f(x)<x\exp (c_2\log_2x)^{1/2}\log_3x)\) für alle \(x\) gilt. (Bezeichnungen: \(\exp z = e^z\), \(\log_k x = \log(\log_{k-1}x)\), \(\liminf_{x\to \infty} (A(x)/x)=\) untere Dichte der Folge \(A\)). Es wurde auch die Behauptung aufgestellt, daß die Positivität der Dichte \(A\) die Gleichung \(\lim_{x \to \infty} f(x)/x = \infty\) zur Folge hat (die Positivität der logarithmischen Dichte von \(A\) genügt nicht). Darüber hinausgehend werden nun zwei Lehrsätze bewiesen. 1) Zu jedem reellen \(\alpha, 1/(k+1)\leq \alpha \leq 1/k\) (\(k\) ganzrational), gibt es ein \(c_1=c_1(\alpha)\), so daß, falls \(A\) die untere Dichte \(\alpha\) hat, \[ f(x)>x\cdot\exp (c_1 (\log_{k+1}x)^{1/2}\log_{k+2}x) \] für alle genügend großen \(x\) gilt. 2) Zu jedem reellen \(\alpha\) mit \(1/(k+1) < \alpha < 1/k\), gibt es eine Folge \(A\), deren Dichte \(\alpha\) ist und ein \(c_2 = c_2 (\alpha)\), so daß \[ \liminf_{x \to \infty} f(x) (x\exp (c_2(\log_{k+1}x)^{1/2}\log_{k+2}x))^{-1}=0 \] gilt. Für \(k > 1\) und \(\alpha \to 1/(k+1)\) gilt \(\lim c_2(\alpha) = 0\). Für \(\alpha = 1/k\) und jede Funktion \(g(x)\) mit \(\lim_{x \to \infty}g(x) = \infty\) gibt es eine Folge \(A\), deren Dichte \(\alpha\) ist, so daß \[ \liminf_{x \to \infty} f(x) (x\exp (g(x) (\log_{k+1}x)^{1/2} \log_{k+2}x))^{-1}=0 \] gilt. Dieser zweite Satz zeigt, daß der erste ``fast'' bestmöglich ist. Einige mit den vorhergenden Sätzen zusammenhängende Fragen bleiben offen. Die Beweise beruhen im Prinzip auf einer Abzählung von Teilern, sind jedoch ziemlich lang, sehr scharfsinnig und nicht leicht. Sie stützen sich auf vier Hilfssätze.
0 references