Polynomials are expressions like $15x^3 - 14x^2 + 8$. Questions tagged with this concern common operations on polynomials, like adding, multiplying, polynomial long division, factoring and solving for roots.

learn more… | top users | synonyms

0
votes
1answer
15 views

How to find the number of positive or negative real factors by using descartes' sign rule?

I have a problem about finding the number of positive or negative factors of polynomial. Here is the question: How many positive or negative real factors from this polynomial? ...
2
votes
2answers
38 views

$\frac{d^{100}}{dx^{100}}\left[\frac{f(x)}{g(x)}\right]=\frac{p(x)}{q(x)}$,then find the degrees of the polynomials $p(x)$ and $q(x)$

Let $g(x)=x^3-x$,and $f(x)$ be a polynomial of degree $\leq100$.If $f(x)$ and $g(x)$ have no common factor and $\frac{d^{100}}{dx^{100}}\left[\frac{f(x)}{g(x)}\right]=\frac{p(x)}{q(x)}$,then find the ...
2
votes
2answers
34 views

Firing Solution on a Moving Target

I need to calculate the 3-component $\vec V$, which is the gun barrel vector needed to hit a target moving at a constant velocity. To find this information I'll also need to find $t$ which is the time ...
2
votes
2answers
21 views

Product and intersection of ideals in a polynomial ring

I want to show that in the polynomial ring $K[X,Y,Z,W]$ (where $K$ is a field) the equality $(X,Y)\cap(Z,W)=(XZ,XW,YZ,YW)$ holds. Obviously RHS is contained in LHS. How to show that LHS is contained ...
3
votes
0answers
23 views

Irreducible linear set of quadratics over $\Bbb F_p$

Given $a,b\in\Bbb F_p$, denote $$S(a,b)=\big\{(a+\beta)x^2+(b-\beta)x+1\in\Bbb F_p[x]:\beta\in\Bbb F_p\big\}.$$ Denote $$S(a,b)_\mathrm{red}=\big\{g(x)\in S(a,b):g(x)\text{ is reducible}\big\}.$$ ...
1
vote
0answers
62 views

How to factor $81x^2+16y^6$? [on hold]

How to factor $81x^2+16y^6$? I know it is elementary but I just have no idea. Thanks!
1
vote
0answers
29 views

Possible proof strategy for Sendov conjecture?

Sendov's conjecture says that if all roots of a polynomial lie within the unit disk, then for every root, there exists a critical point at a distance at most one from the root. I read that Sendov ...
0
votes
1answer
19 views

Approximation of continuous functions by Bernstein polynomials

Recently a professor show me the following heuristic to provide approximations of continuous functions by polynomials: Let $P_n(x) = \sum_{k=0}^{n} {n \choose k} f(\frac{k}{n}) x^k (1-x)^{n-k}$. ...
1
vote
1answer
21 views

Solve for $x$ in the following inequality

$2x+x^3+7\gt0$ I have no idea what to do here, because my level of knowledge goes up to binomials and such. Thank you
11
votes
1answer
89 views

Why is this approximation of polynomial root so accurate?

I have an engineering problem where I have to find the smallest positive real root of a polynomial in $x$: $$Ax^5+Bx^3 - C = 0$$ Instead of solving numerically, I want simple approximative formulas ...
1
vote
1answer
29 views

how to show a polynomial inequality

How to show something like this? $$ \frac{[1-(1-p)^n]^2}{np} > 1- (1-p)^n - \frac{n-1}{n} [1-(1-p)^{n-1}]$$ where $0<p<1$, and $n \geq 2$ is an integer.
1
vote
1answer
15 views

verification that simplification in textbook is incorrect

I am using a textbook that asks for the following expression to be simplified: ${9vw^3 - 7v^3w - vw^2}$ The answer given is: ${8vw^2 - 7v^3w}$ which seems wrong because I did not think you could ...
0
votes
1answer
19 views

Show that a set of polynomials are linearly independent in the complex space

I have been trying the solve the following question without any success: Let $\lambda_1, \lambda_2, \lambda_3$ be three distinct complex numbers and define the polynomials $m(\lambda), m_1(\lambda), ...
0
votes
1answer
7 views

Walking through the reduction of a cumulative probability function to a polynomial

Setup Define $P(p)$ as follows: $$ P(p) = \sum_{N_1-\phi \cdot N_2 \geq \theta} {n_1 \choose N_1} {n_2 \choose N_2} p^{N_1 + N_2}q^{n_1 + n_2 - N_1 - N_2}. $$ Here, $$ q = 1 - p. $$ The sum is ...
3
votes
1answer
55 views

Is there a nice expression for $f(x) = (1+x)(1+x^2)(1+x^3)\cdots$

While I was solving a problem, I stumbled upon this function $$f(x) = (1+x)(1+x^2)(1+x^3)\cdots$$ I tried to write out the first few products but I couldn't recognize any meaningful pattern. Is there ...
-2
votes
0answers
21 views

A question on matrix norm

Definitions: ${A_j},{\Delta _j} \in {C^{n \times n}},(j = 0,1,2....m)$ ${\rm{P(}}\lambda {\rm{) = }}{{\rm{A}}_m}{\lambda ^m} + .....{A_1}\lambda + {A_0}$ is a matrix polynomial, and $\lambda $ is ...
2
votes
3answers
66 views

Why does the a*c cheat work when factoring trinomials?

When factoring a trinomial, in the form $ax^2 + bx + c$, I am told that one can multiply $a$ and $c$ which gives a product whose factors add to $b$. So if I have $2x^2 + 5x -3$ that gives me $-6$. ...
2
votes
1answer
27 views

How to create a ring in MAGMA with relations?

I'm using MAGMA221 and would like to create a ring over $GF(2)$ with respect to a list of relations. Here's what I have so far: $\mathtt{Z:=GF(2);} \\\mathtt{P<x,y,z>:=PolynomialRing(Z,3);}$ ...
-3
votes
0answers
10 views

What's set of two variables over field? [on hold]

What's The set of polynomial ring $F_{4}[x,y]$ ? and What's primitive variables of $GF(4)$?($F_4$ is a finite field)
1
vote
0answers
20 views

Using Magma to solve a multivariate polynomial system with parameters

I want to solve a system of multivariate polynomials with parameters. Mathematically, the ground field is F = Q(a, b, c, …), the field of rational functions. The polynomials are in F[x,y,z,…]. I ...
0
votes
3answers
28 views

Finding remainder

Okay I saw this one on a test so here it goes: A polynomial of (degree > 3) when divided by $ (x-1)^2$ and $x-3$ leaves the remainder $2x+1$ and $15$ respectively. The remainder when it is divided by ...
0
votes
1answer
14 views

How to resolve polynomials with just two terms where one of them is a constant

1) I have the information that to resolve: $$ x^n = 3*x^{n-4} $$ 2) I would need to solve $$ x^4 = 3 $$ 3) Whose positive value would be: $$ x = 3^{1/4}. $$ 4) Which is then: $$ x = \sqrt[3]{4}. $$ ...
11
votes
1answer
132 views

Does $f(x) \in \mathbb{Z}[x]$ irreducible, imply $f(2x)$ also irreducible?

It is well known that $f(x+a) \in \mathbb{Z}[x]$ is irreducible when $f(x)$ is irreducible. I was wondering whether $f(2x)$ and in general whether $f(nx)$ is irreducible as well. Though it is ...
0
votes
1answer
41 views

Left remainder when dividing by $x-b$

Give a polynomial $p(x) = a_0 + a_1 x + ... a_n x^n \in \mathcal R[x]$ ($\mathcal R $ is any ring with unity), the book says when dividing $p(x)$ by $x-b \quad (b\in \mathcal R)$, the left remainder ...
2
votes
1answer
32 views

Linear algebra: generalize from characteristic $0$ a problem about polynomial coefficients.

Let $K$ be a field, and let $F$ be a subfield of $K$. Assume that $F$ is infinite. Let $p(x)$ be a polynomial in one variable with coefficients in $K$, and suppose that $p(a) \in F$ whenever $a \in ...
2
votes
0answers
47 views

Find a polynomial equation satisfied by $\phi$

I'm solving the following exercise from my class notes: Let $A=k[x^2,y^2]$ and let $M=k[x^2,xy,y^2]$ ($k$ a field). Show that $M$ is an $A$-module. Define $ \phi :M \to M$ by $\phi(m)=xym$. Find ...
3
votes
4answers
45 views

Prove that $R$ is an integral domain $\Leftrightarrow$ $R[x]$ is an integral domain

Here is an exercise(p.129, ex.1.15) from Algebra: Chapter 0 by P.Aluffi. Prove that $R[x]$ is an integral domain if and only if $R$ is an integral domain. The implication part makes no problems, ...
2
votes
2answers
33 views

Determine polynomial whose roots are a linear combination of roots of another polynomial

Let $\alpha_1, \alpha_2, \alpha_3$ be the roots of the polynomial $p(x)=x^3+5x^2+7x+11$. Find a polynomial whose roots are $\frac{\alpha_1+\alpha_2}{2}, \frac{\alpha_2+\alpha_3}{2}, ...
0
votes
0answers
15 views

Efficient ways to find a single root of a multivariate polynomial system to arbitrary precision

I am looking for a practical and efficient way to compute, to arbitrary precision, a single root of a multivariate polynomial system (over $\mathbb{Q}$). It seems like the fancy methods compute all ...
1
vote
0answers
22 views

Showing polynomials as products of roots

How do I show rigorously that any polynomial $a_nx^n+a_{n-1}x^{n-1}+...a_1x+a_0$ can be written as $a_n(x-b_1)(x-b_2)...(x-b_n)$ for real $a_i$ and real or complex $b_i$
2
votes
1answer
117 views

Polynomial tending to infinity

Take any polynomial $(x-a_1)(x-a_2)\ldots(x-a_n)$ with roots $a_1, a_2,\ldots,a_n$ where we order them so that $a_{i+1}>a_i$ is increasing so $a_n$ is the biggest root. It doesn't matter whether ...
1
vote
0answers
73 views

Polynomial Interpolation When part of $y_i$'s are Shuffled

Hypothesis: Let $\vec{x}=[x_1,...,x_n]$ be elements of field $\mathbb{Z}_p$, where $p$ is a large prime. $x_i \neq x_j$, $x_i \in \mathbb{Z}_p$. Note $x_i$ values are NOT picked uniformly random and ...
0
votes
0answers
16 views

Maximum degree of a polynomial [duplicate]

What is the maximum degree of a polynomial of the form $\sum_{i=0}^n a_i x^{n-i}$ with $a_i = \pm 1$ for $0 \leq i \leq n, 1 \leq n$, such that all the zeros are real? I have no idea where to start.
3
votes
4answers
108 views

Find a Polynomial in $x-\frac1x$

Given that $x^n - (1/x^n)$ is expressible as a polynomial in $x - (1/x)$ with real coefficients only if $n$ is an odd positive integer, find $P(z)$ so that $P(x-(1/x)) = x^5 - (1/x)^5.$ To start, I ...
1
vote
0answers
14 views

Under what condition given $(x_1, y_1\cdot r_1),…,(x_n, y_n\cdot r_n)$ we can interpolate polynomial $T$ that has specific random root?

We know given $(x_1, y_1),...,(x_n, y_n)$ we can interpolate a polynomial $P$ of of degree at most $n-1$. Let us define polynomial $P=(x-\beta)\cdot g(x)$, where degree of $P$ is at most $n-1$, ...
0
votes
0answers
27 views

Taylor expansion for the roots of real polynomials

Consider a (real) polynomial $\mathcal{P}$ in the variable $x$ whose coefficients are themselves polynomials in the parameter $\lambda$. I am searching a taylor expansion in $\lambda$ for the roots ...
0
votes
0answers
15 views

Connected components of pseudospectra

In this Article, page 5 Theorem 2.3 ,what is connected components of pseudospectra of matrix polynomial?
-2
votes
0answers
20 views

What is connected components of pseudospectra of matrix polynomial? . [closed]

What is connected components of pseudospectra of matrix polynomial? Please see this link
0
votes
1answer
50 views

How many distinct roots $ax^5+bx^3+cx+d$ has

$a,b,c>0$ How many distinct roots $ax^5+bx^3+cx+d=0$ has? question doesnt clarify which kind of root it has. and I dont understand why the question didnt say 'may has' . because by ...
2
votes
3answers
142 views

Is there a name for this type of expression?

Forgive me if this seems like a silly question. I know that the following expression is an example of a polynomial: $a_{4}x^{4}+a_{3}x^{3}+a_{2}x^{2}+a_{1}x+a_{0}$ but I am wondering if there is a ...
1
vote
2answers
29 views

Dickson's Lemma (proof of Prop. 2.23 in Hasset's Intro to Alg Geom)

I'm studying Hasset's book by myself but I had no previous formal algebra training. To prove Dickson's lemma (prop. 2.23, p. 19) he defines the auxiliary monomial ideals $$J_m=\left<x^\alpha \in ...
5
votes
1answer
41 views

Why do polynomial regressions have larger variance at the end?

In reading the book "An Introduction to Statistical Learning with Applications in R", I came across this graph: It shows that the point-wise variance is larger at the ends of the regression curve. ...
0
votes
0answers
57 views

Specific Root of Interpolating Polynomial

We define polynomial $P=(x-\beta)\cdot g(x)$, where degree of $P$ is fixed $n-1$, $\beta$ is chosen uniformly at random from the field of $p$ elements. We evaluate $P$ at some $x_i$ values. So we get ...
1
vote
2answers
59 views

Can Two Different Polynomials Agree on an open interval? [duplicate]

Question: For a high degree polynomial $P_1$ , can we have another polynomial $P_2$ that is a part of $P_1$ (or they agree on open interval)? TBN: This question is partially answered in ...
0
votes
1answer
61 views

Overlapping Polynomials

This question is related to this:Interpolating Polynomial & It's Root We have $P_3=P_2\cdot P_1$,for three non-zero polynomials. The degree of each polynomial is at least 1. Question: Does ...
4
votes
0answers
32 views

Irreducibility of $p(x)$ implies that of $p(x+c)$ only when taken over a field?

$R$ is a ring and $R[x]$ is the polynomial ring over $R$ . $c$ is any fixed element of $R$ . Then the map $f(x)\mapsto f(x+c)$ is an isomorphism from $R[x]$ to itself. Now ...
-1
votes
1answer
17 views

Random Permutation Polynomial With Fixed Inputs

Assume we pick uniformly random a permutation polynomial, $T$, of degree one. we define all polynomials over $\mathbb{Z}_P$. We have fixed inputs $x_i$ (e.g. $x_i \in [1,100]$) My Question: Is ...
0
votes
0answers
27 views

Why doesn't Horner's method work with the following cubic equation?

I'm trying to factor $$2x^3 - 4x^2 + 2x$$ I use the Horner's method │ 2 4 2 │ 0 --------------- │ 0 0 │ 0 --------------- 0│ 2 4 2 │ 0 and I obtain ...
0
votes
1answer
45 views

Irreducibility of a polynomial

Given that $\mathbb F$ is a field and $\mathbb F[x]$ is the polynomial ring over $\mathbb F$. $\ \ $If the polynomial $a_{0}+a_{1}x+a_{2}x^{2}+......a_{n}x^{n}$ is irreducible over ...
0
votes
0answers
11 views

Probability That a Polynomial has Specific Root when we use Permutation Polynomial

To some extent similar question was asked here: Polynomial Interpolation and Security Imagine we have $\vec{x}=(x_1,...x_n)$ and two polynomials $P_1$ and $P_2$. Degree of $P_1$ is fixed $n-2$, ...