• 所有问题

    • 离散数学 求大神帮忙

    设A为非空集合,F={f|f:A→(0,1)}, 证明|F|=|p(A)|
    急~~~！！！！

    举报该问题
    推荐答案   2015-01-14
    F是由A映射到{0,1}上的所有关系序偶
    A 中一个元素产生2种关系序偶 所以 假设A中有n个元素 则会产生 2^(n)个序偶关系
    所以|F|= 2^(n)

    p(A)为A的幂集 A 有n个元素 则幂集有 2^(n)个

    故两者相等
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    这道离散数学题怎么做,跪求大神帮忙答：证:用P'表示非P.P→Q=P'+Q,所以(QR→S)[R→(P+S)]=[（QR）'+S][R'+P+S]=(Q'+R'+S)(R'+P+S)=(Q'+R')(R'+P)+S =PQ'+R'+S.(P→Q)→(R→S)=(P→Q)'+(R→S)=(P'+Q)'+R'+S =PQ'+R'+S.所以命题成立。
    离散数学大神解答!答：11题 (1)(¬P∧Q)→R ⇔ ¬(¬P∧Q)∨R 变成 合取析取 ⇔ (P∨¬Q)∨R 德摩根定律 ⇔ P∨¬Q∨R 结合律 得到合取范式 也是析取范式 (2)(P→Q)→R ⇔ ¬(P→Q)∨R 变成 合取析取 ⇔ ¬(¬P∨Q)∨...
    离散数学 求大神做下答：一、(p→q)→r ⇔¬(p→q)∨r 变成 合取析取 ⇔¬(¬p∨q)∨r 变成 合取析取 ⇔(p∧¬q)∨r 德摩根定律 ⇔(p∧¬q∧(¬r∨r))∨((¬p∨p)∧(¬q∨q)∧r) 补项 ⇔((p∧¬q∧¬r)∨(...
    离散数学跪求下面几题解答过程 真心求帮助谢谢大神!答：三 1、重言式（永真式）(p→q)→(¬q→¬p)⇔¬(p→q)∨(¬q→¬p) 变成 合取析取 ⇔¬(¬p∨q)∨(q∨¬p) 变成 合取析取 ⇔¬(¬p∨q)∨(¬p∨q) 交换律 排序 ⇔TRUE 排中律或矛盾律 主...
    离散数学大神们快进来,47题,谢谢了答：R={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<1,9>,<1,10>,<1,11>,<1,12>,<2,2>,<2,4>,<2,6>,<2,8>,<2,10>,<2,12>,<3,3>,<3,6>,<3,9>,<3,12>,<4,4>,<4,8>,<4,12>,<5,5>,<5,10>,<6,6>,<6,12>,<7,7>,<8,...
    求离散数学高手答题!!谢谢了!答：一、1B 2A 3D 4C 5D 二、1、永真式 2、p=1, q=0，或写成10 3、1或写成T、或写成TRUE 4、{4} 三、1、1 2、不等值，前者为永真式，后者为可满足式 3、(p→¬q)∧(p∨q)⇔(¬p∨¬q)∧(p∨q) 变成 合取析取 得到主合取范式，再检查遗漏的极大项 &#...
    各位大神帮忙解答一下离散数学的问题。非常感谢:答：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
    大家正在搜
    离散数学极大元极小元怎么求等价类怎么求 离散数学离散数学幺元怎么求离散数学强分图怎么求离散数学R²怎么求离散数学限制怎么求离散数学划分怎么求求逆元离散数学离散数学幂集怎么求
    相关问题
    求大神帮忙做一下离散数学题目
    离散数学求大神帮助……只有一个小时～谢谢啦啊
    关于离散数学-格的习题，求大神帮忙~
    求大神解救。离散数学
    离散数学的本质是什么？大神们帮帮忙
    离散数学的简单题！但是没有去上课...求大神帮忙
    离散数学求大神，大神在哪里？