1
$\begingroup$

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)?

  • 0
    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}$." http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.facm/12296196642012-05-05

1 Answers 1

3

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

  • 0
    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$.2012-05-04