# Chinese Remainder Theorem

Need to prove two parts and must follow the Chinese Remainder Theorem.

Let be polynomials with integer coefficients of the same degree d. Let be integers which are relatively prime in pairs (i.e., ( for i j). Use the Chinese Remainder Theorem to prove there exists a polynomial f(x) with integer coefficients and of degree d with

mod , mod ,..... mod

i.e., the coefficient of f(x) agree with the coefficients of mod .

Show that if all the are monic, then f(x) may also be chosen monic.

[Apply the Chinese Remainder Theorem in Z to each of the coefficients separately.]

Please see the attached file for the fully formatted problems.

© SolutionLibrary Inc. solutionlibary.com 9836dcf9d7 https://solutionlibrary.com/math/algebra/chinese-remainder-theorem-3eu7