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

13
votes
4answers
512 views

Intriguing polynomials coming from a combinatorial physics problem

For real $0<q<1$, integer $n >0 $ and integer $k\ge 0$, define $$[k, n]_q \equiv -\sum_{m=1}^{n} q^{m(k+1)} (q^{-n}; q)_m = -\sum_{m=1}^{n} q^{m(k+1)} \prod_{l=0}^{m-1} (1-q^{l-n})$$ ...
13
votes
5answers
645 views

Irreducibility of Polynomials in $k[x,y]$

I'm working through some Hartshorne problems and have noticed that in order to do certain problems properly one must prove a given polynomial $f\in k[x,y]$ is irreducible. For example, in problem ...
13
votes
3answers
313 views

How to see that the polynomial $4x^2 - 3x^7$ is a permutation of the elements of $\mathbb{Z}/{11}\mathbb{Z}$

This is from Rotman's Group Theory book, although I don't have the specific reference right now, as the book is with a friend. He asks to show that $\alpha (x) = 4x^2 - 3x^7$ is a permutation of the ...
13
votes
1answer
186 views

Polynomial $P(a)=b,P(b)=c,P(c)=a$

Let $a,b,c$ be $3$ distinct integers, and let $P$ be a polynomial with integer coefficients.Show that in this case the conditions $$P(a)=b,P(b)=c,P(c)=a$$ cannot be satisfied simultaneously. Any hint ...
13
votes
2answers
946 views

Inverse function of $y=\frac{\ln(x+1)}{\ln x}$

I've been wondering for a while if it's possible to find the inverse function of $y=\frac{\ln(x+1)}{\ln x}$ over the reals. This is the same as finding the positive real root of $x^y-x-1$. I realize ...
13
votes
1answer
279 views

Annoying Polynomial Inequality

Suppose we have a polynomial satisfying $p+p''' \geq p'+p''$ for all $x$. Then $p(x)\geq 0$ for all $x$. I've been stuck on this problem for weeks. The best I can do is supposing there exists $x$ so ...
13
votes
2answers
262 views

Another polynomial game

I came across the following problem and I'm stumped. Players X and Y play the following game. For $n\geq 2$, they consider a monic polynomial with degree $2n$, with undetermined coefficients ...
13
votes
3answers
146 views

$\sum_i x_i^n = 0$ for all $n$ implies $x_i = 0$

Here is a statement that seems prima facie obvious, but when I try to prove it, I am lost. Let $x_1 , x_2 \dots x_k$ be complex numbers satisfying: $$x_1 + x_2 \dots + x_k = 0$$ $$x_1^2 + x_2^2 ...
13
votes
2answers
448 views

Signed Multinomial Expansion Coefficients?

I've been spending probably an undue amount of time trying to compute the coefficients of polynomials of the form $p_n(x_1, ..., x_n) = \displaystyle\prod_{\sigma \in \{ -1 , 1 \}^{n-1} } (x_1 + ...
13
votes
2answers
346 views

Monotonic version of Weierstrass approximation theorem

Let $f\in\mathcal{C}^1([0,1])$ be an increasing function over $[0,1]$. Prove or disprove the existence of a sequence of real polynomials $\{p_n(x)\}_{n\in\mathbb{N}}$ with the properties: $p_n(x)$ ...
13
votes
1answer
367 views

Roots with equal fractional parts

Question. ¿Does there exist an integer $n>1$ such that there exist positive integers $a,b$ such that $\{\sqrt[n]{a}\}=\{\sqrt[n]{b}\},a\neq b$ and $a$ and $b$ aren't perfect n-th powers? ( $\{x\}$ ...
13
votes
1answer
133 views

Natural density of solvable quintics

A recent question asked about the topological density of solvable monic quintics with rational coefficients in the space of all monic quintics with rational coefficients. Robert Israel gave a nice ...
13
votes
1answer
275 views

Families of Polynomials Irreducible in $\mathbb{Z}$ but reducible in $\mathbb{Z}/p\mathbb{Z}$ for all primes $p$.

I am wondering if there exist classification of polynomials that are irreducible in $ \mathbb{Z}$ but reducible $\pmod p$ for all primes $p$. I am aware that $\Phi_n$ has this property if ...
13
votes
1answer
685 views

Prove that the polynomial $(x-1)(x-2)\cdots(x-n) + 1$, $n\ne 4$, is irreducible over $\mathbb Z$

I try to solve this problem. I seems to come close to the end but I can't get the conclusion. Can someone help me complete my proof. Thanks Show that the polynomial $h(x) = ...
12
votes
4answers
497 views

When does the product of two polynomials = $x^{k}$?

Suppose $f$ and $g$ are are two polynomials with complex coefficents (i.e $f,g \in \mathbb{C}[x]$). Let $m$ be the order of $f$ and let $n$ be the order of $g$. Are there some general conditions ...
12
votes
2answers
668 views

System of non-linear equations.

I have to find all triplets $(x,y,z)$ that satisfy: $$x^{2012} + y^{2012} + z^{2012} = 3\\x^{2013} + y^{2013} + z^{2013} = 3\\x^{2014} + y^{2014} + z^{2014} = 3$$ I've found the trivial solution ...
12
votes
3answers
1k views

Why is there no polynomial parametrization for the circle?

How does one show that the unit circle admits no polynomial parametrization? What is needed for this, are there general criteria? Thanks
12
votes
5answers
3k views

Is there a simple explanation why degree 5 polynomials (and up) are unsolvable?

We can solve (get some kind of answer) equations like: $$ ax^2 + bx + c=0$$ $$ax^3 + bx^2 + cx + d=0$$ $$ax^4 + bx^3 + cx^2 + dx + e=0$$ But why is there no formula for an equation like $$ax^5 + ...
12
votes
2answers
149 views

Solve $x^7-5x^4-x^3+4x+1=0$ for $x$

Solve for $x$ $$x^7-5x^4-x^3+4x+1=0$$ This equation has been bugging me since the past few days. I have found, using the Rational Root Theorem that $x=1$ is a root of this equation. However, ...
12
votes
2answers
256 views

Proving that $\sum_{k=1}^{\infty} \frac{3408 k^2+1974 k-720}{128 k^6+480 k^5+680 k^4+450 k^3+137 k^2+15 k} = \pi$

I am trying to prove that $$\sum_{k=1}^{\infty} \frac{3408 k^2+1974 k-720}{128 k^6+480 k^5+680 k^4+450 k^3+137 k^2+15 k} = \pi$$ This is what I've tried to simplify the sum: $$\frac{3408 k^2+1974 ...
12
votes
2answers
439 views

Number of real positive roots of a polynomial?

Consider the polynomial $$f(x)=x((1+x^n)^n+a^n)-a(1+x^n)^n,$$ where $n\geq 2$ is a positive integer and $a$ is a positive real number. I'm interesting in deducing the number of positive real roots ...
12
votes
2answers
815 views

Sum of derivatives of a polynomial

Let $p(x)$ be a polynomial of degree $n$ satisfying $p(x)\geq 0$ for all $x$. That is, for all $x$, $p(x) = a_n x^n + a_{n-1} x^{n-1} + \cdots + a_1 x + a_0 \geq 0$, $a_n\neq 0$. Show that ...
12
votes
1answer
3k views

Using Vieta's theorem for cubic equations to derive the cubic discriminant

Background: Vieta's Theorem for cubic equations says that if a cubic equation $x^3 + px^2 + qx + r = 0$ has three different roots $x_1, x_2, x_3$, then $$\begin{eqnarray*} -p &=& x_1 + x_2 ...
12
votes
2answers
125 views

Fully factored integer polynomials with constant differences

Given a degree $d$, it is possible to construct a pair $(F,\delta),$ where $F$ is a polynomial in $\mathbb{Z}[X]$ and $\delta$ a non-zero integer, such that $F(X)$ and $F(X)+\delta$ both split into ...
12
votes
1answer
215 views

If polynomial with rational number is injective on rationals then it is injective on reals?

Let $p:\Bbb{R}\to\Bbb{R}$ is polynomial with rational coefficients. If restriction of $p$ to $\Bbb{Q}$ is injective, then $p$ is injective? I conjectured that $p$ is monotonic, but I don't know how ...
12
votes
2answers
221 views

Zero of a complex polynomial satisfying one of three assertions.

Let $n$ be a positive integer greater than $1$. Prove that if $x$ is a zero of $ X^n+1+(-1)^n(X+1)^n$ then $|x|=1$ or $|x+1|=1$ or $|x+1|=|x|$. My initial thought was to study the cases $n=2,3,4$ ...
12
votes
1answer
495 views

Use of FFT in the multiplication of multinomials

I'm aware that one can use a Fast Fourier Transform (FFT) to take the cost of multiplication of two polynomials of degree N from O$(N^2)$ to O$(N \ln N)$ (which is an amazing reduction when dealing ...
12
votes
1answer
232 views

Semialgebraic conditions that convey properties of Galois group

Let $f \in \mathbb{Z}[x]$ be a polynomial of degree $n$ with integer coefficients and let $G_f$ be the Galois group of $f$ over $\mathbb{Q}$. I am trying to collect results that convey some ...
12
votes
1answer
575 views

Simply formulated but very hard problem about certain polynomial

Let $L:=[k_1,\dots,k_n]$ be a list of natural numbers (i.e. $\{1,2,\dots \} $) , repetitions are allowed. How to prove that the sum of the moduli of the coefficients of the polynomial $$ ...
12
votes
0answers
504 views

The radical solution of a solvable 17th degree equation

(The question is at the bottom of the post.) Here's a "natural" solvable 17-th deg eqn with small coefficients: $$\begin{align*} x^{17}-6 x^{16}&-24 x^{15}-42 x^{14}-31 x^{13}-23 x^{12}-7 ...
12
votes
1answer
158 views

Existence of rational sequence such that a polynomial is split over $\Bbb{Q}$

Does there exist a sequence $(a_n)_{n\in \Bbb{N}}$ of rationals such that for all $n\in \Bbb{N}$, $a_n\neq 0$ and the polynomial $a_0+a_1X+\cdots+a_nX^n$ is split over $\Bbb{Q}$? I was asked this ...
11
votes
5answers
863 views

$x^2 +y^2 + z^2$ is irreducible in $\mathbb C [x,y,z]$

Is $x^2 +y^2 + z^2$ irreducible in $\mathbb C [x,y,z]$? As $(x^2+y^2+z^2)= (x+y+z)^2- 2(xy+yz+zx)$, $$(x^2+y^2+z^2)=\left(x+y+z+\sqrt{2(xy+yz+zx)}\right)\left(x+y+z-\sqrt{2(xy+yz+zx)}\right).$$ ...
11
votes
6answers
2k views

Factorize the polynomial $x^3+y^3+z^3-3xyz$

I want to factorize the polynomial $x^3+y^3+z^3-3xyz$. Using Mathematica I find that it equals $(x+y+z)(x^2+y^2+z^2-xy-yz-zx)$. But how can I factorize it by hand?
11
votes
6answers
219 views

If the number $x$ is algebraic, then $x^2$ is also algebraic

Prove that if the number $x$ is algebraic, then $x^2$ is also algebraic. I understand that an algebraic number can be written as a polynomial that is equal to $0$. However, I'm baffled when showing ...
11
votes
3answers
400 views

$f(f(x))$ has no fixed points if $f(x)$ has no fixed points

Assume that $f(x)=x$ has no real roots where $$f(x) = ax^2+bx+c$$ Prove that $f(f(x))=x$ has no real roots as well. What I've done is, calculating $f(f(x))$: ...
11
votes
4answers
269 views

Show $\mathbb{Q}[x,y]/\langle x,y \rangle$ is Not Projective as a $\mathbb{Q}[x,y]$-Module.

Disclaimer: Though I have been re-reading my notes, and have scanned the relevant texts, my commutative algebra is quite rusty, so I may be overlooking something basic. I want to show $\mathbb{Q} ...
11
votes
4answers
821 views

Approximating continuous functions with polynomials

Given $\epsilon \gt 0$ and $f \in C^{0}[0,1]$, Weierstrass says that I can find at least one (how many? probably a lot?) polynomial $P$ which approximates f uniformly: $$\sup_{x \in [0,1]} |f(x) - ...
11
votes
2answers
929 views

Quickest way to determine a polynomial with positive integer coefficients

Suppose that you are given a polynomial $p(x)$ as a black box (i.e. some oracle, to which you feed $x$ and it returns $p(x)$). It is known that the coefficients of $p(x)$ are all positive integers. ...
11
votes
3answers
270 views

Polynomial always non-negative

Is there an elegant way to demonstrate that (for example) $x^{2016}-1008x^2+1007\ge 0$ $\forall x\in \mathbb{R}$ ? I tried to write it as sum of squares, but I didn't succeed.
11
votes
4answers
233 views

Why does differentiating a polynomial reduce its degree by $1$?

This may seem a bit silly but I am wondering: can it intuitively be shown that the derivative of a polynomial is precisely 1 degree lower than itself? I understand the basics of calculus enough to ...
11
votes
2answers
519 views

Characteristic polynomials exhaust all monic polynomials?

Let $A$ be an $n\times n$ matrix, then $\mathrm{char}_A(x):=\det(xI-A)$ is a monic polynomial of degree $n$. It is called the characteristic polynomial of $A$. My question is the converse: Let ...
11
votes
2answers
268 views

A polynomial determined by two values

From a St. Petersburg school olympiad, 11th grade. Prove or disprove: a non constant polynomial $P$ with non-negative integer coefficients is uniquely determined by its values $P(2)$ and $P(P(2))$.
11
votes
3answers
1k views

How to solve polynomial equations in a field and/or in a ring?

I'm studying for my exam, and I stuck on solving polynomials in a field and/or in a ring. Let me give you some examples: (1) Solve equation $x^2+4x+3=0$ in field $\mathbb{Z}_5$, $\mathbb{Z}_8$ and in ...
11
votes
5answers
723 views
+100

How to rewrite $7-\sqrt 5$ in root form without a minus sign?

How to rewrite $7-\sqrt 5$ in root form without a minus sign ? For clarity "root form " means an expression that only contains a finite amount of positive integers , additions , substractions , ...
11
votes
3answers
358 views

Determinant of Abstract Matrix

Given an $n \times n$ matrix $A$, where $x$ is any real number: $A = \left[ \begin{array}{ c c c c c c c c } 1 & 1 & 1 & 1 & 1 & 1 & \cdots & 1 \\ 1 & x ...
11
votes
4answers
812 views

How to solve a cyclic quintic in radicals?

Galois theory tells us that $\frac{z^{11}-1}{z-1} = z^{10} + z^9 + z^8 + z^7 + z^6 + z^5 + z^4 + z^3 + z^2 + z + 1$ can be solved in radicals because its group is solvable. Actually performing the ...
11
votes
2answers
1k views

Vandermonde Determinant

This is an exercise from Ian Stewart's Galois Theory, $3^{rd}$ edition: If $z_1,z_2,\ldots,z_n$ are distinct complex numbers, show that the determinant $$D=\left|\begin{array}[cccc] ...
11
votes
2answers
532 views

Number of roots of $x^a-1=0$ with $a \in \mathbb{C}$

It is well known that $x^2-1=0$ has two roots in $\mathbb{C}$, namely $\pm 1$. In general $x^n-1=0$ has exactly $n$ roots in $\mathbb{C}$. But what happens when $n$ is non integer (rational or real or ...
11
votes
2answers
213 views

Is a bivariate function that is a polynomial function with respect to each variable necessarily a bivariate polynomial?

Let $ \mathbb{F} $ be an uncountable field. Suppose that $ f: \mathbb{F}^{2} \rightarrow \mathbb{F} $ satisfies the following two properties: For each $ x \in \mathbb{F} $, the function $ ...
11
votes
1answer
183 views

Will this sequence of polynomials converge to a Hermite polynomial pointwise?

While trying to solve this question my testing lead to an observation that I found interesting in its own right. Consider the linear transformation $L:P\to P$ from the space of polynomial functions ...