Some asymptotic formulas on generalized divisor functions. II
type: Item
instance of: scholarly article
title: Some asymptotic formulas on generalized divisor functions. II
zbMATH Open document ID: 0488.10043
DOI: 10.1016/0022-314X(82)90086-5
author: András Sárközy
author: P. Erdős
published in: Journal of Number Theory
publication date: 1982-01-01T00:00:00Z
review text: Im Anschluß an ihre Arbeit ``Some asymptotic formulas on generalized divisor functions. I'', die im Turán-Gedenkband der Ungarischen Akademie der Wissenschaften erscheinen wird, beschäftigen sich die Verfasser nochmals mit der Aufgabe, für Teilmengen \(A\subset\mathbb N\) die Größenordnung von \(D_A(x)=\max_{1\leq n\leq x}\tau A(n)\), wobei \(\tau A(n)=\sum_{d| n,d\in A}1\) ist, mit Hilfe der Funktion \(f_A(x)=\sum_{a\leq x,a\in A}\frac{1}{a}\) abzuschätzen, was wegen \(\sum_{n\leq x}\tau A(n)=x\cdot f_A(x)+O(x)\) natürlich erscheint. Die Verfasser zeigen (Theorem 2) \[ \varlimsup_{x\to\infty}D_A(x)\cdot\exp\{-(\frac{e}{16}-\varepsilon)\cdot\log^2f_A(x)\}=\infty, \] falls \(f_A(x)\to\infty\) geht. Dieses Ergebnis ist in einem gewissen Sinne bestmöglich, denn es gibt (Theorem 3) eine Menge \(A\subset\mathbb N\) der Dichte 1, für alle die \[ \varlimsup_{x\to\infty}D_A(x)\cdot\exp\{-(\frac{1}{2}+\varepsilon)\cdot\log^2f_A(x)\}=0\tag{*} \] ist. In Satz 5 wird sogar die Existenz einer Folge \(A\) nachgewiesen, für welche die Beziehung (*) mit der Konstanten \((\frac{e}{8}+\varepsilon)\) an Stelle von \((\frac{1}{2}+\varepsilon)\) richtig ist. [Dies gibt eine Antwort auf eine in der eingangs zitierten Arbeit der Verfasser geäußerten Vermutung.] In die Beweise gehen unter anderem ein: eine obere Abschätzung der Anzahl \(\#\{n\leq x; \omega^+(n,y)\leq t\}\) (mit \(\omega^+(n,y)=\#\{p|n,p>y\}\)) und die von \textit{K.K.Norton} [Ill. J. Math. 20, 681-705 (1976; Zbl 0329.10035)] stammende Abschätzung \[ \# \{n\leq x, \sum_{p|n, p\in E} 1>\alpha\cdot E(x)\}\leq c\cdot x\cdot\exp\{(\alpha-1-\alpha\log\alpha)E(x)\}, \] in welcher \(\alpha\geq 1\) ist und \(E(x)\) für \(\sum_{p\leq x,p\in E}\frac{1}{p}\) steht.
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11K65
Mathematics Subject Classification ID: 11B99
zbMATH DE Number: 3767780
zbMATH Keywords: asymptotic formulas
zbMATH Keywords: generalized divisor functions
zbMATH Keywords: large values
reviewed by: Wolfgang Schwarz
MaRDI profile type: Publication
cites work: On the distribution function of additive functions
cites work: Remarks to my paper “on the distribution of additive and the mean values of multiplicative arithmetic functions”
cites work: On a Conjecture of Erdős and Sarközi
cites work: Q5343492
cites work: On the number of restricted prime factors of an integer. I
cites work: On the number of restricted prime factors of an integer. III
full work available at URL: 0022-314x(82)90086-5
OpenAlex ID: W2117879090
Recommended article: Q3665208
Recommended article: Q4750735
Recommended article: Some asymptotic formulas on generalized divisor functions, III
Recommended article: Q2993900
Recommended article: Asymptotic formula for the convolution of a generalized divisor function
Recommended article: Q3338338
Recommended article: Some asymptotic formulas connected with divisors of polynomials
Recommended article: Asymptotic formulae and divisor problems
Recommended article: On some formulas involving the divisor function
Recommended article: Q5844644
description: scientific article; zbMATH DE number 3767780