对于一个全集,我们定义集合幂级数 \(F(x)=\sum_{s\subset U}f_{s}x^{s}\)。 我们可以用一个长为 \(|U|\) 的 2 进制数表示一个集合,集合的并、交、对称差分别对应二进制数的 \(\or,\and,\oplus\)。 我们可以定义集合幂级数的并卷积、交卷积、对称差卷积: \[c_{k}=\sum_{i\or j=k}...
关系的幂就是关系的迭代,反复使用关系中的规则,注意去重复,也不要有遗漏,即可得到幂。例如2次幂:<1,2>,<2,1> -> <1,1> <1,2>,<2,4> -> <1,4> <2,1>,<1,2> -> <2,2> <3,2>,<2,1> -> <3,1> <3,2>,<2,4> -> <3,4> 幂是 {<1,1>,<1,4>,<2,...