族谱网 头条 人物百科

关系

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:459
转发:0
评论:0
简介参考一个如“X认为Y喜欢Z”之类的关系,其实际情形如下:上表的每一行都代表着一个事实,并给出“X认为Y喜欢Z”此类形式的断言。例如,第一行即表示“韵如认为柏豪喜欢佳馨”。上表表示一个在集合P上的关系S,其中:包括表中所有的人物。表中的资料则等同于如下的有序对:若较不严谨些,通常会将S(韵如,柏豪,佳馨)用来指上表中第一行的同一种关系。关系S为“三元”关系,因为每一行都包含了“三个”项目。关系是一个以集合论中的概念定义出的数学物件(即关系为{X,Y,Z}的笛卡儿积的子集),包含了表中所有的讯息。因此,数学上来说,关系纯粹是个集合。形式定义k元关系在数学上有两种常见的定义。定义1在集合X1,…,Xk上的关系L是指集合的笛卡儿积的子集,写成L⊆X1×…×Xk。因此,在此定义下,k元关系就是个k元组的集合。第二个定义用到数学上一个常见的习惯-说“某某为一n元组”即表示此一某某数学物件是由n组数...

简介

参考一个如“ X 认为 Y 喜欢 Z ”之类的关系,其实际情形如下:

上表的每一行都代表着一个事实,并给出“ X 认为 Y 喜欢 Z ”此类形式的断言。例如,第一行即表示“韵如认为柏豪喜欢佳馨”。上表表示一个在集合 P 上的关系 S,其中:

包括表中所有的人物。表中的资料则等同于如下的有序对:

若较不严谨些,通常会将 S(韵如,柏豪,佳馨) 用来指上表中第一行的同一种关系。关系 S 为“三元”关系,因为每一行都包含了“三个”项目。关系是一个以集合论中的概念定义出的数学物件(即关系为 {X,Y,Z} 的笛卡儿积的子集),包含了表中所有的讯息。因此,数学上来说,关系纯粹是个集合。

形式定义

k 元关系在数学上有两种常见的定义。

定义1 在集合 X1,…,Xk 上的关系L 是指集合的笛卡儿积的子集,写成 L ⊆ X1 × … × Xk。因此,在此定义下, k 元关系就是个k 元组的集合。

第二个定义用到数学上一个常见的习惯-说“某某为一 n 元组”即表示此一某某数学物件是由 n 组数学物件的描述来判定的。在于集合 k 上的关系 L中,会有 k+1 件事要描述,即 k 个集合加上一个这些集合笛卡儿积的子集。在此习惯下, L 可以说是一个 k+1 元组。

定义2 在集合 X1,…,Xk 上的关系L 是一个 k+1 元组 L = (X1, …, Xk, G(L)) ,其中 G(L) 是笛卡儿积X1 × … × Xk的子集,称之为 L 的“关系图”。

例子

可除性

两个正整数 n 和 m 之间“可除性”的关系是指“ n整除m ”。此一关系通常用一特殊的符号“ | ”来表示它,写成“ n|m ”来表示“ n 整除 m ”。

若要以集合来代表这二元关系,即是设正整数的集合 P = {1,2,3,…} ,然后可除性就是一个在 P上的二元关系 D ,其中 D为一包含了所有 n|m 的有序对 (n,m)。

例如,2为4的因数及6为72的因数,则可写成 2|4 和 6|72 ,或 D(2,4) 和 D(6,72) 。

共面

对三维空间内的线 L,存在一个三条线为共面的三元关系。此一关系“无法”缩减成两条线共面的二元对称关系。

换句话说, 若 P(L,M,N) 表示 线 L,M,N 共面,且 Q(L,M) 表示 线 L,M 共面,则 Q(L,M),Q(M,N) 和 Q(N,L) 不能合起来代表 P(L,M,N) 也是对的;但相反则是正确的(三条共面的线之中的一对必然也会是共面的)。其中有两个几何上的反例。

第一个是,如 x 轴、 y 轴和 z 轴之类共点(即交于同一点)的三条线。另一个则是在任一三角柱上平行的三边。

若要正确,则必须加上每对线都会相交且相交的点都不同。如此一来,每对线的共面才会意指三条线的共面。

关系的性质

数学上更有研究意义的是具有某种性质的关系。一些常见的性质包括:自反性、反自反性、对称性、反对称性、传递性。 确定一个关系是否具有这些性质,可以通过考察它的关系图或者是关系矩阵来做到。

具有自反性、对称性、传递性的关系称作等价关系。一个常见的例子就是整数的模同余。

具有自反性、反对称性、传递性的关系称作偏序关系。例如自然数集上的大于等于就是偏序关系。

n 元谓词

n 元谓词就是含有 n 个变量的布尔值函数。

由于上述的 n 元关系定义了 (x1, ..., xn) 属于 R 时唯一的 n 元谓词(反之亦然),关系和谓词通常使用相同的符号。所以下列两种写法一般认为是等价的:

多重关系

许多事物有多个元素两两关系。例如:

1,无穷个素数都是两两互素。例如素数2,3,5,7,11,就是所有素数之间没有公共因数,我们知道有无穷的素数两两互素;

2,无穷个区域两两相连。例如,一个汽车轮胎形状的环面可以有7个区域两两相连,有两个洞的曲面可以有8个区域两两相连,有三个洞的曲面可以有9个区域两两相连,...。我们知道可以构造无穷的区域两两相连。


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 对称关系
参见对称性(物理学)
· 古美关系
参见暗杀菲德尔·卡斯特罗事件古巴解冻
· 生产关系
马克思主义的观点在马克思主义哲学中,生产关系是表示社会内部人与人的关系的哲学范畴。马克思主义哲学认为,生产关系是在社会生产过程中形成的人与人的关系。生产关系是一复杂的经济结构,包括生产资料的所有制形式、各种社会集团在生产过程中的地位和交换关系、产品的分配形式以及由此所直接决定的消费关系三个方面。其中,生产资料的所有制形式是生产关系最基本的方面,是全部生产关系的基础,决定着生产关系的其他内容。生产关系的这三个方面体现在生产、分配、交换、消费各个环节之中。生产关系是一种不依赖人的意志为转移的、客观的社会关系。目前状况参考条目生产力经济基础上层建筑马克思主义哲学历史唯物主义参考文献Lenin,Whatthe“FriendsofthePeople”AreandHowTheyFighttheSocial-Democrats.
· 良序关系
例子自然数的标准排序≤是良序的。整数的标准排序≤不是良序的,因为比如负整数的集合不包含最小元素。整数的下列关系R是良序的:可以定义整数的另一个良序关系如下:x<zy当且仅当|x|y|或(|x|=|y|且x≤y)。正实数的标准次序≤不是良序的,因为例如开区间(0,1)不包含最小元素。存在着依赖于选择公理的证明,其能够证明实数可以被良序化,但是这些证明是非构造性证明。性质在良序集合中,除了整体上最大的那个,所有的元素都有一个唯一的后继元:比它大的最小的元素。但是,不是所有元素都需要有前驱元。作为例子,考虑自然数的一个次序,这里的所有偶数都小于所有奇数,并在偶数和奇数内应用正常的次序。这是个良序集合并被指示为ω+ω。注意尽管所有元素都有后继元(这里没有最大元素),有两个元素缺乏前驱元:零和一。如果一个集合可被良序化,超限归纳法证明技术可以用来证明给定陈述对于这个集合的所有元素为真。良序定理,等价...
· 同余关系
模算术元型例子是模算术:对于一个正整数n,两个整数a和b被称为同余模n,如果a−b整除于n(还有一个等价的条件是它们除以n得出同样的余数)。例如,5和11同余模3:因为11−5得出6,它整除于3。或者等价的说,这两个数除以3得到相同的余数:如果a1≡≡-->b1(modn){\displaystylea_{1}\equivb_{1}{\pmod{n}}}并且a2≡≡-->b2(modn){\displaystylea_{2}\equivb_{2}{\pmod{n}}},则a1+a2≡≡-->b1+b2(modn){\displaystylea_{1}+a_{2}\equivb_{1}+b_{2}{\pmod{n}}}并且a1a2≡≡-->b1b2(modn){\displaystylea_{1}a_{2}\equivb_{1}b_{2}{\pmod{n}}}。这把同...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信