一个由n个命题变元P1,P2,P3.PN组成的wff,形式可以有无限多个,但彼此互不等价的只有2^(2^n)个,为什么离散数学中的逻辑问题,（^代表乘方运算）

题目详情

一个由n个命题变元P1,P2,P3.PN组成的wff,形式可以有无限多个,但彼此互不等价的只有2^(2^n)个,为什么
离散数学中的逻辑问题,（^代表乘方运算）

▼优质解答

答案和解析

1个命题变元可以有"T"或"F"("1"或"0")两种真值指派(或赋值),n个命题变元P1,P2,P3.PN组成的wff,应有2^n个真值指派(或赋值),对每一种真值指派wff又可取"T"或"F"("1"或"0")两个值之一,2^n个真值指派就有2^(2^n)种情况,不同的情况对应的wff不等价,因此彼此互不等价的只有2^(2^n)个.

看了一个由n个命题变元P1,P2...的网友还看了以下：

∫f(x-t)dt上限是x,下限是0用u=x-t换元后为什么结果是∫f(u)du上限是x,下限是0 　2020-05-23 …

有三个去住旅馆,房价为30,每个人出10元,但后来搞特价,房价为25,老板就让服务员退5元给他们, 　2020-07-13 …

定积分变上限积分换元时什么时候需要换上限,什么时候不需要?变限积分　2020-07-23 …

公司注册新政策已于本月１日在全国推开。新政策取消了有限责任公司最低注册资本人民币３万元、一人有限责　2020-07-23 …

某公司与国外某农产品贸易有限公司达成一笔出口小麦的交易,国外开来的信用证规定：数量为1000公吨, 　2020-07-23 …

持有至到期投资应收面值确定初始计量,但为什么有时用购买价计量例：甲企业2008.1.1，以680万元　2020-11-05 …

二元函数中,什么时候二次极限可以交换次序数学分析中,符合什么条件的时候他们可以交换次序.并且函数可以　2020-12-05 …

数学帮一帮一元一次方程出售会员证,一张80元,只限本人,凭证入场每张票1元,不凭证每张3元,什么情况　2020-12-10 …

一健身俱乐部出售会员证,每张200元,期限为一年,只限本人使用,凭证购买门票每张1元,没有会员证门票　2020-12-10 …

我对其中“不可能用超导体细丝限流作无陨耗电阻”表示疑问.比如,纵然水分子很小,但在单位时间里流过一根　2021-01-13 …