1.至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价

1个回答

  • 1. 至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价

    答:1> 假如p = T,r = T,q = T;那么¬p = F, ¬q = F, ¬r = F, (r→¬q) =F 所以¬p∨(r→¬q) = F

    ¬p∨¬q∨¬r = F,所以¬p∨(r→¬q)和¬p∨¬q∨¬r等价.

    2> 假如p = F,r = F,q = F;那么¬p = T, ¬q = T, ¬r = T, (r→¬q) = T所以¬p∨(r→¬q) = T

    ¬p∨¬q∨¬r = T,所以¬p∨(r→¬q)和¬p∨¬q∨¬r等价.

    2. 给出谓词P(x,y)的一个实例,使∃x∀y P(x,y)和∀x∃y P(x,y)有不同的真值

    答:P(x,y)表示x – y = 0;

    ∃x∀y P(x,y) :表示存在一个x,对任意y,都能对x-y =0成立,显然是假的.

    ∀x∃y P(x,y) :表示任意一个实数x,都存在一个y,使得x-y =0成立,是真的.

    剩下两题自己琢磨,我不能都告诉你,以后作业我可以帮你做,但你得表示表示