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

📄 content-4-2-3.htm

📁 实用的离散数学课件
💻 HTM
字号:
<html>
<head>
<title>guanxideni</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
</head>

<body bgcolor="#FFFFFF" background="IMAGE/di.gif">

<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr>
    <td> 
      <p style="line-height: 200%" align="center"><b><font size="5">关系的逆</font></b>  </p>
      <p style="line-height: 200%">&nbsp;&nbsp;&nbsp; 给定任意两个集合    
        X 和 Y,如果 R 是个从 X 到 Y 的<a href="content-4-1-1.htm#content-4-1-1-guanxi">关系</a>,则从    
        Y 到 X 的关系<br>   
      &nbsp;R<sup>-1</sup>={&lt;y,x&gt;|&lt;x,y&gt;<img src="image/shuyu.gif" width="13" height="11">R}    
        称为 R 的逆关系,或记为:~R .   </p>  
      <p style="line-height: 200%"><b>例:</b>设A={2,3,4} B={2,3,4,5,6}&nbsp;<br>  
      &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;   
      R={&lt;2,2&gt;,&lt;2,4&gt;,&lt;2,6&gt;,&lt;3,3&gt;,&lt;3,6&gt;}<br>  
      &nbsp;&nbsp; 则:R<sup>-1</sup>={&lt;2,2&gt;,&lt;4,2&gt;,&lt;6,2&gt;,&lt;3,3&gt;,&lt;6,3&gt;}</p> 
      <p style="line-height: 200%"><b>注1:</b>&nbsp; 关系矩阵</p>  
      <table border="0" width="100%">      
        <tr>      
          <td width="50%">      
            <div align="center">      
              <center>      
              <table border="0" width="63%" cellpadding="0" cellspacing="1">      
                <tr>      
                  <td width="25%" rowspan="3">      
                    <p align="center" style="line-height: 200%"><img src="Image/mr.gif" width="22" height="15">=</td>      
                  <td width="25%" style="border-left-style: solid" align="center">  
                    <p style="line-height: 200%">1</p>  
                  </td>     
                  <td width="25%" align="center">  
                    <p style="line-height: 200%">0</p>  
                  </td>     
                  <td width="25%" align="center">  
                    1 
                  </td>    
                  <td width="25%" align="center"> 
                    0 
                  </td>    
                  <td width="25%" style="border-right-style: solid" align="center"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                </tr>    
                <tr>    
                  <td width="25%" style="border-left-style: solid" align="center"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                  <td width="25%" align="center"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                  <td width="25%" align="center"> 
                    0 
                  </td>    
                  <td width="25%" align="center"> 
                    0 
                  </td>    
                  <td width="25%" style="border-right-style: solid" align="center"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                </tr>    
                <tr>    
                  <td width="25%" style="border-left-style: solid" align="center"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                  <td width="25%" align="center"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                  <td width="25%" align="center"> 
                    0 
                  </td>    
                  <td width="25%" align="center"> 
                    0 
                  </td>    
                  <td width="25%" style="border-right-style: solid" align="center"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                </tr>    
              </table>    
              </center>    
            </div>    
          </td>    
          <td width="50%">    
            <div align="center">    
              <center>    
              <table border="0" width="67%" cellpadding="0" cellspacing="1" height="145">    
                <tr>    
                  <td width="35%" rowspan="5" height="143">    
                    <p align="center" style="line-height: 200%"><img src="Image/mr.gif" width="22" height="15"><sup>-1</sup>=</td>    
                  <td width="21%" style="border-left-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                  <td width="22%" align="center" height="29"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                  <td width="22%" style="border-right-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                </tr>    
                <tr>
                  <td width="21%" style="border-left-style: solid" align="center" height="29"> 
                    0 
                  </td>    
                  <td width="22%" align="center" height="29"> 
                    1 
                  </td>    
                  <td width="22%" style="border-right-style: solid" align="center" height="29"> 
                    0 
                  </td>    
                </tr>
                <tr>    
                  <td width="21%" style="border-left-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                  <td width="22%" align="center" height="29"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                  <td width="22%" style="border-right-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                </tr>    
                <tr>
                  <td width="21%" style="border-left-style: solid" align="center" height="29"> 
                    0 
                  </td>    
                  <td width="22%" align="center" height="29"> 
                    0 
                  </td>    
                  <td width="22%" style="border-right-style: solid" align="center" height="29"> 
                    0 
                  </td>    
                </tr>
                <tr>    
                  <td width="21%" style="border-left-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                  <td width="22%" align="center" height="29"> 
                    <p style="line-height: 200%">1</p> 
                  </td>    
                  <td width="22%" style="border-right-style: solid" align="center" height="29"> 
                    <p style="line-height: 200%">0</p> 
                  </td>    
                </tr>    
              </table>    
              </center>    
            </div>    
          </td>    
        </tr>    
        <tr><td colspan="2"><p align="center" style="line-height: 200%"><br> 
            <img src="Image/mr.gif" width="22" height="15">-1=(<img src="Image/mr.gif" width="22" height="15">)<sup>T</sup>&nbsp;   
            (原矩阵的转置)<br>  
          </td></tr>     
      </table>     
      <p style="line-height: 200%">&nbsp;<b>注2:</b>关系图中,每条弧线的箭头反响.</p>  
      <p style="line-height: 200%"> </p>
      <p style="line-height: 200%"><b>关系的逆运算的性质:</b>   </p>
      <p style="line-height: 200%">&nbsp;&nbsp;&nbsp; 设    
        R 是从集合    
        X 到 Y 的<a href="content-4-1-1.htm#content-4-1-1-guanxi">关系</a>,并且 S 是从集合    
        Y 到 Z 的关系。于是有:   </p>   
      <blockquote>   
        <ol>   
          <li>   
            <p style="line-height: 200%" align="left">(R<img src="image/juhao.GIF" width="8" height="13">S)<sup>-1</sup>=S<sup>-1</sup><img src="image/juhao.GIF" width="8" height="13">R<sup>-1</sup></li> 
          <li> 
            <p style="line-height: 200%" align="left">(R<sup>-1</sup>)<sup>-1</sup>=R</li> 
          <li> 
            <p style="line-height: 200%" align="left">(R<img border="0" src="image/bing.gif" width="14" height="14">S)<sup>-1</sup>=R<sup>-1</sup><img border="0" src="image/bing.gif" width="14" height="14">S<sup>-1</sup></li> 
          <li> 
            <p style="line-height: 200%" align="left">(R<img border="0" src="image/jiao.gif" width="14" height="15">S)<sup>-1</sup>=R<sup>-1</sup><img border="0" src="image/jiao.gif" width="14" height="15">S<sup>-1</sup> </li>
          <li>
            <p style="line-height: 200%" align="left">(A<img border="0" src="image/cheng.GIF" width="13" height="14">B)<sup>-1</sup>=B<img border="0" src="image/cheng.GIF" width="13" height="14">A</li>
          <li>
            <p style="line-height: 200%" align="left"><img src="image/kong.GIF" width="11" height="11"><sup>-1</sup>=<img src="image/kong.GIF" width="11" height="11">   </li>
          <li>
            <p style="line-height: 200%" align="left">(A<img border="0" src="image/cheng.GIF" width="13" height="14">B-R)<sup>-1</sup>=B<img border="0" src="image/cheng.GIF" width="13" height="14">A-R<sup>-1</sup></li>
          <li>
            <p style="line-height: 200%" align="left">(R-S)<sup>-1</sup>=R<sup>-1</sup>-S<sup>-1</sup></li>
          <li>
            <p style="line-height: 200%" align="left">R=S<img border="0" src="image/dengjia.gif" width="17" height="9">R<sup>-1</sup>=S<sup>-1</sup></li>
          <li>
            <p style="line-height: 200%" align="left">R<img border="0" src="image/baohan.gif" width="11" height="10">S<img border="0" src="image/dengjia.gif" width="17" height="9">R<sup>-1</sup><img border="0" src="image/baohan.gif" width="11" height="10">S<sup>-1</sup></li>
        </ol>
      </blockquote>
      <p style="line-height: 200%" align="left">证明(1)(略)   </p>
      <p style="line-height: 200%"><b>  
        定理:</b>  设 R 是集合    
        X 中的二元关系, R=R<sup>-1</sup>    
        当且仅当关系 R 是对称的。    </p>   
      <p style="line-height: 200%">证明:(略)    </p>  
      <p style="line-height: 200%">&nbsp;</p>  
      <p style="line-height: 200%"> </p>  
      <p style="line-height: 200%"> </p>  
      <p style="line-height: 200%"> </p>  
</td>  
  </tr>  
</table>  
<table width="100%" border="0" cellspacing="0" cellpadding="0">  
  <tr>  
    <td>  
      <div align="center">   
        <p style="line-height: 200%"> <img src="IMAGE/yuancheng_2.gif" width="100" height="69"></div> 
    </td> 
  </tr> 
</table> 
<p style="line-height: 200%" 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 + -