数学吧 关注:911,297贴子:8,824,956
  • 2回复贴,共1

一道离散数学的问题...关于证明一个集合不是完全集!大神求助

只看楼主收藏回复

书上证明{⊕,↔}不是完全集写到 设真值赋值v1=(p/0,q/0),v2=(p/1,q/0),v3=(p/1,q/1),v4=(p/0,q/1),对于每个由{⊕,↔}生成的不出现除p,q以外的命题变元的公式A,v1(A),v2(A),v3(A),v4(A)中有偶数个1,这是为什么?


IP属地:山西1楼2014-01-06 14:59回复
    有木有学习离散的大神们出现?....我大一的= =


    IP属地:山西2楼2014-01-06 15:07
    回复
      2025-07-13 12:15:51
      广告
      考虑使用⊕,↔任意生成的公式P,Q,在中间添加⊕,↔得到新公式,枚举P,Q在4种真值赋值下的取值的情况((1+6+1)*8种),新公式的4个对应取值还是偶数个1.
      64种情况应该可以简化


      IP属地:北京3楼2021-04-10 17:56
      回复