%I #22 Jun 09 2018 10:46:14
%S 1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,
%T 7,7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,
%U 10,10,10,10,10,11,11,11,11,11,11,11,11,11,11
%N Median of maximal "prime gaps" in Cramer's model with n urns
%C In Cramer's probabilistic model of primes with n urns (Cramer, 1936, A235402), there exists a distribution of maximal "prime gaps". We can represent this distribution as a histogram. This sequence is the distribution's median, i.e. the (unique) x-coordinate of the histogram's bar with the following properties:
%C - the sum of this bar plus all bars to the left is 1/2 or more, AND
%C - the sum of this bar plus all bars to the right is 1/2 or more.
%C See A235402 for further comments.
%H H. Cramer, <a href="http://matwbn.icm.edu.pl/ksiazki/aa/aa2/aa212.pdf">On the order of magnitude of the difference between consecutive prime numbers</a>, Acta Arith. 2 (1936), 23-46.
%H A. Kourbatov, <a href="http://arxiv.org/abs/1401.6959">The distribution of maximal prime gaps in Cramer's probabilistic model of primes</a>, arXiv:1401.6959.
%H A. Kourbatov, <a href="http://www.javascripter.net/math/statistics/maximalprimegapsincramermodel.htm">Maximal gaps between Cramer's random primes from 2 to N: cdf, histogram, mode, median</a>
%H A. Kourbatov, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Kourbatov/kourb7.html">Upper bounds for prime gaps related to Firoozbakht's conjecture</a>, J. Int. Seq. 18 (2015) 15.11.2
%F a(n) = n log(li n)/(li n) + O(n/li n), where li n is the logarithmic integral of n.
%e For n=3, the histogram bar at x=1 has the height 0.91>1/2. Therefore, x=1 is the histogram's median, so a(3)=1. See A235402 for more details.
%Y Cf. A235402 (mode of maximal "prime gaps" in Cramer's model).
%K nonn
%O 1,5
%A _Alexei Kourbatov_, Jan 11 2014
|