Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $f(x)$ be degree $n$ polynomial, with $n+1$ nonzero monomial, i.e., all coefficients nonzero (for example if $n = 3$, then we could have $3x^3 + 2x^2 + x + 10$)

Let $g(x)$ be any polynomial of degree $m$, (which may have some coefficients equal to $0$; e.g., f.e, with $m = 4$, we could take $4x^4 + 2$

Let $h(x) = f(x) * g(x)$

What can be said about the number of terms in $h(x)$? Can it be less than the number of terms in f(x) or g(x)?

share|cite|improve this question
Much is known, and much unknown, about this question. One reference is Andrzej Schinzel, On the reduced length of a polynomial with real coefficients, II, Funct. Approx. Comment. Math. Volume 37, Number 2 (2007), 445-459. The abstract goes, "The length $L(P)$ of a polynomial $P$ is the sum of the absolute values of the coefficients. For $P\in\mathbb{R}[x]$ the properties of $l(P)$ are studied, where $l(P)$ is the infimum of $L(PG)$ for $G$ running through monic polynomials over $\mathbb{R}$."… – Gerry Myerson May 5 '12 at 6:28

Note that $$x^4+4=(x^2-2x+2)(x^2+2x+2).$$

share|cite|improve this answer
How about if $f(x) = (x - a)^n$ and $g(x)$ is still a random polynomial? Can $h(x) = f(x) * g(x)$ have smaller number of terms than $f(x)$? – user30620 May 4 '12 at 19:59
Would have to think about it. The example $x^4+4$ was instantaneous because variants come up in contest math. For example, observe that we can now see that the only positive integer $x$ such that $x^4+4$ is prime is $x=1$. – André Nicolas May 4 '12 at 20:45

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.