Construction of the solution of the Chinese Remainder Theorem for polynomials using the method of undetermined coefficients

摘要

This article is dedicated to an alternative method of solving of the Chinese Remainder Theorem for polynomials. To construct the solution, a system of linear equations is constructed (using the method of undetermined coefficients) and then solved. The complexity of the proposed method is also calculated.