七元一次不定方程整数解解公式.pdfVIP

第45卷第3期 郑州大学学报(理学版) V01．45No．3 2013年9月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Sep．2013 七元一次不定方程整数解解公式 张四保 (喀什师范学院数学系新疆喀什844008) 摘要：讨论了七元一次不定方程一切整数解的解法．通过将不定方程的元进行结合，构造出3个三元一次不定方 程，再利用三元一次不定方程的一切整数解的一个解公式，得到了其一切整数解的解公式，并讨论了其非负整数解 解数问题． 关键词：七元一次不定方程；整数解；解公式；非负整数解解数 中图分类号：0156．1 文献标志码：A 文章编号：1671—6841(2013)03—0028—04 DOI：10．3969／j．issn／1671—6841．2013．03．007 0 引言 不定方程是数论中最古老的一个分支，求解多元一次不定方程比求解二元、三元一次不定方程要来得复 杂繁琐，特别是当元的个数较多时，求解计算量非常大，用人工笔算的任务艰巨，此时大多利用计算机来进行 求解¨叫j． 文献[5—8]讨论了一些四元、五元～次不定方程的整数解的问题．本文在前人有关研究的基础上，探讨 了七元一次不定方程整数解的解法，得出了其一切整数解的解公式以及非负整数解解数，并给出了相应的实 例来加以说明． IⅣ表示整数d整除整数Ⅳ；[名]是高斯函 本文中的符号说明：(a。，口：)表示整数口。，a：的最大公因数；d 数，表示不超过x的最大整数． 若dlⅣ，则七元～次不定方程 51戈1+523c2+口3戈3+0424+553C5+口626+57X7=N(1) 有整数解，并且(1)等价于 口：戈l+Ⅱi戈2+口；戈3+口；戈4+o；石5+口：菇6+n；戈7=N’， 为了讨论七元一次不定方程(1)的一切整数解，只需考虑形如(2)的七元一次不定方程 (2) 51戈1+口2石2+53X3+54X4+0525+Ⅱ626+57X7=N， 其中，(口1，52，n3，54，05，n6，57)=1，5i(i=1，2，…，7)与Ⅳ都是正整数． 1 引理 3 引理1‘9 3 引理2‘10 方程5X+6y+篮=rt有整数解，且其一切整数解可以表示为 菇=菇o+bltl—lZlct2；y2％一口1tl—It2ct2；彳5％+出2， 其中tl，t2是任意整数，xo，yo，zo是似+砂+∞=n的一组解，u1，M2满足5111,l+blM2=1． 10一15 收稿日期：2012 作者简介：张四保(1978一)，男，讲师，硕士，主要从事数论与代数研究，E—mail：siba098@sina．eom 万方数据 由于(n，6沙+凹=n有非负整数解，则厂的取值范围为0≤，≤n，由此可知原不定方程的非负整数解解数不超 过【唑乒+1]【赤+1]． 2主要结论及其证明 (2)的一切整数解解公式可表示为 加 一U1口7k2)+口!．|}5一U5a；k6， 戈：(t：+d；||}1 砌 髫i(t：+d；后。一u10,7k2)一口?后5一H,6a；k6， 如 +di七l一u10,7k2)+m3k6， x；(t： 如 戈；(t；+df后1一“207k2)+口；后3 U3a；k4， 躬 戈；(ti+d：矗1一11,2血7k2)一