Professional paper

Chinese remainder theorem for polynomials

Suzana Bingulac ; Tehnička škola, Vukovar, Hrvatska
Ivan Matić ; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Hrvatska

Abstract

We start by giving a brief description of the classical Chinese
remainder theorem for integers, after which we define the greatest
common divisor of two polynomials and congruences modulo a
polynomial. These concepts allow us to state and prove the Chinese
remainder theorem for polynomials. After presenting some important
consequences of that theorem, we give its applications to the
factorization of polynomials and to fast polynomial
multiplication.

Keywords

Chinese remainder theorem; congruences modulo polynomial; interpolation; polynomial multiplication

Hrčak ID:

100521

URI

https://hrcak.srce.hr/100521

Publication date:

23.4.2013.

Article data in other languages: croatian

Visits: 3.657 *