On the Karatsuba divisor problem
Number Theory
2023-04-07 v1
Authors:
Vitalii V. Iudelevich
Abstract
We obtain an upper bound for the sum Φa(x)=∑p≤x1/(τ(p+a)), where τ(n) is the divisor function, a≥1 is a fixed integer, and p run through primes up to x.
Cite
@article{arxiv.2304.03049,
title = {On the Karatsuba divisor problem},
author = {Vitalii V. Iudelevich},
journal= {arXiv preprint arXiv:2304.03049},
year = {2023}
}
Related papers
View all related →
Number Theory · Mathematics
On Karatsuba's Problem Concerning the Divisor Function $\tau(n)$
M. A. Korolev
2013-02-04
Number Theory · Mathematics
Karatsuba's divisor problem and related questions
Mikhail R. Gabdullin, Vitalii V. Iudelevich, Sergei V. Konyagin
2023-04-12
Number Theory · Mathematics
New upper bounds for the number of divisors function
Jean-Marie De Koninck, Patrick Letendre
2018-12-27
Number Theory · Mathematics
Binomial exponential sums
Igor E. Shparlinski, Jose Felipe Voloch
2018-11-05
Number Theory · Mathematics
On the $L^1$ norm of an exponential sum involving the divisor function
D. A. Goldston, M. Pandey
2017-04-21
Number Theory · Mathematics
Explicit upper bound for an average number of divisors of quadratic polynomials
Kostadinka Lapkova
2015-10-21
Number Theory · Mathematics
Uniform bounds of Piltz divisor problem over number fields
Wataru Takeda
2019-10-30
Number Theory · Mathematics
Explicit upper bound for the average number of divisors of irreducible quadratic polynomials
Kostadinka Lapkova
2017-09-13
Number Theory · Mathematics
Additive divisor problem for multiplicative functions
Yujiao Jiang, Guangshi Lü
2022-04-19
General Mathematics · Mathematics
Sum of Divisors Function And The Largest Integer Function Over The Shifted Primes
N. A. Carella
2021-07-05
Number Theory · Mathematics
On the general additive divisor problem
Aleksandar Ivic, Jie Wu
2011-11-29
Number Theory · Mathematics
Higher order divisor functions over values of mixed powers
Chenhao Du, Qingfeng Sun
2024-08-21
Number Theory · Mathematics
Inequalities involving the primorial counting function
Christian Axler
2024-06-07
Number Theory · Mathematics
The divisor function in arithmetic progressions modulo prime powers
Rizwanur Khan
2016-05-25
Number Theory · Mathematics
Greatest Prime Divisors of Polynomial Values over Function Fields
Alexei Entin
2013-08-15
Number Theory · Mathematics
A Divisor Function Inequality
N. A. Carella
2023-09-18
Number Theory · Mathematics
The sum of the unitary divisor function
Tim Trudgian
2015-07-02
Number Theory · Mathematics
A recursion equation for prime numbers
Joseph B. Keller
2008-10-06
Number Theory · Mathematics
Decay of mean-values of multiplicative functions
Andrew Granville, K. Soundararajan
2009-09-25
Number Theory · Mathematics
The average number of divisors of the Euler function
Sungjin Kim
2017-02-23
Computation · Statistics
Improvements of Polya Upper Bound for Cumulative Standard Normal Distribution and Related Functions
Omar Eidous
2022-05-10
Number Theory · Mathematics
On the Hyperbolic Fractional Sum of the Divisor Function
Ling Li
2026-04-23
Number Theory · Mathematics
A survey of the alternating sum-of-divisors function
László Tóth
2014-01-28
General Mathematics · Mathematics
An explicit formula for Pi(x) in the form of a sum over the Non-trivial zeros of the Riemann Zeta function
Jose Javier Garcia Moreta
2007-05-23
Number Theory · Mathematics
On a problem of Dobrowolski--Williams
Dmitriy Frolenkov
2011-07-05