Re: Pure probability question
[ QUOTE ]
[ QUOTE ]
The probability that the sum of the first n is at most 1 is 1/n!.
[/ QUOTE ]
i can verify this by doing the multiple integral directly for the first few terms, but i don't see the trick behind this one line proof. can you explain?
[/ QUOTE ]
I presume you mean the statement above.
The part of the n-dimensional hypercube below the hyperplane x1+x2+...+xn=1 is a pyramid over the n-1 dimensional case. This has an n-dimensional volume of 1/n times the (n-1)-volume of the base, so the volume is 1/n! by induction.
There is also a volume-preserving linear transformation that takes the part with sum less than or equal to 1 to the part of the unit n-cube with x1<x2<x3<...<xn:
x1' = x1
x2' = x1+x2
x3' = x1+x2+x3
...
xn' = z1+x2+x3+...+xn.
This part of the unit n-cube has volume 1/n! by symmetry, as there are n! possible orderings of the coordinates.
|