Tagged Questions

28 views

LCM of two polynmials when they are represented as point-value.

I`m wondering if we can obtain least common multiple of two polynomial when each polynomial represented as point-value. To be more clear, can we do any computation on these point-values and obtain ...
14 views

Polynomial derivative from evaluated points

If we evaluate a polynomial on some points, denoted by x1,x2,..xn, to obtain some value denoted by y1,y2,..yn. Can we obtain dth derivative of this polynomial by knowing only the values of y1,...yn ? ...
46 views

Proving Newton's identities

Assume $F$ is a field of zero characteristic. Denote the elementary symmetric polynomials of $n$ variables by $e_k$, $\quad k=\overline{1,n}$. Let the symbol $\sum ax_1^{i_1}\dots x_n^{i_n}$ denote ...
70 views

Derivation and application of Newton's identity

How is the following identity derived? $$\sum_{\ell =0}^{n-1}(-1)^\ell e_\ell s_{n-\ell}+(-1)^nne_n=0$$ Is there an example demonstrating the context in which this might be applied?
41 views

Using elementary polynomials to solve system of linear polynomials

Problem Statement I am given a finite set of monic polynomials in t, parameterized by $r_i$ $X_i = t - r_i$ where the $r_i$ are guaranteed unique. Neither $t$ nor $r_i$ are known, only $X_i$. I ...
35 views

If $f$ is an anti-symmetric polynomial, then $f=g\prod_{1\leq i < j\leq n}(X_i-X_j)$ for some $g$ symmetric

So we have the situation that $f\in K[X_1,...,X_n]$ is anti-symmetric, which means that $\sigma (f)=\pm f$ where it is a plus if $\sigma$ is an even permutation on the $X_i$ and a minus if it is not ...
40 views

Non-symmetric polynomials, game

This is a game I thought was easy but appears to be too hard for me... I'm trying to find a polynomial in x,y,z (they commute) such that permutations of the variables only give rise to 2 different ...
58 views

Express symmetric polynomial $\prod_{i < j} (X_i+X_j)$ in terms of elementary symmetric functions

Exercise: Define a polynomial $\Sigma(X_1,\ldots,X_n)$ as \begin{align*} \Sigma(X_1,\ldots,X_n) = \prod_{i < j} (X_i+X_j) \end{align*} This is a symmetric polynomial, quite clearly. I want to ...
315 views

If $x+\dfrac{1}{x}=5$, find the value of $x^5+\dfrac{1}{x^5}$.

If $x>0$ and $x+\dfrac{1}{x}=5$, find the value of $x^5+\dfrac{1}{x^5}$. Is there some other way to do find it? $$\left(x^2+\frac{1}{x^2}\right)\left(x^3+\frac{1}{x^3}\right)=23\cdot 110.$$ ...
58 views

Using Polya's Theorem to check positivity of a multivariate polynomial

I wish to check if a homogeneous polynomial of total degree 4 is positive definite. The polynomial is of the form $$P(u,v,x,y) = \sum_i\alpha_iu^{i_1}v^{i_2}x^{i_3}y^{i_4}$$ with $0 \le i_j \le 2$, ...