How would I be able to show that the following are equivalenet:

a) x |= =| y

(b) For all Γ, Γ |= x <-> Γ |= y

(c) For all Γ and γ, we have Γ union {x} |= γ <-> Γ union {y} |= γ

I can prove a -> b and a -> c but I am having trouble proving b-> a and c-> a.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.