Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-06-05T12:15:43.762Z Has data issue: false hasContentIssue false

Composition of polynomials

Published online by Cambridge University Press:  23 January 2015

B. Sury*
Affiliation:
Stat-Math Unit, Indian Statistical Institute, 8th Mile Mysore Road, Bangalore 560059, India, e-mail:sury@isibang.ac.in

Extract

The motivation to write this paper arose out of the following problem which was posed in a recent mathematical olympiad:

Given a polynomial P(X) with integer coefficients, show that there exist non-zero polynomials Q(X), R(X) with integer coefficients such that P(X)Q(X) is a polynomial in X2 and P(X)R(X) is a polynomial in X3.

For instance, if P(X) = 2 − 5X + 3X2 + 12X3, then we notice that Q (X) = 2 + 5X + 3X2 − 12X3 serves the purpose for the first part, viz.

A moment's thought makes it fairly evident that this trick easily solves the first part of the problem for a general polynomial P(X).

Type
Articles
Copyright
Copyright © The Mathematical Association 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Macmahon, P. A., Combinatory analysis, Cambridge University Press (1915-1916).Google Scholar