Stručni rad

Kineski teorem o ostatcima za polinome

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

Sažetak

U radu najprije kratko opisujemo klasični oblik Kineskog teorema o ostatcima za cijele brojeve te potom definiramo pojmove najvećeg zajedničkog djelitelja polinoma i kongruencije modulo polinom. Ovi pojmovi nam omogućuju da iskažemo i dokažemo Kineski teorem o ostatcima za polinome. Nakon navođenja nekih bitnih posljedica tog teorema, pokazujemo primjene na faktorizaciju polinoma i brzo množenje polinoma

Ključne riječi

Kineski teorem o ostatcima; kongruencije modulo polinom; interpolacija; množenje polinoma

Hrčak ID:

100521

URI

https://hrcak.srce.hr/100521

Datum izdavanja:

23.4.2013.

Podaci na drugim jezicima: engleski

Posjeta: 4.270 *