This tag is used for both basic and advanced questions on polynomials in any number of variables. Including, but not limited to: solving for roots, factoring, checking for irreducibility. This tag is rarely used as the only tag for a question.

learn more… | top users | synonyms

187
votes
20answers
21k views

Why can ALL quadratic equations be solved by the quadratic formula?

In algebra, all quadratic problems can be solved by using the quadratic formula. I read a couple of books, and they told me only HOW and WHEN to use this formula, but they don't tell me WHY I can use ...
10
votes
2answers
8k views

Reed Solomon Polynomial Generator

I am developing a sample program to generate a 2D Barcode. And i am using reed solomon error correction code. By Going through this article i am developing the program. But i couldn't understand how ...
31
votes
9answers
3k views

why is $\sum\limits_{k=1}^{n} k^m$ a polynomial with degree $m+1$ in $n$

why is $\sum\limits_{k=1}^{n} k^m$ a polynomial with degree $m+1$ in $n$? I know this is well-known. But how to prove it rigorously? Even mathematical induction does not seem so straight-forward. ...
68
votes
10answers
120k views

Is there a general formula for solving 4th degree equations?

There is a general formula for solving quadratic equations, namely the Quadratic Formula. For third degree equations of the form $ax^3+bx^2+cx+d=0$, there is a set of thee equations: one for each ...
33
votes
6answers
7k views

How do I prove that $x^p-x+a$ is irreducible in a field with $p$ elements when $a\neq 0$?

How do I prove that $x^p-x+a$ is irreducible in a field with $p$ elements when $a\neq 0$? Right now I'm able to prove that it has no roots and that it is separable, but I have not a clue as to how ...
29
votes
2answers
8k views

Number of monic irreducible polynomials of degree $p$ over finite fields

Suppose $F$ is a field s.t $\left|F\right|=q$. Take $p$ to be some prime. How many monic irreducible polynomials of degree $p$ do exist over $F$? Thanks!
59
votes
6answers
5k views

Continuity of the roots of a polynomial in terms of its coefficients

It's commonly stated that the roots of a polynomial are a continuous function of the coefficients. How is this statement formalized? I would assume it's by restricting to polynomials of a fixed ...
13
votes
2answers
5k views

Characterizing units in polynomial rings

I am trying to prove a result, for which I have got one part, but I am not able to get the converse part. Theorem. Let $R$ be a commutative ring with $1$. Then $f(X)=a_{0}+a_{1}X+a_{2}X^{2} + \cdots +...
14
votes
3answers
3k views

Irreducible polynomial which is reducible modulo every prime

How to show that $x^4+1$ is irreducible in $\mathbb Z[x]$ but it is reducible modulo every prime $p$? For example I know that $x^4+1=(x+1)^4\bmod 2$. Also $\bmod 3$ we have that $0,1,2$ are not ...
35
votes
2answers
2k views

Polynomials irreducible over $\mathbb{Q}$ but reducible over $\mathbb{F}_p$ for every prime $p$

Let $f(x) \in \mathbb{Z}[x]$. If we reduce the coefficents of $f(x)$ modulo $p$, where $p$ is prime, we get a polynomial $f^*(x) \in \mathbb{F}_p[x]$. Then if $f^*(x)$ is irreducible and has the same ...
75
votes
5answers
3k views

Why are the solutions of polynomial equations so unconstrained over the quaternions?

An $n$th-degree polynomial has at most $n$ distinct zeroes in the complex numbers. But it may have an uncountable set of zeroes in the quaternions. For example, $x^2+1$ has two zeroes in $\mathbb C$,...
15
votes
4answers
3k 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 $ba_0=ba_1=\cdots=...
29
votes
2answers
3k views

Is factoring polynomials as hard as factoring integers?

There seems to be a consensus that factorization of integers is hard (in some precise computational sense.) Is it known whether polynomial factorization is computationally easy or hard? One thing I ...
5
votes
3answers
4k views

How many irreducible polynomials of degree $n$ exist over $\mathbb{F}_p$?

I know that for every $n\in\mathbb{N}$, $n\ge 1$, there exists $p(x)\in\mathbb{F}_p[x]$ s.t. $\deg p(x)=n$ and $p(x)$ is irreducible over $\mathbb{F}_p$. I am interested in counting how many such $...
5
votes
3answers
1k views

Irreducibility of $X^{p-1} + \cdots + X+1$

Can someone give me a hint how to the irreducibility of $X^{p-1} + \cdots + X+1$, where $p$ is a prime, in $\mathbb{Z}[X]$ ? Our professor gave us already one, namely to substitute $X$ with $X+1$, ...
6
votes
2answers
2k views

Why can we use the division algorithm for $x-a$?

In Theorem 5.2.3 in these notes, it is said that Since $x − a$ has leading coefficient $1$, which is a unit, we may use the Division Algorithm... Why is this true? I thought that the Division ...
1
vote
4answers
618 views

Solving a recurrence of polynomials

I am wondering how to solve a recurrence of this type $$p_1(x) = x$$ $$p_2(x) = 1-x^2$$ and $$p_{n+2}(x) = -xp_{n+1}(x)+p_{n}(x).$$ I am wondering, how could one solve such a recurrence. One way ...
4
votes
4answers
540 views

Factoring $ac$ to factor $ax^2+bx+c$

I was watching a first-year high-school-algebra student struggle with factoring quadratics last night. Given a quadratic $ax^2+bx+c$ (I'll give you the exact example in a moment), her method — ...
6
votes
2answers
271 views

Why Rational Root Theorem only works with integers

Why does the rational root theorem only work when the polynomial has integer coefficients?
53
votes
8answers
13k views

Prove every odd integer is the difference of two squares

I know that I should use the definition of an odd integer ($2k+1$), but that's about it. Thanks in advance!
12
votes
5answers
496 views

Constructing a degree 4 rational polynomial satisfying $f(\sqrt{2}+\sqrt{3}) = 0$

Goal: Find $f \in \mathbb{Q}[x]$ such that $f(\sqrt{2}+\sqrt{3}) = 0$. A direct approach is to look at the following $$ \begin{align} (\sqrt{2}+\sqrt{3})^2 &= 5+2\sqrt{6} \\ (\sqrt{2}+\sqrt{3})^...
11
votes
6answers
7k 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?
10
votes
2answers
11k views

Proof that every polynomial of odd degree has one real root

I want to prove that every real polynomial of odd degree has at least one real root, using the intermediate value theorem. Let $P(x) = x^{2n+1} + a_n x^{2n} + . . . + a_0$ for each $a_i \in \mathbb{...
6
votes
2answers
489 views

Eisenstein Criterion with a twist

As opposed to the generic polynomial form for utilizing the Eisenstein Criterion ($a_nx^n+a_{n-1}x^{n-1}+\dots+a_0\in\mathbb{Z}[x]$ is irreducible in $\mathbb{Q}$) how do we prove that if $p$ is a ...
6
votes
2answers
2k views

symmetric polynomials and the Newton identities

I want to write $P(x,y,z)=yx^{3}+zx^{3}+xy^{3}+zy^{3}+xz^{3}+yz^{3}$ in terms of elementary symmetric polynomials, but I'm getting stuck at the first step. I know I should follow the proof of the ...
7
votes
1answer
2k views

Why $x^{p^n}-x+1$ is irreducible in ${\mathbb{F}_p}$ only when $n=1$ or $n=p=2$

I have a question, I think it concerns with field theory. Why the polynomial $$x^{p^n}-x+1$$ is irreducible in ${\mathbb{F}_p}$ only when $n=1$ or $n=p=2$? Thanks in advance. It bothers me for ...
3
votes
7answers
933 views

Test for an Integer Solution

This came up an a training piece for the Putnam Competition and also in Ireland and Rosen. The question posed was basically: Let $p(x)$ be a polynomial with integer coefficients satisfying that $p(0)...
3
votes
2answers
876 views

Proof of lack of pure prime producing polynomials.

I recently encountered this following proposition: For every polynomial, there is some positive integer for which it is composite. What is the most elementary proof of this?
12
votes
7answers
12k views

How to prove that a polynomial of degree $n$ has at most $n$ roots?

How can I prove, that a polynomial function $$f(x) = \sum_{0\le k \le n}a_k x^k\qquad n\in\mathbb N,\ a_k\in\mathbb C$$ is zero for at most $n$ different values of $x$? (Except $n=0$ where $f(x)$ is $...
4
votes
2answers
2k views

Create polynomial coefficients from its roots

Given some roots : $r_1,r_2,\ldots,r_n$, how can we reconstruct polynomial coefficients? I know the Horner scheme and that we can just go backwards receiving those coefficients. But I'm curious if ...
22
votes
1answer
2k 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) = (x-1)(x-2)\cdots(x-...
2
votes
2answers
166 views

Calculate determinant of Vandermonde using specified steps.

$V_n(a_1,a_2\dots, a_n)$ is a $n\times n$ Vandermonde matrix = $$\left|\begin{array}[cccc] 11&a_1&\cdots&a^{n-1}_1\\ 1&a_2&\cdots&a^{n-1}_2\\ 1&a_3&\cdots&a^{n-1}...
4
votes
2answers
788 views

Polynomial $p(a) = 1$, why does it have at most 2 integer roots?

The question that I am trying to answer is : Suppose is $p(x)$ is a polynomial with integer coefficients. Show that if $p(a) = 1$ for some integer a then $p(x)$ has at most two integer roots. I have ...
2
votes
4answers
2k views

How to factor the quadratic polynomial $2x^2-5xy-y^2$?

How do I factor this polynomial: $2x^2-5xy-y^2$ ?
0
votes
2answers
315 views

Proving that kernels of evaluation maps are generated by the $x_i - a_i$

I want to prove that the kernel of the evaluation map $s_a : \mathbb{C}[x_1,\dots,x_n] \rightarrow \mathbb{C}, x_i \mapsto a_i$ where $a = (a_1,\dots, a_n) \in \mathbb{C}^n$ is the ideal generated by $...
19
votes
3answers
1k views

Motivation for Eisenstein Criterion

I have been thinking about this for quite sometime. Eisentein Criterion for Irreducibility: Let $f$ be a primitive polynomial over a unique factorization domain $R$, say $$f(x)=a_0 + a_1x + a_2x^2 + ...
18
votes
4answers
4k 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, ...
16
votes
5answers
2k views

Do we really need polynomials (In contrast to polynomial functions)?

In the following I'm going to call a polynomial expression an element of a suitable algebraic structure (for example a ring, since it has an addition and a multiplication) that has the form $a_{n}x^{...
17
votes
5answers
1k views

Why are polynomials defined to be “formal”?

Despite the fact that $\forall n, n^3 + 2n \equiv 0 \pmod 3$, I understand that $n^3 + 2n$ (considered as a polynomial with coefficients in $\mathbb Z/3\mathbb Z$) is not equal to the zero polynomial. ...
4
votes
3answers
2k views

Product of all monic irreducibles with degree dividing $n$ in $\mathbb{F}_{q^n}$?

In the finite field of $q^n$ elements, the product of all monic irreducible polynomials with degree dividing $n$ is known to simply be $X^{q^n}-X$. Why is this? I understand that $q^n=\sum_{d\mid n}...
7
votes
1answer
3k views

Prove $f=x^p-a$ either irreducible or has a root. (arbitrary characteristic) (without using the field norm) [duplicate]

Let $K$ be an arbitrary field, $p$ a prime and $a\in K$. Show $f=x^p-a$ is either irreducible in $K[x]$ or has a root in $K$. My strategy was to split this up into a case for each characteristic. ...
11
votes
2answers
2k 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&1&\...
4
votes
3answers
95 views

Reducibility of polynomials modulo p [duplicate]

How do we show that $X^4-10X^2+1$ is reducible modulo every prime $p$? I've managed to show it for all primes less than 10, for primes greater than 10 we have $X^4+(p-10)X^2+1$. Where do I go from ...
6
votes
3answers
1k views

Three-variable system of simultaneous equations

$x + y + z = 4$ $x^2 + y^2 + z^2 = 4$ $x^3 + y^3 + z^3 = 4$ Any ideas on how to solve for $(x,y,z)$ satisfying the three simultaneous equations, provided there can be both real and complex ...
4
votes
2answers
423 views

Meaning of $\mathbb{R}[x]$

I ran into this expression in a paper I was reading, and I'm confused about part of the meaning. Here $u$ and $v$ are two polynomials. $$u, v \in \mathbb{R}[x]$$ I'm not really familiar with usage ...
27
votes
3answers
4k views

Why is it so hard to find the roots of polynomial equations?

The question that follows was inspired by this question: When trying to solve for the roots of a polynomial equation, the quadratic formula is much more simple than the cubic formula and the cubic ...
7
votes
4answers
6k views

Derivation of binomial coefficient in binomial theorem.

How was the binomial coefficient of the binomial theorem derived? $$\frac{n!}{k!(n-k)!}$$
15
votes
3answers
2k 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. ...
12
votes
3answers
2k views

Irreducibility of a polynomial if it has no root (Capelli) [duplicate]

Let $F$ be a field of arbitrary characteristic, $a\in F$, and $p$ a prime number. Show that $$f(X)=X^p-a$$ is irreducible in $F[X]$ if it has no root in $F$. This answer to a related question ...
6
votes
1answer
639 views

rational angles with sines expressible with radicals

An angle x is rational when measured in degrees. sin(x) is can be written using radicals. What are the conditions on x? If nested square roots are allowed? What I know so far: If sin(x) can be ...