What is the volume of the region in Rn defined as follows
Vn={(x1,x2,…,xn)∈Rn|xi≥0 and ∑xi≤1}
Scroll down for a clever proof (if you know the source, please comment)
.
.
.
Transform the space with yj=∑1≤i≤jxi
This is a linear transformation that gives a new region defined as
Wn={(y1,y2,…,yn)∈Rn|0≤y1≤y2≤⋯≤yn≤1}
Wn is just a subset of the hypercube [0,1]n. The hypercube can be split into n! regions of equal volume, each region corresponding to a sort order among the coordinates. Wn is one of them.
Thus volume of Wn is 1n!
Since the determinant of the linear transformation from Vn to Wn is 1, the volume of Vn is 1n! too!
No comments:
Post a Comment