定理：
Kummer’s theorem 指出，對於給定的非負整數 $n\geq m \geq 0$ 和素數 $p$，則 $v_p\left(C_n^m\right)$ 等於以 $p$ 為基底時 $m$ 加上 $(n – m)$ 的進位次數。
Continue readingKummer’s Theorem
Leave a reply
Category Archives: Number Theory
Lucas’s Theorem
Statement:
$$
C_{b}^{a}\equiv C_{\lfloor a/p\rfloor}^{\lfloor b/p\rfloor}\cdot C_{a\mod p}^{b\mod p}(\mod p)
$$
where $p$ is a prime and $a,b$ are both non-negative integers.
Continue reading