Moon Arrows Sun
Arrows

The complete mathematics formulary

Categories

Combinatorial analysis and enumerating formulas

All the formulas that follow will always have two cases:

  • without repetition
  • with repetition : in this case there will be a bar above to mean "with repetition"
  • For example, if we note the arrangements without repetition \(A_n\), we will note \(\overline{A_n}\) those with possible repetition.

Permutations

The number of permutations of the elements of a set (without repetition)

For any set \(E\) of \(n\) elements, the number of possible permutations without repetition is:

$$ \forall n \in \mathbb{N}, $$
$$ P_n = n !$$

The number of permutations of the elements of a set (with repetition)

For any set \(E = \{e_1, e_2, e_3, \ ..., \ e_n \}\) with \(k_1, k_2, k_3, ...,k_{n}\) the number of occurrences of each element, the number of possible permutations is:

$$ \forall n \in \mathbb{N}, \ \forall (k_1, k_2, k_3, ...,k_n),$$
$$ \overline{P_n} = \frac{ \left( \sum\limits_{i=1}^{n} k_i \right) ! }{\prod\limits_{i=1}^{n} k_i ! } = \frac{\bigl(k_1 + k_2 \hspace{0.04em} + \hspace{0.04em} ... \hspace{0.04em} + k_n \hspace{0.04em}\bigr) !}{k_1 ! \times k_2 ! \hspace{0.04em} \times \hspace{0.04em} ... \hspace{0.04em} \times k_n ! } $$

Arrangements (with a certain order)

The number of arrangements of the elements of a set (without repetition)

The number of arrangements without repetition of \(p\) elements taken from a set of \(n\) are worth:

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ A_n^p = \frac{n !}{(n-p) !}$$

The number of arrangements of the elements of a set (with repetition)

The number of arrangements with repetition of \(p\) elements taken from a set of \(n\) are worth:

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ \overline{A_n^p} = n^p$$

Combinations (without any order)

The number of ways to take distinct elements from a set (without repetition)

The number of ways to take \(p\) elements (distinct and without repetition) in a set of \(n\) elements are worth:

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ \binom{n}{p} = \frac{n !}{p ! (n-p) !}$$

(\(\Longrightarrow\) voir les propriétés du binôme )

The number of ways to take distinct elements from a set (with repetition)

The number of ways to take \(p\) elements (distinct and with repetition) in a set of \(n\) elements are worth:

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \ n \geqslant 1, $$
$$ \left(\binom{n}{p}\right) = \binom{n + p - 1}{p} = \frac{(n + p -1) !}{p ! (n-1) !}$$

The number of possible parts of a set

The number of possible parts of a set \(E = \{e_1, e_2, e_3, \ ..., e_n\}\), that's to say :

$$ \Bigl \{ \{ \emptyset \}, \{e_1\}, \{e_2\}, \{e_3\}, \ ..., \ \{e_1, e_2\}, \ \{e_1, e_3\}, \ \{e_2, e_3\}, \ ..., \ \{e_1, e_2, e_3\}, \ \{e_1, e_3, e_4\}, \ \{e_1, e_2, e_4\}, \ ..., \ \{e_1, e_2, e_3, \ ..., e_n\} \Bigr \}$$

is worth :

$$ \forall n \in \mathbb{N}, $$
$$ \sum_{p = 0}^n \binom{n}{p} = \hspace{0.2em} 2^n $$

Summary of combinatorics and enumeration formulas


The geometrical identity

We call geometrical identity, or Bernouilli's formula , the following expression:

$$\forall n \in \mathbb{N}^*, \enspace \forall (a, b) \in \hspace{0.04em} \mathbb{R}^2,$$
$$ a^n - b^n = (a-b) \sum_{p=0}^{n-1} a^{n-p-1}b^p \qquad \text{(Geometrical identity)} $$

The Newton's binomial \(: (a + b)^n \)

Newton's binomial tells us that :

$$\forall n \in \mathbb{N}, \enspace \forall (a, b) \in \hspace{0.04em} \mathbb{R}^2,$$
$$ (a + b)^n = \sum_{p = 0}^n \binom{n}{p} a^{n-p}b^p \qquad \text{(Newton's binomial)} $$

We can use the Pascal's triangle to find binomials coefficients \(\binom{n}{p}\).

The Pascal's triangle
$$ (a + b)^n = a^n + \binom{n}{1}a^{n-1}b + \binom{n}{2}a^{n-2}b \hspace{0.1em} + \hspace{0.1em} \dots \hspace{0.1em} + \binom{n}{n-2}ab^{n-2} + \binom{n}{n-1}ab^{n-1} +b^n $$

The properties of fractions

Elementary operations

Multiplication

$$ \forall (a, c) \in \hspace{0.04em} \mathbb{N}^2, \enspace (b, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^2, $$
$$ \frac{a}{b} \times \frac{c}{d} = \frac{ac}{bd} $$

Multiplying fractions together is the same as multiplying all the numerators (resp. all the denominators) together.

Division

$$ \forall a \in \hspace{0.04em} \mathbb{N}, \enspace (b, c, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^3, $$
$$ \frac{a}{b} \div \frac{c}{d} = \frac{a}{b} \times \frac{d}{c} $$

Dividing by a fraction is the same as multiplying by its inverse.

Addition / substraction

$$ \forall (a, c) \in \hspace{0.04em} \mathbb{N}^2, \enspace (b, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^2, $$
$$ \frac{a}{b} \pm \frac{c}{d} = \frac{ad \pm bc}{bd} $$

Adding (resp. subtracting) fractions together requires putting them under a common denominator.

Properties

Cross product

$$ \forall (a, c) \in \hspace{0.04em} \mathbb{N}^2, \enspace (b, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^2, $$
$$ \frac{a}{b} = \frac{c}{d} \Longleftrightarrow ad = bc $$

Ratio between respectives numerators and denominators

$$ \forall (a, b, c,d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^4, \ \Bigl \{ (a+b),(c+d) \Bigr \} \ \neq 0,$$
$$ \frac{a}{b} = \frac{c}{d} \Longleftrightarrow \frac{a + b}{a} = \frac{c+d}{c} \Longleftrightarrow \frac{a}{a + b} = \frac{c}{c + d} $$
$$ \frac{a}{b} = \frac{c}{d} \Longleftrightarrow \frac{a+b}{b} = \frac{c+d}{d} \Longleftrightarrow \frac{b}{a + b} = \frac{d}{c + d} $$

The same ratios are possibles replacing all \( (+) \) by \( (-) \).

Ratio between respectives sums an differences

$$ \forall (a, c) \in \hspace{0.04em} \mathbb{N}^2, \enspace (b, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^2, \Bigl \{ (a-b), (c-d) \Bigr \} \ \neq 0, $$
$$ \frac{a}{b} = \frac{c}{d} \Longleftrightarrow \frac{a+b}{a-b} = \frac{c+d}{c-d} $$

Addition of numerators and denominators

$$ \forall F \in \mathbb{Q}, \enspace \forall (a, c) \in \hspace{0.04em} \mathbb{N}^2, \enspace (b, d) \in \hspace{0.04em} \bigl[\mathbb{N}^* \bigr]^2, \enspace \ \Bigl \{ (b+d) \Bigr \} \ \neq 0, $$
$$ F = \frac{a}{b} = \frac{c}{d} \Longrightarrow F = \frac{a+c}{b+d}$$

The same relation is possible replacing \( (+) \) by \( (-) \).

$$ \frac{a}{b} = \frac{c}{d} = \frac{a-c}{b-d}$$
  1. Generalization
  2. On the whole, with a serie of \(n \) numerators and \(m \) denominators:

    $$ \forall F \in \mathbb{Q}, \enspace \forall (a, c, e ...) \in \hspace{0.04em} \mathbb{N}^n, \enspace (b, d, f...) \in \hspace{0.04em} \mathbb{N}^m, \enspace \ \Bigl \{ (b \textcolor{rgb(85, 109, 229)}{\pm} d \textcolor{rgb(54 152 46)}{\pm} f \textcolor{rgb(192 52 52)}{\pm} ...) \Bigr \} \ \neq 0, $$
    $$ F = \frac{a}{b} = \frac{c}{d} = \frac{e}{f} = \ ... \ \Longrightarrow F = \frac{a \textcolor{rgb(85, 109, 229)}{\pm} c \textcolor{rgb(54 152 46)}{\pm} e \textcolor{rgb(192 52 52)}{\pm} \ ...}{b \textcolor{rgb(85, 109, 229)}{\pm} d \textcolor{rgb(54 152 46)}{\pm} f \textcolor{rgb(192 52 52)}{\pm} \ ...}$$
    $$ (\text{with the same-colour signs being the same}) $$

Recap table of the properties formulas of fractions


The properties of matrices

For what follows, it is important to establish the following definitions:

  1. Operations on matrices
    1. Matrices addition
    2. Let \((A,B) \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})^2\) be two matrices of the same size.

      $$ \forall (i, j) \in [\![1, n]\!] \times [\![1, p]\!],$$
      $$(A + B)_{i,j} = a_{i,j} + b_{i,j} $$

      In other words, we add each element of the left matrix with the element located at the same position of the right one:

      $$ A + B = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3} & \dots & a_{1, p} \\ a_{2,1} & a_{2,2} & a_{2,3} & \dots & a_{2, p} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ a_{n,1} & a_{n,2} & a_{n,3} & \dots & a_{n, p} \end{pmatrix} + \begin{pmatrix} b_{1,1} & b_{1,2} & b_{1,3} & \dots & b_{1, p} \\ b_{2,1} & b_{2,2} & b_{2,3} & \dots & b_{2, p} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ b_{n,1} & b_{n,2} & b_{n,3} & \dots & b_{n, p} \end{pmatrix} $$
      $$ A + B = \begin{pmatrix} a_{1,1} + b_{1,1} & a_{1,2} + b_{1,2} & a_{1,3} + b_{1,3} & \dots & a_{1, p} + b_{1, p} \\ a_{2,1} + b_{2,1} & a_{2,2} + b_{2,2} & a_{2,3} + b_{2,3} & \dots & a_{2, p} + b_{2,p} \\ \hspace{2em} \vdots & \hspace{2em} \vdots & \hspace{2em} \vdots & \ddots & \hspace{2em} \vdots \\ a_{n,1} + b_{n,1} & a_{n,2} + b_{n,2} & a_{n,3} + b_{n,3} & \dots & a_{n, p} + b_{n,p} \end{pmatrix} $$
    3. Matrices product
    4. Let \(A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})\) and \(B \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K})\) be two matrices.

      To multiply two matrices, we need the left matrix to have the same number of columns as the number of rows of the right one (here \(p\)). As a result, we obtain a matrix \(AB \in \hspace{0.03em} \mathcal{M}_{n,q} (\mathbb{K})\), so having \(n\) lines and \(q\) columns.

      $$ \forall (i, j) \in [\![1, n]\!] \times [\![1, q]\!],$$
      $$(A \times B)_{i,j} = \sum_{k = 1}^p a_{i,k} \times b_{k,j} $$

      For example:

      $$ A \times B = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3} & \dots & a_{1, p} \\ a_{2,1} & a_{2,2} & a_{2,3} & \dots & a_{2, p} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ a_{n,1} & a_{n,2} & a_{n,3} & \dots & a_{n, p} \end{pmatrix} \times \begin{pmatrix} b_{1,1} & b_{1,2} & b_{1,3} & \dots & b_{1, q} \\ b_{2,1} & b_{2,2} & b_{2,3} & \dots & b_{2, q} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ b_{p,1} & b_{p,2} & b_{p,3} & \dots & b_{p, q} \end{pmatrix} $$
      $$ A \times B = \begin{pmatrix} \Bigl[a_{1,1} b_{1,1} + a_{1,2} b_{2,1} \ + \ ... \ + \ a_{1,p} b_{p,1} \Bigr] & \Bigl[a_{1,1} b_{1,2} + a_{1,2} b_{2,2} \ + \ ... \ + \ a_{1,p} b_{p,2}\Bigr] & \hspace{1em} \dots \dots \dots \hspace{1em} & \Bigl[a_{1,1} b_{1,q} + a_{1,2} b_{2,q} \ + \ ... \ + \ a_{1,p} b_{p,q}\Bigr] \\ \Bigl[a_{2,1} b_{1,1} + a_{2,2} b_{2,1} \ + \ ... \ + \ a_{2,p} b_{p,1}\Bigr] & \Bigl[a_{2,1} b_{1,2} + a_{2,2} b_{2,2} \ + \ ... \ + \ a_{2,p} b_{p,2}\Bigr] & \hspace{1em} \dots \dots \dots \hspace{1em} & \Bigl[a_{2,1} b_{1,q} + a_{2,2} b_{2,q} \ + \ ... \ + \ a_{2,p} b_{p,q}\Bigr] \\ \hspace{8em} \vdots & \hspace{8em} \vdots & \hspace{1em} \ddots & \hspace{8em} \vdots \\ \hspace{8em} \vdots & \hspace{8em} \vdots & \hspace{1em} \ddots & \hspace{8em} \vdots \\ \Bigl[a_{n,1} b_{1,1} + a_{n,2} b_{2,1} \ + \ ... \ + \ a_{n,p} b_{p,1}\Bigr] & \Bigl[a_{n,1} b_{1,2} + a_{2,2} b_{2,2} \ + \ ... \ + \ a_{n,p} b_{p,2}\Bigr] & \hspace{1em} \dots \dots \dots \hspace{1em} & \Bigl[a_{n,1} b_{1,q} + a_{n,2} b_{2,q} \ + \ ... \ + \ a_{n,p} b_{p,q}\Bigr] \end{pmatrix} $$

      Be careful, in a general way the matrices product does not have commutative law: \( (A \times B) \neq (B \times A) \) .

    5. Multiplication of a matrix by a scalar \(\lambda\)
    6. Let \(A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})\) be a matrix.

      When a matrix is multiplied by a scalar, it affects all its elements.

      $$ \forall (i, j) \in [\![1, n]\!] \times [\![1, p]\!],$$
      $$(\lambda A)_{i,j} = \lambda \ a_{i,j} $$

      For example:

      $$ A = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3} & \dots & a_{1, p} \\ a_{2,1} & a_{2,2} & a_{2,3} & \dots & a_{2, p} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ a_{n,1} & a_{n,2} & a_{n,3} & \dots & a_{n, p} \end{pmatrix} $$
      $$ \lambda A = \begin{pmatrix} \lambda \ a_{1,1} & \lambda \ a_{1,2} & \lambda \ a_{1,3} & \dots & \lambda \ a_{1, p} \\ \lambda \ a_{2,1} & \lambda \ a_{2,2} & \lambda \ a_{2,3} & \dots & \lambda \ a_{2, p} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \vdots \\ \lambda \ a_{n,1} & \lambda \ a_{n,2} & \lambda \ a_{n,3} & \dots & \lambda \ a_{n, p} \end{pmatrix} $$
    7. Linear combination of matrices
    8. Let \((A,B) \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})^2\) be two matrices of the same size and \((\lambda, \mu) \in \hspace{0.04em} \mathbb{R}^2\).

      With the previous properties of addition and multiplication by a scalar , we can create linear combinations and:

      $$(\lambda A + \mu B)_{i,j} = \lambda \ a_{i,j} + \mu \ b_{i,j} $$
    9. Matrix transposition
    10. Let \(A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})\) be a squared matrix of size \(n\).

      Matrix transposition consists in reverse lines and columns indices for each elements. We note \(A^T\) (sometimes \(^t A\)) the transposed of the matrix \(A\).

      $$ \forall (i, j) \in [\![1, n]\!]^2,$$
      $$ \left(A^T \right)_{i,j} \hspace{0.03em} = a_{j,i} $$

      For example:

      $$ A = \begin{pmatrix} a_{1,1} & \textcolor{rgb(192 52 52)}{a_{1,2}} & \textcolor{rgb(192 52 52)}{a_{1,3}} & \textcolor{rgb(192 52 52)}{\dots} & \textcolor{rgb(192 52 52)}{a_{1, n}} \\ \textcolor{rgb(54 152 46)}{a_{2,1}} & a_{2,2} & \textcolor{rgb(192 52 52)}{a_{2,3}} & \textcolor{rgb(192 52 52)}{\dots} & \textcolor{rgb(192 52 52)}{a_{2, n}} \\ \textcolor{rgb(54 152 46)}{a_{3,1}} & \textcolor{rgb(54 152 46)}{a_{3,2}} & a_{3,3} & \textcolor{rgb(192 52 52)}{\dots} & \textcolor{rgb(192 52 52)}{a_{3, n}} \\ \hspace{1em} \textcolor{rgb(54 152 46)}{\vdots} & \hspace{1em} \textcolor{rgb(54 152 46)}{\vdots} & \hspace{1em} \textcolor{rgb(54 152 46)}{\vdots} & \ddots & \hspace{1em} \textcolor{rgb(192 52 52)}{\vdots} \\ \textcolor{rgb(54 152 46)}{a_{n,1}} & \textcolor{rgb(54 152 46)}{a_{n,2}} & \textcolor{rgb(54 152 46)}{a_{n,3}} & \textcolor{rgb(54 152 46)}{\dots} & a_{n, n} \\ \end{pmatrix} $$

      So, its transposed is:

      $$ A^T = \begin{pmatrix} a_{1,1} & \textcolor{rgb(54 152 46)}{a_{2,1}} & \textcolor{rgb(54 152 46)}{a_{3,1}} & \textcolor{rgb(54 152 46)}{\dots} & \textcolor{rgb(54 152 46)}{a_{n, 1}} \\ \textcolor{rgb(192 52 52)}{a_{1,2}} & a_{2,2} & \textcolor{rgb(54 152 46)}{a_{3,2}} & \textcolor{rgb(54 152 46)}{\dots} & \textcolor{rgb(54 152 46)}{a_{n, 2}} \\ \textcolor{rgb(192 52 52)}{a_{1,3}} & \textcolor{rgb(192 52 52)}{a_{2,3}} & a_{3,3} & \textcolor{rgb(54 152 46)}{\dots} & \textcolor{rgb(54 152 46)}{a_{n, 3}} \\ \hspace{0.8em} \textcolor{rgb(192 52 52)}{\vdots} & \hspace{0.8em} \textcolor{rgb(192 52 52)}{\vdots} & \hspace{0.8em} \textcolor{rgb(192 52 52)}{\vdots} & \ddots & \hspace{0.8em} \textcolor{rgb(54 152 46)}{\vdots} \\ \textcolor{rgb(192 52 52)}{a_{1,n}} & \textcolor{rgb(192 52 52)}{a_{2,n}} & \textcolor{rgb(192 52 52)}{a_{3,n}} & \textcolor{rgb(192 52 52)}{\dots} & a_{n, n} \\ \end{pmatrix} $$

      Only the diagonal remains intact, because when \(i = j\), then \(a_{i,j} = a_{j,i}\).

    11. Inversion of a matrix
    12. Let \(A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})\) be a matrix.

      The inverse of the matrix \(A\) is the matrix written \(A^{-1}\) and the same size, such as: \(A A^{-1} = I_n\).


      To check if a matrix can be inverted, we do have to compute its determinant, and:

      $$ A \text{ is inversible } \Longleftrightarrow det(A) \neq 0 $$
    13. Comatrix
    14. Let \(A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})\) be a squared matrix of size \(n\).

      The comatrix of the matrix \(A\) is the matrix noted \(com(A)\), such as:

      $$ \forall (i, j) \in [\![1, n]\!]^2,$$
      $$ com(A)_{i,j} \hspace{0.03em} = C_{i,j} $$
      $$ \text{où } \ \left \{ \begin{gather*} C_{i,j} : \text{cofactors of the element } a_{i, j} \\ M_{i, j} : \text{minor of the element } a_{i, j} \end{gather*} \right \} $$

      \(C_{i, j}\) : cofactors of the element \(a_{i, j}\)

      $$ C_{i,j} = (-1)^{i + j} \times det(M_{i, j}) $$

      \(M_{i, j}\) : minor of the element \(a_{i, j}\)

      The minor of \(a_{i, j}\) is the undermatrix of \(A\) without the line \(i\) and the column \(j\).

      For example, starting from the following matrix \(A\), the minor \(\textcolor{rgb(85, 109, 229)}{M_{1,1}}\) appears in blue:

      $$ A = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3} & \dots & a_{1, p} \\ a_{2,1} & \textcolor{rgb(85, 109, 229)}{a_{2,2}} & \textcolor{rgb(85, 109, 229)}{a_{2,3}} & \dots & \textcolor{rgb(85, 109, 229)}{a_{2, p}} \\ \hspace{0.5em} \vdots & \hspace{0.5em} \textcolor{rgb(85, 109, 229)}{\vdots} & \hspace{0.5em} \textcolor{rgb(85, 109, 229)}{\vdots} & \textcolor{rgb(85, 109, 229)}{\ddots} & \hspace{0.5em} \textcolor{rgb(85, 109, 229)}{\vdots} \\ a_{n,1} & \textcolor{rgb(85, 109, 229)}{a_{n,2}} & \textcolor{rgb(85, 109, 229)}{a_{n,3}} & \dots & \textcolor{rgb(85, 109, 229)}{a_{n, p}} \end{pmatrix} $$

      So,

      $$ \textcolor{rgb(85, 109, 229)}{ M_{1,1} = \begin{pmatrix} a_{2,2} & a_{2,3} & \dots & a_{2, p} \\ \vdots & \hspace{0.5em} \vdots & \ddots & \hspace{0.5em} \textcolor{rgb(85, 109, 229)}{\vdots} \\ a_{n,2} & a_{n,3} & \dots & a_{n, p} \end{pmatrix} } $$

      For example, starting from the following matrix \(A\):

      $$ A = \begin{pmatrix} a_{1,1} & a_{1,2} & a_{1,3} \\ a_{2,1} & a_{2,2} & a_{2,3} \\ a_{3,1} & a_{3,2} & a_{3,3} \end{pmatrix} $$

      Its comatrix is worth:

      $$ com(A) = \begin{pmatrix} \textcolor{rgb(54 152 46)}{+}\begin{vmatrix} a_{2,2} & a_{2,3} \\ a_{3,2} & a_{3,3} \end{vmatrix} & \textcolor{rgb(192 52 52)}{-}\begin{vmatrix} a_{2,1} & a_{2,3} \\ a_{3,1} & a_{3,3} \end{vmatrix} & \textcolor{rgb(54 152 46)}{+}\begin{vmatrix} a_{2,1} & a_{2,2} \\ a_{3,1} & a_{3,2} \end{vmatrix} \\ \textcolor{rgb(192 52 52)}{-}\begin{vmatrix} a_{1,2} & a_{1,3} \\ a_{3,2} & a_{3,3} \end{vmatrix} & \textcolor{rgb(54 152 46)}{+}\begin{vmatrix} a_{1,1} & a_{1,3} \\ a_{3,1} & a_{3,3} \end{vmatrix} & \textcolor{rgb(192 52 52)}{-}\begin{vmatrix} a_{1,1} & a_{1,2} \\ a_{3,1} & a_{3,2} \end{vmatrix} \\ \textcolor{rgb(54 152 46)}{+}\begin{vmatrix} a_{1,2} & a_{1,3} \\ a_{2,2} & a_{2,3} \end{vmatrix} & \textcolor{rgb(192 52 52)}{-}\begin{vmatrix} a_{1,1} & a_{1,3} \\ a_{2,1} & a_{2,3} \end{vmatrix} & \textcolor{rgb(54 152 46)}{+}\begin{vmatrix} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \end{vmatrix} \end{pmatrix} $$
    15. Matricial writing of a system of linear equations
    16. A system of linear equations \( (S)\), where the unknown are the variables \(x_{i,j}\), can be written as a product matrix system :

      $$ (S) \enspace \left \{ \begin{gather*} a_1 x_{1,1} + a_2 x_{1,2} + a_3 x_{1,3} + \hspace{0.1em}... \hspace{0.1em}+ a_n x_{1,p} = b_1 \\ a_1 x_{2,1} + a_2 x_{2,2} + a_3 x_{2,3} + \hspace{0.1em}... \hspace{0.1em}+ a_n x_{2,p} = b_2 \\ ........................ ............. \ = \ ..\\ a_1 x_{n,1} + a_2 x_{n,2} + a_3 x_{n,3} + \hspace{0.1em}... \hspace{0.1em}+ a_n x_{n,p} = b_n \\ \end{gather*} \right \} $$
      $$ \Longleftrightarrow$$
      $$ \underbrace{ \begin{pmatrix} x_{1,1} & x_{1,2} & x_{1,3} & \dots & x_{1, p} \\ x_{2,1} & x_{2,2} & x_{2,3} & \dots & x_{2, p} \\ \hspace{0.8em} \vdots & \hspace{0.8em} \vdots & \hspace{0.8em} \vdots & \ddots & \hspace{0.8em} \vdots \\ x_{n,1} & x_{n,2} & x_{n,3} & \dots & x_{n, p} \\ \end{pmatrix} } _\text{X} \times \underbrace{ \begin{pmatrix} a_1 \\ a_2 \\ \hspace{0.3em}\vdots \\ a_n \end{pmatrix} } _\text{A} = \underbrace{ \begin{pmatrix} b_1 \\ b_2 \\ \hspace{0.3em}\vdots \\ b_n \end{pmatrix} } _\text{B} \ \Longleftrightarrow \ MA = B, \ \text{with} \enspace \left \{ \begin{gather*} X \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}) \\ A \in \hspace{0.03em} \mathcal{M}_{1,p} (\mathbb{K}) \\ B \in \hspace{0.03em} \mathcal{M}_{1,p} (\mathbb{K}) \end{gather*} \right \} $$
    17. Trace of a matrix
    18. Let \(A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})\) be a squared matrix of size \(n\).

      We call the trace of a matrix, the sum of all its diagonal elements:

      $$ A = \begin{pmatrix} \textcolor{rgb(85, 109, 229)}{a_{1,1}} & a_{1,2} & a_{1,3} & \dots & a_{1,n} \\ a_{2,1} & \textcolor{rgb(85, 109, 229)}{a_{2,2}} & a_{2,3} & \dots & a_{2,n} \\ a_{3,1} & a_{3,2} & \textcolor{rgb(85, 109, 229)}{a_{3,3}} & \dots & a_{3,n} \\ \hspace{0.1em}\vdots & \hspace{0.1em} \vdots & \hspace{0.1em} \vdots & \textcolor{rgb(85, 109, 229)}{\ddots} & \hspace{0.1em} \vdots \\ a_{n,1} & a_{n,2} & a_{n,3} & \dots & \textcolor{rgb(85, 109, 229)}{a_{n,n}} \end{pmatrix} $$
      $$Tr(A) = \sum_{k = 1}^n a_{k,k} = a_{1,1} + a_{2,2} \ + \ ... \ + a_{n,n}$$
  2. Specific matrices
    1. Diagonal matrix
    2. A diagonal is a squared matrix where all the elements are \(0\) except on the main diagonal:

      $$ D_n = \begin{pmatrix} \textcolor{rgb(85, 109, 229)}{d_{1,1}} & 0 & 0 & \dots & 0 \\ 0 & \textcolor{rgb(85, 109, 229)}{d_{2,2}} & 0 & \dots & 0 \\ 0 & 0 & \textcolor{rgb(85, 109, 229)}{d_{3,3}} & \dots & 0 \\ \hspace{0.1em}\vdots & \hspace{0.1em} \vdots & \hspace{0.1em} \vdots & \textcolor{rgb(85, 109, 229)}{\ddots} & \hspace{0.1em} \vdots \\ 0 & 0 & 0 & \dots & \textcolor{rgb(85, 109, 229)}{d_{n,n}} \end{pmatrix} $$
      $$ \forall (i, j) \in [\![1, n]\!]^2, \ (i \neq j) \Longrightarrow d_{i,j} = 0$$

      We also note the diagonal matrix \(D_n\) only in relation with its diagonal elements : \(D_n = diag(\lambda_1, \lambda_2, \ ..., \lambda_n)\).

    3. Identity matrix
    4. Identity matrix \(I_n\) are defined as follows:

      $$ I_n = \begin{pmatrix} \textcolor{rgb(85, 109, 229)}{1} & 0 & 0 & \dots & 0 \\ 0 & \textcolor{rgb(85, 109, 229)}{1} & 0 & \dots & 0 \\ 0 & 0 & \textcolor{rgb(85, 109, 229)}{1} & \dots & 0 \\ \vdots & \vdots & \vdots & \textcolor{rgb(85, 109, 229)}{\ddots} & \vdots \\ 0 & 0 & 0 & \dots & \textcolor{rgb(85, 109, 229)}{1} \\ \end{pmatrix} $$

      It is the square matrix of size \(n\) having the value \(1\) on its main diagonal, and \(0\) everywhere else. It's a specific case of diagonal matrix. For example,

      $$ I_3 = \begin{pmatrix} \textcolor{rgb(85, 109, 229)}{1} & 0 & 0 \\ 0 & \textcolor{rgb(85, 109, 229)}{1} & 0 \\ 0 & 0 & \textcolor{rgb(85, 109, 229)}{1} \end{pmatrix} $$
    5. Matrix of ones
    6. Matrix of ones \(J_n\) is the square matrix of size \(n\) where all elements are worth \(1\):

      $$ J_n = \begin{pmatrix} 1 & 1 & 1 & \dots & 1 \\ 1 & 1 & 1 & \dots & 1 \\ 1 & 1 & 1 & \dots & 1 \\ \vdots & \vdots & \vdots & \textcolor{rgb(85, 109, 229)}{\ddots} & \vdots \\ 1 & 1 & 1 & \dots & 1 \\ \end{pmatrix} $$

      So, for exemple \(J_3\) is worth:

      $$ J_3 = \begin{pmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \\ \end{pmatrix} $$

Matrix product

Associativity

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}) , \ \forall B \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K}), \ \forall C \in \hspace{0.03em} \mathcal{M}_{q,r} (\mathbb{K}), $$
$$ (A \times B) \times C = A \times (B \times C) $$

Distributivity

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}) , \ \forall (B, C) \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K})^2, $$
$$ A \times (B + C) = A \times B + A \times C $$
$$ \forall (A,B) \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})^2 , \ \forall C \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K}), $$
$$ (A + B) \times C = A \times C + B \times C $$

Bilinearity

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}) , \ \forall B \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K}), $$
$$ (\lambda A) \times B = A \times (\lambda B) = \lambda (A \times B) $$

Multiplication by the identity

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}),$$
$$ I_n \times A = A \times I_p = A $$

Diagonal product matrix

  1. Product of two diagonal matrix
  2. $$ \forall \Bigl[ D_1 = diag(\lambda_1, \lambda_2, \ ..., \lambda_n), \ D_2 = diag(\mu_1, \mu_2, \ ..., \mu_n) \Bigr] \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2, $$
    $$ D_1 \times D_2 = D_2 \times D_1 = diag \left(\lambda_1 \mu_1, \lambda_2 \mu_2, \ ..., \lambda_n \mu_n \right) $$
  3. A diagonal matrix raised to the power of \(n\)
  4. $$ \forall \Bigl[ D = diag(\lambda_1, \lambda_2, \ ..., \lambda_n) \Bigr] \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K}), $$
    $$ D^m = diag \left(\lambda_1^m, \lambda_2^m, \ ..., \lambda_n^m \right) $$

Matrix comatrix, transposed and determinant

Link between matrix, comatrix, transposed and determinant

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}), \ \forall B \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K}), $$
$$ A \times com(A)^T = com(A)^T \times A = det(A) \times I_n $$
$$(5)$$

Matrix transposition

Linearity of transposition

$$ \forall (\lambda, \mu) \in \hspace{0.04em} \mathbb{R}^2, \ \forall (A,B) \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K})^2, $$
$$ (\lambda A + \mu B)^T = \lambda A^T + \mu B^T $$

Transposed of a product

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n,p} (\mathbb{K}) , \ \forall B \in \hspace{0.03em} \mathcal{M}_{p,q} (\mathbb{K}), $$
$$ (A \times B)^T = B^T \times A^T $$
$$(6)$$

Inversion of matrix

Computation of l'inverse

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K}), \ det(A) \neq 0, $$
$$ A^{-1} = \frac{1}{det(A)} \times com(A)^T $$

Inverse of the inverse

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K}),$$
$$ A \text{ is inversible } \Longrightarrow A^{-1} \text{ is inversible } \Longrightarrow (A^{-1})^{-1} = A $$

Inverse of a transposed matrix

$$ \forall A \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K}),$$
$$ A \text{ is inversible } \Longrightarrow A^{T} \text{ is inversible } \Longrightarrow \ \left(A^T \right)^{-1} = (A^{-1})^T$$

Inverse of a product

$$ \forall (A ,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2,$$
$$ A \text{ and } B \text{ are inversible } \Longrightarrow (A \times B) \text{ is inversible } \Longrightarrow \ \left(A \times B\right)^{-1} = B^{-1} \times A^{-1} $$
$$(9)$$

Both expressions \((9)\) and \((10)\) have the same behaviour:

$$ \forall (A ,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2, \enspace \Biggl \{ \begin{gather*} (A \times B)^T = B^T \times A^T \hspace{1em}\qquad (9) \\ \left(A \times B\right)^{-1} = B^{-1} \times A^{-1} \qquad (10) \end{gather*} $$

So, the order of transposition or inversion has no importance,

$$ \forall (A ,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2,$$
$$ \left((A \times B)^T \right)^{-1} = \hspace{0.03em} \left((A \times B)^{-1} \right)^T = \hspace{0.03em} \left(A^T\right)^{-1} \times \hspace{0.04em} \left(B^T\right)^{-1} = \hspace{0.03em} \left(A^{-1}\right)^T \times \hspace{0.04em} \left(B^{-1}\right)^T $$

Traces of matrix

Linearity of the trace

$$ \forall (\lambda \mu) \in \hspace{0.04em} \mathbb{R}^2, \ \forall (A,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2,$$
$$ Tr(\lambda A + \mu B) = \lambda \ Tr(A) + \mu \ Tr(B) $$

Trace of a product

$$ \forall (A,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2,$$
$$ Tr(A \times B) = Tr(B \times A)$$

Powers of matrices

Powers of the matrix of ones

Let \(J_n\) bet the matrix of ones of size \(n\).

$$ \forall p \in \mathbb{N}, $$
$$ (J_n)^p = n^{p - 1}.J_n $$

Newton's binomial and Geometrical identity

$$ \forall (A,B) \in \hspace{0.03em} \mathcal{M}_{n}(\mathbb{K})^2, \ \bigl(AB = BA \bigr), $$
$$ (A + B)^n = \sum_{p = 0}^n \binom{n}{p} A^{n-p} \times B^p \qquad \text{(Newton's binomial)} $$
$$ A^{n + 1} - B^{n + 1} = (A-B) \sum_{p=0}^{n} A^{n-p} \times B^p \qquad \text{(Geometrical identity)} $$

Recap table of the properties of matrices


The properties of the binom\(: \binom{n}{p}\)

Let \((p,n) \in \hspace{0.04em}\mathbb{N}^2 \) be two natural numbers with \( p \leqslant n \).

We call \(\binom{n}{p} \) ("\( p \) among \( n \)") to number of ways to take \( p \) elements among a set of \( n \) elements.

We also call it the binom, and meets the following definition:

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ \binom{n}{p} = \frac{n \hspace{0.1em} !}{p \hspace{0.1em} ! \hspace{0.1em} (n-p) \hspace{0.1em} !} $$

"0 among n" / "n among n"

$$ \forall n \in \mathbb{N}, $$
$$ \binom{n}{0} = \binom{n}{n} = 1$$

"1 among n"

$$ \forall n \in \mathbb{N}, $$
$$ \binom{n}{1} = n $$

Symmetry

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ \binom{n}{p} = \binom{n}{n-p} $$
The Pascal's triangle - symmetry

The pawn's formula

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n, $$
$$ \binom{n}{p} = \frac{n}{p} \binom{n -1}{p-1} $$

The Pascal's formula

$$ \forall (p,n) \in \hspace{0.04em}\mathbb{N}^2, \enspace p \leqslant n -1, $$
$$ \binom{n}{p} = \binom{n -1}{p -1 } + \binom{n - 1}{p} \qquad \text{(Pascal's formula)} $$
The Pascal's triangle - Pascal's formula

Horizontal sum from 0 to n

$$\forall n \in \mathbb{N}, $$
$$ \sum_{p = 0}^n \binom{n}{p} = \hspace{0.2em} 2^n $$
The Pascal's triangle - horizontal sum from 0 to n

Vertical sum from r to n

$$\forall (r, n) \in \hspace{0.04em}\mathbb{N}^2, \enspace r \leqslant n, $$
$$ \sum_{k=r}^n \binom{k}{r} = \binom{n+1}{r +1} $$
The Pascal's triangle - vertical sum from r to n

Recap table of the formulas of the binom


The properties of the powers of x (for natural exponents)

Let \( n\in \mathbb{N}\) be natural number and \( x \in \mathbb{R}\) a real number.

We call \(x^n\) a number \(x\) multiplied \(n\) times by itself:

$$ x^n = \hspace{0.2em} \underbrace {x \times x \times x \times x \times x ...} _\text{ \(n\) factors } $$

All these formulas are demonstrated only for natural exponents \((n \in \mathbb{N})\).

Product/quotient of powers (having the same base)

$$ \forall x \in \hspace{0.03em} \mathbb{R}, \ \forall (a, b) \in \hspace{0.03em} \mathbb{N}^2, $$
$$ x^a x^b = x^{a+b} $$
$$ \forall x \in \hspace{0.03em} \mathbb{R}^*, \ \forall (a, b) \in \hspace{0.03em} \mathbb{N}^2, $$
$$ \frac{x^a}{x^b} = x^{a-b} $$

Number to the power of zero

$$ \forall x \in \hspace{0.04em} \mathbb{R}^*, $$
$$ x^0 = 1 $$

Inverse of a power

$$ \forall x \in \hspace{0.04em} \mathbb{R^*}, \ \forall a \in \hspace{0.04em} \mathbb{N}, $$
$$\frac{1}{x^a} = x^{-a}$$

Power of a product/quotient

$$ \forall (x,y) \in \hspace{0.04em} \mathbb{R}^2, \ \forall a \in \mathbb{N}, $$
$$ (xy)^a = x^a y^a $$
$$ \forall x \in \mathbb{R}, \ \forall y \in \mathbb{R}^*, \ \forall a \in \hspace{0.04em} \mathbb{N}, $$
$$ \left(\frac{x}{y}\right)^a = \frac{x^a}{y^a} $$

Power of a power

$$ \forall x \in \hspace{0.03em} \mathbb{R}, \ \forall (a, b) \in \hspace{0.03em} \mathbb{N}^2, $$
$$ (x^a)^b = (x^b)^a = x^{ab} $$

Recap table of the formulas of the powers of x


Scroll top Back to top