All Questions
4 questions
1
vote
0
answers
169
views
Normal numbers and law of the iterated logarithm
If I remember correctly, for the binary digits of a real number in $[0,1]$, I was told that satisfying the law of the iterated logarithm (LIL) is stronger than being normal. That is, supposedly, some ...
0
votes
1
answer
220
views
Distributions associated with random sets and sums of random sets
Let's say you have an infinite random set $S$ of non-negative integers, and $T=S+S=\{x+y$ with $x,y\in S\}$. Let $N_S(z)$ be the number of elements of $S$ less than or equal to $z$; it is a random ...
8
votes
2
answers
537
views
Famous results about the value of a given limit assuming it exists
Chebyshev got famous showing that if the limit $l:=\lim_{x\to\infty}\frac{\pi(x)}{x/\log x}$ exists, then necessarily $l=1$, constituting a major breakthrough towards a proof of the famous prime ...
6
votes
1
answer
809
views
Probability that a positive integer is in the range of the Euler phi function
Define $f(n) = |\{m : m\le n, \exists k \text{ s.t. }\phi(k) = m\}|$.
Clearly, $f(n)\le \left\lfloor \frac{n}{2}\right\rfloor + 1$ since $\phi(n)$ is even for all $n > 2$.
Is $\limsup_{n\...