English
Related papers

Related papers: A tale of two omegas

200 papers

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity…

Number Theory · Mathematics 2007-10-01 Triantafyllos Xylouris

We study the arithmetic function sopfr$(n)$ (OEIS A001414) which gives the sum of prime factors (with repetition) of a number $n$. In particular we obtain the asymptotic formula $$ \sum_{n \leq x} \rm{sopfr}(n) \sim \frac{\pi^2}{12}…

Number Theory · Mathematics 2017-05-09 Dimitris Vartziotis , Aristos Tzavellas

Let $N$ be an odd perfect number. Let $\omega(N)$ be the number of distinct prime factors of $N$ and let $\Omega(N)$ be the total number of prime factors of $N$. We prove that if $(3,N)=1$, then $ \frac{302}{113}\omega - \frac{286}{113}…

Number Theory · Mathematics 2019-10-22 Joshua Zelinsky

We show, conditional on a uniform version of the prime k-tuples conjecture, that there are x(log x)^{-1+o(1)} numbers not exceeding x common to the ranges of Euler's function phi(n) and the sum-of-divisors function sigma(m).

Number Theory · Mathematics 2019-10-22 Kevin Ford , Paul Pollack

Let $p_n$ denote the $n$-th prime number, and let $d_n=p_{n+1}-p_{n}$. Under the Hardy--Littlewood prime-pair conjecture, we prove \begin{align*} \sum_{n\le X}\frac{\log^{\alpha}d_n}{d_n} \sim\begin{cases} \frac{X\log\log\log X}{\log…

Number Theory · Mathematics 2018-08-28 Nian Hong Zhou

We study the sum $\sum_{abc \leq x} \Omega([a,b,c])$, where $\Omega(n)$ denotes the number of distinct prime divisors of $n \in \mathbb{Z}_{\geq 1}$, counted with multiplicity, and where $(a,b,c) = \gcd(a,b,c)$ and $[a,b,c] =…

Number Theory · Mathematics 2024-12-24 Meselem Karras

In this work we consider sums of primes that converging very slow. We set as a base, a reformulation of analytic prime number theorem and we use the values of Riemann Zeta function for the approximation. We also give the truncation error of…

Number Theory · Mathematics 2009-03-30 Nikos Bagis

This paper investigates the relationship between the Riemann hypothesis and the statement $\forall n, ~g(n) \le e^{\sqrt{p_n}}$, where $g(n)$ is the maximum order of an element of $S_n$, the symmetric group on $n$ elements, and $p_n$ is the…

Number Theory · Mathematics 2024-08-27 Will Cavendish , Jacob Tsimerman

In this paper, we study the uniform H\"older continuity of the generalized Riemann function $R_{\alpha,\beta}$ (with $\alpha>1$ and $\beta>0$) defined by \[ R_{\alpha,\beta}(x)=\sum_{n=1}^{+\infty}\frac{\sin(\pi n^\beta x)}{n^\alpha},\quad…

Classical Analysis and ODEs · Mathematics 2014-04-02 F. Bastin , S. Nicolay , L. Simons

We obtain asymptotic formulas with remainder terms for the hyperbolic summations $\sum_{mn\le x} f((m,n))$ and $\sum_{mn\le x} f([m,n])$, where $f$ belongs to certain classes of arithmetic functions, $(m,n)$ and $[m,n]$ denoting the gcd and…

Number Theory · Mathematics 2021-05-31 Randell Heyman , László Tóth

When restricted to some non-negative multiplicative function, say f, bounded on primes and that vanishes on non square-free integers, our result provides us with an asymptotic for $\sum_{n \le X}f(n)/n$ with error term $O((\log…

Number Theory · Mathematics 2022-01-21 Olivier Ramare , Alisa Sedunova , Ritika Sharma

We examine how closely a multiplicative function resembles an additive function. Given a multiplicative function $g$ and an additive function $f$, we examine the size of the quantity $E(f,g;x)=\# \{n\leq x:f(n)=g(n)\}$. We establish a lower…

Number Theory · Mathematics 2017-06-28 Theophilus Agama

Writing for a general mathematical audience, we provide elementary upper and lower bounds on the growth (as a function of N) of the sum \sum_{n=1}^N (-1)^{\floor{n x}} for various fixed x. For example, if x is a quadratic irrational, then…

Number Theory · Mathematics 2007-05-23 Kevin O'Bryant , Bruce Reznick , Monika Serbinowska

Let $\mu(n)$ be the M\"{o}bius function and $e(\alpha)=e^{2\pi i\alpha}$. In this paper, we study upper bounds of the classical sum $$S(x,\alpha):=\sum_{1\leq n\leq x}\mu(n)e(\alpha n).$$ We can improve some classical results of Baker and…

Number Theory · Mathematics 2022-12-13 Wei Zhang

We introduce a general class $F_0$ of additive functions $f$ such that $f(p) = 1$ and prove a tight bound for exponential sums of the form $\sum_{n \le x} f(n) e(\alpha n)$ where $f \in F_0$ and $e(\theta) = \exp(2\pi i \theta)$. Both…

Number Theory · Mathematics 2026-02-13 Ayla Gafni , Nicolas Robles

We revisit several hybrid multiplicative-to-additive type functions from a recent preprint article. These functions, $g(n)$ with Dirichlet generating function (DGF) $\zeta(s)^{-1} (1+P(s))^{-1}$ for $\Re(s) > 1$ where $P(s) = \sum_p p^{-s}$…

Number Theory · Mathematics 2026-04-28 Maxie Dion Schmidt

Let $$\lambda(s)=\sum_{n=0}^\infty\frac1{(2n+1)^s},$$ $$\beta(s)=\sum_{n=0}^\infty\frac{(-1)^{n}}{(2n+1)^s},$$ and $$\eta(s)=\sum_{n=1}^\infty\frac{(-1)^{n-1}}{n^s}$$ be the Dirichlet lambda function, its alternating form, and the Dirichlet…

Number Theory · Mathematics 2019-06-28 Su Hu , Min-Soo Kim

Fix $\delta\in(0,1]$, $\sigma_0\in[0,1)$ and a real-valued function $\varepsilon(x)$ for which $\limsup_{x\to\infty}\varepsilon(x)\le 0$. For every set of primes ${\mathcal P}$ whose counting function $\pi_{\mathcal P}(x)$ satisfies an…

Number Theory · Mathematics 2015-09-17 William D. Banks

Let $\sigma(n)$ denote the sum of the positive divisors of $n$. We say that $n$ is perfect if $\sigma(n) = 2 n$. Currently there are no known odd perfect numbers. It is known that if an odd perfect number exists, then it must be of the form…

Number Theory · Mathematics 2007-05-23 Kevin G. Hare

Inequalities among symmetric polynomial functions are fundamental questions in mathematics and have various applications in science and engineering. This paper investigates a beautiful and inspiring conjecture, proposed by Cuttler, Greene…

Combinatorics · Mathematics 2025-05-14 Jia Xu , Yong Yao