请输入您要查询的百科知识:

 

词条 序理论
释义

序理论是研究捕获数学排序的直觉概念的各种二元关系的数学分支。

序是特别的二元关系。假定 P 是一集合且 ≤ 是在P的关系。则 ≤ 是个偏序当他是自反的, 反对称的, 且递移的, 则,对于所有 a, bcP, 皆能满足:

aa (反身性) 如果 ab 并且 baa = b (反对称性) 如果 ab 并且 bcac (递移性) 一个偏序性质的集合称为偏序集合poset 或是有序集合 (当其所强调的意指明确)。借由查看这些性质,我们能知道在自然数、整数、有理数、以致于实数皆有明确的序关系。当然,它们还有额外的性质成为全序, 即在 P 中对于每一个 ab 皆能满足:

abba (全序性) 这些序又称为线性序。当许多典型序为线性,集合内的有序子集合会发生不满足此性质的例子。另一个例子为给定一个整除性关系 "|"。对于两个数 n 和 m,当 m 除 n 未留余数时,我们书写为 n|m,我们可轻易的明白这是一个偏序关系。非常多进阶的性质主要在于非线性序中。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/7 18:20:50