数学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)
$$