Professional Documents
Culture Documents
Exercises
Exercises
Exercise 1. Consider L = {P/1, Q/2, f /1}. Let M = (U, I) be the structure given by
Universe: U = {a, b, c, d}
I(P ) = {a, b} I(Q) = {(a, b), (b, b) (c, b)} I(f ) = {(a, b), (b, b) (c, a) (d, c)}
Exercise 6. Consider L = {a, f /1}. Show that none of the following formulas is a logical consequence of
the other two ones.
1. ∀x (f (x) 6= a).
2. ∀x ∀y (f (x) = f (y) → x = y)
3. ∀x (x 6= a → ∃y (f (y) = x))