# Re: Probability for the first digit of a natural number being equal to 1

by tom.stoer
Tags: digit, equal, natural, number, probability
 Mentor P: 14,428 The definition of logarithmic density of some subset $A\in\mathbb N$ is $$\delta(A) \equiv \lim_{n\to\infty} \frac{\,\,\displaystyle {\sum_{\substack{r<=n,\\r\in A}}\frac 1 r}\,\,} {\displaystyle \sum_{r=1}^n\frac 1 r}$$ ... if that limit exists. Alternatively, using lower and upper limits, the logarithmic density is the lower or upper limit if both of those limits exist and are equal. Those two limits are equal in this case. Let f be some real number in [1, 10) (i.e., the mantissa of a real number in base 10). Denote \begin{align*} C_{f\cdot 10^n} &= \sum_{\substack{r<=\lfloor f\cdot10^n \rfloor,\\r\in A}}\frac 1 r \\[4pt] H_{f\cdot 10^n} &=\sum_{r=1}^{\lfloor f\cdot 10^n \rfloor} \frac 1 r \end{align*} Note that used H here because the denominator $H_{f\cdot 10^n}$ is the $\lfloor f\cdot 10^n \rfloor^{\text{th}}$ harmonic number. For large n, \begin{align*} C_{f10^n} &\to (n+\mathcal O(1))\,\ln 2 \\[4pt] H_{f10^n} &\to (n+\mathcal O(1))\,\ln 10 \\[4pt] \end{align*} The mantissa f is absorbed in that O(1) term. In the limit $\n\to\infty$, the ratio becomes $\ln 2/\ln 10$, or log10 2.
Mentor
P: 14,428
 Quote by tom.stoer How do you show that? It explicitly contradicts what we have discussed.
I showed that just above. Just because the natural density of a set does not exist does not mean that the logarithmic density does not exist.
 Sci Advisor P: 5,307 I see; thanks for the explanation. Last question: how do you "guess" which density is reasonable?

 Related Discussions Introductory Physics Homework 4 Set Theory, Logic, Probability, Statistics 6 Precalculus Mathematics Homework 2 Calculus & Beyond Homework 2 General Math 3