Commit 2026-10-29 17:46 06a6c7b2

View on Github →

feat(Tactic/NormCharpoly): add the norm_charpoly simproc and the eval_charpoly tactic (#44433) add the norm_charpoly simproc and eval_charpoly tactic that normalise the characteristic polynomial of a matrix literal over a commutative ring that embeds in ℚ such as ℚ and ℤ.

example : Matrix.charpoly (R := ℤ) !![1, 2; 3, 4] = X ^ 2 - 5 * X - 2 := by
  eval_charpoly

The simproc norm_charpoly rewrites Matrix.charpoly A to a polynomial in the normal form of ring_nf. It works similar to norm_rank and norm_det by producing an untrusted computation. In this case the computations are reduction of an input matrix to Hessenberg form (#44432) and efficient algorithm to compute characteristic polynomial from a Hessenberg matrix (#44431). This PR adds the tactic / meta code to certify the untrusted computations for an input matrix literal via the kernel.

Estimated changes