数学A

階乗

n!=n(n−1)(n−2)⋯3⋅2⋅1n! = n(n-1)(n-2) \cdots 3 \cdot 2 \cdot 1

$$
n! = n(n-1)(n-2) \cdots 3 \cdot 2 \cdot 1
$$

順列

nPr=n(n−1)(n−2)⋯(n−r+1)=n!(n−r)!{}_n\mathrm{P}_r = n(n-1)(n-2) \cdots (n-r+1) = \dfrac{n!}{(n-r)!}

$$
{}_n\mathrm{P}_r = n(n-1)(n-2) \cdots (n-r+1) = \dfrac{n!}{(n-r)!}
$$

円順列

(n−1)! 通り(n-1)! \ \text{通り}

$$
(n-1)! \ \text{通り}
$$

じゅず順列

(n−1)!2 通り\dfrac{(n-1)!}{2} \ \text{通り}

$$
\dfrac{(n-1)!}{2} \ \text{通り}
$$

組合せ

nCr=nPrr!=n!r!(n−r)!{}_n\mathrm{C}_r = \dfrac{{}_n\mathrm{P}_r}{r!} = \dfrac{n!}{r!(n-r)!}

$$
{}_n\mathrm{C}_r = \dfrac{{}_n\mathrm{P}_r}{r!} = \dfrac{n!}{r!(n-r)!}
$$

組合せの関係式

nCr=nCn−r{}_n\mathrm{C}_r = {}_n\mathrm{C}_{n-r}

$$
{}_n\mathrm{C}_r = {}_n\mathrm{C}_{n-r}
$$

nCr=n−1Cr−1+n−1Cr{}_n\mathrm{C}_r = {}_{n-1}\mathrm{C}_{r-1} + {}_{n-1}\mathrm{C}_r

$$
{}_n\mathrm{C}_r = {}_{n-1}\mathrm{C}_{r-1} + {}_{n-1}\mathrm{C}_r
$$

k⋅nCk=n⋅n−1Ck−1k \cdot {}_n\mathrm{C}_k = n \cdot {}_{n-1}\mathrm{C}_{k-1}

$$
k \cdot {}_n\mathrm{C}_k = n \cdot {}_{n-1}\mathrm{C}_{k-1}
$$

確率

P(A)=n(A)n(U)P(A) = \dfrac{n(A)}{n(U)}

$$
P(A) = \dfrac{n(A)}{n(U)}
$$

余事象

P(A‾)=1−P(A)P(\overline{A}) = 1 - P(A)

$$
P(\overline{A}) = 1 - P(A)
$$

条件付き確率

PA(B)=P(A∩B)P(A)P_A(B) = \dfrac{P(A \cap B)}{P(A)}

$$
P_A(B) = \dfrac{P(A \cap B)}{P(A)}
$$

合同式

a≡b( mod  m)a \equiv b \quad (\bmod \ m)

$$
a \equiv b \quad (\bmod \ m)
$$

フェルマーの小定理

ap−1≡1( mod  p)a^{p-1} \equiv 1 \quad (\bmod \ p)

$$
a^{p-1} \equiv 1 \quad (\bmod \ p)
$$