中文
相关论文

相关论文: An information-theoretic proof of the Erd\H{o}s-Ka…

200 篇论文

We show that for large integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$,…

数论 · 数学 2023-10-26 Gérald Tenenbaum , Andreas Weingartner

The Erd\H{o}s-Kac theorem is a celebrated result in number theory which says that the number of distinct prime factors of a uniformly chosen random integer satisfies a central limit theorem. In this paper, we establish the large deviations…

概率论 · 数学 2016-03-10 Behzad Mehrdad , Lingjiong Zhu

In this paper, we study the linear independence between the distribution of the number of prime factors of integers and that of the largest prime factors of integers. Respectively, under a restriction on the largest prime factors of…

数论 · 数学 2023-03-13 Biao Wang , Zhining Wei , Pan Yan , Shaoyun Yi

Let $x\geqslant 3$, for $1\leqslant n \leqslant x$ an integer, let $\omega(n)$ be its number of distinct prime factors. We show that, among the values $n\leqslant x$ with $\omega(n)=k$ where $1\leqslant k \ll \log_2 x$, $\omega(n-1)$…

数论 · 数学 2025-10-27 Olivier Garçonnet

The Erdos-Kac theorem, a foundational result in probabilistic number theory, states that the number of prime factors of an integer follows a Gaussian distribution. In this paper we develop and analyze probabilistic models for "random…

综合数学 · 数学 2025-09-05 Mantha Sai Gopal

Given a natural number $n$, let $\omega\left(n\right)$ denote the number of distinct prime factors of $n$, let $Z$ denote a standard normal variable, and let $P_{n}$ denote the uniform distribution on $\left\{ 1,\ldots,n\right\} $. The…

数论 · 数学 2024-05-14 Matthew Levy , Joseph Squillace

Transforming the Erd\H{o}s-Kac theorem provides more flexibility in how the theorem can be utilized as an interval estimate for the prime omega function, which counts the number of distinct prime divisors. Here, we consider a direct…

数论 · 数学 2025-06-11 Kimihiro Noguchi

The celebrated Erd\H{o}s--Kac theorem says, roughly speaking, that the values of additive functions satisfying certain mild hypotheses are normally distributed. In the intervening years, similar normal distribution laws have been shown to…

数论 · 数学 2018-11-13 Greg Martin , Lee Troupe

Given $n\in\mathbb{N}$, let $\omega\left(n\right)$ denote the number of distinct prime factors of $n$, let $Z$ denote a standard normal variable, and let $P_{n}$ denote the uniform distribution on $\left\{ 1,\ldots,n\right\} $. The…

数论 · 数学 2020-11-03 Joseph Squillace

We investigate the number of prime factors of individual entries for matrices in the special linear group over the integers. We show that, when properly normalised, it satisfies a central limit theorem of Erd\H{o}s-Kac-type. To do so, we…

数论 · 数学 2019-11-04 Daniel El-Baz

We give a relatively easy proof of the Erd\H os-Kac theorem via computing moments. We show how this proof extends naturally in a sieve theory context, and how it leads to several related results in the literature.

数论 · 数学 2007-05-23 Andrew Granville , K. Soundararajan

We prove an Erd\H{o}s-Kac type of theorem for the set $S(x,y)=\{n\leq x: p|n \Rightarrow p\leq y \}$. If $\omega (n)$ is the number of prime factors of $n$, we prove that the distribution of $\omega(n)$ for $n \in S(x,y)$ is Gaussian for a…

数论 · 数学 2017-10-06 Marzieh Mehdizadeh

Let $\omega(n)$ denote the number of distinct prime factors of a natural number $n$. In 1940, Erd\H{o}s and Kac established that $\omega(n)$ obeys the Gaussian distribution over natural numbers. In 2004, the third author generalized their…

数论 · 数学 2025-06-05 Sourabhashis Das , Wentang Kuo , Yu-Ru Liu

In 2020, Bergelson and Richter gave a dynamical generalization of the classical Prime Number Theorem, which has been generalized by Loyd in a disjoint form with the Erd\H{o}s-Kac Theorem. These generalizations reveal the rich ergodic…

数论 · 数学 2022-03-17 Biao Wang

Let $s(n)=\sum_{d\mid n,~d<n} d$ denote the sum of the proper divisors of $n$. The second-named author proved that $\omega(s(n))$ has normal order $\log\log{n}$, the analogue for $s$-values of a classical result of Hardy and Ramanujan. We…

数论 · 数学 2021-06-22 Paul Pollack , Lee Troupe

We show that the Erd\H{o}s-Kac theorem is valid in almost all intervals $\left[x,x+h\right]$ as soon as $h$ tends to infinity with $x$. We also show that for all $k$ near $\log\log x$, almost all interval $\left[x,x+\exp\left(\left(\log\log…

数论 · 数学 2022-09-27 Élie Goudout

Given a variety over $\mathbb{Q}$, we study the distribution of the number of primes dividing the coordinates as we vary an integral point. Under suitable assumptions, we show that this has a multivariate normal distribution. We generalise…

数论 · 数学 2021-08-27 Daniel El-Baz , Daniel Loughran , Efthymios Sofos

We prove entropic and total variation versions of the Erd\H{o}s-Kac limit theorem for the maximum of the partial sums of i.i.d. random variables with densities.

概率论 · 数学 2013-08-15 S. G. Bobkov , G. P. Chistyakov , H. Kösters

Let $\omega(n)$ denote the number of distinct prime factors of a natural number $n$. In 1940, Erd\H{o}s and Kac established that $\omega(n)$ obeys the Gaussian distribution over natural numbers, and in 2004, the third author generalized…

数论 · 数学 2025-06-04 Sourabhashis Das , Wentang Kuo , Yu-Ru Liu

We investigate the behaviour of a certain additive function depending on prime divisors of specific integers lying in large gaps between consecutive primes. The result is obtained by a combination of results and ideas related to large gaps…

数论 · 数学 2024-09-04 Michael Th. Rassias
‹ 上一页 1 2 3 10 下一页 ›