分享
 
 
 

商集

王朝百科·作者佚名  2010-02-12
窄屏简体版  字體: |||超大  

·[商集]

R是A上的[等价关系],由关于R的所有不同的[等价类]作为元素组成的集合称为A关于R的[商集],记作A/R

本质上说,集合A关于等价干系R的商集A/R是A上的一个[划分],等价类就是[块]。即商集A/R中,全部元素相并就等于集合A,任意两个元素相交都为空集。

S={A1,A2,..An}

A1并A2并...并An=A 且 Ai交Aj={} (i><j;i,j=1,2...n)

==>S是A的一个划分,Ai是A的子集,也是划分S的块。

[定理] A上的一个划分S能唯一确定一个等价关系R

这个划分S就是A关于R的商集A/R,S=A/R

aRb 当且仅当a,b在同一分块中, R是一个等价关系

-----------------------

附:

·[二元关系]

设A,B是集合,R是笛卡儿乘积AxB的子集,则称R是A到B的一个二元关系,例如A={x,y},B={a,b},R={(x,a),(x,b),(y,b)}

·[自反的二元关系]

如果对于集合A的每一个元素a都有(a,a)属于二元关系R,则称R为自反的二元关系

·[对称的二元关系]

如果每当(a,b)属于R,就一定有(b,a)属于R,则称R是对称的二元关系

·[传递的二元关系]

如果每当有(a,b),(b,c)属于R,必有(a,c)属于R,则称传递的二元关系

·[等价关系]

R是A上的[二元关系],如果R是自反的、对称的、传递的二元关系,则称R为A上的[等价关系]。

·[等价类]

设R是A的等价关系,a是A中的任意元素,由A中的所有与a相关的元素组成的集合,称为a关于R的等价类,记作[a]R

·例如:

A={a,b,c,d,e,f}={某大学宿舍的大学生};

R是A上的同乡关系[不难证明同乡关系是等价关系],

若a,b是北京人,c是广东人,d,e,f南京人,

则R={(a,a)(a,b)(b,a)(b,b)(c,c)(d,d)(d,e)(d,f)(e,d)(e,e)(e,f)(f,d)(f,e)(f,f)}

A中各元素关于R的等价类分别是:

[a]R=R={a,b}

[c]R={c}

[d]R=[e]R=[f]R={d,e,f}

A关于R的商集A/R={[a]R,[c]R,{d}R}={{a,b},{c},{d,e,f}}

参考资料:离散数学

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有