Stručni rad

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

Sažetak

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.

Ključne riječi

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

Hrčak ID:

100521

URI

https://hrcak.srce.hr/100521

Datum izdavanja:

23.4.2013.

Podaci na drugim jezicima: hrvatski

Posjeta: 3.657 *