Ivan Neretin la respuesta de puntos, todos los polinomios deben ser estrictamente lineal. Es decir, cada polinomio puede ser escrito matricially pj=′jx, donde j y x son k\1 matrices (polinomio de coeficientes y variables respectivamente).
Entonces p2j=(′jx)2=x′Ajx
donde Aj=j′j es un k×k (rango uno, positiva definida) de la matriz.
A continuación, [ * ], debido a que ∑ki=1x2i=x′x queremos
n∑j=1x′Ajx=x′x=x′x
donde A=∑nj=1Aj (simétrica, definida positiva). Esto implica A=Ik.
Pero tenemos que suma al menos k matrices de rango uno, para obtener un rango de k matriz. Por lo tanto n≥k
[*] Como se ha dicho en los comentarios, una alternativa equivalente camino aquí es:
Debemos tener x′x=∑ki=1x2i>0 para x≠0. Esto implica x≠0 (x≠0), por lo tanto $$ debe tener rango completo (k). Luego, al final del párrafo anterior se aplica.