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

2
votes
3answers
54 views

Minimum Number of Values to Guess a Polynomial with Non-Negative Coefficients

My math teacher claimed that he could guess any polynomial with non-negative coefficients given two values that he asked for. For example, he asked me to write down a function of which I wrote down ...
4
votes
1answer
55 views

If all the roots of a polynomial P(z) have negative real parts, prove that all the roots of P'(z) also have negative real parts

If all the roots of a polynomial $P(z)$ have negative real parts, prove that all the roots of the derivative $P'(z)$ also have negative real parts. Could anyone provide a proof for this please?
0
votes
1answer
13 views

Do monomials' degrees always depend on the whole-number exponent of the variable or whether it's a constant (having a degree of zero)?

Is it true that the monomial $4x^4$ has a degree of $4$ because of the exponent? Also, I think $-2x$ has a degree of $1$ because it has an exponent of $1$ when it's also written like this: $-2x^1$. ...
10
votes
4answers
116 views

Polynomial equation $f(x)f(2x^2)=f(2x^3+x)$

Find all polynomials $f(x)$, for which $f(x)f(2x^2)=f(2x^3+x)$. I have no idea how to do it.
1
vote
3answers
49 views

How do I show that the polynomial $f(x) = x^2 + x + 3$ $∈$ $Z_7[x]$ is a primitive polynomial?

I understand that a primitive polynomial is a polynomial that generates all elements of an extension field from a base field. However I am not sure how to apply this definition to answer my question. ...
1
vote
1answer
44 views

Roots less than 1 if at least one coefficient is greater than one

I have this doubt. If you have this equation with $\alpha_i \in \mathbb R$ $$P(z)=1-\alpha_{1}z-\alpha_{2}z^{2}- \cdots - \alpha_{p}z^{p}=0$$ I believe that if there exist an $\alpha$ greater or equal ...
2
votes
2answers
776 views

What is “prime factorisation” of polynomials?

I have the following question: Find the prime factorization in $\mathbb{Z}[x]$ of $x^3 - 1, x^4 - 1, x^6 - 1$ and $x^{12} - 1$. You will need to check the irreducibility in $\mathbb{Z}[x]$, of ...
0
votes
4answers
36 views

Polynom equality modulo p

I found these two equations: (a) $$X^4 + 1 \equiv (X + 1)^4 \mod \ 2$$ (b) $$X^4 + 1 \equiv (X^2 - X - 1)(X^2 + X - 1) \mod \ 3$$ I would like to understand the concept of modulo for Polynoms. How ...
8
votes
1answer
438 views

IMO 1979 problem

The question is $$\text{If }\, p, \ q\in \mathbb{N}, \;1-\frac12+\frac13-\frac14-\dotsb-\frac{1}{1318}+\frac{1}{1319}=\frac{p}{q}.\qquad \text{Prove that } 1979\mid p.$$ So my solution went like ...
1
vote
1answer
25 views

Chevalley's theorem proof

I'm trying to prove Chevalley's theorem stating that $$ \text{If } f \in \mathbb{Z}[x_1, \dots, x_n] \text{ is a form of degree } r < n \text{,}$$ $$ \text{then there exists a nonzero solution of ...
2
votes
2answers
40 views

Why is 105th cyclotomic polynomial interesting?

According to wikipedia the 105th cyclomatic polynomial is interesting because 105 is the lowest integer that is the product of three distinct odd prime numbers and this polynomial is the first ...
4
votes
2answers
67 views

Irreducibility of $X^n-a$

Let ${\mathbb K}$ be a subfield of ${\mathbb C}$. Let $a\in{\mathbb K}$ such that $X^d-a$ has no root in ${\mathbb K}$, for any divisor $d>1$ of $n$. Does it follow that $X^n-a$ is irreducible ...
0
votes
0answers
28 views

>Find all pairs of positive integers $(m, n)$, so that $1 + x + x^2 +\ldots+x^m \mid 1 + x^n + x^{2n} +\ldots +x^{mn}$

Find all pairs of positive integers $(m, n)$, so that $1 + x + x^2 +\ldots+x^m \mid 1 + x^n + x^{2n} +\ldots +x^{mn}$ I have to find $(m, n)$ such that ...
3
votes
1answer
73 views

Irreducible polynomials over the reals

Everybody knows that the degree of irreducible polynomials over the reals is either one or two. Is it possible to prove it without using complex numbers? Or without using fundamental theorem of ...
3
votes
2answers
35 views

Polynomial $(x − a)^2(x − b)^2 + 1$ is not the product of two polynomials with integral coefficients

Let $a, b$ be integers. Then the polynomial $(x − a)^2(x − b)^2 + 1$ is not the product of two polynomials with integral coefficients. Suppose $(x − a)^2(x − b)^2 + 1 = p(x)q(x)$ then ...
2
votes
2answers
35 views

Prove relations between the roots of 3 quadratic equations

Let $x_1, x_2$ be the roots of the equation $x^2 + ax + bc = 0$, and $x_2, x_3$ the roots of the equation $x^2 + bx + ac = 0$ with $ac \neq bc$. Show that $x_1, x_3$ are the roots of the ...
2
votes
1answer
43 views

Polynomial prove exercise

$P(x)=x^n + a_1x^{n-1} +\dots+a_{n-1}x + 1$ with non-negative coefficients has $n$ real roots. Prove that $P(2)\ge 3n$ I don't have an idea how to do that, I'm in 4th grade high school, you don't have ...
11
votes
3answers
992 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. ...
1
vote
2answers
44 views
-2
votes
0answers
18 views

Factorise the following polynomial

file://localhost/var/folders/0p/frxrkc9d4_z99dy684t4_9100000gn/T/LaTeXiT-2.6.1/latexit-drag.pdf How do you factorise the above?
3
votes
1answer
41 views

How show that $\max_{x\in [-1,1]}|f'(x)| \le n^2\max_{x\in [-1,1]}|f(x)|$? [on hold]

Let $f(x)$ be a polynomial of degree $n$. How show that $\max_{x\in [-1,1]}|f'(x)| \le n^2\max_{x\in [-1,1]}|f(x)|$?
0
votes
2answers
56 views

Factorise the following polynomial [closed]

$$x^6+3x^4+4x^2+2$$ How do you factor this polynomial if it has no real solutions?
-1
votes
1answer
22 views

What is the minimum degree for a curve that has two different points.

I'm having some difficulty solving this problem. The information I have is the following: What is the minimum degree for a curve that has two different points.( 2 different ordered pairs let s say ...
1
vote
4answers
67 views

What is the remainder when $x^7-12x^5+23x-132$ is divided by $2x-1$? (Hint: Long division need not be used.

What is the remainder when $x^7-12x^5+23x-132$ is divided by $2x-1$? (Hint: Long division need not be used.) The Hint is confusing!
1
vote
3answers
69 views

Roots of this third degree polynomial

I've got the following polynomial $$ x^3-6x^2-2x+40 $$ and I want to find its roots. The only option I see at the moment is to compute all the divisors of $40$ and their inverse, and manually check if ...
1
vote
1answer
26 views

Abitrary derivatives of lagrange basis functions

The lagrange basis functions are given by \begin{align} \phi_k(x) =\prod_{j\not = k} \frac{x-x_j}{x_k-x_j} \end{align} I try to reproduce the numerical results of a paper. In this paper, the ...
3
votes
1answer
66 views

Can the natural proof of this algebraic identity be simplified?

Let $x^4+c_3x^3+c_2x^2+c_1x+c_0$ be a real polynomial with no real root. Then there are two pairs of conjugate complex roots, $a_1\pm b_1 i$ and $a_2\pm b_2 i$, and one has the identity $$ ...
1
vote
2answers
41 views

Prove that$a^2+b^2$ is composite from the information provided.

Suppose $\alpha$,a,b are integers and $b\neq-1$. Show that if $\alpha$ satisfies the equation $x^2+ax+b+1=0$,then prove $a^2+b^2$ is composite. I am starting with this study course of polynomials and ...
1
vote
1answer
62 views

Solving polynomial equation system to find three dimensional location

For an embedded systems project, I need to solve a system of equations. However, my algebraic skills are limited, and I am not able to solve it. This question consists of the following parts. The ...
3
votes
4answers
96 views

Curious Binomial Coefficient Identity

Consider the following set of identities: ${m+1\choose 1}={m\choose 1}+1$, ${m+1\choose 2}=2\binom m 2 - {m-1\choose 2}+1$, ${m+1\choose 3}=3\binom m3-3{m-1\choose 3}+{m-2\choose 3}+1$, ... This set ...
2
votes
2answers
75 views

Elementary proof of the irreducibility of $T^4 - a T - 1$ in $\mathbf{Q}[T]$ when $a\in\mathbf{Z}-\{0\}$

This is from the exercises of Bourbaki, Algèbre, Chapitre V, first exercise of the exercises concerning the second paragraph of the fifth chapter. (p. 140.) As Gauss Lemma ("if your gcd is ...
1
vote
1answer
27 views

Is the taylor polynomial of degree $2$ near $(0,0)$ of $𝑓(𝑥, 𝑦) = \frac{1}{ 2 - (𝑥 + 𝑦^2)}$ the following:

$ P(𝑥, 𝑦) = \frac{1}{2} + \frac{𝑥}{4} + \frac{𝑥^2}{4} + \frac{𝑦^2}{2}$ Is this right? I can't tell, as I can't seem to see the remainder going to $0$ when divided by $x^2 + y^2$ as $(x, y) → ...
6
votes
1answer
128 views

Can $f(g(x))$ be a polynomial?

Let $f(x)$ and $g(x)$ be nonpolynomial real-entire functions. Is it possible that $f(g(x))$ is equal to a polynomial ? edit Some comments : I was thinking about iterations. So for instance ...
1
vote
1answer
58 views

On the proof of Fejér-Riesz theorem

I'm having a course about Analytic Number Theory, and I'm having trouble understanding the proof of Fejér-Riesz Theorem: http://people.virginia.edu/~jlr5m/Papers/FejerRiesz.pdf First of all, I didn't ...
1
vote
1answer
20 views

Bézout's identity on a polynome sequence

I'm stuck on an exercise which is split in 3 questions : 1) Prove that : $$\exists (U_n, V_n) \in \mathbb{R}[X]^2 \text{ s.t. } (1-X)^{n+1}U_n+X^{n+1}V_n=1$$ 2) Let $(R_n, ...
0
votes
1answer
21 views

Total number of distinct solution produced by polynomial

I have a function $F(x,y) = ax + by$ where $x,y$ belongs to range $[1..10^{10}]$ and $a$ and $b$ are constants, all are integers. How many distinct values can be produced by this function, please give ...
1
vote
1answer
191 views

Subrings of polynomial rings over the complex plane

I have the following questions: (i) must every subring of the polynomial ring in two variables over the complex plane, containing the complex plane itself, be Noetherian? (ii) Are there Noetherian ...
-1
votes
0answers
17 views

Interpolating polynomials question?

For a function $f$ , the Newton’s interpolatory divided-difference formula gives the interpolating polynomial: $P_{3}(x)=1+4x+4x(x−0.25)+\frac{16}{3}x(x−0.25)(x−0.5)$ , on the nodes $x_{0}=0$ , ...
1
vote
1answer
19 views

polynomial approximation - basic chebyshev question

I was asked to find the best linear approximation to $f(x)=x^2$ in $x \in [0,1]$ using chebyshev polynomials, meaning, using the known property that $2^{1-n}T_n(x)$ is the best approximation to $0$ at ...
2
votes
1answer
47 views

Is $(X^3 - 18X + 12, 5) \in \mathbb{Z}[X]$ a prime ideal?

I'm trying to determine wheter $A = (X^3 - 18X + 12, 5)$ and $B = (X^3 - 18X + 12, X-1)$ is a prime ideal in $\mathbb{Z}[X]$ and $\mathbb{Q}[X]$. I know that $A = \mathbb{Q}[X]$ since I can make ...
1
vote
1answer
135 views

How to find algebraic connections between zeros of a polynomial?

Let $f(x)$ be an irreducible integer polynomial of degree $k$. Let $x_1,x_2,...,x_j$ be some zeros of $f(x)=0$ where $j<k$. How do I find identities of type $P(x_1,x_2,...,x_j) = 0$ where $P$ is ...
1
vote
1answer
37 views

How do I find the coefficient of $x^2$ in this polynomial, given its value at three points?

We are given the following data about a polynomial $P(x)$ of unknown degree: $P(0) = 2$, $P(1) = −1$, $P(2) = 4$. Determine the coefficient of $x^2$ in $P(x)$ if all the third-order differences are ...
1
vote
1answer
58 views

Proof $27X^3 - 13X^2 + 180 \in \mathbb{Q}[x]$ is irreducible without Gauss's lemma

I'm asked to show that $27X^3 - 13X^2 + 180 \in \mathbb{Q}[x]$ is irreducible in $\mathbb{F}_{13}[X], \mathbb{Z}[X]$ and $\mathbb{Q}[X]$. I've managed to proof the first two. In $\mathbb{F}_{13}[X]$ I ...
1
vote
0answers
35 views

Mathmatical notation for a term of a polynomial

If I have a polynomial $f(x) = ax^n + bx^{n-1} + cx^{n-2} \ldots zx^0$, is there any mathematical notation for one term, such as the $x^3$ term. For example, if I have a polynomial of $f(x) = x^6 + ...
0
votes
2answers
19 views

Polynomial division with modulo

The following polynomials are in the field of whole numbers $mod$ $5$, so $x =5x$. $f(x)=2+4x⁴+4x⁵+x⁶$ $g(x)=3+x+4x²+x³$ $f=q*g+r$ Is there a solution where the degree of $r$ is smaller than the ...
0
votes
0answers
53 views

Is reducing factoring of integers to finding a polynomial which takes a perfect square value useful?

Below we only consider numbers $N=pq$, where $p$,$q$ are primes of the form $ (6j+1)$. It's easy to show that $N + 9n^2 = d^2$. $9k^2$ is related to $(p-q)$ and $d^2$ is related to $(p+q)$. the $n$ in ...
0
votes
1answer
32 views

Newton's forward-difference formula question?

Use Newton's forward-difference formula to construct interpolating polynomials of degree two, and three for the following data. Approximate the specified value using each of the polynomials. I ...
31
votes
6answers
5k views

Proof the Fibonacci numbers are not a polynomial.

I was asked a while ago to prove there is no polynomial $P$ in $\mathbb R$ such that $P(i)=f_i$ for all $i\geq0$. I tried to get a proof as slick as possible and here's what I got. Let ...
-1
votes
0answers
33 views

Non-constant prime polynomial does not exist [closed]

How can I prove that there does not exist a polynomial that only returns primes? The proof on Wikipedia confused me.
0
votes
0answers
34 views

Different ways to prove Fundamental Theorem of Algebra

This is just a curosity .I know some proofs of the fact that Every non constant polynomial with complex coefficient has a complex root via using Liouville's theorem in Complex Analysis.Proof goes as ...