Cho m,n là các số nguyên sao cho 0≤n≤m. Cho p là một số nguyên tố và cho m=ar+α1p+…+αnp′ và n=β0+β1p+…+βnp′ là các khai triển của m và n theo cơ sở p, trong đó ta có 0≤αi<p, 0≤βi<p với 0≤i≤r; giả sử rằng ar=0. Chứng minh rằng (nm)≡0(modp) nếu βi>ar đối với ít nhất một chỉ số i. Mặt khác, nếu βi≤αi với 0≤i≤r, thì
(mn)≡(α0β0)⋯(αrβr)(modp)
(Trong (Z/pZ)[X] ta có (1+X)m=(1+X)α0(1+Xp)α1…(1+Xp′)αr.)