一个由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...的网友还看了以下：

在关系数据库的逻辑设计中,若转换一个1∶n的联系为一个关系,则此关系的主键是A.1端实体的主键B.n 　2020-05-23 …

在关系数据库的逻辑设计中,若转换一个1:n的联系为一个关系,则此关系的主键是A.1端实体的主键B.n 　2020-05-24 …

飞机比火车快多少?一道逻辑题N国的RER公司决定派W去M国开拓市场.从N国的A城去M国的B城,坐飞　2020-07-03 …

已知多项式2x^2+x+m有一个因式是(x-1),求m的值方法一设另一个因式为(2x+n),则2x 　2020-07-25 …

一个由n个命题变元P1,P2,P3.PN组成的wff,形式可以有无限多个,但彼此互不等价的只有2^ 　2020-08-02 …

一道代数题!急一巡逻艇以100Km/h的速度不停往返于A,B两港之间巡逻（巡逻艇调头时间不计）当巡逻　2020-11-04 …

正确的是.A某些复杂逻辑结构不能用顺序,条件,循环三种结构组成.B程序框图的三种基本逻辑结构都只有一　2020-11-04 …

由两个或两个以上的单句组成的句子称为复句，组成复句的单句叫做分句。分句之间有着一定的逻辑事理关系，根　2020-11-21 …

对了,问下,什么时候用==,什么时候用=,不是说==表示逻辑判断,=表示赋值吗?我这个for(n=0 　2020-12-31 …

以N开头的英语单词有哪些?要有中文,要50个以N开头的单词　2021-01-12 …