English
Related papers

Related papers: Duality Between Prime Factors and The Prime Number…

200 papers

In the first paper under this title (1977), the first author utilized a duality identity between the largest and smallest prime factors involving the Moebius function, to establish the following result as a consequence of the Prime Number…

Number Theory · Mathematics 2024-10-25 Krishnaswami Alladi , Jason Johnson

Alladi's duality identities (1977) provide a fundamental relation between the smallest and the $k$-th largest prime factors of integers. In this paper, we establish these dualities in the setting of global function fields, extending a…

Number Theory · Mathematics 2026-04-06 Prassanna Nand Jha , Jagannath Sahoo

Let $\mu(n)$ be the M\"{o}bius function. Let $P^-(n)$ denote the smallest prime factor of an integer $n$. In 1977, Alladi established the following formula related to the prime number theorem for arithmetic progressions \[…

Number Theory · Mathematics 2025-09-18 Biao Wang

Let $P^-(n)$ denote the smallest prime factor of a natural integer $n>1$. Furthermore let $\mu$ and $\omega$ denote respectively the M\"obius function and the number of distinct prime factors function. We show that, given any set ${{\scr…

Number Theory · Mathematics 2026-03-05 Gérald Tenenbaum

\textit{{\small We aim to get an algebraic generalization of Alladi-Johnson's (A-J) work on Duality between Prime Factors and the Prime Number Theorem for Arithmetic Progressions - II, using the Chebotarev Density Theorem (CDT). It has been…

Number Theory · Mathematics 2024-10-30 Sroyon Sengupta

Extending the works of Alladi and Sweeting and Woo, we state and prove the general higher order duality between prime ideals in number rings. We then use the second order duality to obtain the a new formula for the Chebotarev Density…

Number Theory · Mathematics 2026-02-02 Sroyon Sengupta

Let $k$ and $n$ be natural numbers. Let $\omega_k(n)$ denote the number of distinct prime factors of $n$ with multiplicity $k$ as studied by Elma and the third author. We obtain asymptotic estimates for the first and the second moments of…

Number Theory · Mathematics 2024-09-18 Sourabhashis Das , Wentang Kuo , Yu-Ru Liu

Let $2 \leq y \leq x$ such that $\beta := \frac{\log x}{\log y} \rightarrow \infty$. Let $\omega_y(n)$ denote the number of distinct prime factors $p$ of $n$ such that $p \leq y$, and let $\mu_y(n) := \mu^2(n)(-1)^{\omega_y(n)}$, where…

Number Theory · Mathematics 2017-01-31 Alexander P. Mangerel

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

In this note, we mainly show the analogue of one of Alladi's formulas over $\mathbb{Q}$ with respect to the Dirichlet convolutions involving the M\"{o}bius function $\mu(n)$, which is related to the natural densities of sets of primes by…

Number Theory · Mathematics 2020-07-17 Biao Wang

Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of Erd\H{o}s implying that, for any function $\xi(n)$ tending to infinity with…

Number Theory · Mathematics 2019-05-01 Gérald Tenenbaum

For each positive integer $n$, we denote by $\omega^*(n)$ the number of shifted-prime divisors $p-1$ of $n$, i.e., \[\omega^*(n):=\sum_{p-1\mid n}1.\] First introduced by Prachar in 1955, this function has interesting applications in…

Number Theory · Mathematics 2025-10-17 Steve Fan , Paul Pollack

Let $\omega(n)$ (resp. $\Omega(n)$) denote the number of prime divisors (resp. with multiplicity) of a natural number $n$. In 1917, Hardy and Ramanujan proved that the normal order of $\omega(n)$ is $\log\log n$, and the same is true of…

Number Theory · Mathematics 2015-09-15 Lee Troupe

Let $\omega(n)$ denote the number of distinct prime factors of a natural number $n$. In 1917, Hardy and Ramanujan proved that $\omega(n)$ has normal order $\log \log n$ over naturals. In this work, we establish the first and the second…

Number Theory · Mathematics 2024-09-17 Sourabhashis Das , Wentang Kuo , Yu-Ru Liu

Let $k\ge 2$ be a positive integer and $P^+(n)$ the greatest prime factor of a positive integer $n$ with convention $P^+(1)=1$. For any $\theta\in \left[\frac 1{2k},\frac{17}{32k}\right)$, set…

Number Theory · Mathematics 2023-06-06 Yuchen Ding , Lilu Zhao

It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime…

Number Theory · Mathematics 2017-07-24 Acquaah Peter

This 1964 paper developed as an off-shoot to the foundational query: Do we discover the natural numbers (Platonically), or do we construct them linguistically? The paper also assumes computational significance in the light of Agrawal, Kayal…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

A classic question in analytic number theory is to find asymptotics for $\sigma_{k}(x)$ and $\pi_{k}(x)$, the number of integers $n\leq x$ with exactly $k$ prime factors, where $\pi_{k}(x)$ has the added constraint that all the factors are…

Number Theory · Mathematics 2023-03-13 Eric Naslund

The well-known Hardy--Ramanujan inequality states that if $\omega(n)$ denotes the number of distinct prime factors of a positive integer $n$, then there is an absolute constant $C>0$ such that uniformly for $x\ge2$ and $k\in\mathbb{N}$,…

Number Theory · Mathematics 2025-12-19 Steve Fan

We prove that there are infinitely many $n$ such that $\omega(n+k) \ll \log k$ for all integers $k \ge 2$. This improves on a result of Tao-Ter\"{a}v\"{a}inen (2025), who has $O(k)$ in place of $O(\log k)$. As corollaries, we make progress…

Number Theory · Mathematics 2026-04-17 Cheuk Fung Lau
‹ Prev 1 2 3 10 Next ›