如果用C(n, m)= n!/ m!(n-m)! 表示组合数或者二项式系数
⑴ Lucas定理:
设p是素数,非负整数m, n, a, b, c, d 满足m = a×p+c,n = b×p+d,0 ≤ c, d ≤ p-1
① 若 a≤b 且 c≤d,则C(n, m)≡C(b, a)×C(d, c) (mod p)
② 若 a>b 或 c>d,则C(n, m)≡0 (mod p)
⑵ Wolstenholme定理:
设p是素数,非负整数m, n, a, b满足m = a×p, n = b×p,a≤b
则 C(n, m)≡C(b, a) (mod p³)
⑴ Lucas定理:
设p是素数,非负整数m, n, a, b, c, d 满足m = a×p+c,n = b×p+d,0 ≤ c, d ≤ p-1
① 若 a≤b 且 c≤d,则C(n, m)≡C(b, a)×C(d, c) (mod p)
② 若 a>b 或 c>d,则C(n, m)≡0 (mod p)
⑵ Wolstenholme定理:
设p是素数,非负整数m, n, a, b满足m = a×p, n = b×p,a≤b
则 C(n, m)≡C(b, a) (mod p³)