content-4-5-1.htm

来自「实用的离散数学课件」· HTM 代码 · 共 126 行

HTM
126 行
字号
<html>
<head>
<title>dengjiaguanxi</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><a name="content-4-2-1-dengjiaguanxi"></a>等价关系</b><br>
      &nbsp;&nbsp;&nbsp; 设是 X 一个集合和              
        R 是 X 中的<a href="content-4-1-1.htm#content-4-1-1-eryuanguanxi">二元关系</a>,如果关系              
        R 是<a href="content-4-1-2.htm#content-4-1-2-zifan">自反</a>的、<a href="content-4-1-2.htm#content-4-1-2-duicheng">对称</a>的和<a href="content-4-1-2.htm#content-4-1-2-chuandi">可传递</a>的,则称              
        R 是个等价关系。</p>             
      <p style="line-height: 150%"><b>如:</b></p>          
      <ul type="square">  
        <li>  
          <p style="line-height: 150%">同班同学关系</p>  
        </li>  
        <li>  
          <p style="line-height: 150%">同姓氏关系</p>  
        </li>  
        <li>  
          <p style="line-height: 150%">直线与直线的平行关系</p>  
        </li>  
        <li>  
          <p style="line-height: 150%">数的等于关系</p>  
        </li>  
        <li>  
          <p style="line-height: 150%">命题的等价关系</p>  
        </li>  
      </ul>  
      <p style="line-height: 150%"><b>例:</b></p>          
      <p style="line-height: 150%">&nbsp;&nbsp; 设,A={a,b,c,d,e,f},<br>  
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R={&lt;a,a&gt;,&lt;b,b&gt;,&lt;c,c&gt;,&lt;d,d&gt;,&lt;b,c&gt;,<br>  
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &lt;c,b&gt;,&lt;b,d&gt;,&lt;d,b&gt;,&lt;c,d&gt;,&lt;d,c&gt;,<br> 
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &lt;e,e&gt;,&lt;f,f&gt;,&lt;e,f&gt;,&lt;f,e&gt;}</p>         
      <p style="line-height: 150%">关系图:</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%">关系矩阵:</p>        
      <div align="center">
        <center>
        <table border="0" width="45%">
          <tr>
            <td width="8%">M<sub>R</sub>=</td>
            <td width="92%">
              <table border="0" width="100%" cellspacing="1">
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">1</td>
                  <td width="16%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" style="border-right-style: solid" align="center">0</td>
                </tr>
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">0</td>
                  <td width="16%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" style="border-right-style: solid" align="center">0</td>
                </tr>
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">0</td>
                  <td width="16%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" style="border-right-style: solid" align="center">0</td>
                </tr>
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">0</td>
                  <td width="16%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" style="border-right-style: solid" align="center">0</td>
                </tr>
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">0</td>
                  <td width="16%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" style="border-right-style: solid" align="center">1</td>
                </tr>
                <tr>
                  <td width="16%" style="border-left-style: solid" align="center">0</td>
                  <td width="16%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">0</td>
                  <td width="17%" align="center">1</td>
                  <td width="17%" style="border-right-style: solid" align="center">1</td>
                </tr>
              </table>
            </td>
          </tr>
        </table>
        </center>
      </div>
      <p style="line-height: 150%"> </p>        
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp;  
      由关系图和关系矩阵可知,等价关系把一个集合划分成几个互不相关的几个部分,所以下面我们就来讨论一下集合的划分问题。</p>         
      <p style="line-height: 150%"> </p>         
      <p style="line-height: 150%"> </p>         
      <p style="line-height: 150%"> </p>         
      <p style="line-height: 150%"> </p>         
    </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 + =
减小字号Ctrl + -
显示快捷键?