A FORMULA FOR COMPUTING THE NUMMBER OF EQUIVALENCE RELATIONS ON A FINITE SET
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
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.
