首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
R是A上等价关系,R的所有等价类构成了等价关系R的商集A/R,商集A/R是集合A的划分。商集是关系代数中的一个重要概念,在计算机科学和技术、信息科学和信息工程中都有广泛的应用。但是人们对商集的运算规律和运算结果的研究甚少。本文定义了等价关系的商集的两个基本运算,即商集的加法与乘法。根据商集的结构和性质,给出了商集乘法运算结果的两种表达方式。一种是用等价类通过某种运算构成的集合表示,另一种是用某些等价关系的商集表示。商集的加法运算是一个较复杂问题,加法的运算结果也较难表示。为了准确简洁地表示加法的运算结果,文中引进了不相交并集族的概念,同时也给出了加法运算结果的两种表达方式,一种是用不相交并集族表示,另一种是用某些等价关系的商集表示。  相似文献   

2.
证明了集合的任意两个划分的和导出的等价关系是这两个划分导出的等价关系的并集的传递闭包,任意两个划分的积导出的等价关系是这两个划分导出的等价关系的交集.  相似文献   

3.
本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。  相似文献   

4.
集合的元素间等价关系和集合的分类是现代数学中的基本概念。这两个概念既抽象又重要,初学者往往感到困难 ,而对等价类数目的计算,更难以掌握。计算等价类数目一般除了应用等价的定义、定理,性质以外无一定的规律可循,碰到具体问题要具体分析。本文举例讨论有限集几种重要等价类数目的计算。它在数学和实际中都有重要的应用。   设 R是集合 A上的等价关系,对于任一个 a∈ A可以构作一个 A的子集 [a]R,叫做 a对于 R的等价类,即〖 a]R={b|b∈ A且 a R b}。显然 [a]R是 A内所有与 a有等价关系 R的元素所构成的集合,这些 A的子…  相似文献   

5.
本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。  相似文献   

6.
本文依据分子格的直积分解和满广义序同态的性质,证明了由满广义序同态诱导的分子格上的等价关系作的商集也可成为分子格,给出了分子格范畴中商对象的具体构造。  相似文献   

7.
设X为非空集合,PX为X上的部分变换半群,设E为X上的一个等价关系,R为商集X/E的横断面(即在每个等价类中取一个元素所组成的集合).对于每个x∈dom f,记rx为R中的元素,满足(x,rx)∈E.定义PE(X,R)={f∈PX:(∨)x,y∈dom f,(x,y)∈E(→)(f(x),f(y))∈E,(∨)x∈dom f(→)rx∈dom f,f(rx)∈R}.则PE(X,R)作成PX的子半群.本文主要讨论PE(X,R)的Green关系.  相似文献   

8.
在近世代数中,商集、商群与商环这三个概念对初学者来说难以掌握,为此,本文将详细、较深入地剖析这三个概念,供学员参考。 一、商集 1.设集A,如果规定A的元间一个关系~,且它满足反身性、对称性、传递性,则称~是一个等价关系。 2.设集A,如果存在A的一个子集族  相似文献   

9.
代数系统间同态关系能在一定意义上保持两代数系统的性质.等价关系是一种重要的关系,由等价关系导出的等价类及商集有着非常重要的规律及典型的性质,商代数是由商集及其上的运算构成的代数系统,任何代数系统都与其商代数同态.  相似文献   

10.
设ρ是有限非空集X上的一个凸等价关系,R是商集X/ρ的一个横截集.对X上的保序全变换半群O(X)的子半群O(X,ρ,R)={α∈O(X)|RαR且(x,y)∈ρ(xα,yα)∈ρ},在此证明了O(X,ρ,R)是O(X)的以幂等元为中心的子半群,并且刻划出它的格林关系.  相似文献   

11.
应用代数学中矩阵这一数学工具,揭示了分块矩阵与集合的一个剖分的相互联系,证明了商集的元数就是关系矩阵的秩.  相似文献   

12.
有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。  相似文献   

13.
用拓扑方法研究乘积空间中的可测集及其截面之间的关系,并由此作出乘积空间中的一个不可测集。  相似文献   

14.
讨论了代数多项式运算中多项式乘法与多项式除法的公式化计算问题,给出了多项式乘法的简捷系数计算方法,以及多项式除法中商函数与余函数的计算方法.  相似文献   

15.
基于二进制的粗糙集基本运算研究   总被引:1,自引:0,他引:1       下载免费PDF全文
通过讨论二进制与粗糙集之间的内在联系,提出基于二进制的粗糙集运算理论,并借助二进制的位运算操作,给出粗糙集的上近似集和下近似集、等价类的交、集合的基数的运算算法.该算法比传统的粗糙集运算算法的运算速度更快,效率更高.该算法为扩展粗糙集的应用提供了理论基础.  相似文献   

16.
基于集对分析和直觉模糊集的语言型多属性群决策方法   总被引:3,自引:0,他引:3  
针对语言型多属性群决策问题进行了研究,提出基于集对分析的直觉模糊群决策方法。首先给出语言信息与直觉模糊值的转换方法;分析集对分析的思想与直觉模糊集思想的兼容性,通过集对分析的方法求解出方案对于单个属性和所有属性的联系度表达式;最后通过一个排序公式对方案进行排序,并得出最优方案。算例证实了该方法的有效性。  相似文献   

17.
对广义相对差集偶进行研究,广义相对差集偶对应的二元序列偶的自相关函数具有脉冲函数的性质,可扩大最佳信号的可选范围。利用直积方法构造广义相对差集偶,得到几类广义相对差集偶。  相似文献   

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

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