| 有限集上等价关系数目的计算 |
| |
| 引用本文： | 钱宏,罗玉芬.有限集上等价关系数目的计算[J].重庆大学学报(自然科学版),1992,15(3):92-95. |
| |
| 作者姓名： | 钱宏 罗玉芬 |
| |
| 作者单位： | 重庆大学计算机系
(钱宏)，重庆大学计算机系(罗玉芬) |
| |
| 摘 要： | 有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。
|
| 关 键 词： | 集合 有限集 等价关系 |
A FORMULA FOR COMPUTING THE NUMMBER OF EQUIVALENCE RELATIONS ON A FINITE SET |
| |
| Qian Hong Luo Yufen.A FORMULA FOR COMPUTING THE NUMMBER OF EQUIVALENCE RELATIONS ON A FINITE SET[J].Journal of Chongqing University(Natural Science Edition),1992,15(3):92-95. |
| |
| Authors: | Qian Hong Luo Yufen |
| |
| Institution: | Qian Hong Luo Yufen |
| |
| 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. |
| |
| Keywords: | set finite set relation equivalence relation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
