首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 53 毫秒
1.
本文用初等方法研究丢番图方程的整数解问题。证明了时任何非零整数w,方程总有解,只要w.x给定,即可用公式求出方程的一切解.  相似文献   

2.
运用Pell方程和Jacobi符号的基本性质,给出Bremner定理的初等证明.即证明了丢番图方程3X4-4Y4-2X2+12Y2-9=0仅有正整数解(X,Y)=(1,1),(3,3).从而回答了柯召和孙琦在1983年提出的一个问题  相似文献   

3.
关于丢番图方程f(x)=(y~n-1)/(y-1)的解   总被引:1,自引:1,他引:0  
丢番图方程f (x) =yn- 1y- 1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f (x) =(g(x) ) 2 +a,a∈Q,这里g(x )是系数的最大分母为k的有理系数多项式,2 r‖k,则该方程在2 |/n时的解(x,y,n)必满足y相似文献   

4.
丢番图方程f(x)=yn-1/y-1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f(x)=(g(x))2 a,a∈Q,这里g(x)是系数的最大分母为k的有理系数多项式,2r‖k,则该方程在2n时的解(x,y,n)必满足y<max{k/23 r((n 1 (n 1)/2),n-5√k2a2},从而给出了该类方程的解的上界,改进了参考文献中的一些结果.  相似文献   

5.
给出了一类带双指标的常系数线性递推关系的一般显式解.它直接表示成其系数与初始值的显函数,对大数值双指标的非齐递推关系的问题,在理论与实践上皆具有一定意义.  相似文献   

6.
用渐近连分数的性质和Pell方程的解类特点,得到了指数丢番图方程x^2+Ax+B=y^n-1/y-1的解(x,y,n)的性质及其较为精确的上界,证明了y〈C1(A,B)n+C2(A,B),这里C1(A,B),C2(A,B)是仅与A,B有关的可有效计算的常数.  相似文献   

7.
2k 3 型Hadamard 矩阵的一种构造方法   总被引:1,自引:0,他引:1  
Hadamard 矩阵Hn 在很多领域中有相当的应用价值, 但Hn 的构造十分困难, 2k 型Hn 的构造已得到 解决, 非2k 型Hn 的存在性及存在时如何构造却未得到解决.本文提出了最佳偏移矩阵的概念, 得出了最 佳偏移矩阵与Hadamard 矩阵之间的关系, 在此基础上解决了2k3(k ≥2)型Hn 的构造问题.  相似文献   

8.
针对不同标度构造的判断矩阵的一致性检验以及排序问题,给出了判断矩阵广义一致性变换的定义,并论证了判断矩阵经广义一致性变换后所具有的性质.通过对比分析指出本文的研究结论具有更广的应用范围,深化了对参数β的理解,给出了该参数取值范围的一个合理区间.最后,归纳出由不同标度构造的判断矩阵具体的广义一致性变换及其排序方法.  相似文献   

9.
利用粗糙集中属性约简的思想来确定各属性的重要程度,对属性依赖度进行计算,构造出属性间相对依赖的客观判断矩阵。在此基础上将客观矩阵和利用层次分析法确定的主观矩阵相结合,提出了一种组合矩阵,通过计算组合矩阵的权重来进行决策。实例表明该方法是切实可行、有效的,能提高  相似文献   

10.
给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用LU分解法求逆的算法相比,在计算复杂性上有很大的优势.  相似文献   

11.
本文给出了变系数线性递归关系解的精确表示式及一些与此相关的结果。  相似文献   

12.
3类图完美匹配的数目   总被引:2,自引:1,他引:2       下载免费PDF全文
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完关匹配计数问题却是NP-困难的.用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式.  相似文献   

13.
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解。  相似文献   

14.
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解。  相似文献   

15.
本文给出n阶线性差分方程及方程组的Liouville公式及其某些应用.  相似文献   

16.
本文研究常系数联立线性递归关系组,给出其解的母函数表达式,对两个关系情形给出了解的精确表示式。  相似文献   

17.
置换因子循环线性系统求解的快速算法   总被引:2,自引:0,他引:2  
给出了一类置换因子循环线性系统求解的一种快速算法.当置换因子循环矩阵非奇异时,该快速算法可求出该线性系统的唯一解;而当置换因子循环矩阵奇异时,该快速算法可求出该线性系统的通解.  相似文献   

18.
图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC_(10)和2-nT_2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.  相似文献   

19.
用划分,求和,再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,利用所给出的方法可以计算出相同结构重复出现的许多图的所有完美匹配的数目.  相似文献   

20.
基于模糊关系矩阵的可生存系统认知参考模型分析   总被引:1,自引:0,他引:1  
提出了一种可生存系统认知参考模型的分析方法.基于四维可扩展的可生存系统认知参考模型,确立可生存系统的认知、自律、生存3个基本属性;基于模糊关系矩阵对可生存系统认知参考模型进行分析,计算得出3个基本属性在可生存系统中的贡献率及关联度;仿真实验对可生存系统实施DDOS攻击,导致3个基本属性及其子属性的贡献率发生变化,仿真结果判断出在该时刻可生存系统中哪些属性及其子属性处于主导地位.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号