- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整系数线性方程组有整数解的一个充要条件
维普资讯
2002年 6月 山 东 师 范 大 学 学 报 (自然 科 学 版) Jun.2002
第 17卷 第 2期 JournalofShandongNormalUniversity(NaturalScience) VOI.17No.2
整系数线性方程组有整数解的一个充要条件
张 明
(济南教育学 院数学系 ,250001,济南 ;38岁 ,男 ,讲师 )
摘要 讨论了整数环上矩阵的初等变换和初等方阵理论,引用整数环上的不变因子理论,证明了整系数线性方程组有整数
解 的一个充要条件
为了研究整数环上线性方程组 的整数解问题 ,首先讨论整数环上矩阵的初等变换和初等方阵
定义 1 整数环 Z上矩阵的下列变换称为初等变换l1j:
1)交换任意两行 (列);
2)用 ±1乘某一行 (列)的所有元素 ;
3)用整数 k乘某一行 (列)中的所有元素后 ,加到另一行 (列)的对应元素上 .
引理 1 设 A 为任意整数矩阵,则对 A进行初等变换可化为下列形式 :
d1 0 0 … 0
0 d2 0 … 0
A ; ; , (d4:O),
0 0 … 0
0 O O 0 O
其中d0且 djd+1,称 A 为A 的正规形式 .
引理 1的证明可参阅[2]中 一矩阵标准形的证明,方法类似,在此省略.
类似于一般 一矩阵理论 [2],每个整数矩阵的正规形式是唯一的,并称 中d1,d2,…,d,为A 的不变
因子 .
定义 2 单位矩阵经一趴整数矩阵的初等变换得到的矩阵称为整数环上的初等方 阵.
整数环上的初等变换与初等方阵之间的关系,与数域上的类似[1],在此不再重复叙述.
定义 3 设 A是一个 阶整数方阵,如果存在整数方阵 B,满足 AB=BA=E,则称 A 为单模方 阵,B
为A 的整逆方阵.
引理 2 1)整数方 阵A 为单模方阵的充分且必要条件为A 的行列式等于 ±1.
2)整数方阵A 为单模方阵当且仅 当A可表示成初等方阵的乘积 .
定义 4 两个 r12×72矩阵A 与B称为等价的,若 A经初等变换可化为B.
引理 3 设A,B为整数矩阵,则 A 与B等价的充要条件是,存在一个 m 阶的单模方阵P和一个 阶
单模方阵Q,使 B=PAQ.
定理 1 整数矩阵
盘 11 盘 12 盘1 0 盘 11 盘 12 盘1 b1
盘21 a 22 a2 0 a21 盘 22 盘2 62
A o= 与A =
-
: : :
- - : ●
盘m l 盘m2 盘 0 盘,nl 盘,n2 盘 n b
收稿 日期 :2001—12—18
您可能关注的文档
最近下载
- 小学语文古诗教学策略 专题讲座 三省小学 郑艺蓉.ppt VIP
- 浅谈矿山生态环境恢复治理和土地复垦思路.docx
- 河南12系列建筑标准设计图集:12YN1 采暖工程.docx
- QBT5300-2018 糖尿病足保护鞋.pdf
- 01部编版语文一年级上册1 a o e(陈丹老师)(公开课课件).ppt
- 招聘word模板 (93))最新版本2020.docx
- 阅读理解-分析借景抒情的写作方法(试题)- 语文五年级上册.docx VIP
- 《旅游消费者行为学》电子教案(第二版).pdf VIP
- 2023年初级统计师《统计专业知识和实务》历年真题汇编(共251题).doc VIP
- 2022年档案专业 (军队文职)判断题大全(含六套)含答案解析.pdf
文档评论(0)