第三讲
![](https://i-blog.csdnimg.cn/blog_migrate/bd5f4d41c0521a1a81a4980b0e1dd23d.png)
![](https://i-blog.csdnimg.cn/blog_migrate/81d800b69a3bbd1721ad65f21bb9a1ec.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/1dbef9f6992f40628022f268a75d2e42.png)
![](https://i-blog.csdnimg.cn/blog_migrate/960704d5d1c116154d5680dc7c751c79.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/025294aa5b1518b8cf00cdbcdde6bdda.png)
![](https://i-blog.csdnimg.cn/blog_migrate/c3d798a3d021a534571bcff11758eec6.png)
![](https://i-blog.csdnimg.cn/blog_migrate/741429216f03321204119e735e62037c.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/a42adadf3caddba180a33a0350e51eaf.png)
![](https://i-blog.csdnimg.cn/blog_migrate/a12bf142b5e033ab7ce11cfef3965737.png)
![](https://i-blog.csdnimg.cn/blog_migrate/e4968398e9a8d84f5741a516cbe03605.png)
![](https://i-blog.csdnimg.cn/blog_migrate/aebbdd7c103f236f54e58fa2459cae65.png)
![](https://i-blog.csdnimg.cn/blog_migrate/affbb5ee288d27aa3ed401fb56efc5fc.jpeg)
第四讲
![](https://i-blog.csdnimg.cn/blog_migrate/78969f7fbfc796930674ec0cef77aea2.png)
![](https://i-blog.csdnimg.cn/blog_migrate/7e7efbb6a872d9feaf7711ddd136585b.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/8f5b99790319ce736c34b9f8a514b717.png)
![](https://i-blog.csdnimg.cn/blog_migrate/09f80e6e05b2f245de5247eaf51fd8e3.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/de7bdf5b59d972a5854f0e65d7ae9fd7.png)
![](https://i-blog.csdnimg.cn/blog_migrate/ff9c0bdd7468f7f82b58705761f569f1.png)
![](https://i-blog.csdnimg.cn/blog_migrate/afed9ae5a922e09debff79037365a94e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/8e647552ef4d7828cd32a5a9478c735a.png)
![](https://i-blog.csdnimg.cn/blog_migrate/4669cc32e2a640b0567c54b463e98460.png)
双射就是既满足单射又满足满射
![](https://i-blog.csdnimg.cn/blog_migrate/0eaf73998479129da116ba4a9c8a59d0.png)
不存在单射
![](https://i-blog.csdnimg.cn/blog_migrate/f36e3d201ca7602b27a7f36637030e02.png)
![](https://i-blog.csdnimg.cn/blog_migrate/f805cf152f0b50d9ecb066628e67b62d.png)
错误原因:没有2到y集合
第五讲
![](https://i-blog.csdnimg.cn/blog_migrate/268002a597860a1e56950b30d62feca5.png)
![](https://i-blog.csdnimg.cn/blog_migrate/4b53fc49bb424044068e53597967eb08.png)
![](https://i-blog.csdnimg.cn/blog_migrate/da728e51b9551b81af1e08c5c6a2299c.png)
![](https://i-blog.csdnimg.cn/blog_migrate/60e4fb71d1c3bbcd31f1833b40ada439.png)
![](https://i-blog.csdnimg.cn/blog_migrate/317be08244557f3c72e246795d04260a.png)
存在一个函数g:B->A,g(4)=1,g(5)=2,g(6)=3,gof(A)=IA,fog(B)=IB所以f是可逆映射
![](https://i-blog.csdnimg.cn/blog_migrate/f2ae03d8cedb394dbb0da94434f41cd4.png)
恒等映射指的是存在一个函数使得f(a)=a
第六讲
![](https://i-blog.csdnimg.cn/blog_migrate/427c86bc48d64435543900f4538b2b11.png)
2->5->1
![](https://i-blog.csdnimg.cn/blog_migrate/bb663626c1a0627a7451771fe2cb7454.png)
逢6循环,100%6=4,3->4->5->6->2
![](https://i-blog.csdnimg.cn/blog_migrate/8c9c1b2bcdcaef199a50afa9abe3c280.png)
封闭指的是集合内的元素经过运算之后得出的值仍在原来的集合中
![](https://i-blog.csdnimg.cn/blog_migrate/2f1b9d72722e6b547ac408421c91190e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/aa2c6347aedf92b3ce069e36e38c0ffe.png)
![](https://i-blog.csdnimg.cn/blog_migrate/82ed605dfed5d964b995dc46590853d8.png)
![](https://i-blog.csdnimg.cn/blog_migrate/725ce3d9add51e3096055f8ac12e480b.png)
![](https://i-blog.csdnimg.cn/blog_migrate/756885e66604c8eb90ff03f764a25d57.png)
3和4循环
![](https://i-blog.csdnimg.cn/blog_migrate/c653fd5ab8579c5d2661fb358ae11c91.png)
![](https://i-blog.csdnimg.cn/blog_migrate/7fe6d508f8cb92f2c703e8d9ffcfaa73.png)
第七讲
![](https://i-blog.csdnimg.cn/blog_migrate/54e48a32ba82e3790fa5bdf2d1d4c2bf.png)
R={<1,2>,<2,3>,<1,3>}
S={<2,4>,<4,5>}
RUS={<1,2>,<2,3>,<1,3>,<2,4>,<4,5>}
不传递
![](https://i-blog.csdnimg.cn/blog_migrate/328b2ac935c667b0abd7d1885a87f09d.png)
A真包含B,但是B不真包含A所以是反对称
![](https://i-blog.csdnimg.cn/blog_migrate/78b232f5ad01ba9eb37e39c99456d4ae.png)
缺少<1,3>
![](https://i-blog.csdnimg.cn/blog_migrate/0a5530a1465e40bfa0cb6e01ce80b2a0.png)
![](https://i-blog.csdnimg.cn/blog_migrate/623bb0757fe822c75a82e1a3c1a37aee.png)
![](https://i-blog.csdnimg.cn/blog_migrate/46c4676a996ba9f2a9724bc9d13bcc21.png)
![](https://i-blog.csdnimg.cn/blog_migrate/caebf9a98009e9f5d38f4af5ac6119c9.png)
反例:R={<1,2>},S={<2,1>}
![](https://i-blog.csdnimg.cn/blog_migrate/63ed6cdd4566e4706a2f3be77ddb4d6c.png)
第八讲
![](https://i-blog.csdnimg.cn/blog_migrate/7bf940e06dcd138b7bdaed235942b82d.png)
![](https://i-blog.csdnimg.cn/blog_migrate/ed0f69af4d84c58be7099d63faed7663.png)
![](https://i-blog.csdnimg.cn/blog_migrate/5a4ebbf32dc8090c6d36378694a1126f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/1c5f5b9354d873b3ff96825d21383950.png)
![](https://i-blog.csdnimg.cn/blog_migrate/c4e72ec8b3b0ea230cfe24c0e3094d4e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/46d64350ca2973ecd5c83f6023f81384.png)
第九讲
![](https://i-blog.csdnimg.cn/blog_migrate/ecd38be666c393860627208a1380d948.png)
![](https://i-blog.csdnimg.cn/blog_migrate/e8e61794af588c2563a73599f50aa89d.png)
可分为{1,3,5},{2,6},{4,8},{7}4个等价类
![](https://i-blog.csdnimg.cn/blog_migrate/d5cb07d6c31bb2b1fe25c495a8bf452e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/1999e49fb57bcc43ba05cfac41f287e2.png)
![](https://i-blog.csdnimg.cn/blog_migrate/01b024cf9c8ce532e5f5cda6eb020f65.png)
自反关系有2^(n2-n)个
![](https://i-blog.csdnimg.cn/blog_migrate/a2bdb26fbe980bbb8d35cf0875c56580.png)
![](https://i-blog.csdnimg.cn/blog_migrate/c6f4bb1ba439425da909a68a5bb6f9de.png)
第十讲
![](https://i-blog.csdnimg.cn/blog_migrate/ea3c264df60a34ed6e16e4292bab7c2d.png)
极小元定义:集合内任意一个值都没自己小
极小元是2,3
![](https://i-blog.csdnimg.cn/blog_migrate/058761c8c31d74cdbe89b10611f30312.png)
下界:总集合中比集合内元素都大的值
下确界:下届中最小的值
![](https://i-blog.csdnimg.cn/blog_migrate/369f12d9d23b65e39a2db818fb86da93.png)
上界是6,12
上确界是6
![](https://i-blog.csdnimg.cn/blog_migrate/d0d3ed2bf5af8e2765b6fb988982d314.png)
下界1,3
下确界3
![](https://i-blog.csdnimg.cn/blog_migrate/b23af75c2176f9bd64f55a9b90b75486.png)
极大元4,6所以没有最大元
![](https://i-blog.csdnimg.cn/blog_migrate/7e41397694cf68422b8ab540e4dd75d5.png)
![](https://i-blog.csdnimg.cn/blog_migrate/fd5d26e4cc64a697eded32065112b045.png)
![](https://i-blog.csdnimg.cn/blog_migrate/f44f6f85a26f4c49a6172d3b507de3e9.png)
不具有传递性
![](https://i-blog.csdnimg.cn/blog_migrate/37cc8db144f36a01bc880bd3c69bb2c7.png)
第十一讲
![](https://i-blog.csdnimg.cn/blog_migrate/57e15a59421b9dc0e540e784b13e9858.png)
![](https://i-blog.csdnimg.cn/blog_migrate/3d8f8a079b14102511303be026d81180.png)
![](https://i-blog.csdnimg.cn/blog_migrate/08b89357b1bab569bcde1e3fc028a383.png)
![](https://i-blog.csdnimg.cn/blog_migrate/96d4ace3b58a963df7ebf7cf1e641669.png)