Update: Svante Janson told me yesterday that the integral I had at the end of this post is known as the beta integral, see 5.14.1 of NIST Handbook of Mathematical Functions, 2019 ed.
What is the size of the green triangle in the following picture? Of course it is \(1/2\). Everybody knows.
What about this polyhedron? If you still remember a bit Euclidean geometry, then you will see this is \(\frac{1}{6}=\frac{1}{2}\frac{1}{3}\). Do you see where I am going?
Let's define an \(n\)-dimension polyhedron
Then the previous two pictures are just \(S_2\) and \(S_3\). If you compute the volume of \(S_n\), you will see
There is another way to view this. Let \(U_1,\dots,U_n\) be \(n\) independent uniform random variables on \([0,1]\), what is the probability that \(U_1+U_2 \dots U_n \le 1\)? It is precise the volume of \(S_n\) and is thus \(1/n!\).
Can we get this without doing the integral? Yes. We have
where \(U_n'\) is again an independent uniform \([0,1]\) random variable. For the event \(U_1+U_2 \dots U_{n-1} \le U_n'\) to happen, we need that \(U_n'\) is the maximum one among the \(n\) variables, which has probability \(1/n\). Conditioning on this, \(U_1,\dots,U_{n-1}\) are independent and uniformly distributed on \([1,U_n']\). So the conditional probably of \(U_1+U_2 \dots U_{n-1} \le U_n'\) is \(1/(n-1)!\) by induction. Put it together, we have
Why do I bring up this? A few days ago, I found the following identity
Let \(k \to \infty\), then we get back our \(1/n!\). Does this have a probabilistic explanation? I do not know. Maybe you know?