{"title":"Linear systems of Diophantine equations","authors":"F. Szechtman","doi":"10.13001/ela.2022.6695","DOIUrl":null,"url":null,"abstract":"Given free modules $M\\subseteq L$ of finite rank $f\\geq 1$ over a principal ideal domain $R$, we give a procedure to construct a basis of $L$ from a basis of $M$ assuming the invariant factors or elementary divisors of $L/M$ are known. Given a matrix $A\\in M_{m,n}(R)$ of rank $r$, its nullspace $L$ in $R^n$ is a free $R$-module of rank $f=n-r$. We construct a free submodule $M$ of $L$ of rank $f$ naturally associated with $A$ and whose basis is easily computable, we determine the invariant factors of the quotient module $L/M$ and then indicate how to apply the previous procedure to build a basis of $L$ from one of $M$.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2021-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Linear Algebra","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.13001/ela.2022.6695","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
Abstract
Given free modules $M\subseteq L$ of finite rank $f\geq 1$ over a principal ideal domain $R$, we give a procedure to construct a basis of $L$ from a basis of $M$ assuming the invariant factors or elementary divisors of $L/M$ are known. Given a matrix $A\in M_{m,n}(R)$ of rank $r$, its nullspace $L$ in $R^n$ is a free $R$-module of rank $f=n-r$. We construct a free submodule $M$ of $L$ of rank $f$ naturally associated with $A$ and whose basis is easily computable, we determine the invariant factors of the quotient module $L/M$ and then indicate how to apply the previous procedure to build a basis of $L$ from one of $M$.
期刊介绍:
The journal is essentially unlimited by size. Therefore, we have no restrictions on length of articles. Articles are submitted electronically. Refereeing of articles is conventional and of high standards. Posting of articles is immediate following acceptance, processing and final production approval.