离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 06:50:34

离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题
离散数学第一章的一个小问题
给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题变项的公式其真值表只有(2的(2的n次方)次方)种可能的情况.
后边那句“因此含n个命题变项的公式其真值表只有(2的(2的n次方)次方)种可能的情况.
比如两个命题变项组成的公式p∨q,他共有4种赋值方式.但那个2的4次方16到底是什么,能列举下说明吗?

离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题
pq,值:
00,0/1
01,0/1
10,0/1
11,0/1
(00,01,10,11)对应(0/1,0/1,0/1,0/1)16种情况

真值表 是所有所有可能的命题值和公式值
一个n个命题的真值表有2的n次方项 这是一定的 对应的公式取值不一定 公式取值或0或1
也就是说 每项对应的公式结果值不一样 真值表就不一样 一共2的n次方项,每项有2中可能 所以就有2的2的n次方次方中真值表
比如一个1命题真值表 有4种真值表
0 0 0 0 0 1 0 ...

全部展开

真值表 是所有所有可能的命题值和公式值
一个n个命题的真值表有2的n次方项 这是一定的 对应的公式取值不一定 公式取值或0或1
也就是说 每项对应的公式结果值不一样 真值表就不一样 一共2的n次方项,每项有2中可能 所以就有2的2的n次方次方中真值表
比如一个1命题真值表 有4种真值表
0 0 0 0 0 1 0 1
1 0 1 1 1 0 1 1

收起

离散数学第一章的一个小问题给定n个命题变项,使用联结词和括号,可构成无穷多个命题公式.其中n个命题变项共有(2的n次方)个可能的赋值,而在每个赋值下公式只能取值0或1.因此含n个命题 离散数学怎么用数学归纳法证明“含n个命题变元的命题公式,共有2n个指派.” 数理逻辑中的问题 刚开始学离散数学在数理逻辑中遇到一个概念:“称真值可以变化的陈述句为命题变项或命题变元,命题变项已不是命题.“请举几个这样的陈述句(命题变项)! 说说离散数学中的真值函数,n个命题变项构成2^(2^n)个真值函数,解说要详尽 离散数学2个命题变元为什么可以构造2的4次方个不等价的命题公式 关于离散数学命题符号化的一个小问题 虽然天气很冷,可人们情绪很高.这句话要怎么符号化? 离散数学第一章习题离散数学第一章 逻辑与证明的 习题 离散数学N元真值函数问题设F:{0,1}^n→{0,1}n个命题变项构成2^(2^n)个真值函数列出了表格p F(1)0 F(1)1 F(1)2 F(1)3 0 0 0 1 1F(1)之后的下标 1,2 ,3,4 还有 F(1)n n=0 ,1,2,3 离散数学关于置换的一个问题在所有n次置换中,其中n-置换有几个?答案是n个,请问一下是怎么得出的? 离散数学关于集合传递关系个数的问题如果一个集合有n个元素,那么在这个集合上有多少个传递关系? 为什么n个命题变元共可以形成2^2^n个不同的真值函数?离散数学书上的一句话,我无法理解. 离散数学的问题 离散数学中的等价公式的一个简单的疑问离散数学的命题逻辑这一章中,有等价公式,常用命题的等价公式大约有12个,其中有个排中律,“排中”这个名词是怎么来的?其实就是永真式吗? 离散数学 n个结点的完全图的环秩数是多少? 问一个命题中关于集合符号的问题比如 {0}∈N 这个应该是个假命题,对么?那么这个命题的非是什么?是 {0}不∈N (抱歉符号不会打)么?既然原命题是假命题 那么原命题的非岂不就是真命题了? 算法初步问题任意给定一个大于1的正实数n,设计一个算法求出n的所有因数 关于离散数学的一个问题,下面的这个算式是什么意思 (离散数学)在一个有n个元素的集合上,可以有多少种不同的关系?要求简要说明!