利用递归求集合上等价关系的个数 |
| |
引用本文: | 李国庆,秦红霞.利用递归求集合上等价关系的个数[J].科技信息,2007(28):91-92. |
| |
作者姓名: | 李国庆 秦红霞 |
| |
作者单位: | 许昌学院计算机科学与技术学院,许昌学院数学科学学院 |
| |
摘 要: | 利用递归思想,用排列组合把求具有n个元素的集合上的等价关系个数的问题转化为求较小集合上等价关系个数。并根据等价关系和划分一对一映射的特点,把求等价关系个数转化为求划分的个数,进而给出求含有n个元素的集合上的等价关系个数的递归表达式及算法。
|
关 键 词: | 离散数学 集合 等价关系 划分 递归 |
本文献已被 CNKI 万方数据 等数据库收录! |
|