[net.math] polynomials in modulo arithmetic

ags@pucc-i (Seaman) (02/14/84)

> Does anyone on the net know of any texts on modulo arithmetic?  In
> particular, I need to solve for coefficients of a polynomial in terms
> of x, with y a list of numbers modulo N (N constant).  All pointers
> appreciated.

Arithmetic modulo N is a special case of ring theory.  If N is prime,
then you have a field.  Any algebra textbook that deals with rings
and/or fields should help you.

-- 

Dave Seaman
..!pur-ee!pucc-i:ags

"Against people who give vent to their loquacity 
by extraneous bombastic circumlocution."