He aquí una generalización (solicitada) para dimensiones mayores: Si A es un n × n entonces se tiene la siguiente expresión para el determinante de A en términos del determinante de una matriz cuyas entradas son trazos de potencias de A :
$$\newcommand{\tr}{\operatorname{tr}} \newcommand{\det}{\operatorname{det}} \det(A) = \frac{1}{n!}\left|\begin{array}{cccccccc} \tr(A) & 1 & . & . & . & \dots & . & . \\ \tr(A^2) & \tr(A) & 2 & . & . & \dots & . & . \\ \tr(A^3) & \tr(A^2) & \tr(A) & 3 & . & \dots & . & . \\ \vdots & \vdots & \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ \tr(A^{n-1}) & \tr(A^{n-2}) & \tr(A^{n-3}) & \tr(A^{n-4}) & \tr(A^{n-5}) & \dots & \tr(A) & n-1 \\ \tr(A^n) & \tr(A^{n-1}) & \tr(A^{n-2}) & \tr(A^{n-3}) & \tr(A^{n-4}) & \dots & \tr(A^2) & \tr(A) \end{array}\right|$$
En particular, tenemos para $3\times3$ eso: $$\det(A) = \frac{1}{6}\left|\begin{array}{cccc} \tr(A) & 1 & 0 \\ \tr(A^2) & \tr(A) & 2 \\ \tr(A^3) & \tr(A^2) & \tr(A) \end{array}\right|$$
La matriz de la derecha está definida en general por: $$B_{ij} = \begin{cases} i & \text{ if } j = i + 1 \\ \tr(A^{i-j+1}) & \text{ if } j \leq i \\ 0 & \text{ if } j > i+1 \end{cases}$$
Sugiero utilizar esto de forma recursiva para crear fórmulas aún más complicadas (¡todas en forma de Hessenberg inferior!) para introducirlas en el gran libro de los malos algoritmos.