离散数学·集合论【关系幂运算和闭包运算】

关系的n次幂

鸽巢原理

定理

指数律定理

定理

关于（2）：一定要严格遵守s+i的模板

这个定理有点类似周期性

幂指数的化简

例题

第一个应该有点问题，应该是从R0——R12

例题

自反闭包

首先，自反闭包，就是保证原来R中的所有元素都有自环，如果原来没有，就加上自环。然后，要保证r（R）是最小的（即添加最少的闭环让r（R）满足自反）。

对称闭包

同理，添加最少的对称关系，使s（R）成为对称闭包

传递闭包

这里要添加一个<a,a>，是因为a,b间有两条相互关系的线，那么就会有<a,b><b,a>和<b,a><a,b>让a,b两个实现自环

同理（但是传递闭包更加复杂一些，因为它有时候甚至需要实现自环，所以它的性质也与前两个闭包有些不同）

有关传递闭包

定理

定理

定理

定理

定理

定理

这个，应该不怎么会考吧，太细了~~（如果考了，真的麻中麻）