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

15
votes
0answers
230 views

Irreducibility of $~\frac{x^{6k+2}-x+1}{x^2-x+1}~$ over $\mathbb Q[x]$

The Artin—Schreier polynomial $~x^n-x+1~$ is always irreducible over $\mathbb Q[x]$, unless $n=6k+2$, in which case it seems to have only two factors, one of which is always $x^2-x+1$. The ...
14
votes
2answers
861 views

Prove that a polynomial has at least one nonreal complex root

Prove that the polynomial below has at least one nonreal complex root $$x^5+\frac{x^4}2+ \frac{x^3}3+\frac{x^2}4+\frac x{24}+\frac 1{120}$$ I have tried to prove that there exist $k\in \Bbb R$, such ...
14
votes
3answers
818 views

Solve $3n^3 + 3n^2 + 4n = n^n$ in positive integers

So my cousin is in the math team (7th grade) and he was asking me for help on one of his problems but I don't know how to solve For what positive integer n does $3n^3 + 3n^2 + 4n = n^n$ anyone know ...
14
votes
2answers
843 views

Is Vieta the only way out?

Let $a,b,c$ are the three roots of the equation $x^3-x-1=0$. Then find the equation whose roots are $\frac{1+a}{1-a}$,$\frac{1+b}{1-b}$,$\frac{1+c}{1-c}$. The only solution I could think of is by ...
14
votes
2answers
793 views

Can we introduce new operations that make quintics solvable?

I have heard from various sources that the typical arithmetic operations (addition, subtraction, multiplication, division, rational exponentiation) are not sufficient to express in general the roots ...
14
votes
9answers
412 views

Prove that $f=x^4-4x^2+16\in\mathbb{Q}$ is irreducible

Prove that $f=x^4-4x^2+16\in\mathbb{Q}[x]$ is irreducible. I am trying to prove it with Eisenstein's criterion but without success: for p=2, it divides -4 and the constant coefficient 16, don't ...
14
votes
4answers
576 views

Polynomial: $p(x) = p(x+3)$.

Determine polynomial $p(x)$ s.t. $p(x) = p(x+3)$. Just by looking at the above equation, it immediately appears that p has got to be some kind of constant function. I thought it might also be a ...
14
votes
3answers
791 views

Why is the zero polynomial not assigned a degree?

Yesterday, I read in my textbook, We assign degree to every polynomial and even a non-zero constant is assigned a degree $0$ but $0$ itself is not assigned a degree. Why is that? Why we don't ...
14
votes
4answers
714 views

Reducibility over $\mathbb{Z}_2$?

I have seen that $x^{2}+x+1$ and $x^{4}+x+1$ are irreducible over $\mathbb{Z}_2$ and I thought a polynomial of the form $x^{2^m}+x+1$ for $m\ge3$ would be irreducible too. However using WolframAlpha, ...
14
votes
1answer
243 views

Polynomial $P(x,y)$ with $\inf_{\mathbb{R}^2} P=0$, but without any point where $P=0$

Recently I've came across such problem: give a polynomial $P(x,y)$, with $\inf_{\mathbb{R}^2} P=0$, but there is no point on the plane where $P=0$. I couldn't solve it after a day, and seriously doubt ...
14
votes
2answers
922 views

What is the simplest ellipse that goes through exactly 13 lattice points?

The ellipse $-30 x + 3 x^2 - 10 y - 3 x y + 4 y^2$ goes through exactly 11 lattice points. Another such ellipse is $4 - 30 x + 2 x^2 - 5 y - x y + 3 y^2$. What is the simplest ellipse that goes ...
14
votes
5answers
879 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 ...
14
votes
1answer
313 views

Why is $x^3-5x$ injective on the rationals?

I've found the statement on the internet that the polynomial $x^3-5x$ is injective on the rational numbers, but without any comments on how to prove it. I think it means it must be easy, but I don't ...
14
votes
4answers
5k views

Finding the minimal polynomial of $\sqrt 2 + \sqrt[3] 2$ over $\mathbb Q$.

I have to find the minimal polynomial of $\sqrt 2 + \sqrt[3] 2$ over $\mathbb Q$. The suggested way of doing it is to prove that $\mathbb Q[\sqrt 2 + \sqrt[3] 2]=\mathbb Q[\sqrt 2,\sqrt[3] 2]$ first. ...
14
votes
4answers
2k views

showing that $n$th cyclotomic polynomial $\Phi_n(x)$ is irreducible over $\mathbb{Q}$

I studied the cyclotomic extension using Fraleigh's text. To prove that Galois group of the $n$th cyclotomic extension has order $\phi(n)$( $\phi$ is the Euler's phi function.), the writer assumed, ...
14
votes
2answers
381 views

Does this polynomial have all its roots both distinct and real?

Recently, I wondered about the following problem: let $n\geq 5$ and let $$ P_n(x)=(x-1)(x-2)\ldots (x-n)-1 $$ Is it true that $P_n(x)$ has $n$ distinct real roots for any $n\geq 5$ ? I checked it ...
14
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 ...
14
votes
1answer
442 views

Existence of Irreducible polynomials over $\mathbb{Z}$ of any given degree

Question is to prove : Irreducibility of $(x-1)(x-2)\cdots (x-n)- 1$ over $\mathbb{Z}$ for all $n\geq 1$ Irreducibility of $(x-1)(x-2)\cdots (x-n)+ 1$ over $\mathbb{Z}$ for all $n\geq 1$ and ...
14
votes
2answers
978 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 ...
14
votes
1answer
169 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 ...
14
votes
3answers
205 views

Sum of $k$-th powers

Given: $$ P_k(n)=\sum_{i=1}^n i^k $$ and $P_k(0)=0$, $P_k(x)-P_k(x-1) = x^k$ show that: $$ P_{k+1}(x)=(k+1) \int^x_0P_k(t) \, dt + C_{k+1} \cdot x $$ For $C_{k+1}$ constant. I believe a proof by ...
14
votes
1answer
619 views

Multiplicative norm on $\mathbb{R}[X]$.

How to prove that : there is no function $N\colon \mathbb{R}[X] \rightarrow \mathbb{R}$, such that : $N$ is a norm of $\mathbb{R}$-vector space and $N(PQ)=N(P)N(Q)$ for all $P,Q \in \mathbb{R}[X]$. ...
14
votes
2answers
181 views

Is a linear combination of minors irreducible?

Let $X=(X_{ij})_{1\le i,j\le n}$ be a matrix of indeterminates over $\mathbb C$. For choices $I,J\subseteq\{1,\ldots,n\}$ with $|I|=|J|=k$ denote by $X_{I\times J}$ the matrix $(X_{ij})_{i\in I,j\in ...
14
votes
1answer
431 views

Polynomials all of whose roots are rational

I have two questions about the class of integer-coefficient polynomials all of whose roots are rational. Q1. Is there some way to recognize such a polynomial from its coefficients $a_0, a_1, \ldots, ...
14
votes
1answer
168 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 ...
13
votes
3answers
480 views

Why is the difference of distinct roots of irreducible $f(x)\in\mathbb{Q}[x]$ never rational?

The way I understand it, is that if $f(x)$ is an irreducible polynomial in $\mathbb{Q}[x]$ of degree at least 2, then a difference of distinct roots $a_i-a_j$ is never rational for any of the ...
13
votes
4answers
505 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 ...
13
votes
4answers
1k views

Prove that $f(x)$ has no integer roots

Suppose $f(x) \in \mathbb{Z}[x]$ is such that $f(0)$ and $f(1)$ are odd. How do I show that $f(x)$ has no integer roots?
13
votes
4answers
539 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
833 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
325 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
2answers
495 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 ...
13
votes
1answer
213 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
1answer
301 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
382 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
157 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
1answer
240 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 ...
13
votes
2answers
457 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
415 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
382 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
318 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
0answers
613 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
5answers
1k 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).$$ ...
12
votes
5answers
1k views

Check the proof of:$x^2+1$ is irreducible over $\Bbb Q$

Prove: $x^2+1$ is irreducible over $\mathbb{Q}$ Proof: Since $x^2+1=(x-i)(x+i)$, so $x^2+1$ is irreducible over $\mathbb{Q}$. Is it right?
12
votes
4answers
2k views

Zero divisor in $R[x]$

Let $R$ be commutative ring with no (nonzero) nilpotents. If $f(x) = a_0+a_1x+\cdots+a_nx^n$ is a zero divisor in $R[x]$, how do I show there's an element $b \ne 0$ in $R$ such that ...
12
votes
2answers
684 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
9answers
25k views

How to solve an nth degree polynomial equation

The typical approach of solving a quadratic equation is to solve for the roots $$x=\frac{-b\pm\sqrt{b^{2}-4ac}}{2a}$$ Here, the degree of x is given to be 2 However, I was wondering on how to solve ...
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
4answers
302 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} ...
12
votes
3answers
1k 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. ...