Permanent d'une Matrice

Le permanent d'une matrice carrée $ M = a_{i,j} $ est défini par $$ \operatorname{per}(M)=\sum_{\sigma\in P_n}\prod_{i=1}^n a_{i,\sigma(i)} $$ avec $ P_n $ les permutations de $ n $ éléments.

Le permanent est comme le déterminant d'une matrice, mais sans les signes - (moins).

Méthode automatique : utiliser le calculateur de dCode ci-dessus.

Méthode manuelle :

Pour une matrice carrée d'ordre 2, le calcul du permanent est : $$ \operatorname{per} \left( \begin{bmatrix} a & b\\c & d \end{bmatrix} \right) = ad + bc $$

Exemple : Si $ M = \begin{bmatrix} 1 & 2\\3 & 4 \end{bmatrix} $, alors $ \operatorname{per}(M) = 1 \times 4 + 2 \times 3 = 10 $

Pour les matrices de tailles supérieures comme 3x3, effectuer le calcul :

$$ \operatorname{per} \left( \begin{bmatrix} a & b & c\\d & e & f\\g & h & i \end{bmatrix} \right) = a \operatorname{per} \left( \begin{bmatrix} e & f\\h & i \end{bmatrix} \right) + b \operatorname{per} \left( \begin{bmatrix} d & f\\g & i \end{bmatrix} \right) + c \operatorname{per} \left( \begin{bmatrix} d & e\\g & h \end{bmatrix} \right) \\ = aei+afh+bfg+bdi+cdh+ceg $$

L'idée est la même pour les matrices d'ordre supérieur.

Pour une matrice 1x1, le permanent est le seul élément de la matrice.

Comme pour le déterminant d'une matrice, le permanent d'une matrice non carré n'est pas défini.