Skip to main content
formatting
Source Link
David Roberts
  • 35.5k
  • 11
  • 124
  • 349

EDIT: I misread the question and proved something easier. Oh well.

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n$p(x)=p_0+p_1x+p_2x^2+...+x^n$ with coefficients in a ring R$R$ is the characteristic polynomial of a matrix with coefficients in R$R$. Consider a vector space with basis e_0,...,e_{n-1}$e_0,\ldots,e_{n-1}$, and the linear transformation that sends e_i->e_{i+1}$e_i\mapsto e_{i+1}$ and e_{n-1} -> p_0e_0+p_1e_1+...$e_{n-1} \mapsto p_0e_0+p_1e_1+\cdots$

This linear transformation obviously has minimal polynomial p(x)$p(x)$, and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

EDIT: I misread the question and proved something easier. Oh well.

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n with coefficients in a ring R is the characteristic polynomial of a matrix with coefficients in R. Consider a vector space with basis e_0,...,e_{n-1}, and the linear transformation that sends e_i->e_{i+1} and e_{n-1} -> p_0e_0+p_1e_1+...

This linear transformation obviously has minimal polynomial p(x), and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

EDIT: I misread the question and proved something easier. Oh well.

Any monic polynomial $p(x)=p_0+p_1x+p_2x^2+...+x^n$ with coefficients in a ring $R$ is the characteristic polynomial of a matrix with coefficients in $R$. Consider a vector space with basis $e_0,\ldots,e_{n-1}$, and the linear transformation that sends $e_i\mapsto e_{i+1}$ and $e_{n-1} \mapsto p_0e_0+p_1e_1+\cdots$

This linear transformation obviously has minimal polynomial $p(x)$, and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

added 75 characters in body
Source Link
Ben Webster
  • 44.7k
  • 12
  • 126
  • 260

EDIT: I misread the question and proved something easier. Oh well.

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n with coefficients in a ring R is the characteristic polynomial of a matrix with coefficients in R. Consider a vector space with basis e_0,...,e_{n-1}, and the linear transformation that sends e_i->e_{i+1} and e_{n-1} -> p_0e_0+p_1e_1+...

This linear transformation obviously has minimal polynomial p(x), and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n with coefficients in a ring R is the characteristic polynomial of a matrix with coefficients in R. Consider a vector space with basis e_0,...,e_{n-1}, and the linear transformation that sends e_i->e_{i+1} and e_{n-1} -> p_0e_0+p_1e_1+...

This linear transformation obviously has minimal polynomial p(x), and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

EDIT: I misread the question and proved something easier. Oh well.

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n with coefficients in a ring R is the characteristic polynomial of a matrix with coefficients in R. Consider a vector space with basis e_0,...,e_{n-1}, and the linear transformation that sends e_i->e_{i+1} and e_{n-1} -> p_0e_0+p_1e_1+...

This linear transformation obviously has minimal polynomial p(x), and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.

Source Link
Ben Webster
  • 44.7k
  • 12
  • 126
  • 260

Any monic polynomial p(x)=p_0+p_1x+p_2x^2+...+x^n with coefficients in a ring R is the characteristic polynomial of a matrix with coefficients in R. Consider a vector space with basis e_0,...,e_{n-1}, and the linear transformation that sends e_i->e_{i+1} and e_{n-1} -> p_0e_0+p_1e_1+...

This linear transformation obviously has minimal polynomial p(x), and so that must be the characteristic polynomial.

Any of the usual bases of symmetric functions is integer if and only if any other is, so we are done.