Using existential generalization

  • Thread starter Thread starter Terrell
  • Start date Start date
  • Tags Tags
    logic
Click For Summary

Homework Help Overview

The discussion revolves around the validity of a method involving existential generalization and logical notation in the context of predicate logic. The original poster presents a logical statement and attempts to derive a conclusion using various logical principles.

Discussion Character

  • Conceptual clarification, Assumption checking, Exploratory

Approaches and Questions Raised

  • Participants discuss the validity of the original poster's method, with some questioning the notation used and the quantification of variables. There is an exploration of the implications of the notation and its correctness in the context of the problem.

Discussion Status

Some participants have provided feedback on the notation, suggesting that the original poster's general approach is correct while also raising questions about the quantification of variables and the implications of symmetry in the relation R. The discussion is ongoing, with multiple interpretations being explored.

Contextual Notes

There are concerns regarding the clarity of notation and the fixed nature of the variable a, which is not quantified in the original statement. This has led to further questioning about the definitions and assumptions underlying the logical expressions presented.

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
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.
 
  • Like
Likes   Reactions: Terrell
Terrell said:
∃x¬R(x,a) --> ¬∃R(a,x)

As fresh_42 pointed out, the usual notation would be something like ##\lnot( \exists x ( R(a,x) )##

Your general approach is correct.
 
  • Like
Likes   Reactions: Terrell
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.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
Replies
1
Views
1K
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K