31. Since
1+(n−1)xixi=n−11⋅1+(n−1)xi1+(n−1)xi−1=n−11−n−11⋅1+(n−1)xi1
Thus,
1+(n−1)x1x1+1+(n−1)x2x2+⋯+1+(n−1)xnxn⩽1⇔1+(n−1)x11+1+(n−1)x21+⋯+1+(n−1)xn1⩾1
By the Cauchy-Schwarz inequality, we have
[1+(n−1)x11+1+(n−1)x21+⋯+1+(n−1)xn1]⋅[1+(n−1)x1]+[1+(n−1)x2]+⋯+[1+(n−1)xn]}⩾n2
And since x1+x2+⋯+xn⩽n, we have
[1+(n−1)x1]+[1+(n−1)x2]+⋯+[1+(n−1)xn]=n+(n−1)(x1+x2+⋯+xn)⩽n+(n2−1)n=n2
Therefore:
1+(n−1)x11+1+(n−1)x21+⋯+1+(n−1)xn1⩾1