A Formalization of Elementary Linear Algebra: Part I

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Russinoff, David
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912501001617408
author Russinoff, David
author_facet Russinoff, David
contents This is the first installment of an exposition of an ACL2 formalization of elementary linear algebra, focusing on aspects of the subject that apply to matrices over an arbitrary commutative ring with identity, in anticipation of a future treatment of the characteristic polynomial of a matrix, which has entries in a polyniomial ring. The main contribution of this paper is a formal theory of the determinant, including its characterization as the unique alternating n-linear function of the rows of an non matrix, multiplicativity of the determinant, and the correctness of cofactor expansion.
format Preprint
id arxiv_https___arxiv_org_abs_2507_19006
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Formalization of Elementary Linear Algebra: Part I
Russinoff, David
Discrete Mathematics
This is the first installment of an exposition of an ACL2 formalization of elementary linear algebra, focusing on aspects of the subject that apply to matrices over an arbitrary commutative ring with identity, in anticipation of a future treatment of the characteristic polynomial of a matrix, which has entries in a polyniomial ring. The main contribution of this paper is a formal theory of the determinant, including its characterization as the unique alternating n-linear function of the rows of an non matrix, multiplicativity of the determinant, and the correctness of cofactor expansion.
title A Formalization of Elementary Linear Algebra: Part I
topic Discrete Mathematics
url https://arxiv.org/abs/2507.19006