徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

预序关系

指数 预序关系

序关系(简称预序,又称先序,preorder)、在数学中,是一类接近于偏序关系的二元关系,但仅满足自反性和传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。.

18 关系: 偏序关系反对称关系定义良好二元关系传递关系当且仅当全序关系图论空集等价关系等价类网络预序范畴自反关系集合有向集合数学拓扑

偏序关系

偏序集合(Partially ordered set,简写poset)是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理論將排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的,就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合定义了部分排拓扑。.

新!!: 预序关系和偏序关系 · 查看更多 »

反对称关系

数学上,若对所有的 a 和 b 属于 X,下述語句保持有效,則集合 X 上的二元关系 R 是反对称的:「若 a 关系到 b 且 b 关系到 a,则 a.

新!!: 预序关系和反对称关系 · 查看更多 »

定义良好

在数学裡,术语定义良好(定义良好的 well-defined,名词 well-definition)用于确认用一组基本公理以数学或逻辑的方式定义的某个概念或对象(一个函数,性质,关系,等等)是完全无歧义的,满足它必需满足的那些性质。通常定义是无歧义地表述,明白地满足它们所需的性质。但有时候,使用任意选择的方式来陈述定义是经济的,这时我们便要验证定义与选择无关。另一种情形,所需的性质可能不都是显然的,这时要验证它们。这些问题通常来自函数的定义。 譬如,在群论中,术语“定义良好”经常用于处理陪集时,陪集空间上的函数经常选取一个代表来定义:这时非常重要的是验证无论选取陪集的哪个代表,就像算术运算一样(比如,2加3总是5)我们总得到同样的结果。 f(x_).

新!!: 预序关系和定义良好 · 查看更多 »

二元关系

数学上,二元关系(Binary relation,或简称关系)用於讨论两种物件的连系。诸如算术中的「大於」及「等於」、几何学中的「相似」或集合论中的「为……之元素」、「为……之子集」。.

新!!: 预序关系和二元关系 · 查看更多 »

传递关系

在逻辑学和数学中,傳遞關係(Transitive relation)、即,若对所有的a,b,c属于X,下述語句保持有效,則集合X上的二元关系R是传递的:「若a关系到b且b关系到c,则 a关系到c。.

新!!: 预序关系和传递关系 · 查看更多 »

当且仅当

当且仅当(If and only if)(中国大陆又称作当且--仅当,臺灣又称作若且--唯若),在--邏輯中,逻辑算符反互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或\Leftrightarrow。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在,并且仅仅在这些条件成立的时候”之意,在英语中的对应标记为iff。“A当且仅当B”其他等价的说法有“当且仅当A則B”;“A是B的充分必要条件(充要條件)”。 一般而言,當我們看到“A当且仅当B”,我們可以知道“如果A成立時,則B一定成立;如果B成立時,則A也一定成立”;“如果A不成立時,則B一定不成立;如果B不成立時,則A也一定不成立”。.

新!!: 预序关系和当且仅当 · 查看更多 »

全序关系

全序关系即集合X上的反对称的、传递的和完全的二元关系(一般称其为\leq)。 若X满足全序关系,则下列陈述对于X中的所有a,b和c成立:.

新!!: 预序关系和全序关系 · 查看更多 »

图论

图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

新!!: 预序关系和图论 · 查看更多 »

空集

集是不含任何元素的集合,數學符號為\empty、\varnothing或\。.

新!!: 预序关系和空集 · 查看更多 »

等价关系

等價關係(equivalence relation)即设R是某個集合A上的一个二元关系。若R满足以下條件:.

新!!: 预序关系和等价关系 · 查看更多 »

等价类

在数学中,假設在一个集合X上定義一个等价关系(用 \sim來表示),则X中的某個元素a的等价类就是在X中等价于a的所有元素所形成的子集: 等价类的概念有助于从已经构造了的集合构造新集合。在X中的给定等价关系 \sim的所有等价类的集合表示为X/ \sim并叫做X除以\sim的商集。这种运算可以(实际上非常不正式的)被认为是输入集合除以等价关系的活动,所以名字“商”和这种记法都是模仿的除法。商集类似于除法的一个方面是,如果X是有限的并且等价类都是等势的,则X/ \sim的序是X的序除以一个等价类的序的商。商集被认为是带有所有等价点都识别出来的集合X。 对于任何等价关系,都有从X到X/ \sim的一个规范投影映射\pi,给出为\pi(x).

新!!: 预序关系和等价类 · 查看更多 »

网络

網路一詞有多種意義,可解作:.

新!!: 预序关系和网络 · 查看更多 »

预序范畴

在数学领域,预序范畴(记为Ord)指以全体预序集为对象、其上的全体单调函数为态射的范畴。由于任意单调函数的复合还是单调函数,故其满足构成范畴的前提条件。 Ord的单态射为单射单调函数。 Ord的始对象是空集(空集为预序集),终对象为任意单元素预序集。Ord无零对象。 Ord上的积为笛卡儿积和其上的积序所构成的预序集。 存在从Ord到Set上的遗忘函子。把预序集映射为该集合,把单调函数映射为函数。该遗忘函子为一忠实函子,故Ord为具体范畴。 U.

新!!: 预序关系和预序范畴 · 查看更多 »

自反关系

自反关系是在逻辑学和数学中一种特殊的二元关系,这样的二元关系被称为自反的,也被称为具有自反性。自反關係的一個例子是關於實數集合的“等於”關係,因為每個實數都等於它自己。自反關係被認為擁有自反性或被認為具備自反性。对称性、传递性以及自反性是定義等價關係的三個屬性。.

新!!: 预序关系和自反关系 · 查看更多 »

集合

集合可以指:.

新!!: 预序关系和集合 · 查看更多 »

有向集合

在数学中,有向集合(也叫有向预序或过滤集合),是一个具有预序关系(自反及传递之二元关系 ≤)的非空集合 A,而且每一對元素都會有個上界,亦即对于 A 中任意两个元素 a 和 b,存在着 A 中的一个元素 c(不必然不同于 a,b),使得 a ≤ c 和 b ≤ c(有向性)。 有向集合是非空全序集合的廣義化,亦即所有的全序集合都會是有向集合(偏序集合則不一定是有向的)。在拓撲學裡,有向集合被用來定義網,一種廣義化序列且統合用於數學分析中各式極限的概念。有向集合亦在抽象代數及(更一般的)範疇論中被用來產生有向極限這類的概念。.

新!!: 预序关系和有向集合 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 预序关系和数学 · 查看更多 »

拓扑

拓扑有以下領域的意義與應用:.

新!!: 预序关系和拓扑 · 查看更多 »

重定向到这里:

先序預序關係预序预序集合

传出传入
嘿!我们在Facebook上吧! »