数学A
階乗
$$
n! = n(n-1)(n-2) \cdots 3 \cdot 2 \cdot 1
$$ 順列
$$
{}_n\mathrm{P}_r = n(n-1)(n-2) \cdots (n-r+1) = \dfrac{n!}{(n-r)!}
$$ 円順列
$$
(n-1)! \ \text{通り}
$$ じゅず順列
$$
\dfrac{(n-1)!}{2} \ \text{通り}
$$ 組合せ
$$
{}_n\mathrm{C}_r = \dfrac{{}_n\mathrm{P}_r}{r!} = \dfrac{n!}{r!(n-r)!}
$$ 組合せの関係式
$$
{}_n\mathrm{C}_r = {}_n\mathrm{C}_{n-r}
$$ $$
{}_n\mathrm{C}_r = {}_{n-1}\mathrm{C}_{r-1} + {}_{n-1}\mathrm{C}_r
$$ $$
k \cdot {}_n\mathrm{C}_k = n \cdot {}_{n-1}\mathrm{C}_{k-1}
$$ 確率
$$
P(A) = \dfrac{n(A)}{n(U)}
$$ 余事象
$$
P(\overline{A}) = 1 - P(A)
$$ 条件付き確率
$$
P_A(B) = \dfrac{P(A \cap B)}{P(A)}
$$ 合同式
$$
a \equiv b \quad (\bmod \ m)
$$ フェルマーの小定理
$$
a^{p-1} \equiv 1 \quad (\bmod \ p)
$$ 


