同余式组的“Cramer规则”问题.pdf

维普资讯 第 26卷 第 3期 河南师范大学学报 (自然科学版) Vo／．26 Ⅳ0．3 段 炼 ● _ - - ● ， - ● ● ’ 一 惭 (新乡师范高等专科学校 ，453000，新乡；48岁。男，剐教授) I5f『f、 ’ 摘 要 本文对关于模m的，t个，t元一次同余式构成的同余式组进行研究。给出其系数 行列式 D≠0(mod优)时有关解的个数及形式 的一系列结论． · 关键词—巡 璺；删 的曼； 旦I塑盟一 l， 在线性方程组理论 中，解决特定条件下方程组解的问题的 Cramer规则 占有重要位置． 这里对关于模 m 的 个 元一次同余式构成的同余式组给出与 Cramer规则相近似的结 论，并对有关问题做出深层次的探讨． 设 为不小于2的正整数，则关于模 的 个 元一次同余式构成的同余式组可表示 为 ～ ^ ’ 厶 a0z= (rood，，1) =1，2，…， (1) J耸 1 其中au，，一1，2，… ，=1，2，… 均为整数． 类似相应的线性方程组，记 a ll 口l2 … at a21 a22 。 ‘‘ a2n D== ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● 口^1 an2 … 口M 为 (1)的系数行列式， 是行列式 D 的第 列元素换以同余式组的常数项 b。，b。，…，6^而得 到的 阶行列式，=1，2，…，，那么，我们有 定理 1 同余式组 (1)，当D≠0(rood )，且 (D，)=1时有唯一解 ： z—D Df (mod，，1) f一1，2，… ， (2) 其 中D 为满足DD--~-1(rood )的整数． 证 明 因为 a， ，=1，2，…，．．=『1，2，…，均为整数，所 以根据行列式的定义和整数 环的性质可知 D， ，=1，2，…，及 D 的任一个 k阶子式 (1≤足≤ 一1)都是整数，令 为 1，2，… 中的任意一个，从而可用 a0 =1，2，… 的代数余子式 Al』，A2，…，A 分别乘以同 · 余式组 (1)的第一，第二，…第 个同余式两端 ，然后对应两边．相加可以得到 Dz三D (rood ) = 1，2，… ， (3) ． 此表明(1)的任一个解都为同余式组 (3)的解，由于(D，)=1，所 以存在整数 D 使得 DD三 文稿收到 日期 ：1997—12—07