一次同余式组的矩阵解法.pdfVIP

第 l8卷第4期 湖南理 学院学报 (自然科学版) JournalofHunanInstituteofScienceandTechnology(NaturalSciences) VoI．18No．4 2005年 I2月 Dec．2005 一 次同余式组的矩阵解法 周立仁 (湖南理 I：学院 数学系，湖南 岳阳 414006) 摘 要：利用矩阵的初等变换，将同余式组的系数矩阵的某一行化为 (1， )的形式，便可求出其解 (modM )， 。 从而给出了一次同余式组的一个更为简便的矩阵解法． 关键词：同余式；矩阵；初等变换 中图分类号：O151．21 文献标识码：A 文章编号；1672．5298(2005)04．0019．03 Thesolutionofsystemsofcongruenceexpressionsof firstdegreebymatrix ZH0ULi。ren (Departmentofmathematics，HunanInstituteofScienceandTechnology，Yueyang414006，China) Abstract：Usingelementarytransformmionofmatrix·wetransformacertainrowofthecongruenceexpressionsinto(1 ， 0 )，so thatwecna obtain itssolution (modM)．Thus，wegivethesolutionsofsystemsofcongurenceexpressionsoffi~tdegreeby matrixsimply． Keywords：congruenceexpression；matrix；elementaryoperation 数论中解一次同余式的方法是利用 “孙了定理’来‘求解的，文2【】给小了同余式组的矩阵解法，本文也给 出一次同余式组的矩阵解法，但其解法与运算更简便，可靠。 1 两个弓l理 引理 l(孙子定理) 设 m1．m2……，mk，是k个两两瓦质的正整数，M=mlm2…m， ；％ ，i=l2 ．，五， 则同余式组 Xgb~(modmI) XEb~(mod胁2) x罩 (mod，) O~ x-- ：I+MzM2+…+ (rood ，其中 -=l(modm i=1，2，．．．，k． 引理2 设r口， ． 1， ， 1，( ，泸 I，2，．．．，七，记 mlm2…m，M，；M／ ，(卢l，2，．．．，七)，则有 (』1口1，M2口2，…，Mka，AO=l。 证明(用数学归纳法) 收稿 日期：2005．06．19 作者简介：周立 (1958-)，男，湖南理工学院数学系副教授。主要研究方向：矩阵论。 20 塑塑些 堂堕 坚!塑竺型：兰墼 一———— 塑 ．L —