Karatsuba's divisor problem and related questions

DOI10.4213/SM9815EMaRDI QIDQ6146530zbMATH OpenFDO

Authors Mikhail R. Gabdullin, Sergei Konyagin, Vitalii V. Iudelevich

Publication date 15 January 2024

Published in Sbornik: Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2304.04805, http://mathnet.ru/eng/sm9815

zbMATH Keywords

divisor functionshifted primes and squaressums of values of functions

Mathematics Subject Classification ID

Sieves (11N35) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Abstract: We prove that ${\displaystyle }$ sum_{p leq x} frac{1}{ au(p-1)} asymp frac{x}{(log x)^{3/2}}, quad quad sum_{n leq x} frac{1}{ au(n^2+1)} asymp frac{x}{(log x)^{1/2}}, ${\displaystyle }$ where $au(n)=su{m}_{d|n}1$ is the number of divisors of $n$, and the summation in the first sum is over primes.

Recommendations

• On the Karatsuba divisor problem
• On Karatsuba's problem concerning the divisor function
• A brief contribution to the question of the divisor problem
• scientific article; zbMATH DE number 4123831
• A divisor problem. I

Cites work

• A note on the local conjoint laws of the function number of prime factors
• Approximate formulas for some functions of prime numbers
• Footnote to the Titchmarsh-Linnik Divisor Problem
• scientific article; zbMATH DE number 3131972 (Why is no real title available?)
• scientific article; zbMATH DE number 3172834 (Why is no real title available?)
• Nonnegative multiplicative functions on sifted sets, and the square roots of -1 modulo shifted primes
• On the Karatsuba divisor problem
• Primes in arithmetic progressions to large moduli
• Shorter Notes: On Some Products Involving Primes
• Summation of multiplicative functions of polynomials
• The Brun-Hooley sieve

This page was built for publication: Karatsuba's divisor problem and related questions

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