Question: xA x A , for all formulas A . xA x A , for all formulas A . ( xA xB ) x ( A

xA xA, for all formulas A.
xA xA, for all formulas A.
(xA xB)x(A B), for all formulas A, B.
x(A B)(xA xB), for all formulas A, B.
x(A B)|=(xA xB), for all formulas A, B.
NOT (xA xB)|=x(A B) in general
xyA yxA
xyA yxA
yxA |=xyA, for all formulas A.
NOT xyA |=yxA in general
xA |=xA, because of our requirement that every universe M must be nonempty.
xy(x = y fx = fy) is valid.
xy(fx = fy x = y) is NOT valid.
Exercise 2 Verify each line in item 3 above. For the two lines beginning NOT give specific
formulas A (and B) for which the relation is false, and show it is false by giving a specific
structure which satisfies the left hand side but not the right hand side. For the last line, give
a structure which does not satisfy the formula.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!