首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 68 毫秒
1.
一类覆盖同余式组的一个应用   总被引:1,自引:1,他引:0  
建立了一类覆盖同余式组并通过对非负整数n进行分类等方法,给出使k·2n-1对每一非负整n均为合数的K值的计算。最后列出了21个k值,均能使k·2n+1对任一非负整数成为合数。  相似文献   

2.
将覆盖的概念推广到多元的情形,运用覆盖与多元覆盖之间的联系,对奇覆盖存在的充要条件进行了探讨,得出了模为3或p倍数的奇覆盖存在的充要条件为除至多一个例外,每个模为奇数或是2δ(δ=0,或1)的奇覆盖系存在。  相似文献   

3.
中给出了覆盖系与不同模覆盖系及多元覆盖的概念,讨论了它们的相互联系。如果A={b1(p1),……br(pr)}U{ai(ni)}为一个CS,p1,p2……pr为不同素数,则有不等式∑i=1^R 1/ф(ni)≥1。  相似文献   

4.
同余式组的“Cramer规则”问题   总被引:1,自引:0,他引:1  
本文对关于模m的n个n元一次同余式构成的同余式组进行研究,给出其系数行列式D0(modm)时有关解的个数及形式的一系列结论.  相似文献   

5.
剩余类环上线性方程组的求解   总被引:1,自引:0,他引:1  
利用同余理论给出剩余类环Zm(m=p1α1P2α2…Pkαk)上线性方程组的求解方法.对剩余类环Zm(m=p1α1P2α2…Pkαk)上线性方程组是否有解给出判定定理.  相似文献   

6.
将覆盖同余式推广到多元覆盖的情形,给出了多元覆盖的定义,证出了当{〈μ_(il),…,μ_(in)〉(〈m_(il),…,m_(in)〉)}_(i=1)~k为一个 n 元的覆盖系时。若 k≥n,则有 k≥n (?)(min{m_(n 1),…,m_k}),这里(?)表示欧拉函数,m_i 表示 m_(il)…,m_(in)的最小公倍数。  相似文献   

7.
建立了一组覆盖同余式并通过对非负整数n进行分类等方法,给出了使2kp~n+1对每一个非负整数n均为合数的k值,这里素数p=19,31,37,43,61,67,73,79,97。  相似文献   

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

9.
研究了更一般的互素模一次同余式组的求解问题,利用形式分数的性质在不求出每一个同余式解的情况下给出了互素模一次同余式组a1x≡ b1(modm1),α2χ≡b2(modm2),…,αkχ≡bk(modmk)(αi,mi)I bi 解的表达武,得到了几个有益的结果,在理论上作了一种新的尝试,给出了统一的表达式,从而推广了孙子定理.  相似文献   

10.
在本文中我们证明了整系数线性方程组a11x1+…+a1lx1b1,a21x2+'…+a2lx1= b2,ak1x1+…+sk1x1,有整数解当且仅当对任何1≤i1<…<ih≤k及1≤ji<…<jh.≤l诸行列式(j= 1, …,l )的最大公因数整除我们还证明了,k>l时含未知数x1,…,x1的k个线性同余式有公解当且仅当其中任何l+1个同余式有公解.  相似文献   

11.
基于一般二元关系下的粗糙Vague集,定义了半群上的Vague同余关系,给出了Vague集在Vague关系下的上、下近似,并研究了这个半群上Vague粗糙性.  相似文献   

12.
给出了群的灰同余关系的定义,在此基础上证明了群的灰同余关系满足乘法交换律,论证了群的灰同余关系的乘,交仍满足灰同余关系等等重要性质,由此将群的同余关系的性质推广到了灰同余关系。  相似文献   

13.
初等数论的核心内容是同余,解同余式是同余的重要内容之一。对于一般的一元二次同余式的解法运算往往很繁琐;将其转化为二项二次同余式,利用质数幂模的性质,通过转化解答,能够提高解题效率。  相似文献   

14.
讨论粗糙集代数与MTL代数的关系以及由粗糙集代数构造MTL代数的方法.借助近似代数上的原子及同余关系,证明了在适当选取蕴涵算子及余运算之后,粗糙集代数就成为MTL代数.  相似文献   

15.
在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一.文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性.该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界.  相似文献   

16.
粗糙S-子系     
引入S-系的上、下近似算子,定义了粗糙S-子系的概念,讨论了S-系的子集在上下近似算子作用下的性质,并讨论了S-系直积的上、下近似集的性质.  相似文献   

17.
粗糙集理论是一种有效的属性约简方法,但不能直接处理实值数据。针对此问题,本文首先介绍了邻域和覆盖的概念,在此基础上构造了覆盖自约简和覆盖间约简(属性约简)算法;然后通过讨论邻域内各样本之间关系,提出了相斥元的定义,相斥元的存在可能导致决策正域计算错误,从而得到不符合数据表实际情况的属性依赖性,因此给出了分解相斥元的方法;最后在四个实值的基因表达数据库上进行了实验,结果表明该属性约简算法是有效的,并相对于现有其他算法具有较高的分类精度。  相似文献   

18.
在粗糙集的代数方法研究中,一个重要的方面是从粗糙集的偶序对(<下近似集,上近似集>)表示入手,通过定义偶序对的基本运算,从而构造出相应的粗代数并发现R0-代数能够抽象刻画偶序对的性质。讨论了粗糙集代数与R0-代数的关系以及由粗糙集代数构造R0-代数的方法,借助近似代数上的原子及同余关系,证明了在适当选取蕴涵算子和余运算之后,粗糙集代数就成为R0-代数。  相似文献   

19.
利用连续正整数偶次幂之和关于素数模同余式的降幂性、对称性、归零性和缩减性,分别就与两种情形的若干特殊同余方程,给出了方程的全部整数解.  相似文献   

20.
本文给出广义Euler数当指标为素数p>5时所应满足的一个同余式,猜测它是指标p>5为素数的充分必要条件。并对猜测的若干特殊情况,获得一些结果。  相似文献   

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

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