离散数学【集合论】备考小结
发布日期:2021-05-14 00:01:15 浏览次数:18 分类:精选文章

本文共 4257 字,大约阅读时间需要 14 分钟。

������������������

������������������

������������

1. ���������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

2. ������

���������������������������������������������������������A������������������������������������B���������������A������������B������������������A���B������������������A������������������������������������B���������A���������B���������������������A���B������������������A={1,2,3}������������������������{1}, {2}, {3}, {1,2}������

3. ������

  • ������������������������������������������������������������������A={a, b, c}������������P(A)={���, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}���
  • ���������n���������������������������������������2^n������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������

1. ���������������

���������������������������������������������������������������������������������������R���������������A��B���������A���B���������������������������������������A={a, b}���������B={1, 2, 3}������������������������������R���������{(a,1), (a,2), (b,2)}���

2. ���������������������

������������������������������������������������������������������������������������������������������������������������������������������R���A��B������R���������������R���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

3. ������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������R���A��B������R������������������������������R+������R+ = { (x, y) | ���z1, z2, ..., zn���������(x, z1), (z1, z2), ..., (zn, y) ��� R }���������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������A������������������R={ (a, b), (b, a) }���������A������������������������������[a]���[b]���

���������������������������������A={a, b, c, d, e, f}������������������R���������������������������a���b���������������c������������������������������������������A������������������R+[a] = {a}, R+[b] = {a, b}, R+[c] = {c}, R+[d] = {d, e, f}���A/R = { {a, b}, {c}, {d, e, f} }���

4. ������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������a���b������������������b���a���������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������P = ({1, 2, 3}, ���)���������������1 ��� 2���2 ��� 3������1���3���������������������������P���������������������3������������������1���P������������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������������������������������������������f: A ��� B������������������������a ��� A���������������������b ��� B���������������������������������a������������������b���������������������������������������������������������������������������������������B���������������������������������������������������������������������������������������������������������������������������������������������

1. ���������������������������������

  • ������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������
上一篇:HTTP 常见状态码
下一篇:@RestController和@Controller的区别

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年04月13日 12时05分00秒