Using existential generalization

  • Thread starter Thread starter Terrell
  • Start date Start date
  • Tags Tags
    logic
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 2K views
Terrell
Messages
316
Reaction score
26

Homework Statement


is my method valid?

∃x¬R(x,a) --> ¬∃R(a,x)
¬R(a,a)
thus, ¬R(a,b)

Homework Equations


N/A

The Attempt at a Solution


∃x¬R(x,a) by existential gen. of ¬R(a,a)
¬∃R(a,x) by modus ponens
∀x¬R(a,x) by identity of ¬∃R(a,x)
¬R(a,b) by universal instantiation of ∀x¬R(a,x)
 
Physics news on Phys.org
Stephen Tashi said:
As fresh_42 pointed out, the usual notation would be something like ##\lnot( \exists x ( R(a,x) )##

Your general approach is correct.
thank you stephen!
 
fresh_42 said:
I have trouble to understand your notation. ##\lnot R(x,a)## suggests, that it is a statement, whereas ##\exists R(a,x)## looks like an element somewhere. Furthermore ##a## isn't quantified.
yes i missed an "x" there. how was "a" not quantified?
 
Terrell said:
yes i missed an "x" there. how was "a" not quantified?
Well, is ##a## fixed? Then it could be taken as part of ##R##, if ##R## is symmetric, which I don't know. Or does it mean for all ##a##, or there is an ##a##? Since it is in all occurrences of ##R## I tend to put it into the definition of ##R## to get rid of it, as it seems to be unnecessary. But then there are ##R(a,x)## and ##R(x,a)## and I don't know. what is the difference between them.