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

一切物体都是由什么组成的?两种不同的物质可以自发的,彼此进入对方的现象叫什么现象,该现象表明,组一　2020-05-13 …

世界上最像的几组形近字要特别相近的,就只有一点一横差别的很相近的形近字! 　2020-05-14 …

家鸽是由野生的原鸽经过长期的人工驯养培育而成的．下面是家鸽的一组形态结构图，请回答下列问题．（1）　2020-05-17 …

下列各组句子，句式相同的一组是()（2分）A．①既自以心为形役②去以六月息者也B．①访风景于崇阿② 　2020-05-17 …

写出类似“蜈蚣”的三组形声字　2020-05-20 …

将企业按资产总额分组,使用的分组形式为( )。A.单项式分组B.组距式分组C.既可以是单项式分组,又　2020-06-07 …

“一身乌黑光亮的羽毛，一对俊俏轻快的翅膀，加上剪刀似的尾巴，这就是活泼机灵的小燕子．”下面是燕子的　2020-06-14 …

仿照下面示例,从备选的几组形近字中任选一组,写一句有创意的话,从中感受一下中国汉字表形表意的无穷魅　2020-06-30 …

请仿照范例,从己给出的三组形近字中任选一组,发挥想象,写出一句有哲理的话.范例:“心”与“必”心里　2020-06-30 …

仿照示例，从备选的几组形近字中任选一组，写一句有创意的话，从中感受一下中国汉字表形表意的无穷魅力。（　2020-11-23 …