Using existential generalization

  • Thread starter Thread starter Terrell
  • Start date Start date
  • Tags Tags
    logic
Click For Summary
The discussion centers on the validity of a method involving existential generalization and notation in logical expressions. Participants express confusion over the notation used, particularly the distinction between statements and elements, as well as the quantification of variable "a." The general approach to the problem is acknowledged as correct, but clarity on the notation is needed. There is a debate about whether "a" is fixed or variable in the context of the relation "R." Overall, the conversation emphasizes the importance of precise notation in logical reasoning.
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 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 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.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

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