Let n be a positive integer. An n-simplex in Rn is given by n+1 points P0,P1,…,Pn, called its vertices, which do not all belong to the same hyperplane. For every n-simplex S we denote by v(S) the volume of S, and we write C(S) for the center of the unique sphere containing all the vertices of S.
Suppose that P is a point inside an n-simplex S. Let Si be the n-simplex obtained from S by replacing its i-th vertex by P. Prove that
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
Solution 1. We will prove this by induction on n, starting with n=1. In that case we are given an interval [a,b] with a point p∈(a,b), and we have to verify
(b−p)2b+p+(p−a)2p+a=(b−a)2b+a,
which is true.
Now let assume the result is true for n−1 and prove it for n. We have to show that the point
X=j=0∑nv(S)v(Sj)O(Sj)
has the same distance to all the points P0,P1,…,Pn. Let i∈{0,1,2,…,n} and define the sets Mi={P0,P1,…,Pi−1,Pi+1,…,Pn}. The set of all points having the same distance to all points in Mi is a line hi orthogonal to the hyperplane Ei determined by the points in Mi. We are going to show that X lies on every hi. To do so, fix some index i and notice that
and O(Si) lies on hi, so that it is enough to show that Y lies on hi.
A map f:R>0→Rn will be called affine if there are points A,B∈Rn such that f(λ)=λA+(1−λ)B. Consider the ray g starting in Pi and passing through P. For λ>0 let Pλ=(1−λ)P+λPi, so that Pλ is an affine function describing the points of g. For every such λ let Sjλ be the n-simplex obtained from S by replacing the j-th vertex by Pλ. The point O(Sjλ) is the intersection of the fixed line hj with the hyperplane orthogonal to g and passing through the midpoint of the segment PiPλ which is given by an affine function. This implies that also O(Sjλ) is an affine function. We write φj=v(S)−s(Si)v(Sj), and then
Yλ=j=i∑φjO(Sjλ)
is an affine function. We want to show that Yλ∈hi for all λ (then specializing to λ=1 gives the desired result). It is enough to do this for two different values of λ.
Let g intersect the sphere containing the vertices of S in a point Z; then Z=Pλ for a suitable λ>0, and we have O(Sjλ)=O(S) for all j, so that Yλ=O(S)∈hi. Now let g intersect the hyperplane Ei in a point Q; then Q=Pλ for some λ>0, and Q is different from Z. Define T to be the (n−1)-simplex with vertex set Mi, and let Tj be the (n−1)-simplex obtained from T by replacing the vertex Pj by Q. If we write v′ for the volume of (n−1)-simplices in the hyperplane Ei, then
If p denotes the orthogonal projection onto Ei then p(O(Sjλ))=O(Tj), so that p(Yλ)=∑j=iφjO(Tj) equals O(T) by induction hypothesis, which implies Yλ∈p−1(O(T))=hi, and we are done.
Solution 2. For n=1, the statement is checked easily.
Assume n≥2. Denote O(Sj)−O(S) by qj and Pj−P by pj. For all distinct j and k in the range 0,…,n the point O(Sj) lies on a hyperplane orthogonal to pk and Pj lies on a hyperplane orthogonal to qk. So we have
{⟨pi,qj−qk⟩=0⟨qi,pj−pk⟩=0
for all j=i=k. This means that the value ⟨pi,qj⟩ is independent of j as long as j=i, denote this value by λi. Similarly, ⟨qi,pj⟩=μi for some μi. Since n≥2, these equalities imply that all the λi and μi values are equal, in particular, ⟨pi,qj⟩=⟨pj,qi⟩ for any i and j.
We claim that for such pi and qi, the volumes
Vj=∣det(p0,…,pj−1,pj+1,…,pn)∣
and
Wj=∣det(q0,…,qj−1,qj+1,…,qn)∣
are proportional. Indeed, first assume that p0,…,pn−1 and q0,…,qn−1 are bases of Rn, then we have
If our assumption did not hold after any reindexing of the vectors pi and qi, then both pi and qi span a subspace of dimension at most n−1 and all the volumes are 0.
Finally, it is clear that ∑qjWj/det(q0,…,qn)=0: the weight of pj is the height of 0 over the hyperplane spanned by the rest of the vectors qk relative to the height of pj over the same hyperplane, so the sum is parallel to all the faces of the simplex spanned by q0,…,qn. By the argument above, we can change the weights to the proportional set of weights Vj/det(p0,…,pn) and the sum will still be 0. That is,
Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.