|
%I #11 Aug 10 2020 01:20:58
%S 3,4,6,10,12,14,15,30,42,60,66,70,78,84,90,102,105,110,114,120,126,
%T 130,132,138,140,150,154,156,165,168,170,174,180,182,186,190,195,198,
%U 204,210,220,222,228,230,231,234,330,390,420,462,510,546,570,630,660,690
%N Numbers k > 2 such that omega(k) > log(log(k)) + sqrt(log(log(k))), where omega(k) is the number of distinct primes dividing k (A001221).
%C According to Erdős-Kac theorem, the asymptotic density of the sequence of numbers k such that omega(k) > log(log(k)) + c * sqrt(log(log(k))), for all real numbers c, is erfc(c/sqrt(2))/2. Here c = 1, and therefore the asymptotic density of this sequence is erfc(1/sqrt(2))/2 = 0.158655... (A239382).
%H Amiram Eldar, <a href="/A336909/b336909.txt">Table of n, a(n) for n = 1..10000</a>
%H Paul Erdős and Mark Kac, <a href="https://doi.org/10.2307%2F2371483">The Gaussian Law of Errors in the Theory of Additive Number Theoretic Functions</a>, American Journal of Mathematics, Vol. 62, No. 1 (1940), pp. 738-742, <a href="https://users.renyi.hu/~p_erdos/1940-12.pdf">alternative link</a>.
%H Mark Kac, <a href="http://www.gibbs.if.usp.br/~marchett/estocastica/MarkKac-Statistical-Independence.pdf">Statistical Independence in Probability, Analysis and Number Theory</a>, Carus Monograph 12, Math. Assoc. Amer., 1959, p. 75.
%H Alfréd Rényi and Pál Turán, <a href="https://eudml.org/doc/206110">On a theorem of Erdős-Kac</a>, Acta Arithmetica, Vol. 4, No. 1 (1958), pp. 71-84.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Erdos-KacTheorem.html">Erdős-Kac theorem</a>.
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Erfc.html">Erfc</a>.
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Kac_theorem">Erdős-Kac theorem</a>.
%t Select[Range[3, 700], PrimeNu[#] > Log[Log[#]] + Sqrt[Log[Log[#]]] &]
%Y Cf. A001221, A239382, A336910.
%K nonn
%O 1,1
%A _Amiram Eldar_, Aug 07 2020
|
