二元一次不定方程的又一解法

二元一次不定方程有多种解法，最常用的是辗转相除法，本文给出另一种解法。     

关于不定方程的整数解及其解数的讨论

文章讨论了n元一次不定方程整数解的解法及其解数的判定。讨论了二次及二次以上高次不定方程的初等解法。     

二元一次不定方程的变量替换求解方法及其计算复杂度分析

对运用变量替换法求解二元一次不定方程的过程作一般化处理,得到其通解公式和特解计算公式,并证明了所得结果与运用辗转相除法所得的经典结论相一致;进一步通过计算复杂度的估计,得出两种解法计算量相当的结论。     

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

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

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

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

关于多元一次不定方程的行列式解法

众所周知通常求二元一次不定方程的整数解的方法有辗转相除法，矩阵方法和求连分数的渐近分数等方法。本文要提供一种方法，称为行列式解法，这种方法核心是将原有的连分数方法中的渐近分数的计算转化为行列式的计算，该方法清楚、简洁，并易于推广。     

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

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

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

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

多元线性不定方程的矩阵解法

为解多元线性不定方程，通过一定的方法将多元线性不定方程转化为多元线性方程组，并对方程组的增广矩阵进行初等变换以求得其解，给出了多元线性不定方程的一种矩阵解法。     

菲波那契数列与一个不定方程的正整数解

讨论了一个二元二次不定方程的正整数解与菲波那契数列的关系,利用递增构造、递减构造解的方式证明了由“魔八方”建立的一个二元二次不定方程的正整数解为菲波那契数列形式,最后得出,该方程只有菲波那契数列形式的正整数解的结论。     

一种身份鉴别协议的安全性分析

分析了文献[1]提出的一种基于二元一次不定方程的身份鉴别协议，发现其存在安全性缺陷，给出了安全有效的改进方案．     

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

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

关于不定方程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解法

利用MATLAB数学软件丰富的函数定义和相关计算机语言,给出了在一定范围内求二元不定方程整数解的设计程序,从而得到求解二元不定方程整数解的MATLAB算法。例证表明MATLAB软件在求解二元不定方程中的有效性。     

连分数求解一次不定方程

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

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

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

一类整数一次不定方程（组）的数表解

用另一种方法讨论整数一次不定方程 (组 )的解 ,提出方程 (组 )的数表解法 ,同时 ,也从另一方面给出一般方程 (组 )的一般解 .     

一次同余式组的两种求解方法

运用矩阵的初等变换法和不定方程求解法,给出了求解同余式组的两种简便方法.     

初等变换的系列应用

借助构造矩阵和初等变换，为下列三个问题提供了简便实用的解法：不定方程，最大公因式及其我项式，一次同余方程组。     

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

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