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

📄 content-4-5-3.htm

📁 实用的离散数学课件
💻 HTM
字号:
<html>
<head>
<title>dengjiahuafen</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 bgcolor="#FFFFFF" 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>
      <p style="line-height: 150%"><b>等价类</b><br>
      &nbsp;&nbsp;&nbsp; 设 R 是集合                                          
        X 的<a href="content-4-5-1.htm#content-4-2-1-dengjiaguanxi">等价关系</a>,对于任何                                          
        x<img src="image/shuyu.gif" width="13" height="11">X                                          
        来说,定义集合:<br>                                       
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; [x]<sub>R</sub>={y|(y<img src="image/shuyu.gif" width="13" height="11">X)                                          
        <img src="image/hequ.gif" width="9" height="11">(yRx)}<br>    
      &nbsp;&nbsp;&nbsp; 则称集合[x]<sub>R</sub>是由                                          
        x<img src="image/shuyu.gif" width="13" height="11">X                                          
        生成的关系 R 的等价类,简称 x 的等价类。</p>                                        
      <p style="line-height: 150%">&nbsp;例1:前面例子中</p>                                      
      <p style="line-height: 150%" align="center"><img border="0" src="Image/gxt15.gif" width="236" height="131"></p>                                     
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp; [a]<sub>R</sub>=<font color="#FFFFFF">{a}</font><br>   
      &nbsp;&nbsp;&nbsp; [b]<sub>R</sub>=<font color="#FFFFFF">{b,c,d}=[c]<sub>R</sub>=[d]<sub>R</sub></font><br>   
      &nbsp;&nbsp;&nbsp; [e]<sub>R</sub>=<font color="#FFFFFF">{e,f}=[f]<sub>R</sub></font></p>                                        
      <p style="line-height: 150%"> </p>                                       
      <p style="line-height: 150%">例2:设Z为全体整数集合,R={&lt;x,y&gt;|x,y<img border="0" src="image/shuyu.gif" width="13" height="11">Z,n|x-y}<br>
      &nbsp;&nbsp;&nbsp;&nbsp; 证明:R为Z上的等价关系并求其等价类。</p>                                        
      <p style="line-height: 150%"><b>等价类的性质</b></p>                                       
      <ul msimagelist imagesrc="Image/gif/4.gif">
        <li>
            <p style="line-height: 150%">R为非空集合A上的等价关系,则A中任一元素所生成的关于R的等价类非空。即:<img border="0" src="Image/renyi.gif" width="9" height="11">x<img border="0" src="image/shuyu.gif" width="13" height="11">R,[x]<sub>R</sub><img border="0" src="Image/buden.gif" width="8" height="8"> 
            <img border="0" src="Image/kong.gif" width="11" height="11">。</li> 
        <li><p style="line-height: 150%">若A非空,则A上的任意两个元素x,y,若xRy,则[x]<sub>R</sub>=[y]<sub>R</sub>。</li>
        <li><p style="line-height: 150%">若非xRy,则[x]<sub>R</sub><img border="0" src="image/jiao.gif" width="14" height="15">[y]<sub>R</sub>=<img border="0" src="Image/kong.gif" width="11" height="11">,即彼此不等价的元素属于不同的等价类,且这些等价类之间没有公共元素。</li>
        <li><p style="line-height: 150%">设R是A上的等价关系,则等价类的集合{[x]<sub>R</sub>|x<img border="0" src="image/shuyu.gif" width="13" height="11">A}是集合A的一个划分。<br>
            (用划分的定义证明)</li>
      </ul>
      <p style="line-height: 150%"> </p>                                       
      <p style="line-height: 150%"> </p>                                       
      <p style="line-height: 150%"> </p>                                       
      <p style="line-height: 150%"> </p>                                       
      <p style="line-height: 150%">&nbsp;</p>                                       
      <p style="line-height: 150%">&nbsp;</p>                                       
</td>                                       
  </tr>                                       
</table>                                       
<p style="line-height: 150%" align="center">&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 + -