欧氏环上一次不定方程组的矩阵解法.PDFVIP

第34卷第7期 数学的实践与认识 Vol.34No.7 2004年7月 MATHEMATICSINPRACTICEANDTHEORY July,2004 欧氏环上一次不定方程组的矩阵解法 晏 林 (文山师范高等专科学校数学系，云南 663000) 摘要:利用欧几里德算法从理论上对多元一次不定方程组在欧氏环上的可逆线性变换下的解进行深人的 研究.并提出用矩阵的初等变换求解欧氏环上多元一次不定方程组的算法，即矩阵解法. 关健询:欧氏环;通解;矩阵解法;欧几里德算法 文献 【1〕从实际例子给出整数环上多元一次不定方程组的矩阵解法，文献 幻【又给出欧 氏环上多元一次不定方程的矩阵解法.本文利用欧几里德算法从理论上对多元一次不定方 程组在欧氏环上的可逆线性变换下的解进行深人的研究，并提出用矩阵的初等变换求解欧 氏环上多元一次不定方程组的算法，即矩阵解法. 欧氏环上多元一次不定方程组的通解 欧氏环I上多元一次不定方程组的一般形式为: anx,十a;2x2+ … 十ai.x..=b;, ai;，b;任I， ; (i= 1，2， 阴 了 一 一 1，2，… ,n;n)2) (1) 将(1)写成矩阵方程为 AX=b，A=Ear;]-，X=Ex,，x2，·，x1,b二 b〔,，b2，·，b...]T (2) 对于I上的两个n阶矩阵A,B，如果存在I上的n阶可逆矩阵P，使得B=AP，则称A与 B等价，记作A-B，设E。为单位矩阵，用P(i,j)表示将E。的第Z列与第J列交换所得的初等 矩阵，相应的初等变换称为换法变换;用P(i(k))表示将E。的第i列乘以k(kEl)所得的初等 矩阵，相应的初等变换称为倍法变换;用P(i,j(k))表示将E。的第i列的乘以k(kEI)加到第 j列所得的初等矩阵，相应的初等变换称为消法变换.则当k非零时，P(i,j),P(i,j(k)), P(i(士1))(1是I的单位元)都是I上的可逆矩阵，用((aa2,…，a)表示I上元素 “，，a2, ...,a。的最大公因子.因为I为欧氏环，所以由文献 3〔]有 1)有一个从I的非零元所成的集合到妻0的整数集合的映射0存在; 2)给定了I的一个不等于零的元a,I的任何元b都可以写成b=qa十r(q,rEl)的形 式，这里或是r=0，或是0(r)GO(a). 定理1 设欧氏环I上元素a,,a2,…，a,.不全为零，若d=(al,a2,…，a..)，则存在I上 的n阶可逆矩阵P，使得 a〔a2,…，a.,]P=[O,...,O,d]. 证明 设di=(al,a2),d2=(da3),...,d..-,=(d-2,a..)，则d,,-,=d.现在I上对a,, a:作欧几里德算法求d,得:a2=aiq,+r0+ (r,)+ (0-,);a,=r,g2+r2,0dh(r2) 收稿日期:2003-10-18 万方数据 7期 委 林:欧氏环上一次不定方程组的矩阵解法 4(r,);ri=r2gs-I-r3，045(r,)+ (r2);-,rk-z=rk-lgk+rk，0+ (rk)+ (rk-l);rk-,= rkgk+l.所以d=(a,,ad=rk，于是对矩阵[[a