初等数论 质数模的同余式

§4．质数模的同余式首先考虑质数模同余式其中p是质数，而an≡0(mod p).定理1 同余式(1)与一个次数不超过p-1的质数模同余式等价.证明：由多项式的带余试除法知有二整系数多项式及使