孙子问题与二元一次不定方程

简介孙子问题及孙子算法;证明一定条件下的二元一次不定方程有整数解并给出求解的特殊方法;然后说明孙子问题可转化为求二元一次不定方程的整数解而解之。     

连分数求解一次不定方程

从连分数求解二元一次不定方程展开讨论,结合连分数的基本性质,运用连分数（a0,1,a2,a3,…,an）的渐近分数pn／Qn的基本关系和不定方程整数解的充要条件,得出连分数求解不定方程的公式,并推广到求解多元一次不定方程．     

整数多元一次不定方程的矩阵解法与程序设计

文章利用欧几里德算法从理论上对多元一次不定方程在整数环上的可逆线性变换下的同解性进行研究，对整数环上的多元一次不定方程的通解给出一种算法，即矩阵解法，同时利用MATLAB数学软件给出相应的计算机求解多元一次不定方程的通用程序。     

多元一次不定方程整数解的通解公式

在不定方程中,二元一次不定方程的全部整数解可用公式表示,而多元一次不定方程a_1x_1+a_2x_2+……+a_nx_n=c,我们知道其有整数解的充要条件是(a_1,a_2,…,a_n)|c,并且求它的整数解的方法,一般是通过解n-1个二元一次不定方程来进行的。本文将给出多元一次不定方程整数解的通解公式。     

部分三元二次不定方程的整数解

利用双曲型Kac-Moody代数的理论研究了与其相关联的三元二次不定方程的求解问题,给出了不定型二次不定方程求整数解的一个新途径,并具体给出了一些三元二次不定方程有整数解的充分必要条件及简便易行的求解方法。     

二元一次不定方程通解公式的研究

0引言通常的数论教材中，对二元一次不定方程ax＋by＝c（a、b为非零整数，c为整数）的通解公式没有直接给出，而是在求出一组特解的基础上间接给出。这就使得要求一个二元一次不定方程的通解，首先必须求出它的一个待解，从而给求解二元一次不定方程带来了不便。于是，人们试图找到一个求通解的直接公式，象求解一元二次方程ax2＋bx＋c＝0那样，只要代求根公式就可以了。本文引进Euler函数，利用同余式的性质，推出了如下定理，从而直接给出了二元一次不定方程的通解公式。1主要结果定理二元一次不定方程ax＋by＝c（a、b为非零整数，c为整…     

递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.     

二元一次不定方程的递推解法

利用整数的带余除法及辗转相除法这两个工具给出了求二元一次不定方程一组整数解的方法。     

一类不定方程的解

讨论不定方程ax~2+by~2+cz~2=m+dxyz。利用二元二次型和初等数学的知识,给出a,b,c都整除d时,方程存在基础解时正整数a,b,c,d和非负整数m所有可能的取值。对每一个有基础解的方程,求解得出它的基础解,由这些基础解可以计算得到方程的多个整数解。     

不定方程 a_1x_1 a_2x_2 … a_sx_s=n 的Frobenius问题

对于 n 和 a_1,a_2均是正整数,且(a_1,a_2)=1的二元一次不定方程 a_1x1 a_2x_2=n,能够找到仅与 a_1,a_2有关的整数 g(a_1,a_2)=a_1a_2-a_1-a_2,使得当 n>g(a_1,a_2)时,不定方程有非负整数解,而当 n=g(a_1,a_2)时,不定方程没有非负整数解。求 g(a_1,a_2)的问题就是二元一次不定方程的 Frobenius 问题。本文解决如何求仅与不定方程 a_1x_1 a_2x_2 … a_2x_2     

关于不定方程m/n=1/x+1/y的整数解的组数

本文用初等方法讨论了不定方程1/m=1/x+1/y的整数解的求解公式,同时得到了它的整数解的计算公式。     

十次不定方程的一个整数解

不定方程求解是一个古老的向题。对于形如■的不定方程,当n≤9时,已经知道(1)的某些解。本文给出十次不定方程的一个整数解。这是用逐步递降法与幂和紧缩术在计算机上算得的。     

关于n元一次不定方程整数解的探讨

不定方程又称丢番图方程,是数论中最古老的一个数学分支,它有着悠久的历史和丰富的内容,寻找不定方程的整数解及正整数解,是十分繁琐而又困难的,还存在许多未知领域,需要不断努力探求,对于二元一次不定方程,已知有两个重要定理     

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

讨论了七元一次不定方程一切整数解的解法.通过将不定方程的元进行结合,构造出3个三元一次不定方程,再利用三元一次不定方程的一切整数解的一个解公式,得到了其一切整数解的解公式,并讨论了其非负整数解解数问题.     

n元一次不定方程整数解的矩阵求法

利用矩阵的初等行变换,较简便求解一次不定方程的整数解,并且用矩阵给出其通解公式。     

关于不定方程 x3+1=158y2

关于不定方程x~3±1=Dy~2(D0)所有整数解的求解问题,当D有6k+1形的素因数时,方程的解比较困难;当D=158时,不定方程x~3+1=Dy~2,主要运用Pell方程、递归数列等方法证明了仅有整数解(-1,0),(293,±399).     

n元一次不定方程整数解的矩阵求法

利用矩阵的初等行变换，较简便求解一次不定方程的整数解，并且用矩阵给出其通解公式。     

关于不定方程x 3±1=1 379y 2

关于x~3±1=Dy~2(D0)型不定方程的解法还没有一般性的结论;研究D=1 379时不定方程x~3±1=Dy~2的可解性问题,利用同余理论、递归序列、平方剩余以及Pell方程解的性质证明了不定方程x~3+1=1379y~2仅有整数解(x,y)=(-1,0),不定方程x~3-1=1 379y~2仅有整数解(x,y)=(1,0);所使用的代数方法可以推广到求解大系数的三次不定方程中去.     

高斯整环上一次不定方程的矩阵解法与程序设计

利用高斯整环上的欧几里德算法给出求解高斯整环上的多元一次不定方程通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解高斯整环上一次不定方程的通用程序     

关于不定方程x~3±27=37y~2的整数解

主要讨论了不定方程x~3±27=37y~2的整数解。证明了不定方程x3+27=37y2仅有整数解(x,y)=(-3,0);不定方程x3-27=37y2仅有整数解(x,y)=(3,0),(30,±27),(4,±1)。