《离散数学》复习题1及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
《离散数学》复习题1及答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩40页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢传递性##transitivity
=== 传递性 的参考释义 ===&&*transitivity
=== 传递性 相关信息 ===
*爱是传递性的_(_棠湖中学_学校新闻)&&【简介】“我在棠外工作很快乐,爱是有传递性的,我爱人家,人家都会爱我的。我希望老师们把每一个孩子的心灵都培养好。”面对双流电视台记者的摄影镜头,几句简短的话语,回答了记者问及的“为什么考虑把遗体出去”,表达了陈老师最想说的。 苏 &&【网址】*认识自反性独立于对称性和传递性--牙疼遭遇肚饿&&【简介】日
等价关系定义中的三条性质相互独立,
特别地, 自反性独立于对称性和传递性. 但由于通常能够举出的, 满足对称性和传递性的关系的大多数例子都满足自反性
&&【网址】*传递性 的解释--CNKI知识元数据库&&【简介】1、一个接一个地传送,称为传递。满足传递性是等价关系*应具备的条件之一。相等、大于、小于都是传递关系:若a=b,b=c则a=c;若a&b,b&c,则a&c。 见等价关系*
&&【网址】*电的传递性_百度知道&&【简介】电的传递性提问时间 22:23不带电的物体通过带电体得到电后,为什么是同种电荷?得到了他同种电荷后,为什么还相吸接触,不是应该同种电荷相斥么?答复: 首先要了解带电的本质,每个物体实际都要存在有正负电荷,因为他们要由微观的 &&【网址】=== 传递性 的网络词典(测试版)===*关于模糊严格偏好关系的传递性 On the Transitivity of Fuzzy Str..&&【简介】给定一个模糊关系,Ovchinnikov和Roubens引进了非常一般的模糊严格偏好关系定义,本文将详细讨论该偏好关系的弱传递性,一致性,强传递性以及非循环性等传递性有关的性质. &&【网址】*模糊偏好关系的几种传递性的刻画 Characterization of transitivi..&&【简介】利用t余模S定义的模糊关系的S合成刻画了反向S传递性.利用t模T定义的T合成及其对偶S合成建立了T传递性、反向S传递性、S-T半传递性和S-TFerrers性的若干等价条件. &&【网址】*关于模糊严格偏好关系的传递性 On the Transitivity of Fuzzy Str..&&【简介】给定一个模糊关系,Ovchinnikov和Roubens引进了非常一般的模糊严格偏好关系定义,本文将详细讨论该偏好关系的弱传递性,一致性,强传递性以及非循环性等传递性有关的性质. &&【网址】
*模糊偏好关系的几种传递性的刻画 Characterization of transitivi..&&【简介】利用t余模S定义的模糊关系的S合成刻画了反向S传递性.利用t模T定义的T合成及其对偶S合成建立了T传递性、反向S传递性、S-T半传递性和S-TFerrers性的若干等价条件. &&【网址】【相关知识 】 -
分类阅读：
收藏文章到：
------分隔线----------------------------
&&&点击:次
赞助商链接
赞助商链接等价关系是自反、对称、传递的,但其中“等价”究竟是指什么之间是等价的呢?
你大爷OwGw
简单的说：等价关系的对象是某种关系.每两个事物之间都存在某种关系,对于某种关系来说,只要满足了自反、对称、传递它就是等价关系,比方说同班同学A与它自己肯定是同班同学（自反性）A与B是同班同学,那么B与A也是同班同学（对称性）、A与B ,B与C是同班同学,那么A与C也是同班同学（传递性）所以同班同学这种关系是等价关系.
如果我没有理解错的话，你的观点为等价关系的对象是“关系”，那是指什么关系等价呢？
我对这一点不明白，还请进一步说明，不胜感激！
对，就是一种关系，例如： 1、三角形的全等及相似关系， 2、数字间的等于、大于及小于关系， 3、两人间的同班同学同学关系，
上面的全等、相似、等于、大于、小于、同班同学都是等价关系
为您推荐：
其他类似问题
事物A与事物B等价，一般是指A,B在某些方面具有共同的性质，人们在研究这些共同的性质时，对事物A，B不加以区分，认为A,B是同一个事物；对于两个命题A,B，如果A=>B且B=>A，则称命题A,B等价；
若关系R在集合A中是自反、对称和传递的，则称R为A上的等价关系；
另外，三角形的全等也是等价关系。因为A全等A；A全等B=>B全等A,；A全等B，B全等C=>A全等C...
当然，等价就是说事物之间的关系。
那你怎么看待另外的观点，如二楼的，“等价关系的对象是某种关系”？
我不是想挑起你们之间的战争，但是我想通过争论，我们可以更加接近真理！
应该说“等价关系的实质是某种关系，这种关系只要满足了自反、对称、传递它就是等价关系”
扫描下载二维码为什么等价关系是被定义成满足自反性，对称性，和传递性的二元关系？
这可能更是一数学史(逻辑史？)的问题而不是数学问题。
··············更·····反正没人看，所以我继续羞耻的编答案。之前我是从所谓人类的认知生理机制啊，blabla说了一堆。当时楼主提示，“可能是数学史，而不是数学问题”，我的理解是，楼主想知道定义了等价关系的家伙是怎么想的。然而，我其实并不知道第一个为等价关系下定义的人是谁，当然就更不可能确证他是怎么想的了。即便知道那个人是谁了，他也可能并没有给为什么如此定义等价关系留下说明。所以，我就从自己力所能及的范围内敷衍出了原来的一大段答案。而，我在今天更新的这一段答案，虽，仍旧无力回答：那位定义了等价关系，并被人们因袭至今的大神 是出于怎样的考虑 而把 等价关系定义为 满足自反性，对称性，和传递性的二元关系 的，却是在 尽我之所能，尝试从自反性，对称性，传递性的定义 推导出：符合前述三性的概念是等价关系。【之前的回答，如果你愿意，可以视作从等价关系中析取出对称性，传递性，和 自反性的尝试。而其实，那只是我的胡唚[群嘲歪嘴脸]】所谓做人就要刚正面啊脑洞开开开~~~为了论述可以进行，而不必要做漫无边际说明，有必要做一个前提说明，一切刨根究底，在本论述中以前提说明中所提及的概念为界，即在此论述中这些概念，无需说明，取来即用前提说明：现实依凭：将 集 的概念视作基础思想由来：将关系这一概念当作 具有某种特殊结构的集来定义。即，将关系表示为：所有互相有关的对象的序偶之集。----以上两条是本论述的hardcore。针对这两条设定本身的任何质疑，都将令本论述不攻而破。为了实现本论述的目的，及潜在阅读者可能的理解障碍，需要设定出如下概念。序偶：每一个序偶拥有一个第一坐标，和 一个第二坐标。并且 当我们谈及两个序偶相等的时候，当且仅当 他们具有相同的第一坐标，和 第二坐标。并且，具有第一坐标x和第二坐标y的序偶记作(x,y).关系：一个关系是一个集，序偶的集。他的每一个元素 是 一个序偶。如果R是一个关系，我们用xRy 来表示(x,y)∈R简略记法，即关系中的一个序偶。并且当且仅当xRy时，我们称xR-相关于y。关系R的定义域={x}···················································其实原来给你写了很多，但是手贱，没点发布，点了删除草稿，还确定了。我原来也和你有类似的疑问。然后形成了自己的观点。当然，没有逻辑史方面这么高大上的知识储备。。。所以···就简单说一下吧。从类比而来。不是形式逻辑上推导出来的定义，因为根本就不合逻辑，但符合直觉。 人类思维有三中方式，类比，形式逻辑，归纳逻辑。等价关系的定义是来自于类比，和归纳。至于怎么从类比，得出这三条，我的解释，就是这是从人类认知模式，归纳的出来的。原来我是用认知的具体生理过程做支撑的。可惜丢失了。算了。就这样。楼主，一眨眼，一个半月过去了。反正也要整理一下自己的知识体系了。我便择其概要说一下。然而，我于生物一途终属半途而废者。也只剩概况了。和楼主分享下。人类认知本质上是条件反射。比如 苹果，你把苹果分为如下属性。红色，有特殊芬芳气味。圆形。 果皮光滑。。等等。 你对苹果了解的越多，你能罗列出来的特征就越多。 你是怎么认知到一个东西是苹果的呢？首先，你看到了一个红色的东西。 你见过很多红色的东西了。在脑海中已经形成了一个关乎红色的特定的神经回路。每当你看到红色的时候，一个特定的神经元就被激活。反过来，如果 这个特定的神经元激活，你的大脑就会解析为你遇到了红色。好了，现在说一下，苹果这个 复杂的概念是怎么被人认知到的。 看到 苹果的时候，你大脑中的 代表团红色的神经元，表示圆形的神经元，｀｀｀ 会被同时激活。哦，同时激活的还有，ping2guo3 这个声音， 苹果 这两个汉字图像， 以及 apple 这个单词和 发音「音标什么的，我就偷个懒，你懂得。」所以， 我们经常可以看见小朋友，看到苹果之后，不由自主地 喊出『苹果』！ 其实，我们成年人在看到苹果之后，也喊了一下，只是是默默地喊。。 差别在于小朋友的皮层还不能很好的控制身体罢了。好了，说这么多，回到正题，类比会成为 人类最基本的认知方式 就因为，人大脑的认知就是依靠不断重复激活固有神经元的。那么人是怎么建立新的概念的呢？ 是这样的。每一次，受到新刺激，比如视细胞受到粉色光的照射，由于粉色和 红色的光谱相近，所以，会在一定程度上， 激活和 红色相关联的神经元。所以，很多人首先会把这种 新的颜色归为红色，然而，她们的光谱不尽相同，因此，这个新颜色还会激活其他神经元。只是，这些神经元暂时还没有和新的词汇建立联系而已。所以，随着时间的发展，你会把这个新颜色，称作 浅红色。。 直到有一天，有人告诉你，其他人把这个新颜色称作粉色，你就会 在 pink 这个单词 和 你看到新颜色之间建立一个新的神经连接。 然而，你原本的，用了很久的神经连接并没有消失。所以，下次，当你再次见到在粉色的时候，你的脑海中会立刻蹦出 pink这个单词，而与此同时，你会在心里给它加个注解：浅红色。。随着 你 和 外在事物之间建立的联系原来越多，你看到粉色的时候可能激活的神经元就越来越多，比如，你看到pink 就想起了桃子，想起了 女生校服 想起了 诱人的姑娘，以及 木耳。。。 这个时候，你就发明了一个新词汇—— 粉木耳。 —— 创新，这就是创新了。然后，你把这个概念，教给了不知道粉和木耳有什么关系的朋友。。 于是，经过你不断地在他们耳边重复，她们也在 粉 和 木耳之间建立的联系我—— 恭喜你，完成了 传道授业解惑的任务。成功带坏小朋友。。说到这样行么？ 上图表数据神马的就暂时无力了。 就这样好么。。 对了，扣题， 反身性 是这样来的。 同一个苹果，自然重复激活同一个神经元的群组。 于是，你把 这样 的 神经激活模式称为 反身性。对称性，是这样的。
你看到第一个红球状的 逗比水果，把它命名为苹果「建立了一个神经元的群组」，这个时候，来了第二个， 然而，这厮虽然和第一个不太一样，然而还没有奇葩到你要建立用另外的一个概念来描述它的地步。于是，你又激活了 苹果的神经回路。 反过来也一样。 于是 对称性 就这样诞生了。传递性。 现在 你脑海中的苹果概念 已经十分明确了。 你看到了 卖苹果的小妹，脑海中就激活了 apple这个概念。于是，你想当然的认为。 小妹卖的圆圆的东西都是 苹果。
传递性 诞生了。最后一个 你肯定不同意。 因为 传递性是基于归纳的。即 你尚未见过 小妹卖不是apple 的 水果。 所以，在已经知道答案的前提下，你总结出了 等价应该具有传递性。。从这个意义上说。所有应用 依赖归纳为基础的概念都有不可靠性，只要它归纳出的那个前提有了问题。那么概念的大厦就崩塌了。 然而，在数学概念的应用中，你应该不用担心这个问题。------------------------------------哎呀我x,什么情况，我几个月前编辑的答案，为什么在我打算添加一些新内容的时候消失了一大半。我真是哔了狗了。。
等价关系可以看成把一个集合划分成几个类别，每个类别的元素视为等价。把这种关系换成集合论语言，就变成了这三条。
定理：集合划分与等价类有一一对应关系。
已有帐号？
无法登录？
社交帐号登录