Is Implying an Implication in Nested Quantifier Problem Correct?

  • I
  • Thread starter SamitC
  • Start date
In summary: The biconditional is necessary if we mean to say that the someone loves himself or herself and no-one else. Simple implication would say there exists a someone who loves no-one other than himself or herself",.but would not say "... who loves himself or herself and who loves no-one ..." -- the inclusion of the self-love premise enthymemically and not explicitly renders the correctness of...In summary, the answer to the problem statement is that if P(x) is true, then if P(y) is false, x cannot equal y.
  • #1
SamitC
36
0
The problem statement:
Suppose P(x). And if I want to write "For exactly one x, P(x) then:
If we write ∃x [P(x) ∧ ∀y {P(y) → x = y}]. This is as per answer in the books.
Now, suppose P(y) is false. It will still mean x = y.
Shouldn't it be ∃x [P(x) ∧ ∀y {P(y) x = y}]

Same problem with ∃x [P(x) ∧ ∀y {x ≠ y → ¬ P(y)}]

Thanks
 
Physics news on Phys.org
  • #2
SamitC said:
The problem statement:
Suppose P(x). And if I want to write "For exactly one x, P(x) then:
If we write ∃x [P(x) ∧ ∀y {P(y) → x = y}]. This is as per answer in the books.
Now, suppose P(y) is false. It will still mean x = y.
Shouldn't it be ∃x [P(x) ∧ ∀y {P(y) x = y}]
The backwards implication is redundant because you already have P(x). So if y=x, you already know P(y).
 
  • Like
Likes SamitC
  • #3
FactChecker said:
The backwards implication is redundant because you already have P(x). So if y=x, you already know P(y).
Hi,
Thanks for your reply.
Now i am confused with another example:
Suppose L (x,y) means "x loves y". Now to write "There is someone who loves no one besides himself or herself". The answer in the book is:
x y {L(x,y) x = y}]
Here what is the need for the Bi-conditional or backward implication?
Thanks
 
  • #4
SamitC said:
Hi,
Thanks for your reply.
Now i am confused with another example:
Suppose L (x,y) means "x loves y". Now to write "There is someone who loves no one besides himself or herself". The answer in the book is:
x y {L(x,y) x = y}]
Here what is the need for the Bi-conditional or backward implication?
Thanks
Your earlier question modified answer was not wrong, just redundant. So the book answer was also right (without being redundant).
You can include the first part of the "and" condition, or you can use "↔", or you can do both and be redundant.
For this new example, it is fine to say:
x y {L(x,y) x = y}
This second answer can also be redundant and say
x y {L(x,x) ∧ L(x,y) x = y}
Or you could remove the redundancy another way by saying
x y {L(x,x) ∧ L(x,y) → x = y}
All three versions are correct, one is redundant.
 
  • Like
Likes SamitC
  • #5
SamitC said:
The problem statement:
Suppose P(x). And if I want to write "For exactly one x, P(x) then:
If we write ∃x [P(x) ∧ ∀y {P(y) → x = y}]. This is as per answer in the books.
That answer is correct.
Now, suppose P(y) is false. It will still mean x = y.
If P(x) is true, then if P(y) is false, x cannot equal y --
(P(x) ∧ ¬ P(y)) → ¬ (x = y) can be derived via identity elimination.
Shouldn't it be ∃x [P(x) ∧ ∀y {P(y) x = y}]
From P(y) → x = y you can derive ¬ (x = y) → ¬ P(y) via modus tollens, but you cannot, merely from the fact that if x = y then everything true of x is also true of y, derive
(P(x) ∧ ¬ (x = y)) → ¬ P(y).
Same problem with ∃x [P(x) ∧ ∀y {x ≠ y → ¬ P(y)}]
This too is correct, and is equivalent to the book answer.
x [P(x) ∧ ∀y {P(y) → x = y}] ↔ ∃x [P(x) ∧ ∀y {x ≠ y → ¬ P(y)}] --
x [P(x) ∧ ∀y {P(y) → x = y}] → ∃x [P(x) ∧ ∀y {¬P(y) V x = y}] via material implication,
(¬ P(y) V x = y) → (x = y V ¬ P(y)) via commutation,
(x = y V ¬ P(y)) → (¬ (x = y) → ¬ P(y)) via conjunctive syllogism ...
FactChecker said:
The backwards implication is redundant because you already have P(x).
The biconditional being used instead of simple implication is an incorrect symbolization.
So if y=x, you already know P(y).
If P(x) and y=x, then P(y) is derivable via identity substitution, but it's not part of a correct symbolization.
SamitC said:
Hi,
Thanks for your reply.
Now i am confused with another example:
Suppose L (x,y) means "x loves y". Now to write "There is someone who loves no one besides himself or herself". The answer in the book is:
x y {L(x,y) x = y}]
Taking "besides" to mean "other than", this answer presumes that the someone loves himself or herself. If that is an enthymemic premise, it should be stated explicitly, before symbolization. The symbolic statement presented is a correct symbolization of "there is someone who loves himself or herself and loves no-one else".
Here what is the need for the Bi-conditional or backward implication?
Thanks
The biconditional is necessary if we mean to say that the someone loves himself or herself and no-one else. Simple implication would say there exists a someone who loves no-one other than himself or herself",.but would not say "... who loves himself or herself and who loves no-one ..." -- the inclusion of the self-love premise enthymemically and not explicitly renders the correctness of the symbolization open to question.

FactChecker said:
Your earlier question modified answer was not wrong, just redundant.
It was incorrect.
So the book answer was also right (without being redundant).
It was correct.
You can include the first part of the "and" condition, or you can use "↔", or you can do both and be redundant.
You can use the → symbol in a correct symbolization, and the ↔ symbol in an incorrect one.
For this new example, it is fine to say:
x y {L(x,y) x = y}
Assuming the inclusion of the enthymemic self-love premise, this is correct.
This second answer can also be redundant and say
x y {L(x,x) ∧ L(x,y) x = y}
This is an incorrect symbolization because of the superfluity and because the scopes of the binary operators are ambiguous. Resolving the ambiguity via distribution of the conjunction:
x y {L(x,x)} ∧ ∃x y {(x,y) x = y} The first term of the conjunction as distributed has a universal quantifier over y without predicating on y. Resolving the ambiguity via parenthesis grouping of the disjunction as the first term of the biconditional statement:
x y {(L(x,x) ∧ L(x,y)) x = y} This would mean that there exists an x such that for all y, x loves x and x loves y, if and only if x is y.
Or you could remove the redundancy another way by saying
x y {L(x,x) ∧ L(x,y) → x = y}
This formulation is also not well-formed.
All three versions are correct, one is redundant.
The first, and only the first, if and only if the enthymemic self-love premise is included, is correct.
 
  • Like
Likes FactChecker
  • #6
@sysprog makes a good point. I stand corrected.
Even though the following two statements, taken as a whole, may indicate the same thing, they are not really equivalent statements:
Code:
This second answer can also be redundant and say
∃x ∀y {L(x,x) ∧ L(x,y) ↔ x = y}
Or you could remove the redundancy another way by saying
∃x ∀y {L(x,x) ∧ L(x,y) → x = y}
No part of the expression should imply more than that part merits. Just because one part of an expression makes an implication does not mean that the same implication can be added to other parts. (I am not sure that I have expressed this correctly, but I hope that the meaning is clear.)
 

1. What is the Nested Quantifier Problem?

The Nested Quantifier Problem is a phenomenon in mathematical logic where a formula contains nested quantifiers, leading to multiple interpretations of the formula and making it difficult to determine its truth value. This can cause confusion and errors in logical reasoning.

2. How does the Nested Quantifier Problem arise?

The Nested Quantifier Problem arises when a formula contains two or more quantifiers (such as "for all" and "there exists") that are nested within each other. This means that the scope of one quantifier is contained within the scope of another, leading to ambiguity in the interpretation of the formula.

3. What are the consequences of the Nested Quantifier Problem?

The main consequence of the Nested Quantifier Problem is that it can lead to incorrect conclusions being drawn from a logical argument. This is because the multiple interpretations of a formula can result in different truth values, making it difficult to determine the validity of the argument.

4. How is the Nested Quantifier Problem addressed in logic?

One way to address the Nested Quantifier Problem is to use specific rules and symbols in logic to clarify the scope of each quantifier. For example, the use of parentheses can show which quantifier applies to which part of the formula. Another approach is to use a formal language, such as first-order logic, which has well-defined rules for handling nested quantifiers.

5. How can the Nested Quantifier Problem be avoided in mathematical proofs?

To avoid the Nested Quantifier Problem in mathematical proofs, it is important to carefully define the scope of each quantifier and to use clear and precise language when stating formulas and logical arguments. It is also helpful to be familiar with the rules and symbols of formal logic, and to double check for any potential ambiguities or errors in reasoning.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
958
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
874
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
19
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
998
  • Topology and Analysis
Replies
1
Views
777
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Back
Top