求解一次不定方程的Petri网方法(Ⅱ)——用带加权抑止弧的Petri网求方程的特解

引入一类增广Petri网——带加权抑止弧的Petri网的概念,用这种网构造出求n元一次不定方程的一组特解的Petri网模型和把一组整数解转换为一组非负整数解的Petri网模型,通过这些网的运行,可以求出n元一次不定方程的满足某种特定要求的一组特解,并把整数解转换为非负整数解。     

一次同系数不定方程的解数问题探究

文章将一次不定方程转化为指数方程，利用二项式定理及幂级数的相关知识，得出了一次同系数不定方程的正整数解、非负整数解的解数．     

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

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

求解一次不定方程的Petri网方法(Ⅲ)——Frobenius问题研究

本文分别从Ⅰ型一次不定方程网的可达性和活性出发,导出当 m≤(sum from i=2 to n)a_i(d_i-1)/d_i-(sum from i=1 to n)a_i时,不定方程a_1x_1+a_2x_2+…+a_nx_n=m有非负整数解的两个不同的充分必要条件;并根据充分必要条件的不同提法,给出求n元线性型最大不可表数的两个算法。     

多元一次不定方程解的结构及其应用

初等数论是密码学研究的重要基础理论.引入多元一次不定方程的概念,利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构,采用递推的数学归纳法,得到并证明了多元一次不定方程一般解及其特解的结构形式.进一步研究并给出了多元一次同余方程非负整数解的存在性条件,在此基础之上利用这个存在性条件对RSA公钥密码体制进行了密钥多元化的改进,论证了其加解密算法的正确性.最后通过例解说明改进后的RSA公钥密码体制较原密码体制更为安全可靠且易于实现.     

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

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

关于某些特殊的指数不定方程

本文考虑指数不定方程３ａ＋５ｂ＋ｐｃ＋ｑｄ，其中ｐ和ｑ为二个不同的素数，主要结果为求出了对某些素数对（ｐ，ｑ）。该方程的全部非负整数解，所用的方法仅限于取有限模。     

一类不定方程的解

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

连分数求解一次不定方程

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

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

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

一类不定方程的解

目的设正整数a,b,c都是正整数d的因数,讨论不定方程ax~2+by~2+cz~2=2+dxyz的整数解。方法借助于二元二次型和Pell方程的有关结论,进行分析和论证。结果当方程ax~2+by~2+cz~2=2+dxyz有解时,求出a,b,c,d所有可能的取值及相应的有限个正整数解。结论通过有限个解可以计算得到该方程的所有整数解。     

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

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

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

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

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

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

用递推方法求不定方程ni=1kixi=N的非负整数解的解数

对不定方程ni=1kixi=N（ki≥1,N≥1)的非负整数解的解数进行了讨论。求不定方程非负整数解的解数(即解的个数)是十分困难的问题,至今尚未得到解决。而如果在某些特殊的条件下,比如限定系数Ki(i=1,2,3,…,n)中至少有某个ki0=1时,可通过一一对应原则,采用递推的方法,便可得到求其非负整数解的解数的一个递推公式。依此公式,在（系数）大于1的系数不太多的情况下,可求出其非负整数解的解数。     

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

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

用递推方法求不定方程∑i=1^nkixi=N的非负整数解的解数

对不定方程∑i=1^nkixi=N（ki≥1,N≥1）的非负整数解的解数进行了讨论。求不定方程非负整数解的解数（即解的个数）是十分困难的问题,至今尚未得到解决。而如果在某些特殊的条件下,比如限定系数ki(i=1,2,3,…,n）中至少有某个ki0=1时,可通过一一对应原则,采用递推的方法,便可得到求其非负整数解的解数的一个递推公式。依此公式,在（系数）大于1的系数不太多的情况下,可求出其非负整数解的解数。     

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

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

用递推方法求不定方程sum from i=1 to n ()k_ix_i=N的非负整数解的解数

对不定方程 ni =1kixi =N(ki≥ 1,N ≥ 1)的非负整数解的解数进行了讨论。求不定方程非负整数解的解数(即解的个数 )是十分困难的问题 ,至今尚未得到解决。而如果在某些特殊的条件下 ,比如限定系数Ki(i=1,2 ,3,… ,n)中至少有某个ki0 =1时 ,可通过一一对应原则 ,采用递推的方法 ,便可得到求其非负整数解的解数的一个递推公式。依此公式 ,在 (系数 )大于 1的系数不太多的情况下 ,可求出其非负整数解的解数     

一次不定方程(组)整数解的数表解法

对整数一次不定方程(组)的整数解进行深入的探讨,提出一般方程(组)的数表解法,并给出其简洁解式.指出方程(组)是否有解、何种情况有解、何种情况无解,有解时如何解.