摘要
有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。
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.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
1992年第3期92-95,共4页
Journal of Chongqing University
关键词
集合
有限集
等价关系
set
finite set
relation
equivalence relation
