Does multiplying polynomials ever decrease the number of terms?

Let p and q be polynomials (maybe in several variables, over a field), and suppose they have m and n non-zero terms respectively. We can assume mn. Can it ever happen that the product pq has fewer than m non-zero terms?

I ask this because I vaguely recall seeing a positive answer in book somewhere (probably about computation or algorithms since the polynomials were unwieldy). If anyone knows what book this is from it would be much appreciated.



Source : Link , Question Author : Chris Brooks , Answer Author : André Nicolas

Leave a Comment