Hola. Más que nada, la pregunta se refiere a ver que el sistema que planteo tiene solución, independientemente de que se trate de mínimos cuadrados. Es decir, simplemente mostrar que mi sistema tiene solución y es única.
Si logramos mostrar que la matriz asociada al sistema es inyectiva, habremos terminado, ya que por ser cuadrada será biyectiva. Para ver que es inyectiva, basta con mostrar que su kernel es el trivial. Sean \( x \) en el kernel de dicha matriz, digamos \( x=(d_0,d_1,\cdots d_n) \), \( q(x)=d_0+d_1x+d_2x^2+\cdots+d_nx^n \), \( P=(q(x_0),q(x_1),\cdots,q(x_M)) \) y \( V=span\{(1,1,\cdots,1),(x_0,x_1,\cdots,x_M),(x_0^2,x_1^2,\cdots,x_M^2),\cdots,(x_0^n,x_1^n,\cdots,x_M^n)\} \).
Es claro que para cualquier elección de los números \( (d_0,d_1,\cdots,d_n) \) se tiene que \( P\in V \).
Pero además:
\( x \) está en el kernel de dicha matriz si y sòlo si
\( \left\{\begin{array}{ccccccccc}d_0\displaystyle\sum_{i=0}^M{x_i^0}&+&d_1\displaystyle\sum_{i=0}^M{x_i^1}&+&\cdots&+&d_n\displaystyle\sum_{i=0}^M{x_i^n}&=&0\\d_0\displaystyle\sum_{i=0}^M{x_i^1}&+&d_1\displaystyle\sum_{i=0}^M{x_i^2}&+&\cdots&+&d_n\displaystyle\sum_{i=0}^M{x_i^{n+1}}&=&0\\\vdots\\d_0\displaystyle\sum_{i=0}^M{x_i^n}&+&d_1\displaystyle\sum_{i=0}^M{x_i^{n+1}}&+&\cdots&+&d_n\displaystyle\sum_{i=0}^M{x_i^{2n}}&=&0\\\end{array} \)
si y sòlo si
\( \left\{\begin{array}{ccccccc}(d_0x_0^0+d_1x_0^1+\cdots+d_nx_0^n)&+&\cdots&+&(d_0x_M^0+d_1x_M^1+\cdots+d_nx_M^n)&=&0\\(d_0x_0^1+d_1x_0^2+\cdots+d_nx_0^{n+1})&+&\cdots&+&(d_0x_M^1+d_1x_M^2+\cdots+d_nx_M^{n+1})&=&0\\\vdots\\(d_0x_0^n+d_1x_0^{n+1}+\cdots+d_nx_0^{2n})&+&\cdots&+&(d_0x_M^n+d_1x_M^{n+1}+\cdots+d_nx_M^{2n})&=&0\end{array} \)
si y sólo si
\( \left\{\begin{array}{ccccccccc}q(x_0)&+&q(x_1)&+&\cdots&+&q(x_M)&=&0\\x_0q(x_0)&+&x_1q(x_1)&+&\cdots&+&x_Mq(x_M)&=&0\\x_0^2q(x_0)&+&x_1^2q(x_1)&+&\cdots&+&x_M^2q(x_M)&=&0\\\vdots\\x_0^nq(x_0)&+&x_1^nq(x_1)&+&\cdots&+&x_M^nq(x_M)&=&0\\\end{array} \)
si y sòlo si
\( \left\{\begin{array}{ccc}\langle (1,1,\cdots,1),(q(x_0),q(x_1),\cdots,q(x_M)\rangle&=&0\\\langle (x_0,x_1,\cdots,x_M),(q(x_0),q(x_1),\cdots,q(x_M)\rangle&=&0\\\langle (x_0^2,x_1^2,\cdots,x_M^2),(q(x_0),q(x_1),\cdots,q(x_M)\rangle&=&0\\\vdots\\ \langle (x_0^n,x_1^n,\cdots,x_M^n),(q(x_0),q(x_1),\cdots,q(x_M)\rangle&=&0\\\end{array} \)
si y sòlo si \( P\in V^\perp \).
Por tanto, si \( x \) està en el kernel de la matriz, entonces \( P\in V\cap V^\perp \), de modo que \( P=\theta \). Es decir \( q(x_i)=0 \) para todo \( i\in\{0,\cdots,M\} \). Luego, como \( q \) es un polinomio de grado menor o igual que \( n \), y se anula en \( M+1 \) puntos, con \( M>n \), entonces \( q \) es el polinomio nulo, lo cual nos dice que \( d_i=0 \) para todo \( i\in\{0,\cdots,n\} \), así que \( x \) es el vector nulo, que es lo que se quería demostrar.
Saludos y gracias por la ayuda.