离散数学,给出A={1,2,3}上所有的等价关系

 我来答
帐号已注销
2021-10-07 · TA获得超过77万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:162万
展开全部

划分为{{1,2,3}},对应的等袭败颂价关系是R1={<1,1>,<1,2>,<1,3>,<2,1>,枯氏<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}。

等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S(i=1,2,…,m)且S S = (i j)同时有 S =A,称S是A的划分。

定义

设R是集合A上的一个二元关系,若R满足:

自反性:∀a∈A,=>(a,a)∈R。

对称性:拍郑(a,b)∈R∧a≠b=>(b,a)∈R。

传递性:(a,b)∈R,(b,c)∈R=>(a,c)∈R。

则称R是定义在A上的一个等价关系。

五百学长
高能答主

2021-10-11 · 最想被夸「你懂的真多」
知道小有建树答主
回答量:3972
采纳率:100%
帮助的人:63.9万
展开全部

划分一为{{1,2,3}},对应的等价关系是R1={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<祥兆3,1>,<3,2>,<3,3>}。划分二为{{1,2},{3}},对应的等价关系是R2={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}。

离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同渣宴缓的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。

随着 信息时代的到来, 工业革命时代以 微积分为代表的连续 数学占主流的地位已经发生了变化,离散数学的重要性逐渐被人们认识。

离散数学课程所传授的思想和方法,广泛地体现在 计算机科学技术及相关专业的诸领域, 科学计算到 信息处理,从理论计算机科学到计算机应用技术,从 计算机软件到 计算机硬件,从 人工智能到认知系统,无不与离散数学密切相关。

由于数字电子计算机是一个离散结构,它只能处理离散的或离散化了如模的数量关系, 因此,无论 计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何对离散构建立相应的 数学模型;又如何将已用连续数量关系建立起来的数学模型离散化,从而可由计算机加以处理。

离散数学离散数学是传统的 逻辑学, 集合论(包括 函数), 数论基础, 算法设计, 组合分析,离散 概率, 关系理论, 图论与 树, 抽象代数(包括 代数系统, 群、 环、 域等), 布尔代数,计算模型(语言与 自动机)等汇集起来的一门 综合学科。离散数学的应用遍及现代科学技术的诸多领域。

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
robin_2006
推荐于2017-05-17 · TA获得超过3.9万个赞
知道大有可为答主
回答量:1.3万
采纳率:79%
帮助的人:8328万
展开全部
A的划分有5个,对应5个等价关系。
划分一为{{1,2,3}},对应的等价关系是R1={<1,1>扰掘,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}。
划分二为{{1,2},{3}},对应的等价关系是R2={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}。
划分三为{{1},{2,3}},对应的等价关系是R1={<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}。
划分四为{{1,3},{2}},对缓厅核应的等价关系是R1={<1,1>,<1,3>,<2,2>,<3,1>,<3,3>}。
划分伏滚五为{{1},{2},{3}},对应的等价关系是R1={<1,1>,<2,2>,<3,3>}。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友8cd1911
2018-07-05
知道答主
回答量:2
采纳率:0%
帮助的人:1655
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
lichgzh2004
2015-10-04 · TA获得超过2085个赞
知道小有建树答主
回答量:1339
采纳率:100%
帮助的人:100万
展开全部
解:
{1,2,3}
{1,3,3}
{2,1,3}
{2,3,1}
{3,1,2}
{3,2,1}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式