最新的“组合学+元素-理论+关系”问题-数学堆栈交换

7 投票

2 答案

399 意见

一对一函数的数量

这个问题在我的考试中被问到了，我一直没有回答。问题是：让$S={1,2,3,4,5,6\}$。一元函数$f$的数量定义为从$S$到$P（S）$，其中$P（S）$代表功率集。。。

20DPCO190阿曼努尔·哈克

153

问4月14日2:15

1 投票

0 答案

60 意见

这个二进制关系数的公式正确吗？

我试图确定集合$A$和$B$之间的二进制关系的数量，它们都是左-唯一和右-唯一的，我们称之为一对一。也就是说，关系$R$使得a$中的每个$a\。。。

马库萨斯

358

问3月29日16:20

1 投票

2 答案

306 意见

词典学排序的$nth$元组向量的传递性

我读过关于词汇排序的定义，词汇顺序，广义词典顺序，词汇顺序，词汇排序，以及许多其他相关问题。。。

霍拉拉

751

问2021年3月1日19:51

1 投票

1 回答

27 意见

大小为$s_i的集合$A_i$到$A_k$有多少$k$元关系$

我发现了很多关于二元关系的问题。我想知道这个概括会是什么样子。不知怎么的，我似乎无法控制自己。有什么建议吗？/编辑：对于我的特殊情况。。。

马塞尔·布拉什

217

问2021年2月11日10:32

1 投票

1 回答

110 意见

对集合大小m上的所有1到n元关系进行计数

我试图计算基数为$m$的集合$S$上所有可能的关系。关系可以从$1$到$n$-元不等，其中$n>m$。例如，如果$S=\{a，b，c\}$，如果$n=4$。。。

尤利西斯·帕斯卡

11

问2020年9月16日2:31

三投票

1 回答

210 意见

探针。G.F.Simmon《拓扑与现代分析导论》第1节第3（d）段

这是Prob。乔治·西蒙斯（George F.Simmons）的《拓扑与现代分析导论》（Introduction To To Topology And Modern Analysis）一书中的第3节第1节。（a）设$U$是单元素集$\{1\}$。有两个子集，空集$\。。。

萨奇布·马赫穆德

27.1公里

问2020年7月11日19:39

1 投票

1 回答

1公里意见

自反但非对称的关系数

我有以下疑问。请看一下求自反但非对称的关系数———————————————————————————————单向$（R-S）=n（R）-n（R\cap S）=2^{（n^2-n）}-1*2^{n（n-1）/。。。

Nascimento de Cos公司

813

问2020年6月25日21:18

0 投票

1 回答

30 意见

如何证明关于离散闭包的这个事实？[已关闭]

内容给出了两个关系：R₁和R⁄证明s（R₁R）=s我的老师在课堂上教了我们UNION版本，我觉得很容易。我也已经完成了。。。

嘿嘿嘿嘿

三

问2019年4月19日8:34

2 投票

1 回答

1公里意见

一组$n$元素上的关系数[已关闭]

http://mathonline.wikidot.com/the-number-of-distinct-relations-on-a-finitie-set从上面的链接中，我很难理解如何从$n^2$个排序对中找出真或假。。。

4M4D3U5 M0Z4RT型

147

问2018年12月31日22:10

0 投票

2 答案

367 意见

找到$B=\{1,2,3,4\}的对称子集$

我在一份问答中遇到了这个奇怪的问题：$B=\lbrace1,2,3,4\rbrace。\text{A集合}S\subsetq B\times B\text{称为对称集合iff，对于S中的所有x，y}\\\qquad\qquad_qquad_。。。

DRPR（DRPR）

741

问2018年10月20日21:43

1 投票

1 回答

140 意见

离散数学集理论/关系计数问题

我的问题是：设$S$是集合$\{1,2,3,4,5,6,7,8,9\}$，并设$R$是$S$上的一个关系，这样对于任何属于$S$幂集的$X，Y$（即$的所有子集的集合。。。

用户492628

问2018年4月25日1:14

-2 投票

2 答案

245 意见

$X=\{\emptyset\}$的幂集上有多少个关系？

考虑到一个集在幂集中有2^n个元素，因此它必须有2^1=2个元素，所以2^（2*2）[2^（n*n）]等于2^4，但答案是它必须是2^16。

柴塔尼亚·马赫什瓦里

1

问2017年9月14日12:00

0 投票

2 答案

1公里意见

这组可能的关系是什么？

设$X=\{X，y\}$并考虑$X\times X上所有可能的关系$我知道有16种可能的关系，通常我理解自反、非自反、对称……的定义。。。

rfields公司

21

问2017年5月5日9:14

2 投票

1 回答

279 意见

$｛\mathscr P｝（A\times A）$中有多少关系是对称的？

$A$上定义的${mathscr-P}（A\times A）$中有多少个关系是对称的？$A$=$\{1,2，…，n\}$和${\mathscr-P}（A\times A）$是$A$与其自身的笛卡尔乘积的幂集。A。。。

杰克·布莱克

181

问2016年11月22日7:29

三投票

2 答案

508 意见

计算对称和自反关系的数量。

我已经看过其他两个与我类似的问题，但我对它们的解决方案似乎有点复杂，所以我有一点问题理解。虽然我基本上理解我的教授。。。

裘德

339

问2016年4月23日0:17

堆栈交换网络

所有问题

一对一函数的数量

这个二进制关系数的公式正确吗？

词典学排序的$nth$元组向量的传递性

大小为$s_i的集合$A_i$到$A_k$有多少$k$元关系$

对集合大小m上的所有1到n元关系进行计数

探针。G.F.Simmon《拓扑与现代分析导论》第1节第3（d）段

自反但非对称的关系数

如何证明关于离散闭包的这个事实？[已关闭]

一组$n$元素上的关系数[已关闭]

找到$B=\{1,2,3,4\}的对称子集$

离散数学集理论/关系计数问题

$X=\{\emptyset\}$的幂集上有多少个关系？

这组可能的关系是什么？

$｛\mathscr P｝（A\times A）$中有多少关系是对称的？

计算对称和自反关系的数量。

热门网络问题

所有问题

相关标签