11.23离散习题.docVIP

2. 求下列幂集（这里表示空集） （1） （2） （3） （4） 4. 某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有两人会打这三种球。已知6个会打网球的人都会打篮球或排球。求不会打球的人数。 4. 列出集合上的恒等关系，全域关系，小于或等于关系，整除关系所包含的序偶。 7设集合，给出上的二元关系 的关系矩阵和关系图。 8. 设，和是上的二元关系： 求下列关系及其关系矩阵和关系图。 1. 确定下列整数集合上的关系是否是自反的、反自反的、对称的、反对称的和传递的，其中，当且仅当 （1） （2） （3） （4） （5） （6） （7）是的倍数 （8）与都是负的或都是非负的 4. 根据下列关系的关系矩阵判断它们是否是自反的？反自反的？对称的？反对称的？传递的？并求出相应的关系，画出相应的关系图。 6. 设及其上的关系，求自反闭包、对称闭包和传递闭包。 2. 设，对于上的等价关系 画出的关系图，并求出中各元素关于的等价类。 3. 考虑单词的集合。和分别是由“具有同样多的字母”和“具有相同的开头字母”定义的等价关系。求由和确定的商集和。 1. 设函数如下： 求，，，，，，。 7. 设，证明是双射并求出其逆函数。 10. 设，为上的等价关系，求自然映射。