Showing 1–5 of 5 results for author: Iudelevich, V V

Numbers of the form $k+f(k)$

Authors: Mikhail R. Gabdullin, Vitalii V. Iudelevich, Florian Luca

Abstract: For a function $f\colon \mathbb{N}\to\mathbb{N}$, let $$ N^+_f(x)=\{n\leq x: n=k+f(k) \mbox{ for some } k\}. $$ Let $τ(n)=\sum_{d|n}1$ be the divisor function, $ω(n)=\sum_{p|n}1$ be the prime divisor function, and $\varphi(n)=\#\{1\leq k\leq n: \gcd(k,n)=1 \}$ be Euler's totient function. We show that \begin{align*} &(1) \quad x \ll N^+_ω(x), \\ &(2) \quad x\ll N^+_τ(x) \leq 0.94x, \\ &(3) \quad x… ▽ More For a function $f\colon \mathbb{N}\to\mathbb{N}$, let $$ N^+_f(x)=\{n\leq x: n=k+f(k) \mbox{ for some } k\}. $$ Let $τ(n)=\sum_{d|n}1$ be the divisor function, $ω(n)=\sum_{p|n}1$ be the prime divisor function, and $\varphi(n)=\#\{1\leq k\leq n: \gcd(k,n)=1 \}$ be Euler's totient function. We show that \begin{align*} &(1) \quad x \ll N^+_ω(x), \\ &(2) \quad x\ll N^+_τ(x) \leq 0.94x, \\ &(3) \quad x \ll N^+_{\varphi}(x) \leq 0.93x. \end{align*} △ Less

Submitted 28 June, 2023; originally announced June 2023.

Karatsuba's divisor problem and related questions

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

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

Submitted 10 April, 2023; originally announced April 2023.

On the Karatsuba divisor problem

Authors: Vitalii V. Iudelevich

Abstract: We obtain an upper bound for the sum $Φ_a(x) = \sum_{p\le x}1/(τ(p+a))$, where $τ(n)$ is the divisor function, $a\ge 1$ is a fixed integer, and $p$ run through primes up to $x$. We obtain an upper bound for the sum $Φ_a(x) = \sum_{p\le x}1/(τ(p+a))$, where $τ(n)$ is the divisor function, $a\ge 1$ is a fixed integer, and $p$ run through primes up to $x$. △ Less

Submitted 6 April, 2023; originally announced April 2023.

Journal ref: Izv. RAN (2022), 86 (5), pp. 169-196 (in Russian)

On The Tree Structure of Natural Numbers, II

Authors: Vitalii V. Iudelevich

Abstract: Each natural number can be associated with some tree graph. Namely, a natural number $n$ can be factorized as $$ n = p_1^{α_1}\ldots p_k^{α_k},$$ where $p_i$ are distinct prime numbers. Since $α_i$ are naturals, they can be factorized in such a manner as well. This process may be continued, building the "factorization tree" until all the top numbers are $1$. Let $H(n)$ be the height of the tree co… ▽ More Each natural number can be associated with some tree graph. Namely, a natural number $n$ can be factorized as $$ n = p_1^{α_1}\ldots p_k^{α_k},$$ where $p_i$ are distinct prime numbers. Since $α_i$ are naturals, they can be factorized in such a manner as well. This process may be continued, building the "factorization tree" until all the top numbers are $1$. Let $H(n)$ be the height of the tree corresponding to the number $n$, and let the symbol $\uparrow\uparrow$ denote tetration. In this paper, we derive the asymptotic formulas for the sums $$\mathcal{M}(x) = \sum_{p\leqslant x} H(p-1),\ \ \mathcal{H}(x) = \sum_{n\leqslant x}2\uparrow\uparrow H(n),$$ and $$\mathcal{L}(x) = \sum_{n\leqslant x}\dfrac{2\uparrow\uparrow H(n)}{2\uparrow\uparrow H(n+1)},$$ where the summation in the first sum is taken over primes. △ Less

Submitted 12 October, 2022; originally announced October 2022.

Comments: 23 pages, 2 figures

Numbers of the form $kf(k)$

Authors: Mikhail R. Gabdullin, Vitalii V. Iudelevich, Florian Luca

Abstract: For a function $f\colon \mathbb{N}\to\mathbb{N}$, define $N^{\times}_{f}(x)=\#\{n\leq x: n=kf(k) \mbox{ for some $k$} \}$. Let $τ(n)=\sum_{d|n}1$ be the divisor function, $ω(n)=\sum_{p|n}1$ be the prime divisor function, and $\varphi(n)=\#\{1\leq k\leq n: (k,n)=1 \}$ be Euler's totient function. We prove that \begin{gather*} \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! 1) \quad N^{\times}_τ(x)… ▽ More For a function $f\colon \mathbb{N}\to\mathbb{N}$, define $N^{\times}_{f}(x)=\#\{n\leq x: n=kf(k) \mbox{ for some $k$} \}$. Let $τ(n)=\sum_{d|n}1$ be the divisor function, $ω(n)=\sum_{p|n}1$ be the prime divisor function, and $\varphi(n)=\#\{1\leq k\leq n: (k,n)=1 \}$ be Euler's totient function. We prove that \begin{gather*} \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! 1) \quad N^{\times}_τ(x) \asymp \frac{x}{(\log x)^{1/2}}; \\ 2) \quad N^{\times}_ω(x) = (1+o(1))\frac{x}{\log\log x}; \\ \!\!\!\!\!\!\!\!\! 3) \quad N^{\times}_{\varphi}(x) = (c_0+o(1))x^{1/2}, \end{gather*} where $c_0=1.365...$\,. △ Less

Submitted 30 September, 2022; v1 submitted 23 January, 2022; originally announced January 2022.

Comments: The error term in Theorem 1.2 is improved in this version of the paper