求问一道离散数学的题目上面的分别是题目和答案我想问一下,这个有人看懂是什么意思么?还有布尔数字,如果是按照这样算的话3位全都用布尔数字的话,应该是有8个数字,那为什么答案只有6

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/29 15:44:30

求问一道离散数学的题目


上面的分别是题目和答案
我想问一下,这个有人看懂是什么意思么?
还有布尔数字,如果是按照这样算的话
3位全都用布尔数字的话,应该是有8个数字,那为什么答案只有6个?

这里计数的是两个布尔代数之间同构映射的数目.
集合P({a,b,c})和B³都如你所说具有8个元素,
但是这里不是问元素个数,而是问从前者到后者有多少种同构.
因为同构映射完全由其在{a},{b},{c}上的像确定,
且像必须为001,010,100之一,并互不相同(因为是单射).
所以共有3!= 6种.