有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。
The equivalence relation on a finite set is an important relation, which relates to the partition on the set. The computation of the number of equivalence relations on a finite set is converted into the computation of the number of partitions on the set, and a recursive formula for computing the number of equvalence relations in a finite set is deduced, which has some theoretical significance and pratical value.
钱宏 罗玉芬.有限集上等价关系数目的计算[J].重庆大学学报,1992,15(3):92-95.
复制
