令m,n为整数,使得0≤n≤m。令p为素数数,并令m=ar+α1p+…+αnp′和n=β0+β1p+…+βnp′为基p中m和n的展开,因此我们对0≤i≤r有0≤αi<p, 0≤βi<p;假设ar=0。证明 (nm)≡0(modp) 如果 βi>ar 至少有一个指标 i。另一方面,如果 βi≤αi 对应 0≤i≤r,则
(mn)≡(α0β0)⋯(αrβr)(modp)
(在(Z/pZ)[X]我们有(1+X)m=(1+X)α0(1+Xp)α1…(1+Xp′)αr。)