矩阵方法在初等数论问题解决中的应用.docxVIP

课题：矩阵方法在初等数论问题解决中的应用 课题研究一：矩阵在多元一次不定方程求通解中的应用 不定方程组是指未知量的个数多于方程个数的方程组。在人约1500年以前, 我国古代数学家张丘建在他编写的《张丘建算经》里，曾经提出并解决了 “百钱 买百鸡”这个有名的数学问题：“今有鸡翁一值钱五，鸡母一值钱三，鸡雏三值 钱一，凡百钱买百鸡，同鸡翁、鸡母、鸡雏各儿何？ ”若设鸡翁、鸡母、鸡雏的 个数分别为x, y, z,则由题意可得三元一次不定方程 兀+ y + z = 100 { 1 （*） 1 5x + 3y + -z = 100 3 进一步将方程（*）转化为三元一次整系数不定方程组 x + y + z = 100 15x + 9y + z = 300 那么求鸡翁、鸡母、鸡雏的个数问题等价于求三元一次整系数不定方程组（#） 的非负整数解的问题。 下面将提出求多元一次不定方程组的整数解的一种简便算法： 所谓多元一次不定方程，就是可以写成下列形式的方程： ai ai X] +a2x2+-+awxz,=N, (1) 其中a,,a2，-,an,N都是整数,n$2,并且不失一般性,我们可以假定a,,a2，-, J都不等于零。现在首先证明 定理1 （1）式有整数解的充分与必要条件是（aHa2，-,an） |NO 证明：设（％, J,…，an ）二d. （i）若（1）式有解，即有n个整数x；,x；,-,xn满足等式 aiXi+a2X2+ ???+ %xn 二 N 贝!J由整数的可乘可加性定3, d|a1Xj+a2x2+---+anxn即d|N ,这就证明了条件的 必要性。 （ii）若d|N，下面用数学归纳法证明（1）式有解。 当n二2时，由二元一次方程有解的充分必要条件可得，（1）式有解。 假设上述条件对叶1元一次不定方程是充分的，下证上述条件对n元一次不 定方程也是充分的。 令 d2 = (a!，a2),则(d?, a3, a4, ???, an ) =d|N.由归纳法假定，方程 d2 t2+a3x3+-+anxn=N 有解，设其一解为t2,x3,-,x?.再考虑 * a〕xl+a2x2=d9 t2. 由二元一次不定方程的充分必要条件及(ai,a2)=d2,上式有解，设其一解 为x；,x；,则 aix；+a2x2+a3x；+ -+anxn =d2 t2+a3x；+-+anxn=N. 故X* , x2, ???, xn是(1)式的解。 证完 下面举例说明： 例： 求 9x+24y-5z=1000 的一切解。 解:(9, 24)二3, (3, -5)二1,故方程有解。考虑方程 及 9x+24y=3t,即 3x+8y二t 3t-5z=1000. 所以 j x = 3t-Su, y = —/ + 3w, 1 = 2000 + 5% z = 1000 + 3v, 其中u=0, ±1, ±2,…，v二0, ±1, ±2,???.消去t,得 x=6000+15v-8u, y二-2000-5v+3u,z=1000+3v. 这就是我们所要求的结果. 对于传统方法求解n元一次不定方程是比较麻烦的，计算过程复杂，计算量 较大，所以我们可以通过高等数学的工具来解决这个问题。 下面我们引入矩阵方法求解不定方程 (1)式的任何一组整数解X】，x2,…，X.都可以表示成： （其中％, °都是整数，A成为（2）的整系数矩阵） 下面我们引入通解的概念 定义 如果对于（1）的任何一组整数解勒，x2,???，x”，有且只有一组整 数t[, t2,…，使（2）成立，并且对于任意一组整数t],七2，…，t_], 由（2）得到的X】，x2,…，X”都是（1）的整数解，那么就称（2）是（1）的 通解. 因此，当（2）是（1）的通解时，易知（2）中的整系数矩阵A应满足 (a,, a2, ???, an ) A=(l 0 …0), A是可逆矩阵，口 A-1也是整系数矩阵. 反之,我们有下面的定理. 定理2如果⑵中的整系数矩阵A满足上面（a） （b）两个条件，则⑵是（1） 的通解. 证明1）对任意一组整数t], t?，…，t切，由（2）确定的X| , X2 , 乂口都 是（1）的解,事实上 a2,???, an ) X2 ■ ■ ■ =(且 i，且 2, ???，an)A (1、 tl ■ ■ ■ =(1 0 …0) 1、 tl ? ■ ■ =1 Xn Jn?l ) k^n-1 ) 故￡ X】+ a2x2 +…+ anxn =1,即X], x2,…，x.是⑴的解. 2）设X], X2,…，X是（1）的整数解，要证存在一组整数t2, tn. 满足(2)?为此，我们考察 X|X2 X| X2 由(b)矢口 A是整系数矩阵，由(a)知r的第一行恰是(aHa2，-,an),又 ,其中cH c2,由