A是含有n个元素的集合.(1)集合A上可以定义多少种既对称又自反的关系.(2)多少种既不自反也不反自反的
人气:372 ℃ 时间:2019-08-17 22:33:31
解答
1.既然要对称,Delta A 就在里面,其他的关于对角线成对出现,对角线以上共有 1+2+3+...+(n-1) 个元,故共有 2^{1+2+3+...+(n-1) } 个自反且对称的关系.
2.那就是说,对角线不能全取,也不能不取,其他随意.这样就有 (2^n-2) * 2^{n^2-n} 种可能.
推荐
- 一个有n个元素的集合,有多少种不同的自反的二元关系?
- 设集合A仅有3个元素 ,那么A上可定义几种不同的反自反关系?
- 离散数学中关系是空集 表示的是什么意义呢?为什么说具有反自反性
- 自反,反自反,对称,反对称比较严谨的定义是什么?
- 1、R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当
- 《九月九日忆山东兄弟》和《邯郸冬至夜思家》两首古诗在写作手法上有什么相同的地方?
- 日本景点介绍(英文)
- “突然,他的嘴角又浮起一丝微笑,那是因为他看见火车前进方向的右面,在一棵高大的白杨树身边,几棵小
猜你喜欢