A Formalization of Elementary Linear Algebra: Part I

EPTCS 423, 2025, pp. 1-18 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 poly...

Full description

Saved in:
Bibliographic Details
Main Author Russinoff, David
Format Journal Article
LanguageEnglish
Published 25.07.2025
Subjects
Computer Science - Discrete Mathematics
Online AccessGet full text

Cover

More Information
Summary:EPTCS 423, 2025, pp. 1-18 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.
DOI:10.48550/arxiv.2507.19006