⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 content-4-5-4.htm

📁 实用的离散数学课件
💻 HTM
字号:
<html>
<head>
<title>huafendingyidengjia</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<style type="text/css">
<!--
.unnamed1 {  font-size: 9pt; line-height: 15pt}
.unnamed2 {  font-size: 10pt; font-weight: bold}
-->
</style>
</head>

<body background="IMAGE/di.gif">


<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr>
    <td>
      <p style="line-height: 150%" align="center"><b><font size="5">等价关系与集合的划分</font></b><p style="line-height: 150%"><b><a name="content-4-2-3-shangji"></a>等价划分(商集)</b><br>                                     
        设 A 是一个非空集合,R                                           
        是 A 中的<a href="content-4-5-1.htm#content-4-2-1-dengjiaguanxi">等价关系</a>。称                                           
        R 的等价类的集合{[x]<sub>R</sub>|x<img src="image/baohan.gif" width="11" height="10">A}   
      是A 上有 R 导出的等价划分,或称为 A 对 R 的商集。并记为   
      A/R,亦即:<br>                                       
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   
      A/R={[x]<sub>R</sub>|x<img src="image/baohan.gif" width="11" height="10">A}<br>                                       
        这里 A/R 是一个集合,它的基数是 A 的各元素所生成的不同的 R 等价类的数目,也称为是等价关系 R 的秩。</p>                                          
      <p style="line-height: 150%"><b>&nbsp;例如:</b>上面我们见到的正整数集合 
      Z 上的模 n 等价关系 R,所产生的不同的等价类,[1]<sub>R</sub>,[2]<sub>R</sub>,[3]<sub>R</sub>,……,[n]<sub>R</sub>,构成的集合就是 
      Z 上由 R 到处的等价关系。</p>                                       
      <p style="line-height: 150%" align="center">   </p>
      <p style="line-height: 150%"> <b> 定理 :</b>设 A 是一个非空的集合,并且   
        C 是 A 的一种<a href="content-4-5-2.htm#content-4-2-2-huafen">划分</a>,对于每一个   
        x,y<img src="image/shuyu.gif" width="13" height="11">A   
        来说,如果都有: <br>  
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
      xRy<img src="image/dengjia.gif" width="17" height="9">  
        (<img src="image/cunzai.gif" width="7" height="11">   
        S)((S<img src="image/shuyu.gif" width="13" height="11">C   
        )<img src="image/hequ.gif" width="9" height="11">   
        (x<img src="image/shuyu.gif" width="13" height="11">S   
        )<img src="image/hequ.gif" width="9" height="11">(y<img src="image/shuyu.gif" width="13" height="11">S   
        )) <br>  
        则 R 必定是个<a href="content-4-5-1.htm#content-4-2-1-dengjiaguanxi">等价关系</a>,并称它为由划分   
        C 导出的 A 中的等价关系。 </p> 
      <p style="line-height: 150%">   </p> 
      <p style="line-height: 150%">   </p> 
      <p style="line-height: 150%"> <b>给定划分求等价关系:</b> </p> 
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp; 已知集合A={a,b,c,d},被划分成三块{{a,b},{c},{d}},求R。</p>
      <p style="line-height: 150%">R={&lt;a,a&gt;,&lt;b,b&gt;,&lt;a,b&gt;,&lt;b,a&gt;,&lt;c,c&gt;,&lt;d,d&gt;}</p>
      <p style="line-height: 150%">   </p> 
      <p style="line-height: 150%">   </p> 
      </td> 
  </tr> 
</table> 
<table width="100%" border="0" cellspacing="0" cellpadding="0"> 
  <tr> 
    <td> 
      <div align="center"> <img src="IMAGE/yuancheng_2.gif" width="100" height="69"></div> 
    </td> 
  </tr> 
</table> 
<p style="line-height: 150%">&nbsp;</p> 
<p style="line-height: 150%">&nbsp;</p><p align="right"><b><a href="contentFrame-mulu.htm">&lt;&lt;back</a></b> 
</body> 
</html> 

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -