给定公式(1)在解释I1中,个体域D={a},证明公式A在I1下的真值为1。(2)在解释I2中,个
给定公式
(1)在解释I1中,个体域D={a},证明公式A在I1下的真值为1。
(2)在解释I2中,个体域D={a1,a2,…,an},n≥2,A在I2下的真值还一定是1吗?为什么?
给定公式
(1)在解释I1中,个体域D={a},证明公式A在I1下的真值为1。
(2)在解释I2中,个体域D={a1,a2,…,an},n≥2,A在I2下的真值还一定是1吗?为什么?
第1题
给定公式
(1)在解释I1中,个体域D1={a},证明公式A在I1下的真值为1.
(2)在解释I2中,个体域D2={a1,a2,…,an},n≥2,A在I2下的真值还一定是1吗? 为什么?
第2题
给定个体域D和D上的解释I,称D上n元有序组集合D}为可定义的,如果存在含n个自由变元的谓词公式a(x1,x2,...,xn),a(x1,x2,...,xn)在域D和解释I下为真当且仅当对x1,x2,...,xn的賦值d1,d2,...,dn满足.已知n元有序组集合A,B都是可定义的,请证明:
(1)AUB是可定义的.
(2)A-B是可定义的.
(3)n-1元有序组集合存在某个d使得是可定义的.
第4题
设解释I为:
(a)个体域为自然数集N。
(b)N中特定元素
(c)N上特定函数
(d)N上特定谓词
I下的赋值σ:σ(x)=1,σ(y)=0。
讨论下列各式在I和σ下的真值。
第5题
设解释I为:
(a)个体域为实数集R。
(b)R上特定元素
(c)R上特定函数
(d)R上特定谓词
I下的赋值σ:σ(x)=1,σ(y)=-1。
讨论下列各式在I和σ下的真值。
第8题
(1)试举出一个个体域及两种解释,分别证明第4题之(1)、(2)的逆不能成立.
(2)证明下列推理无效.